典型的路由器的结构 路由选择处理机 3—网络层 2——数据链路层 路由选择协议 路由 1—物理层 路由表 选择 输入端口 输出端口 2 3 分组处理 3 2 转发表 分组 输入端口 输出端口 转发 一②s交换结构 32 课件制作人:谢希仁
课件制作人：谢希仁 典型的路由器的结构 路由 选择 路由选择处理机 路由选择协议 路由表 3 输入端口 3 交换结构 输入端口 输出端口 分组 转发 转发表 分组处理 输出端口 … … 1 1 1 3 3 1 2 2 2 2 3——网络层 2——数据链路层 1——物理层
“转发”和“路由选择”的 区别 转发”( forwarding)就是路由器根据转发表将 用户的数据报从合适的端口转发出去 “路由选择”( routing)则是按照分布式算法, 根据从各相邻路由器得到的关于网络拓扑的变 化情况,动态地改变所选择的路由。 ■路由表是根据路由选择算法得出的。而转发表 是从路由表得出的。 ■在讨论路由选择的原理时,往往不去区分转发 表和路由表的区别, 课件制作人:谢希仁
课件制作人：谢希仁 “转发”和“路由选择”的 区别 ◼ “转发”(forwarding)就是路由器根据转发表将 用户的 IP 数据报从合适的端口转发出去。 ◼ “路由选择”(routing)则是按照分布式算法， 根据从各相邻路由器得到的关于网络拓扑的变 化 情况，动态地改变所选择的路由。 ◼ 路由表是根据路由选择算法得出的。而转发表 是从路由表得出的。 ◼ 在讨论路由选择的原理时，往往不去区分转发 表和路由表的区别
输入端口对线路上 收到的分组的处理 数据链路层剥去帧首部和尾部后,将分组送到 网络层的队列中排队等待处理。这会产生一定 的时延。 输入端口的处理 网络层处理 从线路接收分组 分组排队 物理层处理—一数据链路层 处理 交换结构 查表和转发 课件制作人:谢希仁
课件制作人：谢希仁 输入端口对线路上 收到的分组的处理 ◼ 数据链路层剥去帧首部和尾部后，将分组送到 网络层的队列中排队等待处理。这会产生一定 的时延。 物理层处理 数据链路层 处理 网络层处理 分组排队 交 换 结 构 输入端口的处理 从 线 路 接 收 分 组 查表和转发
输出端口将交换结构传送 来的分组发送到线路 当交换结构传送过来的分组先进行缓存。数据 链路层处理模块将分组加上链路层的首部和尾 部,交给物理层后发送到外部线路。 输出端口的处理 网络层处理 分组排队 交换结构 数据链路具物理层处理 处理 向线路发送分组 缓存管理 课件制作人:谢希仁
课件制作人：谢希仁 输出端口将交换结构传送 来的分组发送到线路 ◼ 当交换结构传送过来的分组先进行缓存。数据 链路层处理模块将分组加上链路层的首部和尾 部，交给物理层后发送到外部线路。 物理层处理 数据链路层 处理 网络层处理 分组排队 输出端口的处理 向 线 路 发 送 分 缓存管理 组 交 换 结 构
分组丢弃 若路由器处理分组的速率赶不上分组进入 队列的速率,则队列的存储空间最终必定 减少到零,这就使后面再进入队列的分组 由于没有存储空间而只能被丢弃。 ■路由器中的输入或输出队列产生溢出是造 成分组丢失的重要原因 课件制作人:谢希仁
课件制作人：谢希仁 分组丢弃 ◼ 若路由器处理分组的速率赶不上分组进入 队列的速率，则队列的存储空间最终必定 减少到零，这就使后面再进入队列的分组 由于没有存储空间而只能被丢弃。 ◼ 路由器中的输入或输出队列产生溢出是造 成分组丢失的重要原因