IP路由查找相关论文
为了适应Internet流量的快速增长,骨干路由器上的IP路由查找技术已经从经典的基于二进制树的软件方法转变成了由硬件实现.在分析IP......
近些年来,互联网得到了极大的发展,越来越多的人利用互联网来通信,于是网络业务急剧增加。据调查,自从1997年后Internet的网络业务......
目前,随着应用的快速发展和图像、音频、视频等多媒体信息传输的大量增加,Internet流量呈指数方式增长,对骨干路由器提出了越来越高的......
分析路由表前缀间的覆盖关系特征,证明了前缀覆盖级别集合符合二分查找特性,提出一种基于前缀覆盖级别的二分路由查找算法,和传统......
现有的高速IP路由查找算法更多地强调路由表的查找,却忽视了路由表的更新。而路由表的更新对整个路由查找算法的性能和实际应用有......
根据路由表中前缀的分布特点,将路由集合分割成几个子集,然后分别针对每个子集建立搜索树来实现路由查表。借助哈希压缩索引表使搜......
从讨论非对称二分查找树的平衡问题出发,给出了一种通用的平衡权函数构造方法,解决了Waldvogel等在算法优化过程中提出的启发式平衡......
本文提出的IP路由查找算法基于ASIC实现,用多个Hash函数对不同长度的前缀进行映射并保存在不同的组相联存储器中,运用组相联存储器......
本文对现有典型IP路由查找算法进行了介绍,并对其特点进行了分析,提出利用路由表信息分布特征等作为约束条件,运用Amdahl定律考虑......
路由器的转发速率通常受限于选择路由的速度,因此路由查找和更新的方法在路由器设计中至关重要。文章提出了一种可硬件实现的快速I......
针对现有路由表查找方法效率低的问题,提出了一种基于多分支优先级树的数据查找算法。该算法将优先级较高的前缀依次存储在原多分......
作为一种协处理,图形处理器GPU(Graphics Processing Unit)在计算密集型的任务中得到了越来越广泛的应用。但是,由于图形处理器驱......
常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由......
互联网流量增长和通信线路速率的提高,对路由交换网络设备数据平面的报文处理提出了更高的要求,以100Gbps以太网接口为例,要实现最......
当前,因特网正呈现两方面的新变化,一方面,因特网正日益变得拥挤;另一方面,因特网上的用户正呈现许多不同的种类,它们从安全、性能、可靠......