Self-Configuring Computer Network Router

Abstract

A self-configuring router includes a resource allocator that automatically assigns processors to queues, such that queue workload is distributed as evenly as possible among the processors, and the processors are as fully utilized as possible. Consequently, packets do not remain on queues longer than necessary, thereby decreasing latency of packets traversing the router, and available and expensive resources, namely the processors, are kept busy. The router automatically allocates its own resources (processors) to its own queues.

Description

FIELD OF THE INVENTION[0001]The invention generally relates to computer network routers and, more particularly, the invention relates to self-configuring computer network routers that automatically allocate resources, in particular processors, to handle queues of incoming data.BACKGROUND OF THE INVENTION[0002]Routers include network interfaces, to which links from other routers may be connected. The network interfaces are typically handled by device drivers (software) executed by processors. The network interfaces and / or the device drivers enqueue packets received by the network interfaces onto queues for subsequent processing. For example, the subsequent processing may involve simply enqueuing the packet for transmission by an outgoing network interface, or the processing may be more complex, such as resolving the packet's destination address.[0003]Each queue may be handled by a different processor. Distributing the incoming packets across a plurality of queues, and therefore a plu...

AI Technical Summary

Problems solved by technology

For example, the subsequent processing may involve simply enqueuing the packet for transmission by an outgoing network interface, or the processing may be more complex, such as resolving the packet's destination address.

However, with more than one network interface, the queue-to-processor assignment task becomes complex.

Assigning processors to queues of multiple network interfaces poses problems.

However, assigning a given processor to handle two or more queues associated with one network interface provides no advantage and can decrease performance.

Furthermore, unequally distributing the processors to the queues can cause delays of packets, or dropping of packets, received by network interfaces that are underserved by the processors.

On the other hand, assigning excessive numbers of processors to some of the queues, at the expense of other queues, wastes valuable processor resources.

No known prior art assignment scheme, such as round-robin assignment of processors in numerical order to queues, is likely to evenly distribute the workload across the processors.

Consequently, some of the processors can be overloaded, while other processors remain idle or only lightly loaded.

Images