RIP协议中的路由器负载均衡 被引量：3

1

作者 张小翠 《软件导刊》 2017年第1期152-153,共2页

当路由器下一跳的选择有多条路径时,需要考虑负载均衡问题。负载均衡是路由器应具备的基本功能,其应适合于所有的路由器平台。它基于标准的路由协议,例如RIP、RIPV2、OSPF、IGRP等协议,允许路由器选择多条路径到达目的地址。多条路径可... 当路由器下一跳的选择有多条路径时,需要考虑负载均衡问题。负载均衡是路由器应具备的基本功能,其应适合于所有的路由器平台。它基于标准的路由协议,例如RIP、RIPV2、OSPF、IGRP等协议,允许路由器选择多条路径到达目的地址。多条路径可以保证网络的安全性,可提高网络性能。在介绍RIP协议的基础上,重点探讨基于路由器的负载均衡方法。在思科路由器中负载均衡中有两种方式:一种是按目的地址的负载均衡,另一种是按数据包配置的负载均衡。 展开更多

关键词 负载均衡RIP协议 等价路径 目的地址负载均衡 数据包配置负载均衡

下载PDF 职称材料

适用多归属场景的EVPN技术的应用研究

2

作者 王树平 王敏 +2 位作者 程明坤 张勇 朱文燕 《通信电源技术》 2023年第13期124-127,共4页

常规的以太网虚拟专用网络(Ethernet Virtual Private Network,EVPN)技术适用于单归属、双归属,通信数据流量之间无法彼此隔离,无法满足负载分担的网络需求。因此,研究适用多归属场景的EVPN技术的应用,建立EVPN等价路径功能索引,将不同... 常规的以太网虚拟专用网络(Ethernet Virtual Private Network,EVPN)技术适用于单归属、双归属,通信数据流量之间无法彼此隔离,无法满足负载分担的网络需求。因此,研究适用多归属场景的EVPN技术的应用,建立EVPN等价路径功能索引,将不同虚拟扩展局域网(Virtual eXtensible Local Area Network,VXLAN)隧道视作等价关系,形成服务商边缘设备(Provider Edge,PE)与用户边缘设备(Customer Edge,CE)之间的多条等价路径,确保通信数据的有效传输。基于多归属场景需求配置EVPN模块,接收ES(Elastic Search)配置命令,处理EVPN模块的路由报文,满足EVPN的场景需求。对比实验证明,该EVPN技术的性能更佳,能够应用于实际生活。 展开更多

关键词 多归属场景 以太网虚拟专用网络(EVPN)技术 等价路径

下载PDF 职称材料

数据中心网络流量哈希极化探索与实践

3

作者 刘洋 金惠 《中国金融电脑》 2023年第1期63-65,共3页

数据中心网络正面临着大流量、高并发的现状,并对网络基础设施带宽冗余、流量负载等提出了更高要求。其中,网络流量的哈希极化现象正是当前网络传输领域面临的重要风险之一。本文结合真实数据中心网络建设案例,尝试解析了如何规避和解... 数据中心网络正面临着大流量、高并发的现状,并对网络基础设施带宽冗余、流量负载等提出了更高要求。其中,网络流量的哈希极化现象正是当前网络传输领域面临的重要风险之一。本文结合真实数据中心网络建设案例,尝试解析了如何规避和解决网络流量哈希极化问题。 展开更多

关键词 哈希极化 散列 等价路径

下载PDF 职称材料

多等价路径场景下VoWi-Fi注册成功率提升的研究

4

作者 程德怿 乔健 《电信科学》 2019年第1期147-153,共7页

3GPP的VoWi-FiS2b规范要求客户端用IPSec隧道通过城域网注册到局端的ePDG,其在大网多等价路径环境中面临某条路径转发故障时,无法主动规避,进而导致业务无法注册使用。对故障原因进行分析并提出了解决方案:通过在IKE_AUTH阶段改变客户... 3GPP的VoWi-FiS2b规范要求客户端用IPSec隧道通过城域网注册到局端的ePDG,其在大网多等价路径环境中面临某条路径转发故障时,无法主动规避,进而导致业务无法注册使用。对故障原因进行分析并提出了解决方案:通过在IKE_AUTH阶段改变客户端源端口实现路径更换,能显著改善VoWi-Fi注册成功率,并通过实验进行了验证。其次通过在城域网边缘和ePDG端之间的双向网络路径全遍历检测,能快速定位并消除故障。 展开更多

关键词 VoWi-Fi 互联网密钥交换协议 IPSEC 3GPP R10 等价路径

下载PDF 职称材料

基于代数等价路径的一致P-函数非线性互补问题的可行内点算法 被引量：3

5

作者 王浚岭 《应用数学》 CSCD 北大核心 2007年第2期351-356,共6页

对一致P-函数非线性互补问题,提出了一种新的基于代数等价路径的可行内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛;当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,特别对于单调线性互补问题,总迭... 对一致P-函数非线性互补问题,提出了一种新的基于代数等价路径的可行内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛;当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,特别对于单调线性互补问题,总迭代次数为O(n^(1/2)L),其中L是问题的输入长度. 展开更多

关键词 非线性互补问题 内点算法 代数等价路径 一致P-函数 全局收敛性 计算复 杂性

下载PDF 职称材料

考虑风险爱好驾驶人的相依Weibull随机交通分配模型 被引量：2

6

作者 俞礼军 谈进舟 《交通运输工程学报》 EI CSCD 北大核心 2017年第6期76-85,共10页

建立了考虑风险爱好驾驶人的相依Weibull随机交通分配(Weibull-DSA)模型,分析了感知等价路径负效用的Weibull边缘生存函数,假设驾驶人总是选择感知等价路径负效用最小的路径到达目的地,采用Copula方法构建了感知等价路径负效用的联合生... 建立了考虑风险爱好驾驶人的相依Weibull随机交通分配(Weibull-DSA)模型,分析了感知等价路径负效用的Weibull边缘生存函数,假设驾驶人总是选择感知等价路径负效用最小的路径到达目的地,采用Copula方法构建了感知等价路径负效用的联合生存函数,预测了路径选择概率;设计了模型的迭代求解算法,对模型进行了理论分析和数值验证;研究了广州市交通调查获得的风险系数,基于风险爱好和风险中立驾驶人,比较了采用Weibull-DSA模型与经典的Logit-SUE和Weibit-SUE模型计算的路径选择概率、路段交通量、饱和度与系统总出行时间。计算结果表明:随着风险系数的降低,3种分配模型的交通系统总出行时间变大;在风险中立情况下,应用Weibull-DSA模型、Logit-SUE模型和Weibit-SUE模型计算得到每OD对的所有连接路径选择概率的最大差值,分别为0.17、0.33、0.34,在风险爱好情况下,由3种模型得到的最大差值分别为0.20、0.36、0.41,因此,采用Weibull-DSA模型计算得到的不同路径选择概率的最大差值明显小于经典模型计算得到的最大差值;相对于风险中立情况,风险系数使得每OD对的所有连接路径选择概率的最大差值变大;无论是风险爱好还是风险中立驾驶人,采用Logit-SUE和Weibit-SUE模型计算得到的路段饱和度均小于0.9,采用Weibull-DSA模型计算得到路段饱和度大于0.9;与经典模型计算结果不同,采用Weibull-DSA模型得到的不同路径选择概率的最大差值相差较小,一些路径获得更多交通量,使得路径中通行能力最小的路段的饱和度大于0.9,这一特征给出了城市路网中部分瓶颈路段拥堵现象一个新的解释。 展开更多

关键词 交通工程 相依Weibull随机交通分配 随机用户均衡 路径选择 COPULA函数 风险爱好 等价路径负效用

原文传递

互补问题的几种可行内点算法的计算机实现 被引量：1

7

作者 刘好斌 王浚岭 《三峡大学学报（自然科学版）》 CAS 2007年第4期374-378,共5页

对一致p函数非线性互补问题及其特例对p矩阵非单调线性互补问题的已有的两种算法,宽或窄邻域路径跟踪算法和基于等价代数路径跟踪算法,利用Matlab编程做数值实验.通过构造优化模型,设计了求解问题的初始点和p矩阵的正指数的方法,完成了... 对一致p函数非线性互补问题及其特例对p矩阵非单调线性互补问题的已有的两种算法,宽或窄邻域路径跟踪算法和基于等价代数路径跟踪算法,利用Matlab编程做数值实验.通过构造优化模型,设计了求解问题的初始点和p矩阵的正指数的方法,完成了这两种算法的计算机实现,验证了算法的收敛性和有效性.通过对实验数据的分析得出如下结论:路径跟踪算法在宽邻域上的实际效果比窄邻域上的要好,与基于等价代数路径跟踪算法相比各有优劣.通过对参数β和t的分析,提出了改进算法.改进算法应用在大规模问题上表现出明显的优势. 展开更多

关键词 互补问题 内点算法 路径跟踪算法 代数等价路径 数值实验

下载PDF 职称材料

基于代数等价路径的一类线性约束凸规划问题的内点算法

8

作者 王浚岭 杜廷松 张莉 《三峡大学学报（自然科学版）》 CAS 2007年第3期272-275,278,共5页

对于满足尺度李谱希茨条件的一类线性约束凸规划问题,提出了一种基于代数等价路径的原始-对偶内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛,当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,总迭代... 对于满足尺度李谱希茨条件的一类线性约束凸规划问题,提出了一种基于代数等价路径的原始-对偶内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛,当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,总迭代次数为O(nL),其中L是问题的输入长度,数值实验结果表明算法是有效的. 展开更多

关键词 凸规划 内点算法 路径跟踪法 代数等价路径 全局收敛性 多项式时间算法

下载PDF 职称材料

基于改进VECMP的电力通信网络路由优化算法研究 被引量：13

9

作者 李俊松 王雷 +2 位作者 张靳予 陈莹 杨捷 《电测与仪表》 北大核心 2021年第7期136-142,共7页

在电力通信网络中,负载均衡可降低瓶颈节点的过载,提高网络资源的利用率以及系统可靠性。针对电力通信网络路由算法效率较低的问题,文中在传统等价多路径ECMP算法和遗传算法的基础上,结合可变等价多路径算法VECMP与改进的遗传算法IGA用... 在电力通信网络中,负载均衡可降低瓶颈节点的过载,提高网络资源的利用率以及系统可靠性。针对电力通信网络路由算法效率较低的问题,文中在传统等价多路径ECMP算法和遗传算法的基础上,结合可变等价多路径算法VECMP与改进的遗传算法IGA用于电力网络中的路由优化。通过优化三种遗传算子,提高了VECMP算法的效率,并通过算例与现有优化算法的比较,验证了该算法在路由优化中的优越性。结果表明,该优化算法能够快速获得网络的最优权值分配方案,降低链路的最大利用率。所提研究为我国电力通信网路由优化方法的发展提供了参考和借鉴。 展开更多

关键词 电力通信 路由优化 可变等价多路径算法 改进遗传算法

下载PDF 职称材料

一种基于链路繁忙趋势值的等价多路径选择算法 被引量：4

10

作者 田铭 兰巨龙 朱宣勇 《信息工程大学学报》 2010年第2期190-195,共6页

为了减少网络拥塞并充分利用链路带宽,当转发节点与目的子网间存在多条等价路径(ECMPs)时,流量负载应尽量避免在热点链路上传输,并且属于同一个目的地的IP分组应该按照某个固定的下一跳进行转发,这符合当前网络单径模式的路由架构。文... 为了减少网络拥塞并充分利用链路带宽,当转发节点与目的子网间存在多条等价路径(ECMPs)时,流量负载应尽量避免在热点链路上传输,并且属于同一个目的地的IP分组应该按照某个固定的下一跳进行转发,这符合当前网络单径模式的路由架构。文章通过链路在网络中的路径趋势值表征链路的可能任务量,链路带宽表征链路的传输能力,提出一种基于链路繁忙趋势值的等价多路径选择算法。该算法可以有效地避免多个最短路径树在某条链路上的重叠,从而增大网络的吞吐量,提高资源利用率。仿真结果表明,该算法比随机选择算法在提高吞吐量,减小丢包率方面性能较优。 展开更多

关键词 等价多路径 流量均衡 路径趋势值 链路繁忙趋势值

下载PDF 职称材料

基于动态配置等价多路径技术的无线传感器网络负载均衡算法研究 被引量：3

11

作者 王璟 王利利 +1 位作者 游金阔 杨挺 《传感技术学报》 CAS CSCD 北大核心 2015年第5期752-756,共5页

随着物联网应用的推广,作为底层核心构件的传感器网络所承载传输业务成激增趋势,使得窄带宽无线信道成为了制约物联网应用的首要因素。合理分流流量,实现负载均衡是提升网络承载能力的有效方法。本文将ECMP(Equal-Cost Multipaths)技术... 随着物联网应用的推广,作为底层核心构件的传感器网络所承载传输业务成激增趋势,使得窄带宽无线信道成为了制约物联网应用的首要因素。合理分流流量,实现负载均衡是提升网络承载能力的有效方法。本文将ECMP(Equal-Cost Multipaths)技术与传感器网络自组织特性相融合,传感器网络多跳自组织特性为业务传输提供多条等价最短路径,ECMP将业务均衡分担到这些等价最短路径上,实现负载均衡。理论证明传统ECMP配置方法全网节点开通ECMP功能不仅会增加网络控制信息开销,而且在某些情况下反而会增大区域负载,形成网络拥塞。因此,本文提出动态选择开通ECMP算法(DC-ECMP)。算法以流入节点流量等于流出节点流量作为业务守恒约束,链路带宽上限作为链路容量约束,以最大链路利用率最小化为目标函数,建立多约束优化模型。并依据最大链路使用率和节点度判定开通ECMP优先级,动态选择需开通节点,以获取最优网络传输性能。仿真结果表明DC-ECMP算法比已有PPV算法有效降低最大链路使用率,消除网络局部拥塞隐患,并且最大减少传输延时9.9 ms,节省网络资源消耗4.06%。 展开更多

关键词 无线传感器网络 负载均衡 等价多路径 链路使用率

下载PDF 职称材料

等价多路径间基于LRU Cache和计数统计的流量分配调度算法 被引量：2

12

作者 林伟 刘斌 唐毅 《电子学报》 EI CAS CSCD 北大核心 2008年第1期32-38,共7页

为了减少网络拥塞并充分利用链路带宽,当在转发节点与目的子网间存在有多条等价路径(ECMPs)时,流量负载应该在ECMPs间均衡分配,并且属于同一个TCP流的IP分组应该按照相同顺序到达目的主机.本文提出了一种基于LRU(Least Recently Used Al... 为了减少网络拥塞并充分利用链路带宽,当在转发节点与目的子网间存在有多条等价路径(ECMPs)时,流量负载应该在ECMPs间均衡分配,并且属于同一个TCP流的IP分组应该按照相同顺序到达目的主机.本文提出了一种基于LRU(Least Recently Used Algorithm)Cache和计数统计的算法.该算法通过为每条ECMP分配一个计数器,利用计数统计从而考虑到了IP分组的长度差异.使用相对计数以及对某些情况增加约束条件解决了计数器溢出问题.UDP分组只需要作为调节负载均衡的流量.更进一步,对于去往同一目的子网的不同主机的TCP流的时延差异被转化为cache中的表项失效的时间长度差.仿真实验表明,当ECMPs间的时延差不显著的情况下,只需要很小的存储空间,且每次cache查找只需要一个时钟周期,负载均衡接近最优,此时只有2%的分组出现乱序. 展开更多

关键词 流量分配 等价多路径 LRU CACHE 计数统计

下载PDF 职称材料

基于ECMP的双运营商线路负载均衡实现 被引量：2

13

作者 王旭 刘光博 李晓玲 《计算机技术与发展》 2011年第10期214-217,共4页

文中通过分析气象业务时效性强、7X24小时不间断运行的特点,结合海南气象网络结构的现状,充分挖掘现有网络设备的功能,针对传统线路备份方法的不足,深入研究ECMP技术的逐包转发负载均衡方式、OSPF协议环境下ECMP应用和链路汇聚技术(MP)... 文中通过分析气象业务时效性强、7X24小时不间断运行的特点,结合海南气象网络结构的现状,充分挖掘现有网络设备的功能,针对传统线路备份方法的不足,深入研究ECMP技术的逐包转发负载均衡方式、OSPF协议环境下ECMP应用和链路汇聚技术(MP),规划设计了基于ECMP的双运营商负载均衡方案,最大化利用了电信运营商线路,实现了具有高可用性、高带宽的省—市县气象网络。该网络已经投入业务运行两年,无论是在日常业务中还是在重大气象保障中都取得了良好的效果。 展开更多

关键词 气象业务 高可用性 等价多路径 负载均衡 双运营商

下载PDF 职称材料

在BGP邻居之间实现流量非等价负载分担

14

作者 刘金生 陈石 《微型机与应用》 2016年第4期72-75,共4页

在多链路互联的BGP邻居之间实现流量按需负载分担,可以有效提高链路利用率,降低组网成本,但目前常见的实现方法要么对硬件性能要求较高,要么配置复杂,不易在较大网络特别是电信运营商网内灵活部署。利用BGP路由寻址的特点,采用多重递归... 在多链路互联的BGP邻居之间实现流量按需负载分担,可以有效提高链路利用率,降低组网成本,但目前常见的实现方法要么对硬件性能要求较高,要么配置复杂,不易在较大网络特别是电信运营商网内灵活部署。利用BGP路由寻址的特点,采用多重递归的方式,实现了按链路带宽的比例分配流量的非等价负载分担。这种方法原理简单,易于操作,具备较好的扩展性。 展开更多

关键词 边界网关协议 等价多路径 非等价负载分担 递归寻址 选路原则

下载PDF 职称材料

路径差异敏感的包散射策略机制 被引量：1

15

作者 王进 李琪 黄家玮 《计算机工程与应用》 CSCD 北大核心 2019年第5期72-75,82,共5页

数据中心网络中随机包散射设计策略有效地提升了链路的多路径利用率,但是容易造成乱序问题。介绍了由数据包乱序所引起的"伪丢失"现象,设计了基于分类路径的自适应包散射策略(Cparps),根据路径的队列长度对路径进行分类,并将... 数据中心网络中随机包散射设计策略有效地提升了链路的多路径利用率,但是容易造成乱序问题。介绍了由数据包乱序所引起的"伪丢失"现象,设计了基于分类路径的自适应包散射策略(Cparps),根据路径的队列长度对路径进行分类,并将不同数据流隔离在不同类型的路径上进行随机散射。实验结果表明,在对称和非对称拓扑下Cparps协议的乱序次数和数据包个数都相对较少,说明Cparps可以有效缓解数据包的乱序。 展开更多

关键词 随机包散射策略 负载均衡 等价多路径(ECMP) 传输控制协议(TCP) flowlet

下载PDF 职称材料

电信行业容器云平台负载均衡器的研究

16

作者 向超胜 牛军 +4 位作者 任仲涛 孙选勇 王元奎 王丽娜 朱成 《电信快报（网络与通信）》 2019年第10期24-29,共6页

通过剖析目前电信运营商基于容器云平台构建负载均衡器时所面临的挑战,自研设计一套具备两级架构的负载均衡系统,以满足租户业务应用对带宽、吞吐量、网络数据处理能力的需求。其中,第一级通过在物理网络侧启用OSPF(开放式最短路径优先)... 通过剖析目前电信运营商基于容器云平台构建负载均衡器时所面临的挑战,自研设计一套具备两级架构的负载均衡系统,以满足租户业务应用对带宽、吞吐量、网络数据处理能力的需求。其中,第一级通过在物理网络侧启用OSPF(开放式最短路径优先)/ECMP(等价多路径)作为软负载的前置负载,为软负载提供统一入口与负载均衡服务;第二级使用软负载装置作为租户业务Pods的前置负载,为租户业务Pods提供高效透明的流量分发服务。 展开更多

关键词 容器云网络 虚拟私有云 多租户 负载均衡 FNAT(完全网络地址转换) OSPF(开放式最短路径优先) ECMP(等价多路径) BGP(边界网关协议)

下载PDF 职称材料

IP网40G/10G不等速链路部署方式探讨

17

作者 周巍 徐冰夏 陶俊东 《通信与信息技术》 2011年第6期56-58,41,共4页

本文对IP网络中40G/10G不等速链路部署的各种技术进行了分析,结合多种应用场景、组网需求,探讨不等速链路部署的方式。

关键词 ECMP(Equal-CostMultipathRouting 等价多路径) LAG(Link AGGREGATION Group 链路捆绑组)

下载PDF 职称材料

三层PTN多链路对接保护方案

18

作者 陈捷洁 《电信快报（网络与通信）》 2015年第1期31-34,共4页

目前PTN(分组传送网)在多链路对接方面并没有标准的技术制式,对如何进行业务配置及如何在多条链路中进行负载均衡,各厂商纷纷提出各自的解决方案,这就导致各厂商生产的设备在多链路情况下所具备的能力各不相同。文章分析可采用的多链路... 目前PTN(分组传送网)在多链路对接方面并没有标准的技术制式,对如何进行业务配置及如何在多条链路中进行负载均衡,各厂商纷纷提出各自的解决方案,这就导致各厂商生产的设备在多链路情况下所具备的能力各不相同。文章分析可采用的多链路对接方案,对其带宽可靠性、维护难易度等进行详细分析,并根据分析比较的结果推荐优选方案。 展开更多

关键词 BFD(双向转发检测) LAG(链路聚合组) IP Frr(快速重路由) ECMP(等价多路径)

下载PDF 职称材料

ASON源路由中实现ECMP的方法

19

作者 陈晓辉 《计算机与数字工程》 2009年第3期94-96,100,共4页

传统的IP路由中,路由协议维护路由表,所有的分组根据路由表中的信息被转发。而在ASON(自动交换光网络)中的路由计算一般采用源路由的方式,没有路由表的参与,即每一次计算均为特定的业务进行,所计算出的路由即为该业务的实际路由,因此在A... 传统的IP路由中,路由协议维护路由表,所有的分组根据路由表中的信息被转发。而在ASON(自动交换光网络)中的路由计算一般采用源路由的方式,没有路由表的参与,即每一次计算均为特定的业务进行,所计算出的路由即为该业务的实际路由,因此在ASON中无法通过更改路由表来实现ECMP(等价多路径)。本文介绍了一种在ASON源路由中实现ECMP的方法。 展开更多

关键词 自动交换光网络控制平面等价多路径

下载PDF 职称材料