Title :
The sink tree paradigm: connectionless traffic support on ATM LANs
Author :
Cohen, Reuven ; Patel, Baiju V. ; Schaffa, Frank ; Willebeek-LeMair, Marc
Author_Institution :
Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
Abstract :
ATM is a connection-oriented technology in which all communication is based on virtual connections established prior to the transfer of data. Initially, it is expected that the bulk of traffic carried by the ATM network will be data traffic. Hence, a major issue regarding ATM is the support for connectionless (datagram) traffic. A scheme for the efficient support for connectionless traffic in ATM LANs based on trees of virtual connections is proposed. In this scheme a sink tree is built for every switch in the LAN. Each tree provides an efficient means of routing connectionless traffic from any switch in the network to the sink switch (root) of the tree. The sink tree solution may also be used to broadcast connectionless messages in the reverse direction. The trees can easily be updated to adapt to topological changes or congestion in the network. A protocol for refreshing the tree structure using the ATM switch routing tables is described
Keywords :
asynchronous transfer mode; data communication systems; local area networks; protocols; table lookup; telecommunication network routing; telecommunication traffic; trees (mathematics); ATM LAN; ATM switch; connection-oriented technology; connectionless messages; connectionless traffic routing; data traffic; datagram traffic; network congestion; protocol; routing tables; sink switch; sink tree paradigm; tree structure; virtual connections; Asynchronous transfer mode; Broadcasting; Communications technology; Computer science; Local area networks; Routing protocols; Switches; Telecommunication traffic; Token networks; Tree data structures;
Conference_Titel :
INFOCOM '94. Networking for Global Communications., 13th Proceedings IEEE
Conference_Location :
Toronto, Ont.
Print_ISBN :
0-8186-5570-4
DOI :
10.1109/INFCOM.1994.337656
