通信网络链路资源分配管理的研究
发布时间:2017-05-14 11:15
本文关键词:通信网络链路资源分配管理的研究,由笔耕文化传播整理发布。
【摘要】:通信网络不断发展,建成的规模也不断扩大,为了更好地为人们进行服务,网络资源的管理受到了越来越多人的关注。通信网络资源分配做为网络资源管理的重要内容也成为了研究的热点。在网络资源分配中很好的传输质量是保证用户利益的前提,网络性能直接涉及到用户的通信质量。面对现在网络环境的动态性、开放性和可扩展性的特点,为了更好地保证用户的需求,提高服务质量,在链路资源分配方面提出了更高要求。本文主要是针对在通信网络中的有线部分进行研究分析。为了更加方便网络资源的管理,首先将网络链路资源信息根据图的理论进行表征,并把表示的信息内容通过邻接矩阵的方式存储,节省了信息的存储空间。通过分析通信网络环境对链路资源分配管理的具体要求,提出了基于最短路径的链路资源分配模型。借鉴OSPF协议的思想,提出了网络资源链路更新算法,通过建立邻居表,更新链路状态数据库,能更好地动态感知网络环境的变化,充分的利用网络资源;然后结合迪杰斯最短路径算法在通信网络中的实际应用对其进行改进,提出了基于多约束的迪杰斯算法。该算法是通过代价选择最优链路,建立一种考虑带宽、跳数等多约束限制的网络最优路径分配方案,来满足用户的带宽要求并且保证时延较低,使网络的性能提高,最终达到满足端到端通信的目标。最后设计并实现了通信网络链路资源分配的仿真系统。该系统能够展示网络拓扑场景以及模拟动态网络的部分操作实现算法的功能。通过示例在仿真系统下对算法进行验证,实验结果表明算法的有效性。
【关键词】:通信网络 链路资源 OSPF协议 最短路径 迪杰斯算法
【学位授予单位】:河北科技大学
【学位级别】:硕士
【学位授予年份】:2015
【分类号】:TN915.0
【目录】:
- 摘要4-5
- Abstract5-8
- 第1章 绪论8-12
- 1.1 研究背景及意义8-9
- 1.2 网络资源分配研究现状9-10
- 1.3 论文主要研究内容10
- 1.4 论文的组织结构10-12
- 第2章 链路资源的表征与链路更新协议12-22
- 2.1 通信网络资源分类12
- 2.2 通信网络信息的表征与信息的存储12-16
- 2.2.1 信息的表征内容12-13
- 2.2.2 信息的表征方式13-14
- 2.2.3 链路信息的存储方式14-16
- 2.3 链路状态更新协议16-20
- 2.3.1 OSPF协议的基本概念17
- 2.3.2 OSPF协议的主要报文结构17-19
- 2.3.3 OSPF协议的工作流程19-20
- 2.4 本章小结20-22
- 第3章 通信网络链路资源分配管理22-36
- 3.1 网络资源分配管理设计概述22-23
- 3.2 网络链路资源更新23-26
- 3.2.1 OSPF协议更新链路的优势24
- 3.2.2 基于OSPF协议的网络链路更新24-26
- 3.3 基于最短路径的链路资源分配方案26-35
- 3.3.1 多约束的最短路径算法26-29
- 3.3.2 基于多约束的迪杰斯算法的优化29-32
- 3.3.3 基于改进算法的实验分析32-35
- 3.4 本章小结35-36
- 第4章 链路资源分配管理设计36-46
- 4.1 总体方案设计36
- 4.2 仿真场景说明36-37
- 4.3 通信网络链路资源分配的仿真设计37-42
- 4.3.1 网络模型的设计37-39
- 4.3.2 功能模块的设计39-42
- 4.4 链路资源分配的仿真运行结果42-44
- 4.5 仿真结果分析44-45
- 4.6 本章小结45-46
- 结论46-48
- 参考文献48-53
- 致谢53
【相似文献】
中国期刊全文数据库 前10条
1 孟祥清;长度递增法求最短路径[J];河北能源职业技术学院学报;2002年04期
2 傅清祥,王朝利,孙剑峰;长廊最短路径的最优算法[J];计算机辅助设计与图形学学报;2002年12期
3 王涛,李伟生;最短路径子图[J];北方交通大学学报;2004年02期
4 徐凤生;最短路径的求解算法[J];计算机应用;2004年05期
5 王涛,李伟生;低代价最短路径树的快速算法[J];软件学报;2004年05期
6 宣士斌;基于分流算法的最短路径求解算法[J];计算机工程与应用;2004年20期
7 徐凤生;李天志;;所有最短路径的求解算法[J];计算机工程与科学;2006年12期
8 白青海;;一种求解交通图最短路径的方案[J];内蒙古民族大学学报(自然科学版);2007年02期
9 章昭辉;;一种基于离散变权网络的动态最短路径快速算法[J];计算机科学;2010年04期
10 原慧琳;汪定伟;;最短路径的可达矩阵算法[J];信息与控制;2011年02期
中国重要会议论文全文数据库 前10条
1 温粉莲;唐常杰;乔少杰;许刚;刘威;左R,
本文编号:365029
本文链接:https://www.wllwen.com/kejilunwen/wltx/365029.html