US5777988A — System and method for equalizing delay in a dynam…

Claim 1

Independent Claim 140 words

A system for equalizing delay in a dynamic packet switching network, comprising: first and second user access stations for transmitting and receiving packet transmissions between users in the packet switching network, a plurality of switches between said user access stations and capable of being connected to define at least two transmission paths between said first and second user access stations; buffer means in each of said user access stations for buffering packet transmissions through the network between said user access stations; and control means for controlling said switches to define the transmission paths, for determining packet transmission delays for said transmission paths, and for controlling said buffer means in said user access stations to equalize the packet transmission delays through the network and to eliminate packet rate doubling upon changing of transmission paths being utilized between said user access stations.

Claim 2

Independent Claim 140 words

A system for equalizing delay in a dynamic packet switching network, comprising: first and second user access stations for transmitting and receiving packet transmissions between users in the packet switching network, a plurality of switches between said user access stations and capable of being connected to define at least two transmission paths between said first and second user access stations; buffer means in each of said user access stations for buffering packet transmissions through the network between said user access stations; and control means for controlling said switches to define the transmission paths, for determining packet transmission delays for said transmission paths, and for controlling said buffer means in said user access stations to equalize the packet transmission delays through the network and to eliminate packet rate doubling upon changing of transmission paths being utilized between said user access stations.

Claim 3

Dependent Claim 76 words

The system according to claim 1 wherein said buffer means at each of said user access stations comprises a receive buffer for buffering a packet transmission being received at a receiving user access station for equalizing packet delay through the network upon changing from one transmission path to another transmission path, wherein a packet transmission is delayed for a time period equal to the delay time associated with the transmission path having the maximum delay time.

Claim 4

Dependent Claim 97 words

The system according to claim 2 wherein said buffer means at each of said user access stations comprises a transmit buffer for buffering a packet transmission being transmitted at a transmitting user stations for eliminating packet rate doubling when a change is made from a longer transmission path to a shorter transmission path through the network, wherein a packet transmission is delayed for a time period equal to the difference in delay time between a longer path delay time associated with the longer transmission path and a shorter path delay time associated with the shorter transmission path.

Claim 5

Dependent Claim 78 words

The system according to claim 3 wherein said control means controls said transmit buffer to provide a first amount of buffering at the transmitting user access station immediately upon changing from a longer transmission path to a shorter transmission path through the network and gradually shifts said first amount of buffering from said transmit buffer to a receive buffer during a first period of time following the change from a longer transmission path to a shorter transmission path.

Claim 6

Dependent Claim 33 words

The system according to claim 4, wherein said shorter transmission path is used for a second period of time, and said first period of time is shorter than said second period of time.

Claim 7

Dependent Claim 113 words

The system according to claim 3, wherein a first longer path P B through the network has a transmission delay t b , a second shorter path P A through the network has a transmission delay t b , said transmission delay t b being greater than said transmission delay t a , and wherein said control means controls said transmit buffer to provide an amount of buffering at the transmitting user access station sufficient to cause a packet transmission delay equal to the difference between t b and t a immediately upon a change being made from said first longer transmission path P B to said second shorter path P A .

Claim 8

Dependent Claim 111 words

The system according to claim 6, wherein said control means shifts the buffering provided by the transmit buffer to the receive buffer during a first period of time following the change from said first longer period of time following the change from said first longer path P B to said second short path P A , whereby at the end of the first period of time said transmit buffer provides an amount of buffering at the receiving user access station sufficient to cause a packet transmission delay equal to the difference between t b and t a , and said transmit buffer provides no buffering at the transmitting user access station.

Claim 9

Dependent Claim 28 words

The system according to claim 7, wherein said first period of time is shorter than a total time that the second path P A is to be used.

Claim 10

Dependent Claim 32 words

The system according to claim 7, wherein said control means provides a gradual shifting of the buffering provided by the transmit buffer to the receive buffer during said first period of time.

Claim 11

Dependent Claim 156 words

A dynamic packet switching network, comprising: a first user access station having at least one buffer to delay a packet transmission; a second user access station having at least one buffer to delay packet transmission; a network of switches and communication links interconnecting the first and second user access stations; and at least one control station having communication links to the switches and user access stations, said control station controlling the setting up and the changing of transmission paths through said switches between the first and second user access stations and controlling the buffers in the first and second user access stations for equalizing packet transmission delay through the network for different transmission paths between said first and second user stations, whereby a packet transmission is delayed for a variable time period depending on the delay time for the transmission path with the longest delay time and based on relative delay times among changing transmission paths.

Claim 12

Dependent Claim 156 words

A dynamic packet switching network, comprising: a first user access station having at least one buffer to delay a packet transmission; a second user access station having at least one buffer to delay packet transmission; a network of switches and communication links interconnecting the first and second user access stations; and at least one control station having communication links to the switches and user access stations, said control station controlling the setting up and the changing of transmission paths through said switches between the first and second user access stations and controlling the buffers in the first and second user access stations for equalizing packet transmission delay through the network for different transmission paths between said first and second user stations, whereby a packet transmission is delayed for a variable time period depending on the delay time for the transmission path with the longest delay time and based on relative delay times among changing transmission paths.

Claim 13

Dependent Claim 88 words

The packet switching network according to claim 10, wherein said control station further controls the buffers in the first and second user access stations for eliminating packet rate doubling when a change is made from a longer transmission path to a shorter transmission path through a network, whereby a packet transmission is delayed for a time period equal to the difference in delay time between a longer path delay time associated with the longer transmission path and a shorter path delay time associated with the shorter transmission path.

Claim 14

Dependent Claim 33 words

The packet switching network according to claim 10, wherein said at least one buffer in the first user access station comprises a transmit buffer TB 1 and a receive buffer RB 1 .

Claim 15

Dependent Claim 33 words

The packet switching network according to claim 12, wherein said at least one buffer in the second user access station comprises a transmit buffer TB 2 and a receive buffer RB 2 .

Claim 16

Dependent Claim 60 words

The packet switching network according to claim 10, wherein said control station causes the buffer in the second user access station to delay packets received from the first user access station for a sufficient time to cause a total transmission delay time for each transmission path equal to a transmission delay time of a longest one of said transmission paths.

Claim 17

Dependent Claim 57 words

The packet switching network according to claim 10, wherein said control station causes the buffer in the first user access station to delay packets transmitted from the first user access station to the second user access station for eliminating packet rate doubling when a change is made from a longer transmission path to a shorter transmission path.

Claim 18

Dependent Claim 101 words

The packet switching network according to claim 10, wherein a first path P B through the network has a transmission delay t b , a second path P A through the network has a transmission delay t a , said transmission delay t b being longer than said transmission delay t a , and said control station causing said buffer in the first user access station to delay packet transmission for a time equal to the difference between t b and t a upon a change being made from said first path P B to said second path P A .

Claim 19

Dependent Claim 104 words

The packet switching network according to claim 16, wherein said control station causes shifting at the buffering provided by the buffer in the first user access station to the buffer in the second user access station during a first period of time following a change from said first path P B to said second path P A , whereby at the end of said first period of time the buffer in said second user access station provides an amount of delay equal to the difference between t b and t a , and the buffer in the first user access station provides no delay.

Claim 20

Dependent Claim 33 words

The packet switching network according to claim 17, wherein said first period of time is shorter than a total time that the second path P A is to be used for packet transmission.

Claim 21

Dependent Claim 45 words

The packet switching network according to claim 17, wherein said control station provides for a gradual shifting of the buffering provided by the buffer in the first user access station to the buffer in the second user access station during said first period of time.

Claim 22

Dependent Claim 24 words

The packet switching network according to claim 16, wherein said first path P B and said second path P A share a common switch.

Claim 23

Independent Claim 160 words

A method for equalizing delay in a dynamic packet network, said network having first and second user access stations each having at least one buffer to delay packet transmission and a plurality of switches and communication links configurable into at least two transmission paths interconnecting the first and second user access stations, said method comprising the steps of: determining packet transmission delay times for transmission paths between the first and second user access stations; setting up and changing transmission paths between the first and second user access stations through the switches and communication links; and controlling the buffers in the first and second user access stations to equalize packet transmission delay through the network for all of the transmission paths, wherein a packet transmission is delayed for a variable period of time by said buffers depending on the delay time determined for the transmission path with the longest delay time and based upon relative delay times among changing transmission paths.

Claim 24

Independent Claim 160 words

A method for equalizing delay in a dynamic packet network, said network having first and second user access stations each having at least one buffer to delay packet transmission and a plurality of switches and communication links configurable into at least two transmission paths interconnecting the first and second user access stations, said method comprising the steps of: determining packet transmission delay times for transmission paths between the first and second user access stations; setting up and changing transmission paths between the first and second user access stations through the switches and communication links; and controlling the buffers in the first and second user access stations to equalize packet transmission delay through the network for all of the transmission paths, wherein a packet transmission is delayed for a variable period of time by said buffers depending on the delay time determined for the transmission path with the longest delay time and based upon relative delay times among changing transmission paths.

Claim 25

Dependent Claim 86 words

The method according to claim 21, further comprising the step of controlling the buffers in the first and second user access stations to eliminate packet rate doubling when a change is made from a longer transmission path to a shorter transmission path through the network, wherein a packet transmission is delayed for a period of time equal to the difference in delay time between a longer path delay associated with the longer transmission path and a shorter path delay time associated with the shorter transmission path.

Claim 26

Dependent Claim 125 words

The method according to claim 21, further comprising the steps of: determining a transmission path having a maximum delay time t max to be used for transmitting packets from the first user access station to the second user access station; setting up a first path to be used for transmitting packets from the first user access station to the second user access station, the first path having a delay time t s ; comparing the transmission delay time t s of the first path with the maximum delay time t max ; and buffering the packet transmission across the first path to cause a packet transmission delay in the second user access station equal to the time difference between t max and t s .

Claim 27

Dependent Claim 113 words

The method according to claim 23, further comprising the steps of: changing said first path to a second path to be used for transmitting packets from the first user access station to the second user access station, the second path having a delay time t n ; comparing the transmission delay time t s of the first path with the transmission delay time t n of the second path; and controlling the buffers in the first and second user access stations based on the comparison between the transmission delay time t s and the transmission delay time t n to equalize packet transmission delay through the network and to eliminate packet rate doubling.

Claim 28

Dependent Claim 130 words

The method according to claim 24, further comprising the steps of: controlling the buffer in the second user access station to cause a packet transmission delay in the second user access station equal to the time difference between t max and t n when the comparison between the transmission delay time t s and the transmission delay time t n indicates that t n is greater than t s ; and controlling the buffer in the first user access station to cause a packet transmission delay in the first user access station equal to the time difference between t s and t n when the comparison between the transmission delay time t s and the transmission delay time t n indicates that t n is less than t s .

Claim 29

Dependent Claim 55 words

The method according to claim 25, further comprising the step of shifting a buffering from the buffer in the first user access station to the buffer in the second user access station after the first path through the network is changed to a second path through the network that is shorter than the first path.

Claim 30

Dependent Claim 60 words

The method according to claim 21, further comprising the step of controlling the buffer in the second user access station to delay packets received from the first user access station for a sufficient time to cause a total transmission delay time for each transmission path equal to a total transmission delay time of a longest one of said transmission paths.

Claim 31

Dependent Claim 112 words

The method according to claim 21, further comprising the steps of: transmitting packets through the network across a first path P B having a transmission delay t b ; changing the transmission path from the first path P B to a second path P A , said second path P A having a transmission delay t a that is less than said transmission delay t b ; and controlling the buffer in said first user access station to delay packet transmission for a time equal to the difference between t b and t a upon changing the transmission path from said first path P B to said second path P A .

Claim 32

Dependent Claim 108 words

The method according to claim 28, further comprising the step of shifting the buffering provided by the buffer in said first user access station to the buffer in the second user access station during a first period of time following the change from said first path P B to said second path P A , whereby at the end of said first period of time the buffer in the second user access station provides an amount of buffering sufficient to cause a packet transmission delay equal to the difference between t b and t a , and the buffer in the first user access station provides no buffering.

Claim 33

Dependent Claim 40 words

The method according to claim 29, wherein said shifting step comprises gradually shifting the buffering provided by the buffer in the first user access station to the buffer in the second user access station during said first period of time.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2001-07-06	2002-01-05	2002-07-07	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2005-07-06	2006-01-05	2006-07-07	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2009-07-06	2010-01-05	2010-07-07	$7700.00	Window Closed / Lapsed

System and method for equalizing delay in a dynamic packet switching network

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag