首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   3篇
  完全免费   3篇
  自动化技术   6篇
  2017年   1篇
  2013年   1篇
  2010年   1篇
  2009年   1篇
  2007年   1篇
  2006年   1篇
排序方式: 共有6条查询结果,搜索用时 31 毫秒
1
1.
MPLS流量工程最小干扰选路算法研究   总被引:7,自引:0,他引:7       下载免费PDF全文
郑志梅  崔勇 《软件学报》2006,17(4):814-821
多协议标记交换(multiprotocol label switching,简称MPLS)技术运用显式的标记交换路径(label switching path,简称LSP),使得互联网上流量工程的部署变得简单和高效.因此,LSP选路算法成为MPLS流量工程中的核心和热点问题.深入剖析了LSP选路算法中的最小干扰选路算法(minimum interference routing algorithm,简称MIRA)的关键思想,综述了对MIRA的各种改进方案,并依据其实现方案将现有主要最小干扰选路算法分为4类:关键链路的重新定位类、利用流量特征信息类、增加准入控制类和解决多服务质量受限类.在分析每类算法核心思想的基础上,阐述了各类的典型算法,讨论了每种算法的优点和适用环境,剖析了其中存在的主要问题,并对它们进行了综合对比.最后指出了最小干扰选路算法进一步的研究方向.  相似文献
2.
MPLS流量工程最小冲突路径算法   总被引:1,自引:0,他引:1  
郑志梅  崔勇 《计算机学报》2007,30(6):934-944
优化网络资源利用是Internet流量工程的重要目标之一.最小冲突路由机制通过利用多协议标记交换(MPLS)网络中的源-目的(SD)节点对信息,在为业务流请求选择标记交换路径(LSP)时,尽可能避免当前请求与将来请求之间的冲突,实现网络资源的合理利用.作者基于最小冲突机制,提出一种新颖的最小冲突路径算法(LIP).LIP通过简单的最短路径算法定位关键链路,并将链路剩余容量、节点对之间的冲突和竞争结合起来定义链路权重,在实现网络资源高效利用的同时,降低了算法的计算复杂度.实验结果进一步验证,相对于以往算法,LIP在请求带宽拒绝率、网络带宽接收量和LSP平均路径长度等方面都比较理想.  相似文献
3.
This paper presents a methodology to identify and locate critical links in a grid street network system for feeder transit services. A ‘critical’ link can be defined as a link that—when eliminated from or appended to an existing network—would cause the largest change in the network connectivity and consequently in the transit performance. The most significant contribution of this study is to present a simple analytical approach to locating the critical link(s) for a grid street network system of any size with uniform passenger demand across the service area. The distance between demands points have been used as the basic measure of impedance in the final derived closed-form equations. Easily computable formulas for identifying the critical links have been validated by simulation analyses with the street network system from the City of St. Joseph, Missouri. Useful insights from the analytical derivations and simulation results indicate a monotonic decrease in link criticality when moving from the centrally located links to those located at the periphery in a grid street network system.  相似文献
4.
维护多播信息需要额外的硬件开销,多播体系结构缺乏可扩展性,限制了多播业务的发展。本文在多播中应用MPLS最小冲突路径算法,在分支节点的MPLS中加入多播信息表,实现基于源树的多播树构建,从而解决了MPLS多播中数据转发的标签分配问题,具有良好的扩展性。实验表明,利用MPLS最小冲突路径算法,起到了节约带宽和提高多播性能的作用。  相似文献
5.
林娜  吕万方 《计算机工程》2009,35(18):45-47
针对多协议标记交换(MPLS)网络流量工程的路由选择问题,在分析已有算法的基础上,提出一种路径最优排序算法。该算法使用一种学习机,根据随机网络环境提供的信息自动学习,计算出最佳路由优先顺序,按此顺序确定最佳转发路径。仿真结果表明该算法路由拒绝率低、计算速度快,并且能够有效地保证网络服务质量,是一种高效快捷的路由选择算法。  相似文献
6.
随着网络脆弱性逐渐引起人们的关注,对于一个复杂网络,对其关键链路的探测已经越来越重要。根据网络所具有的社团结构特征,立足于网络的社团划分,结合GN算法思想,把标签传播算法引入关键链路探测中。针对原有算法在迭代过程中出现的每个顶点都会得到一个标签而造成的资源浪费和随机迭代出现结果不稳定的问题,采用一次传播标签把结构较紧密的顶点绑定在一起和依据度顺序来更新标签的方法。通过实验验证,该算法能快速、稳定、高效地查找复杂网络中的关键链路。  相似文献
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号