# US 2001/0025301 A1 · Packet prioritization protocol for a large-scale, high speed computer network

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2001/0025301 A1
- Document ID: US20010025301A1
- Status: Published application
- Kind: A1
- Application number: 09/753,743
- Filed: 2000-12-27
- Published: 2001-09-27
- Earliest claimed: 2000-02-09
- Assignees: Bookline Flolmstead LLC
- Inventors: Keith R. Anderson
- Web page: https://patentgrep.com/patent/US20010025301A1

## CPC

- H04L 47/50: Queue scheduling
- H04L 12/2856: {Access arrangements, e.g. Internet access (asynchronous transfer mode networks H04L12/5601; broadband local area networks H04L12/2801; optical access or distribution networks H04Q11/0067; access to open networks H04L12/5691; digital subscriber line end-user equipment and bit-level processing of data on a PSTN-based network H04M11/00; home network gateways H04L12/2834; wireless access networks H04W)}
- H04L 12/2874: {Processing of data for distribution to the subscribers}
- H04L 12/433: with asynchronous transmission, e.g. token ring, register insertion
- H04L 47/522: {Dynamic queue service slot or variable bandwidth allocation}
- H04L 47/56: implementing delay-aware scheduling
- H04L 47/6255: {queue load conditions, e.g. longest queue first}
- H04L 61/00: Network arrangements, protocols or services for addressing or naming
- H04L 61/10: of different types
- H04L 61/103: across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
- H04L 67/56: Provisioning of proxy services (store-and-forward switching systems in data switching networks H04L12/54)
- H04L 67/568: Storing data temporarily at an intermediate stage, e.g. caching
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

An apparatus, data structures, and method are provided for prioritizing data transmissions within a network. As applied to a switching station in a network, the method prioritizes transmissions from the network to determine which packets should be transmitted from the switching station first when multiple packets are routed to the same outgoing port of the switching station. A packet prioritization station is provided, preferably as an add-on to the switching station. The packet prioritization station has a cache in which the destination address of each incoming packet is associated with every origin from which it has received a transmission within a certain time period. The packet prioritization station operates to give priority to transmissions to those destinations that have a higher number of associated origins. Thus, packets that are probably en route to time-critical users or groups of users will be sent before those that are less time-sensitive.

## Claims

### Claim 1

A method for prioritizing data transmissions from a switching station, the method comprising:
receiving a data transmission of the data transmissions;
selecting a property corresponding to the data transmission, the property reflecting a relative importance of the data transmission; and
determining a priority for the data transmission in accordance with the property.

### Claim 2 (depends on 1)

The method of claim 1, further comprising maintaining a database containing information from data transmissions through the switching station.

### Claim 3 (depends on 2)

The method of claim 2, wherein the property is further obtained from the database.

### Claim 4 (depends on 3)

The method of claim 3, wherein the property is further derived from a destination contained in the data transmission.

### Claim 5 (depends on 4)

The method of claim 4, wherein the property further comprises a number of origins stored in the database, the origins having previously sent data transmissions to the destination through the switching station.

### Claim 6 (depends on 5)

The method of claim 5, wherein a data transmission having a number of origins greater than a threshold value receives a high priority, and a data transmission having a number of origins not greater than the threshold value receives a low priority.

### Claim 7 (depends on 6)

The method of claim 6, wherein the threshold value is four (4) origins.

### Claim 8 (depends on 2)

The method of claim 2, further comprising periodically clearing the database to ensure that the database remains current.

### Claim 9 (depends on 1)

The method of claim 1, further being carried out by a packet prioritization station in communication with the switching station.

### Claim 10 (depends on 9)

The method of claim 9, wherein the packet prioritization station is further configured to receive an origin and a destination for a data transmission from the switching station.

### Claim 11 (depends on 10)

The method of claim 10, wherein the packet prioritization station is further configured to provide the priority to the switching station.

### Claim 12 (depends on 11)

The method of claim 11, wherein the switching station communicates with the packet prioritization station through an interrupt controller, the interrupt controller providing an intransitive interrupt.

### Claim 13 (depends on 1)

The method of claim 1, wherein determining a priority for the data transmission in accordance with the property comprises assigning a high priority to a data transmission with a high relative importance, and assigning a low priority to a data transmission with a low relative importance.

### Claim 14 (depends on 13)

The method of claim 13, further comprising ordering data transmissions of equal priority in cyclical form according to a port through which the data transmission will be transmitted.

### Claim 15

A computer-readable medium containing instructions that cause a prioritization system configured to prioritize data transmissions from a switching station to perform a method comprising:
receiving a data transmission of the data transmissions;
selecting a property corresponding to the data transmission, the property reflecting a relative importance of the data transmission; and
determining a priority for the data transmission in accordance with the property.

### Claim 16 (depends on 15)

The computer-readable medium of claim 15, wherein the method further comprises maintaining a database containing a destination and one or more origins associated with the destination, the origins having previously sent data transmissions to the destination through the switching station.

### Claim 17 (depends on 16)

The computer-readable medium of claim 16, wherein the priority is proportional to the number of origins associated with the destination of the data transmission.

### Claim 18

A prioritization system configured to prioritize data transmissions from a switching station, the prioritization system comprising:
a cache writing module configured to store a property corresponding to a data transmission, the property reflecting a relative importance of the data transmission;
a cache reading module configured to receive the property; and
a comparison module configured to determine a priority of the data transmission in accordance with the property.

### Claim 19 (depends on 18)

The prioritization system of claim 18, further comprising a cache containing a database, the database containing the property.

### Claim 20 (depends on 19)

The prioritization system of claim 19, wherein the property is obtained from previous data transmissions through the switching station.

### Claim 21 (depends on 20)

The prioritization system of claim 20, wherein the property corresponds to a destination of the data transmission.

### Claim 22 (depends on 21)

The prioritization system of claim 21, wherein the property comprises a number of origins stored in the database, the origins having previously sent data transmissions to the destination through the switching station.

### Claim 23 (depends on 22)

The prioritization system of claim 22, wherein the comparison module provides a high priority for a data transmission having more than a threshold number of origins, and a low priority for a data transmission having no more than a threshold number of origins.

### Claim 24 (depends on 23)

The prioritization system of claim 23, wherein the threshold number of origins is four (4).

### Claim 25 (depends on 24)

The prioritization system of claim 24, wherein the cache writing module further periodically deletes all destinations and origins from the database.

### Claim 26 (depends on 18)

The prioritization system of claim 18, further comprising a marking module configured to designate a current port of a plurality of ports of a switching station.

### Claim 27 (depends on 26)

The prioritization system of claim 26, further comprising an incrementing module configured to cyclically change the current port to permit alternating data transmissions of equal priority.

### Claim 28

A computer-readable medium for a system configured to prioritize data transmissions from a switching station, the computer-readable medium storing data structures comprising:
a cache writing module configured to store a property corresponding to a data transmission, the property reflecting a relative importance of the data transmission;
a cache reading module configured to receive the property; and
a comparison module configured to determine a priority of the data transmission in accordance with the property.

### Claim 29 (depends on 28)

The computer-readable medium of claim 28, wherein the property comprises a number of origins associated with a destination contained in the data transmission.

### Claim 30 (depends on 29)

The computer-readable medium of claim 29, wherein the priority is proportional to the number of origins.

### Claim 31

A switching system configured to route data transmissions between a plurality of locations, the switching system comprising:
a switching station configured to receive and send the data transmissions;
a packet prioritization station configured to determine a transmission order of the data transmissions; and
the transmission order reflecting a relative importance of the data transmissions.

### Claim 32 (depends on 31)

The switching system of claim 31, wherein the switching station comprises:
a processor;
a program memory configured to provide instructions to the processor;
a buffer configured to store data transmissions;
a cache configured to store information from data transmissions;
a bus operably connected to provide communication between the processor, the buffer, and the cache; and
a plurality of ports connected to the buffer, the ports being in communication with a plurality of destinations.

### Claim 33 (depends on 31)

The switching system of claim 31, further comprising an interrupt controller connected to the bus of the switching station and disposed to control communications between the switching station and the packet prioritization station.

### Claim 34 (depends on 32)

The switching station of claim 32, wherein the packet prioritization station comprises a bus connected to the interrupt controller.

### Claim 35 (depends on 31)

The switching station of claim 31, wherein the packet prioritization station comprises:
a processor;
a program memory configured to provide instructions to the processor;
a cache configured to store origins and destinations contained in data transmissions; and
a bus operably connected to provide communication between the processor, the program memory, and the cache.
