开放链路最短优先 open shortest path first

55
2006, Shenzhen Polytechnic. All rights reserved. 1 开开开开开开开开 Open Shortest Path First 开开开开开开开开开开开开开开开开

Upload: porter-rhodes

Post on 04-Jan-2016

118 views

Category:

Documents


3 download

DESCRIPTION

开放链路最短优先 Open Shortest Path First. 深圳职业技术学院计算机系网络专业. 链路状态协议( Link-State Protocols ). OSPF 概述( OSPF Overview ). 分层设计( Hierarchical Design ). 1. 大的 OSPF 网络采用分层设计,所有区域连接到主干区域。 - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: 开放链路最短优先 Open Shortest Path First

© 2006, Shenzhen Polytechnic. All rights reserved. 1

开放链路最短优先Open Shortest Path First

深圳职业技术学院计算机系网络专业

Page 2: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 2

链路状态协议( Link-State Protocols )

Page 3: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 3

OSPF 概述( OSPF Overview )

Page 4: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 4

分层设计( Hierarchical Design )

1. 大的 OSPF 网络采用分层设计,所有区域连接到主干区域。Large OSPF networks use a hierarchical design. Multiple areas connect to a distribution area, area 0, also called the backbone.

2. 好处( benefit ):( 1 )减少路由更新( reduces routing overhead )( 2 ) 加速收敛( speeds up convergence )( 3 )限制不稳定到一个区域( confines network instability to an area )( 4 )提高网络性能( improves performance )

Page 5: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 5

OSPF 术语( OSPF Terminology )

Page 6: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 6

OSPF 数据包类型( OSPF Packet Types )

Page 7: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 7

OSPF 数据包头格式( OSPF Packet Header Format )

Page 8: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 8

OSPF 操作( OSPF Operation )

1. 建立邻接关系Establish router adjacencies

2. 必要的进行 DR 选举Elect the DR / BDR ( if necessary )

3. 发现路由Discover routes

4. 选择相应的路由Select appropriate routes

5. 维护路由信息Maintain routing information

Page 9: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 9

邻居关系( Neighborship )

* 标记的在邻居路由器上必须匹配

Page 10: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 10

建立双向通信( Establishing Bidirectional Communication )

Page 11: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 11

建立双向通信( Establishing Bidirectional Communication )

Page 12: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 12

建立双向通信( Establishing Bidirectional Communication )

Page 13: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 13

建立双向通信( Establishing Bidirectional Communication )

Page 14: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 14

查找网络路由( Discovering the Network Routes )

Page 15: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 15

查找网络路由( Discovering the Network Routes )

Page 16: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 16

增加链路状态条目( Adding the Link-State Entries )

Page 17: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 17

增加链路状态条目( Adding the Link-State Entries )

Page 18: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 18

增加链路状态条目( Adding the Link-State Entries )

Page 19: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 19

维护路由信息( Maintaining Routing Information )

•路由器用 224.0.0.6 通知 DR •Router A notifies all OSPF DRs on 224.0.0.6

Page 20: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 20

维护路由信息( Maintaining Routing Information )

•DR 利用组播地址 224.0.0.5 通知其它路由器•DR notifies others on 224.0.0.5

Page 21: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 21

维护路由信息( Maintaining Routing Information )

Page 22: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 22

维护路由信息( Maintaining Routing Information )

Page 23: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 23

维护路由信息( Maintaining Routing Information )

Page 24: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 24

OSPF 网络类型( OSPF Network Types )

Network Type Characteristics DR/BDR Elected?

以太网( Ethernet ) Yes

帧中继( Frame Relay ) Yes

PPP, HDLC No

管理员用子接口配置( Configured by administrator

with subinterfaces )No

Frame RelayX.25

广播 Broadcast Multiaccess

非广播 Nonbroadcast Multiaccess

点到点 Point-to-Point

点到多点 Point-to-Multipoint

Page 25: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 25

点到点链路( Point-to-Point Links )

•1. 不进行 DR 选举•No DR or BDR election required

•2. OSPF 自动检测这种接口类型• OSPF autodetects this interface type

Page 26: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 26

广播型多路访问网络( Multiaccess Broadcast Network )

• 1. 进行 DR 选举

• DR and BDR selection required

• 2. 邻居只与 DR 和 DBR 形成邻接关系•All neighbor routers form full adjacencies with the DR and BDR only

Page 27: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 27

选举 DR 和 BDR ( Electing the DR and BDR )

•1. 最高接口优先级的路由器被选成 DR

• The router with the highest OSPF priority is selected as the DR.

•2. 最高路由器 ID 的路由器被选举成 DR

• Use the OSPF router ID as the tie breaker.

• 3.DR 选举不具有抢占性•The DR election is nonpreemptive.

Page 28: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 28

设置接口优先级( Setting Interface Priority )

ip ospf priority numberip ospf priority number

• 1. 不同的接口可以指定不同的值• Different interfaces on a router may be assigned differe

nt values.• 2. 接口优先级默认为 1, 取值范围是 0-255• The default priority is 1. The range is from 0 to 255.• 3. 接口优先级为 0 表示不参加 DR 选举• 0 means the router is a DROTHER; it can’t be the DR or

BDR.

Router(config-if)#

Page 29: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 29

router ospf process-id router ospf process-id

Router(config)#

• 启动路由进程• Turns on one or more OSPF routing processes

OSPF 基本配置( Configuring Basic OSPF)

network address inverse-mask area [area-id]network address inverse-mask area [area-id]

Router(config-router)#

• 用 network 命令 ospf 运行的接口,并将网络指定到特定的区域• Router OSPF subordinate command that defines the i

nterfaces (by network number) that OSPF will run on. Each network number must be defined to a specific area.

Page 30: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 30

OSPF 配置实例( Configuring OSPF Example )

Page 31: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 31

验证 ospf 配置( Verifying OSPF Operation)

show ip protocols

Show ip ospf neighbor

Show ip ospf database

Show ip route

Show ip ospf

Show ip ospf interface

Debug ip ospf adj

Debug ip ospf event

Page 32: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 32

确定 OSPF 路由器 ID ( OSPF Router ID )

• 1. 通过 router-id 命令指定的最为优先• An OSPF router-id command can override OSPF router ID.• 2. 最高的环回接口地址次之• A loopback interface can override OSPF router ID. It is the highest IP address of any

active loopback interface.• 3. 最后是最高活动的物理接口的 IP 地址• the router ID is the highest IP address on an active interface at the moment of OSPF p

rocess startup.

为了稳定,命令或环回接口被推荐The loopback or router-id command is recommended

for stability.

Page 33: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 33

环回接口( Loopback Interfaces )

interface loopback 0interface loopback 0

ip address 172.16.17.5 255.255.255.255ip address 172.16.17.5 255.255.255.255

• 如果 ospf 路由进程已经启动,必须重新清除 ospf 进程,新的路由器 ID 才生效。

• If the OSPF process is already running, the OSPF process must be cleared before the new router-id command will take effect.

Router(config)#

Router(config-if)#

Page 34: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 34

router-id ip-address router-id ip-address

• 这是路由进程下的子命令• This command is subordinate to the router-id ospf command.

• 用 clear ip ospf process 命令可以使得配置生效。• If this command is used on an OSPF process that is already active,

then the new router ID is used at the next reload or at a manual OSPF process restart using the clear ip ospf process command.

OSPF router-id 命令( OSPF router-id command )

router ospf 1router ospf 1

router-id 172.16.1.1router-id 172.16.1.1

Router(config-router)#

Router(config-if)#

Router(config-router)#

Page 35: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 35

显示路由器 ID ( OSPF Router ID Verification)

RouterA# show ip ospf

Routing Process "ospf 1" with ID 1.1.3.1 Supports only single TOS(TOS0) routes SPF schedule delay 5 secs, Hold time between two SPFs 10 secs Number of DCbitless external LSA 0 Number of DoNotAge external LSA 0 Number of areas in this router is 1. 1 normal 0 stub 0 nssa Area BACKBONE(0) (Active) Number of interfaces in this area is 2 Area has no authentication SPF algorithm executed 10 times Area ranges are Link State Update Interval is 00:30:00 and due in 0:07:16 Link State Age Interval is 00:20:00 and due in 00:07:15 Number of DCbitless LSA 0 Number of indication LSA 0 Number of DoNotAge LSA 0

Page 36: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 36

配置 OSPF 计时器( Configuring OSPF Timers )

OSPF 计时器在接口下配置

Page 37: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 37

配置 OSPF 认证( Configuring OSPF Authentication )

Page 38: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 38

维护大的 OSPF 网络的问题( Issues with Maintaining a Large OSPF Network )

Page 39: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 39

解决方案: OSPF 分层路由( The Solution: OSPF Hierarchical Routing )

Page 40: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 40

OSPF 路由器类型( Types of OSPF Routers)

Page 41: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 41

OSPF 路由器类型( Types of OSPF Routers)

Page 42: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 42

OSPF 路由器类型( Types of OSPF Routers)

Page 43: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 43

OSPF 路由器类型( Types of OSPF Routers)

Page 44: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 44

OSPF 路由器类型( Types of OSPF Routers)

Page 45: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 45

Page 46: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 46

OSPF 路由的类型( Types of Routes )

Page 47: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 47

E1 和 E2 路由 cost 计算( Calculating Costs for E1 and E2 Routes

Page 48: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 48

E1 和 E2 路由 cost 计算( Calculating Costs for E1 and E2 Routes

Page 49: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 49

area area-id range address mask area area-id range address mask

Router(config-router)#

• Consolidates inter-area (IA) routes on an ABR

配置路由汇总( Configuring Route Summarization )

summary-address address mask [not-advertise] [tag tag]summary-address address mask [not-advertise] [tag tag]

Router(config-router)#

• Consolidates external routes, usually on an ASBR

Page 50: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 50

在 ABR 配置路由汇总实例( Route Summarization Configuration Example at ABR

Page 51: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 51

在 ASBR 配置路由汇总实例( Route Summarization Configuration Example at ABSR

• RIPv2 必须重分布进 OSPF

• RIPv2 must be redistributed into OSPF

Page 52: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 52

OSPF 中默认路由( Default Routes in OSPF )

default-information originate [always] default-information originate [always]

Router(config-router)#

Page 53: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 53

默认路由配置实例( Default Route Configuration Example )

Page 54: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 54

Case Study

Page 55: 开放链路最短优先 Open Shortest Path First

© 2006 Shenzhen Polytechnic. All rights reserved. 55

思考题( Questions )

1. OSPF 是一种典型的 _________ 路由协议。2. OSPF 路由协议的管理距离是 _________ 。3. OSPF 路由协议采用 _________ 作为度量标准。4. OSPF 路由器利用 ________ 算法,独立地计算出到达任意目的地的路由。5. 默认情况下,快速以太网的开销是 ________ 。6. OSPF 将网络划分为四种类型: ____________、 __________、 __________、 __________ 。7. Ethernet 的 Hello Interval 为 __________秒, Dead Interval 为 _________秒。8. NBMA 网络的 Hello Interval__________秒, Dead Interval 为 _________秒。9. OSPF 路由器可以周期性发送 __________ 包来建立和维持邻居关系。10. 当 DR 和 BDR需要发送一个 LSU 时,它会将更新发送给组播地址 ____________ 。11. OSPF 接口优先级的范围是 ____________ 。12. OSPF 路由进程 process-id 必须指定范围在 _____________ 。13. 当络区域 ID 为 __________ 的区域称为主干区域。14. ________________ 命令用来查看邻居及其状态。15. OSPF 通过 _____________________________两种方法启用认证功能。16. OSPF 路由器的类型为 ____________、 __________、 __________、 __________ 。17. OSPF 区域类型包括 ____________、 __________、 __________、 __________ 。18. _______________ 区域负责把 LSA Type 7转换成 LSA Type 5 。19. OSPF 路由汇总的两种类型包括 __________________________ 。20. 如何确定 Router ID?21. OSPF 的特性包括哪些?