Packet order assurance mechanism
US6560237B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 15, 1999 |
| Grant date | May 6, 2003 |
| Priority date | — |
| Expiry date | Jul 15, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/34
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Packets received by a network device such as a switch are queued to either a multicast or unicast queue depending on whether a valid mapping of the packet destination address to an output port of the device exists. Each queued packet is marked with a service era during which the message is queued. The service era is advanced whenever a port mapping for a destination address becomes established and the multicast queue is non-empty. The device monitors the presence of packets on the multicast queue and the transfer of packets from the multicast queue to the output ports. A message is forwarded from the unicast queue to an output port only if the multicast queue was empty at the time the mapping was established, or if all messages on the multicast queue from service eras earlier than the service era of the message on the unicast queue have been transferred to the output port. The multicast queue is monitored via a synchronization flag variable that is updated whenever a packet is forwarded from the multicast queue. A packet is forwarded from the unicast queue only if it is marked with an era no later than the value of the synchronization flag.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.