Patent DE569946C successfully refreshed from Google Patents.
Patent US7333491B2 successfully refreshed from Google Patents.
US7333491B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for packet forwarding in a switch controller
Assignee: Realtek Semiconductor Corp
•
Filing: 2003-04-30
•
Granted: 2008-02-19
•
Expires: 2023-04-30
Abstract
Abstract The present invention provides a method and apparatus for packet forwarding within a switch controller. In addition to unicast and broadcast forwarding, the method and apparatus can also analyze and forward IP multicast packets without the need of a CPU and a separate multicast address table, thereby enabling IP multicasting for the switch controller. Wherein, specific packet parsing and updating rules are used to analyze IP multicast control packets, and a multicast router or an address table is updated based on the analyzing result. IP multicast packets is then forwarded according to the updated tables. Moreover, with an extra flag bit set in each address table entry, unicast and multicast forwarding can share the same address table.
Inventors
- 👤 Jin-Ru Chen
- 👤 Chun-Feng Liu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 18:33
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/16; H04L12/00; H04L12/28; H04L12/46; H04L12/4604; H04L12/462
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
266 words
A method for packet forwarding implemented by a switch controller comprising an address table and a multicast router table, comprising steps of: configuring a port map according to a destination Media Access Control (MAC) address of a received packet and the address table; updating the multicast router table and configuring the port map as all ports of the switch controller if the received packet is an Internet Protocol (IP) packet and a protocol used in the received packet is one of Core Base Trees (CBT) and Protocol Independent Multicast Version (PIM v2); updating the multicast router table and configuring the port map as the all ports if the received packet is an IP packet and a message of the received packet is selected from a group consisting of an Internet Group Management Protocol (IGMP) Query message, a Distance Vector Multicast Routing Protocol (DVMRP) message, and a PIM v1message; updating the address table and configuring the port map as all router ports of the switch controller if the received packet is an IP packet and the message of the received packet is one of an IGMP Report message and an IGMP Leave message and a destination IP address of the received packet does not lie in a specific scope of IP multicast addresses; and forwarding the received packet according to the port map, wherein each entry of the address table comprises an address field corresponding to a first MAC address and a port timer field for each of the all ports to record a valid time for corresnondence between the each port and the first MAC address.
Claim 2
Independent Claim
266 words
A method for packet forwarding implemented by a switch controller comprising an address table and a multicast router table, comprising steps of: configuring a port map according to a destination Media Access Control (MAC) address of a received packet and the address table; updating the multicast router table and configuring the port map as all ports of the switch controller if the received packet is an Internet Protocol (IP) packet and a protocol used in the received packet is one of Core Base Trees (CBT) and Protocol Independent Multicast Version (PIM v2); updating the multicast router table and configuring the port map as the all ports if the received packet is an IP packet and a message of the received packet is selected from a group consisting of an Internet Group Management Protocol (IGMP) Query message, a Distance Vector Multicast Routing Protocol (DVMRP) message, and a PIM v1message; updating the address table and configuring the port map as all router ports of the switch controller if the received packet is an IP packet and the message of the received packet is one of an IGMP Report message and an IGMP Leave message and a destination IP address of the received packet does not lie in a specific scope of IP multicast addresses; and forwarding the received packet according to the port map, wherein each entry of the address table comprises an address field corresponding to a first MAC address and a port timer field for each of the all ports to record a valid time for corresnondence between the each port and the first MAC address.
Claim 3
Dependent Claim
49 words
The method as recited in claim 1 , wherein the switch controller configures the port map as a corresponding port if the destination MAC address hits in the address table and configures the port map as the all ports if the destination map address misses in the address table.
Claim 4
Dependent Claim
16 words
The method as recited in claim 1 , wherein the specific scope comprises 224.0.0.0 to 224.0.0.255.
Claim 5
Dependent Claim
21 words
The method as recited in claim 1 , wherein the address field stores a specific portion of the first MAC address.
Claim 6
Dependent Claim
64 words
The method as recited in claim 1 , wherein the valid time of a certain port is set to a general timeout value if an IGMP Report packet destined to the first MAC address is received on the certain port and set to a fast timeout value if an IGMP Leave packet destined to the first MAC address is received on the certain port.
Claim 7
Dependent Claim
44 words
The method as recited in claim 1 , wherein the valid time is decreased periodically, and the switch controller stops forwarding a packet destined to the first MAC address to a certain port when the valid time of the certain port returns to zero.
Claim 8
Dependent Claim
39 words
The method as recited in claim 1 , wherein each entry of the address table further comprises a v.1 Leave timer field for indicating whether an IGMP v.2 Leave packet destined to the first MAC address should be ignored.
Claim 9
Dependent Claim
73 words
The method as recited in claim 7 , wherein the v.1 Leave timer field is set to an initial value if an IGMP v.1 Report packet destined to the first MAC address is received on any port of the switch controller, and the initial value is added by a first value periodically, wherein the IGMP v.2 Leave packet is ignored if the v.1 Leave timer field does not reach to a first threshold.
Claim 10
Dependent Claim
36 words
The method as recited in claim 1 , wherein each entry of the address table further comprises a flag bit for indicating that the first MAC address is either a unicast address or a multicast address.
Claim 11
Independent Claim
168 words
A method for packet forwarding implemented by a switch controller comprising an address table and a multicast router table, comprising steps of: configuring a port map according to a destination Media Access Control (MAC) address of a received packet and the address table; updating the multicast router table and configuring the port map as all ports of the switch controller when the packet is a router protocol packet; updating the address table and configuring the port map as all router ports of the switch controller when the packet is a group member protocol packet and a destination Internet Protocol (IP) address of the packet does not lie in a specific scope of IP multicast addresses; and forwarding the packet according to the port map, wherein each entry of the address table comprises an address field corresponding to a first MAC address and a port timer field for each of the all ports to record a valid time for correspondence between the each port and the first MAC address.
Claim 12
Independent Claim
168 words
A method for packet forwarding implemented by a switch controller comprising an address table and a multicast router table, comprising steps of: configuring a port map according to a destination Media Access Control (MAC) address of a received packet and the address table; updating the multicast router table and configuring the port map as all ports of the switch controller when the packet is a router protocol packet; updating the address table and configuring the port map as all router ports of the switch controller when the packet is a group member protocol packet and a destination Internet Protocol (IP) address of the packet does not lie in a specific scope of IP multicast addresses; and forwarding the packet according to the port map, wherein each entry of the address table comprises an address field corresponding to a first MAC address and a port timer field for each of the all ports to record a valid time for correspondence between the each port and the first MAC address.
Claim 13
Dependent Claim
49 words
The method as recited in claim 10 , wherein the switch controller configures the port map as a corresponding port when the destination MAC address hits in the address table and configures the port man as the all ports when the destination MAC address misses in the address table.
Claim 14
Dependent Claim
49 words
The method as recited in claim 10 , wherein the router protocol packet is selected from a group consisting of a Protocol Independent Multicast (PIM) packet, a Distance Vector Multicast Routing Protocol (DVMRP) packet, a Core Based Trees (CBT) packet, and an Internet Group Management Protocol (IGMP) query packet.
Claim 15
Dependent Claim
26 words
The method as recited in claim 10 , wherein the group member protocol packet is one of an IGMP Report packet and an IGMP Leave packet.
Claim 16
Independent Claim
136 words
An apparatus for packet forwarding used in a switch controller, comprising: a multicast router table, storing information associated with switch ports connecting to multicast routers; an address table, recording correspondence between Media Access Control (MAC) addresses and switch ports; and a control logic, configuring a port map for a received packet based on an address table lookup and a type of the received packet, selectively updating the multicast router table or the address table based on the type of the received packet, and forwarding the received packet according to the port map, wherein each entry of the address table comprises an address field corresponding to a first MAC address and a port timer field for each of the all ports to record a valid time for correspondence between the each port and the first MAC address.
Claim 17
Independent Claim
136 words
An apparatus for packet forwarding used in a switch controller, comprising: a multicast router table, storing information associated with switch ports connecting to multicast routers; an address table, recording correspondence between Media Access Control (MAC) addresses and switch ports; and a control logic, configuring a port map for a received packet based on an address table lookup and a type of the received packet, selectively updating the multicast router table or the address table based on the type of the received packet, and forwarding the received packet according to the port map, wherein each entry of the address table comprises an address field corresponding to a first MAC address and a port timer field for each of the all ports to record a valid time for correspondence between the each port and the first MAC address.
Claim 18
Dependent Claim
64 words
The apparatus as recited in claim 14 , wherein the control logic configures the port map as a corresponding port of the switch controller when a destination MAC address of the received packet hits in the address table and configures the port map as all ports of the switch controller when a destination MAC address of the received packet misses in the address table.
Claim 19
Dependent Claim
37 words
The apparatus as recited in claim 14 , wherein the control logic updates the multicast router table and configures the port map as all ports of the switch controller when the packet is a router protocol packet.
Claim 20
Dependent Claim
57 words
The apparatus as recited in claim 14 , wherein the control logic updates the address table and configures the port map as all router ports of the switch controller when the packet is a group member protocol packet and a destination IP address of the packet does not lie in a specific scope of IP multicast addresses.
Claim 21
Dependent Claim
21 words
The apparatus as recited in claim 14 , wherein the address field stores a specific portion of the first MAC address.
Claim 22
Dependent Claim
43 words
The apparatus as recited in claim 14 , wherein the control logic decreases the valid time periodically and stops forwarding a packet destined to the first MAC address to a certain port when the valid time of the certain port returns to zero.
Claim 23
Dependent Claim
35 words
The apparatus as recited in claim 14 , wherein each entry of the address table further comprises a flag bit for indicating the first MAC address is either a unicast address or a multicast address.
References Cited (Backward Citations)
US6331983B1
Cited
US6457059B1
Cited
US6553028B1
Cited
US20030165140A1
Cited
US6839348B2
Cited
JP2000332752A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2011-02-18 | 2011-08-20 | 2012-02-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2015-02-18 | 2015-08-20 | 2016-02-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2019-02-18 | 2019-08-20 | 2020-02-19 | $7700.00 | Window Closed / Lapsed |