基于能效优化的WSNs多径流量分配路由算法 被引量：4

1

作者 郝晓辰 贾楠 刘彬 《电子与信息学报》 EI CSCD 北大核心 2011年第7期1568-1574,共7页

该文针对传感器节点能量受限的特点建立能效优化模型,该模型兼顾网络传输能耗和能耗均衡特性,以最大化网络节点总剩余能量和最小化剩余能量的方差为目标,通过合理分配多条路径的流量来优化网络能效。利用权衡评价函数实现了模型的求解,... 该文针对传感器节点能量受限的特点建立能效优化模型,该模型兼顾网络传输能耗和能耗均衡特性,以最大化网络节点总剩余能量和最小化剩余能量的方差为目标,通过合理分配多条路径的流量来优化网络能效。利用权衡评价函数实现了模型的求解,进而提出一种多径流量分配路由(MFAR)算法。仿真实验表明,该算法能够合理配置各路径流量,显著提高网络能量效率,达到在降低网络能耗的同时保证能耗分布均衡的目标。 展开更多

关键词 无线传感器网络 路由算法 多路流量分配路由算法 能效优化模型

在线阅读 下载PDF 职称材料

面向卫星网络的流量工程路由算法 被引量：19

2

作者 肖甫 孙力娟 +1 位作者 叶晓国 王汝传 《通信学报》 EI CSCD 北大核心 2011年第5期104-111,共8页

针对卫星网络链路长时延、拓扑时变等特征,将链路传输时延引入并基于MPLS网络中源-目的节点对已知这一先验知识,提出了一种面向卫星网络的MPLS流量工程路由算法。该算法基于卫星网络时变拓扑模型的卫星拓扑快照,定义链路初始权重为链路... 针对卫星网络链路长时延、拓扑时变等特征,将链路传输时延引入并基于MPLS网络中源-目的节点对已知这一先验知识,提出了一种面向卫星网络的MPLS流量工程路由算法。该算法基于卫星网络时变拓扑模型的卫星拓扑快照,定义链路初始权重为链路剩余带宽、传输时延的综合函数,在为当前节点对建路时考虑其余节点对将来建路的可能需求计算链路的关键度,在此基础上通过链路权重的动态调整及延期选用实现流量工程,从而优化卫星网络的链路利用。实验表明,此算法在请求拒绝数、吞吐量、平均跳数及平均时延等方面性能都有较理想的提升。 展开更多

关键词 卫星网络 流量工程 多协议标记交换 路由算法 链路关键度

在线阅读 下载PDF 职称材料

无线mesh网中时延约束抖动优化的多路径流量分配算法 被引量：10

3

作者 陈志刚 曾锋 李庆华 《通信学报》 EI CSCD 北大核心 2011年第1期1-8,共8页

针对无线mesh网中多媒体应用的特点,研究多路径传输中路径时延满足约束且路径间抖动最小化的路径流量分配问题。首先,基于网络演算理论分析了数据分组在无线mesh网单路径传输中产生的队列时延,推导出单路径传输的时延上界以及多路径传... 针对无线mesh网中多媒体应用的特点,研究多路径传输中路径时延满足约束且路径间抖动最小化的路径流量分配问题。首先,基于网络演算理论分析了数据分组在无线mesh网单路径传输中产生的队列时延,推导出单路径传输的时延上界以及多路径传输中的路径间时延抖动上界,并得到满足时延约束的路径最大容许流入速率;然后,基于时延及其抖动上界,提出满足时延约束抖动优化的路径流量分配算法DCJOTA,该算法根据路径最大容许流入速率按比例分配各路径流量,同时尽可能减小路径间的时延抖动;最后,分析了算法DCJOTA的可行性及其实现方法,并在NS2网络模拟器中验证了该算法的有效性。仿真实验表明,与AOMDV协议相比,集成了DCJOTA算法的多路径路由协议DCJO-AOMDV协议在时延及其抖动方面具有更好的表现:端到端平均时延降低3.9%,端到端平均时延抖动减小24.5%。另外,DCJOTA算法带来协议复杂性略微增加,DCJO-AOMDV协议下的网络吞吐量下降1.7%。 展开更多

关键词 无线MESH网 多路径路由协议 流量分配算法 网络演算

在线阅读 下载PDF 职称材料

OSPF的流量工程扩展和CSPF路由算法研究 被引量：4

4

作者 郝立刚 耿昕 《无线电通信技术》 2004年第6期50-52,共3页

概要介绍了OSPF链路状态路由协议及其主要特点,同时描述了OSPF在带宽有限网络环境下的局限 性;针对OSPF的局限性,给出了MPLS流量工程的原理以及对OSPF的扩展要求。详细阐述了OSPF流量工程扩展 的方法以及CSPF的算法机制。最后结合工程实... 概要介绍了OSPF链路状态路由协议及其主要特点,同时描述了OSPF在带宽有限网络环境下的局限 性;针对OSPF的局限性,给出了MPLS流量工程的原理以及对OSPF的扩展要求。详细阐述了OSPF流量工程扩展 的方法以及CSPF的算法机制。最后结合工程实践,详细介绍了OSPF流量工程扩展和CSPF算法的实现。 展开更多

关键词 OSPF 流量工程 扩展 链路状态路由协议 路由算法 带宽 网络环境下 MPLS 原理 描述

在线阅读 下载PDF 职称材料

基于节点功能的WDM光网络分布式路由与波长分配算法 被引量：1

5

作者 齐小刚 刘三阳 《通信学报》 EI CSCD 北大核心 2003年第8期1-5,共5页

建立了一种具有节点功能区分的WDM多波长光网络模型,根据节点功能将其分为A、B两类,在此基础上提出了波长等价弧和等价网络等概念,并根据此类多波长光网络模型的节点和网络结构特点以及相应的选路和波长分配策略,提出了一种基于节点功... 建立了一种具有节点功能区分的WDM多波长光网络模型,根据节点功能将其分为A、B两类,在此基础上提出了波长等价弧和等价网络等概念,并根据此类多波长光网络模型的节点和网络结构特点以及相应的选路和波长分配策略,提出了一种基于节点功能的多波长光网络分布式路由与波长分配算法——BONF算法,证明了算法的可行性,分析了算法的计算复杂度,比较了此算法与其它同类型算法的区别,指出了BONF算法的优点和不足。 展开更多

关键词 WDM光网络 多波长光网络 路由与波长分配 分布式路由与波长分配算法

在线阅读 下载PDF 职称材料

基于流量预测的无线传感器网络链路路由算法研究 被引量：5

6

作者 李珂 孔文霞 郜雅琦 《电子设计工程》 2020年第16期184-187,193,共5页

为了解决现有路由算法存在路径丢包率较高的问题,提出基于流量预测的无线传感器网络链路路由算法。该算法分析无线传感器网络链路拓扑结构,通过序参数确定链路临界负载,以此为依据,基于流量预测模型确定管理员节点,通过管理员节点控制... 为了解决现有路由算法存在路径丢包率较高的问题,提出基于流量预测的无线传感器网络链路路由算法。该算法分析无线传感器网络链路拓扑结构,通过序参数确定链路临界负载,以此为依据,基于流量预测模型确定管理员节点,通过管理员节点控制节点负载,结合数字水印技术完成路径水印检测。通过高斯分布构建路径信任模型,以路径信任模型为工具,构造路径概率函数,根据所得函数值选择传输路径,实现基于流量预测的无线传感器网络链路路由算法的研究。实验结果表明,与现有的无线传感器网络链路路由算法相比较,提出的无线传感器网络链路路由算法极大的降低了路径丢包率,充分说明提出的无线传感器网络链路路由算法具备更好的性能。 展开更多

关键词 流量预测 无线传感器 链路 路由算法

在线阅读 下载PDF 职称材料

IP over WDM网中的策略路由算法 被引量：2

7

作者 何荣希 李乐民 王晟 《电子与信息学报》 EI CSCD 北大核心 2003年第6期808-815,共8页

业务量工程允许管理者通过赋予业务主干不同的业务量工程属性来体现一定的管理策略,在为业务主干建立标记交换路径(LSP)时也应该考虑这些策略的影响,该文讨论了业务主干具有不同优先权属性时的 LSP建立问题,针对中断 LSP个数最少和中断... 业务量工程允许管理者通过赋予业务主干不同的业务量工程属性来体现一定的管理策略,在为业务主干建立标记交换路径(LSP)时也应该考虑这些策略的影响,该文讨论了业务主干具有不同优先权属性时的 LSP建立问题,针对中断 LSP个数最少和中断业务量最小两种指标,分别提出不同的解决策略:最小连接数中断法(MCNIM)和最小连接带宽中断法(MCBIM),并在不同负载的动态业务下对所提算法进行了仿真研究,给出了仿真结果。 展开更多

关键词 IPOVERWDM 策略路由算法 路由选择 波长分配 管理策略 标记交换路径 LSP 计算机仿真 波分复用

在线阅读 下载PDF 职称材料

基于时变图的天地一体化网络时间确定性路由算法与协议 被引量：22

8

作者 李红艳 张焘 +2 位作者 张靖乾 史可懿 曾鹏程 《通信学报》 EI CSCD 北大核心 2020年第10期116-129,共14页

针对天地一体化网络时变多维资源与差异多样化业务导致网络端到端时延难保障、网络资源利用率难提升等问题,提出基于时变图的天地一体化网络时间确定性路由算法及协议。构建时变连续图模型,用于表征天地一体化网络时变拓扑、链路连通时... 针对天地一体化网络时变多维资源与差异多样化业务导致网络端到端时延难保障、网络资源利用率难提升等问题,提出基于时变图的天地一体化网络时间确定性路由算法及协议。构建时变连续图模型,用于表征天地一体化网络时变拓扑、链路连通时段、节点缓存等多维资源的时空属性;提出面向业务的时间确定性路由算法,依据链路累积流量计算规则、节点流守恒约束与节点缓存约束,构建具有时间属性的最短时延路径;将所提路由算法与分段路由(SR)技术以及时间敏感网络(TSN)技术相结合,设计具有时延保障的时间确定路由协议,支持时变网络环境中拓扑发现、确定性路由的高效计算以及分组的定时转发。仿真结果表明,通过关联利用链路资源与节点存储资源,与基于快照图和接触图的路由算法相比,所提路由算法的链路资源利用率高、分组成功投递率高,保障了业务的端到端传输时延。 展开更多

关键词 天地一体化网络 时变图 时间确定性路由算法 路由协议 资源按需分配

在线阅读 下载PDF 职称材料

基于遗传算法的静态 网络选路和波长分配方法

9

作者 林小雨 陈辉 《现代传输》 2006年第1期63-66,共4页

选路和波长分配(RWA)是ASON控制层面的重要功能之一。在静态RWA问题中,我们讨论波长优化问题,即在给定网络物理结构和业务连接需求的情况下,找出建立这些业务连接所需的最小波长数。针对该NP-Complete问题的特点,提出了一种编码方式简... 选路和波长分配(RWA)是ASON控制层面的重要功能之一。在静态RWA问题中,我们讨论波长优化问题,即在给定网络物理结构和业务连接需求的情况下,找出建立这些业务连接所需的最小波长数。针对该NP-Complete问题的特点,提出了一种编码方式简单、算法效率较高、收敛速度较快的改进遗传算法。为了取得更好的实验结果,运用了正交均匀试验设计的方法来进行参数设置,针对不同的参数进行了仿真分析。对于实验结果,通过和经典ILP算法的对比分析,印证了该改算法的准确性和有效性。 展开更多

关键词 选路和波长分配 遗传算法 波分复用 波长路由

在线阅读 下载PDF 职称材料

计算机通信网络中容量与流量分配的优化研究 被引量：5

10

作者 许福永 林晓辉 《甘肃工业大学学报》 北大核心 2003年第2期77-80,共4页

为了改进计算机通信网络的性能并降低其运营费用,采用改进的并行遗传算法,对计算机网络中容量与流量分配问题进行了优化,比较了不同算法所得到的网络运营费用.大量的计算机仿真实验结果表明,该算法能较迅速地求出全局近似最优解,并且与... 为了改进计算机通信网络的性能并降低其运营费用,采用改进的并行遗传算法,对计算机网络中容量与流量分配问题进行了优化,比较了不同算法所得到的网络运营费用.大量的计算机仿真实验结果表明,该算法能较迅速地求出全局近似最优解,并且与传统的方法相比较,解的质量能大幅度地提高.这对于减少网络运营费用及合理利用网络资源等方面都具有重大意义,在计算机通信网络及其它网络的规划设计、性能优化及评估中具有重要的理论和实用价值以及广阔的应用前景. 展开更多

关键词 计算机通信网络 链路容量分配 链路流量分配 并行遗传算法 数学模型 组合优化

在线阅读 下载PDF 职称材料

光网络中基于SRLG通路保护的动态RWA算法 被引量：1

11

作者 项鹏 王荣 《解放军理工大学学报（自然科学版）》 EI 2007年第3期221-225,共5页

基于共享风险链路组SRLG(shared risk link group)的通路保护策略是光网络中的一种重要的生存性机制,而合理的通路保护路由与波长分配RWA(routing and wavelength assignment)算法是实现该生存性机制的一个关键。研究了基于SRLG通路保... 基于共享风险链路组SRLG(shared risk link group)的通路保护策略是光网络中的一种重要的生存性机制,而合理的通路保护路由与波长分配RWA(routing and wavelength assignment)算法是实现该生存性机制的一个关键。研究了基于SRLG通路保护的动态RWA算法,包括专用通路保护和共享通路保护算法;使用了不同的选路和波长分配算法分别实现了基于这两种通路保护策略的RWA算法,并对其性能进行了计算机仿真,研究了不同路由和波长分配算法对通路保护算法性能的影响。从仿真结果可以看出:通过使用更好的选路和波长分配算法可以进一步提高基于SRLG通路保护的动态RWA算法的性能。 展开更多

关键词 路由与波长分配算法 共享风险链路组 通路保护策略

在线阅读 下载PDF 职称材料

X.25协议中流量控制及其参数分析

12

作者 黄韶华 《电信科学》 1987年第1期28-34,共7页

本文阐述了X.25协议中分组级流量控制机理,分析了虚电路中流量控制参数—窗口尺寸,以及窗口尺寸和认可宽度对链路利用率的影响。

关键词 流量控制 X.25 虚电路 链路利用率 参数分析 可用容量 分组交换 路由选择算法 网络开销 链路容量

在线阅读 下载PDF 职称材料