期刊文献+
共找到65篇文章
< 1 2 4 >
每页显示 20 50 100
一种集群路由器转发表同步框架及关键算法 被引量:10
1
作者 张晓哲 卢锡城 +1 位作者 朱培栋 彭伟 《软件学报》 EI CSCD 北大核心 2006年第3期445-453,共9页
随着传统体系结构路由器在可靠性和多维可扩展性等方面不能满足下一代Internet发展的需要,集群结构的路由器将成为未来骨干网络的核心.如何保证集群路由器各个路由节点转发表的单映像性,对控制平面及转发平面的性能至关重要,是值得研究... 随着传统体系结构路由器在可靠性和多维可扩展性等方面不能满足下一代Internet发展的需要,集群结构的路由器将成为未来骨干网络的核心.如何保证集群路由器各个路由节点转发表的单映像性,对控制平面及转发平面的性能至关重要,是值得研究的重要问题.在分析现有的各种转发表同步机制特点的基础上,提出一种非对称的路由同步框架——AREF(asymmetricalrouteselectingframework)路由同步框架,更适合于大规模异构的集群路由器系统的特点.在AREF路由同步框架上,进一步提出了AREF路由同步算法.算法针对每个路由前缀使用路由Cache来缓存次优路由,在全局最优路由被删除时,通过预测次优路由来减少同步开销.模拟实验表明,AREF同步框架与算法的性能远远优于其他路由同步机制,与理论最优值比较接近. 展开更多
关键词 集群路由器 单映像 路由同步 路由项 转发表 路由缓存
下载PDF
TCAM路由更新的硬件优化 被引量:3
2
作者 颜永红 张帆 《微计算机信息》 北大核心 2006年第12Z期254-256,共3页
现代核心路由器对查找速率、表项更新速度、查找表容量等提出越来越高的要求。目前工业厂商大多采用基于TCAM(三态内容关联存储器)的解决方案。TCAM最大特点是查找速度快,但其更新算法会浪费很大的存储空间。针对这个问题该文提出一种利... 现代核心路由器对查找速率、表项更新速度、查找表容量等提出越来越高的要求。目前工业厂商大多采用基于TCAM(三态内容关联存储器)的解决方案。TCAM最大特点是查找速度快,但其更新算法会浪费很大的存储空间。针对这个问题该文提出一种利用FPGA提供硬件支持的路由更新方法,增加新表项时,只需对新增表项进行一次预处理,转发表无需按前缀长度排序,消除了预留空闲表项造成的存储空间浪费。 展开更多
关键词 路由器 三态内容关联存储器 前缀 转发表
下载PDF
一种应用紧缩表技术的高效路由查表方案
3
作者 李云涛 郭云飞 《信息工程大学学报》 2001年第1期5-9,共5页
本文介绍了一种用于高速路由查找的转发表数据结构。该方案使用紧缩表技术 ,使得整张转发表可以被通用处理器的高速缓存容纳 ,因而查找速度获得极大提高。文中分析了该设计方案的参数以及扩展局限性。
关键词 路由器 转发表 紧缩表 路由查找 最长前缀匹配 数据结构 查找速度
下载PDF
全连通网络下的物流中转节点指派策略研究 被引量:1
4
作者 周奇才 王雨杨 +1 位作者 熊肖磊 赵炯 《起重运输机械》 2020年第20期145-150,共6页
随着电商的快速发展,零担物流的需求大幅度增长,而互联网时代的信息传播极为迅捷,物流需求的时间空间分布变化较快。综合考虑轴辐式网络的规模效应与全连通网络的灵活性,根据物流需求分布,在全连通网络下,引入分拣中心转发表,动态规划... 随着电商的快速发展,零担物流的需求大幅度增长,而互联网时代的信息传播极为迅捷,物流需求的时间空间分布变化较快。综合考虑轴辐式网络的规模效应与全连通网络的灵活性,根据物流需求分布,在全连通网络下,引入分拣中心转发表,动态规划货物运输的集散路径,以网络整体的物流成本与时间为目标,建立物流网络中转节点指派优化模型框架,提供全连通网络动态规划的研究基础。 展开更多
关键词 轴辐式网络 全连通网络 转发表 零担物流
下载PDF
基于组播的分布式路由器转发表快速同步
5
作者 李丹 尹蕾 +1 位作者 申涓 张建辉 《计算机工程》 CAS CSCD 北大核心 2008年第16期107-110,共4页
控制平面与数据平面的转发表同步问题是影响分布式路由器可靠性与可扩展性的重要因素。通过分析分布式路由器的结构特点及各功能实体的逻辑关系,提出一种基于组播的分布式路由器转发表快速同步方法(RIMcast),并进行了总体设计。理论与... 控制平面与数据平面的转发表同步问题是影响分布式路由器可靠性与可扩展性的重要因素。通过分析分布式路由器的结构特点及各功能实体的逻辑关系,提出一种基于组播的分布式路由器转发表快速同步方法(RIMcast),并进行了总体设计。理论与仿真分析表明,RIMcast方法对于多块分布式路由器接口板具有良好的时延特性。 展开更多
关键词 分布式路由器 转发表 同步时延
下载PDF
路由器软硬件转发表同步的设计与Linux实现
6
作者 杜旭 杨明 周宗照 《计算机应用研究》 CSCD 北大核心 2004年第10期223-224,222,共3页
路由表的实现是路由器软件的核心,而硬件转发表的维护则是硬件高速转发的关键。在分析路由表与转发表同步模块接口与功能的基础上,充分利用Linux虚拟网络设备和BSD套接字扩展机制的优势与特点,提出了一种在Linux下完成两者同步的新思路... 路由表的实现是路由器软件的核心,而硬件转发表的维护则是硬件高速转发的关键。在分析路由表与转发表同步模块接口与功能的基础上,充分利用Linux虚拟网络设备和BSD套接字扩展机制的优势与特点,提出了一种在Linux下完成两者同步的新思路。该总体方案及实现已应用于国际合作项目高速宽带路由器的研制与开发中。 展开更多
关键词 路由表 转发表 模块 LINUX 套接字
下载PDF
基于可扩展路由体系的路由均衡存储转发模型
7
作者 王淑贤 陈文龙 +1 位作者 兰李晶 郑喆 《计算机应用与软件》 CSCD 2015年第10期130-134,143,共6页
路由表的急剧扩张使得可扩展分布式路由器中线卡的硬件成本迅速增长。提出一种路由表的均衡存储转发模型RESD(Storage and Decomposition Model based on Even Routing),它属于非完全存储方式。RESD模型通过初始化分配将长度相邻的前缀... 路由表的急剧扩张使得可扩展分布式路由器中线卡的硬件成本迅速增长。提出一种路由表的均衡存储转发模型RESD(Storage and Decomposition Model based on Even Routing),它属于非完全存储方式。RESD模型通过初始化分配将长度相邻的前缀尽可能地分配到相同或是相邻的线卡上,然后通过分段式分配均衡每个线卡上的路由数目,最后通过路由特征位信息表和定位路由来实现路由信息的查找。实验证明,该模型可以在路由表分解存储均衡的同时大大减少LPM匹配中各线卡的并行查找次数。RESD模型的设计和实施原型都是以真实的环境为基础的,因此,RESD模型与现有网络的体系结构具有良好的兼容性,易于实施。 展开更多
关键词 转发表 前缀 分解存储 可扩展路由
下载PDF
虚拟专用路由网络的集成研究
8
作者 张小波 程良伦 《计算机工程与设计》 CSCD 北大核心 2011年第8期2619-2622,共4页
在虚拟专用路由网络(VPRN)的实现中,主干网的配置相对复杂,针对这一情况,分析了VPRN集成的约束条件和实现,使得在满足VPRN内部的连接和外部非关联VPRN之间相互独立的情况下更好地实现VPRN的集成。实现集成的目的是为了基于公共基础设施... 在虚拟专用路由网络(VPRN)的实现中,主干网的配置相对复杂,针对这一情况,分析了VPRN集成的约束条件和实现,使得在满足VPRN内部的连接和外部非关联VPRN之间相互独立的情况下更好地实现VPRN的集成。实现集成的目的是为了基于公共基础设施上的VPRN在满足低消耗和高性能的情况下容纳更多的用户,也可以实现不同用户参与不同的VPRN来达到不同的目的。 展开更多
关键词 虚拟专用路由网络 RFC2547 地址空间 转发表 集成约束
下载PDF
基于地址转发表的交换式以太网拓扑发现方法 被引量:20
9
作者 孙延涛 吴志美 石志强 《软件学报》 EI CSCD 北大核心 2006年第12期2565-2576,共12页
提出一种称为连接推理技术(connectionsreasoningtechnique)的谓词逻辑推理方法推导节点间的连接关系.该方法把交换机地址转发表翻译为一组谓词公式,把拓扑发现问题转变为一个谓词逻辑推理的数学问题,借助数学工具对拓扑发现问题进行研... 提出一种称为连接推理技术(connectionsreasoningtechnique)的谓词逻辑推理方法推导节点间的连接关系.该方法把交换机地址转发表翻译为一组谓词公式,把拓扑发现问题转变为一个谓词逻辑推理的数学问题,借助数学工具对拓扑发现问题进行研究.基于连接推理技术提出了一种拓扑发现算法,与现有方法相比(1)该方法能够更充分地利用不完整地址转发表的冗余信息,只需一小部分转发表就可以把整个网络拓扑构建出来;(2)该方法完全适用于多子网交换域的拓扑发现.此外,还提出了一种开销很小的动态网络拓扑发现方法.该算法成功地应用在社区宽带综合业务网络管理系统中. 展开更多
关键词 网络管理 拓扑发现 交换式以太网 地址转发表 拓扑推理
下载PDF
物理网络拓扑发现算法的研究和系统实现 被引量:13
10
作者 张国强 张国清 李仰耀 《小型微型计算机系统》 CSCD 北大核心 2006年第1期12-16,共5页
根据交换机通用地址转发表信息,提出了一种适应存在共享网段的物理网络拓扑发现算法,证明了该算法的正确性.该算法克服了地址完整性限制的要求,能发现物理网络中交换机端口与交换机端口、交换机与Hub、交换机与主机、主机与Hub的连接.No... 根据交换机通用地址转发表信息,提出了一种适应存在共享网段的物理网络拓扑发现算法,证明了该算法的正确性.该算法克服了地址完整性限制的要求,能发现物理网络中交换机端口与交换机端口、交换机与Hub、交换机与主机、主机与Hub的连接.NocView系统应用了该拓扑发现算法进行拓扑发现,其结果也验证了算法的正确性和实用性. 展开更多
关键词 地址转发表 物理拓扑 拓扑发现
下载PDF
基于IP网络的物理拓扑自动发现算法 被引量:8
11
作者 郑洪方 王玉峰 +2 位作者 王光兴 王越先 国峰 《小型微型计算机系统》 CSCD 北大核心 2006年第1期17-21,共5页
网络管理已成为网络系统运行好坏的关键,而网络拓扑构造的自动发现是进行网络管理、性能分析、故障定位的前提条件.随着网络规模的不断扩大,网络层拓扑结构已经不能准确反映网络设备之间的连接关系.因此,本文依据标准的SNMP和ICMP等协... 网络管理已成为网络系统运行好坏的关键,而网络拓扑构造的自动发现是进行网络管理、性能分析、故障定位的前提条件.随着网络规模的不断扩大,网络层拓扑结构已经不能准确反映网络设备之间的连接关系.因此,本文依据标准的SNMP和ICMP等协议和相关的MIB信息,提出并证明了以太网设备连接判定定理,并以此为基础提出了一种物理拓扑自动发现算法.与已有的物理拓扑发现算法相比,该算法不要求所有网络设备都支持SNMP协议,具有高效、实用的优点.试验结果显示,该算法能快速、准确地生成IP网络的物理拓扑图. 展开更多
关键词 物理拓扑 SNMP MIB 地址转发表
下载PDF
物理网络拓扑发现算法的研究与改进 被引量:5
12
作者 吴君青 陈卫卫 胡谷雨 《北京邮电大学学报》 EI CAS CSCD 北大核心 2003年第z2期139-144,共6页
介绍了一种可以在单个机器上实现物理拓扑发现的算法,并针对提供信息不足的情况,对原有算法进行改进,提出一种新的算法.经过实际环境的检测,本算法可以实现较好的发现信息不充分条件下的物理网络.
关键词 网络管理 物理网络拓扑发现 地址转发表
下载PDF
一种新的物理网络拓扑发现算法 被引量:10
13
作者 陈松 王珊 周明天 《电子与信息学报》 EI CSCD 北大核心 2010年第1期172-177,共6页
该文提出了一种新的物理网络拓扑发现算法。该算法的基本思想是采用树的形式表示交换机拓扑连接关系。在此理论基础上利用生成树集合演绎树的变化过程来完成拓扑发现,并结合一种典型的交换机连接关系进行了算法推导。理论分析和实际应... 该文提出了一种新的物理网络拓扑发现算法。该算法的基本思想是采用树的形式表示交换机拓扑连接关系。在此理论基础上利用生成树集合演绎树的变化过程来完成拓扑发现,并结合一种典型的交换机连接关系进行了算法推导。理论分析和实际应用结果表明,这种新的拓扑发现算法在发现效率、准确性、有效性等方面都有了很大程度的提高。 展开更多
关键词 网络测量 拓扑发现 地址转发表 生成树
下载PDF
交换式以太网物理拓扑结构的自动发现 被引量:9
14
作者 孙延涛 石志强 吴志美 《计算机研究与发展》 EI CSCD 北大核心 2007年第2期208-215,共8页
准确及时的拓扑结构信息是网络性能监测与评估、故障发现与定位、资源分配与管理等一系列维护工作的基础.交换式以太网是目前局域网的主要组网方式,其拓扑结构被看做为一棵拓扑树,并把网络节点之间的连接关系分为直系关系和旁系关系,给... 准确及时的拓扑结构信息是网络性能监测与评估、故障发现与定位、资源分配与管理等一系列维护工作的基础.交换式以太网是目前局域网的主要组网方式,其拓扑结构被看做为一棵拓扑树,并把网络节点之间的连接关系分为直系关系和旁系关系,给出一组判定定理用以确定网络节点之间的连接关系.基于上述定理,提出了一个新的拓扑发现算法,该算法能够利用不完整的地址转发表构造出整个网络拓扑结构.该算法已成功地应用于社区宽带综合业务网络管理系统(CBISNMS)中. 展开更多
关键词 网络管理 网络拓扑发现 交换式以太网 地址转发表
下载PDF
异构交换网的物理拓扑搜索算法 被引量:6
15
作者 朱培红 郭成城 +1 位作者 晏蒲柳 邹松 《计算机应用》 CSCD 北大核心 2003年第8期87-89,92,共4页
局域网交换技术提高了网络带宽的利用率和安全性,但也增加了局域网内网络设备互连的复杂性,使得交换机之间的连接关系发现成为了拓扑发现重点。在对原有基于地址转发表的物理拓扑发现算法的分析和补充的基础上,提出了一种新的基于生成... 局域网交换技术提高了网络带宽的利用率和安全性,但也增加了局域网内网络设备互连的复杂性,使得交换机之间的连接关系发现成为了拓扑发现重点。在对原有基于地址转发表的物理拓扑发现算法的分析和补充的基础上,提出了一种新的基于生成树协议的自动拓扑搜索算法,实现了在异构交换式以太网中对网络设备的准确的自动物理拓扑发现。 展开更多
关键词 拓扑搜索 生成树协议 地址转发表
下载PDF
基于受限泛播技术的可伸缩性QoS组播路由协议 被引量:2
16
作者 黄东军 王建新 +1 位作者 陈松乔 邓清华 《软件学报》 EI CSCD 北大核心 2004年第5期772-782,共11页
随着远程会议、远程教育和交互式仿真等分布式多媒体应用的兴起,组播技术受到网络研究人员的重视.而这些应用的QoS(quality of service)需求又进一步推动了QoS敏感的组播路由协议的发展.在已提出的各种QoS组播路由协议中,如何提高呼叫... 随着远程会议、远程教育和交互式仿真等分布式多媒体应用的兴起,组播技术受到网络研究人员的重视.而这些应用的QoS(quality of service)需求又进一步推动了QoS敏感的组播路由协议的发展.在已提出的各种QoS组播路由协议中,如何提高呼叫成功率、增强规模伸缩性、降低控制报文开销,仍然是一个有待探索的问题.提出了一个新的QoS组播路由协议,其基本思想是使路由器只存储其两层邻居节点的可达性信息以及链路的QoS状态信息,以减少路由器存储开销,提高协议的规模伸缩性(scalability).协议采用受限的泛播技术,构造了一个接受节点发起的、采用多路径技术的、分布式路由算法.描述了协议的数据结构、组播树的构造算法,并给出了模拟实验结果.分析表明,基于受限泛播技术的组播路由协议具有节点存储开销小、呼叫接收成功率高等特点.虽然该协议付出了泛播引起的额外带宽开销较大的代价,但是由于协议所需要的控制数据总量不大,加上两层存储结构在一定程度上限制了泛播通信量,因此该方案具有很好的性能. 展开更多
关键词 QOS组播路由 受限泛播技术 两层转发表 协议性能评价 平均呼叫成功率 平均控制报文开销
下载PDF
基于NDN的多层卫星网络分布式动态路由方法 被引量:9
17
作者 刘迪 黄传河 +1 位作者 陈希 李昕 《电子学报》 EI CAS CSCD 北大核心 2017年第11期2769-2778,共10页
多层卫星网络的拓扑结构具有明显的时变特征,难以提供持续且稳定的端到端路径,导致高效路由问题面临着巨大的挑战.将卫星网络设计为封闭的体系结构,采用强管理或调度式控制策略会导致其无法自由、高效地实现与其它系统的协同组网.基于I... 多层卫星网络的拓扑结构具有明显的时变特征,难以提供持续且稳定的端到端路径,导致高效路由问题面临着巨大的挑战.将卫星网络设计为封闭的体系结构,采用强管理或调度式控制策略会导致其无法自由、高效地实现与其它系统的协同组网.基于IP的网络体系结构在应用于多层卫星网络时又存在路由效率不高的问题.基于命名数据网络NDN(Named Data Networking)体系结构,提出一种多层卫星网络分布式路由方法——SNDN(Satellite Named Data Networking).根据链路切换的周期性和可预知性,以时变图为建模工具,设计一个能自适应稠密和稀疏场景的路由算法来动态地计算时间相关的最快路径并附加为源路由信息,充分利用命名数据网络数据驱动的通信模式、数据包级的安全特性和逐跳转发的特点,由节点在包转发的过程中动态地完成转发表(FIB,Forwarding Information Base)和请求状态表(PIT,Pending Interest Table)的构建.可为面向未来空、天、地一体化协同组网的多层卫星网络路由研究提供一种新的思路.通过仿真实验及对比分析,验证了SNDN在路由效率和多播性能方面的优势. 展开更多
关键词 内容路由 卫星路由 时变转发表 时变图算法
下载PDF
网络拓扑发现算法 被引量:6
18
作者 荆栋 肖刚 《重庆理工大学学报(自然科学)》 CAS 2012年第9期90-95,共6页
对网络拓扑发现进行了概述,对现有算法优缺点进行了分析,设计了一种分层次的拓扑发现算法。首先提出基于SNMP协议的网络层拓扑发现算法,重点解决了多路由器的问题,然后又提出了基于地址转发表的链路层拓扑发现算法,主要通过虚拟根交换... 对网络拓扑发现进行了概述,对现有算法优缺点进行了分析,设计了一种分层次的拓扑发现算法。首先提出基于SNMP协议的网络层拓扑发现算法,重点解决了多路由器的问题,然后又提出了基于地址转发表的链路层拓扑发现算法,主要通过虚拟根交换机的思想实现拓扑发现,最后通过这2种算法的有机结合,对基于IP网的网络层和链路层2方面都实现完整的拓扑发现。 展开更多
关键词 网络拓扑发现 SNMP 地址转发表
下载PDF
一种基于SNMP的链路层拓扑发现算法 被引量:6
19
作者 潘楠 王勇 陶晓玲 《计算机工程》 CAS CSCD 2012年第2期103-105,共3页
为提高链路层网络拓扑发现效率,提出一种基于简单网络管理协议的拓扑发现算法。将交换机间的连接网络用树形结构表示,自顶向下逐层确定每个交换机的连接关系。通过修改连接关系的判定条件,并结合线程池和哈希查找技术,提高拓扑发现的效... 为提高链路层网络拓扑发现效率,提出一种基于简单网络管理协议的拓扑发现算法。将交换机间的连接网络用树形结构表示,自顶向下逐层确定每个交换机的连接关系。通过修改连接关系的判定条件,并结合线程池和哈希查找技术,提高拓扑发现的效率。实验结果表明,该算法能快速准确地获得完整的网络拓扑结构。 展开更多
关键词 链路层 拓扑发现 简单网络管理协议 地址转发表 线程池 哈希查找
下载PDF
一种交换式以太网拓扑结构的发现算法 被引量:3
20
作者 毕艳冰 孙延涛 李涛 《小型微型计算机系统》 CSCD 北大核心 2008年第1期35-40,共6页
首先介绍了目前局域网拓扑发现的主要方法及存在的问题,然后提出一个基于生成树协议+地址转发表的交换式以太网物理拓扑结构的自动发现算法.算法首先利用生成树协议建立起交换机之间的连接关系,在此基础上进一步利用地址转发表建立起交... 首先介绍了目前局域网拓扑发现的主要方法及存在的问题,然后提出一个基于生成树协议+地址转发表的交换式以太网物理拓扑结构的自动发现算法.算法首先利用生成树协议建立起交换机之间的连接关系,在此基础上进一步利用地址转发表建立起交换机与主机的连接关系.该算法1)能给发现被生成树协议阻塞的连接;2)通过处理连接冲突,能够准确无误的发现网络物理拓扑结构;3)算法开销小,时间复杂度低.文中算法已成功地应用于社区宽带综合业务网络管理系统(CBISNMS)中. 展开更多
关键词 网络管理 网络拓扑发现 交换式以太网 生成树协议 地址转发表
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部