路由及路由协议基础.ppt

第2章路由及路由协议基础
第2章路由及路由协议基础
路由原理
RIP  IGRP 路由汇总
CIDR RIP Version 2
路由原理
1 .路由与转发(routing and forwarding)
路由器(Router)是因特网的核心技术之一。路由器有两个基本的功能:1) 路由,即决定去往目的地的最佳路径;2)转发,即通过互联网传送数据包。
经由互联网传送数据包的方式通常比较简单,而最佳路径的确定则可能非常复杂。
路由选择( Routing )
路由的过程可以描述为: 中间节点(路由器)为每个数据包找到通往目的地的最佳路径。
源节点:主机A
目的节点:主机D
A
D
AS 100
AS 200
转发(forwarding)
在因特网中,路由器根据目的IP地址来决定如何转发数据包(通过查找路由表来实现),然后将数据包从入站接口(inbound interface)接收下来,再从出站接口(outbound interface)转发出去。
转发(forwarding)
bits
frame
packet
bits
frame
packet
Router
路由器在转发数据时,要经历拆包,然后再重新封装(打包)的过程。
Interface 1
Interface 2
Routing and Forwarding
转发(forwarding) :当路由器收到数据包(packet)后,根据其目的地址查找转发表(forwarding table) ,并找出应当从路由器的哪一个接口将数据包发送出去。
路由(routing):是指构建路由表(routing table)的过程。
路由协议会根据路由算法,搜索出数据包从某个节点到目的节点的最佳传输路径,从而构造出路由表,从路由表再构造转发表。
Routing and Forwarding
就是说,路由表是根据一定的路由算法得到的,而转发表则是根据路由表构建出来的(转发表比路由表简单些)。
路由器在转发数据包时,是通过转发表进行转发的。
但人们通常并没有对路由器的路由和转发功能进行严格的区分,所以也可以说,路由器是根据路由表来转发数据包的。
路由原理
2. 路由信息
路由器在转发数据包时,是根据其路由表中所保存的路由信息进行转发的。路由表(routing table)中的某一条目(entry)如下所示:
I [100/118654] via , 00:00:23, Serial0
I ――这条路由是由IGRP路由协议学到的
――目的网络(或子网)
[100/ ――管理距离(可信赖程度)
2. 路由信息
118654] ――度量值(metric)
via ――下一跳(next hop)的逻辑
地址(下一个路由器的IP地址)
00:00:23 ――以小时:分钟:秒的形式指
出路由器发送路由更新的最后时间
Serial0 ――通过路由器的串口0到达
指定网络