Paper Abstract and Keywords |
Presentation |
2024-03-01 10:10
A Performance Evaluation of Graph Cutting Methods that Maintain the Shortest Paths in Internet Topology Masatoshi Enomoto (YCC), Ken-ichi Chinen (TMCIT) IN2023-90 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
The Internet is operated in units of autonomous systems (AS).
By interconnecting multiple ASes, the ASes maintain communication even when the AS on the shortest path to the destination fails.
In order to verify events that occur on the Internet and applications that operate over the Internet, research has been conducted to reproduce the topology and characteristics of the network.
However, the cost of providing the computer resources necessary to reproduce the network topology for the size of the Internet nodes is large.
Various methods have been proposed to reduce the size of the topology and create a graph of the number of nodes and edges that can be deployed on limited computer resources.
However, existing methods differ from the original Internet graph in terms of the paths between ASes.
We have proposed an algorithm to create a network topology that is homogeneous in terms of packet communication paths that can be reproduced on a PC cluster.
In this study, we report on the results of evaluation of the previously proposed algorithm.
Based on the evaluation results, we also report the results of our study on estimating the number of nodes and edges through which packets can pass. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Internet Emulation / Routing Algorithm / Graph Cutting / Testbed / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 123, no. 398, IN2023-90, pp. 148-153, Feb. 2024. |
Paper # |
IN2023-90 |
Date of Issue |
2024-02-22 (IN) |
ISSN |
Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
IN2023-90 |
Conference Information |
Committee |
NS IN |
Conference Date |
2024-02-29 - 2024-03-01 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Okinawa Convention Center |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
General |
Paper Information |
Registration To |
IN |
Conference Code |
2024-02-NS-IN |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
A Performance Evaluation of Graph Cutting Methods that Maintain the Shortest Paths in Internet Topology |
Sub Title (in English) |
|
Keyword(1) |
Internet Emulation |
Keyword(2) |
Routing Algorithm |
Keyword(3) |
Graph Cutting |
Keyword(4) |
Testbed |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Masatoshi Enomoto |
1st Author's Affiliation |
Yokohama College of Commerce (YCC) |
2nd Author's Name |
Ken-ichi Chinen |
2nd Author's Affiliation |
Tokyo Metropolitan College of Industrial Technology (TMCIT) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
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 |
2024-03-01 10:10:00 |
Presentation Time |
25 minutes |
Registration for |
IN |
Paper # |
IN2023-90 |
Volume (vol) |
vol.123 |
Number (no) |
no.398 |
Page |
pp.148-153 |
#Pages |
6 |
Date of Issue |
2024-02-22 (IN) |
|