Method computer program product, and system for assessing the performance of a packet schedule

• US 6,173,325 B1
• Filed: 07/31/1998
• Issued: 01/09/2001
• Est. Priority Date: 07/31/1998
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Kukreja, Sachin
• Primary Examiner(s): Dinh, Dung C.
• Assistant Examiner(s): SALAD, ABDULLAHI ELMI
• Application Number:
  US09/127,236
• Time in Patent Office: 893 Days
• Field of Search: 709/204, 709/224, 709/223, 709/225, 709/226, 709/229, 709/201, 370/912, 370/952, 370/253, 713/201, 713/164, 714/12, 714/43, 707/10, 707/104
• US Class Current: 709/224
• CPC Class Codes: H04L 41/5003 Managing SLA; Interaction between SLA and QoS
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/18 Protocol analysers
• CPC Class Codes: H04L 43/50 Testing arrangements
• CPC Class Codes: H04L 67/61 taking into account QoS or priority requirements
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests

Abstract

In shared media communication systems, such as an Ethernet network, certain quality of service guarantees, such as a bandwidth “reservation,” are negotiated between a source node, a destination node, and every intervening node that will facilitate the transport of a packet. A packet scheduler insures that a node operates in accordance with the previously negotiated resource guarantee. In order to test the performance of a packet scheduler, a capture of packets is started, and while the capture is proceeding, intermittent triggering packets are inserted into the capture. After terminating the capture, the extensible network monitoring software will analyze the packets and transfer interpretative control to extensible modules, such as a DLL, based on packet type. When a special triggering packet is encountered, the corresponding triggering DLL is called and will access a file defining the various packet flows of interest. Each packet will be analyzed until the next triggering packet is encountered and the performance statistics will be summarized on a per-flow basis using the extensible network monitoring software interface to display such statistics on a user interface.

Claims

1. In conjunction with an extensible network monitoring software program, said program being capable of capturing a quantity of network packets in sequential time order as a capture of packets, displaying contents of packets, and providing an interface for customized viewing and other processing based on packet type, and having extensible software modules written to the interface provided by the extensible network monitoring software program that provide customized processing and viewing based on packet type, a method utilizing the extensible network monitoring software for assessing the performance of a packet scheduler, the method comprising:

at a node of a network, performing a capture of packets that are transferred between nodes of the network;

periodically inserting a triggering packet into the capture so as to define a quantum of time between successive triggering packets;

analyzing the packets of the capture by performing the steps of;

in response to the network monitoring software program encountering one of the triggering packets, transferring processing control to a triggering software module pertinent to the triggering packet type; and

said triggering software module processing other packets positioned in the capture during the quantum of time between said encountered triggering packet and a next triggering packet to measure performance of said packet scheduler.

2. A method as recited in claim 1 wherein the triggering packet is inserted into the capture while the capture is being made.

3. A method as recited in claim 1 wherein the act of said triggering software module processing other packets positioned in the capture is performed so as to measure performance of said packet scheduler on a per-flow basis.

4. A method as recited in claim 1, further comprising the act of receiving user input specifying the duration of the quantum of time.

5. A method as recited in claim 1, wherein the measured performance of the packet scheduler includes total actual bandwidth used by the packet scheduler.

6. A method as recited in claim 1, wherein the measured performance of the packet scheduler includes a percentage of allocated bandwidth used by the packet scheduler.

7. In a system comprising a plurality of networked computers, at least one of which comprises a packet scheduler that transmits packets on different flows to other computers, and at least one of which comprises network monitoring software, a method of measuring the performance of the packet scheduler comprising at least the steps of:

initiating a capture of packets using the network monitoring software wherein packets transferred on the network are captured for later analysis and review;

periodically inserting into the capture triggering packets that are not transferred on the network from one computer to another, so as to define a quantum of time between successive triggering packets;

analyzing the packets of the capture by performing at least the steps of;

by the network monitoring software, encountering a triggering packet; and

in response to the encountered triggering packet, transferring processing control to a triggering software module pertinent to the triggering packet type, which then, for each packet between the current triggering packet and the next triggering packet

     1) decodes at least some of the information in the packet,

     2) collects statistics on the packet, and

     3) after all packets between the current triggering packet and the next triggering packet have been decoded and statistics collected, then displays a summary of the collected statistics.

8. A method as recited in claim 7, further comprising the act of displaying a summary of collected statistics that is organized on a per-flow basis.

9. A method as recited in claim 7, further comprising the act of receiving user input specifying the duration of the quantum of time.

10. A computer program product for use with an extensible network monitoring software program having an interface for computer program products and capable of storing a sequential quantity of packets in a capture of packets, said computer program product processing network packets in a captured quantity of network packets in order to display information regarding the performance of a packet scheduler on the extensible network monitoring software program by interacting with the provided interface, the computer program product comprising:

a computer-readable medium; and

computer-executable instructions contained on said computer-readable medium for performing the steps of;

receiving execution control from the extensible network monitoring software program in response to the extensible network monitoring software program encountering a triggering packet that has been inserted into the capture;

processing network packets that have been included in the capture during a quantum of time that is defined by said encountered triggering packet and a next triggering packet that has been inserted into the capture in order to create performance statistics for the packet scheduler; and

interacting with the interface provided by the extensible network monitoring software program in order to display the performance statistics.

11. A computer program product as recited in claim 10 wherein the processing of network packets provides performance statistics on a per-flow basis.

12. A system for analyzing the performance of a packet scheduler comprising:

an extensible network monitoring software program for initiating and completing a capture of packets, said program having an interface for extensible modules that interpret a packet and give information for causing said program to display information;

a triggering packet insertion component that periodically inserts triggering packets into the capture; and

a triggering packet module that interacts with the extensible network monitoring software program as an extensible module over the provided interface, and for each packet between a current triggering packet and a next triggering packet the triggering packet module

     1) decodes at least some of the information in the packet,

     2) collects statistics on the packet, and

     3) after all packets between the current triggering packet and the next triggering packet have been decoded and statistics collected, then displays a summary of the collected statistics.

13. A system as recited in claim 12 wherein the triggering packets are inserted while the network packets are being captured.

14. A system as recited in claim 12 wherein the triggering packets are inserted after the network packets are captured.

15. A method as recited in claim 12, further comprising means for transferring control from the extensible network monitoring software program to the triggering packet module in response to the extensible network monitoring software program encountering one of the triggering packets that have been inserted into the capture.