Data transmission in a point-to-multipoint network

• US 6,671,260 B1
• Filed: 05/02/2000
• Issued: 12/30/2003
• Est. Priority Date: 05/02/2000
• Status: Expired due to Term

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Engstrand, Rolf
• Primary Examiner(s): Yao, Kwang Bin
• Application Number:
  US09/563,952
• Time in Patent Office: 1,337 Days
• Field of Search: 370/432, 370/433, 370/442, 370/443, 370/447, 370/449, 370/453, 370/457, 370/458, 370/461, 370/462, 370/395.1, 370/395.4, 370/236, 370/238, 370/238.1, 370/395.42, 370/468
• US Class Current: 370/238
• CPC Class Codes: H04L 2012/5607 Radio
• CPC Class Codes: H04L 2012/561 Star, e.g. cross-connect, concentrator, subscriber group equipment, remote electronics
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5675 Timeslot assignment, e.g. TDMA
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections
• CPC Class Codes: H04W 72/569 of the traffic information

Abstract

A point-to-multipoint network includes a central node and a plurality of terminals connected to the central node via a transmission medium. The central node transmits frames of data downstream to said terminals in timeslots, and said terminals transmit data packets upstream in timeslots allocated by transmission permits contained in the downstream data. When transmitting a transmission permit to a terminal the central node reserves a time period in the future downstream data stream during which data destined for the terminal will be blocked from transmission. The reserved time period commences at a time location in the future data stream and has a duration, such that data transmitted to the terminal in a timeslot immediately following the reserved time period will arrive at said terminal after the same has terminated transmission of data in response to the permit. This reliably ensures that a terminal will not transmit and receive data simultaneously. Thus, interference between a transmitter and receiver in a terminal is avoided without recourse to costly filter circuitry.

Claims

1. A method of controlling data communication between a central node and a plurality of terminals each connected to said central node via at least one transmission medium, wherein said central node transmits frames of data downstream to said terminals in timeslots, said downstream data including data packets destined for said nodes and transmission permits, and said terminals transmit data packets upstream in timeslots allocated by said transmission permits, said method comprising the steps of:

upon transmitting a transmission permit to a terminal, reserving a time period in the future downstream data stream during which data from said central node destined for said terminal will be blocked from transmission, the reserved time period commencing at a time location in said future data stream and having a duration, such that data transmitted in a timeslot immediately following said reserved time period will arrive at said terminal after said terminal has terminated transmission of data in response to said permit.

2. The method of claim 1, further comprising the step of starting said reserved time period at the earliest time period after all data in the frame containing said permit is transmitted.

3. The method of claim 1, further comprising the step of starting said reserved time period at the latest at a time interval after transmission of said permit corresponding to a processing delay in said terminal for receiving said permit and starting transmission of a data packet in response to said permit.

4. The method of claim 3, further comprising the steps of:

when the time interval corresponding to said processing delay elapses before all data in the frame containing said permit is transmitted, determining the priority between a data packet destined for said terminal and a transmission permit destined for said terminal, wherein

if said transmission permit takes priority, delaying transmission of said data packet.

5. The method of claim 1, further comprising the step of:

when a frame of downstream data contains a permit for one terminal, sending the remaining data to at least one other terminal.

6. The method of claim 1, further comprising the step of setting the duration of said served time period to correspond at least to the maximum delay in said terminal for transmitting a data packet in response to saidpermit.

7. The method of claim 1, wherein some timeslots in said downstream data stream are designated for transmitting scheduled transmission permits to at least one terminal, said method further comprising the step of:

for each permit scheduled for a terminal, reserving a further time period in said downstream data stream as blocked for data transmission destined for said terminal, said further reserved time period terminating prior to the timeslot for said scheduled permit and having a duration such that said scheduled permit arrives at said terminal after said terminal has terminated transmission of a data packet in response to a previously received permit.

8. The method of claim 7, wherein the duration of said further time period corresponds essentially to the maximum transmission time for a data packet and the transmission time for the permit.

9. The method of claim 7, further comprising the step of commencing said further blocked time period at a time prior to the timeslot for said scheduled permit that corresponds to the sum of a processing delay in said terminal for commencing transmission of a data packet after receipt of a permit and the maximum transmission time of a data packet.

10. A method of controlling data communication between a central node and a plurality of terminals connected to said central node through at least one transmission medium, wherein said central node transmits frames of data downstream to said terminals in timeslots and said terminals transmit data upstream in timeslots allocated by said central node, said downstream data including transmission permits allocating timeslots in said upstream data stream, said method comprising the steps of:

sending delay requests to said terminals;

receiving responses from said terminals and determining delays indicative of the time required for each terminal to commence transmitting data after receipt of a transmission permit, for each terminal recording said processing time as a first delay;

noting a second delay corresponding to the maximum transmission time of a data packet; and

upon transmitting a permit to each terminal, reserving a time period in the future downstream data during which no data is transmitted to said terminal, said time period terminating after the sum of said first and second delays.

11. The method of claim 10, further comprising the step of commencing said time period at the latest after said first delay after transmitting said permit.

12. An arrangement for controlling communication between a central node and multiple terminals connected to said central node via a transmission medium, wherein said central node transmits frames of data downstream to said terminals in timeslots and said terminals transmit data packets upstream to said central node in timeslots allocated by transmission permits contained in said downstream data, said arrangement comprising:

means for selecting transmission permits and data packets for transmission in each timeslot to said terminals;

means for storing a schedule of said downstream transmission timeslots, wherein for each terminal, said schedule is blocked for a time period after transmission of a permit to said terminal, said time period terminating at an interval after transmission of said permit corresponding to the delay in said terminal for receiving said permit and outputting a data packet in response to said permit, and wherein said selecting means are adapted to consult said storage means and select transmission permits and data packets for terminals that are not blocked for a current time slot.

13. The arrangement of claim 12, wherein said time period has a duration that corresponds at least to the maximum time required by said terminal to transmit a data packet in response to said transmission permit.

14. The arrangement of claim 12, further comprising:

means for storing a processing delay for each terminal, said processing delay corresponding essentially to the time required by a terminal to commence transmission of a data packet after receipt of a transmission permit, wherein said blocked time period commences at the latest after a delay corresponding essentially to the processing delay for said terminal.

15. The arrangement of claim 12, wherein said schedule storage means designates at least some time slots for scheduled permits, and further comprising the step of means for blocking a second time period from transmission of data to a terminal prior to a timeslot containing a scheduled permit for said terminal.

16. The arrangement of claim 15, wherein for each terminal said second time period corresponds essentially to the transmission delay of a data packet.

17. The arrangement of claim 15, wherein for each terminal said second time period commences at a time prior to the timeslot for said scheduled permit that corresponds essentially to the processing delay in said terminal for commencing transmission of a data packet after receipt of a permit.

18. A packet-switched network having a central node and multiple terminals connected to said central node via a transmission medium, wherein said central node transmits frames of data downstream to said terminals in timeslots and said terminals transmit data packets upstream to said central node in timeslots allocated by transmission permits contained in said downstream data, said network being wherein said central node includes means for storing a schedule of said downstream transmission timeslots for at least one terminal and means for blocking a time period in said schedule for transmission of data to at least one terminal when sending a transmission permit to said terminal, said time period corresponding at least to the time required by said terminal to transmit a data packet in response to said transmission permit.