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 journalArticle

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 Sep

Fingerprint

Packet switching
Packet networks
Switching networks
Routers
Labels
Costs

Keywords

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

@article{8603e14acaa944b0a87ccfdea636b2b0,
title = "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.",
keywords = "Explicit routing, MPLS, Packet forwarding, QoS routing, Traffic engineering",
author = "Hideaki Imaizumi and Nagami, {Ken Ichi} and Osamu Nakamura and Jun Murai",
year = "2007",
month = "9",
doi = "10.1002/ecja.20308",
language = "English",
volume = "90",
pages = "78--89",
journal = "Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)",
issn = "8756-6621",
publisher = "John Wiley and Sons Inc.",
number = "9",

}

TY - JOUR

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

AU - Imaizumi, Hideaki

AU - Nagami, Ken Ichi

AU - Nakamura, Osamu

AU - Murai, Jun

PY - 2007/9

Y1 - 2007/9

N2 - 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.

AB - 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.

KW - Explicit routing

KW - MPLS

KW - Packet forwarding

KW - QoS routing

KW - Traffic engineering

UR - http://www.scopus.com/inward/record.url?scp=34248570560&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34248570560&partnerID=8YFLogxK

U2 - 10.1002/ecja.20308

DO - 10.1002/ecja.20308

M3 - Article

AN - SCOPUS:34248570560

VL - 90

SP - 78

EP - 89

JO - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

SN - 8756-6621

IS - 9

ER -