Packet Switching
-
packet을 통해 데이터를 주고 받는 방법
-
packet: 네트워크에서 데이터를 주고받을 때 사용되는 데이터 블록
-
store and foward
packet은 반드시 도착해야만 다음 링크로 이동할 수 있다.
먼저 packet을 저장하고, packet을 보내야하는 다음 링크로 보내진다.
Packet Switching: Queueing delay, Loss
-
Queueing delay: 도착하는 packet의 비율이 transmission rate를 넘어설 때, 라우터의 queue에 packet이 waiting상태가 되어, delay가 발생하게 된다.
-
만약 queue(buffer)가 꽉 찼으면 lose가 일어난다.
Packet Delay
-
nodel processing
1. bit errors를 검사하는 시간
2. output link를 결정하는 시간 -
queueing delay
1. queue에서 패킷이 나오기까지 기다리는 시간 -
transmission delay
1. 데이터가 전송되는 시간이다.L: 데이터를 길이를 chunk(packet)로 나눈 값이다.
R: packet은 access network로 transmission rate(전송률) R만큼 이동한다.
packet transmission delay: L/R이다.link transmission rate=link capacity= link bandwidth
-
propagation delay
1. 물리적인 link에 따라 데이터가 전송되는 시간d: 물리적인 link의 길이
s: propagation speed
propagation delay: d/s
routing, forwarding
-
router에서 다른 링크로 보내질 경로는 많기 때문에 한 개의 보내질 경로를 선택해야 한다.
-
routing: routing algorithm을 통해 forwarding table을 만든다.
-
forwarding: forwarding table을 통해 대응 되는 링크 주소로 이동한다.
Circuit Switching
-
source와 destination의 경로를 미리 정해 놓아 데이터를 주고 받는 방법
-
dedicated resources: 회선을 독점한다.
-
보통 전화선에 사용한다.
- FDM: 여러명의 사용자가 주파수를 나누어 같는다.
- TDM: 시간을 나누어 갖는다.
[참고] Computer Networking A Top-Down Approach EIGHTH EDITION/Kurose.Ross/Pearson
