ospf vs is-is (link state routing protocol)

1
OSPF Vs IS-IS(Link State Routing Protocol)

• ??? ?????? ????????????
• ???? 492679

2

• OSPF
• ??????????????????????????????????????????????
  ?????(Link Sate)
• ?????????????????????????????????????????????????
  ??????????????????????????????????????????????
  ??????????????????????????????????????????????????
  ??????????????????????????????(Distance Vector)
• IS-IS
• ???????????????????????????????????????????????
  ???????????????????????? OSI ????????????????????
  ??????????????????????????????

3
????????????????????????????????????????????
??????????????????????????(Hop)
???????????????????????????????????????????
??????????? OSPF
??????????????????????????????????????????????????
???????????????
??????????????????????????????????????????????????
??????????? 30 ??????
?????????????????????????????? ??????????????????
VLSM
4

• ??????????????????? OSPF
• Link - ?? OSPF ?????????????????????????????????
  ?????????? OSPF
• ??????????
• State - ????????????????????????????????????????
  ??????????????????????????????????????????????????
  ?
• Neighbor - ??????????????????????? OSPF
  ??????????????????????????????????????????????????
  ????? ???????????????????????????????
• Backbone Router - ?????????????????????????????
  ????????????????????????????????????????(backbone)
  

RMUTT
5
????????????????????????????????????????????

• ??????????????????? OSPF(???)
• Standard Area - ????????????????????????????????
  ????????????????????????????????????????????
  ??????????????????????????????????????????????????
  ??????????? 0
• Stub Area- ?????????????????????
  ?????????????????????????????????????????
• Neighbor Table - ???????????????????????????????
  ??????????????????????????????????????????????????
  ?????????????????????????????????????

RMUTT
6

• ??????????????????? OSPF(???)
• Link State Database - ???????????
  ????????????? ???????????????????????????? EIGRP,
  LSDB ?????????????????????????????????????????????
  ??????????????????????????????????????????????????
  
• Routing Table - ???????????????????????????????
  ???????????????? ???? ?????????? SPF
  ??????????????????????????????????

RMUTT
7

• ????????????????? OSPF
• OSPF ????????????????????????????? 5 ??????
  ?????????
• ??????(???????) 1
• ???????????? Hello
• ??????(???????) 2
• ???????????? DBD
• ??????(???????) 3
• ???????????? LSR
• ??????(???????) 4
• ???????????? LSU
• ??????(???????) 5
• ???????????? LSAac

RMUTT
8

• ??????????????????????????????(LSA)
• ??????(???????) 1
• ???? ??????????????????????????????????
• ??????(???????) 2
• ???? ?????????????????????????????????
• ??????(???????) 3
• ???? ????????????????????????????
• ??????(???????) 4
• ???? ?????????????????????????
• ??????(???????) 5
• ???? ?????????????????????????????????????????
• ??????(???????) 6
• ???? ????????????????????????? (Multicast)

RMUTT
9

• ??????????????????????????????(???)
• ??????(???????) 7
• ???? NSSA ???????????????????????
• ??????(???????) 8
• ???? BGP
• ??????(???????) 9
• ???? LSAs ?????? 9, 10 ??? 11

RMUTT
10
????????????????????????????????????????????

• ???????????????????????????????? OSPF
• ??????????????????????????????????????????????????
  ?????????????????????
• ??????????????????????????????????????? LSA
• LSA ??????????????????????????????????????????????
  ???????????
• LSA ?????????????????????????????????????
  ??????????????????????????????

RMUTT
11
????????????????????????????????????????????

• ??????????????????
• ??????????????????????????????????????????????????
  ???????????????????
• OSPF ?????????????????????????????????? (HELLO
  Packet)
• ??????????????????? 224.0.0.5

RMUTT
12
????????????????????????????????????????????

• ???????????????????????
• ??????????????????????????
• ????????????????????????????????????????????????
  ??????????????????????????????????????????????????
  ???????????????????????????????? XT
  ????????????????????????? ?????????????????????
  ?????????????????????? ???????????????????????????
  ??? ??????????????????????????????????????????????
  ?
• ???????????????????????????????? RIP
  ??????????????????????????????????????????????????
  ? OSPF ??????????????????? OSPF
  ????????????????????? ?????? (EIGRP)
  ??????????????????????????????????????????????????
  ??????????????????????????????????
  ??????????????????????????????????????????????????
  ????????????? EIGRP

RMUTT
13
????????????????????????????????????????????

• The Link State Database
• ????????????????????????????????????????????????
  OSPF ??????????????????????????
  ?????????????????????????????????????????????????
  OSPF ?????????????????????????????????????????????
  ?????? ????????????????????????????????????????
  Hello ????????????????????????????????????????????
  ? 2 ??? ?????????????????????????????????????
  Bidirectional ?????????????????????
  ??????????????? Hello packet ?????????????????????
  ?? ?????????????????????????????????????????

14

• ???????? LSDB
• 1. ?????????????????? DR ??? BDR ?????????
  adjacencies ??????????????????????????? ?????????
  Master Slave ???????????????????????????????????
  DR ??? BDR ????????????????????????????? RID
  ????????????????????????????????????????????.
• 2. Slave-Master ????????????????????????????????
  ???????????? DBD ???????????????????????? State
  ???????????????? DBD ??????????????????? LSA
  ????????????????????????????????? LSDB
  ???????????????????????????????????????????
  ??????????????????????????????????????????????????
  ???????? ??????????????????

15
????????????????????????????????????????????

• ?????????????????? LSA ?????????????????????????
  ??
• Link state type
• Cost of the link
• Address of the advertising router
• Sequence number

16
????????????????????????????????????????????

• ?????? Processing DBD
• 1. ??????????????????????????? DBD
  ?????????????? LSAck. 2. ????????????????????????
  ?????????????????????? ??? DBD ???????????????????
  ???????????????????? LSR ??????????????? link
  State ????????????? ???????????? LSRs ????????
  Loading State 3. ?????????????????????????????
  Link State ???? ??????????????????????????????????
  ?????????????? ???????? LSU ????
  ??????????????????? LSU ?????? LSAck ???????? 4.
  ???????????????????????????????????????
  ?????????? Link State ???????? LSDB
  ?????????????? 5. ????? LSRs ????????????????????
  ??????????????????????????????????????????????????
  ??????????????????????????????

17
????????????????????????????????????????????

• Change Process
• 1.????????????????????????????? Link State
  ??????? multicast ??? LSU ??????????? ?????? ???
  DRs OSPF ??? BDRs. ????????????????? LSU
  ??????????? LSAs ???????????
• 2. DR ??????????????????????????????? Flooding
  LSU ?????????????????? ????????????????????????
  multicast OSPF 224.0.0.5. ????????????????
  ????????????????????? DR ??? LSAck.
  ??????????????? Flooding ????? LSA
• 3.????????????????????????????????????? ????
  Flooding ??? LSU ??????????????????? LSU ????????
  DR ??????????????????? DR ??????????????
  multicasts LSU ???????????????? ??????????????
• 4. ???????????????? LSDB?????? LSU
  ??????????????? LSA. ??????????????????(SPF)
  ??????????????? ???????????????? SPF
  ???????????????????????? ????????????????????.

18
????????????????????????????????????????????

• ????? LSBD ??????????
• ???????? OSPF ????? LSDB ???? 30 ????
  ????????????????????????? Link State
  ????????????????????????????????????????????? LSA
  ??????????? ????????????????? Link State
  ???????????????????????? 60 ????
  ??????????????????????? 60 ???????
  ??????????????? LSDB
• ?????????????????????????????? LSDB
  ???????????????? ?????????????????????????????????
  ?????????????????????????
• Link state sequence numbers
• Maximum age (maxage)
• Refresh timers

19
????????????????????????????????????????????

• The Routing Table
• LSA ?????????????????????????????? multicast
  224.0.0.5 ??????????????? LSA ????????????????????
  ???????? Link State (LSDB) ????????? LSA
  ???????????? ?????????????????????????????????????
  LSA ?????????????????????????????????????????????
  ????? ??????????????????????????????????????
• LSDB ???????????????????????????????????????????
  ?????? Link State ?????????????????????????
  ?????????????????????????????????????????????????
  SPF ??? LSDB ??????????????? Tree ??????? SPF
  ??????????????????????????????????? Tree ??? SPF
  ?????????????????????????????????????

20
????????????????????????????????????????????

• OSPF Cost
• ????????????????? OSPF ??????????????????????
  Interface ????????????? Cisco ??????????????????
  Cost ?????????
• (100 Mbps) / (Bandwidth)
• ???????????
• 64-kbps link 100,000,000/64,000 1,562 for
  a metric
• T1 link 100,000,000/1,544,000 64 for a
  metric
• ?????? Cost ????????????????????????? 100Mbps
  ????
• 100 Mbps link 100,000,000/100,000,000
• 1 for a metric

21
????????????????????????????????????????????

• ???????????? OSPF ??? ????????
• drawbacks ??? ????????????????????????????????
  OSPF ??????????????????? ?????????????????????????
  ????? OSPF ??????????????????????????????
  ?????????? OSPF
• Drawbacks OSPF ??????????????? OSPF ?? 2
  drawbacks ???????????????????????? ?????Cost
  ??????????????????????? ?????????????????????
  OSPF ???????? topology ??? ???????? OSPF
  ????????? ??????? Cost ???????????????????????????
  ????????????????? ????????????????????????????????
  ???????????????????? ?????????????????????????????
  ?????

22
????????????????????????????????????????????

• OSPF Benefits
• ???????????? Link State ????????????????????????
  ????????? ???? ???????? OSPF ?????????????????????
  ?????????????????????????????????????????????
  ????????????????????? OSPF ????????????????
  ?????????????????????????????????????????? OSPF
  ????????????????????? Distance Vector

23
????????????????????????????????????????????

• ????????? OSPF
• ?????????????????????????????????????????? OSPF
  ?????????????? 2 ????????? ??? ???????????????????
  ??? ??? ?????????????????? ?????????? ???
  ??????????????? ??????????????????????????????????
  ????????? ???????????????????????????
  ????????????????? ??????????????????????????? 0
  ????????????????? ????????????????????????????
  ????????????????? OSPF ???????????????????????????
  ???????? 6.5 ?????????????????????????????????????

24
????????????????????????????????????????????

• ?????? 6.5 Widget Line OSPF Area Structure

25
????????????????????????????????????????????

• Non-broadcast Multi-access
• ??????????????????????????????????? 2 ????????
  ???????????????????????????? ?????????????????????
  ??????????? multi-access (NBMA)
  ?????????????????? ATM ??? X.25. ?? 5 ????
  ?????????????? OSPF ??????????????? NBMA
  ??????????????????????????????????????????????????
  ??????????????????????????????? point-to-point
  ???????????? ??

26
????????????????????????????????????????????

• Point-to-Point
• Point-to-point ??? ?????????????????????????????
  serial T1 ???????????????????????????????????????
  ?????????????????? protocol (PPP) ???? High-Level
  Data Link Control (HDLC) ?? Layer 2
  ??????????????????????????????????????????????????
  ???? point-to-point ??????????????????
  ??????????????????????????????????????????????????
  ?????? DR ???? BDR ???????????????????????????????
  ??????

27
????????????????????????????????????????????

• Broadcast
• Router OSPF ???????????????????????? ????
  Ethernet, Fast Ethernet ???????????? Gigabit
  Ethernet ???????????? DR ??? BDR
  ??????????????????????????????????? Statut Link
  (LSDBs) ??????????????????????????????????????????
  ? Hello ????????? DR ??? BDR ?????????????
  ??????????????? DR ??? BDR ???????????????????????
  ? DR ??? BDR ???????? broadcast ??????????

28
????????????????????????????????????????????

• Non-broadcast Multi-access
• ??????????? NBMA ???? Interface
  ???????????????????????????? ?????????????????????
  ???????? ?????????????????????????????????????????
  ????????? NBMA ???????????????????????????????????
  ????????????????????????????? ???????? ???? ???
  NBMA ?????? Full meshed ???????????? multicast
  ??????????????????????????????????????????????????
  ???? ??????? ???????? Frame, ATM ??? X.25
  ???????????? ??????????????? NBMA

29
????????????????????????????????????????????

• Non-broadcast
• ??????????????? OSPF ?????????????? Broadcast
  ??????????????????????????????????? DR ??? BDR
  ???????????????????? ?????????????????????????????
  ?? ??????????????? Full meshed.Point-to-Multipoin
  t
• ???????????????????????? Broadcast
  ??????????????????????????????????????
  ???????????????????? ????????????????????????? DR
  ??? BDR ??????????????????????????????????????????
  ??????????????? ???? ??? meshed.

30
????????????????????????????????????????????

• Stub Type Areas
• ????????? OSPF ???????? ???????? ???????????
  ?????????????????? ????????????????(NSSAs)
  ????????????????? ????????????????????????????????
  ??????????? OSPF ??????????????
  ??????????????????????????? Cisco ???????
  (??????????????????????????? Cisco???????????)

31

• Stub Area
• ??????????????????????????????
• ??????????????????????????????????????????????????
  ????
• ???????? external route(LSA Type 5) ??????????
  Default route ??????
• ????? Summary route ??????????? Internal(LSA
  Type 3) ??? External(LSA Type 4)

RMUTT
32

• ??????????????????????????????? Stub Area
• ????? ASBR ????????? Stub Area
• ?????? Backbone Area ???? Area 0
• ??????? Virtual links ?????? ???????? Virtual
  links ?????? Configured ???

RMUTT
Computer Network
33

• Totally Stubby Area
• ???????????????? Cisco ?????????????????????????
  ????????????????????
• Area ?????????? Stub Area ?????????
• ??????????????????????????????????????????????????
  ????
• ??????????? external route(LSA Type 5) ???
  Summary route ??????????? Internal(LSA Type 3)
  ??? External(LSA Type 4) ?????????? Default route
  ??????

RMUTT
Computer Network
34

• ??????? ???????? Totally Stubby Area
• OSPF Routers ????????????????????? Totally
  Stubby Area ??????? Configured ????????????
  Stub Area Routers ??????????????? Routers
  ???????????????????? Cisco ?? Area
• ??????????????????????????? ABRs ????????
  Routers ??? Cisco ?????????? Configured ???
  Totally Stubby Routers. ABRs
  ?????????????????????????????? Summary Routes
  ??????????? Area

RMUTT
Computer Network
35

• ??????? ???????? Totally Stubby Area (???)
• ????? ASBR ?? Totally Stubby Area
• ?????? Backbone Area ???? Area 0
• ??????? Virtual links ?? Area ??????
• ????? Virtual links ?????? Configured ???

RMUTT
Computer Network
36

• Not So Stubby Area
• ????????????????????????????????????????
• ????? NSSA ???? ASBR
• ????????? Option ??? Stub Area ????????? Import
  External Route ????????? Stub area ?????????
• ????????? External Route ????? ABR ??? Stub area
  ???

RMUTT
Computer Network
37

• Not So Stubby Area (???)
• ??? LSA type 7 ??????? NSSA ??????? ABR ?????????
  LSA Type 7 ?????? LSA Type 5 ?????? Area ?????
• ??????????????????????????????????????????????????
  ???? ?????????????????????? Default Route ??????

RMUTT
Computer Network
38

• ????? NSSA
• ?????? Backbone Area ???? Area 0
• ??????? Virtual links ?????? ???????? Virtual
  links ?????? Configured ???
• ?? ASBR ???????? NSSA
• ???????????????? NSSA ????????????????? LSAs
  ??? Type-7

RMUTT
Computer Network
39

• ????? NSSA (???)
• Type-7 LSAs ?????? NSSA ???????????
• NSSA ASBR ????? Type-7 LSA ??? NSSA ABR
  ????????????? Type-5 LSA ??????????????????????
  ??? OSPF Domain

RMUTT
Computer Network
40

• Configuring OSPF
• ????????????????????
• BangRtr1(config)router ospf ltProcess IDgt
• BangRtr1(config-router)network ltNetwork-IDgt
  ltWildcardgt area ltArea-IDgt
• ????
• BangRtr1(config)router ospf 1
• BangRtr1(config-router)network 10.10.10.1
  0.0.0.0 area 0

RMUTT
Computer Network
41

• ?? Area 1 ???? Stub Area ???????? ABR ???
  Internal Routers ???? Stub Routers
  ?????????
• BangRtr1(config)router ospf 1
• BangRtr1(config-router)network 10.10.10.1
  0.0.0.0 area 1
• BangRtr1(config-router)area 1 stub

RMUTT
Computer Network
42

• ????????????? Area 2 ????? Stub Area
  ??????????????????? ABR ???? Stub Area ???
  Internal Routers ???????????? Stub Routers
  ??????????????? area 2 stub no-summary
• BangRtr2(config)router ospf 1
• BangRtr2(config-router)area 2 stub no-summary
• ????????????????? NSSA ??? area 2 nssa
• BangRtr2(config)router ospf 1
• BangRtr2(config-router)area 2 nssa

RMUTT
Computer Network
43

• ??????? OSPF
• BangRtr1sh ip ospf neighbor

RMUTT
Computer Network
44
??????? OSPF (???) BangRtr1sh ip route
www.themegallery.com
Company Logo
45
??????? OSPF (???) BangRtr1sh ip ospf
interface
www.themegallery.com
Company Logo
46

• Integrated IS-IS
• ??????????????? OSPF ???????????????????????????
  ????? IS-IS ??????????????????????????????????
  ???????????????????????????????????????????? Open
  Systems Interconnection (OSI)

IS-IS Features IS-IS ???????????????????????
?????????????? IS-IS ???????????????????? OSI
???????? IS-IS ??????????????? OSPF
???????????????????????????????????????????????
RMUTT
Computer Network
47

• IS ??? ES
• ????????????????? OSI ????????? ??? ES
  ????????????????????????????? Cisco ???????????
  ES-IS protocol ??????????????????????????????????
  ???????????????????????? ES ????????????????????
  ISS ????????????? ES-IS

RMUTT
Computer Network
48

• Understanding IS-IS Addressing
• NSAP address??????????????? ???
  ????????????????????? link (LSPs)
  ?????????????????????? ????????? NSAP address
  ?????????????????????? IS-IS ????????????
• NSAP address ??????????? 20 ????
  ?????????????????????????????????? ???
  ??????????????????????????

RMUTT
Computer Network
49

• ?????????????? (DSP)
• ???????????????????????????(Ho-DSP)
• ???? ID
• NSEL

RMUTT
Computer Network
50

• ?????? IS-IS address ??????????
• ?????????????
• ???? ID
• NSEL

RMUTT
Computer Network
51

• ????????????????????? IS-IS ??? OSPF
• OSPF ???????????????????? IS-IS
  ???????????????? ???????????????????????????????
  ????????????????? -??????????????????????????????
  ????????? -????????????????? VLSM
  -????????????????????????????? LSDB.
• -????????????????? SPF ?????????????????????????
  ??? ????????????. -??????????????????????????????
  ??????????????? ISP. -???????????????????????????
  ?????????????????.

RMUTT
Computer Network
52

• Backbone Areas ?????????????????????????????????
  ? IS-IS ?? Backbone Areas ???????????????????????
  ?? ??? ?????????????????????????????????????? ???
  ?????????? ??????????????????????????????????
  IS-IS ????????????????????????? OSPF
  ?????????????????? ?? OSPF ???? ABR ??????????
  IS-IS ????????????????????????????????????????????
  ????? ??????????? ????????? IS-IS
  ??????????????????????????????????????????????????
  ?? OSPF ???????????????? OSPF ??????????
  ???????????????????????????????????????? OSPF
  ???????????????????????? ??? NSSA

RMUTT
Computer Network
53
?????????? !

• www.themegallery.com