| 非确定环境下的QoS网络路由问题 |
| |
| 引用本文： | 张品,李乐民,王晟.非确定环境下的QoS网络路由问题[J].电子与信息学报,2005,27(5):707-711. |
| |
| 作者姓名： | 张品 李乐民 王晟 |
| |
| 作者单位： | 电子科技大学宽带光纤传输与通信系统技术重点实验室,成都,610054;电子科技大学宽带光纤传输与通信系统技术重点实验室,成都,610054;电子科技大学宽带光纤传输与通信系统技术重点实验室,成都,610054 |
| |
| 摘 要： | 该文探讨非确定环境下的QoS路由问题,包括最大可能性路径,最优路径分解以及最优分解路径问题。本文分析了当链路延迟为连续变量时最大可能性路径问题的求解,给出了链路延迟为正态分布时的相关算法。对于最优路径分解以及最优分解路径问题,本文给出了两种QoS分解方式:方式Ⅰ优化路径各链路满足QoS需求的可能性的乘积,方式Ⅱ优化路径各链路满足QoS需求的可能性的最小值。该文对其分别进行分析并给出具体算法。
|
| 关 键 词： | 非确定网络参数 延迟 最优分解 |
| 文章编号： | 1009-5896(2005)05-0707-05 |
| 收稿时间： | 2004-1-6 |
| 修稿时间： | 2004年1月6日 |
QoS Routing in Networks with Uncertain Condition |
| |
| ZHANG Pin,Li Le-min,Wang Sheng.QoS Routing in Networks with Uncertain Condition[J].Journal of Electronics & Information Technology,2005,27(5):707-711. |
| |
| Authors: | ZHANG Pin Li Le-min Wang Sheng |
| |
| Institution: | Key Lab of Optical Fiber and Communication Networks UEST of China Chengdu 610054 China |
| |
| Abstract: | The paper investigates the QoS routing problem with uncertain network condition, including MP(Most Probable Path), OP(Optimal Partition) and OP-MP(Optimally Partitioned MP). The question MP is studied when density function of the link delay is continuous and an algorithm for a special case that the link delay has normal distribution is proposed. For question OP and OP-MP, two cases of QoS partition are given: Case I optimizes the product of the probability that all the links of the path satisfy the partitioned constraints, while the case II maximizes the minimum of them. The two cases are analyzed and the algorithms are given. |
| |
| Keywords: | Uncertain network parameters Delay Optimal partition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
| 点击此处可从《电子与信息学报》下载免费的PDF全文 |
