Routing Protocol

목차

Chapter 1. Routing Principle
1. Classful Routing Protocols Overview
1. Classless Routing Protocols Overview
1. Distance Vector Routing Protocol Operations
1. Link-State Routing Protocols Operations

Chapter 2. Extending IP Address
1. IP Addressing Issues
1. Hierarchical Addressing
1. Route Summarization

Chapter 3. Configuring EIGRP
1. EIGRP Overview
1. EIGRP Operation

Chapter 4. Configuring OSPF In a Single Area
1. OSPF Overview
1. OSPF Operation in a Broadcast Multiaccess Topology
1. OSPF Operation in a Point-to-Point Topology
1. Configuring OSPF in a NBMA Topology

Chapter 5. Interconnecting Multiple OSPF Areas
1. Creating Multiple OSPF Areas
1. OSPF Operation Across Multiple Areas
1. Virtual Link Overview

Chapter 6. Configuring IS-IS Protocol
1. Introduction to OSI Protocols and IS-IS Routing
1. Integrated IS-IS vs. OSPF
1. Operation of IS-IS
1. IS-IS NSAP Address Structure
1. IP and OSI Routing with Integrated IS-IS
1. Modeling WAN Network In Integrated IS-IS
Chapter 7. Optimizing Routing Update Operation
1. Redistribution Between Multiple Routing Protocols
1. Controlling Routing Update Traffic

Chapter 8. Configuring Basic BGP
1. BGP Overview
1. BGP Terminology
1. BGP Operation

Chapter 9. Implementing BGP in Scalable Networks
1. Scalability Problems with IBGP
1. Route Reflectors(RRs)
1. Policy Control
1. Multihoming

본문내용

bound Traffic Management 방법이다. Router 내에서 Neighbor 별로 Weight를 설정하여 Weight가 높은 쪽으로 Packet을 전송한다.
BGP Synchronization
IBGP로부터 배운 Route Information이 IGP Routing Table에 존재하지 않으면 EBGP로 전파하지 않는 것을 말한다.
BGP Synchronization을 통해 AS 전체의 Routing Consistency를 확보할 수 있고, AS 내에서의 장애를 빨리 전파할 수 있게 되어 Black Hole을 방지할 수 있다.
BGP Operation
BGP Message Types
Open
초기 Setup 시 교환되는 Message로써, Holdtime, Router ID를 포함한다.
Keepalive
매 60초마다 Neighbor 관계를 확인하는 Message이다.
Update
Path Information을 교환하는 Message이며, Path Attribute와 Network에 대한 정보도 포함하고 있다.
Notification
Network에 문제가 생겼을 때 교환되는 Message이다.
Route Selection Decision Process
먼저 AS Loop에 대해서 Check하고, Next Hop의 Validity를 Check한 후에 다음과 같은 순서로 Route를 결정하게 된다.
Highest Weight(Cisco Only)
Highest Local Preference
Prefer Route Originated by the Local Router
Shortest AS-Path
Lowest Origin Code(i Lowest MED
Prefer EBGP Path over IBGP Path
Prefer the Path through the Closest IGP Neighbor
Lowest Neighbor BGP Router ID
Lowest Neighbor IP Address
Chapter 9. Implementing BGP in Scalable Networks
Scalability Problems with IBGP
BGP Split Horizon
IBGP로부터 배운 Route Information은 다른 IBGP Peer로 전달하지 않는 것을 BGP Split Horizon이라고 한다.
따라서 IBGP Router들 사이는 Full-Mesh로 구성되어야 한다.
Full-Mesh IBGP Problem
N개의 Node를 Full-Mesh로 연결하는 경우 전체 IBGP Session 수는 N(N-1)/2개이다. 이렇게 Node의 개수가 증가함에 따라 IBGP Session은 엄청난 비율로 증가하게 되므로 실제 Network 환경에 적용하기에는 어려움이 있다. 이러한 문제를 해결하기 위한 방법으로는 Confederation, Route Reflector가 있다.
Route Reflectors(RRs)
Route Reflector Benefits
IBGP Full-Mesh Problem의 해결책이다.
Packet Forwarding에 영향이 없다.
Redundancy를 위해 여러 개의 Route Reflector을 설정할 수 있다.
Multiple Level Route Reflector 설정이 가능하다.
Normal BGP Peer와 같이 사용된다.
Confederation에 비해 설정이 쉽다.
Route Reflector Design Example
위의 그림은 세 개의 Cluster로 구성된 AS를 보여주고 있다. 그림에서 보는 바와 같이 Router A, B, C가 Route Reflector로 동작하고 있다 서로 Full-Mesh로 연결되어 있다.
Route Reflector Design
AS를 여러 개의 Cluster로 구분하고 각각의 Cluster 당 하나 이상의 Route Reflector을 설정한다.
Route Reflector 사이는 Full-Mesh로 연결되어야 한다.
Route Reflector Operation
RR은 모든 Client, Nonclient로부터 Update 정보를 받아서 받은 Packet을 변경하지 않고 그대로 모든 Neighbor에게 Mirroring하게 된다.
Policy Control
Policy Control
Routing Information Update를 제한하기 위한 방법을 말한다.
이러한 Policy Control 방법에는 Distribute List, Prefix List가 있다.
Prefix Lists
Cisco IOS®Release 12.0에 부가된 기능으로 Access-List와 유사하지만 몇 가지 장점을 가지고 있다.
Incremental Modification(List의 중간 항목 수정이 가능)
More User-Friendly Command-Line
Greater Flexibility(Subnet의 범위로 Filtering이 가능)
Multihoming
What Is Multihoming?
두개 이상의 ISP와 연결되어 있는 상태를 말한다.
Multihoming을 함으로써 Destination으로 가는 Better Path를 찾을 수 있으며, 한 회선에 장애가 발생한 경우 우회 회선을 확보할 수 있다.
Types of Multihoming
ISP Connection 구현하는 세가지 일반적인 방법은 다음과 같다.
Default Routes from All Providers
Customer and Default Routes from All Providers
Full Routes from All Providers
Default Routes from All Providers
Memory와 CPU 사용이 적다
Provider로부터 BGP Default Route를 받는다.
AS는 모든 Route 정보를 Provider로 Flooding한다.
Full Routes from All Providers
Memory와 CPU 사용이 많다.
모든 Destination에 대해서 Best Path를 찾는다.
Path 선택에 있어서 인위적인 Manipulation이 가능하다.

키워드

BGP,   OSPF,   IGRP,   IS-IS