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

1

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

提出了一种用于MPLS网络流量工程中的动态在线路由算法NORA.该算法在网络拓扑结构基础上定义了链路关键度,根据链路的带宽利用率定义了链路繁忙度,利用链路关键度、链路当前可用带宽及链路繁忙度确定链路权重,并依据该权重运用最短路径... 提出了一种用于MPLS网络流量工程中的动态在线路由算法NORA.该算法在网络拓扑结构基础上定义了链路关键度,根据链路的带宽利用率定义了链路繁忙度,利用链路关键度、链路当前可用带宽及链路繁忙度确定链路权重,并依据该权重运用最短路径优先算法思想为到达的LSP建立请求选择权重优化路径.该算法在动态建立有带宽保证路径的同时可以均衡网络负载,并降低LSP建立请求服务拒绝率.仿真实验表明,与SPF及MIRA算法相比,该算法在降低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应用于ATM环境中的两个关键技术 被引量：2

3

作者 杜荔 陈忠根 王光兴 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第1期17-20,共4页

为克服MPLS与ATM技术融合时的困难 ,基于ATM特点分析了MPLS应用于ATM环境下很多技术受到限制或有所改变的原因·利用处理路由环的检测方法解决MPLS应用于ATM环境下的路由问题·针对MPLS中的标记对应于ATM信元中的VPI/VCI域 ,流... 为克服MPLS与ATM技术融合时的困难 ,基于ATM特点分析了MPLS应用于ATM环境下很多技术受到限制或有所改变的原因·利用处理路由环的检测方法解决MPLS应用于ATM环境下的路由问题·针对MPLS中的标记对应于ATM信元中的VPI/VCI域 ,流合并意味着VPI/VCI合并的特点 ,应用流合并 /流聚合技术减少标记的使用以改善网络的可扩展性 ,通过对VC合并中信元交织问题解决方案的剖析 ,指出虽然VC合并存在着合并点信元延迟增加以及需要更多缓存空间等缺点 ,但它以牺牲一级节点的转发效率为代价 ,而节省的是合并后的每一级节点的VC 。 展开更多

关键词 IP交换 多协议标记交换 标记交换路由器 流合并 流聚合 ATM

在线阅读 下载PDF 职称材料

一种潜在支持QoS控制的VC合并方案 被引量：1

4

作者 杜荔 王新红 +1 位作者 陈忠根 王光兴 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第5期505-508,共4页

论述了MPLS信令协议、IP路由信息映射成ATM标记的方法、可实施VC合并ATM LSR的体系结构 ,阐述了输出缓冲体系结构模型的组成及其工作过程 ,对输出缓冲体系结构模型中执行VC合并功能的输出缓冲模块 (OBM )进行了深入的分析·指出对... 论述了MPLS信令协议、IP路由信息映射成ATM标记的方法、可实施VC合并ATM LSR的体系结构 ,阐述了输出缓冲体系结构模型的组成及其工作过程 ,对输出缓冲体系结构模型中执行VC合并功能的输出缓冲模块 (OBM )进行了深入的分析·指出对于最实际的目的而言 ,在信元级 ,由VC合并带来的对附加缓存容量的要求并非很大 ;在包一级 ,VC合并获得了比非VC合并更大的灵活性 ,更重要的是通过实施部分VC合并能够对QoS控制提供很强的潜在支持· 展开更多

关键词 多协议标记交换 ATM标记交换路由器 ATM-LSR 标记交换路径 LSP 标记分配协议 LDP VC合并 QOS控制 MPLS

在线阅读 下载PDF 职称材料

一种基于 SNMP 实现 MIB 库多变量访问的方法 被引量：1

5

作者 杜荔 高德福 +1 位作者 王越先 王光兴 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 1998年第4期374-376,共3页

提出了一种基于ＳＮＭＰ的客户机端软件中实现ＭＩＢ库多变量访问的方法，据此方法在ＨＰ９０００／７１５工作站ＨＰＵＸ上开发的相应网络管理系统软件中的基模块ＮＭＳＳ实现了对ＭＩＢ数据库中多变量的访问，即可根据网络管理用户... 提出了一种基于ＳＮＭＰ的客户机端软件中实现ＭＩＢ库多变量访问的方法，据此方法在ＨＰ９０００／７１５工作站ＨＰＵＸ上开发的相应网络管理系统软件中的基模块ＮＭＳＳ实现了对ＭＩＢ数据库中多变量的访问，即可根据网络管理用户的要求，动态地收集各异种网络设备ＭＩＢ库中的多变量统计数据，以掌握网络当前的各层状态，从而进一步实施网络管理的各项功能． 展开更多

关键词 SNMP协议 MIB库 多变量访问 计算机网络

在线阅读 下载PDF 职称材料

基于流量特征的动态最小干扰流量工程选路算法 被引量：1

6

作者 杜荔 郭康 于军相 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第12期1723-1726,1750,共5页

提出一种新的MPLS流量工程选路算法——P-DMIR算法.该算法分为离线和在线两个阶段.离线阶段确定每条链路的关键度,将网络流量特征信息引入链路关键度的计算,在时间复杂度不增加的前提下使离线阶段对信息的处理更加具体、丰富.在线动态... 提出一种新的MPLS流量工程选路算法——P-DMIR算法.该算法分为离线和在线两个阶段.离线阶段确定每条链路的关键度,将网络流量特征信息引入链路关键度的计算,在时间复杂度不增加的前提下使离线阶段对信息的处理更加具体、丰富.在线动态路由选路部分,首先根据到达业务的类型计算链路代价函数系数,然后根据链路上可用带宽倒数与链路关键度来计算链路权重,在实现最小干扰目的的同时降低在线阶段算法的时间复杂度.采用链路关键度定期修正机制,以确保流量特征信息即时准确地反映在关键度的计算上.仿真结果表明,P-DMIR算法能够将流量合理分担到不同路径上,有效地避免了网络拥塞,并在拒绝率和网络吞吐量方面的性能优于传统算法. 展开更多

关键词 流量工程 多协议标记交换 基于约束的路由 最小干扰 流量特征

在线阅读 下载PDF 职称材料

ASON中一种新的动态路由和波长分配算法 被引量：1

7

作者 杜荔 孟艳楼 毕晓红 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第4期518-521,共4页

在ASON中的网络节点不具备波长变换能力且光纤中复用的波长数有限的情况下,针对为到达的业务请求动态选路和波长分配问题,提出了一种新的动态路由和波长分配算法(N-RWA).该算法中设计了一种同时考虑节点跳数和当前网络状态的合理适应度... 在ASON中的网络节点不具备波长变换能力且光纤中复用的波长数有限的情况下,针对为到达的业务请求动态选路和波长分配问题,提出了一种新的动态路由和波长分配算法(N-RWA).该算法中设计了一种同时考虑节点跳数和当前网络状态的合理适应度函数,并将遗传算法和最小影响波长分配算法相结合,实现对传统RWA算法的改进.仿真结果表明,与传统的RWA算法相比,N-RWA算法在保证全网业务负载均衡的同时,大大降低了网络阻塞的可能性. 展开更多

关键词 自动交换光网络 路由和波长分配 最小影响 遗传算法 进化代数

在线阅读 下载PDF 职称材料

ATM上应用MPLS技术网络中的环路控制机制 被引量：1

8

作者 杜荔 刘治国 王光兴 《电子学报》 EI CAS CSCD 北大核心 2002年第8期1172-1174,共3页

MPLS网络不可避免地存在着形成标记交换路径 (LSP)环路的可能 ,而ATM技术特点又使MPLS网络环路控制机制的应用受到一些限制 .本文重点探讨MPLS应用于ATM环境下的环路控制机制 ,包括ATMTTL域处理生存机制、环路检测机制 ,以及为建立标记... MPLS网络不可避免地存在着形成标记交换路径 (LSP)环路的可能 ,而ATM技术特点又使MPLS网络环路控制机制的应用受到一些限制 .本文重点探讨MPLS应用于ATM环境下的环路控制机制 ,包括ATMTTL域处理生存机制、环路检测机制 ,以及为建立标记归并LSP而设计的两种环路防止算法等 .通过理论分析和部分仿真对多种控制方法进行全方位比较 ,得出一些有意义的结论 . 展开更多

关键词 ATM 环路控制机制 多协议标记交换 ATM标记交换路由器 标记交换路径

在线阅读 下载PDF 职称材料

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

9

作者 杜荔 杨琳 李军 《东北大学学报（自然科学版）》 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 职称材料

结合资源预留的分布式QoS组播路由算法 被引量：1

10

作者 杜荔 刘玉涛 《电子与信息学报》 EI CSCD 北大核心 2009年第1期210-214,共5页

针对网络资源信息的动态变化对QoS组播路由算法的巨大影响,该文提出了一种与资源预留结合的分布式组播路由算法DQMTR。DQMTR通过在路径探索过程中进行资源预留克服网络信息变化对QoS路由算法的影响。DQMTR还通过记录预约资源的数量解决... 针对网络资源信息的动态变化对QoS组播路由算法的巨大影响,该文提出了一种与资源预留结合的分布式组播路由算法DQMTR。DQMTR通过在路径探索过程中进行资源预留克服网络信息变化对QoS路由算法的影响。DQMTR还通过记录预约资源的数量解决资源的过预约问题,并利用DiffServ体系下QoS路由算法的特点使算法能够适用于DiffServ网络。仿真实验表明,DQMTR提高了组成员加入的成功率,优化了平均路径代价值。 展开更多

关键词 组播 区分服务 资源预留 非确定环境

在线阅读 下载PDF 职称材料

唇腭裂患者义齿修复的临床设计 被引量：2

11

作者 杜荔 田云霞 武鹏 《浙江临床医学》 2012年第6期727-728,共2页

唇腭裂的治疗是一个长期复杂过程，需要一个系统有序的方案。在经过腭裂手术正畸牙齿排列、咬合状况后，有的患者还存在牙齿缺损、位置改变等情况，需要制作义齿。要在修复牙列缺损的同时，保护上颌的残留组织，协调上、下颌的咬合功能... 唇腭裂的治疗是一个长期复杂过程，需要一个系统有序的方案。在经过腭裂手术正畸牙齿排列、咬合状况后，有的患者还存在牙齿缺损、位置改变等情况，需要制作义齿。要在修复牙列缺损的同时，保护上颌的残留组织，协调上、下颌的咬合功能，解决好咀嚼、发音、美观等，需口腔外科、儿科、正畸科、修复科医生共同参与的序列治疗。 展开更多

关键词 唇腭裂患者 义齿修复 设计 临床 序列治疗 牙齿排列 腭裂手术 咬合状况

在线阅读 下载PDF 职称材料

避免抢占的多协议标记交换路由算法

12

作者 杜荔 林晓 +1 位作者 黄俊 李海涛 《兵工学报》 EI CAS CSCD 北大核心 2010年第6期820-824,共5页

目前流量工程的主要算法大多不能克服对不同类型业务流顺序的影响以及对各流类型带宽比例的影响,且很少在为业务请求计算路由时便考虑避免LSP抢占的问题。为此,提出一种避免抢占的MPLS DS-TE路由算法PA-DTE(Preempting Algorithm-DiffSe... 目前流量工程的主要算法大多不能克服对不同类型业务流顺序的影响以及对各流类型带宽比例的影响,且很少在为业务请求计算路由时便考虑避免LSP抢占的问题。为此,提出一种避免抢占的MPLS DS-TE路由算法PA-DTE(Preempting Algorithm-DiffServ aware Traffic Engineer-ing).新算法综合考虑各类业务流的带宽比例,优先选择相对空闲的链路,从而减少了被抢占的LSP数目。为验证新算法的性能,在NS2仿真平台上实现了该算法的仿真,仿真结果表明,与在为业务请求计算路由时未考虑避免LSP抢占问题的算法相比,新算法在负载均衡、维持链路各CT(Class Type)流量比例、保证业务QoS和避免抢占等方面表现出了一定的优势。 展开更多

关键词 通信技术 多协议标记交换 区分感知的流量工程 避免抢占 负载均衡

在线阅读 下载PDF 职称材料

DWDM网状网中的路径保护算法

13

作者 杜荔 党爱民 +1 位作者 宋建铭 李军 《吉林大学学报（信息科学版）》 CAS 2006年第5期466-471,共6页

为满足在网络生存性要求的同时提高网络资源的利用率,提出一种区分服务路径保护算法.在基于GMPLS（Generalized Multi-Protocol Label Switching）的DWDM（Dense Wavelength Division Multiplexing）网络中,当网络节点不具备波长变换能... 为满足在网络生存性要求的同时提高网络资源的利用率,提出一种区分服务路径保护算法.在基于GMPLS（Generalized Multi-Protocol Label Switching）的DWDM（Dense Wavelength Division Multiplexing）网络中,当网络节点不具备波长变换能力且只配备有限对光收发器时,该算法针对网络中的高可靠性业务、中等可靠性业务及可抢占式业务对可靠性的不同要求,为其选择不同的保护方案.仿真结果表明：在3种类型业务等概率出现的情况下,可抢占式业务的平均阻塞率增加幅度最小,使带宽碎片造成的资源浪费减少了50%;高可靠性业务的共享程度比,随着连接请求的增加而降低;当网络达到动态平衡时,网络中各链路的总保护通路带宽与总工作通路带宽之比,在0.8～1之间;可抢占式业务所占带宽中属于保护通路的带宽与可抢占式业务所占带宽之比,随着网络负载的增大而增加缓慢.因此该算法在保证业务服务质量要求的同时达到了充分利用网络资源、平衡网络负载的目的. 展开更多

关键词 通用多协议标记交换 标记交换路径 服务质量 共享通路保护

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

非确定环境下组播路径QoS分解及资源预约

15

作者 杜荔 刘玉涛 林天亮 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第7期969-971,984,共4页

非确定环境中网络链路资源信息是动态变化的,为减少这种变化对组播路由的影响,提高资源预约的成功率,提出了一种将每一组播组成员的端到端QoS约束分解为局部QoS约束,以使组播路径资源预约成功率最大的QoS分解算法——AMOPQ,经分析新算... 非确定环境中网络链路资源信息是动态变化的,为减少这种变化对组播路由的影响,提高资源预约的成功率,提出了一种将每一组播组成员的端到端QoS约束分解为局部QoS约束,以使组播路径资源预约成功率最大的QoS分解算法——AMOPQ,经分析新算法的时间复杂度为O(maxMe/σ×|T|2).为进一步提高资源预约的成功率,还提出了一种在资源预约阶段使用的新的资源预约方法NMRR.仿真实验结果表明,使用AMOPQ实现组播路径QoS分解后再使用NMRR进行资源预约可获得比单纯使用AMOPQ更好的效果. 展开更多

关键词 非确定环境 资源预约 QoS分解 组播路由 成功率

在线阅读 下载PDF 职称材料

基于分布式资源管理的DiffServ组播策略

16

作者 杜荔 张彩霞 《高技术通讯》 EI CAS CSCD 北大核心 2009年第11期1131-1135,共5页

针对区分服务(DiffServ)和组播直接结合所产生的可扩展性问题、被忽视的预留子树问题和异构组播组问题,提出了一种基于分布式资源管理的区分服务组播策略(1MSBD)。新方案采用由边界节点对DiffServ域内资源进行分布式管理的方式,申请加... 针对区分服务(DiffServ)和组播直接结合所产生的可扩展性问题、被忽视的预留子树问题和异构组播组问题,提出了一种基于分布式资源管理的区分服务组播策略(1MSBD)。新方案采用由边界节点对DiffServ域内资源进行分布式管理的方式,申请加入组播组的新成员必须通过接纳控制审核才能享有合法的优先级,同时采用接收方驱动的思想建立一套服务质量请求信令机制,并通过使用重标记的方法使组播数据流的转发节点明确知晓新成员的服务质量请求。仿真结果表明该方案能够有效地解决或缓解区分服务和组播结合时所产生的几种问题。 展开更多

关键词 服务质量(QoS) 区分服务 组播 重标记

在线阅读 下载PDF 职称材料

一种基于遗传算法的组播路由选择方法 被引量：8

17

作者 王新红 杜荔 王光兴 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第5期513-516,共4页

提出了一种基于遗传算法的组播路由选择方法·该方法首先寻找所有满足时延限制条件的路径 ,组成备选路径集 ,然后以代价最小为优化准则 ,在备选路径集中采用遗传算法求解最优解·为保证算法的收敛速度快 ,遗传算法的交叉操作使... 提出了一种基于遗传算法的组播路由选择方法·该方法首先寻找所有满足时延限制条件的路径 ,组成备选路径集 ,然后以代价最小为优化准则 ,在备选路径集中采用遗传算法求解最优解·为保证算法的收敛速度快 ,遗传算法的交叉操作使用了相同链路保留的方法·最后 ,进行了仿真实验 ,并与其他算法做了比较·实验表明 ,该算法收敛速度快 ,可靠性高 ,能够满足多媒体网络对实时性的要求·尤其是在网络规模较大时 ,本算法可大大减小路由计算时间· 展开更多

关键词 组播 路由 遗传算法 时延限制 最小代价 QOS 服务质量 选择方法 计算机网络

在线阅读 下载PDF 职称材料

基于CS-SCHT域的相幅结合水印算法 被引量：1

18

作者 杜荔 高利平 温馨 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2018年第4期492-496,共5页

针对目前一些水印算法鲁棒性有待提高的问题,提出一种将相位和幅度相结合的CS-SCHT域水印算法.由于相位的抗干扰能力比幅度的强,而幅度对旋转、剪切和缩放具有不变性,故若先将水印均分,然后再分别嵌入到同一系数的相位和幅度中,将可兼... 针对目前一些水印算法鲁棒性有待提高的问题,提出一种将相位和幅度相结合的CS-SCHT域水印算法.由于相位的抗干扰能力比幅度的强,而幅度对旋转、剪切和缩放具有不变性,故若先将水印均分,然后再分别嵌入到同一系数的相位和幅度中,将可兼得相位算法和幅度算法的优势,进而达到提高鲁棒性的目的.仿真结果表明:新算法在未受到攻击时峰值信噪比达到47.451 7 d B,在经过各种攻击后归一化相关系数也都在0.9以上.新算法的不可感知性好,并且对增亮攻击、旋转攻击、剪切攻击、高斯噪声攻击、高斯低通滤波攻击,以及JPEG压缩攻击都有很强的鲁棒性. 展开更多

关键词 数字图像 版权保护 数字水印 哈达玛变换 共轭对称列率复数

在线阅读 下载PDF 职称材料