“转发”和“路由选择”的 区别 ■“转发”(forwarding)就是路由器根据转发表将 用户的P数据报从合适的端口转发出去。 ■“路由选择”(routing)则是按照分布式算法， 根据从各相邻路由器得到的关于网络拓扑的变 化 情况，动态地改变所选择的路由。 ■路由表是根据路由选择算法得出的。而转发表 是从路由表得出的。 ■在讨论路由选择的原理时，往往不去区分转发 表和路由表的区别
“转发”和“路由选择”的 区别 ◼ “转发”(forwarding)就是路由器根据转发表将 用户的 IP 数据报从合适的端口转发出去。 ◼ “路由选择”(routing)则是按照分布式算法， 根据从各相邻路由器得到的关于网络拓扑的变 化 情况，动态地改变所选择的路由。 ◼ 路由表是根据路由选择算法得出的。而转发表 是从路由表得出的。 ◼ 在讨论路由选择的原理时，往往不去区分转发 表和路由表的区别
输入端口对线路上 收到的分组的处理 ■数据链路层剥去帧首部和尾部后，将分组送到 网络层的队列中排队等待处理。这会产生一定 的时延。 输入端口的处理 网络层处理 从线路接收分组 分组排队 物理层处理 数据链路层 处理 交换结构 查表和转发
输入端口对线路上 收到的分组的处理 ◼ 数据链路层剥去帧首部和尾部后，将分组送到 网络层的队列中排队等待处理。这会产生一定 的时延。 物理层处理 数据链路层 处理 网络层处理 分组排队 交 换 结 构 输入端口的处理 从 线 路 接 收 分 组 查表和转发
输出端口将交换结构传送 来的分组发送到线路 ■ 当交换结构传送过来的分组先进行缓存。数据 链路层处理模块将分组加上链路层的首部和尾 部，交给物理层后发送到外部线路。 输出端口的处理 网络层处理 分组排队 交换结构 数据链路层 处理 物理层处理 向线路发送分组 缓存管理
输出端口将交换结构传送 来的分组发送到线路 ◼ 当交换结构传送过来的分组先进行缓存。数据 链路层处理模块将分组加上链路层的首部和尾 部，交给物理层后发送到外部线路。 物理层处理 数据链路层 处理 网络层处理 分组排队 输出端口的处理 向 线 路 发 送 分 缓存管理 组 交 换 结 构
分组丢弃 ■若路由器处理分组的速率赶不上分组进入 队列的速率，则队列的存储空间最终必定 减少到零，这就使后面再进入队列的分组 由于没有存储空间而只能被丢弃。 ■路由器中的输入或输出队列产生溢出是造 成分组丢失的重要原因
分组丢弃 ◼ 若路由器处理分组的速率赶不上分组进入 队列的速率，则队列的存储空间最终必定 减少到零，这就使后面再进入队列的分组 由于没有存储空间而只能被丢弃。 ◼ 路由器中的输入或输出队列产生溢出是造 成分组丢失的重要原因
9.1.2互联网与因特网 互连在一起的网络要进行通信，会遇到许多问题需要 解决，如： ·不同的寻址方案 ”不同的最大分组长度 ·不同的网络接入机制 。不同的超时控制 ·不同的差错恢复方法 ·不同的状态报告方法 ·不同的路由选择技术 ·不同的用户接入控制 ·不同的服务（面向连接服务和无连接服务） ·不同的管理与控制方式
◼ 互连在一起的网络要进行通信，会遇到许多问题需要 解决，如： ◼ 不同的寻址方案 ◼ 不同的最大分组长度 ◼ 不同的网络接入机制 ◼ 不同的超时控制 ◼ 不同的差错恢复方法 ◼ 不同的状态报告方法 ◼ 不同的路由选择技术 ◼ 不同的用户接入控制 ◼ 不同的服务（面向连接服务和无连接服务） ◼ 不同的管理与控制方式 9.1.2 互联网与因特网