第七章广域网路由技术-精.ppt

第七章路由技术
1 路由选择
路由器:进行路由选择的计算机或网络设备
1、存储-转发
2、路由选择
LAN
LAN
WAN
Router
Router
路由器结构
路由选择
…
分组处理
转发表
交换构件
输入端口1
输入端口 n
路由选择处理机
路由表
输出端口1
输出端口 n
…
分组转发
分组转发机制
转发:当交换节点收到分组后,根据其目的地址查找转发表,并找出应从节点的哪一个接口将该分组发送出去
路由选择:构造路由表的过程。
路由表根据一定的路由选择算法得到的。
转发表根据路由表构造出的.
路由选择协议负责搜索分组从某个节点到目的节点的最佳传输路由,以便构造路由表。
路由表
路由表中记录了路由选择信息,其中的每一项都包含以下信息:
目的IP地址
下一站路由器的IP地址
标志
为数据报的传输指定一个网络接口
子网掩码(带有子网选路的协议)
t (使用路由的活动进程个数)
Use (通过该路由发送的分组数)


















R1
R2
R3
R4
R5

路由器R1的路由表
目的地址
下一站地址
标志
接口


UGH
int1


U
int0


U G
int0


U
int1


U G
int0


U G
int1
标志
U 该路由可以使用
G 区分了直接路由和间接路由
H 区分了主机地址和网络地址
D 路由是由重定向报文创建的
M 路由已被重定向报文修改
A
R1
R2
B
R1发重定向报文给A
路由选择步骤
搜索路由表,寻找能与目的IP地址完全匹配的表目(网络号和主机号都要匹配)。如果找到,则把报文发送给该表目指定的下一站路由器或直接连接的网络接口(取决于标志字段的值) 。
搜索路由表,寻找能与目的网络号相匹配的表目。如果找到,则把报文发送给该表目指定的下一站路由器或直接连接的网络接口(取决于标志字段的值)。目的网络上的所有主机都可以通过这个表目来处理。
搜索路由表,寻找标为“默认”(Default)的表目。如果找到,则把报文发送给该表目指定的下一站路由器。
若上述步骤没成功,则该数据报就不能被传送。“主机不可达”或“网络不可达”。