IP Library Granted Patent US 8,565,069
Granted Patent B2
US 8,565,069 · App. 12/952,996 · Granted Oct 22, 2013

Method of shrinking a data loss window in a packet network device

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,565,069
App. No.
12/952,996
Granted
Oct 22, 2013
Kind
B2
Abstract

A packet network device includes a control module, one or more line cards each one or which includes a plurality of ingress and egress ports, and each of the ingress and egress ports are connected to external network links. The line cards maintain forwarding tables and include functionality that employs information in the forwarding tables to determine how incoming packets of information should be forwarded. The control module includes functionality that operates to learn reachability information about other devices connected to the network that are and to use this reachability information to update forwarding tables maintained on the line cards. The control module also includes an enhance ARP functionality that operates in cooperation with standard ARP functionality and other network protocols included on the control module to diminish the amount of data lost in the event that a link connected to one of the egress ports fails.

Claims (27)

1. A method for diminishing data lost at a packet network device as the result of a failed communication link, comprising:

detecting a failure of a communication link to which a first egress port in a packet network device is connected;

in response to the detected failure, disabling the first egress port and enabling a second egress port on the packet network device that was previously blocked and that is a member of the same VLAN as the first egress port;

using an address resolution protocol cache flush disable function to temporarily inhibit a standard address resolution protocol function from removing layer-3 forwarding table entries associated with the disabled first egress port while updated layer-3 forwarding information for the second egress port is learned;

identifying one or more layer-3 table entries associated with the disabled first egress port and using a layer-3 forwarding table update function to replace a portion of each of the one or more layer-3 forwarding table entries with a multicast identity of the VLAN such that traffic destined for the disabled first egress port is temporarily flooded to a plurality of ports that are members of the VLAN; and

updating the one or more layer-3 forwarding table entries to replace the multicast identity of the VLAN with the learned layer-3 forwarding information for the second egress port.

2. The method of claim 1 wherein the failure of the communication link is manifested by the inability of the packet network device to successfully forward data over the first egress port.

3. The method of claim 1 wherein the packet network device is a network switch, a network router or both a switch and a router.

4. The method of claim 1 wherein each of the one or more layer-3 forwarding table entries are comprised of an IP address, a medium access control address, a VLAN identity and an egress port identity.

5. The method of claim 1 wherein address resolution protocol cache flush disable function, the standard address resolution protocol function, and the layer-3 forwarding table update function are included in an enhanced address resolution protocol function provided by a layer-3 route processor module.

6. The method of claim 1 wherein the second port was previously blocked according to the spanning tree protocol.

7. The method of claim 1 wherein the update layer-3 forwarding information is comprised of a medium access control (MAC) address and an identity of a port over which the MAC address is learned.

8. The method of claim 1 wherein the portion of the layer-3 table entry that is replaced with the multicast identity of the VLAN includes an egress port identity.

9. The method of claim 1 wherein the multicast identity of the VLAN includes the identity of two or more egress ports that are members of the VLAN.

10. The method of claim 1 wherein the updating all of the layer-3 forwarding table entries associated with the second port to replace the multicast identity of the VLAN with the learned layer-3 forwarding information for the second egress port includes replacing one or more of an IP address, a medium access control address and a port identity.

11. A packet network device, comprising:

a control module that is operable to run layer-2 and layer-3 network protocols and to run an enhanced address resolution protocol function that includes a standard address resolution protocol function, an address resolution protocol cache flush disable function, and a layer-3 forwarding table update function;

one or more line cards each of which includes a packet processor, a port manager, memory to store one or more forwarding tables, and a plurality of ingress and egress ports connected to external network communication links, wherein the control module and the one or more line cards cooperate in the event of a link failure that effects a first of the plurality of egress ports to:

disable the first of the plurality of egress ports and enable a second of the plurality of the egress ports that was previously blocked and that is a member of the same VLAN as the first of the plurality of egress ports;

use the address resolution protocol cache flush disable function to temporarily inhibit the standard address resolution protocol function from removing layer-3 forwarding table entries associated with the disabled first of the plurality of the egress ports while layer-3 update forwarding information is learned for the second of the plurality of egress ports;

identify one or more layer-3 forwarding table entries associated with the disabled first of the plurality of the egress ports and use the layer-3 forwarding table update function to replace a portion of each of the one or more layer-3 forwarding table entries with a multicast identity of the VLAN such that traffic destined for the disabled first of the plurality of egress ports is temporarily flooded to a plurality of egress ports that are members of the VLAN; and

update the one or more layer-3 forwarding table entries to replace the multicast identity of the VLAN with the learned layer-3 forwarding information for the second egress port.

12. The packet network device of claim 11 , wherein the control module and the one or more line cards are included in a network switch, a network router, or a combined network switch and network router.

13. The packet network device of claim 11 , wherein the control module is comprised of a layer-2 route processor module and a layer-3 route processor module.

14. The packet network device of claim 13 wherein the layer-2 route processor module is comprised of layer-2 network protocols, layer-2 switching tables, VLAN information, a layer-2 manager and a link state database, and the layer-3 route processor module is comprised of layer-3 network protocols, layer-3 routing tables, the enhanced address resolution protocol function, and a layer-3 routing table manager.

15. The packet network device of claim 11 wherein the packet processor operates to examine a received packet of information to determine how to forward the packet over the network.

16. The packet network device of claim 11 wherein the port manager operates to disable and enable any one of the plurality of the egress ports.

Assignments (15)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
MERGER Recorded Mar 4, 2021
From: FORCE10 NETWORKS, INC.
To: DELL MARKETING CORPORATION
Reel/Frame 056104/0988 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 14, 2016
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: DELL SOFTWARE INC.; FORCE10 NETWORKS, INC.; DELL MARKETING L.P.; ASAP SOFTWARE EXPRESS, INC.; APPASSURE SOFTWARE, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL INC.; DELL PRODUCTS L.P.; DELL USA L.P.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040040/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 14, 2016
From: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: DELL MARKETING L.P.; ASAP SOFTWARE EXPRESS, INC.; APPASSURE SOFTWARE, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL INC.; DELL PRODUCTS L.P.; DELL USA L.P.; DELL SOFTWARE INC.; FORCE10 NETWORKS, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040065/0618 →
RELEASE OF SECURITY INTEREST Recorded Sep 13, 2016
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: DELL MARKETING L.P.; ASAP SOFTWARE EXPRESS, INC.; APPASSURE SOFTWARE, INC.; COMPELLANT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL INC.; DELL PRODUCTS L.P.; DELL USA L.P.; DELL SOFTWARE INC.; FORCE10 NETWORKS, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040065/0216 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Jan 2, 2014
From: APPASSURE SOFTWARE, INC.; ASAP SOFTWARE EXPRESS, INC.; BOOMI, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL INC.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL USA L.P.; FORCE10 NETWORKS, INC.; GALE TECHNOLOGIES, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
To: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS FIRST LIEN COLLATERAL AGENT
Reel/Frame 031897/0348 →
PATENT SECURITY AGREEMENT (ABL) Recorded Jan 2, 2014
From: DELL INC.; APPASSURE SOFTWARE, INC.; ASAP SOFTWARE EXPRESS, INC.; BOOMI, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL USA L.P.; FORCE10 NETWORKS, INC.; GALE TECHNOLOGIES, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 031898/0001 →
PATENT SECURITY AGREEMENT (TERM LOAN) Recorded Jan 2, 2014
From: DELL INC.; APPASSURE SOFTWARE, INC.; ASAP SOFTWARE EXPRESS, INC.; BOOMI, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL USA L.P.; FORCE10 NETWORKS, INC.; GALE TECHNOLOGIES, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 031899/0261 →