Technique for capturing information needed to implement transmission priority routing among heterogeneous nodes of a computer network

• US 6,115,751 A
• Filed: 04/10/1997
• Issued: 09/05/2000
• Est. Priority Date: 04/10/1997
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Berl, Steven H., Tam, Ulrica
• Primary Examiner(s): Maung, Zarni
• Application Number:
  US08/833,837
• Time in Patent Office: 1,244 Days
• Field of Search: 395/200.7, 395/200.54, 395/200.62, 395/200.55, 395/200.56, 709/240, 709/224, 709/232, 709/225, 709/226, 709/239
• US Class Current: 709/240
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/27 Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets

Abstract

A technique efficiently captures information required to create a filter used by switching nodes of a heterogeneous network to implement transmission priority routing of data traffic over a connection network between end nodes of the network. A bounded time interval, i.e., a time window, is established during which a first switching node monitors the traffic over the network to capture portions of the required information contained in a defined data packet. Monitoring of data traffic during the time window is triggered by a predictable event, the occurrence of which is communicated to the first switching node by a hybrid node of the network. In addition to providing this "triggering" communication, the hybrid node also provides the first switching node with the remaining portion of the required information.

Claims

1. A method for efficiently acquiring information used by first and second switching nodes of a heterogeneous network to implement transmission priority (TP) routing of data traffic over a connection network between end nodes of the network, the method comprising the steps of:

establishing a bounded time interval during which a first switching node examines the data traffic over the network;

triggering monitoring the data traffic during the bounded time interval for a defined data packet in response to a predetermined triggering event; and

capturing a portion of the information from the defined data packet at the first switching node during the bounded time interval, the captured portion of information used to implement TP routing;

wherein the predetermined triggering event is a request issued by one node of the network to a second node of the network for the second node to compute a route through the network between the one node and a third node of the network.

2. The method of claim 1 further comprising the step of communicating occurrence of the predetermined event from a hybrid node of the network to the first switching node.

3. The method of claim 2 wherein the defined data packet is a BIND message used to convey an optimum route for a logical unit to logical unit (LU-LU) session between the end nodes and wherein the step of communicating comprises the steps of:

generating a sniffing filter at the hybrid node, the sniffing filter specifying an opcode instructing a search for the BIND message and a mode name associated with a particular TP level; and

transferring the sniffing filter to the first switching node.

4. The method of claim 3 further comprising the step of providing the remaining portion of the information from the hybrid node to the first switching node using the sniffing filter.

5. The method of claim 4 wherein the predetermined event is a LOCATE data flow, and wherein a first of the end nodes is an originating logical unit (OLU) and a second of the end nodes is a destination logical unit (DLU).

6. The method of claim 5 further comprising the step of issuing a LOCATE request from the OLU to the hybrid node, the request instructing the hybrid node to locate the DLU.

7. The method of claim 6 further comprising the steps of, in response to the step of issuing:

invoking directory services at the hybrid node; and

computing the optimum route.

8. The method of claim 7 wherein the portion of the information captured by the first switching node comprises a mode name and an address of the OLU.

9. The method of claim 8 further comprising the steps of:

comparing the captured mode name with the particular mode name specified in the sniffing filter; and

,

identifying the address of the OLU issuing the BIND message.

10. The method of claim 9 further comprising the steps of:

in response to the mode names matching in the step of comparing, recording a local form session identifier (LFSID) for the LU-LU session, the LFSID being contained in a header of the BIND message;

generating a packet-recognizing filter at the first DLSw node, the packet-recognizing filter conveying information pertaining to the TP level of inbound packets associated with the LU-LU session; and

transferring the packet-recognizing filter over the network to a second switching node to enable TP routing of data traffic over the connection network.

11. Apparatus for capturing information required to implement transmission priority (TP) routing of data traffic over a network coupling network devices, the apparatus comprising:

a switching node coupled to the network, the switching node monitoring the data traffic during a time window to capture a portion of the required information contained in a defined data packet; and

a hybrid node coupled to the network and configured to communicate occurrence of a predictable triggering event to the switching node, the occurrence of the predictable event triggering monitoring of the data traffic by the switching node, the predictable event being a request issued by one node of the network to determine a route between the one node and a second node of the network.

12. The apparatus of claim 11 further comprising a sniffing filter generated by the hybrid node and provided to the switching node to convey a remaining portion of the information required to implement TP routing.

13. The apparatus of claim 12 wherein the defined data packet is a BIND message used to convey an optimum route for a logical unit to logical unit (LU-LU) session between the devices.

14. The apparatus of claim 13 wherein the predictable event is a LOCATE data flow, and wherein a first of the devices is an originating logical unit (OLU) and a second of the devices is a destination logical unit (DLU).

15. The apparatus of claim 14 wherein the portion of the information captured by the switching node comprises a mode name and an address of the OLU.

16. The apparatus of claim 15 wherein the remaining portion of the information conveyed by the sniffing filter comprises addressing information relating to the OLU and DLU, and a TP level associated the mode name.

17. A computer readable medium containing executable program instructions for acquiring information used by a switching node of a network to implement transmission priority (TP) routing of data traffic between end devices of the network, the executable program instructions comprising program instructions for:

establishing a bounded time interval during which the switching node examines the data traffic over the network;

triggering monitoring the data traffic during the bounded time interval for a defined data packet in response to a predetermined triggering event; and

capturing a portion of the information from the defined data packet at the switching node during the bounded time interval;

wherein the predetermined triggering event is a request issued by one node of the network to a second node of the network for the second node to compute a route through the network between the one node and a third node of the network.

18. The medium of claim 17 further comprising program instructions for communicating occurrence of the predetermined event from a hybrid node of the network to the switching node.

19. The medium of claim 18 wherein the defined data packet is a BIND message used to convey an optimum route for a logical unit to logical unit (LU-LU) session between the end nodes and wherein the program instructions for communicating comprises program instructions for:

generating a sniffing filter at the hybrid node, the sniffing filter specifying an opcode instructing a search for the BIND message and a mode name associated with a particular TP level; and

transferring the sniffing filter to the switching node.

20. The medium of claim 19 further comprising program instructions for providing the remaining portion of the information from the hybrid node to the switching node using the sniffing filter.

21. A switching node for efficiently acquiring information used to implement transmission priority (TP) routing of data traffic over a connection network between end nodes of the network, the switching node comprising:

means for establishing a bounded time interval for examining the data traffic over the network;

means for monitoring the data traffic during the bounded time interval for a defined data packet in response to a predetermined event; and

means for capturing a portion of the information from the defined data packet during the bounded time interval, the captured portion of information used to implement TP routing wherein the predetermined event is a request issued by one node of the network to a second node of the network for the second node to compute a route through the network between the one node and a third node of the network.

22. A method implemented by a switching node, the method being for efficiently acquiring information used to implement transmission priority (TP) routing of data traffic over a connection network between end nodes of the network, the method comprising:

establishing a bounded time interval for examining the data traffic over the network;

triggering monitoring the data traffic during the bounded time interval for a defined data packet in response to a predetermined triggering event; and

capturing a portion of the information from the defined data packet during the bounded time interval, the captured portion of information used to implement TP routing;

wherein the predetermined triggering event is a request issued by one node of the network to a second node of the network for the second node to compute a route through the network between the one node and a third node of the network.

23. A computer readable medium containing executable program instructions for being executed by a switching node for causing the node to efficiently acquire information used to implement transmission priority (TP) routing of data traffic over a connection network between end nodes of the network, the program instructions comprising instructions for:

establishing a bounded time interval for examining the data traffic over the network;

triggering monitoring the data traffic during the bounded time interval for a defined data packet in response to a predetermined triggering event; and

capturing a portion of the information from the defined data packet during the bounded time interval, the captured portion of information used to implement TP routing;

wherein the predetermined triggering event is a request issued by one node of the network to a second node of the network for the second node to compute a route through the network between the one node and a third node of the network.