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

作     者：宋莹 刘方爱 SONG Ying;LIU Fang-ai

作者机构：中国科学院计算技术研究所 山东师范大学信息管理学院山东济南250014 

基　　金：国家自然科学基金项目(60373063)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2006年第27卷第3期

页      码：422-427页

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

主 题 词：互联网络 选播 超立方 路由算法 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-1220.2006.03.007

馆 藏 号：203901266...