SOME ROUTING-PROBLEMS ON BROAD-BAND ISDN

被引：11
作者：
HUANG, NF
WU, CS
WU, YJ
机构：
[1] Department of Computer Science, National Tsing Hua University, Hsinchu
来源：
COMPUTER NETWORKS AND ISDN SYSTEMS | 1994年 / 27卷 / 01期
关键词：
B-ISDN; HEURISTICS; NETWORK PROTOCOL; NP-COMPLETENESS; ROUTING STRATEGY;
D O I：
10.1016/S0169-7552(09)80008-1
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, three related virtual channel routing problems on Broadband ISDN are investigated and shown to be NP-complete. A distributed routing heuristic is proposed to reduce the call blocking rate while preserving a fast call setup time. Various traffic patterns and network topologies are employed to evaluate the performance of the proposed heuristic by simulations. Two existing famous routing schemes are also applied for comparison. The simulation results show that the proposed heuristic performs better in most cases than the other two schemes.
引用
收藏
页码：101 / 116
页数：16
相关论文
共 29 条
[1]   INTRODUCTION STRATEGY AND TECHNOLOGIES FOR ATM VP-BASED BROAD-BAND NETWORKS [J].
AOYAMA, T ;
TOKIZAWA, I ;
SATO, K .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1992, 10 (09) :1434-1447
[2]  
ASH GR, 1990, IEEE COMMUN MAG, P34
[3]   BROAD-BAND ISDN RESOURCE-MANAGEMENT [J].
BURGIN, J .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1990, 20 (1-5) :323-331
[4]   BROAD-BAND ISDN RESOURCE-MANAGEMENT - THE ROLE OF VIRTUAL PATHS [J].
BURGIN, J ;
DORMAN, D .
IEEE COMMUNICATIONS MAGAZINE, 1991, 29 (09) :44-48
[5]   OPTIMAL VIRTUAL CIRCUIT ROUTING IN COMPUTER-NETWORKS [J].
CHANG, YJ ;
WU, JLC ;
HO, HJ .
IEE PROCEEDINGS-I COMMUNICATIONS SPEECH AND VISION, 1992, 139 (06) :625-632
[6]  
CHEMOUIL P, 1990, IEEE COMMUN MAG, P90
[7]  
EVEN S., 1979, GRAPH ALGORITHMS
[8]  
Fratta L., 1973, NETWORKS, V3, P97, DOI DOI 10.1002/NET.3230030202
[9]  
GARCIALUNAACEVE.JJ, 1992, P IEEE INFOCOM, P633
[10]  
Garey M.R., 1979, COMPUTERS INTRACTABI, V174
123