Redistrubution with Seed Metric
( A - B - C ) RiP
( C - D ) OSPF
( A - B - C ) RiP
( C - D ) OSPF
C는 양쪽 정보를 모두 가지고 있다.
C>redistribute rip into ospf %2개의 rip 정보를 ospf 영역으로 집어 넣는다
C>redistribute rip into ospf %2개의 rip 정보를 ospf 영역으로 집어 넣는다
D
c 4.1.1.0
->
D
c 4.1.1.0
E2 1.0.0.0
E2 2.0.0.0
E2 3.0.0.0
c 4.1.1.0
->
D
c 4.1.1.0
E2 1.0.0.0
E2 2.0.0.0
E2 3.0.0.0
C(config)#router rip
C(config-router)#redistribute ?(bgp, connected, eigrp, rip 등등)
C>redistribute rip subnets meric 30
Seed metric : rip의 경우 홉 카운트라는 metric을 cost로0
C(config-router)#redistribute ?(bgp, connected, eigrp, rip 등등)
C>redistribute rip subnets meric 30
Seed metric : rip의 경우 홉 카운트라는 metric을 cost로0
Example:Redistribtuion Using Administrative Distance 시험에 나오는 문제 에
IP(Ethernet) FR(WAN 프로토콜)
이더넷 프레임의 IP 패킷이 Frame Relay 망에 들어가면 pkt이 Frame Relay frame안에 들어간다.
DLCI 주소. 가상 서킷(Virtual Circuit)
OSPF Configure Frame Relay 
Test
Testframe-relay switching
interface s0/00
description FR to HQ
encapsulation frame-relay
clock rate 128000
frame-relay lmi-type cisco
frame-relay intf-type dce
frame-relay route 102 interfaces0/0/1 201
frame-relay route 103 interfaces0/0/1 301
...
이런 식
description FR to HQ
encapsulation frame-relay
clock rate 128000
frame-relay lmi-type cisco
frame-relay intf-type dce
frame-relay route 102 interfaces0/0/1 201
frame-relay route 103 interfaces0/0/1 301
...
이런 식
4-21 CCNP : building scalable internetworks v5.0 lab 2-4
Test
2,3,5장
Test
2,3,5장
classfull routing
IP는 일반적으로 A, B,C클래스로 구분합니다. D클래스 이상은 일반적으로 사용하는 IP는 아닙니다.
멀티캐스트같은 특수한 목적을 가지는 아이피 주소입니다. 서브네팅을 하지 않은 주소를 클래스풀이라고
하는데 A클래스의 범위는 1~126/ B클래스의 범위는 128~191/ C클래스의 범위는 192~223까지 입니다.
IP 주소 체계의 class를 알아야 할 필요. A B C class
자동요약이 일어나면 classful boundary
RIPv1, IGRP
↓
RIPv2, EIGRP -> classless를 supportclassless routing
디테일한 모든 정보가 다 넘어간다.
Routing - Static Routing
- Dynamic Routing - IGP(Interior Gateway Protocol)
- EGP(Exterior Gateway Protocol)
VLSM
CiDR(Classless Inter Domain Routing)
CiDR(Classless Inter Domain Routing)
class (IP address) A,B,C,D,E
classful routing : RIPv1, iGRP
< 사이에 EiGRP(iGRP에서, EiGRP를 알려면 classless도 알아야 한다.)
classless routing : OSPF, isis
classful routing : RIPv1, iGRP
< 사이에 EiGRP(iGRP에서, EiGRP를 알려면 classless도 알아야 한다.)
classless routing : OSPF, isis
major network
subnetwork
subnetwork
summary (auto summary)
IP Class
http://penguin.dcs.bbk.ac.uk/academic/networks/network-layer/ip/index.php
| Class | High Order Bits | Start | End |
| Class A | 0 | 0.0.0.0 | 127.255.255.255 |
| Class B | 10 | 128.0.0.0 | 192.255.255.255 |
| Class C | 110 | 192.0.0.0 | 223.255.255.255 |
| Multicast | 1110 | 224.0.0.0 | 239.255.255.255 |
| Experimental | 1111 | 240.0.0.0 | 255.255.255.255 |
http://penguin.dcs.bbk.ac.uk/academic/networks/network-layer/ip/index.php
가장 왼쪽 비트(High Order Bits)가 0, 10, 110, 1110 로 시작.
0~ : 50% (A Class) 0~128
10~ : 25% (B Class) 129~191
110~ : (C Class) 192~223
1110 : (D Class for multicast) 224~239
1111 : (E Class for experimental) 240~255
0~ : 50% (A Class) 0~128
10~ : 25% (B Class) 129~191
110~ : (C Class) 192~223
1110 : (D Class for multicast) 224~239
1111 : (E Class for experimental) 240~255
첫번째 옥텟으로 클래스를 알 수 있다.
AD(advertised distance) : reported distance 라고도
: 자신을 거쳐서 가면 얼마나 걸리는지 알려준다.
: 자신을 거쳐서 가면 얼마나 걸리는지 알려준다.
| EIGRP | FD | AD | Topology |
| (a) | 3 | (fd) | |
| Via B | 3 | 1 | (Successor) |
| Via D | 4 | 2 | (fs) |
| Via E | 4 | 3 |
(Successor)
best route
(fs) : feasible successor
2nd best
2nd best가 되기 위해선 feasibility condition
AD값 less than FD(feasible distance) -- Successor가 끊어지고 2nd best를 거칠 때 루프가 생기지 않는 다는 것을 보증해주는 condition
2nd best
2nd best가 되기 위해선 feasibility condition
AD값 less than FD(feasible distance) -- Successor가 끊어지고 2nd best를 거칠 때 루프가 생기지 않는 다는 것을 보증해주는 condition
EIGRP의 update algorithm - DUAL(Diffusing algorithm)
Successor가 끊어졌는데 (fs)가 없으면 인접 라우터에 물어본다.
물어보고 물어보다 베스트를 알고 있는 사람을 만나면 더이상 물어볼 필요가 없다.
Successor가 끊어졌는데 (fs)가 없으면 인접 라우터에 물어본다.
물어보고 물어보다 베스트를 알고 있는 사람을 만나면 더이상 물어볼 필요가 없다.
Link-State Routing Protocols
Dikjstra's algorithm also known as the shortest path first(SPF) algorithm
- 각 라우터 learns about 자기에게 직접 붙어있는 네트워크 its own directly connected networks
- Link state routers 헬로 패킷 교환 to "meet" other directly connected link state routers.
- 각각의 라우터들은 LSP(Link State Packet)를 빌드, 이웃에 대한 정보를 포함하고 있는, 이웃 ID, link type, & bandwidth.
예) R1의 Link2의 state
- Link state routers 헬로 패킷 교환 to "meet" other directly connected link state routers.
- 각각의 라우터들은 LSP(Link State Packet)를 빌드, 이웃에 대한 정보를 포함하고 있는, 이웃 ID, link type, & bandwidth.
예) R1의 Link2의 state
network : 10.2.0.0/16
ip add : 10.2.0.1
type : serial
cost : 20
neighbor : R2
R1의 Link1의 state
network : 10.1.0.0/16
ip add : 10.1.0.1
type : ethernet
cost : 2
neighbor : none
R1의 Link3의 state
R1의 Link4의 state
...
자신과 자신의 이웃과의 연결 정보를 discribe
R1의 Link1~4의 정보를 포함하고 있는 것이 LSP
...
type : serial
cost : 5
neighbor : R3
...
...
type : serial
cost : 20
neighbor : R4
R1의 Link1~4의 정보를 포함하고 있는 것이 LSP
- Flooding LSPs to Neighbors 자신의 LSP를 이웃들에게 뿌린다flooding.
: After receiving the LSP the neighbor continues to forward it throughout routing area.
: 전체 지도 Map, Topology information 이 만들어진다. LSP - 각각의 라우터에서 날아온 topology information.
: After receiving the LSP the neighbor continues to forward it throughout routing area.
: 전체 지도 Map, Topology information 이 만들어진다. LSP - 각각의 라우터에서 날아온 topology information.
- SPF 결과 Shortest Path Tree
SPF Information
R1 Routing Table : next hop 정보만 끄집어 낸 것
- topology change가 발생하면 이웃이 LSP를 다시 만들어서 다시 뿌린다. 지도를 다시 만들어서 routing table을 업데이트 한다.
topology 변화에 adaptive 하게 변화하기 때문에 Dynamic Routing Protocol
| Dest.Net | Shortest Path | Cost |
| Net1 | Directed Connected | 0 |
| Net2 | R1->R2->Net2 | 20+2 |
| Net3 | R1->R3->Net3 | 5+2 |
| Net4 | R1->R3->R4->Net4 | 5+10+2 |
| Net5 | R1->R3->R4->R5->Net5 | 5+10+10+2 |
R1 Routing Table : next hop 정보만 끄집어 낸 것
| Dest | Next Hop |
| Net2 | R2 |
| Net3 | R3 |
| Net4 | R3 |
| Net5 | R3 |
- topology change가 발생하면 이웃이 LSP를 다시 만들어서 다시 뿌린다. 지도를 다시 만들어서 routing table을 업데이트 한다.
topology 변화에 adaptive 하게 변화하기 때문에 Dynamic Routing Protocol
Reading Assignment
Ch.1 Ch.2 Ch.10
Ch.1 Ch.2 Ch.10
월->실습 Ch.1,2
Routing Protocols and Concepts
cisco press
![[ISBN-9788945077080]](http://image.aladdin.co.kr/cover/cover/9788945077080_1.jpg "AladdinBook:ISBN-9788945077080")
cisco press
IP Address(32bits/IPV4) = network # + host #
ex) 전화번호 국번(2260) + 전화기(3829)
Router
Routing table
210.94.155.X
패킷이 목적지로 가며 router table에서 IP Address 앞 주소를 보고 찾는다.
to ''210.94.155''.15
Router
Routing table
| DEST | OUTING POINTER |
| 2233 | e0 |
| 2260 | e1 |
| 2277 | e2 |
210.94.155.X
패킷이 목적지로 가며 router table에서 IP Address 앞 주소를 보고 찾는다.
to ''210.94.155''.15
라우팅 디시젼을 하기 위해 라우팅 테이블이 필요한데
라우팅 최적화routing optimization하기 위해 라우터끼리 정보를 주고 받는다. = routing protocol
라우팅 최적화routing optimization하기 위해 라우터끼리 정보를 주고 받는다. = routing protocol
최단경로 판단 기준 hop count
* hop count 
to Net.X { A - B - E - X = 3 hop
to Net.X { A - C - D - E - X = 4 hop
to Net.X { A - B - E - X = 3 hop
to Net.X { A - C - D - E - X = 4 hop
Routing Protocol - > Routing table optimize (based on metric(metric -> hop count for Rip)) Rip - OSPF, EIGRP(composite metric)=>bandwidth, delay, load, reliability, MTU
EIRGP shortest path를 결정 -> metric에 의해서
아래 사항 복합적으로. 예) MATLAB에서 K1(bandwidth) + K2(delay) + K3(load) + K4(reliability) + K5(MTU)
아래 사항 복합적으로. 예) MATLAB에서 K1(bandwidth) + K2(delay) + K3(load) + K4(reliability) + K5(MTU)
* bandwidth - bandwidth가 가장 좁은 곳=bottleneck에 의해 결정
T1 - 64kbps - 256kbps - T1 << 64kbps
256kbps - 128kbps - 256kbps << 128kbps
T1 - 64kbps - 256kbps - T1 << 64kbps
256kbps - 128kbps - 256kbps << 128kbps
* reliability
오류율이 가장 적은 라인. 오류가 있는 라인은 다시 보내는 과정에서 시간이 더 오래 걸림.
오류율이 가장 적은 라인. 오류가 있는 라인은 다시 보내는 과정에서 시간이 더 오래 걸림.
* MTU(Maximum Transfer Unit)
어떤 구간을 지나갈 수 있는 Maximum 길이가 있어서, 패킷을 잘라서 나눔.
작을 수록 불리. 자르고 합치는 부분에서 overhead가 발생.
어떤 구간을 지나갈 수 있는 Maximum 길이가 있어서, 패킷을 잘라서 나눔.
작을 수록 불리. 자르고 합치는 부분에서 overhead가 발생.
Routing Protocol
- Static routing
- Dynamic Routing
- Distance Vector Routing Protocol : Rip, IGRP
- Link State Routing Protocol : OSPF, ISIS
- Advanced Distance Vector(Hybrid) Routing Protocol : EIGRP
Map(topology information)을 가지고 있다.
routing table : best(route) path
topology table : route 간의 모든 경로
topology table(Map;지도) -> routing table
지도를 가지고 있으면 Link
지도가 없으면 Distance
EIGRP는 IGRP에서 왔지만 지도를 가지고 있어 Link Static의 특성도 가지고 있다.
- Distance Vector Routing Protocol : Rip, IGRP