METHOD AND SYSTEM FOR RETRIEVING ROUTE

摘要

PROBLEM TO BE SOLVED: To provide a method and system for retrieving a route capable of correctly and efficiently searching for a normal route and a disjoint route while holding down communication cost and calculation cost.

SOLUTION: A route information retrieval unit 104 determines whether an AS having history as an intersection node I is present on a route reaching a transmission source node S or a destination node D by targeting a BGP router R with route information registered in a route information DB 102, and retrieves each route reaching the transmission source node S and the destination node D from each BGP router by targeting a route in which an intersection node I is present or the BGP router R having provided the route. An intersection calculation unit 105 calculates an intersection node I between a route reaching the destination node D from one of a router pair (Ri, Rj) and a route reaching the transmission source node S from the other of the router pair. A route evaluation unit 107 evaluates a route reaching the destination node D by reflecting on the intersection node I from the transmission source node S by comparing the route with a normal route Psd.

COPYRIGHT: (C)2011,JPO&INPIT