ecsimsw

CSMA Carrier sense multiple access - PC 2가 t0에서 frame을 방출했을 때, propagation delay에 의해 t2 까지는 PC 4에 도달하지 못하고, 따라서 PC 4는 t1에 아무 제한 없는 상황에서 frame을 방출하게 된다. CSMA/CD collision detection - PC 2와 PC 4 가 t2, t3 처럼 다른 frame을 확인하면 충돌을 확인하고 그 이상 신호를 전송하지 않는다. - 충돌 시 binary expotential backoff 방식으로 재전송한다. ** binary expotential backoff m번 충돌 시 Rand(0~2^m-1) 만큼 대기 시간을 갖고 재전송한다. 일단은 PC 수를 적게 생각하여 최대한 빠르게 전송을 처리..

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의 오버헤드를 갖고 ..