|
|
|
|
|
|
|
基于线性构造的服务质量路由性能评价方法<%=id%> |
|
|
|
分 类 号：
H04L12/28;H04L12/24
颁 证 日：
优 先 权：
申请(专利权)人：
清华大学
地 址：
100084北京市100084-82信箱
发 明 (设计)人：
崔勇;徐恪;吴建平
国 际 申 请：
国 际 公 布：
进入国家日期：
专利 代理 机构：
代 理 人：
摘要
基于线性构造的服务质量路由性能评价方法属于互联网路由性能评价技术领域，其特征在于：它是基于线性能量函数g（e）=∑Kl=1（a1w1（e））而把互联网的多重度量路径问题转化为能用Dijkstra算法计算最小能量路径问题的方法，其中e为链路，1为k重度量的序号，1≤l≤k，α1∈[0，1]为与链路e无关的系数且满足∑Kl=1a1=1；它先在拓扑图上随机选取源、目的节点对(s，t)，再从s到t根据路径线性能量函数等于路径上各个链路的线性能量函数之和的原理用Dijkstra算法建立具有最小能量值的路径，进而把该路径的度量值作为节点对(s，t)的服务质量请求的约束条件c，从而保证所模拟产生的服务质量请求具有可行路径。实验结果表明，这种评价方法不仅能够代表真正的应用业务，而且能够很好的反映路由的性能。
主权项
权利要求书
1.基于线性构造的服务质量路由性能评价方法，含有在计算机上基于线性能量函数把
服务质量路由从多重度量转化为单一度量、再用Dijkstra算法计算从源节点s到目的节点t
的具有最小能量值的路径p(s，t)的度量值，其特征在于：它用计算机首先在服务质量路由中
给每条链路e关联上一组k重相互无关的权值(w1(e)，w2(e)，…，wk(e))，即链路e的服务质量
度量w(e)，再基于链路的线性函数
把互联网的多重度量的路径问题转化
为能用Dijkstra算法计算的单一度量即具有最小能量值的路径问题，其中1为k重度量的序
号，1≤l≤k，al∈[0，1]为与链路e无关的系数且满足
；它先在网络拓扑图上随机
选取源节点和目的节点对(s，t)，再从源节点到目的节点根据路径线性能量函数等于路径上各
个链路的线性能量函数之和的原理用Dijkstra算法建立具有最小能量值的路径，进而把该路
径的度量值作为节点对(s，t)的服务质量请求的约束条件c，从而保证所模拟产生的服务质量
请求具有可行路径，其步骤依次如下：
(1)使用计算机输入每条链路具有k重度量值(w1(e)，w2(e)，…，wk(e))的互联网拓扑图
G：
(2)随机产生服务质量请求的源节点s、目标节点t，并保证(s，t)之间的最小跳数不小
于3；
(3)对所有l＝1，2，…，k，在[0，1]区间产生均匀分布的随机数bl～uniform(0，1)(即[0，1]
区间内的均匀分布)，然后令
(4)计算每条链路的能量值
(5)根据上述能量值，以s为树根计算以能量值g(e)为评价标准的最短路径树
(Shortest path tree， T)；
(6)以沿着该 T从s到达t的路径为基础，计算该路径的各个度量值。
|
|
|
|
|
设为首页 | 加入收藏 | 广告服务 | 友情链接 | 版权申明
Copyriht 2007 - 2008 © 科普之友 All right reserved |
