期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
禁忌搜索在MPLS离线型规划设计中的应用研究 被引量:2
1
作者 胡永良 《计算机工程与设计》 CSCD 北大核心 2006年第3期387-389,共3页
MPLS离线型规划的主要优点是可以实现全局的优化设计,其主要目标是在满足业务QOS要求的前提下,最小化所需要的跳数,并进行合理流量分配以均衡系统负载。最小路径集和流量分配问题(MPSFAP)是NP完全问题。提出了基于禁忌搜索的启发式算法... MPLS离线型规划的主要优点是可以实现全局的优化设计,其主要目标是在满足业务QOS要求的前提下,最小化所需要的跳数,并进行合理流量分配以均衡系统负载。最小路径集和流量分配问题(MPSFAP)是NP完全问题。提出了基于禁忌搜索的启发式算法求解MPSFAP问题,仿真结果表明此近似算法能很好地逼近精确解。 展开更多
关键词 多协议标记交换(mpls) 流量工程 离线型规划设计 NP完全问题 多商品流问题 禁忌搜索
在线阅读 下载PDF
使用MPLS解决网络最大流问题的方法
2
作者 王华 孙亚民 《南京理工大学学报》 EI CAS CSCD 北大核心 2003年第1期20-23,共4页
为解决大多数的流量工程问题和网络传输中的最大流问题 ,该文提出了基于多协议标签交换 (MPLS)解决方案 ;阐述了解决最大流问题的数学方法 ,提出一种独特的将数据流划分成“微分支”的思想和方法 ,并介绍微分支的建立过程 ;
关键词 mpls 多协议标签交换 流量工程 最大流问题 网络传输 网络拓扑
在线阅读 下载PDF
用于MPLS流量工程的最小延时和最小干扰路由算法 被引量:2
3
作者 付晓 李兴明 《计算机应用》 CSCD 北大核心 2011年第4期928-930,934,共4页
借鉴最小干扰路由算法(MIRA)的思想,提出一种最小延时和最小干扰路由算法MDMI,以实现用于多协议标签交换(MPLS)流量工程的服务质量(QoS)路由方案。该算法首先选择k条最小时延备选路由,然后通过网络流计算避开关键链路选路。该算法在实... 借鉴最小干扰路由算法(MIRA)的思想,提出一种最小延时和最小干扰路由算法MDMI,以实现用于多协议标签交换(MPLS)流量工程的服务质量(QoS)路由方案。该算法首先选择k条最小时延备选路由,然后通过网络流计算避开关键链路选路。该算法在实现负载均衡、提高网络资源利用效率的同时提供了一种延时控制方式。仿真结果表明,该算法以k倍时间复杂度提升为代价,在满足标签转发路径(LSP)请求和资源利用率方面能达到较好的性能。 展开更多
关键词 多协议标签交换 流量工程 服务质量 路由 网络流
在线阅读 下载PDF
一种求解网络最大流问题的算法 被引量:8
4
作者 凌永发 徐宗本 《计算机科学》 CSCD 北大核心 2006年第6期39-41,共3页
随着网络应用的不断深入,人们对网络传输容量和服务质量的要求和期望也越来越高,设计高性能网络成为一项迫切的工作。缓存的配置直接影响网络的时延和丢失率,网络缓存和网络传输容量的合理匹配,能很好提高网络性能。文章简述了网络最大... 随着网络应用的不断深入,人们对网络传输容量和服务质量的要求和期望也越来越高,设计高性能网络成为一项迫切的工作。缓存的配置直接影响网络的时延和丢失率,网络缓存和网络传输容量的合理匹配,能很好提高网络性能。文章简述了网络最大流问题的现状,提出了一种求解网络最大流问题的算法。算法基于MPLS流量工程技术,在实现网络最大流的情况下,同时对M条分支(链路)重新分配流量,达到合理分配网络流量和利用网络资源的目的。仿真结果表明算法是有效的。 展开更多
关键词 最大流问题 多协议标签交换(mpls) 流量工程 算法
在线阅读 下载PDF
基于路径的多源多汇最大流问题研究 被引量:5
5
作者 王华 孟祥旭 马军 《计算机工程与应用》 CSCD 北大核心 2005年第28期117-120,共4页
网络拥塞问题是当今网络研究的热点,由于传统IP网络的固有缺点,无法从根本上解决该问题。MPLS是近几年发展起来的新型的网络交换技术,它在传统的IP网络中增加了面向连接的特性,满足了实现网络传输最大化的条件。同时,由于路径是数据流... 网络拥塞问题是当今网络研究的热点,由于传统IP网络的固有缺点,无法从根本上解决该问题。MPLS是近几年发展起来的新型的网络交换技术,它在传统的IP网络中增加了面向连接的特性,满足了实现网络传输最大化的条件。同时,由于路径是数据流传输的载体,出于流量工程和网络安全的角度经常需要对路径增加特定的约束,因此该文章的研究基础是完全基于传输路径的。在接近于真实网络环境的多源多汇情况下,文章提出了一种实现网络最大流传输的方法。通过仿真分析验证了方法的准确性,可以看出采用基于路径的多源多汇最大流传输方法可以极大地提高网络的传输能力。 展开更多
关键词 mpls 流量工程 最大流 路由协议
在线阅读 下载PDF
基于最小干扰路由的流量工程动态路由算法研究 被引量:4
6
作者 刘红 白栋 丁炜 《电子与信息学报》 EI CSCD 北大核心 2005年第1期127-130,共4页
分析目前流量工程动态路由算法研究现状,以提高网络吞吐量为目标,提出一种改进的流量工程动态路由算法,综合考虑了网络拓扑和流量分布状况,提出分级的链路关键度定义,将流量工程目标有效转化为路径约束。仿真结果表明所提算法性能比Kodi... 分析目前流量工程动态路由算法研究现状,以提高网络吞吐量为目标,提出一种改进的流量工程动态路由算法,综合考虑了网络拓扑和流量分布状况,提出分级的链路关键度定义,将流量工程目标有效转化为路径约束。仿真结果表明所提算法性能比Kodialam算法及其它几种典型的动态路由算法好。 展开更多
关键词 流量工程 多协议标签交换 最小干扰路由 最大网络流
在线阅读 下载PDF
最大当量排队长度模型及其时空特性 被引量:11
7
作者 姚荣涵 王殿海 《大连理工大学学报》 EI CAS CSCD 北大核心 2010年第5期699-705,共7页
为描述最大排队长度的时空特性,基于单车道路段当量排队长度模型,推导出最大当量排队长度模型.运用数理统计方法分析最大当量排队长度的交通流特性、时间特性与空间特性.使用偏微分方法求解各个影响因素对最大当量排队长度的灵敏度.结... 为描述最大排队长度的时空特性,基于单车道路段当量排队长度模型,推导出最大当量排队长度模型.运用数理统计方法分析最大当量排队长度的交通流特性、时间特性与空间特性.使用偏微分方法求解各个影响因素对最大当量排队长度的灵敏度.结果显示:最大当量排队长度对路段长度最为敏感,其次为滞留车辆数,对到达车流量、周期时长或绿信比的敏感程度均取决于另外两个变量.研究表明在交通控制系统中应优先协调短连线以避免交通多米诺效应;考虑不同因素对最大当量排队长度的影响特性,可以为优化或调整信号控制方案提供理论依据. 展开更多
关键词 交通运输工程 拥挤交通流 最大排队长度 时空特性
在线阅读 下载PDF
极端水位对长江中游船舶交通流特征的影响 被引量:8
8
作者 卢升荣 刘瑶 《重庆交通大学学报(自然科学版)》 CAS 北大核心 2017年第3期103-107,共5页
极端水位下长江中游航道通航条件受到影响,通航管理部门通常采取必要管制措施,继而船舶交通流宏、微观特征发生变化。以长江中游太平口水道发生极端低水位,采取上下行间歇性封航措施为例,结合线性速度-密度关系下的船舶交通波模型,解释... 极端水位下长江中游航道通航条件受到影响,通航管理部门通常采取必要管制措施,继而船舶交通流宏、微观特征发生变化。以长江中游太平口水道发生极端低水位,采取上下行间歇性封航措施为例,结合线性速度-密度关系下的船舶交通波模型,解释封航发生及解除后船舶交通流的集结、消散过程。结果表明:因封航产生的船舶交通流最大排队长度、阻塞时间与封航时间成正比。通航管理部门需制定科学详尽的通航计划,最大程度地减小封航影响。 展开更多
关键词 交通运输工程 极端水位 船舶交通流特征 交通波 最大排队长度 阻塞时间
在线阅读 下载PDF
多协议标签交换网络中最小干扰路由算法的研究 被引量:1
9
作者 许富龙 徐洁 刘英锋 《计算机应用》 CSCD 北大核心 2006年第4期942-944,共3页
在最小干扰路由(MIR)算法基础上,提出一种改进的MIR算法。该算法结合了基于多商品流理论的流量描述路由(PBR)算法将节点对带宽预测作为路由信息的优点,以及MIR算法的核心思想,给出了节点对的权值计算公式,并说明了如何在现有MIR算法中... 在最小干扰路由(MIR)算法基础上,提出一种改进的MIR算法。该算法结合了基于多商品流理论的流量描述路由(PBR)算法将节点对带宽预测作为路由信息的优点,以及MIR算法的核心思想,给出了节点对的权值计算公式,并说明了如何在现有MIR算法中利用节点对的权值。改进后的算法能更好地适应实际网络路由需要,提高网络资源利用率和吞吐量。 展开更多
关键词 流量工程 多协议标签交换 最小干扰路由 最大网络流 入出口节点对
在线阅读 下载PDF
基于双层规划的公交网络潜在运输能力确定 被引量:2
10
作者 吴磊 董柯洋 周小祥 《重庆交通大学学报(自然科学版)》 CAS CSCD 北大核心 2022年第6期14-21,共8页
城市公共交通系统运输能力及其鲁棒性、坚韧性等问题是近年研究的热点。根据城市公共交通系统的特性,以运营部门和出行者双方的利益最大为目标,提出了一个双层规划模型来确定公交网络的潜在运能。在双层规划模型中,上层模型为一个最小... 城市公共交通系统运输能力及其鲁棒性、坚韧性等问题是近年研究的热点。根据城市公共交通系统的特性,以运营部门和出行者双方的利益最大为目标,提出了一个双层规划模型来确定公交网络的潜在运能。在双层规划模型中,上层模型为一个最小费用最大流模型,下层模型是一个随机用户均衡配流模型。针对所提出的模型,设计了基于OD量增广的求解算法,并给出了一个简单的网络来说明模型和求解算法的有效性。结果表明:该模型和求解算法可以有效找到运营者和出行者之间的利益平衡点。 展开更多
关键词 交通工程 双层规划 公交网络 潜在运能 最小费用最大流
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部