METHOD FOR INFERRING PHYSICAL NETWORK TOPOLOGY FROM END-TO-END MEASUREMENT

• US 20110058499A1
• Filed: 01/30/2010
• Published: 03/10/2011
• Est. Priority Date: 01/30/2009
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Laboratories America Inc (NEC Corporation)
• Inventors: ZHANG, Yueping, JIANG, Guofei, RU, Yu
• Granted Patent: US 8,264,988 B2
• Time in Patent Office: Days
• US Class Current: 370/254
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04L 45/48 Routing tree calculation

Abstract

A method for inferring end-to-end network topology and to accurately determine a layer-3 routing tree between one sender and a set of receivers in the presence of anonymous routers in a network.

Claims

1. A computer implemented method for determining a layer-3 topology of a network comprising the steps of:

Determining a number of layer-3 single source routing sub-trees between a source and the number of destination nodes; and

Merging all the sub-trees into a single routing tree.