ecsimsw

Link layer - Framing : 데이터를 프레임으로 캡슐화 - Flow Control : 송수신간의 속도차 제어 - Error Control : 에러를 검출하여, 재전송 신호를 보내거나 에러 프레임 처리 - Sequence Control : 데이터의 순서를 관리 - Medium Access Control : 데이터 송수신 관련 장치의 지정이나 확인 ** transport , network layer은 OS에 코드로 구현되어있고, link-layer는 NIC (network interface card)에 구현되어있다. Medium Access Control - 같은 medium에 여러 사용자가 데이터를 송수신할 때의 단말 간 Collision을 처리하도록 하는 방식 ** Collision : 여러..

Autonomous system (AS) - 모든 라우터로 구성된 네트워크를 한번에 관리하기는 어려울 것이다. 엄청난 오버헤드와 메모리양으로 앞서 배운 알고리즘을 사용할 수 없어 최적의 경로를 계산하지 못할 뿐더러 isp나 학교, 기업, 국가 등 비용이나 정책에 따라 다르게 운영, 관리되어야할 네트워크가 그렇지 못하게 된다. - 이런 문제를 해결하기 위해 인터넷을 계층화하여 나눠 라우터와 서브 네트워크들의 집합이 Autonomous system (AS)이다. AS안에서의 라우팅을 intra AS, AS끼리의 라우팅을 inter AS이라고 한다. 각 AS는 고유한 AS_number을 통해 구별된다. Routing in the internet - intra_AS의 라우팅은 RIP, OSPE로, RIP는 di..

Routing Algorithm forwarding table의 entry를 구성하는 방법 - 링크 상태 라우팅 알고리즘(Link State Routing Algorithm) - 거리 벡터 라우팅 알고리즘(Distance Vector Routing Algorithm) Distance Vector - 이웃하는 노드의 거리 테이블만을 아는 상황에서 최소의 거리를 구한다. - x에서 y로 향하는 거리의 최솟값은 { x에서 이웃한 v 노드까지의 거리 + v 노드에서 y까지의 거리의 최솟값 }의 최솟값과 같다. - 자신의 distance vector 또는 그 안의 cost 값이 변경 시 이웃한 노드에게 vector을 전달하여 update. Example - 그림 1은 x,y,z에서 각각에 도달하는데 걸리는 cos..

Routing Algorithm forwarding table의 entry를 구성하는 방법 - 링크 상태 라우팅 알고리즘(Link State Routing Algorithm) - 거리 벡터 라우팅 알고리즘(Distance Vector Routing Algorithm) Link State routing algorithm - 전체 노드에 broad cast을 통해 각 라우터가 전체 네트워크의 구성과 링크 상황을 다 알고 있는 상황에서 최적의 경로, 최단 경로의 트리를 구성한다. - 다익스트라 알고리즘(Dijkstra Algorithm) : 기준 노드에서 시작하여 최단 비용의 경로가 알려진 노드 집합 (N)을 넓힘을 반복한다. - 위 예시에서 처음 기준 노드를 U라고 했을 때, N 집합은 자신 뿐이다. N 집..

Dynamic Host Configuration Protocol - 동적 호스트 구성 프로토콜으로 네트워크 관리자가 관리하고 있는 IP를 유동적으로 관리하는 protocol이다. - 호스트가 네트워크에 접근하고자 할 때, 기존의 IP 또는 새로운 임시 IP를 할당하고 시간이 지나면 자연적으로 연결을 종료하도록 하는 방식으로 호스트를 관리한다. 임시적이고 다양한 사용자가 이용하는 네트워크에서 유리하다. ** 플러그 앤 플레이, 제로 구성 프로토콜이라고도 한다. - 아래는 새로운 호스트가 DHCP 서버로부터 주소를 할당 받는 과정이다. 클라이언트는 DHCP 서버의 어떠한 정보도 없는 상황에서 브로드캐스트하며 서버를 발견하고 요청해야한다. 1. DHCPDISCOVER : 서버의 IP 주소 조차 모르는 상황에서..

CIDR (classless inter domain routing) - 기존의 32비트를 나눠 고정된 prefix와 host ID를 갖는 class 방식을 개선하여 prefix를 유동적으로 하고, 가변 길이의 주소 묶도록 하는 ip주소 할당 방식이다. - 많은 목적 호스트를 갖는 라우터는 prefix를 적게하고 host ID를 보다 많은 bit로 표현하고, 반대로 prefix를 많은 bit로 표시할 수 록 행선지 게이트웨이를 더 명확하게 표현할 수 있다. - 고정된 prefix를 가져 인터넷 주소 공간의 낭비, 또는 한 주소 공간 안에서도 host의 낭비를 발생했던 문제를 개선하고 forwarding table에서 엔트리 수를 줄여 속도가 향상된다. ** Longest prefix matching : p..

Router - Forwarding : forwarding table 을 참조해서 다음 목적지 주소를 파악 - Routing : forwarding table 생성 - Forwarding table : 주소 범위와 Link interface 가 매칭되어 있어, 주소 범위에 매칭되는 엔트리가 있드면 해당 link interface와 매핑된다. IP packet - Source, Destination IP address - Time to Live : 라우터를 거칠 때마다 1씩 줄어, 0이 되면 해당 패킷 소멸. 목적지가 잘못되어 해당 패킷이 무한히 네트워크에 남아 이동하는 경우를 방지하기 위함. ** TCP 헤더와 IP 헤더가 각각 20byte씩으로, IP 패킷은 기본적으로 40 byte의 오버헤드를 갖고 ..

Congestion control 수신 측의 처리 속도에 따라 송신 속도를 제어하는 서비스가 flow control이라면, congestion control은 네트워크 상황에 따라 송신 속도를 제어한다. 네트워크 내에 많은 사용자가 자원을 사용하거나 너무 많은 데이터가 라우터에 들어와 네트워크 자체의 혼잡도가 올라감에 따라 전송 패킷의 지연 또는 라우터의 오버플로우가 야기된다. flow control 처럼 단순히 남은 버퍼 상태를 세그먼트에 표시하여 지속적으로 주고 받는 것을 없는 것이, 네트워크의 상황은 송신 측에서 쉽게 알 수 없고, 계속 변하기 때문에 값을 하나로 유지할 수 도 없다. 이러한 상황에서 네트워크의 현 상황을 지속적으로 유추해서 송신 속도를 최대한의 네트워크 성능과 맞추는 것이 cong..