网络层(路由选择协议).ppt

文档介绍：第 5 章网络层
IP地址
IP数据报
路由选择协议
1
路由选择协议
路由器的构成
因特网的路由选择协议概述
内部网关协议RIP、OSPF
外部网关协议BGP
2
路由器的构成
路由器是一种具有多个输入端口和多个输出端口的专用计算机,其任务是转发分组。
将路由器某个输入端口收到的分组,按照分组要去的目的地(即目的网络),把该分组从路由器的某个合适的输出端口转发给下一跳路由器。
下一跳路由器也按照这种方法处理分组,直到该分组到达终点为止。
3
典型的路由器的结构
路由
选择
路由选择处理机
路由选择协议
路由表
3
输入端口
3
交换结构
输入端口
输出端口
分组
转发
转发表
分组处理
输出端口
…
…
1
1
1
3
3
1
2
2
2
2
3——网络层
2——数据链路层
1——物理层
4
“转发”和“路由选择”的区别
“转发”(forwarding)就是路由器根据转发表将用户的 IP 数据报从合适的端口转发出去。
“路由选择”(routing)则是按照分布式算法,根据从各相邻路由器得到的关于网络拓扑的变化情况,动态地改变所选择的路由。
路由表是根据路由选择算法得出的。而转发表是从路由表得出的。
5
输入端口对线路上收到的分组的处理
数据链路层剥去帧首部和尾部后,将分组送到网络层的队列中排队等待处理。
物理层处理
数据链路层
处理
网络层处理
分组排队
交
换
结
构
输入端口的处理
从
线
路
接
收
分
组
查表和转发
6
输出端口将交换结构传送来的分组发送到线路
当交换结构传送过来的分组先进行缓存。数据链路层处理模块将分组加上链路层的首部和尾部,交给物理层后发送到外部线路。
物理层处理
数据链路层
处理
网络层处理
分组排队
输出端口的处理
向
线
路
发
送
分
组
缓存管理
交
换
结
构
7
分组丢弃
若路由器处理分组的速率赶不上分组进入队列的速率,则队列的存储空间最终必定减少到零,这就使后面再进入队列的分组由于没有存储空间而只能被丢弃。
路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因。
8
路由选择协议
路由器的构成
因特网的路由选择协议概述
内部网关协议RIP、OSPF
外部网关协议BGP
9
因特网的路由选择协议概述
1. 理想的路由算法
算法必须是正确的和完整的
算法在计算上应简单
算法应能适应通信量和网络拓扑的变化(自适应性)
算法应具有稳定性
算法应是公平的
算法应是最佳的
10