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
OG exemplary drawing
 
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.