Researches on the problem of link disjoint paths pair with QoS constraints
The problem of link disjoint paths pair with QoS constraints was discussed.Two routing models about link dis-joint optimal paths pair with QoS constraints were constructed.First it proved that the problem of link disjoint paths pair in the undirected graph without end to end QoS constraints counld b...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2006-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74661655/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | The problem of link disjoint paths pair with QoS constraints was discussed.Two routing models about link dis-joint optimal paths pair with QoS constraints were constructed.First it proved that the problem of link disjoint paths pair in the undirected graph without end to end QoS constraints counld be converted to the correspond problem in its link split graph,while the problem with end to end QoS constraints counld not be converted.Then it’s proved that both of these questions are NP complete.Finally the approximation algorithms is given and simulation on them is made. |
|---|---|
| ISSN: | 1000-436X |