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

Hideaki Imaizumi, Ken Ichi Nagami, Osamu Nakamura, Jun Murai

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)78-89
Number of pages12
JournalElectronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume90
Issue number9
DOIs
Publication statusPublished - 2007 Sept

Keywords

  • Explicit routing
  • MPLS
  • Packet forwarding
  • QoS routing
  • Traffic engineering

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Packet forwarding along an explicit route using the unused address pool on a packet switching network'. Together they form a unique fingerprint.

Cite this