전체 글31 링크계층 - LAN LAN(Local Area Network) router 없이 직접 통신이 가능한 host들(subnet)을 구성하는 네트워크 LAN에 속한 host들은 미디엄을 공유한다. Ethernet MAC 프로토콜의 일종 Ethernet frame IP 패킷을 감싸는 링크계층의 데이터 단위 destination address(48bit): Gateway Router의 맥 주소 source address(48bit): 자신의 맥 주소 type: 상위 레이어의 프로토콜 Ethernet CSMA/CD Ethernet도 충돌을 피하기 위해 CSMA/CD 알고리즘을 사용한다. CSMA/CD 에서의 재전송은 Collision이 발생했을 때만이다. Collision이 감지되지 않았다면 유선랜 상황에서는 프레임이 무조겅 Gate.. 2023. 3. 14. 링크계층 - MAC 프로토콜 링크 계층 링크 계층의 전달 매체는 broadcast medium이기 때문에 하나의 host에서 발생시킨 데이터는 모든 호스트로 전달된다. 이로 인해 여러 호스트에서 동시 다발적으로 데이터를 전송하면 게이트웨이 라우터에 데이터가 섞여 도달할 수 있다(collision). 링크 레이어는 여러 호스트가 공유하고 있는 링크에서 데이터 충돌 없이 전달하기 위한 계층이다. 네트워크 계층의 패킷은 링크 계층의 프레임에 데이터 부분에 담아 전달된다. MAC(Medium Access Control) 링크 계층에서 발생하는 Collision 문제를 해결하기 위해 매체 접근을 제어하는 프로토콜이다. 이상적인 MAC 프로토콜은 다음을 만족한다. 대역폭 R bps 채널이 있을 때 하나의 노드가 데이터를 전송한다면 R 대역폭을.. 2023. 3. 13. 네트워크 계층 - 라우팅 알고리즘 라우팅 알고리즘 라우터는 forwarding table을 룩업해서 패킷의 IP주소와 매칭 되는 다음 router를 찾아 전달한다. (longest prefix matching) 이때, forwarding table은 특정 알고리즘에 따라 구성되는데 이 알고리즘을 라우팅 알고리즘이라고 한다. 라우팅 알고리즘은 네트워크를 그래프로 추상화하고 시작지점과 목적지까지의 최소 비용을 구하는 알고리즘이다. 라우팅 알고리즘은 크게 두 개로 구분되는데 모든 그래프 정보를 아는 상태로 계산하는 방법(global)과 인접한 노드의 정보만으로 계산하는 방법(decentralized)이 있다. AS AS(astonomous systems)는 routing 알고리즘을 공유하는 router 집합을 의미한다. 네트워크는 AS간 연결.. 2023. 3. 12. 네트워크 계층- IP 애플리케이션 계층과 전송 계층은 end to end 전송에 입각하고 있다면 네트워크 계층은 end에서 다른 end까지 전달되는 과정을 관장한다. 다른말로 에플리케이션 계층과 전송 계층은 네트워크 엣지 부분에서 동작한다면 네트워크 계층은 네트워크 코어에서 동작한다. 네트워크 코어는 수많은 라우터들의 집합으로 이루어져있다. 라우터는 네트워크 엣지에서 전송한 데이터를 다른 네트워크 엣지로 전달하기 위해 routing과 forwarding을 수행한다. 라우터의 역할 routing: IP 주소와 다음 라우팅 경로를 맵핑하는 forwarding 테이블을 만드는 것 forwarding: routing 알고리즘에 의해 생성된 forwarding 테이블을 참조하여 데이터를 다름 라우터로 전달하는 것 forwarding .. 2023. 3. 9. 이전 1 2 3 4 5 6 7 8 다음