The study of direct virtual path layout in IP switch networks

The problem of the direct virtual path (VP) layout in IP switch network is studied in this paper. With direct VP layout, both the node forwarding cost and the transmission delay can be efficiently reduced in an TP switch network. The equivalent bandwidth method is used to represent the resource requirement of the VPs and to simplify the problem of the VP management. Two VP layout policies, the periodic layout and the dynamic layout are discussed. With respect to the periodic direct VP layout, an approximated optimal solution for forwarding cost reduction with both the maximum-weight-first (MWF) selection and the clustering selection (CS) are provided to show that the forwarding cost can be reduced dramatically. Besides the forwarding cost reduction, the periodic layout also balances the load of physical links. A heuristic algorithm with the least-loaded routing (LLR) concept is proposed for dynamic layout to adjust the usage of VPs dynamically.

[1]  Tsz-Mei Ko,et al.  Least measured cost routing in VP-based ATM networks , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[2]  Greg Minshall,et al.  Flow labelled IP: a connectionless approach to ATM , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[3]  Joseph Y. Hui,et al.  Least cost routing in multiple-service networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[4]  Hiroyuki Ohsaki,et al.  Design Algorithm for Virtual Path Based ATM Networks , 1996 .

[5]  R. Hinden,et al.  Ipsilon flow management protocol specification for ipv4 , 1996 .

[6]  Joseph Y. Hui,et al.  Least cost routing in multi-service networks. II , 1995, Proceedings of INFOCOM'95.

[7]  Imrich Chlamtac,et al.  Optimizing the system of virtual paths , 1994, TNET.

[8]  J. Burgin,et al.  Broadband ISDN resource management: the role of virtual paths , 1991, IEEE Communications Magazine.

[9]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[10]  Eric Hoffman,et al.  Ipsilon's General Switch Management Protocol Specification Version 1.1 , 1996, RFC.

[11]  I. Chlamtac,et al.  How to establish and utilize virtual paths in ATM networks , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.