US5999530A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for transparent intermediate system based filtering on a LAN of multicast packets
Assignee: HP Inc
•
Filing: 1996-12-06
•
Granted: 1999-12-07
•
Expires: 2016-12-06
Abstract
Abstract A bridge (62) capable of reducing unwanted WAN multicast packet traffic in a LAN and an associated method and an associated LAN is disclosed. The bridge examines the contents of WAN multicast query and report packets and WAN multicast router-to-router discovery packets and includes this information in its filtering database (88). The bridge designates ports on which query packets or MRRDPs are received as router ports. When there is no WAN router generating multicast query packets into the LAN, the bridge simulates the behavior of a WAN router and generates WAN multicast query packets so as to cause report packet generation by end systems. A timeout interval for undesignating router ports and a method for determining an appropriate timeout for a port is disclosed.
Inventors
- 👤 Thomas LeMaire
- 👤 Floyd Backes
- 👤 Cyndi Jung
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 05:04
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L12/1863; H04L12/1877; H04L12/1836; H04L12/185; H04L12/28; H04L12/46; H04L12/4604; H04L12/462; H04L12/4625; H04L12/1886; Y; Y10; Y10S; Y10S370/00; Y10S370/908; Y10S370/911
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
183 words
A method in a LAN intermediate system (IS) for reducing transmission of undesired WAN multicast packets, wherein said LAN comprises a plurality of end systems, packets having an address, and a plurality of LAN intermediate systems capable of transparently forwarding or filtering packets, said ISs having a plurality of ports for connecting to network segments, comprising: designating any port on which a multicast router-to-router discovery packet (MRRDP) is received as a router port; receiving requests from said end systems to receive WAN multicast packets; storing identifiers for ports on which said requests are received along with multicast addresses specified in said requests; forwarding said requests out of only those ports designated as router ports; examining every WAN multicast data packet received to determine the packet's multicast destination address; forwarding said WAN multicast data packets out of only those ports on which either a request for said multicast packet's destination address was received or those ports designated as router ports; and if no multicast router-to-router discovery packet (MRRDP) is received, designating a port upon which a multicast query is received as a router port.
Claim 2
Independent Claim
183 words
A method in a LAN intermediate system (IS) for reducing transmission of undesired WAN multicast packets, wherein said LAN comprises a plurality of end systems, packets having an address, and a plurality of LAN intermediate systems capable of transparently forwarding or filtering packets, said ISs having a plurality of ports for connecting to network segments, comprising: designating any port on which a multicast router-to-router discovery packet (MRRDP) is received as a router port; receiving requests from said end systems to receive WAN multicast packets; storing identifiers for ports on which said requests are received along with multicast addresses specified in said requests; forwarding said requests out of only those ports designated as router ports; examining every WAN multicast data packet received to determine the packet's multicast destination address; forwarding said WAN multicast data packets out of only those ports on which either a request for said multicast packet's destination address was received or those ports designated as router ports; and if no multicast router-to-router discovery packet (MRRDP) is received, designating a port upon which a multicast query is received as a router port.
Claim 3
Dependent Claim
29 words
The method according to claim 1 further comprising: if no MRRDP is received, designating a port upon which a most recent multicast query is received as a router port.
Claim 4
Dependent Claim
43 words
The method according to claim 1 further comprising: generating at an IS a WAN multicast query packet when no multicast router-to-router discovery packet (MRRDP) are received on any ports and forwarding said WAN multicast query packets out of all ports on said IS.
Claim 5
Dependent Claim
54 words
The method according to claim 3 further comprising: examining at said IS the source address of WAN multicast queries received on one of said IS's ports; comparing said received source address to said IS's source address; and based on said comparing either suppressing or else continuing to generate at said IS WAN multicast queries.
Claim 6
Dependent Claim
13 words
The method according to claim 4 wherein said comparing compares WAN source addresses.
Claim 7
Dependent Claim
24 words
The method according to claim 4 wherein said comparing compares a received WAN source address to a WAN source address assigned to said IS.
Claim 8
Dependent Claim
29 words
The method according to claim 3 wherein reception of an MRRDP causes ports designated as router ports based on receipt of a query packet to become designated non-router ports.
Claim 9
Dependent Claim
24 words
The method according to claim 3 wherein reception of an MRRDP causes the IS to cease generating any query packets until a timer elapses.
Claim 10
Dependent Claim
46 words
The method according to claim 1 wherein there is specified a plurality of time out intervals wherein if a query packet or MRRDP is not received at a port designated a router port during a designated timeout interval the port is redesignated as a non-router port.
Claim 11
Dependent Claim
26 words
The method according to claim 1 wherein said LAN ISs are devices that generally forward LAN unicast packets without examining the WAN addresses of said packets.
Claim 12
Dependent Claim
24 words
The method according to claim 1 wherein said LAN ISs are modified to be able to quickly examine WAN routing information in said packets.
Claim 13
Dependent Claim
26 words
The method according to claim 1 wherein said LAN ISs forward packets transparently to said end systems without modifying the contents or header of said packets.
Claim 14
Dependent Claim
23 words
The method according to claim 1 wherein said end systems communicate with a plurality of routers using protocols in a TCP/IP protocol suite.
Claim 15
Dependent Claim
21 words
The method according to claim 1 wherein at least one of said LAN ISs meet specifications set forth in IEEE 802.1d.
Claim 16
Dependent Claim
21 words
The method according to claim 1 wherein a plurality of said end systems and said ISs communicate using an Ethernet protocol.
Claim 17
Independent Claim
229 words
A method in a LAN intermediate system (IS) for reducing transmission of undesired WAN multicast packets, wherein said LAN comprises a plurality of end systems, packets having an address, and a plurality of LAN intermediate systems capable of transparently forwarding or filtering packets, said ISs having a plurality of ports for connecting to network segments, comprising: designating any port on which a multicast router-to-router discovery packet (MRRDP) is received as a router port; receiving requests from said end systems to receive WAN multicast packets; storing identifiers for ports on which said requests are received along with multicast addresses specified in said requests; forwarding said requests out of only those ports designated as router ports; examining every WAN multicast data packet received to determine the packet's multicast destination address; forwarding said WAN multicast data packets out of only those ports on which either a request for said multicast packet's destination address was received or those ports designated as router ports; specifying a plurality of time out intervals wherein if a query packet or MRRDP is not received at a port designated a router port during a designated timeout interval the port is redesignated as a non-router port; sampling at a router port the frequency with which query packets or MRRDPs are received; and setting said time out intervals for different types of packets to be several times the sampled frequency.
Claim 18
Independent Claim
229 words
A method in a LAN intermediate system (IS) for reducing transmission of undesired WAN multicast packets, wherein said LAN comprises a plurality of end systems, packets having an address, and a plurality of LAN intermediate systems capable of transparently forwarding or filtering packets, said ISs having a plurality of ports for connecting to network segments, comprising: designating any port on which a multicast router-to-router discovery packet (MRRDP) is received as a router port; receiving requests from said end systems to receive WAN multicast packets; storing identifiers for ports on which said requests are received along with multicast addresses specified in said requests; forwarding said requests out of only those ports designated as router ports; examining every WAN multicast data packet received to determine the packet's multicast destination address; forwarding said WAN multicast data packets out of only those ports on which either a request for said multicast packet's destination address was received or those ports designated as router ports; specifying a plurality of time out intervals wherein if a query packet or MRRDP is not received at a port designated a router port during a designated timeout interval the port is redesignated as a non-router port; sampling at a router port the frequency with which query packets or MRRDPs are received; and setting said time out intervals for different types of packets to be several times the sampled frequency.
Claim 19
Independent Claim
206 words
A method in a LAN intermediate system (IS) for reducing transmission of undesired WAN multicast packets, wherein said LAN comprises a plurality of end systems, packets having an address, and a plurality of LAN intermediate systems capable of transparently forwarding or filtering packets, said ISs having a plurality of ports for connecting to network segments, comprising: designating any port on which a multicast router-to-router discovery packet (MRRDP) is received as a router port; receiving requests from said end systems to receive WAN multicast packets; storing identifiers for ports on which said requests are received along with multicast addresses specified in said requests; forwarding said requests out of only those ports designated as router ports; examining every WAN multicast data packet received to determine the packet's multicast destination address; and forwarding said WAN multicast data packets out of only those ports on which either a request for said multicast packet's destination address was received or those ports designated as router ports; wherein said WAN multicast queries and said WAN multicast packets are encapsulated into LAN group packets, said LAN group packets having a LAN multicast address which is algorithmically translatable with said WAN multicast address and wherein said IS detects, stores, and examines said LAN multicast addresses.
Claim 20
Independent Claim
206 words
A method in a LAN intermediate system (IS) for reducing transmission of undesired WAN multicast packets, wherein said LAN comprises a plurality of end systems, packets having an address, and a plurality of LAN intermediate systems capable of transparently forwarding or filtering packets, said ISs having a plurality of ports for connecting to network segments, comprising: designating any port on which a multicast router-to-router discovery packet (MRRDP) is received as a router port; receiving requests from said end systems to receive WAN multicast packets; storing identifiers for ports on which said requests are received along with multicast addresses specified in said requests; forwarding said requests out of only those ports designated as router ports; examining every WAN multicast data packet received to determine the packet's multicast destination address; and forwarding said WAN multicast data packets out of only those ports on which either a request for said multicast packet's destination address was received or those ports designated as router ports; wherein said WAN multicast queries and said WAN multicast packets are encapsulated into LAN group packets, said LAN group packets having a LAN multicast address which is algorithmically translatable with said WAN multicast address and wherein said IS detects, stores, and examines said LAN multicast addresses.
Claim 21
Dependent Claim
178 words
A local area network comprising; a plurality of end systems, each with a connection to a network segment wherein said end systems are capable of transmitting on said segment a multicast report packet, said multicast report packet comprising a requested multicast address from which said end system wishes to receive data; and a plurality of bridges, each bridge having connections to at least two network segments, at least one of said bridges capable of detecting multicast report packets transmitted on said network segments and capable of storing an identifier of said requested multicast address along with an identifier of said segment, said at least one bridge forwarding received multicast packets only to those segments on which a multicast report packet requesting those multicast packets was received wherein said bridges are further capable of determining a frequency of received query packets on a router port and setting a timeout interval to be several times said frequency and wherein said bridges will designate a router port a non-router port when a query packet is not received during a timeout interval.
Claim 22
Dependent Claim
178 words
A local area network comprising; a plurality of end systems, each with a connection to a network segment wherein said end systems are capable of transmitting on said segment a multicast report packet, said multicast report packet comprising a requested multicast address from which said end system wishes to receive data; and a plurality of bridges, each bridge having connections to at least two network segments, at least one of said bridges capable of detecting multicast report packets transmitted on said network segments and capable of storing an identifier of said requested multicast address along with an identifier of said segment, said at least one bridge forwarding received multicast packets only to those segments on which a multicast report packet requesting those multicast packets was received wherein said bridges are further capable of determining a frequency of received query packets on a router port and setting a timeout interval to be several times said frequency and wherein said bridges will designate a router port a non-router port when a query packet is not received during a timeout interval.
Claim 23
Dependent Claim
30 words
The local area network according to claim 18 wherein said bridges are further capable of detecting multicast query packets received on a port and designating that port a router port.
Claim 24
Independent Claim
309 words
A method for reducing transmission of undesired layer 3 WAN multicast packets within a LAN, wherein said LAN comprises a plurality of end systems capable of transmitting and receiving layer 2 LAN packets, said packets having at least a LAN source address and a LAN destination address, and a plurality of layer 2 LAN intermediate systems (ISs) capable of transparently forwarding packets at layer 2, said ISs having a plurality of ports for connecting to network segments, comprising: detecting at at least one of said ISs, encapsulated layer 3 WAN multicast queries to said end systems and MRRDPs by examining the contents of all layer 2 group packets and recording at said IS an identifier for each port on which said WAN multicast queries or MRRDPs are received designating those ports as router ports; receiving at said IS layer 3 requests from said end systems to receive WAN multicast packets, said request being directed by said end system to a destination address other than the destination address of said IS and examining the layer 3 contents of said requests; storing at said IS in a layer 2 filtering table, identifiers for ports on which said requests are received along with the layer 2 group address specified in said requests; forwarding said requests out of only those ports on said IS designated as router ports; and filtering at said IS every LAN group addressed data packet based on said layer 2 filtering table and thereby forwarding said WAN multicast data packets out of only those ports on which either a request for said multicast packet's destination address or a query was received; and generating at an IS a layer 3 WAN multicast query packet when no ports connected to said IS are designated as router ports and forwarding said WAN multicast query packets out of all ports on said IS.
Claim 25
Independent Claim
309 words
A method for reducing transmission of undesired layer 3 WAN multicast packets within a LAN, wherein said LAN comprises a plurality of end systems capable of transmitting and receiving layer 2 LAN packets, said packets having at least a LAN source address and a LAN destination address, and a plurality of layer 2 LAN intermediate systems (ISs) capable of transparently forwarding packets at layer 2, said ISs having a plurality of ports for connecting to network segments, comprising: detecting at at least one of said ISs, encapsulated layer 3 WAN multicast queries to said end systems and MRRDPs by examining the contents of all layer 2 group packets and recording at said IS an identifier for each port on which said WAN multicast queries or MRRDPs are received designating those ports as router ports; receiving at said IS layer 3 requests from said end systems to receive WAN multicast packets, said request being directed by said end system to a destination address other than the destination address of said IS and examining the layer 3 contents of said requests; storing at said IS in a layer 2 filtering table, identifiers for ports on which said requests are received along with the layer 2 group address specified in said requests; forwarding said requests out of only those ports on said IS designated as router ports; and filtering at said IS every LAN group addressed data packet based on said layer 2 filtering table and thereby forwarding said WAN multicast data packets out of only those ports on which either a request for said multicast packet's destination address or a query was received; and generating at an IS a layer 3 WAN multicast query packet when no ports connected to said IS are designated as router ports and forwarding said WAN multicast query packets out of all ports on said IS.
Claim 26
Dependent Claim
59 words
The method according to claim 20 further comprising: examining at said IS the source address of WAN multicast queries received on one of said IS's ports; comparing said received source address to said IS's source address; and based on said comparing either designating said port a router port or else continuing to generate at said IS WAN multicast queries.
Claim 27
Dependent Claim
47 words
The method according to claim 20 wherein said end systems communicate with a plurality of routers connecting said LAN to a WAN using a layer 3 protocol, said routers and said end systems exchanging control information, said control information including said WAN multicast queries and said requests.
Claim 28
Independent Claim
181 words
A method in a LAN intermediate system (IS) for reducing transmission of undesired WAN multicast packets, wherein said LAN comprises a plurality of end systems, packets having an address and a plurality of LAN intermediate systems capable of transparently forwarding or filtering packets said ISs having a plurality of ports for connecting to network segments comprising: designating any port on which a multicast router-to-router discovery packet (MRRDP) is received as a router port; receiving requests from said end systems to receive WAN multicast packets; storing identifiers for ports on which said requests are received along with multicast addresses specified in said requests; forwarding said requests out of only those ports designated as router ports; examining every WAN multicast data packet received to determine the packet's multicast destination address; and forwarding said WAN multicast data packets out of only those ports on which either a request for said multicast packet's destination address was received or those ports designated as router ports; wherein said IS upon startup enters two phases of startup operation, a multicast router discovery phase and a group discovery phase.
Claim 29
Independent Claim
181 words
A method in a LAN intermediate system (IS) for reducing transmission of undesired WAN multicast packets, wherein said LAN comprises a plurality of end systems, packets having an address and a plurality of LAN intermediate systems capable of transparently forwarding or filtering packets said ISs having a plurality of ports for connecting to network segments comprising: designating any port on which a multicast router-to-router discovery packet (MRRDP) is received as a router port; receiving requests from said end systems to receive WAN multicast packets; storing identifiers for ports on which said requests are received along with multicast addresses specified in said requests; forwarding said requests out of only those ports designated as router ports; examining every WAN multicast data packet received to determine the packet's multicast destination address; and forwarding said WAN multicast data packets out of only those ports on which either a request for said multicast packet's destination address was received or those ports designated as router ports; wherein said IS upon startup enters two phases of startup operation, a multicast router discovery phase and a group discovery phase.
References Cited (Backward Citations)
US5500860A
Cited
US5361256A
Cited
US5530703A
Cited
US5517494A
Cited
US5570366A
Cited
US5539737A
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-12-06 | 2003-06-07 | 2003-12-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-06 | 2007-06-07 | 2007-12-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-06 | 2011-06-07 | 2011-12-07 | $7700.00 | Window Closed / Lapsed |