System and method for identifying an ingress router of a flow when no ip address is associated with the interface from which the flow was received

Abstract

A system and method collects information for VPN traffic from non edge routers that are coupled to edge routers and identifies the path the traffic took and the 5 customer corresponding to the VPN. The system and method also identifies the ingress router coupled to the non edge router from which the traffic was collected. The system and method may assign identifiers to-route targets.

1 . A method of identifying from a plurality of candidate ingress provider edge routers, at least one ingress provider edge router of at least one packet, comprising:
 after at least one packet has been sent through at least a part of a network, said part through which said at least one packet has been sent sharing traffic from a plurality of customers, identifying at a computer system coupled to the network, a customer corresponding to the at least one packet, before identifying at the computer system said at least one ingress provider edge router of the network used to transport the at least one packet;   identifying at least one router of the plurality of candidate ingress routers as corresponding to the customer, independently of packets routed by the at least one router;   responsive to a number of the at least one of the plurality of candidate ingress routers corresponding to the customer being independent of packets routed by the at least one router being one, identifying said one of the plurality of candidate ingress routers corresponding to the customer, independently of packets routed by the at least one router as the ingress provider edge router; and   not retrieving traffic information from the plurality of candidate ingress provider edge routers.   
     
     
         2 . The method of  claim 1 , additionally comprising, responsive to the number of the at least one of the plurality of candidate ingress routers corresponding to the customer being independent of packets routed by the at least one router being more than one:
 identifying a number of the at least one of the more than one routers that have a route target for said customer corresponding to an address of the at least one packet; and   responsive to the number of the at least one of the more than one routers that have the route target for said customer corresponding to the address of the at least one packet being one, identifying said one of the plurality of candidate ingress routers corresponding to the customer being independent of packets routed by the at least one router, and having a route target for said customer corresponding to the address of the at least one packet, as the ingress provider edge router;   additionally comprising, responsive to the number of the at least one of the more than one routers that have the route target for said customer corresponding to the address of the at least one packet being more than one:   identifying a number of the at least one of the more than one routers that have a route target for said customer corresponding to a most specific address of the at least one packet; and   responsive to the number of the at least one of the more than one routers that have the route target for said customer corresponding to the most specific address of the at least one packet being one, identifying said one of the plurality of candidate ingress routers corresponding to the customer independently of packets routed by the at least one router, and having a route target for said customer corresponding to the most specific address of the at least one packet, as the ingress provider edge router.   
     
     
         3 . The method of  claim 2 , additionally comprising, responsive to the number of the at least one of the more than one routers that have the route target for said customer corresponding to the most specific address of the at least one packet being more than one:
 identifying a number of the at least one of the more than one routers that are closest to a router that the at least one packet was known to transit; and   responsive to the number of the at least one of the more than one routers that are closest to the router that the at least one packet was known to transit being one, identifying said one of the plurality of candidate ingress routers that is closest to the router that the at least one packet was known to transit, as the ingress provider edge router.   
     
     
         4 . The method of  claim 3 , additionally comprising, responsive to the at least one of the more than one routers that are closest to the router that the at least one packet was known to transit being more than one, identifying a plurality of the at least one of the more than one routers that are closest to the router that the at least one packet was known to transit as at least one ingress provider edge router. 
     
     
         5 . The method of  claim 3 , additionally comprising, responsive to the at least one of the more than one routers that are closest to the router that the at least one packet was known to transit being more than one, identifying one of the at least one of the more than one routers that are closest to the router that the at least one packet was known to transit, as the ingress provider edge router. 
     
     
         6 . The method of  claim 1   additionally comprising identifying whether at least one of the at least one of the plurality of candidate ingress routers that correspond to the customer, also route through a router, interior to a provider of which the candidate provider edge routers reside at an edge, through which the packet is known to have traversed; and   wherein the identifying said one of the plurality of candidate ingress routers corresponding to the customer being independent of packets routed by the at least one router as the ingress provider edge router, is additionally responsive to the identifying whether at least one of the at least one of the plurality of candidate ingress routers that correspond to the customer, also route through the router, interior to the provider of which the candidate provider edge routers reside at the edge, through which the packet is known to have traversed step.   
     
     
         7 . A system for identifying from a plurality of candidate ingress routers, at least one ingress provider edge router of at least one packet, comprising:
 a customer name identifier having an input for receiving a first set of information about the at least one packet and information about customer names, the customer name identifier for, after at least one packet has been sent through at least a part of a network, said part through which said at least one packet has been sent sharing traffic from a plurality of customers, identifying a customer corresponding to the at least one packet, before said ingress router of the network used to transport the at least one packet has been identified, and for providing at an output an identifier of said customer;   a VRF for customer identifier having an input coupled to the customer name identifier output for receiving the identifier of the customer, and coupled for receiving information relating at least some of the plurality of candidate routers to customer identifiers, the VRF for customer identifier for identifying at least one of the plurality of candidate ingress routers as corresponding to the customer responsive to the identifier of the customer and the information relating at least some of the plurality of candidate routers to customer identifiers and independently of packets routed by the at least one router for providing at an output a first indication of the at least one of the plurality of candidate routers identified; and   an ingress router manager having an input coupled to the VRF for customer identifier for receiving the first indication, the ingress router manager for, responsive to a number of the at least one of the plurality of candidate ingress routers corresponding to the customer independently of packets routed by the at least one router being one, identifying at an output said one of the plurality of candidate ingress routers corresponding to the customer independently of packets routed by the router as the ingress provider edge router, and not retrieving traffic information from the plurality of candidate ingress provider edge routers.   
     
     
         8 . The system of  claim 7 :
 wherein the ingress router manager is additionally for, responsive to the number of the at least one of the more than one routers that have the route target for said customer corresponding to the most specific address of the at least one packet being more than one, providing a third signal at the ingress router manager output;   additionally comprising a nearest identifier having an input coupled to the ingress router manager output for receiving the third signal, and coupled to the most specific destination address for route target identifier output for receiving a third indication, and coupled for receiving topology information regarding at least a router the at least one packet was known to transit and the routers corresponding to the third indication, the nearest identifier for identifying at least one of the at least one of the more than one routers corresponding to the third indication that are closest to the router that the at least one packet was known to transit and for providing at an output a fourth indication of the at least one router identified; and   the ingress router manager input is coupled to the nearest identifier output for receiving the fourth indication, and the ingress router manager is additionally for, responsive to a number of the at least one of the more than one routers that are closest to the router that the at least one packet was known to transit being one, identifying at the ingress router manager output said one of the plurality of candidate ingress routers that is closest to the router that the at least one packet was known to transit as the ingress provider edge router.   
     
     
         9 . The system of  claim 7 :
 wherein the ingress router manager is additionally for, responsive to the at least one of the more than one routers that are closest to the router that the at least one packet was known to transit being more than one, providing a fourth signal at the ingress router manager output;   additionally comprising a marked selector having an input coupled to the nearest identifier output for receiving a fourth indication, the marked selector for identifying a plurality of the at least one of the more than one routers that are closest to the router that the at least one packet was known to transit as an ingress router, and providing at an output a fifth indication of the plurality of routers identified; and   wherein the ingress router manager input is additionally coupled to a marked selector output for receiving the fifth indication, and the ingress router manager is additionally for identifying at the ingress router manager output identifiers of the routers corresponding to the fifth indication.   
     
     
         10 . The system of  claim 7 :
 wherein the ingress router manager is additionally for, responsive to the at least one of the more than one routers that are closest to the router that the at least one packet was known to transit being more than one, providing a fourth signal at the ingress router manager output;   additionally comprising a marked selector having an input coupled to the nearest identifier output for receiving a fourth indication, the marked selector for identifying one of the at least one of the more than one routers that are closest to the router that the at least one packet was known to transit as the ingress router, and providing at an output a fifth indication of the plurality of routers identified; and   wherein the ingress router manager input is additionally coupled to a marked selector output for receiving the fifth indication, and the ingress router manager is additionally for identifying at the ingress router manager output an identifier of the router corresponding to the fifth indication.   
     
     
         11 . The system of  claim 8 , wherein:
 the VRF for customer identifier input is coupled for receiving information describing routes, in a provider network having the plurality of candidate provider edge routers at its edge, used to route messages; and   the VRF for customer identifier identifies at least one of the plurality of candidate ingress routers additionally responsive to said routes received at the VRF for customer identifier input.   
     
     
         12 . A computer program product comprising a non-transitory computer useable medium having computer readable program code embodied therein for identifying from a plurality of candidate ingress provider edge routers, at least one ingress provider edge router of at least one packet, the computer program product comprising computer readable program code configured to cause a computer system to:
 after at least one packet has been sent through at least a part of a network, said part through which said at least one packet has been sent sharing traffic from a plurality of customers, identify at a computer system coupled to the network, a customer corresponding to the at least one packet, before identifying at the computer system said ingress router of the network used to transport the at least one packet;   identify at least one of the plurality of candidate ingress routers as corresponding to the customer being dependent of packets routed by the at least one router; and   responsive to a number of the at least one of the plurality of candidate ingress routers corresponding to the customer being independent of packets routed by the at least one router being one, identify said one of the plurality of candidate ingress routers corresponding to the customer, independently of packets routed by the at least one router as the ingress provider edge router.   
     
     
         13 . The computer program product of  claim 12 , additionally comprising computer readable program code configured to cause the computer system responsive to the number of the at least one of the plurality of candidate ingress routers corresponding to the customer being independent of packets routed by the at least one router being more than one to:
 identify a number of the at least one of the more than one routers that have a route target for said customer corresponding to an address of the at least one packet; and   responsive to the number of the at least one of the more than one routers that have the route target for said customer corresponding to the address of the at least one packet being one, identify said one of the plurality of candidate ingress routers corresponding to the customer being independent of packets routed by the at least one router and having a route target for said customer corresponding to the address of the at least one packet as the ingress provider edge router;   additionally comprising computer readable program code configured to cause the computer system to, responsive to the number of the at least one of the more than one routers that have the route target for said customer corresponding to the address of the at least one packet being more than one:   identify a number of the at least one of the more than one routers that have a route target for said customer corresponding to a most specific address of the at least one packet; and   responsive to the number of the at least one of the more than one routers that have the route target for said customer corresponding to the most specific address of the at least one packet being one, identify said one of the plurality of candidate ingress routers corresponding to the customer independently of packets routed by the at least one router and having a route target for said customer corresponding to the most specific address of the at least one packet as the ingress provider edge router.   
     
     
         14 . The computer program product of  claim 13 , additionally comprising computer readable program code configured to cause the computer system to, responsive to the number of the at least one of the more than one routers that have the route target for said customer corresponding to the most specific address of the at least one packet being more than one:
 identify a number of the at least one of the more than one routers that are closest to a router that the at least one packet was known to transit; and   responsive to the number of the at least one of the more than one routers that are closest to the router that the at least one packet was known to transit being one, identify said one of the plurality of candidate ingress routers that is closest to the router that the at least one packet was known to transit, as the ingress provider edge router.   
     
     
         15 . The computer program product of  claim 12 , additionally comprising computer readable program code configured to cause the computer system to, responsive to the at least one of the more than one routers that are closest to the router that the at least one packet was known to transit being more than one, identify a plurality of the at least one of the more than one routers that are closest to the router that the at least one packet was known to transit as an ingress router. 
     
     
         16 . The computer program product of  claim 15 , additionally comprising:
 computer readable program code configured to cause the computer system to, responsive to the at least one of the more than one routers that are closest to the router that the at least one packet was known to transit being more than one, identify one of the at least one of the more than one routers that are closest to the router that the at least one packet was known to transit as the ingress router.   
     
     
         17 . The computer program product of  claim 15 , additionally comprising:
 computer readable program code configured to cause the computer system to identify whether at least one of the at least one of the plurality of candidate ingress routers that correspond to the customer, also route through a router, interior to a provider of which the candidate provider edge routers reside at an edge, through which the packet is known to have traversed; and   wherein the computer readable program code configured to cause the computer system to identify said one of the plurality of candidate ingress routers corresponding to the customer being independent of packets routed by the at least one router as the ingress provider edge router, are additionally responsive to the computer readable program code configured to cause the computer system to identify whether at least one of the at least one of the plurality of candidate ingress routers that correspond to the customer, also route through the router, interior to the provider of which the candidate provider edge routers reside at the edge, through which the packet is known to have traversed.