Patent ID: 8121054

Claim:
A method for gap analysis for topology inspection to recognize a topology of a deep segment through gap discovery in an Ethernet network, the method comprising: a gap division process of dividing a gap into atomic gaps that are no longer divided through path crossing test (PCT); and a gap interpretation process of analyzing a final result of the PCT when the atomic gap is generated, to interpret a topology of the gap, wherein the gap division process comprise: storing the discovered gaps in a gap queue; fetching the gaps from the gap queue one by one until the gap queue is empty and checking the number of island edge switches; when the number of the island edge switch is less than a set number, regarding the deep segments between the island edge switches as being connected via one Ethernet link; and when the number of the island edge switches is more than the set number, performing the PCT test on edge switches belonging to the fetched gaps until there is no edge switches that are not selected as a PCT divider, and storing the divided atomic gaps in an atomic gap queue.