流量工程中静态路由算法的研究 被引量：4

1

作者 吕航 孙雨耕 吴雪 《电子与信息学报》 EI CSCD 北大核心 2003年第10期1403-1410,共8页

该文提出了一种应用于流量工程环境中的静态路由算法。考虑当前的网络资源情况,分优先级别在网络中计算并配置标记交换路径(Label Switched Path,LSP),当某一优先级有多条 LSP需要并行配置时,利用遗传算法搜索最优或较优的配置方案,使... 该文提出了一种应用于流量工程环境中的静态路由算法。考虑当前的网络资源情况,分优先级别在网络中计算并配置标记交换路径(Label Switched Path,LSP),当某一优先级有多条 LSP需要并行配置时,利用遗传算法搜索最优或较优的配置方案,使得网络的链路带宽使用率低于管理员定义的某个限定值,达到合理分布资源的目的。此外,提出了一种改进的 Dijkstra 算法计算 LSP的最短路径。 展开更多

关键词 流量工程 路由算法 标记交换路径 网络资源 lsp 计算机网络

在线阅读 下载PDF 职称材料

DS-TE网络中自适应抢占算法研究 被引量：5

2

作者 杜荔 李海涛 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第2期193-196,共4页

在DS-TE网络中,抢占为高优先级业务提供可靠的服务质量,尤其是当网络过载或者网络节点、链路发生故障时更加有效,为此提出了自适应抢占算法.该算法是通过增强链路上节点LSR对LSP的资源控制能力,来适应新LSP的带宽需求.为了避免对参数的... 在DS-TE网络中,抢占为高优先级业务提供可靠的服务质量,尤其是当网络过载或者网络节点、链路发生故障时更加有效,为此提出了自适应抢占算法.该算法是通过增强链路上节点LSR对LSP的资源控制能力,来适应新LSP的带宽需求.为了避免对参数的设置,本文将自适应抢占算法区分为自适应最小中断抢占算法(A-minconn)和自适应最小优先级抢占算法(A-minpri).仿真结果表明,自适应抢占算法在抢占带宽、抢占优先级、抢占数目方面的性能明显优于传统算法. 展开更多

关键词 区分服务 流量工程 抢占算法 CR-LDP lsp

在线阅读 下载PDF 职称材料

基于MPLS和DiffServ的域内网络资源配置方法 被引量：6

3

作者 邹园萍 糜正琨 《电子与信息学报》 EI CSCD 北大核心 2007年第1期214-217,共4页

服务质量(QoS)和流量工程(TE)是在当今网络中提供实时应用业务的两种重要技术。多协议标记交换(MPLS)在IP网QoS提供和TE功能实现中起了关键作用。该文首先介绍了基于MPLS的网络配置基本方法,然后提出了一种在基于MPLS和DiffServ相结合... 服务质量(QoS)和流量工程(TE)是在当今网络中提供实时应用业务的两种重要技术。多协议标记交换(MPLS)在IP网QoS提供和TE功能实现中起了关键作用。该文首先介绍了基于MPLS的网络配置基本方法,然后提出了一种在基于MPLS和DiffServ相结合的网络中基于约束的域内静态网络资源配置方法,给出了相关的数学模型,并进行了相应的仿真,仿真结果表明该方法能在网络开销增加较少的情况下,有效地均衡网络负荷。 展开更多

关键词 区分服务 多协议标记交换 标记交换路径 流量工程 线性规划 网络资源配置

在线阅读 下载PDF 职称材料

基于约束的多量度静态路由算法 被引量：2

4

作者 杨挺 孙雨耕 胡华东 《天津大学学报（自然科学与工程技术版）》 EI CAS CSCD 北大核心 2002年第6期731-735,共5页

介绍了流量工程在Internet中的作用,以及流量工程中静态算法的地位.分析了当前静态路由算法研究现状并指出存在的缺点,由此提出一种新的可应用于流量工程的静态路由算法.该算法通过分析各服务质量需求,在算法运算过程中分阶段运用主次... 介绍了流量工程在Internet中的作用,以及流量工程中静态算法的地位.分析了当前静态路由算法研究现状并指出存在的缺点,由此提出一种新的可应用于流量工程的静态路由算法.该算法通过分析各服务质量需求,在算法运算过程中分阶段运用主次目标函数处理,从而满足流量工程中的服务质量需求,使网络资源得到充分利用.最后以编程仿真和理论推导两种方法论证了该算法的有效性、优越性. 展开更多

关键词 多量度静态路由算法 流量工程 服务质量 约束路由 标记交换路径 计算机网络 网络性能

在线阅读 下载PDF 职称材料

MPLS网络流量工程中的动态在线路由算法 被引量：2

5

作者 杜荔 李军 +1 位作者 宋建铭 党爱民 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第9期976-978,共3页

提出了一种用于MPLS网络流量工程中的动态在线路由算法NORA.该算法在网络拓扑结构基础上定义了链路关键度,根据链路的带宽利用率定义了链路繁忙度,利用链路关键度、链路当前可用带宽及链路繁忙度确定链路权重,并依据该权重运用最短路径... 提出了一种用于MPLS网络流量工程中的动态在线路由算法NORA.该算法在网络拓扑结构基础上定义了链路关键度,根据链路的带宽利用率定义了链路繁忙度,利用链路关键度、链路当前可用带宽及链路繁忙度确定链路权重,并依据该权重运用最短路径优先算法思想为到达的LSP建立请求选择权重优化路径.该算法在动态建立有带宽保证路径的同时可以均衡网络负载,并降低LSP建立请求服务拒绝率.仿真实验表明,与SPF及MIRA算法相比,该算法在降低LSP建立请求服务拒绝率以及均衡网络负载等方面表现出更好的性能. 展开更多

关键词 约束路由 流量工程 标记交换路径 链路关键度 链路繁忙度

在线阅读 下载PDF 职称材料

流量工程中一种权重配置动态路由选择算法 被引量：1

6

作者 杜荔 杨琳 李军 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第8期736-738,共3页

提出了一种MPLS(Multiprotocol Label Switching)网络中新的权重配置动态路由选择算法,该算法以跳数、带宽碎片要求及空闲带宽比率为权重,给到达流量合理分配带宽资源.在MPLS网络边缘实现路径选择后,使用MPLS显示路由技术即可摆脱中间... 提出了一种MPLS(Multiprotocol Label Switching)网络中新的权重配置动态路由选择算法,该算法以跳数、带宽碎片要求及空闲带宽比率为权重,给到达流量合理分配带宽资源.在MPLS网络边缘实现路径选择后,使用MPLS显示路由技术即可摆脱中间结点路由算法的影响, 建立起满足各种业务QoS(Quality of Service)需求的LSP(Label Switched Path).仿真实验表明,该算法能够更好地进行流量均衡,减小网络拥塞;通过减小带宽碎片和提高带宽利用率更好地利用网络资源;同时通过改善丢包率等参数来实现一定的QoS保证. 展开更多

关键词 多协议标记交换 流量工程 服务质量保证 显式路由标记交换路径

在线阅读 下载PDF 职称材料

MPLS流量工程路由优化机制的研究 被引量：1

7

作者 李蓬 黄河 郝莹 《计算机工程与设计》 CSCD 北大核心 2007年第16期3867-3869,共3页

对最小干涉算法进行了链路权值优化研究,提出集中和分布相结合的方式计算显式路由的方法。使用专门的策略和权值服务器PAWS为链路计算权值,标记边缘路由器LER实施分布式最小干涉算法,计算满足带宽的显式路由。通过路由算法及其体系结构... 对最小干涉算法进行了链路权值优化研究,提出集中和分布相结合的方式计算显式路由的方法。使用专门的策略和权值服务器PAWS为链路计算权值,标记边缘路由器LER实施分布式最小干涉算法,计算满足带宽的显式路由。通过路由算法及其体系结构的优化,提高了MPLS显式路由计算的效率和准确性,增强了MPLS流量工程系统的可扩展性。 展开更多

关键词 多协议标记交换 流量工程 显式路由 链路权值 最小干涉算法

在线阅读 下载PDF 职称材料

基于区分服务感知的MPLS网络流量分配方法 被引量：1

8

作者 邹园萍 糜正琨 《南京邮电大学学报（自然科学版）》 EI 2007年第6期24-28,共5页

服务质量(QoS)和流量工程(TE)是在当今网络中提供实时应用业务的两种重要技术。多协议标记交换(MPLS)在IP网QoS提供和TE功能实现中起了关键作用。首先介绍了区分服务感知的流量工程(DS-TE),然后提出了一种基于DS-TE的网络流量分配新方... 服务质量(QoS)和流量工程(TE)是在当今网络中提供实时应用业务的两种重要技术。多协议标记交换(MPLS)在IP网QoS提供和TE功能实现中起了关键作用。首先介绍了区分服务感知的流量工程(DS-TE),然后提出了一种基于DS-TE的网络流量分配新方法。给出了相关的数学模型,并进行了相应的仿真,仿真结果表明使用该方法实施DS-TE时,在满足不同业务的QoS同时能较好地均衡网络负荷。 展开更多

关键词 区分服务感知 多协议标记交换 标记交换路径 流量工程 遗传算法

在线阅读 下载PDF 职称材料

新型网络规划中的多目标静态路由算法

9

作者 于洁潇 孙雨耕 +1 位作者 胡华东 杨挺 《计算机工程与应用》 CSCD 北大核心 2005年第6期136-138,共3页

该文介绍了新型网络规划的发展及主要特点,分析了当前静态路由算法的研究现状及其存在的缺点,并首次提出一种可应用于新型网络规划中的静态路由算法。该算法通过分析各服务质量需求,在算法运算过程中采用多目标全局优化策略,从而满足新... 该文介绍了新型网络规划的发展及主要特点,分析了当前静态路由算法的研究现状及其存在的缺点,并首次提出一种可应用于新型网络规划中的静态路由算法。该算法通过分析各服务质量需求,在算法运算过程中采用多目标全局优化策略,从而满足新型网络规划中各服务质量的需求,使网络资源得到充分合理的利用。最后以编程仿真和理论推导两种方法论证了该算法的有效性和优越性。 展开更多

关键词 网络规划 流量工程 静态路由算法 标记交换路径

在线阅读 下载PDF 职称材料

新型最小干扰选路算法及仿真研究

10

作者 杜荔 黄俊 林晓 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第11期1578-1581,共4页

以离线阶段+在线阶段为框架,提出了一种处理不同类型业务请求的最小干扰选路算法NMIRA.该算法的离线阶段通过对网络进行优化实现带宽预分配,为在线路由部分建立可选路径库;在线阶段利用最短最窄选路方法定位多条关键链路,根据链路上各... 以离线阶段+在线阶段为框架,提出了一种处理不同类型业务请求的最小干扰选路算法NMIRA.该算法的离线阶段通过对网络进行优化实现带宽预分配,为在线路由部分建立可选路径库;在线阶段利用最短最窄选路方法定位多条关键链路,根据链路上各业务类型的已用与可用带宽比值来计算链路权重,达到最小干扰目的的同时降低了算法的复杂度.通过对不同网络拓扑进行的仿真实验结果表明,该算法实现了在请求拒绝率和总的可用带宽等性能方面上的改进. 展开更多

关键词 多协议标记交换 流量工程 服务质量 lsp 链路权重

在线阅读 下载PDF 职称材料

MPLS流量工程的约束路由技术

11

作者 李宏 王秀芳 +1 位作者 陈雪松 张秀艳 《大庆石油学院学报》 CAS 北大核心 2005年第5期82-84,共3页

流量工程的有效性直接影响网络的服务质量.针对目前网络流量控制问题,研究了MPLS流量工程的约束路由技术,分析了度量参数,提出了度量参数的选择方案;利用遗传算法分析了MPLS流量工程的约束路径算法实例.

关键词 多协议标签交换(MPLS) 流量工程 约束路由 路径算法

在线阅读 下载PDF 职称材料

基于多协议标记交换的流量工程研究进展

12

作者 邹柏贤 姚志强 《计算机应用》 CSCD 北大核心 2006年第11期2539-2543,2557,共6页

分析多协议标记交换(MPLS)流量工程技术中面临的问题,概述解决这些问题的最新研究进展,并进行分类。提出MPLS流量工程结构模型,以及MPLS流量工程研究的认识和建议。

关键词 多协议标记交换 流量工程 标记交换路径

在线阅读 下载PDF 职称材料