US 7,321,560 B2 | ||
Method for detecting failure location of network in the Internet | ||
Shigehiro Ano, Saitama (Japan); Atsuo Tachibana, Saitama (Japan); Atsushi Tagami, Saitama (Japan); and Toru Hasegawa, Saitama (Japan) | ||
Assigned to KDDI Corporation, Tokyo (Japan) | ||
Filed on Aug. 31, 2004, as Appl. No. 10/929,574. | ||
Claims priority of application No. 2003-310029 (JP), filed on Sep. 02, 2003; and application No. 2004-235897 (JP), filed on Aug. 13, 2004. | ||
Prior Publication US 2005/0097387 A1, May 05, 2005 | ||
Int. Cl. H04J 1/16 (2006.01) |
U.S. Cl. 370—242 [714/4] | 4 Claims |
1. A method for detecting a failure location of network in the Internet, a pair of networks consists of an access network
and an Internet service provider network, and a route between terminals consists of a source pair of networks and a destination
pair of networks, said method comprising the steps of:
measuring quality information between said terminals on round robin combination that all pairs of networks are made into a
source side and a destination side;
inputting values indicating said quality information to elements in a matrix that all pairs of networks are put in same order
as rows or columns corresponding to said source pairs of networks and columns or rows corresponding to destination pairs of
networks; and
determining that a failure is in a destination pair of networks in column side or in row side corresponding to a row or a
column if inferior quality values in said matrix line up in said row or column, determining that a failure is in a source
pair of networks in row side or in column side corresponding to a column or a row if inferior quality values in said matrix
line up in said column or row, and determining that a failure is in a backbone route between said Internet service provider
networks indicated to a slanting direction if inferior quality values in said matrix line up in said slanting direction.
|