Browse > Article

A Point-to-Multipoint Routing Path Selection Algorithm for Dynamic Routing Based ATM Network  

신현순 (한국전자통신연구원 네트워크연구소)
이상호 (충북대학교 컴퓨터과학과)
이경호 (한국전자통신연구원 네트워크연구소)
박권철 (한국전자통신연구원 네트워크연구소)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.28, no.8A, 2003 , pp. 581-590 More about this Journal
Abstract
This paper proposes the routing path selection mechanism for source routing-based PtMP (Point-to-Multipoint) call in ATM switching system. Especially, it suggests PtMP routing path selection method that can share the maximum resource prior to the optimal path selection, guarantee the reduction of path calculation time and cycle prevention. The searching for the nearest branch point from destination node to make the maximum share of resource is the purpose of this algorithm. Therefore among neighbor nodes from destination node by back-tracking, this algorithm fixes the node crossing first the node on existing path having the same Call ID as branch node, constructs the optimal PtMP routing path. The optimal node to be selected by back-tracking is selected by the use of Dijkstra algorithm. That is to say, PtMP routing path selection performs the step of cross node selection among neighboring nodes by back-tracking and the step of optimal node selection(optimal path calculation) among neighboring nodes by back-tracking. This technique reduces the process of search of routing information table for path selection and path calculation, also solves the cycle prevention easily during path establishment.
Keywords
PNNI; Point-to-Point; Point-to-Multlpoint; Path Selection;
Citations & Related Records
연도 인용수 순위
  • Reference
1 /
[ ATM FORUM ] / ATM User-Network Interface Signalling Specification Version3.1
2 B-ISDN DSS2 UNI Layer 3 Spec for Point-To-Multipoint Call/Connection Control /
[] / ITU-T Q.2971
3 B-ISDN DSS2 UNI Layer 3 Spec for Basic Call/Connection Control /
[] / ITU-T Q.2931
4 Point-to-Multipoint Routing in ATM Switching /
[ H.S.Shin;S.S.Nam;K.C.Park ] / CEIC
5 Future Switching System Requirements /
[ Toshiharu Aoki ] / IEEE Communication Magazine
6 /
[ ATM FORUM ] / ATM User-Network Interface Signalling Specificatioin Verision 4.0
7 ATM Theory and Appoication /
[ David E. MacDysan;Darren L. Spohn ] / McGraw-Hill Series on Computer Communications
8 The ATM Forum's private network/network interface /
[ J.M.Scoot;I.G.Hones ] / BT Technol J
9 Private Network-Network Interface Specification Version 1.0 /
[ ATM Forum ] / Tech. Rep. Af-pnni-0055.000,ATM Forum
10 Hierarchical Multicast Routing in ATM Networks /
[ R.VenKateswaran;C.S.Raghavendra;X.Chen;V.P.Kumar ] / IEEE Trans. On Communication