Chapter4-BGP协议教案分析.ppt

反向路径广播（RPB，Reverse Path Broadcast ) Goal: 剪除没有G组内主机的网络 Step 1: 确定一个LAN是否是‘叶子’网络，并且没有G组内主机的 如果和这个LAN相连的“父”路由器仅有一个 使用IGMP协议确定该网络内是否有主机归属于组G Step 2: 沿最短路径向源点传递“无G组成员”消息 发送Destination, Cost 更新给所有希望接收组G消息的路由器. 仅当启用多播地址的时候使用. 距离矢量多播（Distance-Vector Multicast Protocol Independent Multicast (PIM) Shared Tree Source specific tree Protocol Independent Multicast (PIM) Delivery of a packet along a shared tree. R1 tunnels the packet to the RP, which forwards it along the shared tree to R4 and R5. 典型的路由器的结构 路由 选择 路由选择处理机 路由选择协议 路由表 3 输入端口 3 交换结构 输入端口 输出端口 分组 转发 转发表 分组处理 输出端口 … … 1 1 1 3 3 1 2 2 2 2 3——网络层 2——数据链路层 1——物理层 输入端口对线路上收到的分组的处理 数据链路层剥去帧首部和尾部后，将分组送到网络层的队列中排队等待处理。这会产生一定的时延。 物理层处理 数据链路层 处理 网络层处理 分组排队 交 换 结 构 输入端口的处理 从 线 路 接 收 分 组 查表和转发 输出端口将交换结构传送来的分组发送到线路 当交换结构传送过来的分组先进行缓存。数据链路层处理模块将分组加上链路层的首部和尾部，交给物理层后发送到外部线路。 物理层处理 数据链路层 处理 网络层处理 分组排队 输出端口的处理 向 线 路 发 送 分 组 缓存管理 交 换 结 构 分组丢弃 若路由器处理分组的速率赶不上分组进入队列的速率，则队列的可用存储空间最终必定减少到零，这就使后面再进入队列的分组由于没有存储空间而只能被丢弃。 路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因。 交换结构 I1 I3 I2 O1 O2 存 储 器 I1 I3 I2 O1 O2 I1 I3 I2 O1 O2 O3 (a) 通过存储器 (c) 通过互连网络 (b) 通过总线 总线 互连网络 O3 O3 The University of Adelaide, School of Computer Science * Chapter 2 — Instructions: Language of the Computer * The University of Adelaide, School of Computer Science * Chapter 2 — Instructions: Language of the Computer * The University of Adelaide, School of Computer Science * Chapter 2 — Instructions: Language of the Computer * The University of Adelaide, School of Computer Science * Chapter 2 — Instructions: Language of the Computer * * Chapter 4 * Computer Networks: A Systems Approach, 5e Larry L. Peterson and Bruce S. Davie Chapter 4 Advanced Internetworking Copyright ? 2010, Elsevier Inc. All rights Reserved Problems 对于成千上万的主机和网络，如何路由? 如何解决IPv4地址资源的耗尽? 如何增强网络功能? The Global Internet The tree structure of the Internet in 1990 The Global Internet A simple multi-provider Internet Routing Areas A domain divided into area Backbone area Area border router (ABR) Interdomain Routin