METHODS FOR ACHIEVING TARGET LOSS RATIO
First Claim
1. A method of forwarding data transmissions from a first network to a third network via a second network, the method comprisingreceiving packets of a first type from said first network,segmenting each packet of a first type into packets of a second type,transmitting said packets of a second type to said second network,producing and transmitting at least one encoded duplicate of each of said packets of a second type to said second network, wherein said encoded duplicate packet allows a packet of said first type to be recreated in the event not all said packets of said second type are received at said second network,in the event a sufficient number of said packets of a second type and said encoded duplicate packets are not received to recreate said packet of a first type,determining a loss ratio that represents the number of packets not recreated relative to the number of packets transmitted during a selected time interval,dynamically adjusting the overhead required to produce said encoded duplicate packets to attempt to minimize said loss ratio,detecting a significant increase in the determined loss ratio over a plurality of said time intervals,successively reducing the overhead required to produce said encoded duplicate packets in response to the detection of a significant increase in said determined loss ratio, anddetermining whether the reduced overhead requirement stabilizes said determined loss ratio and, if the answer is affirmative, terminating the successive reduction of said overhead requirement.
6 Assignments
0 Petitions
Accused Products
Abstract
A method of forwarding data transmissions from a first network to a third network via a second network comprises receiving packets of a first type from the first network, segmenting each packet of a first type into packets of a second type, transmitting the packets of a second type to the second network, and producing and transmitting at least one encoded duplicate of each of the packets of a second type to the second network. The encoded duplicate packet allows a packet of the first type to be recreated in the event that not all the packets of the second type are received at the second network. In the event that a sufficient number of the packets of a second type and the encoded duplicate packets are not received to recreate the packet of a first type, the method determines a loss ratio that represents the number of packets not recreated relative to the number of packets transmitted during a selected time interval, dynamically adjusts the overhead required to produce the encoded duplicate packets to attempt to minimize the loss ratio, detects a significant increase in the determined loss ratio over a plurality of the time intervals, successively reduces the overhead required to produce the encoded duplicate packets in response to the detection of a significant increase in the determined loss ratio, and determines whether the reduced overhead requirement stabilizes the determined loss ratio and, if the answer is affirmative, terminates the successive reduction of the overhead requirement.
17 Citations
15 Claims
-
1. A method of forwarding data transmissions from a first network to a third network via a second network, the method comprising
receiving packets of a first type from said first network, segmenting each packet of a first type into packets of a second type, transmitting said packets of a second type to said second network, producing and transmitting at least one encoded duplicate of each of said packets of a second type to said second network, wherein said encoded duplicate packet allows a packet of said first type to be recreated in the event not all said packets of said second type are received at said second network, in the event a sufficient number of said packets of a second type and said encoded duplicate packets are not received to recreate said packet of a first type, determining a loss ratio that represents the number of packets not recreated relative to the number of packets transmitted during a selected time interval, dynamically adjusting the overhead required to produce said encoded duplicate packets to attempt to minimize said loss ratio, detecting a significant increase in the determined loss ratio over a plurality of said time intervals, successively reducing the overhead required to produce said encoded duplicate packets in response to the detection of a significant increase in said determined loss ratio, and determining whether the reduced overhead requirement stabilizes said determined loss ratio and, if the answer is affirmative, terminating the successive reduction of said overhead requirement.
-
6. A system for forwarding data transmissions from a first network to a third network via a second network, the system comprising
a first interface module for sending packets to and receiving packets from said first network; -
a second interface module for sending packets to and receiving packets from said second network; a segmenting module for segmenting each packet of a first type into packets of a second type, and producing and transmitting at least one encoded duplicate of each of said packets of a second type to said second network, wherein said encoded duplicate packet allows a packet of said first type to be recreated in the event not all said packets of said second type are received at said second network, and a reassembly module for determining whether a sufficient number of said packets of a second type and said encoded duplicate packets are received to recreate said packet of a first type, and in the event that said sufficient number of said packets of a second type and said encoded duplicate packets are notreceived to recreate said packet of a first type, determining a loss ratio that represents the number of packets not recreated relative to the number of packets transmitted during a selected time interval, dynamically adjusting the overhead required to produce said encoded duplicate packets to attempt to minimize said loss ratio, detecting a significant increase in the determined loss ratio over a plurality of said time intervals, successively reducing the overhead required to produce said encoded duplicate packets in response to the detection of a significant increase in said determined loss ratio, and determining whether the reduced overhead requirement stabilizes said determined loss ratio and, if the answer is affirmative, terminating the successive reduction of said overhead requirement. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A computer program product, comprising one or more non-transitory tangible media having a computer readable program logic embodied therein, the computer readable program logic configured to be executed to implement a method of forwarding data transmissions from a first network to a third network via a second network, the method comprising
receiving packets of a first type from said first network, segmenting each packet of a first type into packets of a second type, transmitting said packets of a second type to said second network, producing and transmitting at least one encoded duplicate of each of said packets of a second type to said second network, wherein said encoded duplicate packet allows a packet of said first type to be recreated in the event not all said packets of said second type are received at said second network, in the event a sufficient number of said packets of a second type and said encoded duplicate packets are not received to recreate said packet of a first type, determining a loss ratio that represents the number of packets not recreated relative to the number of packets transmitted during a selected time interval, dynamically adjusting the overhead required to produce said encoded duplicate packets to attempt to minimize said loss ratio, detecting a significant increase in the determined loss ratio over a plurality of said time intervals, successively reducing the overhead required to produce said encoded duplicate packets in response to the detection of a significant increase in said determined loss ratio, and determining whether the reduced overhead requirement stabilizes said determined loss ratio and, if the answer is affirmative, terminating the successive reduction of said overhead requirement.
Specification