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

1

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

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

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

在线阅读 下载PDF 职称材料

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

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路由算法研究 被引量：5

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 职称材料

无线传感mesh网络的分段地址分配策略及其路由 被引量：5

6

作者 袁利永 朱艺华 邱树伟 《计算机科学》 CSCD 北大核心 2016年第6期116-121,155,共7页

无线传感器网络中的设备具有能量、缓存空间、通信和计算能力受限的特点。因此,无线传感器网络路由算法需要具备低存储开销、低计算复杂度、无路由发现等特征。HiLow是一种分层路由协议,它完全符合上述特点,且比IEEE 802.15.5具有更好... 无线传感器网络中的设备具有能量、缓存空间、通信和计算能力受限的特点。因此,无线传感器网络路由算法需要具备低存储开销、低计算复杂度、无路由发现等特征。HiLow是一种分层路由协议,它完全符合上述特点,且比IEEE 802.15.5具有更好的路由特性。但HiLow存在一些不足,如地址利用率低、仅适用于小规模网络等,无法应用于如环境监测、动物保护等具有较多节点数量和较大网络规模的应用场景。提出了一种两段地址分配策略TFA,它将16位地址分成两段,前段地址用于全功能设备的地址分配,后段地址用于精简功能设备的地址分配。理论分析和数值仿真显示,相比于HiLow,TFA具有更大的地址利用率和路由树最大深度,能够适用于更大规模的无线传感网络。分析了TFA的mesh路由优化特性,提出了基于TFA的mesh路由算法。仿真结果表明,基于TFA的mesh路由在存储空间使用和能耗等方面都优于IEEE 802.15.5。 展开更多

关键词 层次路由算法 地址分配 无线传感网络 mesh路由 IEEE 802.15.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 职称材料

一种基于模拟退火算法的LEO卫星网络路由策略

9

作者 徐全生 向敬云 +1 位作者 王光兴 王越先 《沈阳工业大学学报》 EI CAS 2003年第6期489-492,共4页

提出了LEO网络的关键问题:链路分配和路由选择.引入有限状态自动机模型和模拟退火算法来对该问题进行求解.同时提出了信道预留策略,进一步减小了呼叫阻塞的概率,提高了系统整体性能.

关键词 有限状态自动机 模拟退火算法 链路分配 路由选择 信道预留 LEO 卫星网络 低地球轨道

在线阅读 下载PDF 职称材料

基于改进粒子群算法的网络路由选择和CFA的优化研究 被引量：5

10

作者 刘鑫 许福永 米翠花 《计算机工程与设计》 CSCD 北大核心 2008年第14期3577-3578,3676,共3页

为了降低计算机网络的时延和运营费用以改进网络性能,首次采用一种改进的粒子群算法优化计算机网络中路由选择和链路容量与流量分配(CFA)问题。将改进算法的惯性权重改进为线性衰减的变化权重,加入了线性变化的学习因子、模拟退火机制... 为了降低计算机网络的时延和运营费用以改进网络性能,首次采用一种改进的粒子群算法优化计算机网络中路由选择和链路容量与流量分配(CFA)问题。将改进算法的惯性权重改进为线性衰减的变化权重,加入了线性变化的学习因子、模拟退火机制、变异操作及邻域搜索策略,提高了算法的性能。计算机仿真结果表明,同传统优化算法相比该方法对求解网络的路由选择和CFA问题具有很大优越性。研究结果不仅对各类网络的优化问题有一定的应用价值,而且也扩展了粒子群算法的应用范围。 展开更多

关键词 计算机通信网络 粒子群算法 改进 路由选择 容量与流量分配

在线阅读 下载PDF 职称材料

基于萤火虫算法的无人机组网多径路由算法 被引量：10

11

作者 逯建琦 南建国 王伟 《电子测量与仪器学报》 CSCD 北大核心 2020年第9期69-76,共8页

针对无人机自组网节点能量有限、移动快、数据多造成网络QoS下降的问题,提出将改进的萤火虫算法融入到多径路由中形成萤火虫多径路由算法(AOMDV-FMRA)。首先为减小速度对路径稳定度的影响,在路由发现过程中引入边界评价因子以适应拓扑变... 针对无人机自组网节点能量有限、移动快、数据多造成网络QoS下降的问题,提出将改进的萤火虫算法融入到多径路由中形成萤火虫多径路由算法(AOMDV-FMRA)。首先为减小速度对路径稳定度的影响,在路由发现过程中引入边界评价因子以适应拓扑变化,再根据路径上节点的负载信息,对反向路由进行选择。最后将能量评价参数映射到萤火虫算法中对收集到的路径能量信息进行处理,作为流量分配的依据。实验结果表明,与AODV、AOMDV相比,在节点速度高、网络流量大的环境中,算法在端到端时延、网络生存时间、投递成功率、路由开销方面,均有良好性能。 展开更多

关键词 无人机自组网 多径路由 边界评价因子 萤火虫算法 流量分配

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

在线开放通信网络信道分配算法优化 被引量：6

13

作者 马静 沈来信 盛文婷 《沈阳工业大学学报》 EI CAS 北大核心 2017年第2期193-197,共5页

针对传统的通信网络信道分配方法进行信道分配时存在信道分配不准确及效率低的问题,提出一种基于干扰度与链路优先级划分的通信网络信道分配方法.由Posisson分布模型建立通信网络节点流量模型,对链路流量及干扰进行评估,建立干扰模型计... 针对传统的通信网络信道分配方法进行信道分配时存在信道分配不准确及效率低的问题,提出一种基于干扰度与链路优先级划分的通信网络信道分配方法.由Posisson分布模型建立通信网络节点流量模型,对链路流量及干扰进行评估,建立干扰模型计算出对应干扰程度等级,结合流量模型及干扰模型对分配的信道设计权重值,根据计算出的权值作为选取信道的依据,并根据优先级对网络信道进行分配.实验结果表明,相比传统的信道分配算法,采用改进算法进行信道分配吞吐量较高,信道分配精确度好,具有一定的优势. 展开更多

关键词 在线开放 通信网络 信道 分配算法 优化 优先级 链路流量 干扰模型

在线阅读 下载PDF 职称材料

分段式地址分配算法研究

14

作者 周威 田勇 +1 位作者 赵焕新 熊辉 《计算机科学》 CSCD 北大核心 2011年第B10期350-352,共3页

地址的分配机制,在每种网络都存在,它是进行网络通信和数据传输的基础。为此提出了一种采用分段模式的地址分配方法,分析了其原理,同时具体介绍了基于这种地址分配方式下的树形路由算法[3]。

关键词 分段模式 地址分配算法 路由算法 树形路由

在线阅读 下载PDF 职称材料

WDM网状网中动态域间流量疏导策略 被引量：1

15

作者 罗沛 黄善国 +1 位作者 葛振斌 顾畹仪 《光子学报》 EI CAS CSCD 北大核心 2008年第4期686-690,共5页

对波分复用(Wavelength Divisi on Multiplexing,WDM)网状网中的动态域间流量疏导问题进行了深入研究.在源路由模式下,提出了一种基于固定备选路由方式的动态域间流量疏导算法,并在其基础上提出了只考虑波长均衡和同时考虑波长均衡与业... 对波分复用(Wavelength Divisi on Multiplexing,WDM)网状网中的动态域间流量疏导问题进行了深入研究.在源路由模式下,提出了一种基于固定备选路由方式的动态域间流量疏导算法,并在其基础上提出了只考虑波长均衡和同时考虑波长均衡与业务均衡的改进方法.该算法可以有效地避免路由环,得到较低的阻塞率,节省全网的收发器数目和波长资源.仿真结果表明,这种算法可以有效地改善网络性能. 展开更多

关键词 波分复用 域间流量疏导 源路由 固定备选路由 路由与波长分配

在线阅读 下载PDF 职称材料

副载波链路资源在随机连接中的阻塞概率计算

16

作者 丁俊章 王东进 梅璐璐 《中国科学技术大学学报》 CAS CSCD 北大核心 2005年第1期80-87,共8页

假设副载波交换网络中链路是随机连接的,在最短径路由算法与副载波标记分配限制条件下,结合一定拓扑结构的网络分层模型,利用链路之间的相互关系及其状态计算当前状态下某一链路对随机连接通道建立的阻塞概率.通过构建第 I分层的虚状态... 假设副载波交换网络中链路是随机连接的,在最短径路由算法与副载波标记分配限制条件下,结合一定拓扑结构的网络分层模型,利用链路之间的相互关系及其状态计算当前状态下某一链路对随机连接通道建立的阻塞概率.通过构建第 I分层的虚状态集,计算了第I分层当前状态下某一连接通道形成的阻塞概率,以连接通道的阻塞概率作为资源分配的代价函数来降低网络连接请求阻塞概率. 展开更多

关键词 路由算法 标记分配 分流 链路阻塞概率 虚状态

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料