컴퓨터네크워크 제 7강[KNU 2021-2]
👨💻🏫KNU 2021-2 SW & media 컴퓨터네크워크 필기노트 7
1. 흐름제어
서브넷의 내부 환경과 관계없이 통신망의 성능을 유지하는것으로 성능향상 및 혼잡을 방지한다. 흐름제어는 혼잡,오류,경로,접근,흐름제어를 포괄한다. 지국쌍끼리는 흐름, 혼잡제어, 전체 서브넷에서는 라우팅을 통해 흐름,혼잡을 제어한다.
1.1. 흐름제어
송신블록수, 수신 블록수, 통신매체를 조절하는것으로 통신망의 성능을 최적화하며 혼잡을 방지할수있다.
흐름제어의 4가지 원칙
원칙 | 설명 |
---|---|
속도조절 | 블록간의 도착간격 변경(감속등..) |
거부 | 송신측에대한 거부상태 통지(무시, STOP-AND-GO) |
단일승낙 | 매번 통신 허락을 받기(ASK-AND-WAIT,WAIT-BEFORE-GO) |
다중승낙 | 정해진 개수의 블록만 송신 허용(SLIDINGWINDOW) |
1.2. 혼잡제어
혼잡현상이란 전송 데이터의 증가로 인해 통신망과부하
가 발생해 전송속도 급감
, 전송불가 상태
가되는것을말한다.
혼잡현상은 단계적으로 발생하며 버퍼혼잡, 노드혼잡, 국부혼잡, 전체혼잡으로 범위가 커지게된다.
- 전송량의 제어: 허가증을 사용하여 전송량의 수준을 일정량 이하로 유지한다.
- 부네트워크 내 부하감소: 특정 패킷을 버리거나 흐름제어의 거부원칙 방식을 사용한다.
- 국부적 전송량 재분베: 라우팅을 통해 국부적 체증을 막는다.
2. 라우팅
라우팅이란 데이터 블록을 목적지 노드로전달하기위해 경로를 결정하는 기능이다. 라우팅을 통해 네트워크 성능 최적화, 임계값을 유지하고, 혼잡방지, 전송 신뢰도를 높일수있다.
- 비적응적 라우팅 1) 랜덤라우팅: 무작위 경로 선택방식으로 모든 경로는 동일확률로 선택된다. 다수의 라우터가 부정확 라우팅 정보를 가지고 순환하는 상태인 라우팅 루프에 빠지지 않는다.
2) 플러딩라우팅: 패킷이 들어온 노드를 제외하고 라우터에 연결된 모든 노드로 전달하는 방식이다. 모든 노드를 사용하기 때문에 최단 경로가 탐색 되지만 이로 인해 대역폭의 낭비가 커진다.
3) 고정 라우팅: 노드 테이블이 만들어지면 환경이 변해도 라우팅 경로가 유지된다.
- 단일경로: 다음 노드가 단일 노드일 때 적용된다. 따라서 다른 경로가 없어 단일 노드나 선로의 고장이 발생하면 경로가 차단된다.
- 이중[다중] 경로: 바이패스를 통해 여러 노드를 거치며 목적지를 탐색한다.
- 적응적 라우팅
1) 국부 라우팅: 외부노드의 정보가 아닌 국부적 노드의 독립적인 판단으로 경로가 선택되는 방식이다.
- 핫포테이토라우팅: 가장 최단 경로 라우터로 패킷을 보낸다.
- 국부지연평가 라우팅: 데이터 역전송 시간을 사용해 지나간 패킷의 정보를 평가하여 다음 경로를 선택한다.
2) 분산형 라우팅: 라우팅 최소 지연 정보를 인접 노드 사이에서만 교환하여 목적지까지의 전송 지연이 최소가 되는 다음 경로를 결정한다.
- 1차의 인접한 노드
- 1차와 2차의 인접한 노드
- 모든 노드
3) 델타 라우팅: 인접 노드의 경우 분산형 라우팅, 네트워크 전체에서는 중앙집중형 라우팅을 사용한다. 4) 중앙집중형 라우팅: 네트워크 라우팅 센터(NRC)를 가져 각 노드는 경로선택 정보를 전달한다. NRC는 라우팅 정보를 갱신해 각 노드에 제공한다.
댓글남기기