Method and system for dynamic bandwidth allocation in an optical access network

• US 6,546,014 B1
• Filed: 01/12/2001
• Issued: 04/08/2003
• Est. Priority Date: 01/12/2001
• Status: Active Grant

• Current Assignee: Futurewei Technologies Incorporated (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Alloptic, Inc. (Communications Test Design Incorporated)
• Inventors: Kramer, Glen, Pesavento, Gerry
• Primary Examiner(s): Yao, Kwang Bin
• Application Number:
  US09/759,539
• Time in Patent Office: 816 Days
• Field of Search: 370/395.4, 370/395.41, 370/395.42, 370/395.43, 370/422, 370/426, 370/438, 370/439, 370/447, 370/448, 370/461, 370/462, 370/449, 370/450, 370/451, 370/452, 370/453, 370/455, 370/458, 370/230
• US Class Current: 370/395.41
• CPC Class Codes: H04B 10/272 Star-type networks or tree-type networks
• CPC Class Codes: H04J 3/1694 Allocation of channels in TDM/TDMA networks, e.g. distributed multiplexers Passive Optical Networks H04Q11/0062
• CPC Class Codes: H04L 47/788 Autonomous allocation of resources
• CPC Class Codes: H04Q 11/0066 Provisions for optical burst or packet networks
• CPC Class Codes: H04Q 11/0067 Provisions for optical access or distribution networks, e.g. Gigabit Ethernet Passive Optical Network (GE-PON), ATM-based Passive Optical Network (A-PON), PON-Ring
• CPC Class Codes: H04Q 2011/0064 Arbitration, scheduling or medium access control aspects
• CPC Class Codes: H04Q 2011/0086 Network resource allocation, dimensioning or optimisation
• CPC Class Codes: H04Q 2011/0094 Star

Abstract

An optical access network and method for transmitting optical data in the network utilizes an interleaved polling scheme to efficiently use the available bandwidth of the network. The use of the interleaved polling scheme allows a central terminal of the network to dynamically allocate upstream bandwidth from remote terminals of the network to the central terminal in response to the amount of data that is waiting at the remote terminals to be transmitted to the OLT. In one embodiment, the optical access network is based on Passive Optical Network (PON) technology. In another embodiment, the optical access network utilizes Ethernet protocol to encapsulate data in Ethernet frames for transmission. Thus, in these embodiments, the optical access network includes all of the advantages associated with the PON technology and/or the Ethernet protocol. In addition, since the allocation of upstream bandwidth is on an as needed basis, loss of bandwidth due to unfilled time slots is substantially eliminated.

Claims

1. A method of transmitting data in an optical network comprising:

generating a table that includes information about the current sizes of data waiting to be transmitted from a plurality of remote terminals to a central terminal;

selectively transmitting grant messages to said remote terminals, each grant message being indicative of a permission for a targeted remote terminal to transmit an authorized amount of said data waiting at said targeted remote terminal, said authorized amount being dependent on said information included in said table with regard to said targeted remote terminal;

receiving authorized amounts of said data from said remote terminals in response to said grant messages, including request messages containing updated information about the current sizes of said data waiting to be transmitted at said remote terminals; and

updating said table using said updated information contained in said request messages received from said remote terminals.

2. The method of claim 1 wherein said step of updating said table includes subtracting a value from a new entry for said targeted remote terminal, said value corresponding to an actual amount of data transmitted from said targeted remote terminal, said new entry corresponding to said updated information contained in a request message from said targeted remote terminal.

3. The method of claim 1 further comprising a step of scheduling transmission times for said grant messages such that said data and said updated information from said remote terminals do not overlap during transmission, said transmission times for said grant messages substantially defining reception times for said request messages at said central terminal.

4. The method of claim 3 wherein said step of scheduling said transmission times includes scheduling said transmission times such that a grant message to a particular remote terminal is not transmitted before a previous request message from said particular remote terminal is received by said central terminal.

5. The method of claim 3 wherein said step of scheduling said transmission times includes rescheduling an original transmission time for a grant message to a rescheduled transmission time when said original transmission time conflicts with another transmission time for a different grant message.

6. The method of claim 5 wherein said step of rescheduling includes rescheduling said original transmission time for said grant message such that said rescheduled transmission time is after said different grant message has been transmitted.

7. The method of claim 1 further comprising:

detecting a disconnected remote terminal; and

reducing the frequency of grant messages that are transmitted to said disconnected remote terminal.

8. The method of claim 7 wherein said step of detecting said disconnected remote terminal includes waiting a predefined period for said disconnected remote terminal to respond to a grant message transmitted to said disconnected remote terminal.

9. The method of claim 1 further comprising a step of embedding said grant messages in between Ethernet frames or within said Ethernet frames, each grant message being embedded after a code of an Ethernet frame that is not used for Ethernet encoding, said code being utilized as an escape code.

10. The method of claim 1 wherein said authorized amount in said step of selectively transmitting said grant messages is less than a predefined maximum amount.

11. The method of claim 1 wherein said optical network is a passive optical network.

12. The method of claim 11 wherein said optical network is an Ethernet-based passive optical network.

13. The method of claim 1 wherein each of said grant messages and said request messages includes an identification code field and a window size field.

14. The method of claim 13 wherein said Window size field of each of said grant messages defines said authorized amount of data permitted to be transmitted by a receiving remote terminal.

15. The method of claim 13 wherein said window size field of each of said request messages defines the current size of data waiting to be transmitted to said central terminal at a transmitting remote terminal.

16. The method of claim 1 wherein said table further includes information about round trip times of data transmission between said central terminal and said remote terminals.

17. The method of claim 16 further comprising:

computing current round trip times for said remote terminals, including monitoring transmission times associated with said grant messages from said central terminal and reception times associated with said authorized amounts of said data from said remote terminals; and

updating said information about round trip times of data transmission using computed current round trip times.

18. A method of transmitting optical signals in a point-to-multipoint optical network comprising:

generating a table that contains entries of the current sizes of data waiting to be transmitted from a plurality of remote terminals to a central terminal;

transmitting a first grant message from said central terminal to a first remote terminal, said first grant message being indicative of a permission for said first remote terminal to transmit a specific amount of data waiting at said first remote terminal, said specific amount being dependent on an entry included in said table for said first remote terminal;

receiving said specific amount of said data from said first remote terminal at said central terminal in response to said first grant message, including a first request message containing updated information about the current size of said data waiting at said first remote terminal when said first request message was sent; and

updating said table using said updated information contained in said first request message received from said first remote terminal.

19. The method of claim 18 further comprising:

transmitting a second grant message from said central terminal to a second remote terminal;

receiving an authorized amount of said data from said second remote terminal at said central terminal, including a second request message containing updated information about the current size of said data waiting at said second remote terminal when said second request message was sent;

updating said table using said updated information contained in said second request message received from said second remote terminal.

20. The method of claim 19 further comprising a step of scheduling transmission times for said first and second grant messages such that said data and said first request message from said first remote terminal do not collide with said data and said second request message from said second remote terminal during transmission, said transmission times for said first and second grant messages substantially defining reception times for said first request message and said second request message at said central terminal.

21. The method of claim 20 wherein said step of scheduling said transmission times includes scheduling said transmission times such that said first grant message to said first remote terminal is not transmitted before a previous request message from said first remote terminal is received by said central terminal.

22. The method of claim 20 wherein said step of scheduling said transmission times includes rescheduling an original transmission time for said first grant message to a rescheduled transmission time when said original transmission time conflicts with another transmission time for a different grant message.

23. The method of claim 22 wherein said step of rescheduling includes rescheduling said original transmission time for said first grant message such that said rescheduled transmission time is after said different grant message has been transmitted.

24. The method of claim 18 further comprising;

detecting a disconnected remote terminal; and

reducing the frequency of grant messages that are transmitted to said disconnected remote terminal.

25. The method of claim 24 wherein said step of detecting said disconnected remote terminal includes waiting a predefined period for said disconnected remote terminal to respond to a grant message transmitted to said disconnected remote terminal.

26. The method of claim 18 wherein said step of updating said table includes subtracting a value from a new entry for said first remote terminal, said value corresponding to an actual amount of data transmitted from said first remote terminal, said new entry corresponding to said updated information contained in said first request message from said first remote terminal.

27. The method of claim 18 further comprising a step of embedding said first grant message in between Ethernet frames or within one of said Ethernet frames, said first grant message being embedded after a code of an Ethernet frame that is not used for Ethernet encoding, said code being utilized as an escape code.

28. The method of claim 18 wherein said specific amount in said step of transmitting said first grant message is less than a predefined maximum amount.

29. The method of claim 18 wherein said point-to-multipoint optical network is an Ethernet-based passive optical network.

30. The method of claim 18 wherein said table further includes information about round trip times of data transmission between said central terminal and said remote terminals.

31. The method of claim 30 further comprising:

computing a current round trip time for said first remote terminal, including monitoring a transmission time associated with said first grant message from said central terminal and a reception time associated with said specific amount of said data from said first remote terminal; and

updating said information about round trip times of data transmission for said first remote terminal using a computed current round trip time.

32. A point-to-multipoint optical network comprising:

a plurality of remote terminals that receive and transmit optical data, each remote terminal configured to transmit a request message and an authorized amount of data waiting at said remote terminal in response to a grant message received by said remote terminal, said request message including updated information about the current size of data waiting at said remote terminal, said grant message including information that indicates said authorized amount; and

a central terminal optically coupled to said remote terminals to transmit and receive said optical data, said central terminal comprising;

memory that includes a table containing latest information about the current sizes of data waiting to be transmitted from said remote terminals to said central terminal; and

a processor that is configured to selectively transmit grant messages to said remote terminals using said latest information contained in said table to indicate authorized amounts of data that can be sent by receiving remote terminals, said processor further configured to receive request messages from said remote terminals in response to said grant messages and to update said table in said memory using said updated information contained in said request messages.

33. The network of claim 32 wherein said processor of said central terminal is configured to update said table in said memory by subtracting values from new entries for selected remote terminals that have transmitted said request messages to said central terminal, said values corresponding to actual amounts of data transmitted from said selected remote terminals, said new entries corresponding to said updated information contained in said request messages.

34. The network of claim 32 wherein said processor of said central terminal is further configured to schedule transmission times for said grant messages such that said data and said request messages from said remote terminals do not overlap during transmission, said transmission times for said grant messages substantially defining reception times for said request messages at said central terminal.

35. The network of claim 34 wherein said processor of said central terminal is further configured to schedule transmission times for said grant messages such that a specific grant message for a particular remote terminal is not transmitted before a previous request message from said particular remote terminal is received by said central terminal.

36. The network of claim 34 wherein said processor of said central terminal is further configured to reschedule an original transmission time for a specific grant message to a rescheduled transmission time when said original transmission time conflicts with another transmission time for a different grant message.

37. The network of claim 32 wherein said processor of said central terminal is configured to detect disconnected remote terminals by identifying said remote terminals that have not responded to said grant messages within a timeout period.

38. The network of claim 37 wherein said processor of said central terminal is configured to reduce the frequency of grant messages that are transmitted to said disconnected remote terminals.

39. The network of claim 32 wherein said processor of said central terminal is configured to embed said grant messages in between Ethernet frames or within said Ethernet frames, each grant message being embedded after a code of an Ethernet frame that is not used for Ethernet encoding, said code being utilizes as an escape code.

40. The network of claim. 32 wherein said processor of said central terminal is configured to generates said grant messages such that said authorized amounts of data that can be sent by said receiving remote terminals are less than a predefined maximum amount.

41. The network of claim 32 wherein said point-to-multipoint optical network is an Ethernet-based passive optical network.

42. The network of claim 32 wherein said table included in said memory further includes information about round trip times of data transmission between said central terminal and said remote terminals.

43. The network of claim 42 wherein said processor is configured to compute current round trip times for said remote terminals by monitoring transmission times associated with grant messages from said central terminal and reception times associated with request messages from said remote terminals and to update said information about round trip times using computed current round trip times.