5 분 소요

👨‍💻🏫KNU 2021-2 SW & media 컴퓨터네크워크 필기노트 7

1. 흐름제어

서브넷의 내부 환경과 관계없이 통신망의 성능을 유지하는것으로 성능향상 및 혼잡을 방지한다. 흐름제어는 혼잡,오류,경로,접근,흐름제어를 포괄한다. 지국쌍끼리는 흐름, 혼잡제어, 전체 서브넷에서는 라우팅을 통해 흐름,혼잡을 제어한다.

1.1. 흐름제어

송신블록수, 수신 블록수, 통신매체를 조절하는것으로 통신망의 성능을 최적화하며 혼잡을 방지할수있다.

흐름제어의 4가지 원칙

원칙 설명
속도조절 블록간의 도착간격 변경(감속등..)
거부 송신측에대한 거부상태 통지(무시, STOP-AND-GO)
단일승낙 매번 통신 허락을 받기(ASK-AND-WAIT,WAIT-BEFORE-GO)
다중승낙 정해진 개수의 블록만 송신 허용(SLIDINGWINDOW)

1.2. 혼잡제어

혼잡현상이란 전송 데이터의 증가로 인해 통신망과부하가 발생해 전송속도 급감, 전송불가 상태가되는것을말한다. 혼잡현상은 단계적으로 발생하며 버퍼혼잡, 노드혼잡, 국부혼잡, 전체혼잡으로 범위가 커지게된다.

  • 전송량의 제어: 허가증을 사용하여 전송량의 수준을 일정량 이하로 유지한다.
  • 부네트워크 내 부하감소: 특정 패킷을 버리거나 흐름제어의 거부원칙 방식을 사용한다.
  • 국부적 전송량 재분베: 라우팅을 통해 국부적 체증을 막는다.

2. 라우팅

라우팅이란 데이터 블록을 목적지 노드로전달하기위해 경로를 결정하는 기능이다. 라우팅을 통해 네트워크 성능 최적화, 임계값을 유지하고, 혼잡방지, 전송 신뢰도를 높일수있다.

  1. 비적응적 라우팅 1) 랜덤라우팅: 무작위 경로 선택방식으로 모든 경로는 동일확률로 선택된다. 다수의 라우터가 부정확 라우팅 정보를 가지고 순환하는 상태인 라우팅 루프에 빠지지 않는다.

2) 플러딩라우팅: 패킷이 들어온 노드를 제외하고 라우터에 연결된 모든 노드로 전달하는 방식이다. 모든 노드를 사용하기 때문에 최단 경로가 탐색 되지만 이로 인해 대역폭의 낭비가 커진다.

3) 고정 라우팅: 노드 테이블이 만들어지면 환경이 변해도 라우팅 경로가 유지된다.

  • 단일경로: 다음 노드가 단일 노드일 때 적용된다. 따라서 다른 경로가 없어 단일 노드나 선로의 고장이 발생하면 경로가 차단된다.
  • 이중[다중] 경로: 바이패스를 통해 여러 노드를 거치며 목적지를 탐색한다.
  1. 적응적 라우팅 1) 국부 라우팅: 외부노드의 정보가 아닌 국부적 노드의 독립적인 판단으로 경로가 선택되는 방식이다.
    • 핫포테이토라우팅: 가장 최단 경로 라우터로 패킷을 보낸다.
    • 국부지연평가 라우팅: 데이터 역전송 시간을 사용해 지나간 패킷의 정보를 평가하여 다음 경로를 선택한다.

2) 분산형 라우팅: 라우팅 최소 지연 정보를 인접 노드 사이에서만 교환하여 목적지까지의 전송 지연이 최소가 되는 다음 경로를 결정한다.

  • 1차의 인접한 노드
  • 1차와 2차의 인접한 노드
  • 모든 노드

3) 델타 라우팅: 인접 노드의 경우 분산형 라우팅, 네트워크 전체에서는 중앙집중형 라우팅을 사용한다. 4) 중앙집중형 라우팅: 네트워크 라우팅 센터(NRC)를 가져 각 노드는 경로선택 정보를 전달한다. NRC는 라우팅 정보를 갱신해 각 노드에 제공한다.

태그:

카테고리:

업데이트:

댓글남기기