Cisco Technology, Inc.

Chang Ahn

Swaminathan Sundararaman

Ronak K Desai

Rohit Sharma

A system and method for load balancing transmissions across a multilink frame relay connection is disclosed. A credit value is assigned to each bundle link in the multilink based on the amount of data transmitted over a set period of time. Frames or frame fragments are sent over the link with the highest credit value. Credit is subtracted from the link in proportion to the size of the frame or frame fragment. When two or more links have the same credit value, the frame or fragment is sent over the slowest link. The credit values are reset when a specified time period has passed, a link has a negative credit value, or all the links have a credit value of zero.

Load balancing model for multilink frame relay

A distribution pattern is established to distribute multilink frame relay (MFR) fragments. The distribution pattern includes a sequence of link entries associated with links in a link bundle. A number of link entries in the distribution pattern is determined by dividing a total link speed of the link bundle by a minimum possible link speed supported by a system. Each link entry is placed in the distribution pattern when the associated link is capable of transmitting a current fragment in a fastest transmit time. The fastest transmit time is determined based on the link speed of the link and a transmit time for the link to transmit other fragments previously allocated to that link. The fragments are distributed to the links in the link bundle according to the distribution pattern from a first link entry to a last link entry in the distribution pattern. The distribution pattern is repeated after the last link entry.

Growing community of inventors

San Jose, CA, United States of America

Chang Ahn