컴퓨터네트워크 8장

컴퓨터네트워크 8장

라우팅프로토콜 : 최적 라우팅테이블의 효율적인 설정과 갱신을 위해 라우터간 교환 메시지의 종류, 절차, 수신시 행위를 규정한다.

8.1 라우팅방식

정적라우팅 : 관리자에 의해 설정된 후 변경 없이 고정적 유지. 별도 프로토콜 필요x. 테이블유지를 위한 대역폭소모없음. 네트워크가 작거나 단순한 경우 사용.

동적라우팅 : 상황변화에 따라 테이블의 내용이 갱신되어 최적의 테이블상태 유지. 각 라우터는 새로운 라우팅정보를 인접라우터에게 라우팅프로토콜을 통해 알림으로써 변화를 공유, 변화된 정보를 수신한 또다른 라우터는 자신의 테이블 갱신. 교환된 정보를 테이블 갱신에 어케 사용하냐에 따라 글로벌, 분산 라우팅 방식으로 나눔.

글로벌라우팅 : 네트워크 전체정보를 갖고 다른라우터로의 최소비용경로 계산, 테이블 갱신. 모든 라우터가 전체네트워크에 대한 정보를 공유해야하고, 그러기때문에 한 라우터가 새로운 정보를 알게되면 모두에게 전파.

분산라우팅 : 각 라우터가 자신이 알고있는 부분적인 네트워크정보를 이용해 테이블 작성 후, 이 정보를 이웃라우터들과 교환함으로써 범위확장, 반복 해 전체네트워크에 대한 테이블 작성.

동적라우팅은 네트워크 규모의 크기에 따라 교환되는 정보의 양이 증가한다. 라우팅테이블의 크기도 커지고, 성능저하의 원인.

따라서 인터넷에선 그룹처럼 나눠 각 라우터들은 단위내의 정보만을 유지하고, 단위간 라우팅은 대표라우터를 선정해 이루어지게 함.

이 단위를 자치시스템(AS)라 하고, 자치내 라우팅을 도메인내라이퉁, 자치시스템 간 라우팅을 외부라우팅 , 도메인간 라우팅이라 한다.

내부라우팅 프로토콜은  RIP, OSPF가 있다. 외부는BGP가 있다.

8.2 라우팅 알고리즘.

8.2.1 링크상태 라우팅 알고리즘 : 다익스트라 알고리즘. 

8.2.2 거리벡터라우팅 알고리즘 : 책참조.

8.3 라우팅 프로토콜.

8.3.1 RIP(Routing Information P)

거리벡터라우팅알고리즘에 근거한 분산라우팅. 모든 링크의 비용을 1, 최고비용을 15로 제한. 비용이16이면 무한대로 간주,무효한경로로 처리.

홉단위 계산. UDP사용. 복잡하고 큰 네트워크에서 사용어려움. 그런거에선 OSPF사용.

갱신된 라우팅정보는 이웃라우터에게 전달됨으로서 자치시스템내의 모든 라우터에게 전파.

8.3.2 OSPF

RIP의 단점을 보완키 위해 개발된 내부라우팅프로토콜.

rip의문제 : 트래픽발생이많음, ㅅ짧은주기로 발생되는 메시지 처리를 일일히 테이블과 비교해야하므로 성능저하, 갱신정보 하나씩 전파되기 되어 속도느림, 모든 링크비용이 1 이므로 차등화된 설정 불가.

OSPF는 링크의 상태변화시에만 모든 라우터에게 방송함으로서 갱신정보 공유. 적은트래픽 유발, 갱신횟수가 줄어듬. 속도빠르고 성능저하적다. 링크비용다르게 설정 가능. 다익스트라 알고리즘 사용.

방법

1 갱신된링크상태정보가 포함된 링크상태패킷 생성.

2 생성된 정보를 방송해 정보 공유

3 다익스트라 사용해 최소비용경로 계산

4 계산을 바탕으로 테이블 갱신

OSPF는 상태정보공유를 위해 AS내의 모든 라우터에게 갱신 메시지를 동시에 전송하는 방송기법을 사용하는데, 규모가 커지면 방송으로 인한 트래픽이 많아질 뿐만 아니라, 유지해야할 망의 상태정보양이 커지는 문제점이 발생한다. 따라서, 자치시스템을 여러 영역으로 나누고 독립적으로 OSPF라우팅을 할수 있게함으로서 문제해결 가능. 각 라우터는 영역내의 정보만 공유,갱신,방송 한다. 영역간 라우팅은 백본영역을 통해 이루어짐.

UDP가 아닌 IP를 직접사용함.

8.3.3 BGP

AS간의 표준외부라우팅 프로토콜.

외부시스템을 RIP, OSPF가 아니라 새로 정의한 이유.

RIP은 경로선택을 홉 기준으로 하지만, 외부시스템은 안전성 경제성같은 다른척도가 있을 수 있음.

OSPF는 규모의 한계가 있음. 큰 네트워크에 부적합.

BGP라우터는 다른 자율시스템의 하부데이터통신망에 대한 라우팅 정보로 다음 BGP라우터주소와 자율시스템에 대한 경로 정보만을 가진다. 내부라우팅프로토콜에 상관없이 작동가능.