基于二分查找和Trie的IPv6路由查找算法

来源 :兰州理工大学学报 | 被引量 : 0次 | 上传用户：brxdq

【摘要】

：

分析基于前缀长度的二分路由查找算法和基于Trie的路由查找算法的优缺点,在此基础上提出一个改进的路由查找算法,并给出其在IPv6下的实现方案.由于基于前缀长度的二分路由查

【作者】

：

杨玉梅黎仁国

【机构】

：

川北医学院图书馆,西华师范大学数学与信息学院

【出处】

：

兰州理工大学学报

【发表日期】

：

2012年4期

【关键词】

：

IPV6 路由查找算法二分查找路由转发表 IPv6 routing search algorithm binary search routing fo

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

分析基于前缀长度的二分路由查找算法和基于Trie的路由查找算法的优缺点,在此基础上提出一个改进的路由查找算法,并给出其在IPv6下的实现方案.由于基于前缀长度的二分路由查找算法扩展性好、查找速度快,而基于Trie的路由查找算法实现灵活、转发表动态更新快,这使得所提算法具备路由转发表动态更新快、查找速度快、对前缀长度扩展性好等优点.模拟实验表明该算法能够较好地满足IPv6的要求.

其他文献

基于ENG-TL零阶谐振器天线的多层波概念迭代法分析

针对有限元法、时域有限差分法具有吸收边界条件的不完整性、计算效率不高等缺陷,引入多层波概念迭代法（multilayer contribution of wave concept iterative process）有效地解

期刊

ENG传输线零阶谐振器多层波概念迭代法二维快速傅里叶模式变换ENG-transmission line zeroth-order resonator

从竞争到合作，川南城市新思维——专访四川省经济发展研究院院长王小刚

川南城市之间存在发展和竞争，竞争是发展的动力，关键是要良性竞争。目前竞争可能多一点，合作可能是短板，要注意“阴阳平衡”，不是把竞争削弱，而是把合作加强。

期刊

良性竞争合作经济发展城市川南研究院四川省院长

和你做朋友

班上有一群孩子，他们从不跟我说话，见了我也不打招呼，甚至在我的课堂上，他们从不举手。他们或许是畏惧我，或许是抵触我，总之他们和我有隔膜，而小雨是表现最为突出的一个。　　小雨总是在下课的时候一个人默默地坐在自己的座位上。我微笑着走过去问：“怎么了？有什么事跟老师说说？”小雨一句话也没有。周末在大街上碰到他，我看他时他正怯怯地看着我，我知道他不会主动跟我打招呼，于是我微笑着走过去，可是就一眨眼工夫，他

期刊

朋友打招呼畏惧抵触

于沧桑百年后愈见纯真——再谈民国小学课本

灯下翻阅这几册泛黄的线装课本，想那课本的小主人、教书的老先生，看那民国的世俗图、国民的生存录，我已进入当年的课堂……

期刊

课本民国小学纯真桑教书课堂

师者，献出肩膀的那个巨人

教师，我们每天干什么？千年之前，已经有了答案：师者，传道受业解惑也。那么看看我们的教师现在做得如何呢？

期刊

师者教师解惑

利用对偶空间构造最大2-spread

设μq（n，t）表示Vn（q）上最大t-spread的大小．由n=1（mod t），q=2时μq（n,t）=qn-q/qt-1-（q-1）可知，V5（2）中最大t-spread的个数是9。利用对偶空周给出V5（2）上最大2-spread的一种构造．