Unlock instant, AI-driven research and patent intelligence for your innovation.

Dynamic load balancing without packet reordering

A packet flow, sequential technology, applied in digital transmission systems, data switching networks, electrical components, etc., can solve the problems of uneven load distribution and sub-optimal utilization of links or other resources

Active Publication Date: 2018-04-17
CISCO TECH INC
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Maintaining packet ordering constrains the way traffic is distributed, often resulting in uneven load distribution and suboptimal utilization of links or other resources

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Dynamic load balancing without packet reordering
  • Dynamic load balancing without packet reordering
  • Dynamic load balancing without packet reordering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013] example embodiment

[0014] First refer to figure 1 , figure 1 A block diagram of an example network device 10 is shown. As described herein, network device 10 is configured to perform dynamic load balancing of packet flows without ordering of lost packets. The network device 10 may be an aggregation switch, a data center switch, an edge switch, and a router (integration service, bearer service, etc.). Network device 10 has a number of resources 12(1)-12(N) for packet forwarding or packet processing purposes. Examples of resources 12(1)-12(N) are ports, members of port channels, links, cores of a multi-core central processing unit (CPU), processing threads, and the like. Packets may be received at network device 10 via any of resources 12(1)-12(N) and then sent from network device 10 via any of resources 12(1)-12(N) from the network Device 10 performs routing.

[0015] The network device 10 also includes a packet routing unit 14 . Packet routing unit 14 may be eq...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Packet flows are dynamically mapped to resource queues. A stream of packets is received at a network device for routing in the network from the network device. Each flow includes packets to be sent from a source to a connection. Data is stored for a queue allocation table that maintains a plurality of buckets to which packets of received flows are assigned and indicates which resource queue of the plurality of resource queues is allocated to each bucket. For each packet in the stream, a hash function is calculated from the value in the packet's header, and based on the calculated hash function, the packet is assigned to one of the plurality of buckets. A resource queue of the plurality of resource queues is assigned to each bucket assigned a group based on the calculated hash function.

Description

technical field [0001] The present disclosure relates to queuing packets for delivery to resources such as members, ports, links, threads, or cores of a port channel. Background technique [0002] Capacity scaling in network devices involves distributing network traffic across multiple paths or multiple resources (eg, network links, switch ports, switch fabrics, processing cores, or threads, etc.). Maintaining packet ordering constrains the way traffic is distributed, often resulting in uneven load distribution and suboptimal utilization of links or other resources. With the growing use of aggregated links such as port channels and multi-core central processing units, there is room to improve traffic distribution, especially to provide dynamic traffic distribution. Contents of the invention [0003] Packet flows are dynamically mapped to resource queues. A stream of packets is received at a network device for routing in the network from the network device. Each flow inc...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/803
CPCH04L49/90H04L47/125
Inventor 佐治·托马斯·麦卡图帕拉班纳仁德·因笃里尤达亚玛卡尔·斯瑞尼瓦桑
Owner CISCO TECH INC