西安电子科技大学硕士学位论文计算机网络中基于服务质量的路由算法研究姓名：石莎申请学位级别：硕士专业：应用数学指导教师：刘三阳20070101摘要摘要Internet高速网络中实时和多媒体应用业务的迅速发展，要求通信网络能提供高效的服务质量(QoS)支持，但是传统的“尽力而为”网络机制并不能满足QoS通信的要求．近几年的研究表明网络路由算法对实现网络质量服务具有非常重要的作用，因此QoS路由算法日益成为网络研究的核心问题之一。本文首先介绍了QoS路由算法的发展背景和研究现状，随后对目前可用于解决QoS路由算法问题的思想方法做了较详细的分析和归纳；对传统Di j kstra．最短路算法编程实现之后，从三个方面对传统算法加以改进．最后建立了一种QoS路由数学模型和综合评价指标，并给出了适合该模型和综合评价指标的Qos路由I)i j kstra最短路改进算法．具体研究工作如下：(1)分析当前QoS路由算法的发展现状和需求，讨论其网络模型和算法机制；然后从思想、具体步骤、示例和优缺点等方面较详细地分析和归纳了目前可用于解决OoS路由问题的八种思想方法：(2)从最短路生成树和最小生成树两个方面对传统Di j kstra最短路算法进行编程；从数据结构、搜索方向和路由信息的数据存储三个方面提出了改进思想，并比较其优缺点；(3)建立了一种QoS路由数学模型和综合评价指标，基于该模型和综合评价指标，给出了针对带宽、时延、丢包率、成本和时延抖动及负载分布的Qos路由Di i ks衄最短路改进算法：关键词：计算机网络QoS路由Di j kst ra最短路算法综合评价指标ABSTRACTnlAbst ractWi th t he fast devel opment of real - t i me and mul t i medi a appl i cat i ons i n hi gh- speedInt ernet , t he hi gh- effi ci ent qual i t y- of- servi ce supporti s requi red i n t he communi cat i onnet work．But t he tradi ti onal ”best-effort”network mechani smcannot guarant ee the QoScommuni cat i on．Recent research shows t hat t he al gori t hmof network mut i ng pl ays ani mport antparti n provi di ng qual i ty- of- servi ce guarant ees．so t he QoS- based mut i ngal gori t hmbecomes one of t he nucl ear network probl ems．Fi rst，thi s di ssert at i on i ntr...
