FMEHR: An alternative approach to multi-path forwarding on packet switched networks

Hideaki Imaizumi, Hiroyuki Morikawa, Jun Murai, Tomonori Aoyama

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper proposes a novel technique enabling flow-level multi-path forwarding on a hop-by-hop packet switched network such as IP networks. Generally on such networks, any packet from a node toward a destination is forwarded along the same path, even if some of the packets belong to a different flow with different characteristics. Depending on the packet characteristics, to fulfill demands such as Traffic Engineering and QoS routing, flow-level multi-path fowarding allows explicit selection of the paths on which to send packets. Multi Protocol Label Switching(MPLS) technology has been used to perform this function so far. However, to apply MPLS on an existing IP network, all non-MPLS-enabled routers in the network must be replaced with MPLS-enabled routers. Therefore, the migration cost is generally expensive. This paper proposes a novel technique, called Flow-Mapping Explicit Host Routing(FMEHR),that performs the function without MPLS, using unused address spaces such as IP private addresses. In a FMEHR network, an unused address is assigned to a particular flow, the destination addresses of all packets belonging to the flow are swapped with the address at an ingress FMEHR router and these packets are forwarded along the host route path to the address. This paper discusses the FMEHR concept, its realization on an IP network and its characteristics.

Original languageEnglish
Title of host publication2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings
Pages196-201
Number of pages6
Volume1
DOIs
Publication statusPublished - 2005
Event2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications - Kuala Lumpur, Malaysia
Duration: 2005 Nov 162005 Nov 18

Other

Other2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications
CountryMalaysia
CityKuala Lumpur
Period05/11/1605/11/18

Fingerprint

Packet networks
Routers
Network routing
Telecommunication traffic
Labels
Quality of service
multi-protocol label switching
Costs

Keywords

  • Flow-level routing
  • MPLS
  • Multi-path forwarding
  • QoS routing
  • Traffic engineering

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Imaizumi, H., Morikawa, H., Murai, J., & Aoyama, T. (2005). FMEHR: An alternative approach to multi-path forwarding on packet switched networks. In 2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings (Vol. 1, pp. 196-201). [1635467] https://doi.org/10.1109/ICON.2005.1635467

FMEHR : An alternative approach to multi-path forwarding on packet switched networks. / Imaizumi, Hideaki; Morikawa, Hiroyuki; Murai, Jun; Aoyama, Tomonori.

2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings. Vol. 1 2005. p. 196-201 1635467.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Imaizumi, H, Morikawa, H, Murai, J & Aoyama, T 2005, FMEHR: An alternative approach to multi-path forwarding on packet switched networks. in 2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings. vol. 1, 1635467, pp. 196-201, 2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Kuala Lumpur, Malaysia, 05/11/16. https://doi.org/10.1109/ICON.2005.1635467
Imaizumi H, Morikawa H, Murai J, Aoyama T. FMEHR: An alternative approach to multi-path forwarding on packet switched networks. In 2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings. Vol. 1. 2005. p. 196-201. 1635467 https://doi.org/10.1109/ICON.2005.1635467
Imaizumi, Hideaki ; Morikawa, Hiroyuki ; Murai, Jun ; Aoyama, Tomonori. / FMEHR : An alternative approach to multi-path forwarding on packet switched networks. 2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings. Vol. 1 2005. pp. 196-201
@inproceedings{ad19d4e710e64fa188144558aca1db25,
title = "FMEHR: An alternative approach to multi-path forwarding on packet switched networks",
abstract = "This paper proposes a novel technique enabling flow-level multi-path forwarding on a hop-by-hop packet switched network such as IP networks. Generally on such networks, any packet from a node toward a destination is forwarded along the same path, even if some of the packets belong to a different flow with different characteristics. Depending on the packet characteristics, to fulfill demands such as Traffic Engineering and QoS routing, flow-level multi-path fowarding allows explicit selection of the paths on which to send packets. Multi Protocol Label Switching(MPLS) technology has been used to perform this function so far. However, to apply MPLS on an existing IP network, all non-MPLS-enabled routers in the network must be replaced with MPLS-enabled routers. Therefore, the migration cost is generally expensive. This paper proposes a novel technique, called Flow-Mapping Explicit Host Routing(FMEHR),that performs the function without MPLS, using unused address spaces such as IP private addresses. In a FMEHR network, an unused address is assigned to a particular flow, the destination addresses of all packets belonging to the flow are swapped with the address at an ingress FMEHR router and these packets are forwarded along the host route path to the address. This paper discusses the FMEHR concept, its realization on an IP network and its characteristics.",
keywords = "Flow-level routing, MPLS, Multi-path forwarding, QoS routing, Traffic engineering",
author = "Hideaki Imaizumi and Hiroyuki Morikawa and Jun Murai and Tomonori Aoyama",
year = "2005",
doi = "10.1109/ICON.2005.1635467",
language = "English",
isbn = "1424400007",
volume = "1",
pages = "196--201",
booktitle = "2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings",

}

TY - GEN

T1 - FMEHR

T2 - An alternative approach to multi-path forwarding on packet switched networks

AU - Imaizumi, Hideaki

AU - Morikawa, Hiroyuki

AU - Murai, Jun

AU - Aoyama, Tomonori

PY - 2005

Y1 - 2005

N2 - This paper proposes a novel technique enabling flow-level multi-path forwarding on a hop-by-hop packet switched network such as IP networks. Generally on such networks, any packet from a node toward a destination is forwarded along the same path, even if some of the packets belong to a different flow with different characteristics. Depending on the packet characteristics, to fulfill demands such as Traffic Engineering and QoS routing, flow-level multi-path fowarding allows explicit selection of the paths on which to send packets. Multi Protocol Label Switching(MPLS) technology has been used to perform this function so far. However, to apply MPLS on an existing IP network, all non-MPLS-enabled routers in the network must be replaced with MPLS-enabled routers. Therefore, the migration cost is generally expensive. This paper proposes a novel technique, called Flow-Mapping Explicit Host Routing(FMEHR),that performs the function without MPLS, using unused address spaces such as IP private addresses. In a FMEHR network, an unused address is assigned to a particular flow, the destination addresses of all packets belonging to the flow are swapped with the address at an ingress FMEHR router and these packets are forwarded along the host route path to the address. This paper discusses the FMEHR concept, its realization on an IP network and its characteristics.

AB - This paper proposes a novel technique enabling flow-level multi-path forwarding on a hop-by-hop packet switched network such as IP networks. Generally on such networks, any packet from a node toward a destination is forwarded along the same path, even if some of the packets belong to a different flow with different characteristics. Depending on the packet characteristics, to fulfill demands such as Traffic Engineering and QoS routing, flow-level multi-path fowarding allows explicit selection of the paths on which to send packets. Multi Protocol Label Switching(MPLS) technology has been used to perform this function so far. However, to apply MPLS on an existing IP network, all non-MPLS-enabled routers in the network must be replaced with MPLS-enabled routers. Therefore, the migration cost is generally expensive. This paper proposes a novel technique, called Flow-Mapping Explicit Host Routing(FMEHR),that performs the function without MPLS, using unused address spaces such as IP private addresses. In a FMEHR network, an unused address is assigned to a particular flow, the destination addresses of all packets belonging to the flow are swapped with the address at an ingress FMEHR router and these packets are forwarded along the host route path to the address. This paper discusses the FMEHR concept, its realization on an IP network and its characteristics.

KW - Flow-level routing

KW - MPLS

KW - Multi-path forwarding

KW - QoS routing

KW - Traffic engineering

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

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

U2 - 10.1109/ICON.2005.1635467

DO - 10.1109/ICON.2005.1635467

M3 - Conference contribution

AN - SCOPUS:33847263463

SN - 1424400007

SN - 9781424400003

VL - 1

SP - 196

EP - 201

BT - 2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings

ER -