US6987735B2 — System and method for enhancing the availability …

Claim 1

Independent Claim 248 words

In a networking environment comprising one or more network processing (NP) devices for routing data packets from a source to a destination via a switch fabric, with each network processing device supporting a number of interface ports, a system for ensuring packet routing from one network processing device to a target network processing device via a target interface port, said system comprising: mechanism for tracking operational status of each network processor device and operational status of destination ports supported by each said network processor device in said system, said operational status being maintained at each network processing device; said network processor devices including mechanism for determining the operational status of a target network processing device and target interface port of a current packet to be routed prior to said routing, routing mechanism for routing packets from source NP devices to destination NP devices and destination ports thereof in accordance with an Equal Cost Multi-Path ECMP protocol implementing a next hop routing table for mapping a destination address associated with a packet to be forwarded to one or more next hop options in said networking environment, said routine mechanism routing said current packet to a target network processor device and destination port when said target network processor device and destination ports thereof are determined as operational, and routing packets to another operational NP device and port thereof upon determination of non-operational target network processor device and destination port, whereby proper routing of packets is guaranteed with minimum packet lost.

Claim 2

Dependent Claim 248 words

In a networking environment comprising one or more network processing (NP) devices for routing data packets from a source to a destination via a switch fabric, with each network processing device supporting a number of interface ports, a system for ensuring packet routing from one network processing device to a target network processing device via a target interface port, said system comprising: mechanism for tracking operational status of each network processor device and operational status of destination ports supported by each said network processor device in said system, said operational status being maintained at each network processing device; said network processor devices including mechanism for determining the operational status of a target network processing device and target interface port of a current packet to be routed prior to said routing, routing mechanism for routing packets from source NP devices to destination NP devices and destination ports thereof in accordance with an Equal Cost Multi-Path ECMP protocol implementing a next hop routing table for mapping a destination address associated with a packet to be forwarded to one or more next hop options in said networking environment, said routine mechanism routing said current packet to a target network processor device and destination port when said target network processor device and destination ports thereof are determined as operational, and routing packets to another operational NP device and port thereof upon determination of non-operational target network processor device and destination port, whereby proper routing of packets is guaranteed with minimum packet lost.

Claim 3

Dependent Claim 74 words

The system for ensuring packet routing in accordance with claim 1 , wherein each network processor device maintains a data structure receiving values from said tracking mechanism indicating status of said network processor devices, said determining mechanism implementing logic for comparing said received value against a first value indicating all NP devices are operational prior to routing of a current packet, and initiating routing of said packet to said target when said values match.

Claim 4

Dependent Claim 73 words

The system for ensuring packet routing in accordance with claim 2 , wherein said received value is a second value representing a particular NP device that is not operational, said determining mechanism implementing logic for comparing a bit representation of a target NP device of a packet to be routed against this received second value and initiating routing of said packet to another NP device when said target NP device is not operational.

Claim 5

Dependent Claim 82 words

The system for ensuring packet routing in accordance with claim 1 , wherein each network processor device maintains a data structure receiving values from said tracking mechanism indicating status of said network processor devices, said determining mechanism implementing logic for comparing said received value against a first value indicating all interface ports for said NP devices are operational prior to routing of a current packet, and initiating routing of said packet to said NP device and target port when said values match.

Claim 6

Dependent Claim 85 words

The system for ensuring packet routing in accordance with claim 4 , wherein said first value includes a set of mask bits and a set of bits representing said target destination port, said determining mechanism implementing bitwise logic for comparing said received value against said mask bit set and obtaining a first result, comparing said first result against said target destination port bits, and initiating re-routing of said packet to another destination port when said first result does not match said target destination port bits.

Claim 7

Dependent Claim 87 words

The system for ensuring packet routing in accordance with claim 4 , wherein said data structure receives two values defining a range of NP devices that are not operational, said determining mechanism implementing logic for comparing a bit representation of a target NP device of a packet to be routed against said each of said two values defining said range, and initiating re-routing of said packet to another destination port outside said range when said bit representation of said target NP device falls within said two values.

Claim 8

Independent Claim 228 words

A method for ensuring packet routing in a networking environment comprising one or more network processing (NP) devices for routing data packets from a source to a destination via a switch fabric, with each network processing device supporting a number of interface ports, said method comprising the steps of: a) tracking operational status of each network processor device and operational status of destination ports supported by each said network processor device in said system, and maintaining said operational status at each network processing device; b) determining the operational status of a target network processing device and target interface port of a current packet to be routed prior to said routing at a current NP device; and c) routing packets from source devices to destination NP devices and destination ports thereof in accordance with an Equal Cost Multi-Path (ECMP) protocol, said ECMP protocol adapted for mapping a destination address associated with a packet to be forwarded to one or more next hop options in said networking environment, wherein a current pocket is routed to a target network processor device and destination port when said target network processor device and destination ports thereof are determined as operational, or being routed to another operational NP device and port thereof upon determination of non-operational target network processor device and destination port, whereby proper routing of packets is guaranteed with minimum packet lost.

Claim 9

Independent Claim 228 words

A method for ensuring packet routing in a networking environment comprising one or more network processing (NP) devices for routing data packets from a source to a destination via a switch fabric, with each network processing device supporting a number of interface ports, said method comprising the steps of: a) tracking operational status of each network processor device and operational status of destination ports supported by each said network processor device in said system, and maintaining said operational status at each network processing device; b) determining the operational status of a target network processing device and target interface port of a current packet to be routed prior to said routing at a current NP device; and c) routing packets from source devices to destination NP devices and destination ports thereof in accordance with an Equal Cost Multi-Path (ECMP) protocol, said ECMP protocol adapted for mapping a destination address associated with a packet to be forwarded to one or more next hop options in said networking environment, wherein a current pocket is routed to a target network processor device and destination port when said target network processor device and destination ports thereof are determined as operational, or being routed to another operational NP device and port thereof upon determination of non-operational target network processor device and destination port, whereby proper routing of packets is guaranteed with minimum packet lost.

Claim 10

Dependent Claim 40 words

The method for ensuring packet routing in accordance with claim 7 , wherein said step of maintaining said operational status includes maintaining a data structure for receiving values determined from said tracking step indicating status of said network processor devices.

Claim 11

Dependent Claim 58 words

The method for ensuring packet routing in accordance with claim 8 , wherein said determining step b) includes the step of implementing logic for comparing a received value against a first value indicating all NP devices are operational prior to routing of a current packet, and initiating routing of said packet to said target when said values match.

Claim 12

Dependent Claim 78 words

The method for ensuring packet routing in accordance with claim 9 , wherein said received value is a second value representing a particular NP device that is not operational, said determining step b) including the step of implementing logic for comparing a bit representation of a target NP device of a packet to be routed against this received second value and initiating routing of said packet to another NP device when said target NP device is not operational.

Claim 13

Dependent Claim 66 words

The method for ensuring packet routing in accordance with claim 8 , wherein said determining step b) includes the step of implementing logic for comparing said received value against a first value indicating all interface ports for said NP devices are operational prior to routing of a current packet, and initiating routing of said packet to said NP device and target port when said values match.

Claim 14

Dependent Claim 90 words

The method for ensuring packet routing in accordance with claim 11 , wherein said first value includes a set of mask bits and a set of bits representing said target destination port, said determining step b) including the step of implementing bitwise logic for comparing said received value against said mask bit set and obtaining a first result, comparing said first result against said target destination port bits, and initiating re-routing of said packet to another destination port when said first result does not match said target destination port bits.

Claim 15

Dependent Claim 88 words

The method for ensuring packet routing in accordance with claim 11 , wherein said data structure receives two values defining a range of NP devices that are not operational, said determining step b) implementing logic for comparing a bit representation of a target NP device of a packet to be routed against said each of said two values defining said range, and initiating re-routing of said packet to another destination port outside said range when said bit representation of said target NP device falls within said two values.

Claim 16

Dependent Claim 247 words

A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for ensuring packet routing in a networking environment comprising one or more network processing (NP) devices for routing data packets from a source to a destination via a switch fabric, with each network processing device supporting a number of interface ports, said method steps comprising: a) tracking operational status of each network processor device and operational status of destination ports supported by each said network processor device in said system, and maintaining said operational status at each network processing device; b) determining the operational status of a target network processing device and target interface port of a current packet to be routed prior to said routing at a current NP device; and, c) routing packets from source NP devices to destination NP devices and destination ports thereof in accordance with an Equal Cost Multi-Path (ECMP) protocol, said ECMP protocol adapted for mapping a destination address associated with a packet to be forwarded to one or more next hop options in said networking environment, wherein a current packet is routed to a target network processor device and destination port when said target network processor device and destination ports thereof are determined as operational, or being routed to another operational NP device and port thereof upon determination of non-operational target network processor device and destination port, whereby proper routing of packets is guaranteed with minimum packet lost.

Claim 17

Dependent Claim 247 words

A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for ensuring packet routing in a networking environment comprising one or more network processing (NP) devices for routing data packets from a source to a destination via a switch fabric, with each network processing device supporting a number of interface ports, said method steps comprising: a) tracking operational status of each network processor device and operational status of destination ports supported by each said network processor device in said system, and maintaining said operational status at each network processing device; b) determining the operational status of a target network processing device and target interface port of a current packet to be routed prior to said routing at a current NP device; and, c) routing packets from source NP devices to destination NP devices and destination ports thereof in accordance with an Equal Cost Multi-Path (ECMP) protocol, said ECMP protocol adapted for mapping a destination address associated with a packet to be forwarded to one or more next hop options in said networking environment, wherein a current packet is routed to a target network processor device and destination port when said target network processor device and destination ports thereof are determined as operational, or being routed to another operational NP device and port thereof upon determination of non-operational target network processor device and destination port, whereby proper routing of packets is guaranteed with minimum packet lost.

Claim 18

Dependent Claim 42 words

The program storage device readable by a machine in accordance with claim 14 , wherein said step of maintaining said operational status includes maintaining a data structure for receiving values determined from said tracking step indicating status of said network processor devices.

Claim 19

Dependent Claim 60 words

The program storage device readable by a machine in accordance with claim 15 , wherein said determining step b) includes the step of implementing logic for comparing a received value against a first value indicating all NP devices are operational prior to routing of a current packet, and initiating routing of said packet to said target when said values match.

Claim 20

Dependent Claim 80 words

The program storage device readable by a machine in accordance with claim 16 , wherein said received value is a second value representing a particular NP device that is not operational, said determining step b) including the step of implementing logic for comparing a bit representation of a target NP device of a packet to be routed against this received second value and initiating routing of said packet to another NP device when said target NP device is not operational.

Claim 21

Dependent Claim 68 words

The program storage device readable by a machine in accordance with claim 17 , wherein said determining step b) includes the step of implementing logic for comparing said received value against a lust value indicating all interface ports for said NP devices are operational prior to routing of a current packet, and initiating routing of said packet to said NP device and target port when said values match.

Claim 22

Dependent Claim 92 words

The program storage device readable by a machine in accordance with claim 18 , wherein said first value includes a set of mask bits and a set of bits representing said target destination port, said determining step b) including the step of implementing bitwise logic for comparing said received value against said mask bit set and obtaining a first result, comparing said first result against said target destination port bits, and initialing re-routing of said packet to another destination port when said first result does not match said target destination port bits.

Claim 23

Dependent Claim 90 words

The program storage device readable by a machine in accordance with claim 15 , wherein said data structure receives two values defining a range of NP devices that are not operational, said determining step b) implementing logic for comparing a bit representation of a target NP device of a packet to be routed against said each of said two values defining said range, and initiating re-routing of said packet to another destination port outside said range when said bit representation of said target NP device falls within said two values.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2009-01-16	2009-07-18	2010-01-17	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2013-01-16	2013-07-18	2014-01-17	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2017-01-16	2017-07-18	2018-01-17	$7700.00	Window Closed / Lapsed

System and method for enhancing the availability of routing systems through equal cost multipath

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag