-
题名一种支持动态名字查找的NDN网络路由转发表设计
- 1
-
-
作者
刘渊
孙建华
-
机构
湖南大学信息科学与工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2017年第6期1192-1197,共6页
-
基金
国家自然科学基金项目(61572179
60803130)资助
-
文摘
路由转发表是命名数据网络转发模块中重要的组成部分,转发表不仅要能被快速构建,还要支持高速的动态名字查找.所谓动态查找,是指当进行名字查找时,转发表还需同时支持表项的插入、更新和删除操作.设计二者兼顾的转发表仍是一大挑战,当前的研究成果主要是通过先构建路由表,再新建一个路由表索引来实现快速的名字查找,但对于高速动态名字查找效果仍然不佳.在本文中,我们将改进后的自适应基数树融合到转发表中,使转发表能利用基数树的特点,实现快速构建和动态名字查找,这种新的转发表称为自索引转发表.实验评估表明,自索引转发表有效提升了转发表的构建速度,保证了动态名字查找的效率,并在一定程度上节省了新建额外索引的内存开销.
-
关键词
命名数据网络
路由转发表
动态名字查找
自适应基数树
-
Keywords
NDN
FIB
dynamic name lookup
adaptive radix tree
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于二分查找和Trie的IPv6路由查找算法
被引量：4
- 2
-
-
作者
杨玉梅
黎仁国
-
机构
川北医学院图书馆
西华师范大学数学与信息学院
-
出处
《兰州理工大学学报》
CAS
北大核心
2012年第4期98-102,共5页
-
文摘
分析基于前缀长度的二分路由查找算法和基于Trie的路由查找算法的优缺点,在此基础上提出一个改进的路由查找算法,并给出其在IPv6下的实现方案.由于基于前缀长度的二分路由查找算法扩展性好、查找速度快,而基于Trie的路由查找算法实现灵活、转发表动态更新快,这使得所提算法具备路由转发表动态更新快、查找速度快、对前缀长度扩展性好等优点.模拟实验表明该算法能够较好地满足IPv6的要求.
-
关键词
IPV6
路由查找算法
二分查找
路由转发表
-
Keywords
IPv6
routing search algorithm
binary search
routing forwarding table
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名采用Trie和二分查找的IPv6路由查找算法
- 3
-
-
作者
陈超
-
机构
四川理工学院网络管理中心
-
出处
《控制工程期刊（中英文版）》
2013年第3期147-154,共8页
-
基金
四川省科技厅支撑计划项目（2013GZ0030）
人工智能四川省重点实验室开放基金项目（2011RYY06）
四川理工学院国家基金培育项目（2011PY05）.
-
文摘
在IPv6下由于地址长度增加，导致路由器负担加重，目前很多已有的路由查找算法扩展到IPv6后无法适应新的需求。因此，路由查找算法要达到对IPv6很好的适应性，必须要在缓存策略、压缩策略、前缀扩展、独立前缀转化等各个方面都具有很好的性能。本文首先简要分析了基于Trie的路由查找算法和基于前缀长度的二分路由查找算法的优缺点，在此基础上提供了一个改进的路由查找算法并给出了其在IPv6下的实现方案。该改进算法把基于Trie的路由查找算法和基于前缀长度的二分路由查找算法结合起来，从而使其具备路由转发表动态更新、查找速度快、对前缀长度扩展性好等特点。仿真实验表明该算法能够较好地满足IPv6的要求。
-
关键词
二分查找
IPV6
路由查找算法
路由转发表
MVRF
-
Keywords
Binary Search
IPv6
Routing Search Algorithm
MVRF
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种新的层三交换表查找引擎
被引量：1
- 4
-
-
作者
王锦山
-
机构
中兴通讯股份有限公司
-
出处
《微电子学与计算机》
CSCD
北大核心
2006年第1期115-116,120,共3页
-
文摘
文章对路由转发表查表算法进行了分析,介绍了一种新的路由转发表查表算法,并对采用该查表算法的层三交换表查找引擎进行了研究。
-
关键词
散列算法
路由转发表
查找引擎.流水线
-
Keywords
Hash algorithm, Route forwarding table, Lookup engine, Pipeline
-
分类号
TN915.1
[电子电信—通信与信息系统]
-
-
题名虚拟数据交换子平台设计与实现
被引量：2
- 5
-
-
作者
江恭和
武友新
李庆华
龚磊
-
机构
思创数码科技股份有限公司
南昌大学信工学院计算机科学与技术系
-
出处
《计算机工程与设计》
CSCD
北大核心
2012年第10期4028-4032,共5页
-
基金
核高基重大专项基金项目(科技部国科发高[2011]141号)
-
文摘
为解决传统数据交换平台建设模式中平台重复建设、多级数据交换实施难度大的问题,提出了在一个公共数据交换平台上建设多个虚拟交换子平台的模式。通过对多协议标签交换虚拟专用网的研究,提出虚拟交换子平台的总体架构。该架构在一个公共数据交换平台上创建多个虚拟交换子平台,采用用户权限隔离、数据库模式隔离、标签交换、路由隔离、密钥隔离多种技术保证各子平台上数据传输的独立性和安全性。此外,引入中心交换和路由机制将传统的点对点交换模式变为星型交换模式。项目实践表明,该模式能够有效避免平台重复建设、降低实施成本。
-
关键词
虚拟数据交换子平台
标签交换
路由隔离
密钥隔离
路由转发表
数据交换平台
-
Keywords
Key words： virtual data exchange sub-platform
label switching
routing isolation
key isolation
routing and forwarding table
data exchange platform
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于链路层虚拟化的网络仿真方法
被引量：4
- 6
-
-
作者
王虎
金以庆
-
机构
中国电子科技集团公司第二十八研究所
-
出处
《指挥信息系统与技术》
2012年第3期63-67,共5页
-
基金
总装"十二五"重点基金资助项目
-
文摘
大规模通信网络仿真环境是信息系统设计、开发和测试的重要基础,根据信息系统研制过程中对通信网络环境的应用需求,基于链路层虚拟化技术提出了一种通信网络环境仿真方法。该方法在链路层通过WinPcap网络开发包对仿真网络数据包进行捕获与分析,并通过修改数据包中链路层的目标地址与源地址,实现了虚拟机与物理主机相结合,解决了不同宿主机内的虚拟网络节点间互连与通信问题;同时为宿主机内的虚拟路由器建立路由转发表用于转发数据包。该网络仿真环境具有支持用户自定义网络拓扑和支持网络可扩展性等特点,能满足信息系统对通信网络的应用需求。
-
关键词
链路层虚拟化
网络拓扑
网络仿真
路由转发表
-
Keywords
link layer virtualization
network topology
network simulation
routing forward table
-
分类号
TP393.01
[自动化与计算机技术—计算机应用技术]
-
