基于接口格式的稀疏组播转发状态压缩方案.pdfVIP

ISSN 1000-1239/CN 11-1777/TP 计算机研究与发展 Journal of Computer Research and Development 42(9): 1564~1570. 2005 基于接口格式的稀疏组播转发状态压缩方案 1 I 1 黄 奎1.2 吴亦)11 郑健平 吴志美 1(中国科学院软件研究所多媒体通信中心 北京 100080) 2( 中国传媒大学数字化工程中心 北京 100024) (huangkui@ios . cn) Forwarding State Reduction Scheme ßased on Interface Format for Sparse Mode Multicast 1 2 1 1 1 Huang Kui • , Wu Yichuan , Zheng Jianping , and Wu Zhimei 1 (Multimedia Center. lnstitute of Software. Chinese Academy of Sciences. Beijing 100080) 2 (Digital Engineering Center. Communication University of China. Beijing 100024) Abstract Forwarding state proportional to the number of multicast groups may cause the scalability problem of multicast routing protocols. Existing intra-group forwarding state reduction approaches for sparse mode multicast , which aim to remove forwarding states at non-branching routers , are analyzed , and some problems appearing in these schemes are presented. A new forwardíng state reduction scheme is proposed , which reduces storage requírement of multicast forwarding state by dynamically modifying the format of each interface in the multicast forwarding table entries according to the location and number of branching points on the multicast tree. Key words multicast; sparse mode; forwarding state reduction; interface format 摘要组播转发状态随组播组个数线性增长导致组播路由协议的扩展性较差.分析了已有的用于稀 疏模式组播的转发状态组内压缩方案存在的问题，提出了一个新的压缩方案.该方案根据组播树上分 支路由器的位直和个数，动态调整纽播转发表项中各个接口的格式，进一步减少了转发状态占用的存储 空间. 关键词组播;稀疏模式;转发状态压缩;接口格式 中图法分类号 TP393 较低.组内压缩方案根据稀疏模式组播的特点，消 1 sl 昌 除非分支路由器存储的组播转发表项.但已有的组