Patent · US Active

Transit prevention in hub-and-spoke topologies using link state protocols

US8400945B2 · kind B2 · utility

2Cited by
7References
15Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 10, 2008
Grant dateMar 19, 2013
Priority date
Expiry dateJan 7, 2029

Classification

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

Abstract

In one embodiment, a method and apparatus of controlling transmission of data packets in a communications network includes designating all networking devices in a portion of the communications network as either hubs or spokes, communicating a link-state advertisement to each connected hub and spoke in the portion of the communications network, computing a shortest path tree at all the hubs and the spokes based on the link-state advertisement, the computing including truncating the shortest path tree at the hubs only for links leading from the spoke to the hub, creating a routing table at each of the hub and the spoke based on the truncated shortest path tree, and transmitting the data packets in the communications network based on the link-state advertisement. The shortest path tree includes all data transmission routes in the tree except links leading from a spoke to a hub.

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