基于树结构的分布式BGP路由计算迭代算法 被引量：2

1

作者 吴鲲 吴建平 徐恪 《小型微型计算机系统》 CSCD 北大核心 2007年第6期961-968,共8页

随着互联网规模的迅速增长,下一代核心路由器的研究重点正在向可扩展体系结构的方向发展.分布式路由协议计算是可扩展路由器需要解决的关键问题之一.作为已经在骨干网上广泛部署的重要路由协议,BGP协议的分布式模型及其相关算法的研究... 随着互联网规模的迅速增长,下一代核心路由器的研究重点正在向可扩展体系结构的方向发展.分布式路由协议计算是可扩展路由器需要解决的关键问题之一.作为已经在骨干网上广泛部署的重要路由协议,BGP协议的分布式模型及其相关算法的研究是可扩展路由器体系结构中的重要研究课题.本文基于BGP路由计算模型,对“路径选优”这一BGP基本操作的特性进行了深入分析,提出了一种按照树状结构来组织路由计算过程的模型,基于此模型可以分布式计算BGP路由.针对两类典型的可扩展路由器体系结构,本文分别提出了相应的迭代树算法,对算法给出了性能改进的理论分析.通过模拟实验,验证了本文所述模型的实际性能. 展开更多

关键词 可扩展路由器 分布式路由计算bgp

在线阅读 下载PDF 职称材料

分布式控制平面:并行BGP路由计算自适应负载均衡算法 被引量：3

2

作者 江学智 徐明伟 《计算机学报》 EI CSCD 北大核心 2010年第9期1591-1601,共11页

下一代互联网高度可扩展支持服务动态部署.越来越多延时和抖动敏感服务(如IPTV、VoIP等)的应用对BGP路由计算的性能提出了更高的需求.路由器采用分布式控制平面和实现并行BGP路由计算克服集中控制平面的性能瓶颈是解决这个问题的有效途... 下一代互联网高度可扩展支持服务动态部署.越来越多延时和抖动敏感服务(如IPTV、VoIP等)的应用对BGP路由计算的性能提出了更高的需求.路由器采用分布式控制平面和实现并行BGP路由计算克服集中控制平面的性能瓶颈是解决这个问题的有效途径.但现有并行BGP路由计算方案因负载均衡性能差影响了系统的并行性能.文中基于Hashing技术提出了并行BGP路由计算自适应负载均衡模型.通过在线统计路由更新设计了自适应负载均衡算法P-AP(Prediction-based Adaptive Partition),自适应地动态调整路由更新在处理节点间的分配.最后设计和实现了原型系统,并利用Route Views收集的BGP Update数据进行实验.实验结果表明,P-AP算法具有负载均衡性能好、负载调整频率小和路由计算加速性能好等特点,能够有效地提高并行BGP路由计算性能. 展开更多

关键词 分布式控制平面 bgp 并行路由计算 负载均衡

在线阅读 下载PDF 职称材料

GMPLS多层网络的分布式路由计算

3

作者 邹苏 徐家品 《光通信技术》 CSCD 北大核心 2007年第7期22-24,共3页

GMPLS技术引入的多层复杂性给源路由器带来了极大的压力,也造成了LSP建立的延时。为了缓解这种影响,文章提出了一种分布式的路由计算技术:域间和域内的路由选择分别由所辖范围的分层、分布路由器来完成。它能减少路径建立的时延,并能依... GMPLS技术引入的多层复杂性给源路由器带来了极大的压力,也造成了LSP建立的延时。为了缓解这种影响,文章提出了一种分布式的路由计算技术:域间和域内的路由选择分别由所辖范围的分层、分布路由器来完成。它能减少路径建立的时延,并能依据每个GMPLS域或者每层的路由选择机制做出较OSPF更为灵活的路由选择。 展开更多

关键词 分层分布式路由计算 域间路由 域内路由 OSPF

在线阅读 下载PDF 职称材料

WDM网络中实时组播的分布式路由与波长分配算法 被引量：8

4

作者 黄传河 陈莘萌 贾小华 《计算机工程与应用》 CSCD 北大核心 2003年第3期172-176,共5页

在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。该文提出了一种用于建立实时组播连接的分布式路由与波长分配算法。该算法将路由与波长分配统一进行... 在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。该文提出了一种用于建立实时组播连接的分布式路由与波长分配算法。该算法将路由与波长分配统一进行,大大减少连接的建立时间。组播路由算法以Prim最小生成树算法和K-度宽度优先搜索方法为基础,生成一棵满足给定延迟时限的最小成本树。波长分配使用最少波长转换和负载平衡策略。 展开更多

关键词 WDM网络 实时组播 计算机网络 波长分配算法 延迟限制路由 分布式路由算法

在线阅读 下载PDF 职称材料

一种基于带宽和时延约束的分布式组播路由算法 被引量：5

5

作者 陆慧梅 向勇 +1 位作者 史美林 杨敏 《电子学报》 EI CAS CSCD 北大核心 2002年第12A期1978-1981,共4页

针对已有分布式组播路由算法在寻找QoS路由时的低成功率问题,本文提出了一种新的基于带宽和时延约束的分布式组播路由算法-QDMR(QoS-based Distributed Multicast Routing).在为新组播成员搜索连接到组播树的可行路径时,QDMR算法使用RBM... 针对已有分布式组播路由算法在寻找QoS路由时的低成功率问题,本文提出了一种新的基于带宽和时延约束的分布式组播路由算法-QDMR(QoS-based Distributed Multicast Routing).在为新组播成员搜索连接到组播树的可行路径时,QDMR算法使用RBMF(Reverse Best Metric Forwarding)转发算法代替RPF(Reverse Path Forwarding)转发算法,从而优先搜索满足带宽和时延约束要求的路径,然后才考虑代价的优化.模拟分析表明,QDMR提高了路由搜索的成功率,并且降低了协议开销. 展开更多

关键词 带宽 分布式路由 带宽约束 时延约束 组播路由 QDMR 计算机网络

在线阅读 下载PDF 职称材料

基于移动Agent的分布式QoS路由研究 被引量：2

6

作者 兰少华 李艳秋 +1 位作者 顾一禾 吴慧中 《计算机工程》 CAS CSCD 北大核心 2002年第12期41-43,共3页

该文提出了一种基于移动Agent的分布式QoS路由计算方法，该方法采用移动Agent搜索网络，寻找满足QoS请求的路径，并对选定路径进行资源预留。算法集QoS路由计算和资源预留于一体，网络中每个结点只需维持局部状态信息。引入移动Agent后... 该文提出了一种基于移动Agent的分布式QoS路由计算方法，该方法采用移动Agent搜索网络，寻找满足QoS请求的路径，并对选定路径进行资源预留。算法集QoS路由计算和资源预留于一体，网络中每个结点只需维持局部状态信息。引入移动Agent后，系统更具灵活性与适应性，并使系统能够同时支持尽力而为的数据传输和实时的数据传输。 展开更多

关键词 移动AGENT 服务质量 路由选择 资源预留 分布式自适应路由算法 计算机网络

在线阅读 下载PDF 职称材料

一种高效的分布式QoS路由算法的研究 被引量：1

7

作者 史琰 刘增基 盛敏 《电子与信息学报》 EI CSCD 北大核心 2005年第4期634-637,共4页

该文提出了一种以带宽为度量标准,改进的分布式Qos路由算法,它不仅继承了分布式QoS路由算法简 单、链路开销小的优点,而且可以减少网络处于重负荷时所产生的'资源碎片',接纳更多的业务。同时,通过确 定本算法的启动门限,可以在... 该文提出了一种以带宽为度量标准,改进的分布式Qos路由算法,它不仅继承了分布式QoS路由算法简 单、链路开销小的优点,而且可以减少网络处于重负荷时所产生的'资源碎片',接纳更多的业务。同时,通过确 定本算法的启动门限,可以在保证算法性能的同时,大大降低引入的路径建立时延。计算机仿真结果证明了这种算 法的正确性和高效性。 展开更多

关键词 QOS路由算法 分布式 度量标准 算法性能 仿真结果 重负荷 高效性 正确性 计算机 带宽 链路 门限 时延

在线阅读 下载PDF 职称材料

关于链路故障的分布式故障诊断 被引量：3

8

作者 蔡兵 周六丁 陈延槐 《计算机科学》 CSCD 北大核心 1994年第4期72-73,F004,共3页

一、引言 在分布式系统中,故障诊断应包括故障结点机的诊断和故障链路的诊断,故障链路的诊断在分布式系统级故障诊断中占有重要地位,它不仅是分布式乐统级故障诊断的目标,而且也是分布式系统级故障诊断的前提,因为一个系统的链路发... 一、引言 在分布式系统中,故障诊断应包括故障结点机的诊断和故障链路的诊断,故障链路的诊断在分布式系统级故障诊断中占有重要地位,它不仅是分布式乐统级故障诊断的目标,而且也是分布式系统级故障诊断的前提,因为一个系统的链路发生故障,则将会对故障结点机的诊断带来困难。在现有的诊断算法中,并不是所有的诊断算法都考虑了链路故障。 在分布式系统中,虽然任两个结点机之间都能进行通讯,也即都能进行互测,因而实际分布式系统的测试图的拓扑结构可以是任意结构的,但我们一般只在实际分布式系统的拓扑结构是分布式的或多总线的情形下才考虑链路故障。因为在单总线系统中,链路故障的出现将是致命的,会使整个系统的故障诊断成为不可能,因此一般不考虑链路故障。 展开更多

关键词 分布式计算机 链路 故障诊断

在线阅读 下载PDF 职称材料

求解有度约束多播路由问题的分布式算法

9

作者 刘莹 吴建平 +1 位作者 刘三阳 唐厚俭 《软件学报》 EI CSCD 北大核心 2002年第6期1130-1134,共5页

在应用多播(multicast)时,有效的多播路由是关键.现有的多播路由算法一般假定每个节点都支持multicast,但在实际网络中,某些节点并不支持多播,而为了保证网络速度,需限制进行多播所要复制信息的数量.为此,采用度约束来表示每个节点的多... 在应用多播(multicast)时,有效的多播路由是关键.现有的多播路由算法一般假定每个节点都支持multicast,但在实际网络中,某些节点并不支持多播,而为了保证网络速度,需限制进行多播所要复制信息的数量.为此,采用度约束来表示每个节点的多播能力,提出了一种有度约束的分布式多播路由算法.算法的复杂度和所需传递信息的数量都低于已有的同类算法. 展开更多

关键词 多播 度约束 多播路由算法 分布式算法 计算机网络

在线阅读 下载PDF 职称材料

核心路由器分布式路由控制的实现技术

10

作者 白建军 吕新刚 卢泽新 《计算机工程》 CAS CSCD 北大核心 2002年第2期44-45,58,共3页

针对骨干网上核心路由器的需求,提出了一种主从分布式高速多处理器交换体系结构,其主要思想是从模块不进行路由计算、不保存路由表,而保存全局的转发表;主模块运行路由协议负责维护路由表、计算并生成转发表,将该信息送往从模块。

关键词 核心路由器 分布控制 分布式路由控制 计算机网络

在线阅读 下载PDF 职称材料

HDRA:一种基于历史寻径信息的分布式路由算法

11

作者 乔保军 毋琳 计卫星 《计算机应用与软件》 CSCD 北大核心 2006年第6期98-99,137,共3页

直接互连网络已成为构建大规模并行系统的主流网络互连体系结构,路由算法对互连网络的通信性能和并行系统性能的发挥起着重要作用。针对静态互连网络,提出一种新的基于路由表查找技术的分布式路由算法HDRA,该算法有效地利用历史寻径信息... 直接互连网络已成为构建大规模并行系统的主流网络互连体系结构,路由算法对互连网络的通信性能和并行系统性能的发挥起着重要作用。针对静态互连网络,提出一种新的基于路由表查找技术的分布式路由算法HDRA,该算法有效地利用历史寻径信息,加快路由寻径速度,提高网络传输性能,而且算法设计简单,易于硬件实现。 展开更多

关键词 并行计算 互连网络分布式路由算法

在线阅读 下载PDF 职称材料

基于逐跳计算的分布式负载均衡算法 被引量：1

12

作者 耿海军 刘洁琦 《计算机应用》 CSCD 北大核心 2018年第12期3524-3528,共5页

网络中流量的不断增长容易导致流量不均衡、网络拥塞,进而影响用户的体验。因特网服务提供商(ISP)通常采用优化开放最短路径优先(OSPF)权值(OPW)算法应对网络拥塞,然而该算法存在三个方面的问题:1)需要实际流量矩阵; 2)容易导致网络震荡... 网络中流量的不断增长容易导致流量不均衡、网络拥塞,进而影响用户的体验。因特网服务提供商(ISP)通常采用优化开放最短路径优先(OSPF)权值(OPW)算法应对网络拥塞,然而该算法存在三个方面的问题:1)需要实际流量矩阵; 2)容易导致网络震荡; 3) OPW已经被证实为NP难题,并且需要采用集中式方法求解。针对OPW算法存在的问题,提出了一种基于逐跳计算的分布式负载均衡算法(DLBH)。首先,为所有节点设置虚拟流量;然后,根据虚拟流量计算所有链路的代价;最后,采用分布式算法计算最优路由。DLBH采用分布式方法解决网络拥塞问题,而OPW只能采用集中式方法解决网络拥塞问题,因此DLBH的扩展性优于OPW的扩展性。理论分析表明,DLBH的时间复杂度远远小于OPW的时间复杂度。实验结果表明,DLBH的最大链路利用率明显低于OPW算法的最大链路利用率,大幅降低了网络拥塞。 展开更多

关键词 逐跳计算 负载均衡 虚拟流量 最大链路利用率 分布式算法

在线阅读 下载PDF 职称材料

分布式Peer-to-Peer网络Gnutella模型研究 被引量：23

13

作者 黄道颖 李祖鹏 +2 位作者 庄雷 黄建华 张安琳 《计算机工程与应用》 CSCD 北大核心 2003年第5期60-63,共4页

计算机对等联网(peer-to-peernetwork,P2P)技术是目前新一代网络技术研究的活跃领域,而P2P网络模型研究是P2P网络技术研究的重要环节。该文着重介绍了Gnutella网络模型的体系结构及工作原理,分析了其优缺点。并对其未来发展改进前景进... 计算机对等联网(peer-to-peernetwork,P2P)技术是目前新一代网络技术研究的活跃领域,而P2P网络模型研究是P2P网络技术研究的重要环节。该文着重介绍了Gnutella网络模型的体系结构及工作原理,分析了其优缺点。并对其未来发展改进前景进行了展望。 展开更多

关键词 分布式Peer-to-Peer网络 Gnutella模型 计算机对等联网 活动对等点 扩散路由

在线阅读 下载PDF 职称材料

基于选择函数的分布式启发算法DCLC-DSF

14

作者 王征应 石冰心 《小型微型计算机系统》 CSCD 北大核心 2001年第5期573-577,共5页

Qo S路由的 DCL C单播路由 (Delay- Constrained L east- Cost Unicast Routing)问题属于 NP—完全问题 .本文提出一种多项式复杂度的分布式启发算法 DCL C- DSF.DCL C- DSF基于简单的选择函数 ,每个网络结点只需维持本地的状态信息 :... Qo S路由的 DCL C单播路由 (Delay- Constrained L east- Cost Unicast Routing)问题属于 NP—完全问题 .本文提出一种多项式复杂度的分布式启发算法 DCL C- DSF.DCL C- DSF基于简单的选择函数 ,每个网络结点只需维持本地的状态信息 :相邻链路的延时和代价度量 .该算法有以下优点 :1)简单性 ;2 )动态性 ;3)重路由功能 ;4)协商功能 .在最坏情况下 ,DCL C- DSF的消息复杂度为 O(e2 ) ,结点的计算复杂度为 O(n2 ) ;在稳定的网络环境下 ,消息复杂度为 O(e) .此外 ,本文还给出 DCL C- DSF算法的有限状态机模型 .仿真实验表明 :DCL C- DSF算法的平均代价不精确度是最佳算法的 5 - 8% ,证明它是一种简单、精确、健壮的启发式算法 . 展开更多

关键词 NP-完全问题 分布式启发算法 DCLC-DSF 选择函数 单播路由 计算机网络

在线阅读 下载PDF 职称材料

分布式网络操作系统的设计实现 被引量：1

15

作者 夏晓东 《计算机工程》 CAS 1987年第2期28-41,63,共15页

随着微机局部网络(LAN)产品的不断增加,LAN的体系结构,尤其是其高层结构的标准化已提到的议事日程上。本文的前半部分,提出了一个个人计算机局部网络体系结构的五层模型,并定义了各层的功能及相邻层之间的接口关系。后半部分介绍了一个... 随着微机局部网络(LAN)产品的不断增加,LAN的体系结构,尤其是其高层结构的标准化已提到的议事日程上。本文的前半部分,提出了一个个人计算机局部网络体系结构的五层模型,并定义了各层的功能及相邻层之间的接口关系。后半部分介绍了一个基于该模型设计实现的个人计算机分布式网络操作系统。 展开更多

关键词 操作系统 物理层 系统堆栈 计算机系统 网络层 系统调用 广播帧 传送层 数据链路层 分布式网络 计算机网络 设计实现

在线阅读 下载PDF 职称材料

基于AS关系的BGP路由策略冲突检测研究 被引量：5

16

作者 赵会群 张春宏 +1 位作者 刘冰玉 高远 《计算机研究与发展》 EI CSCD 北大核心 2002年第9期1025-1030,共6页

对违背 AS关系配置原则的路由不稳定性进行研究 ,提出一种基于 AS关系的路由策略冲突检测算法 ,该算法根据 AS关系下的路由策略配置原则 ,通过把 AS关系对象集合与实际导出的 AS关系集合比较 ,发现路由策略冲突 .该算法既可用于静态也... 对违背 AS关系配置原则的路由不稳定性进行研究 ,提出一种基于 AS关系的路由策略冲突检测算法 ,该算法根据 AS关系下的路由策略配置原则 ,通过把 AS关系对象集合与实际导出的 AS关系集合比较 ,发现路由策略冲突 .该算法既可用于静态也可用于动态的路由策略冲突检测 . 展开更多

关键词 AS关系 bgp路由策略 网络管理 边界网关协议 自治系统 策略冲突检测 Internet 计算机网络

在线阅读 下载PDF 职称材料

受BGP策略影响的路由稳定性仿真数据分析 被引量：1

17

作者 王翠荣 敬茂华 +1 位作者 张春宏 高 远 《计算机工程》 CAS CSCD 北大核心 2002年第4期17-19,共3页

BGP是一个基于策略的路由协议,目前,由于BGP策略所引发的路由振荡在Internet中非常普遍,给网络稳定性健壮性都带来了很多负面的影响。网络仿真在路由稳定性研究中充当着相当重要的角色。用网络仿真的方法来研究和分析影响BGP路由稳定性... BGP是一个基于策略的路由协议,目前,由于BGP策略所引发的路由振荡在Internet中非常普遍,给网络稳定性健壮性都带来了很多负面的影响。网络仿真在路由稳定性研究中充当着相当重要的角色。用网络仿真的方法来研究和分析影响BGP路由稳定性的因素,是一个非常科学实用的研究方法和途径。 展开更多

关键词 边界网关协议 bgp路由策略 网络仿真 路由稳定性 自治系统 数据分析 计算机网络

在线阅读 下载PDF 职称材料

针对BGP路由器的DDoS攻击及防范措施 被引量：3

18

作者 张依依 祝跃飞 高翔 《计算机工程》 CAS CSCD 2012年第19期103-106,共4页

利用有限状态机对BGP协议进行分析,结果表明使用BGP协议通信的路由器其路由表更新机制存在安全漏洞,在此基础上,提出一种针对BGP路由器的分布式拒绝服务(DDoS)攻击方法,并根据BGP路由器的通信数据,设计实现一款测试软件RouterTest用于... 利用有限状态机对BGP协议进行分析,结果表明使用BGP协议通信的路由器其路由表更新机制存在安全漏洞,在此基础上,提出一种针对BGP路由器的分布式拒绝服务(DDoS)攻击方法,并根据BGP路由器的通信数据,设计实现一款测试软件RouterTest用于模拟对路由器的DDoS攻击,实验结果证明了该攻击方法的有效性,并针对该攻击提出相应的防范措施。 展开更多

关键词 路由器 bgp协议 分布式拒绝服务攻击 有限状态机 路由表计算

在线阅读 下载PDF 职称材料

可扩展路由器 被引量：18

19

作者 张小平 刘振华 +1 位作者 赵有健 关洪涛 《软件学报》 EI CSCD 北大核心 2008年第6期1452-1464,共13页

对可扩展路由器的研究现状进行了综述,并在可扩展路由器体系结构和模型研究的基础上提出其分层模型,将可扩展路由器"自底向顶"地划分为互连结构和数据交换层,路由查找层、标准接口层、分布式操作系统层、分布式路由行为层和... 对可扩展路由器的研究现状进行了综述,并在可扩展路由器体系结构和模型研究的基础上提出其分层模型,将可扩展路由器"自底向顶"地划分为互连结构和数据交换层,路由查找层、标准接口层、分布式操作系统层、分布式路由行为层和单映像管理层6层,并综述了每层的研究进展.最后进行了总结并分析了当前可扩展路由器发展的难点. 展开更多

关键词 可扩展路由器 路由节点 控制平面 数据平面 互连结构 路由查找 分布式路由计算 单映像

在线阅读 下载PDF 职称材料

光网络环境中最先开始路径优先的自适应路由算法 被引量：1

20

作者 刘波涛 《计算机应用研究》 CSCD 北大核心 2012年第7期2621-2623,共3页

为了优化光网络环境下分布式计算系统的资源调度性能,提出了一种最先开始路径优先的自适应路由算法。该算法基于Dijkstra最短路径优先算法,通过引入一个时间标记变量来估计从源节点到当前目标节点的最先可用时间,绕过调度过程中产生拥... 为了优化光网络环境下分布式计算系统的资源调度性能,提出了一种最先开始路径优先的自适应路由算法。该算法基于Dijkstra最短路径优先算法,通过引入一个时间标记变量来估计从源节点到当前目标节点的最先可用时间,绕过调度过程中产生拥堵的链路,选择能够最先开始通信的路由,从而减小通信竞争冲突,缩短了调度长度。仿真结果表明,该算法能够使用较少的网络链路资源来获得最短的调度长度。 展开更多

关键词 光网络 自适应路由 分布式计算系统 列表调度算法

在线阅读 下载PDF 职称材料