Techniques for distributing routing information using multicasts
US7512106B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 1, 2006 |
| Grant date | Mar 31, 2009 |
| Priority date | — |
| Expiry date | Jun 6, 2027 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2001/0093
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Techniques for sending routing data include sending first routing data in a first multicast packet to a number N of adjacent nodes. It is determined whether different routing data is ready to be sent in a different multicast packet. If so, then a number M of adjacent nodes from which acknowledgment messages have been received, and whether M exceeds a threshold, is determined. If so, then a Conditional-Receive (CR) method is invoked in which a multicast message is sent which identifies each of a number L=N−M of laggard adjacent nodes. The laggard adjacent nodes are thus notified to ignore the different multicast packet. If it is determined that M does not exceed the threshold, then additional acknowledgement messages are received while waiting until M does exceed the threshold before the CR method is invoked. The threshold is greater than or equal to 1.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.