检索结果-南通市图书馆

计算机科学 2004年第6期31卷 25-28页

作者：王兴伟程辉李佳郑露滴黄敏东北大学计算中心沈阳110004 朗讯贝尔实验室中国基础科学研究院北京100080 东北大学信息科学与工程学院沈阳110004

本文讨论了一种IP/DWDM光因特网的qos组播路由算法,在已知qos组播请求和所需时间延迟的前提下,提出了一种可以找到基于柔性qos的、次优的路由树的算法。此外,我们对qos满意程度一术语作了定义。所提出的算法在多种群并行遗传模拟退火算... 详细信息

本文讨论了一种IP/DWDM光因特网的qos组播路由算法,在已知qos组播请求和所需时间延迟的前提下,提出了一种可以找到基于柔性qos的、次优的路由树的算法。此外,我们对qos满意程度一术语作了定义。所提出的算法在多种群并行遗传模拟退火算法基础上构建组播树,并根据波长图为树分配波长。此算法将路由选择和波长分配一体化,路由选择的目的在于找到一个次优组播树,波长分配的目的则是通过使波长覆盖数量最小来最小化组播树的延迟。因此,组播树的估价和qos用户满意程度两方面都接近最优。该算法同时考虑了负戡均衡。仿真结果表明,该算法是灵活有效的。

关键词： IP/DWDM 光因特网 qos组播路由算法并行遗传模拟退火算法负载均衡

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

qos组播路由关键算法研究

QoS组播路由关键算法研究

引用

作者：邹德莉大连理工大学

学位级别：硕士

随着网络技术的发展，链路带宽和节点处理能力不断增加，当前的网络能支持越来越多的实时多媒体应用。同时，许多分布式多媒体业务对时延、时延抖动、带宽以及包丢失率等也提出了越来越高的要求，需要当前的网络具有qos(服务质量，Quali... 详细信息

随着网络技术的发展，链路带宽和节点处理能力不断增加，当前的网络能支持越来越多的实时多媒体应用。同时，许多分布式多媒体业务对时延、时延抖动、带宽以及包丢失率等也提出了越来越高的要求，需要当前的网络具有qos(服务质量，Quality Of Service)支持能力。另一方面，组播通信以其占用较少的网络带宽和能从根本上减轻网络负载的特性，取代了传统的单播通信方式，在“点对多点”和“多点对多点”的业务中成为最主要的通信方式。因此，作为以qos为中心的网络体系结构中不可缺少的组成部分，对qos组播路由算法的研究成为网络研究领域的重要内容和热点问题。本文主要研究qos组播路由关键算法，针对一些典型的qos组播路由问题，提出有效、实用的解决方法。主要研究内容和取得的研究进展包括： (1)针对时延约束最小代价组播路由问题，提出了改进的遗传算法，较好地改善了传统遗传算法运行时间长的缺点，同时保证算法所得组播树代价最小;针对时延和时延抖动约束最小代价组播路由问题，提出了基于动态罚函数和禁忌搜索的算法，算法所得组播树的代价、时延和时延抖动比较理想。 (2)针对网络负载均衡的qos问题，提出基于禁忌搜索的负载均衡qos组播路由算法，算法能平衡组播树代价和网络链路负载均衡状况;在此基础上提出了基于度约束和负载均衡的qos组播路由算法，算法在满足qos约束的基础上，均衡了组播树代价、网络链路负载和节点负载三者之间的关系，综合性能良好。 (3)针对非精确链路状态信息下的多业务qos组播路由问题，提出了相应的解决方法;并在此基础上，引入动态性，即考虑在每个业务周期中节点的动态加入和离开的问题。算法所得组播树代价较低而请求接受率较高，是值得广泛推广的算法。上述算法均通过仿真实验的结果得到了验证。 (4)将基于改进遗传算法的时延约束最小代价组播路由算法和基于动态罚函数和禁忌搜索策略的时延和时延抖动约束最小代价组播路由算法嵌入到集成仿真平台中，进一步验证了它们的qos特性，证明算法是有效的和可靠的。

关键词： qos组播路由算法最小代价负载均衡禁忌搜索非精确链路状态信息

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

MPLS VPN组播网络中流量工程的研究

MPLS VPN组播网络中流量工程的研究

引用

作者：沈珊珊电子科技大学

学位级别：硕士

随着网络规模和承载流量的飞速增长，网络业务中出现了越来越多具有qos要求的多媒体业务，这对网络的结构和功能提出了新的挑战和要求。在不断的研究和探索网络新技术中，以MPLS VPN组播网络为代表的网络因为具有网络结构简单、可控性... 详细信息

随着网络规模和承载流量的飞速增长，网络业务中出现了越来越多具有qos要求的多媒体业务，这对网络的结构和功能提出了新的挑战和要求。在不断的研究和探索网络新技术中，以MPLS VPN组播网络为代表的网络因为具有网络结构简单、可控性较高、流量分配方便有效、网络扩展方便等优点，得到了越来越广泛的应用。但是，由于目前的MPLS VPN组播网络技术缺乏有效的流量调控手段，经常导致有些链路被过度使用，有些链路却空闲不用的负载不均衡局面，这样既不能充分利用现有的网络资源，又无法保证服务质量。MPLS VPN组播网络流量工程就是为了解决该问题而产生的。本文针对MPLS VPN组播网络中流量工程进行了研究，着重讨论了组播路由技术问题：一方面针对现有的组播qos路由算法存在的局限性提出了改进算法;另外一方面讨论了动态负载均衡组播路由算法。通过组播路由技术的讨论，为MPLS VPN组播流量工程技术的发展提供了新思路。本文第一章介绍了MPLS VPN组播流量工程的研究背景、目的、意义。第二章介绍了MPLS VPN组播网络的基本构架以及相关协议。第三章介绍了蚁群qos组播路由算法及其改进意见，对比实验表明改进后的算法在解的质量方面优于改进前算法;同时对改进后算法的参数进行实验分析，得出了取得较优解的参数取值范围。第四章讨论了蚁群算法与粒子群算法相结合的qos组播路由算法，蚁群与粒子群结合的qos组播路由算法结合了两种智能优化算法的优点，在不同网络规模的实验表明混合算法在收敛性方面要优于ACO和ACO-GA算法。第五章介绍了组播负载均衡的路由算法，仿真实验表明该算法能够实现组播网络的负载均衡以及带宽消耗最小化并且在负载均衡方面要优于KPP及MDT算法。第六章总结了全文并提出了进一步的研究方向。

关键词： MPLS VPN组播网络 qos组播路由算法 MPLS VPN组播流量工程技术负载均衡组播路由算法

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：