Systems and methods for enhanced autonegotiation

Patent metadata

Field	Value
Publication number	US-11991083-B2
Application number	US-202217968843-A
Country	US
Kind code	B2
Filing date	Oct 19, 2022
Priority date	Jul 18, 2017
Publication date	May 21, 2024
Grant date	May 21, 2024

Abstract

An improved autonegotiation approach includes determining that a negotiated rate between a first network device and a second network device exceeds data transfer capacity over a network path downstream of the second network device. In response, a configuration message is generated and transmitted to the first network device. When received by the first network device, the configuration message causes the first network device to limit data transfer between the first network device and the second network device to no more than the downstream data transfer capacity.

First claim

We claim:

1. A method of establishing a data transfer rate between network endpoints, the method comprising:
initiating a connection between a first endpoint of a first network and a second endpoint of a second network, wherein the connection between the endpoint of the first network and the endpoint of the second network can transfer data at up to a first transfer rate;
determining the first transfer rate is greater than a second transfer rate for transferring data over the second network; and
transmitting, in response to determining the first transfer rate is greater than the second transfer rate, a configuration message to a network device corresponding to the first endpoint, wherein the configuration message causes the network device to limit transfer of data over the connection from the first endpoint to the second endpoint to no greater than the second transfer rate, wherein
the second network includes two or more third endpoints connected to a respective sub-interface of the second endpoint and enabling a respective transfer rate therebetween,
the second transfer rate is a sum of transfer rates between the second network device and the two or more third endpoints, the first network device transferring data to each of the two or more third endpoints over respective virtual channels, and
the configuration message limits data transfer over each of the virtual channels to the lowest transfer rate of the transfer rates between the second network device and each of the two or more third endpoints.

2. The method of claim 1 , wherein the first network is an Ethernet network and the second network is a synchronous optical networking (SONET) network.

3. The method of claim 1 , wherein the step of determining the first rate is greater than the second transfer rate occurs in response to identifying a decrease in throughput along a communication path between the second endpoint and one of the two or more third endpoints of the second network.

4. The method of claim 3 , further comprising:
identifying an increase in the throughput along the communication path between the second endpoint and the one of the two or more third endpoints; and
transmitting a second configuration message to the network device, wherein the second configuration message causes the network device to limit transfer of data from the first endpoint to the second endpoint to a third transfer rate, the third transfer rate up to and including the first transfer rate.

5. The method of claim 1 , wherein the transfer rate between each sub-interface of the second endpoint and a respective third endpoint of the two or more third endpoints is limited to the lowest transfer rate between any sub-interface of the second endpoint and its respective third endpoint of the two or more third endpoints.

6. The method of claim 1 , wherein the connection between the first endpoint and the second endpoint includes a plurality of virtual channels, each virtual channel corresponding to a path between one of the sub-interfaces of the second endpoint and a respective one of the third endpoints, and the configuration message causes the network device to limit data transfer for each virtual channel to the transfer rate between the one of the sub-interfaces and the one of the third endpoints corresponding to the virtual channel.

7. The method of claim 1 , wherein the second transfer rate is obtained from a concatenator adapted to aggregate a plurality of links of the second network, and the second transfer rate is a combined transfer rate of the aggregated links.

8. A system for controlling data transfer rates between network devices, the system comprising:
a computing device comprising a processor and one or more non-transitory tangible computer-readable storage media storing computer-executable instructions that, when executed by the processor, cause the computing device to:
determine that a negotiated transfer rate for transferring data from a first network device to a second network device over a first network exceeds a downstream transfer rate, the downstream transfer rate corresponding to a transfer rate between the second network device and a plurality of third network devices over a second network;
generate a configuration message that, responsive to being received by the first network device, causes the first network device to limit data transfer between the first network device and the second network device to no greater than the downstream transfer rate; and
transmit the configuration message to the first network device, wherein the downstream transfer rate is a sum of transfer rates between the second network device and the plurality of third network devices,
the first network device transferring data to each of the plurality of third network devices over respective virtual channels, and
the configuration message limits data transfer over each of the virtual channels to the lowest transfer rate of the transfer rates between the second network device and each of the plurality of third network devices.

9. The system of claim 8 , wherein the downstream transfer rate further corresponds to a transfer rate between one of the plurality of third network devices and a fourth network device.

10. The system of claim 8 , wherein the data transfer between the first network device and the second network device occurs over a link with a plurality of virtual channels for communicating data between the first network device and the second network device.

11. The system of claim 8 , wherein the instructions further cause the computing device to:
identify a change in the downstream transfer rate resulting in a first modified downstream transfer rate different from the downstream transfer rate;
determine the first modified downstream transfer rate is less than the negotiated rate;
generate a second configuration message that, responsive to being received by the first network device, causes the first network device to limit data transfer between the first network device and the second network device to no greater than the first modified downstream transfer rate; and
transmit the second configuration message to the first network device.

12. The system of claim 11 , wherein the instructions further cause the computing device to:
identify a second change in the downstream transfer rate resulting in a second modified downstream transfer rate different than the first modified downstream transfer rate;
determine the second modified downstream transfer rate is greater than the first modified downstream transfer rate;
generate a third configuration message that, when received by the first network device, causes the first network device to increase data transfer between the first network device and the second network device to the lesser of the second modified downstream transfer rate and the negotiated transfer rate; and
transmit the third configuration message to the first network device.

13. A non-transitory computer readable medium storing instructions that, when executed by one or more processors of a computing device, cause the computing device to:
determine that a negotiated transfer rate for transferring data from a first network device to a second network device over a first network exceeds a downstream transfer rate, the downstream transfer rate corresponding to a transfer rate between the second network device and two or more third network devices over a second network;
generate a configuration message that, responsive to being received by the first network device, causes the first network device to limit data transfer between the first network device and the second network device to no greater than the downst

Assignees

• Level 3 Communications Llc

Inventors

• Drake Steven E
• Lyman Charles R

Classifications

• H04L47/21 Primary

  using leaky-bucket · CPC title

• H04J3/1617 Primary

  carrying packets or ATM cells · CPC title

• H04L47/2425

  for supporting services specification, e.g. SLA · CPC title

• H04L47/263

  Rate modification at the source after receiving feedback · CPC title

• H04L67/141

  Setup of application sessions (admission control or resource allocation in data switching networks H04L47/70) · CPC title