Internetting connectionless data networks with a wide area public ATM network

被引:0
作者
Tsai, IF [1 ]
Jan, RH [1 ]
机构
[1] NATL CHIAO TUNG UNIV,DEPT COMP & INFORMAT SCI,HSINCHU 30043,TAIWAN
来源
COMPUTER NETWORKS AND ISDN SYSTEMS | 1997年 / 29卷 / 07期
关键词
connectionless service function; connectionless server; virtual overlay network; internetworking (LAN/MAN); ATM;
D O I
10.1016/S0169-7552(97)00002-0
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Connectionless data services on ATM-based B-ISDN can be realized directly by means of the connectionless service function which is provided in connectionless servers. In this paper, we consider how to locate a certain amount of connectionless servers among the switching nodes in a public ATM network for the internetworking of connectionless data networks. The problem is formulated as a network optimization problem which is similar to the p-median problem. Two algorithms, one based on the greedy method and the other using branch-and-bound strategy, are presented to determine the locations of connectionless servers. By finding the optimal locations of connectionless servers, an optimal virtual overlay network which has minimized total transport costs for the connectionless data traffics can be constructed. (C) Elsevier Science B.V.
引用
收藏
页码:797 / 810
页数:14
相关论文
共 26 条
[21]  
STAVROV B, 1995, P 2 INT WORKSH MOD A, P253
[22]  
UJIHASHI Y, 1990, IEEE GLOBECOM, P1739
[23]  
VENIERIS IS, 1992, IEEE J SLEECTED AREA, V11, P1160
[24]  
VICKERS BJ, 1994, IEEE COMMUN MAG AUG, P34
[25]  
YAMAMOTO M, 1993, IEEE INFOCOM SER, P411, DOI 10.1109/INFCOM.1993.253335
[26]  
YAMAZAKI K, 1993, IEICE T COMMUN, VE76B, P229