US5898686A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Network bridge with multicast forwarding table
Assignee: Enterasys Networks Inc
•
Filing: 1996-12-13
•
Granted: 1999-04-27
•
Expires: 2016-12-13
Abstract
Abstract A system and method are disclosed for routing multicast packets in a subnetwork so as to conserve bandwidth in at least some of the network segments or collision domains of the subnetwork. In particular, multicast packets are only retransmitted in the network segments that are on a path to a host that is a member of the multicast group of hosts to which the multicast packet is destined.
Inventors
- 👤 Kenneth Virgile
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 08:30
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L12/1886; H04L12/185
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
210 words
A method of providing multicast communications in a network bridge having a multicast forwarding table and including at least two I/O interfaces to each receive and transmit data packets, the method comprising steps of: (a) retrieving a data packet received on any of the at least two I/O interfaces; (b) identifying the I/O interface on which the retrieved data packet arrived; (c) determining whether the retrieved data packet is a multicast control packet destined for a device other than the network bridge; (d) when the retrieved data packet is determined to be a multicast control packet destined for a device other than the network bridge; (e) identifying a multicast group from the multicast control packet; (e1) determining a source of the multicast control packet; and (f) updating the multicast forwarding table, said updating comprising updating an entry for the identified multicast group to include the identified I/O interface and the determined source of the multicast control packet; and when no entry exists in the multicast forwarding table for the identified multicast group, adding a new entry for the identified multicast group to the multicast forwarding table, wherein the new entry cross-references the identified multicast group to the identified I/O interface and to the determined source of the multicast control packet.
Claim 2
Independent Claim
210 words
A method of providing multicast communications in a network bridge having a multicast forwarding table and including at least two I/O interfaces to each receive and transmit data packets, the method comprising steps of: (a) retrieving a data packet received on any of the at least two I/O interfaces; (b) identifying the I/O interface on which the retrieved data packet arrived; (c) determining whether the retrieved data packet is a multicast control packet destined for a device other than the network bridge; (d) when the retrieved data packet is determined to be a multicast control packet destined for a device other than the network bridge; (e) identifying a multicast group from the multicast control packet; (e1) determining a source of the multicast control packet; and (f) updating the multicast forwarding table, said updating comprising updating an entry for the identified multicast group to include the identified I/O interface and the determined source of the multicast control packet; and when no entry exists in the multicast forwarding table for the identified multicast group, adding a new entry for the identified multicast group to the multicast forwarding table, wherein the new entry cross-references the identified multicast group to the identified I/O interface and to the determined source of the multicast control packet.
Claim 3
Dependent Claim
25 words
The method as recited in claim 1, further comprising a step of: deleting all entries in the multicast forwarding table at predetermined intervals of time.
Claim 4
Dependent Claim
30 words
The method as recited in claim 1, further comprising a step of: deleting any entry in the multicast forwarding table that has not been updated within a predetermined time period.
Claim 5
Dependent Claim
35 words
The method as recited in claim 1, wherein step (f) comprises updating the multicast forwarding table to cross-reference the determined source of the multicast control packet, the identified I/O interface and the identified multicast group.
Claim 6
Dependent Claim
97 words
The method as recited in claim 4, further comprising steps of: determining whether the retrieved data packet is a multicast message packet; when the retrieved data packet is determined to be a multicast message packet: identifying a multicast destination group from the multicast message packet; retrieving an entry from the multicast forwarding table according to the identified multicast destination group, the retrieved entry including at least one cross-referenced I/O interface; and sending the multicast message packet out each at least one cross-referenced I/O interface in the retrieved multicast forwarding table entry other than the identified I/O interface.
Claim 7
Dependent Claim
44 words
The method as recited in claim 5, further comprising a step of: when there is no entry associated with the identified multicast destination group in the multicast forwarding table, transmitting the multicast message packet out all I/O interfaces other than the identified I/O interface.
Claim 8
Dependent Claim
50 words
The method as recited in claim 5, further comprising a step of: when the retrieved data packet is determined not to be a multicast control packet nor a multicast message packet: transmitting the retrieved data packet according to a source and destination address pair determined from the retrieved data packet.
Claim 9
Dependent Claim
23 words
The method as recited in claim 1, wherein the multicast control packet is defined according to an Internet Group Management Protocol (IGMP) standard.
Claim 10
Dependent Claim
36 words
The method as recited in claim 8, wherein the multicast control packet is one of: a host membership query packet; a host membership report packet; a join host group packet; and a leave host group packet.
Claim 11
Dependent Claim
30 words
The method as recited in claim 1, wherein step (f) includes updating an entry in the multicast forwarding table to cross-reference the identified I/O interface and the identified multicast group.
Claim 12
Dependent Claim
104 words
The method as recited in claim 10, further comprising steps of: determining whether the retrieved data packet is a multicast message packet; when the retrieved data packet is determined to be a multicast message packet: identifying a multicast destination group from the multicast message packet; retrieving an entry from the multicast forwarding table according to the identified multicast destination group, the retrieved entry including at least one cross-referenced I/O interface; and sending the multicast message packet out each at least one cross-referenced I/O interface in the retrieved multicast forwarding table entry other than the identified I/O interface on which the multicast message packet arrived.
Claim 13
Dependent Claim
50 words
The method as recited in claim 10, wherein step (f) further comprises a step of: updating the entry in the multicast forwarding table for the identified multicast group by deleting any cross-referenced I/O interface that is not connected to a device which is a member of the identified multicast group.
Claim 14
Independent Claim
235 words
A method of providing multicast communications in a network bridge having a multicast forwarding table and including at least two I/O interfaces to each receive and transmit data packets, the method comprising: retrieving a data packet received on any of the at least two I/O interfaces; identifying the I/O interface on which the retrieved data packet arrived; determining whether the retrieved data packet is a multicast control packet destined for a device other than the network bridge; when the retrieved data packet is determined to be a multicast control packet destined for a device other than the network bridge: identifying a multicast group from the multicast control packet; identifying a source of the multicast control packet and updating the multicast forwarding table, said updating comprising updating the multicast forwarding table to cross-reference the determined source of the multicast control packet, the identified I/O interface and the identified multicast group; determining whether the retrieved data packet is a multicast message packet; when the retrieved data packet is determined to be a multicast message packet: identifying a multicast destination group from the multicast message packet; retrieving an entry from the multicast forwarding table according to the identified multicast destination group, the retrieved entry including at least one cross-referenced I/O interface; and sending the multicast message packet out each at least one cross-referenced I/O interface in the retrieved multicast forwarding table entry other than the identified I/O interface.
Claim 15
Independent Claim
235 words
A method of providing multicast communications in a network bridge having a multicast forwarding table and including at least two I/O interfaces to each receive and transmit data packets, the method comprising: retrieving a data packet received on any of the at least two I/O interfaces; identifying the I/O interface on which the retrieved data packet arrived; determining whether the retrieved data packet is a multicast control packet destined for a device other than the network bridge; when the retrieved data packet is determined to be a multicast control packet destined for a device other than the network bridge: identifying a multicast group from the multicast control packet; identifying a source of the multicast control packet and updating the multicast forwarding table, said updating comprising updating the multicast forwarding table to cross-reference the determined source of the multicast control packet, the identified I/O interface and the identified multicast group; determining whether the retrieved data packet is a multicast message packet; when the retrieved data packet is determined to be a multicast message packet: identifying a multicast destination group from the multicast message packet; retrieving an entry from the multicast forwarding table according to the identified multicast destination group, the retrieved entry including at least one cross-referenced I/O interface; and sending the multicast message packet out each at least one cross-referenced I/O interface in the retrieved multicast forwarding table entry other than the identified I/O interface.
Claim 16
Dependent Claim
41 words
The method as recited in claim 13, further comprising: when there is no entry associated with the identified multicast destination group in the multicast forwarding table, transmitting the multicast message packet out all I/O interfaces other than the identified I/O interface.
Claim 17
Dependent Claim
47 words
The method as recited in claim 13, further comprising: when the retrieved data packet is determined not to be a multicast control packet nor a multicast message packet, transmitting the retrieved data packet according to a source and destination address pair determined from the retrieved data packet.
Claim 18
Dependent Claim
27 words
The method as recited in claim 13, further comprising: deleting any entry in the multicast forwarding table that has not been updated within a predetermined time period.
Claim 19
Dependent Claim
22 words
The method as recited in claim 13, further comprising: deleting all entries in the multicast forwarding table at predetermined intervals of time.
Claim 20
Dependent Claim
50 words
The method as recited in claim 13, wherein updating the multicast forwarding table further comprises: updating the entry in the multicast forwarding table for the identified multicast group by deleting any cross-referenced I/O interface that is not connected to a device which is a member of the identified multicast group.
Claim 21
Dependent Claim
23 words
The method as recited in claim 13, wherein the multicast control packet is defined according to an Internet Group Management Protocol (IGMP) standard.
Claim 22
Dependent Claim
36 words
The method as recited in claim 19, wherein the multicast control packet is one of: a host membership query packet; a host membership report packet; a join host group packet; and a leave host group packet.
Claim 23
Independent Claim
228 words
A method of providing multicast communications in a network bridge having a multicast forwarding table including at least two I/O interfaces to each receive and transmit data packets, the method comprising: retrieving a data packet received on any of the at least two I/O interfaces; identifying the I/O interface on which the retrieved data packet arrived; determining whether the retrieved data packet is a multicast control packet destined for a device other than the network bridge; when the retrieved data packet is determined to be a multicast control packet destined for a device other than the network bridge: identifying a multicast group from the multicast control packet; and updating the multicast forwarding table, said updating comprising updating an entry in the multicast forwarding table to cross-reference the identified I/O interface and the identified multicast group; determining whether the retrieved data packet is a multicast message packet; when the retrieved data packet is determined to be a multicast message packet: identifying a multicast destination group from the multicast message packet; retrieving an entry from the multicast forwarding table according to the identified multicast destination group, the retrieved entry including at least one cross-referenced I/O interface; and sending the multicast message packet out each at least one cross-referenced I/O interface in the retrieved multicast forwarding table entry other than the identified I/O interface on which the multicast message packet arrived.
Claim 24
Independent Claim
228 words
A method of providing multicast communications in a network bridge having a multicast forwarding table including at least two I/O interfaces to each receive and transmit data packets, the method comprising: retrieving a data packet received on any of the at least two I/O interfaces; identifying the I/O interface on which the retrieved data packet arrived; determining whether the retrieved data packet is a multicast control packet destined for a device other than the network bridge; when the retrieved data packet is determined to be a multicast control packet destined for a device other than the network bridge: identifying a multicast group from the multicast control packet; and updating the multicast forwarding table, said updating comprising updating an entry in the multicast forwarding table to cross-reference the identified I/O interface and the identified multicast group; determining whether the retrieved data packet is a multicast message packet; when the retrieved data packet is determined to be a multicast message packet: identifying a multicast destination group from the multicast message packet; retrieving an entry from the multicast forwarding table according to the identified multicast destination group, the retrieved entry including at least one cross-referenced I/O interface; and sending the multicast message packet out each at least one cross-referenced I/O interface in the retrieved multicast forwarding table entry other than the identified I/O interface on which the multicast message packet arrived.
Claim 25
Dependent Claim
27 words
The method as recited in claim 21, further comprising: deleting any entry in the multicast forwarding table that has not been updated within a predetermined time period.
Claim 26
Dependent Claim
50 words
The method as recited in claim 21, wherein updating the multicast forwarding table further comprises: updating the entry in the multicast forwarding table for the identified multicast group by deleting any cross-referenced I/O interface that is not connected to a device which is a member of the identified multicast group.
Claim 27
Dependent Claim
23 words
The method as recited in claim 21, wherein the multicast control packet is defined according to an Internet Group Management Protocol (IGMP) standard.
Claim 28
Dependent Claim
36 words
The method as recited in claim 24, wherein the multicast control packet is one of: a host membership query packet; a host membership report packet; a join host group packet; and a leave host group packet.
References Cited (Backward Citations)
US4627052A
Cited
US5136580A
Cited
US5481540A
Cited
US5428615A
Cited
US5500860A
Cited
US5396493A
Cited
US5448565A
Cited
US5361256A
Cited
US5355375A
Cited
US5511168A
Cited
US5434855A
Cited
US5331637A
Cited
US5400326A
Cited
US5530703A
Cited
US5517494A
Cited
US5608726A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-04-26 | 2002-10-26 | 2003-04-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-04-26 | 2006-10-26 | 2007-04-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-04-26 | 2010-10-26 | 2011-04-27 | $7700.00 | Window Closed / Lapsed |