Presentation 2003/5/14
Multipath Routing Algorithm for Robust Class-based Priority Queuing
Akihito OKURA, Ken IGARASHI, Hiroshi KAWAKAMI, Shoichi HIRATA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) An existing routing protocol such as OSPF widely used on the Internet forwards the packet by using only the shortest path. Therefore, DiffServ, class-based priority queuing, does not function effectively in the router on which traffic concentrates when OSPF is used. Moreover, if multipath routing protocol, such as TOS routing, are used, the correspondence of a DiffServ class to a routing path is decided statically. Therefore, when the paths are switched according to the change of traffic, an independent path calculation of each DiffServ class is not avoidable. In order to realize the robust Class-based priority queuing, this paper proposes two algorithms, one for optimal paths addition and another for the optimal correspondence of a DiffServ class to a routing path.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) QoS / DiffServ / Multi Path Routing / Liner Programming / Simplex Method
Paper # IA2003-7
Date of Issue

Conference Information
Committee IA
Conference Date 2003/5/14(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Internet Architecture(IA)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Multipath Routing Algorithm for Robust Class-based Priority Queuing
Sub Title (in English)
Keyword(1) QoS
Keyword(2) DiffServ
Keyword(3) Multi Path Routing
Keyword(4) Liner Programming
Keyword(5) Simplex Method
1st Author's Name Akihito OKURA
1st Author's Affiliation Network Laboratories, NTT DoCoMo()
2nd Author's Name Ken IGARASHI
2nd Author's Affiliation Network Laboratories, NTT DoCoMo
3rd Author's Name Hiroshi KAWAKAMI
3rd Author's Affiliation Network Laboratories, NTT DoCoMo
4th Author's Name Shoichi HIRATA
4th Author's Affiliation Network Laboratories, NTT DoCoMo
Date 2003/5/14
Paper # IA2003-7
Volume (vol) vol.103
Number (no) 62
Page pp.pp.-
#Pages 6
Date of Issue