IP Library › Granted Patent US 7,861,109
Granted Patent B2
US 7,861,109 · App. 11/948,738 · Granted Dec 28, 2010

Method and system for optimized switchover of redundant forwarding engines

Assignee: Cisco Technology, Inc.
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 7,861,109
App. No.
11/948,738
Granted
Dec 28, 2010
Kind
B2
Abstract

A method of failure recovery in a network element is disclosed. The method includes indicating to a number of forwarding engines that a forwarding engine has completed a switchover operation and causing at least one of the forwarding engines to acknowledge that the forwarding engine has completed the switchover operation in response to the indication.

Claims (85)

1. A network element comprising:

N interface units, wherein

a value of N is an integer greater than 1;

a plurality of links; and

M processing units comprising N primary processing units and L redundant processing units, wherein

each of said interface units is coupled to L+1 of said M processing units,

a value of L is an integer greater than 0 and less than N,

a value of M equals N plus L,

each of said links is configured to couple a one of said interface units and a one of said M processing units,

each of said interface units is configured to select a one of a plurality of said links that couple said each of said interface units and ones of said M processing units to one another,

each of said interface units is coupled to a respective primary one of said N primary processing units,

said respective primary one of said N primary processing units is an I th one of said M processing units,

a value of I is an integer greater than 0 and less than M+1,

each of said interface units is coupled to a respective standby one of said M processing units, said respective standby one of said M processing units is an (I+1) th one of said M processing units,

in the event of failure of a J th one of said N primary processing units, said each one of said interface units from a J th one of said interface units to an N th one of said interface units is configured to switch over from said respective primary one of said N primary processing units to said respective standby one of said M processing units, and

a value of J is an integer greater than 0 and less than (N+1).

2. The network element of claim 1 , wherein:

each of said M processing units is configured to select a one of a plurality of said links that couple ones of said interface units and said each of said M processing units to one another.

3. The network element of claim 2 , wherein

said each one of said M processing units is coupled to a first one and a second one of said interface units, and

said each one of said processing units from a (J+1) th one of said processing units to an M th one of said processing units is configured to switch over from said first one of said interface units to said second one of said interface units in the event of said failure.

4. The network element of claim 2 , wherein

said each of said interface units is coupled to said respective primary one of said N primary processing units by one of a plurality of primary links of said links.

5. The network element of claim 4 , wherein

said each of said interface units is coupled to said respective standby one of said M processing units by one of a plurality of standby links of said links.

6. The network element of claim 2 , wherein

said each of said interface units is configured to select by virtue of comprising a selector, and

said each of said interface units is coupled to one of a one of said N primary processing units by one of a plurality of primary links of said links and another one of said M processing units by one of a plurality of standby links of said links by said selector.

7. The network element of claim 6 , wherein

said each of said M processing units is configured to select by virtue of comprising a selection unit, and

said each of said N primary processing units is coupled to one of said interface units by one of said primary links and each of said M processing units is coupled to another one of said interface units by one of said standby links by said selection unit.

8. The network element of claim 2 , wherein

said interface units and said M processing units comprise a group, and

said group is one of a plurality of such groups.

9. The network element of claim 8 , further comprising:

a switching matrix, wherein

each of said groups is communicatively coupled to said switching matrix.

10. The network element of claim 1 , wherein

said each one of said interface units is further coupled to a respective tertiary one of said M processing units,

said respective tertiary one of said M processing units is an (I−1) th one of said M processing units, and

said respective tertiary one of said M processing units is an M th one of said M processing units if 1 equals 1.

11. The network element of claim 1 , wherein

a value of L is an integer greater than 1,

said each one of said interface units is further coupled to a respective tertiary one of said M processing units, and

said respective tertiary one of said M processing units is an (I+2) th one of said M processing units.

12. A network element comprising:

N interface units, wherein

a value of N is an integer greater than 1;

a plurality of links; and

M processing units comprising N primary processing units and L redundant processing units, wherein

each of said interface units is coupled to L+1 of said M processing units,

a value of L is an integer greater than 0 and less than N,

a value of M equals N plus L,

each of said links is configured to couple a one of said interface units and a one of said M processing units,

each of said interface units is configured to select a one of a plurality of said links that couple said each of said interface units and ones of said M processing units to one another,

each of said interface units is coupled to a respective primary one of said N primary processing units,

said respective primary one of said N primary processing units is an I th one of said M processing units,

a value of I is an integer greater than 0 and less than M+1,

each of said interface units is coupled to a respective standby one of said M processing units, said respective standby one of said M processing units is an (I−1) th one of said M processing units, said respective standby one of said M processing units is an M th one of said M processing units if I equals 1,

in the event of failure of a J th one of said N primary processing units, said each one of said interface units from a J th one of said interface units to the 1 st one of said interface units is configured to switch over from said respective primary one of said N primary processing units to said respective standby one of said M processing units, and

a value of J is an integer greater than 0 and less than (N+1).

13. A network element comprising:

a first and a second interface unit;

a plurality of links; and

a first, a second, and a third processing unit, wherein

each of said links is configured to couple a one of said interface units and a one of said processing units,

each of said interface units is configured to select a one of a plurality of said links that couple said each of said interface units and ones of said processing units to one another,

said plurality of said links comprises a first primary link, a second primary link, a first standby link and a second standby link,

said first interface unit and said first processing unit are coupled to one another by said first primary link,

said second interface unit and said second processing unit are coupled to one another by said second primary link,

said first interface unit and said second processing unit are coupled to one another by said first standby link,

said second interface unit and said third processing unit are coupled to one another by said second standby link, and

in the event of failure of said first processing unit, said first interface unit is configured to switch from said first processing unit to said second processing unit and said second interface unit is configured to switch from said second processing unit to said third processing unit.

14. A network element comprising:

N interface units, wherein

a value of N is an integer greater than 1;

a plurality of links; and

M processing units, wherein

each of said interface units is coupled to L+1 of said processing units,

a value of L is an integer greater than 0 and less than N,

a value of M equals N plus L,

each of said links is configured to couple a one of said interface units and a one of said processing units,

each of said interface units is configured to select a one of a plurality of said links that couple said each of said interface units and ones of said processing units to one another,

said plurality of said links comprises a primary link and a standby link, and

each of said processing units is configured to select a one of a plurality of said links that couple ones of said interface units and said each of said processing units to one another.

Continuity (3)
Continuation 1034102800 · Jan 13, 2003
Continuation In Part 1027302200 · Oct 17, 2002
Related Publication 20080068986A1 · Mar 20, 2008