Method and apparatus for determining a multilayer switching path

• US 7,411,965 B2
• Filed: 02/23/2005
• Issued: 08/12/2008
• Est. Priority Date: 07/31/2000
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Mueller, Kenneth E. II, Chu, Clare, Garakani, Mehryar
• Primary Examiner(s): PATEL, AJIT
• Application Number:
  US11/064,746
• Publication Number:
  US 20050152399A1
• Time in Patent Office: 1,266 Days
• Field of Search: 370351-356, 370/392, 370/400, 370/389, 370/469, 370/401, 709/226
• US Class Current: 370/400
• CPC Class Codes: H04L 49/602 Multilayer or multiprotocol switching, e.g. IP switching
• CPC Class Codes: H04Q 3/66 Traffic distributors

Abstract

A method and apparatus that provide for determining a multilayer switching path are disclosed. In one embodiment of the invention, a Layer 3 path and a Layer 2 path between a source device and destination device are first determined in order to identify the relevant switch engines that perform the multilayer switching. Determining whether the switch engines satisfy a set of criteria identifies the relevant switch engines.

Claims

1. A method of determining a multilayer switching path in a network, the method comprising the steps of:

determining a Layer 3 path through the network from a first device to a second device;

determining a Layer 2 path through the network from the first device to the second device;

selecting a route processor that is included in both the Layer 3 path and in the Layer 2 path;

selecting a switch that multilayer switches the route processor;

based on the selected switch, generating information that defines the multilayer switching path from the first device to the second device.

2. A method as recited in claim 1, wherein:

the network is a switched network;

the first device is a source device;

the second device is a destination device; and

a management station performs the steps of determining the Layer 3 path, determining the Layer 2 path, selecting the route processor, selecting the switch, and generating the information.

3. A method as recited in claim 1, wherein the step of selecting the route processor further comprises selecting the route processor that is in the Layer 3 path and that appears on the same portion of the Layer 2 path that both leads to and emanates from the route processor.

4. A method as recited in claim 1, wherein the step of selecting the route processor further comprises selecting the route processor that is in the Layer 3 path and that is communicatively coupled to only one other device that appears on the Layer 2 path.

5. A method as recited in claim 1, wherein the step of selecting the switch further comprises selecting the switch that satisfies one or more criteria as a relevant switch engine.

6. A method as recited in claim 1, wherein the step of selecting the switch further comprises selecting the switch that satisfies one or more criteria as a relevant switch engine, based on spanning tree information.

7. A method as recited in claim 1, wherein the step of generating information that defines the multilayer switching path further comprises:

creating information that defines the multilayer switching path from the first device to the second device and that identifies the first device, the second device, and the switch; and

storing the information.

8. An apparatus for determining a multilayer switching path in a network, the apparatus comprising:

means for determining a Layer 3 path through the network from a first device to a second device;

means for determining a Layer 2 path through the network from the first device to the second device;

means for selecting a route processor that is included in both the Layer 3 path and in the Layer 2 path;

means for selecting a switch that multilayer switches the route processor;

means for generating, based on the switch selection, information that defines the multilayer switching path from the first device to the second device.

9. An apparatus as recited in claim 8, wherein:

the network is a switched network;

the first device is a source device;

the second device is a destination device; and

the apparatus is a management station.

10. An apparatus as recited in claim 8, wherein the means for selecting the route processor further comprises means for selecting the route processor that is in the Layer 3 path and that appears on the same portion of the Layer 2 path that both leads to and emanates from the route processor.

11. An apparatus as recited in claim 8, wherein the means for selecting the route processor further comprises means for selecting the route processor that is in the Layer 3 path and that is communicatively coupled to only one other device that appears on the Layer 2 path.

12. An apparatus as recited in claim 8, wherein the means for selecting the switch further comprises means for selecting the switch that satisfies one or more criteria as a relevant switch engine.

13. An apparatus as recited in claim 8, wherein the means for selecting the switch further comprises means for selecting the switch that satisfies one or more criteria as a relevant switch engine, based on spanning tree information.

14. An apparatus as recited in claim 8, wherein the means for generating information that defines the multilayer switching path further comprises:

means for creating information that defines the multilayer switching path from the first device to the second device and that identifies the first device, the second device, and the switch; and

means for storing the information.

15. An apparatus for determining a multilayer switching path in a network, the apparatus comprising:

a network interface that receives one or more messages from the network;

one or more processors couples to the network interface to receive the messages;

a memory accessible to the one or more processors; and

one or more sequences of instructions stored in the memory which, when executed by the one or more processors, cause the one or more processors to carry out the steps of;

determining a Layer 3 path through the network from a first device to a second device;

determining a Layer 2 path through the network from the first device to the second device;

selecting a route processor that is included in both the Layer 3 path and in the Layer 2 path;

selecting a switch that multilayer switches the route processor;

based on the selected switch, generating information that defines the multilayer switching path from the first device to the second device.

16. An apparatus as recited in claim 15, wherein:

the network is a switched network;

the first device is a source device;

the second device is a destination device; and

the apparatus is a management station.

17. An apparatus as recited in claim 15, wherein the instructions for selecting the route processor further comprises one or more sequences of instructions in the memory which, when executed by the one or more processors, cause the one or more processors to carry out selecting the route processor that is in the Layer 3 path and that appears on the same portion of the Layer 2 path that both leads to and emanates from the route processor.

18. An apparatus as recited in claim 15, wherein the instructions for selecting the route processor further comprises one or more sequences of instructions in the memory which, when executed by the one or more processors, cause the one or more processors to carry out selecting the route processor that is in the Layer 3 path and that is communicatively coupled to only one other device that appears on the Layer 2 path.

19. An apparatus as recited in claim 15, wherein the instructions for selecting the switch further comprises one or more sequences of instructions in the memory which, when executed by the one or more processors, cause the one or more processors to carry out selecting the switch that satisfies one or more criteria as a relevant switch engine.

20. An apparatus as recited in claim 15, wherein the instructions for selecting the switch further comprises one or more sequences of instructions in the memory which, when executed by the one or more processors, cause the one or more processors to carry out selecting the switch that satisfies one or more criteria as a relevant switch engine, based on spanning tree information.

21. An apparatus as recited in claim 15, wherein the instructions for generating information that defines the multilayer switching path further comprises one or more sequences of instructions in the memory which, when executed by the one or more processors, cause the one or more processors to carry out:

creating information that defines the multilayer switching path from the first device to the second device and that identifies the first device, the second device, and the switch; and

storing the information.

22. A system for determining a multilayer switching path in a network, the system comprising:

a first device in the network;

a second device in the network;

one or more route processors;

one or more switches; and

a third device in the network, wherein the third device is configured to;

determine a Layer 3 path through the network from the first device to the second device;

determine a Layer 2 path through the network from the first device to the second device;

select from the one or more route processors a particular route processor that is included in both the Layer 3 path and in the Layer 2 path;

select from the one or more switches a particular switch that multilayer switches the particular route processor;

generate, based on selecting the particular switch, information that defines the multilayer switching path from the first device to the second device.

23. A system as recited in claim 22, wherein:

the network is a switched network;

the first device is a source device;

the second device is a destination device; and

the third device is a management station.

24. A system as recited in claim 22, wherein the third device being configured to select the route processor further comprises the third device being configured to select the route processor that is in the Layer 3 path and that appears on the same portion of the Layer 2 path that both leads to and emanates from the route processor.

25. A system as recited in claim 22, wherein the third device being configured to select the route processor further comprises the third device being configured to select the route processor that is in the Layer 3 path and that is communicatively coupled to only one other device that appears on the Layer 2 path.

26. A system as recited in claim 22, wherein the third device being configured to select the switch further comprises the third device being configured to select the switch that satisfies one or more criteria as a relevant switch engine.

27. A system as recited in claim 22, wherein the third device being configured to select the switch further comprises the third device being configured to select the switch that satisfies one or more criteria as a relevant switch engine, based on spanning tree information.

28. A system as recited in claim 22, wherein the third device being configured to generate information that defines the multilayer switching path further comprises the third device being configured to:

create information that defines the multilayer switching path from the first device to the second device and that identifies the first device, the second device, and the switch; and

store the information.