5.主机路由器如何获得IP地址.ppt

* 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） 多播： 将分组交付给一组接收者的通信模式 如何标识多播通信的接收者？ 因特网为这组接收者分配一个标识（多播组标识） 使用D类地址作为多播组标识 如何设置多播分组的接收者？ 将分组的目的地址设置为其接收者的多播组地址 如何将接收者的IP地址与多播组地址关联起来？ 接收者的IP地址与多播组地址无关 接收者可以在任何时候加入或离开一个组 多播组管理协议（IGMP）允许主机向本地路由器申请加入或离开一个组 如何将多播分组交付给每一个接收者？ 多播选路协议协调多播路由器建立到达所有接收者的路径树 Network Layer 4-* 1. 多播组管理 IGMP协议运行在主机与边缘路由器之间： 主机利用IGMP协议向边缘路由器请求加入一个组、或离开一个组 边缘路由器利用IGMP协议向主机询问组成员关系 边缘路由器通过IGMP协议了解到，在它的某个端口能够到达的网络上存在着哪些组的成员 IGMP报文格式与类型 报文格式 报文类型：查询（一般查询，特殊查询），成员报告，退出报告 加入一个组 每个主机维护一张应用进程与多播组的对应表 主机上的一个应用进程想要加入一个多播组时，向主机发送请求；若这是一个新组，主机向其边缘路由器发送一个成员关系报告 退出一个组 主机发现某个多播组为空时，从表中清除该组，向路由器发送退出报告 路由器收到退出报告后： 在该网络接口上发送针对该多播组的特殊查询报文（询问该端口上还有这个组的成员吗？） 若在规定的时间内没有收到该多播组的成员关系报告，从表中清除该组 监视成员关系 路由器周期性地发送通用查询报文（组地址置为0），主机发送成员关系报告作为响应 IGMP报文的封装 IGMP报文封装在IP包中传输 协议字段值=2 TTL=1（因为IGMP只在本地工作） 封装IGMP报文的IP包使用多播地址作为目的地址： 查询报文：多播地址，接收者是该子网上的所有节点 退出报告：多播地址，接收者是该子网上的所有路由器 成员关系报告：被报告的多播地址 2. 多播选路 多播选路的目标： 为每个组建立多播转发树（到达该组所有成员的路径树） 每个组成员应当只收到多播分组的一个拷贝 非本组成员不应收到多播分组 从源节点到每一个组成员节点的路径应当是最佳的（最短路径） 建立多播树的两种方法 基于源的树: 源节点建立一棵到多播组所有成员的最短路径树，源节点S和组G的每一种组合S,G构成一棵树 多播路由器必须有每棵S,G树的信息，根据多播分组的S,G确定使用哪棵多播树 优点：总是使用最佳路径转发多播分组 缺点：路由器需要维护大量的多播树信息 组共享树: 每个多播组使用一棵树，树根为该多播组的核心 源节点先将多播分组发送给核心，核心再在多播树上发送 优点：对于每个组，多播路由器只需维护一棵多播树 缺点：多播分组使用的路径可能不是最佳的 基于源的树：最短路径树 MOSPF（多播OSPF）通过扩展OSPF协议实现最短路径多播选路： 扩展链路状态，使之包含链路上的组成员关系 基本思想： 所有参与多播的主机在局域网上定期通报其所属的多播组（IGMP） 路由器将每条直连链路上对应的多播组集合作为链路状态在网上广播（MOSPF） 当路由器第一次遇到某个S,G多播分组时，计算从源节点S到多播组G的最短路径多播树（按需计算） 基于源的树：距离矢量多播选路 扩展RIP协议实现多播选路的困难： 除边缘路由器外，其它路由器不知道多播组（及其成员）的存在 DVMRP采用广播+剪枝的解决办法： RPF广播：确保多播分组到达每一个局域网 路径剪枝：路由器删除不包含组成员的路径分支 R1 R2 R3 R4 R5 R6 R7 连接了组成员的路由器 未连接组成员的路由器 剪枝报文 S: source 多播树上的链路 P P P DVMRP（续） 参与多播的主机定期在局域网上通报