Communication system and method for media access control

• US 7,924,870 B2
• Filed: 02/20/2004
• Issued: 04/12/2011
• Est. Priority Date: 02/20/2003
• Status: Active Grant

• Current Assignee: Marvell Israel Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell Israel Limited (Marvell Technology Group Limited)
• Inventors: Bashan, Erez, Izenberg, Erez
• Primary Examiner(s): Pezzlo; John
• Application Number:
  US10/783,472
• Publication Number:
  US 20040258094A1
• Time in Patent Office: 2,608 Days
• Field of Search: 370/486, 370/431, 370/230, 370/235, 370/386, 370/462
• US Class Current: 370/462
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 2012/5605 Fibre
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5642 Multicast/broadcast/point-multipoint, e.g. VOD

Abstract

A system and method for upstream transmission and the media access control of upstream transmission of groups of fixed sized cells, such as ATM cells in a point to multipoint optical network, such as a passive optical network. The upstream media access control scheme is responsive to grouping information reflecting a parameter of a group of fixed sized cells. The parameter may reflect the length of the relevant payload of the group the fixed sized cells.

Claims

1. A communication system comprising:

an optical communication network interconnecting a headend and a plurality of network units;

wherein the headend has a media access controller for issuing data grants and grouping information requests,

wherein a data grant is issued at least partially in response to previously received grouping information, and

wherein at least some network units out of the plurality of network units are operable to;

receive a variable length data packet to be transmitted to the headend;

transmit grouping information reflecting at least a length of the variable length data packet; and

transmit a segmented group of fixed sized data cells, representing the variable length data packet, to the headend in response to data grants issued by the media access controller.

2. The system according to claim 1 wherein a data grant authorizes an identified network unit out of the plurality of network units to consecutively transmit the segmented group of fixed sized data cells during at least one consecutive timeslot.

3. The system according to claim 1 wherein the media access controller comprises a plurality of arbitrators.

4. The system according to claim 3 wherein each arbitrator is associated with a class of service out of a plurality of class of services.

5. The system according to claim 4 wherein the class of services comprises:

provisioned bandwidth, guaranteed bandwidth, assured bandwidth and non-assured bandwidth.

6. The system according to claim 4 wherein the class of services includes at least one class of service selected from the list consisting of provisioned bandwidth, minimum latency, assured bandwidth, non-assured bandwidth, minimum drop and minimum jitter.

7. The system according to claim 1 wherein the headend is operable to transmit data to network units in consecutive frames;

wherein each frame further comprises at least one data grant.

8. The system according to claim 7 wherein each frame further comprises a grouping information request.

9. The system according to claim 7 wherein each frame comprises a plurality of fixed length slots.

10. The system according to claim 1 wherein grouping information comprises grouping information units, and wherein a grouping information unit represents a group of data cells that are stored in a queue within a network unit.

11. The system according to claim 10 wherein each group of data cells comprises a variable length payload and overhead signals.

12. The system according to claim 11 wherein a grouping information unit reflects a length of the variable length payload.

13. The system according to claim 11 wherein the media access controller is operable to determine an amount of grouping information to be sent from a network unit.

14. The system according to claim 13 wherein the determination is responsive to grouping information previously transmitted from the network unit and to a data threshold.

15. The system according to claim 14 wherein the determination is further responsive to an estimation of grouping information to be sent from the network units.

16. The system according to claim 14 wherein the data threshold reflects a maximal amount of data that can be transmitted from the network unit to the headend during a predefined time period.

17. The system according to claim 1 wherein at least some of the network units are not operable to generate grouping information, and wherein the media access controller estimates grouping information relating to data being received from said network units.

18. The system according to claim 1 wherein at least some network units out of the plurality of network units comprise:

a first input port for receiving variable length data packets; and

a segmenting and grouping information unit for segmenting a received variable length data packets to provide a group of fixed sized data cells, and for generating grouping information reflecting a parameter of the group of fixed sized cells.

19. The system of claim 18 wherein the at least some network units further comprise a classifier, for classifying incoming data packets in response to their service of class.

20. The system of claim 18 wherein the variable length data packets are Internet Protocol packets.

21. The system of claim 18 wherein the fixed sized cells are Asynchronous Transfer Mode cells.

22. The system according to claim 1 wherein at least some network units out of the plurality of network units comprising:

a second input port for receiving fixed sized cells; and

an assembly unit for grouping the fixed sized cells to fixed sized cell groups.

23. The system according to claim 22 wherein the at least some network unit further comprising a unit selected from the list consisting of:

a grouping information generator, for generating grouping information representative of a parameter of a group of fixed sized cells; and

a grouping information extractor, for extracting grouping information embedded within the group of fixed sized cells.

24. The system according to claim 1 wherein the media access controller is operable to issue data grants in response to at least one arbitration scheme.

25. The system of claim 24 wherein the received data belongs to a class of service out of a plurality of class of services.

26. The system of claim 25 wherein one arbitration scheme allocates data grants in a fixed manner.

27. The system of claim 25 wherein one arbitration scheme allocates data grants in response to grouping information, and to a transmission current credit.

28. A media access controller for controlling an access of a plurality of network units to a shared upstream channel, the media access controller being coupled to a receiver, for receiving grouping information from the plurality of network units,

wherein the grouping information reflects at least a length of a variable length data packet that is converted to a plurality of fixed sized cell groups to be upstream transmitted over the shared upstream channel, and

wherein the media access controller comprises:

at least one arbitration unit, coupled between the receiver and a grant allocator, for arbitrating between requests to upstream transmit fixed sized cell groups; and

a grant allocator, for selecting data grants authorizing an upstream transmission of a group of fixed sized cells in response to the arbitration.

29. The media access controller according to claim 28 wherein fixed sized cell groups belong to a class of service out of a plurality of class of services, and

wherein each arbitration unit out of the at least one arbitration units is operable to arbitrate between requests of the same class of service.

30. The media access controller according to claim 28 wherein at least one arbitration scheme allocates data grants in a fixed manner.

31. The media access controller according to claim 28 wherein one arbitration scheme allocates data grants in response to grouping information, and to a transmission current credit.

32. The media access controller according to claim 28 wherein the grant allocator is operative to receive allocated data grants from the at least one arbitrating unit and to select data grants in response to a predefined priority between the at least one arbitration unit.

33. The media access controller according to claim 28 wherein the grant allocator is operative to receive allocated data grants from the at least one arbitrating unit and to select data grants in response to a predefined priority between classes of service to which the data grants are associated with.

34. A method for allocating upstream bandwidth of a shared upstream channel of an optical network, the optical network interconnecting a headend with a plurality of network units, the method comprising the steps of:

determining grouping information representing a length of a variable length data packet to be converted to a plurality of fixed sized cell groups to be upstream transmitted from at least one network unit;

receiving upstream transmitted grouping information; and

issuing data grants authorizing an identified network unit to transmit upstream data in response to previously received grouping information.

35. The method according to claim 34 wherein the optical network is a passive optical network.

36. The method according to claim 34 wherein the step of issuing comprising the steps of:

arbitrating between requests to transmit groups of fixed sized data cells;

allocating data grants in response to the arbitrating; and

selecting allocated data grants.

37. The method according to claim 36 wherein the step of arbitrating comprising the step of performing at least two arbitration cycles, and

wherein the step of selecting is responsive to one or more predefined priorities assigned to arbitration cycles.