Method for evaluating route performances of quality of service based on linear structure |
Title: |
Method for evaluating route performances of quality of service based on linear structure |
|
Application Number: |
02159929 |
Application Date: |
2002/12/30 |
Announcement Date: |
2003/05/07 |
Pub. Date: |
|
Publication Number: |
1416242 |
Announcement Number: |
1195363 |
Grant Date: |
2005-3-30 |
Granted Pub. Date: |
2005-3-30 |
ApplicationType: |
Invention |
State/Country: |
11[China|beijing] |
IPC: |
H04L 12/28 |
Applicant(s): |
Tsinghua Univ |
Inventor(s): |
Cui Yong, Xu Ke, Wu Jianping |
Key Words: |
evaluate, route performances, quality of service, linear structure |
Abstract: |
The invention belongs to the technique area for evaluating the performances of the route of interconnecting network. Based on the lineal energy function g(e)=sigma k 1-1(a1w1(e)), the route issue of the multiple measurements of the interconnecting network is translated into the method by using the Dijkstra algorithm to calculate the minimum energy route. In the formula, the e is the link, 1 is the serial number of k dimension measurements, a1 is a coefficient. First, the node pair (s, t) of the source and the target is selected at the topological graph randomly. Based on the principle that the route lineal energy function equal to the sum of lineal energy function of each link, using the Dijkstra algorithm builds the oute possessing the minimum energy value. |
Claim: |
|
Priority: |
|
PCT: |
|
LegalStatus: |
|