Fast Handoffs Using Virtual Paths in Mobile ATM Networks

Author(s):  
Santhanam Srinivasan ◽  
Malathi Veeraraghavan
1997 ◽  
Vol 29 (16) ◽  
pp. 1857-1867 ◽  
Author(s):  
Tai H. Noh ◽  
Dhadesugoor R. Vaman ◽  
Xuedao Gu

2003 ◽  
Vol 13 (03) ◽  
pp. 485-496
Author(s):  
ANDERS DESSMARK ◽  
ANDRZEJ LINGAS ◽  
ANDRZEJ PELC

We study virtual path layouts in ATM networks. Packets are routed along virtual paths in the network by maintaining a routing field whose subfields determine intermediate destinations of the packet, i.e., the endpoints of virtual paths on its way to the final destination. Most of the research on virtual path layouts has focused on tradeoffs between load (i.e., the maximum number of virtual paths passing through a link) and the hop number of the layout (i.e., the maximum number of virtual paths needed to travel between any two nodes). There is however another important limitation on construction of layouts, resulting from technological properties of switches situated at nodes. This bound is the degree of the layout (i.e., the maximum number of virtual paths with a common endpoint). In this paper we study relations between these three parameters of virtual path layouts, for the all-to-all problem. For any integer h, we show tradeoffs between load and degree of h-hop layouts in the ring and in the mesh by establishing upper and lower bounds on these parameters. Our bounds on the degree of an h-hop layout of given load are asymptotically tight and the bounds on the load of an h-hop layout of given degree are asymptotically tight for constant h.


1997 ◽  
Vol 08 (02) ◽  
pp. 117-126 ◽  
Author(s):  
Evangelos Kranakis ◽  
Danny Krizanc ◽  
Andrzej Pelc

Message transmission in ATM networks is via virtual paths. Packets are routed along virtual paths by maintaining a routing field whose subfields determine the intermediate destinations of the packet. In such a network it is important to construct path layouts that minimize the hop number (i.e. the number of virtual paths used to travel between any two nodes) as a function of edge-congestion (i.e. the number of virtual paths passing through a link). In this paper we construct asymptotically optimal virtual path layouts for chains and meshes.


IEEE Network ◽  
1996 ◽  
Vol 10 (5) ◽  
pp. 10-20 ◽  
Author(s):  
V.J. Friesen ◽  
J.J. Harms ◽  
J.W. Wong

Sign in / Sign up

Export Citation Format

Share Document