라우터들 사이의 복잡한 연결을 어떻게 할 것인가? -> 기본적인 두가지 접근법이 있다. 바로 packet switching(internet)과 circuit-switching(telecommunication networks).

packet switching

• 데이터를 packet이라는 단위로 나누어 전달한다.
• packet은 header와 payload로 나뉜다.
• header에는 destination, IP address, index, length, protocol등이 있다.
• payload는 body라고 생각하면 된다. 실제 데이터를 담고 있다.
• packet을 보내는 host는 네트워크 상에 packet을 그냥 올린다. 그러면 각자 router를 통해 계속 목적지를 향해 달려간다.
• 이 과정이 routing과 forwarding에 의해 일어난다.

Routing & Forwarding

Routing : 출발지 ~ 목적지 경로 설정

Forwarding : router의 입력 포트에서 출력 포트로 이동

• link의 경로는 수도없이 많기 때문에 routing algorithm이 필요하다. 이를 통해 Forwarding table이 만들어진다.

모든 라우터들은 포워딩 테이블을 가지고 어디로 가야할지 출력포트를 확인한다.

---

어떤 패킷이 사이즈가 L bits고 capacity가 R bps라고 하면 L/R초라는 시간이 소요된다. 또 이때 Store and forward라는 방식을 사용하는데 모든 데이터 bit가 도착해야 다음 hop으로 넘긴다는 의미이다.

그렇게 해야 하는 이유?
1. packet이 다 도착해야만 다음 목적지 주소를 확인할 수 있기 때문
2. 에러 검사를 해야 하기 때문

---

만약 도착하는 bps비율이 전송하는 bps비율이 더 낮으면 queue에다가 저장을 해야 한다. 그런데 만약 그 buffer가 넘치게 되면 loss가 발생하기 시작한다.

---

통계적 다중화는 시분할 다중화를 변경한 방법. 비동기식 다중화라고 불리기도 하는 통계적 다중화는 1대 1로 전송을 하면 링크가 너무 낭비되기 때문에 여러 개를 공유하는 방식으로 변경한 것. 이를 통해 자원 공유의 효율성이 더 높아질 수 있다. 누구나 사용할 수 있도록 동적으로 link를 사용하게끔 하지만 이로 인해 congestion이 발생할 수 있다는 것.

---

Taxonomy of Switched Networks