Paper Abstract and Keywords |
Presentation |
2005-09-15 10:15
Proposal and evaluation of routing methods in power-law networks Ryota Fukumoto, Shin'ichi Arakawa, Masayuki Murata (Osaka Univ.) |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Recent studies of measurement studies on the Internet topology show that connectivity of nodes exhibit power-law attribute. Many researches have investigated the modeling method and structure of topologies that exhibit power-law attribute. However, the flow-level behavior in the topologies has been less studied. In this paper, we apply the optimal routing control method to power-law networks which includes the ISP topologies and a topology generated by Barab\'{a}si--Albert model. The simulation results show that the optimal routing method gives much smaller maximum link utilization compared with the minimum hop routing which is often used in the operating networks. Accordingly, we propose a heuristic routing method suitable to the ISP topologies with consideration of technology constraints of IP routers and power--law network. The evaluation results show that our routing method achieves lower maximum link utilization in the power--law networks. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Routing / Power-Law / Router--Level Topology / Flow Deviation Method / Optimal Routing / / / |
Reference Info. |
IEICE Tech. Rep., vol. 105, no. 279, IN2005-68, pp. 43-48, Sept. 2005. |
Paper # |
IN2005-68 |
Date of Issue |
2005-09-08 (IN) |
ISSN |
Print edition: ISSN 0913-5685 |
Download PDF |
|
Conference Information |
Committee |
CS IN NS |
Conference Date |
2005-09-15 - 2005-09-16 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Tohoku Univ. |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Active Network, IP-VPN, Network Security, High Speed Network, P2P Communication, Network Software, and Others |
Paper Information |
Registration To |
IN |
Conference Code |
2005-09-CS-IN-NS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Proposal and evaluation of routing methods in power-law networks |
Sub Title (in English) |
|
Keyword(1) |
Routing |
Keyword(2) |
Power-Law |
Keyword(3) |
Router--Level Topology |
Keyword(4) |
Flow Deviation Method |
Keyword(5) |
Optimal Routing |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Ryota Fukumoto |
1st Author's Affiliation |
Osaka University (Osaka Univ.) |
2nd Author's Name |
Shin'ichi Arakawa |
2nd Author's Affiliation |
Osaka University (Osaka Univ.) |
3rd Author's Name |
Masayuki Murata |
3rd Author's Affiliation |
Osaka University (Osaka Univ.) |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2005-09-15 10:15:00 |
Presentation Time |
25 minutes |
Registration for |
IN |
Paper # |
IN2005-68 |
Volume (vol) |
vol.105 |
Number (no) |
no.279 |
Page |
pp.43-48 |
#Pages |
6 |
Date of Issue |
2005-09-08 (IN) |