Patent · US Expired

Efficient method and system for automatic discovery and verification of optimal paths through a dynamic multi-point meshed overlay network

US7230949B2 · kind B2 · utility

22Cited by
4References
41Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 23, 2002
Grant dateJun 12, 2007
Priority date
Expiry dateSep 15, 2025

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L45/64
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

The present invention provides an efficient system and method for routing information through a dynamic network. The system includes at least one ingress point and one egress point. The ingress and egress point cooperate to form a virtual circuit for routing packets to destination subnets directly reachable by the egress point. The egress point automatically discovers which subnets are directly accessible via its local ports and summarizes this information for the ingress point. The ingress point receives this information, compiles it into a routing table, and verifies that those subnets are best accessed by the egress point. Verification is accomplished by sending probe packets to select addresses on the subnet. Additionally, the egress point may continue to monitor the local topology and incrementally update the information to the ingress to allow the ingress to adjust its compiled routing table.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.