在超立方互联网络中实现anycast通信模式的算法分析

• 作者: 刘方爱 宋莹
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 互联网络 选播 超立方 路由算法
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 计算机网络技术
• 页码范围: 422-427
• 页数: 6页
• 分类号: TP393
• 字数: 7252字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2006.03.007

摘要

Anycast是网络中一种新的通信方式,是IPv6的一个新特性.它要求数据包被路由到具有相同Anycast地址的一组网络节点中距离用户"最近"的一个节点.通过对anycast这一新型通信模式研究发现,Anycast通信的应用空间非常广阔,不仅可以满足大量地理位置分散的用户的需要,而且在互联网络中也有重要的应用.因此,anycast被引入到互联网络中,提出在超立方互联网络结构中实现anycast通信的有效算法,并对该算法的效率进行分析,结果表明该算法需O(3n-2k+2)个时间步即可实现anycast通信.通过模拟实验,得到在某一超立方互联网络中实现anycast通信时链路缓冲区个数与丢包率间的关系,为网络设计提供理论指导;同时,通过对比实验结果得到,在超立方互联网络中引入anycast通信能够有效地提高网络性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘方爱	山东师范大学信息管理学院	142	827	14.0	20.0