Chapter4NetworkLayer.ppt

下一跳方法(next hop method) 路由表中只保留下一跳地址 各路由器的路由表须保持一致 * * * * * * Notes: 3.3 Network Layer: Multicast Routing Algorithms 3-11 * Notes: 1. It’s always nice to see a PhD dissertation with impact. The earliest discussion of center-based trees for multicast appears to be D. Wall, “Mechanisms for Broadcast and Selective Broadcast,” PhD dissertation, Stanford U., June 1980. 3.3 Network Layer: Multicast Routing Algorithms 3-17 在网络中复制分组—受控洪泛 受控洪泛 目标：每个路由器仅转发它之前未转发过的广播分组 两种方法： 节点记录之前转发过的分组ID，不重复转发分组（OSPF使用此方法：源地址+分组ID）。 反向路径转发: 利用节点内部的单播路由表，节点仅转发从本节点-源节点最短路径的反向路径上到来的广播分组。 Network Layer 4-* Reverse Path Forwarding (RPF) 基本思想： 当广播分组到达路由器时，路由器检查分组的源地址与输入端口； 用分组的源地址查找单播路由表，找到去往该源地址的输出端口； 若分组的输入端口与去往该地址的输出端口相同，则扩散该分组，否则丢弃分组。 优点： 算法合理、易于实现且开销不大 Network Layer 4-* 反向路径转发举例 Network Layer 4-* 源节点为A 粗线表示各个路由器中去 往A的最短路径 网络中产生12个分组拷贝 Network Layer 4-* A B G D E c F A B G D E c F (a) 由A启动的广播 (b) 由D启动的广播 在网络中复制分组—生成树 生成树G’=(N, E’)是图G=(N,E)的一个无环连通子集 各节点仅在属于生成树的链路上转发广播分组 基于生成树的广播不会产生冗余的分组拷贝 Network Layer 4-* A B G D E c F 1 2 3 4 5 Stepwise construction of spanning tree A B G D E c F (b) Constructed spanning tree 生成树的构造—基于核心的方法 选择一个节点作为核心（也称汇聚点） 其它节点向核心发送单播的加入报文： 路由器利用单播路由表向核心转发加入报文时，记录报文的输入端口及输出端口，这些端口就是位于生成树上的端口 当加入报文到达已在生成树上的一个节点时，报文经过的路径被添加到生成树上 Network Layer 4-* Chapter 4: Network Layer 4. 1 Introduction 4.2 Virtual circuit and datagram networks 4.3 What’s inside a router 4.4 IP: Internet Protocol Datagram format IPv4 addressing ICMP IPv6 4.5 Routing algorithms Link state Distance Vector Hierarchical routing 4.6 Routing in the Internet RIP OSPF BGP 4.7 Broadcast and multicast routing Broadcast routing Multicast routing 关于多播（multicast） 多播：将分组交付给网络中的一组节点 多播组：多播通信的所有接收者形成一个多播组（源节点可以不在多播组中） 多播地址：多播组的ID（网络层多播地址为一个D类地址） 多播分组：目的地址为多播地址的分组 多播组是动态的： 任何节点可在任何时候加入或离开一个组 多播组管理： 每个组有哪些成员？它们分别在网络中什么位置？ IGMP协议 多播选路： 构造一棵连接源节点和所有组成员节点的路径树 多播选路协议 Network Layer 4-*