Routing Technology Computer Network Computer Network Team Project 20062336 김도석 / 20062389 김효원

Menu 1. 라우팅 기술 이란? 2. 라우팅 방식 - 3. 라우팅 프로토콜 - Static Routing Default Routing Dynamic Routing 3. 라우팅 프로토콜 - RIP(Routing Information Protocol) OSPF(Open Shortest Path First) BGP(Border GateWay Protocol) OSI Routing

네트워크 안에서 통신 데이터를 보낼 경로를 선택하는 과정 1. 라우팅 기술 이란? Routing Rout-ing [rú:tiŋ,ráut-] (명) 1.여정(旅程); 절차의 결정 2.전달; 발송; 발송절차 3.우편물의 선별[분류]; 네트워크 안에서 통신 데이터를 보낼 경로를 선택하는 과정

2. 라우팅 방식 static (정적 라우팅) default (디폴트 라우팅) dynamic (동적 라우팅)

static 2. 라우팅 방식 – 정적 라우팅 ▷하나의 경로로 외부망과 연결 장점 단점 CPU상의 부담이 적다 대역폭을 낭비하지 않는다 보안성이 있다 라우터 연결방법 확인 회선 추가시 추가된 경로 설정 필요 회선에 문제가 있을때 불능이 된다

default 2. 라우팅 방식 – 디폴트 라우팅 ▷원격 네트워크를 수신지로, 패킷을 인접한 라우터로 전송 ▷스태틱 명령, 디폴트 라우팅 명령으로도 만들수 있음

dynamic 2. 라우팅 방식 – 동적 라우팅 ▷경로를 입력하지 않아도 라우터가 경로를 찾아간다 장점 단점 네트워크 추가,삭제시 적은 작업 프로토콜이 토폴로지 변화에 자동반응 확장성이 좋다 라우터 자원들이 사용 설정,검증,장애처리에 대해서 더 많은 관리자 지식이 필요

3. 라우팅 프로토콜 RIP(Routing Information Protocol) OSPF(Open Shortest Path First) BGP(Border GateWay Protocol) OSI Routing

3. 라우팅 프로토콜 - RIP RIP(Routing Information Protocol) ▷등장배경 -제록스사의 XNS ▷동작방법 -거리값(Distance vector)에 근거한 알고리즘 목적지까지의 거리가 최적 경로 결정의 판단 기준 ▷RIP의 안정화 기능 -홉계수 제한(Hop count limit) -Hold Down -Split Horizon -Poison Reverse Update

3. 라우팅 프로토콜 - OSPF OSPF(Open Shortest Path First) ▷등장배경 -IETF(Internet Engineering Task Force)에서 SPF(Shortest Path First) 알고리즘에 기반한 IP 네트워크용 라우팅 알고리즘 개발로 인해 ▷OSPF의 라우팅 계위에 따른 구분 -내부 라우터(Internal Router) -AREA 경계 라우터(Area Border Router) -백본 라우터(Backbone Router) -AS 경계 라우터(AS Boundary Router) ▷OSPF의 동작 방법 -헬로우 패킷을 통한 이웃 라우터와의 연결 확인 -테이블 변경시 업데이트 내용 송/수신 -LSA(Link-State Acknoeledgment)링크 정보 송 및 업데이트 -업데이트된 내용을 통해 SPF를 재계산 -주기적 헬로우 패킷 송수신을 통한 이웃라우터와의 연결 확인

3. 라우팅 프로토콜 - BGP BGP(Border GateWay Protocol) ▷등장배경 ▷BGP의 동작 방식 -EGP가 사용되던 때에,인터넷이 확장될수록 라우팅 순환이 생기는 등의 문제로 이를 해결하기 위해 BGP가 등장 ▷BGP의 동작 방식 -서로 다른 AS(관리도메인) 속한 BGP 라우터가 통신을 위해 중계없이 하나의 망에 직접 연결 -한 AS내에 복수 개의 BGP 라우터가 있는 경우, 그 AS에 대한 일관된 정보와 AS 외부 통로로서의 역할 수행을 위해 서로 인식하고 정보 교환 -초기 BGP라우터가 상대와 연결될 때에는, 전체 경로 테이블의 내용 교환 후, 이후에는 변화 된 것만 교환 -이때 BGP라우터는 특정 목적지에 대한 모든 타당한 경로를 유지하고, 경로 갱신 전문에는 최적의 경로만을 전송 -정보의 교환은 TCP(Transmission Control Protocol)를 통해 신뢰성 있게 수행

3. 라우팅 프로토콜 - BGP OSI Routing ▷등장배경 ▷라우팅 계위 -OSI 참조모델을 만든 ISO에서 OSI 참조모델의 네트워크 계층 프로토콜을 위한 라우팅 프로토콜의 필요성을 느끼고 이를 위한 라우팅 프로토콜 개발 ▷라우팅 계위 -네트워크에 연결된 임의의 시스템을 ES(End System)이라 부르고 라우팅 기능을 수행하는 라우터 등을 IS(Intermediate System)이라 부르는데, 이러한 용어는 ES-IS간 혹은 IS-IS 라우팅을 설명하는데 사용 ▷ES-IS(End System to Intermediate System)라우팅 -ES와 IS간의 서로를 인식하기 위한 프로토콜 -특정한 멀티캐스트 주소로 각각의 헬로패킷을 전송함에 의해 수행 ▷IS-IS(Intermediate System to Intermediate System)라우팅 -OSPF와 같은 형태의 링크상태(Link State)라우팅 알고리즘 -링크 상태 정보를 교환함에 의해 전체 네트워크의 위상을 계산 함