Packet forwarding along an explicit route using the unused address pool on a packet switching network

Abstract

This paper considers a connectionless (CL) packet switching network, such as IP, and proposes a method in which unused addresses are used as labels for packet flows with various granularities, which are transferred along explicitly specified routes. Generally, in CL packet-switched networks, the next packet is selected and relayed to arrive at the destination host on the basis of the destination address attached to the packet. Consequently, it is impossible to transfer packets which have the same destination address but different requirements along separate routes. One technique for performing such a transfer is multi-protocol label switching (MPLS) and is based on a different transfer paradigm. The cost of this method is high because the transfer schemes of each participating router must be modified. To address this problem, this paper proposes a method for flow-based explicit route transfer. In the proposed method, a particular packet flow is allocated to an unused address so that an explicit route is composed from the unused address and the destination address of the packet is translated. In this method, the transfer scheme is kept essentially the same and explicit route transfer is realized only through a simple extension to the router. Depending on the mode of application, it is unnecessary to modify internal routers; the method can easily be applied to existing networks. In this paper, an application of the method to IP, as a typical CL packet switching network, is described, and the features of the proposed method are discussed. © 2007 Wiley Periodicals, Inc. Electron Comm Jpn Pt 1, 90(9): 78–89, 2007; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ecja.20308