Patent · US Expired

Multicast routing using core based trees

US5331637A · kind A · utility

320Cited by
3References
16Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 30, 1993
Grant dateJul 19, 1994
Priority date
Expiry dateJul 30, 2013

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L12/1877
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A method for routing multicast packets in a network is disclosed. A node s101 wishing to join a particular multicast group transmits a packet via a sequence of nodes (r101, r102, r104, r107) including a core node r107 on the multicast tree corresponding to the particular multicast group which the node wishes to join. The packet contains a request to join the particular multicast group and the multicast address of the core node r107 of the multicast tree corresponding to the particular multicast group. The packet is received at each node r101, r102, r104, r107 of the sequence of nodes. Each node r101, r102, r104, r107 which receives the packet writes an address of the node s101, r101, r102, r104 from which the packet was received in an entry of a multicast forwarding table maintained thereat which entry is indexed by the multicast address of the core node r107. If the node r101, r102, r 104 which received the packet is not on the multicast tree of the particular multicast group, the node r101, r102, r104 writes an address of the next node r102, r104, r107 of the sequence of nodes in the multicast forwarding table entry indexed by the multicast address of the core node r107. The pack…

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