A method and computer program product for scheduling network communication packets in a multimedia environment where different packet streams have reservations of network bandwidth to form packet flows. The present invention divides the packet scheduling function into distinct components that may be implemented as separate drivers in a layered driver environment as exists, for example, in the Microsoft Windows NT operating system. One component is called a conformer and will generate and assign to each packet in the packet flow at least one conformance time that signifies the earliest a packet may be sent and still conform to the network resource requirements associated with the flow. Many different conformance algorithms can be supported so that the best algorithm is used for a particular packet flow and the service requirements that it represents. Should it be necessary to actually hold a packet until the conformance time is met, a shaper component is used to delay the packets. Finally, a sequencer component will send packets out as fast as possible over the network interface card. Each flow of packets processed by the sequencer component has at least two priorities, one for when the packets are conforming and one for when the packets are non-conforming. The sequencer component maintains priority lists of packet flow queues and will service the highest priority queue list followed by each successive priority list until no packets remain for transmission or the network interface card is unable to handle more packets. Each priority list will have a queue discipline associated therewith that will determine in what order the packets are taken off of the respective flow queues.

Ein Methode und Computerprogrammprodukt für festlegennetzkommunikation Pakete in einem Multimediaklima, in dem unterschiedliche Paketströme Reservierungen der Netzbandbreite haben, zum von von Paketflüssen zu bilden. Die anwesende Erfindung teilt die festlegenfunktion des Pakets in eindeutige Bestandteile, die als unterschiedliche Treiber in einem überlagerten Treiberklima wie besteht z.B. im Microsoft Windows NT Betriebssystem eingeführt werden können. Ein Bestandteil wird ein conformer genannt und wird erzeugen und jedem Paket im Paketfluß zuzuweisen mindestens kann ein Übereinstimmungmal, das das früheste ein Paket bedeutet, gesendet werden und an den Netzbetriebsmittelbedarf noch sich anpassen, der mit dem Fluß verbunden ist. Viele unterschiedliche Übereinstimmungalgorithmen können gestützt werden, damit der beste Algorithmus für einen bestimmten Paketfluß und die Service-Anforderungen verwendet wird, die er darstellt. Wenn es notwendig ist, ein Paket wirklich zu halten, bis die Übereinstimmungzeit getroffen ist, verzögert ein Former, den Bestandteil zu benutzt wird, die Pakete. Schließlich sendet ein Anreihung Bestandteil Pakete heraus so schnell, wie möglich über der Netzschnittstelle Karte. Jeder Fluß der Pakete, die durch den Anreihung Bestandteil verarbeitet werden, hat mindestens zwei Prioritäten, eine für, wenn die Pakete sich anpassen und für eine, wenn die Pakete nicht übereinstimmend sind. Der Anreihung Bestandteil behält Priorität Listen der Paketflußwarteschlangen bei und wird die höchste Priorität Warteschlange Liste instandhalten, die von jeder aufeinanderfolgenden Priorität Liste gefolgt wird, bis keine Pakete für Getriebe bleiben, oder die Netzschnittstelle Karte nicht imstande ist, mehr Pakete anzufassen. Jede Priorität Liste hat eine Warteschlange Disziplin, die damit verbindet, die feststellt in, welchem Auftrag die Pakete von den jeweiligen Flußwarteschlangen entfernt werden.