Presentation | 2008-12-18 A Study on Buffer-less Packet Routing in Grid-type Networks Shin KONNO, Yusuke KANNO, Tomihiro UTSUMI, Ken-ichi YUKIMATSU, Mahito KOBAYASHI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper discusses traffic throughput characteristics of buffer-less grid-type packet routing networks using "multipath routing". The results of our computer simulation shows that, by routing packets to detour routes when the shortest path is occupied by a preceding packet, we can achieve less than 10^<-3> of packet loss probability under about 10% of link occupation ratio even if there is no packet buffer. We also revealed that the packet loss probability can be further improved by applying multiple links between routers and that torus topology is effective to eliminate the dispersion of packet loss probabilities which depends on the location of routers. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Buffer-less Packet Routing / Grid-type Networks / Multipath Routing / Packet Loss Probability |
Paper # | NS2008-113 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2008/12/11(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 | Network Systems(NS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Study on Buffer-less Packet Routing in Grid-type Networks |
Sub Title (in English) | |
Keyword(1) | Buffer-less Packet Routing |
Keyword(2) | Grid-type Networks |
Keyword(3) | Multipath Routing |
Keyword(4) | Packet Loss Probability |
1st Author's Name | Shin KONNO |
1st Author's Affiliation | Graduate School of Engineering & Resource Science, Akita University() |
2nd Author's Name | Yusuke KANNO |
2nd Author's Affiliation | Graduate School of Engineering & Resource Science, Akita University |
3rd Author's Name | Tomihiro UTSUMI |
3rd Author's Affiliation | Graduate School of Engineering & Resource Science, Akita University |
4th Author's Name | Ken-ichi YUKIMATSU |
4th Author's Affiliation | Graduate School of Engineering & Resource Science, Akita University |
5th Author's Name | Mahito KOBAYASHI |
5th Author's Affiliation | Graduate School of Engineering & Resource Science, Akita University |
Date | 2008-12-18 |
Paper # | NS2008-113 |
Volume (vol) | vol.108 |
Number (no) | 359 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |