Internet-Drafts are working documents of the Internet Engineering Task Force (IETF), its areas, and its working groups. Note that other groups may also distribute working documents as Internet-Drafts. Internet-Drafts are draft documents valid for a maximum of six months and may be updated, replaced, or obsoleted by other documents at any time. It is… (More)
This paper presents a characterization and a survey of multiple path routing in computer networks. It also develops a routing protocol that achieves load sharing and combines the strengths of both virtual circuit and datagram networks.
This paper and its part I (link aggregation) companion present our work done in the deployment of topology aggregation techniques in the layer 2 infrastructure of AT&T's Global Network to deal with network growth. In this paper, use of PNNI node aggregation for new node additions is examined. Two techniques are compared: simple and complex node… (More)
Private Network-Network Interface (PNNI) is a routing protocol standard developed by the ATM Forum for the connection-oriented ATM networking technology. Open Shortest Path First (OSPF) and Border Gateway Protocol (BGP) are the corresponding IETF standards for connectionless IP networks. In this paper, we compare the hierarchical routing properties of these… (More)
This paper and its sequel in Part II (node aggregation) present our work done in the deployment of topology aggregation techniques in the layer 2 infrastructure of AT&T's Global Network to deal with network growth. In Part I, use of PNNI link aggregation for new border-link additions is examined. This will cause an information loss with some impacts on… (More)
We present a graph-theoretic model of routing hierarchies that abstracts the generic properties of standard routing protocols such as PNNI and OSPF/BGP. These protocols are currently deployed in operational networks. Our model is based on purely topological constructs, without referring to protocol details. Through graph partitioning and refinements, a… (More)
Using a client-server based signaling protocol, the authors propose a new approach to connection establishment that allows for the easy handling of multiparty connections and improves end-to-end connection setup delay by parallelizing certain operations that occur during connection establishment. ignaling protocols a r e used in switching systems to support… (More)