Patent ID: 8477772
Filing Date: 2013-07-02
Classification: H04L

Abstract:
1. A method by which a network generates network routing information regarding routing properties of the network comprising: at a first router in the network, receiving a first packet flow at a first source interface of the first router, determining a first destination interface of the first router based on a destination address of the first packet flow and based on a first router matrix of the first router, and sending the first packet flow through the first destination interface of the first router; generating a first flow record regarding properties of the first packet flow as measured at the first router in the network, the first flow record including a first source interface field identifying the first source interface, and a first destination interface field identifying the first destination interface, the first flow record being generated starting when the first packet flow is first detected at the first router and ending when the first packet flow terminates at the first router; at a second router in the network, receiving the first packet flow at a second source interface of the second router, determining a second destination interface of the second router based on the destination address of the first packet flow and based on a second router matrix of the second router, and sending the first packet flow through the second destination interface of the second router; generating a second flow record regarding properties of the first packet flow as measured at the second router in the network, the second flow record including a second source interface field identifying the second source interface, and a second destination interface field identifying the second destination interface, the second flow record being generated starting when the first packet flow is first detected at the second router and ending when the first packet flow terminates at the second router; generating a set of routing information based on the first flow record and the second flow record; and storing the set of routing information; wherein generating the set of routing information based on the first flow record and the second flow record further comprises generating the set of routing information based on contents of the first and second source interface fields and the first and second destination interface fields.