基于约束的路由算法的研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:adder2001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
IETF正在研制和推广多协议标签交换(MPLS)技术.而MPLS未来主要有三种应用:流量工程、QoS、VPN.在RFC2702中定义了MPLS的一种应用是实现Internet流量工程,为了实现这种应用就必须使用到基于约束的路由(CBR),所以CBR的研究具有较高的理论价值和实际意义.文章先对传统的IP路由和CBR的理论做了介绍.其中包括传统路由协议的演变,现有路由协议的分类,一般路由的基本算法,CBR路由度量和CBR算法的分类等等.介绍了CBR算法与传统算法的不同之处在于源路由和分布路由的区别,以及动态路由机制等.接着我们讨论了Dijkstra算法,并按照Widest-shorest原则提出一种具体实现CBR的选题方法,即通过两次使用Dijkstra算法,先找出最短路径,再在最短路径的基础上找到最宽的一条最优路径.最后介绍了对仿真软件ROUTESIM的后台程序进行了修改,使得我们的优化算法得以实现.将原算法的仿真结果与我们优化后的算法的仿真结果进行了对比.通过比较呼叫阻塞率这一指标,结论与我们的理论分析是一致的.
其他文献
该文所涉及的研究工作旨在开发DVB数据广播PC接收卡核心芯片中的条件接收解扰模块,并通过与其他模块的结合,开发出拥有完全自主产权的DVB接收芯片,从而找到一条既不失技术的
人参,又有"百草之王"之称,在中国乃至世界,人参是应用历史最悠久、临床价值最高的中草药之一。人参皂甙单体Rb1(ginsenoside Rb1,GRb1)和Rg1(ginsenoside Rg1,GRg1)是人参皂
3GPP LTE(Long Term Evolution)第四代移动通信接入技术已经进入商用阶段。为了适应热点地区海量业务数据的增长,从LTE的R10版本开始,由Small Cell (小小区)组成的异构网络技
电力系统调度电话测试的重要意义及人工测试的缺点使得采用计算机实现调度电话自动测试的系统具有非常高的实用价值。本文旨在研究和实现一种简单易用、功能全面、性价比合理的、基于计算机电话集成技术的调度电话自动测试系统。文中首先对CTI技术进行了较为全面的介绍和分析,其后介绍了电话网络中用户线部分的呼叫过程及电力系统通信网络的一些行业标准,在对调度电话测试流程、模型及数学分析的基础上,基于CTI技术开发出了
本文目的在于研究模式植物盐芥EST库中某未知基因的生物学功能,因此将多种鉴定方法用于同一基因的功能的研究。通过多种方法,研究了盐芥EST库中某未知基因的功能,并推测该基因在
目前,医学图像已经在临床诊断的有越来越重要的位置。能否对医学图像目标正确提取是医学影像领域的一个重要的课题。图像分割是对图像进行深入分析研究的预处理环节。医学图像
该文紧密结合C-SAR地面演示系统的实验需求,从理论和实际应用两方面着手,深入研究了该系统关键技术攻关难点之一的星载合成孔径雷达数字图象仿真问题,主要包括目标原始回波信
树鼩(Tupaia belangeri,tree shrew)是一种生活在热带和亚热带地区的哺乳纲攀鼩目的小型动物,形态酷似松鼠,与人类有较近的亲缘关系。由于其体型小、易驯化、繁殖周期短、饲养管
该课题研究设计了车载集群通信系统的中央控制单元.该单元是车载集群通信系统的核心部分,由三个相对独立的模块组成:"控制与交换板"完成整个系统的控制、管理和交换;"基站控
该文在实现图象矢量化处理系统的过程中,探讨了矢量化所涉及到的各种图象处理技术,针对自动边缘提取经常产生不利于矢量化的断边和孤立边缘,提出了基于最短路径算法的手工参