Low-level media access layer processors with extension buses to high-level media access layers for network communications

• US 20070162610A1
• Filed: 01/06/2006
• Published: 07/12/2007
• Est. Priority Date: 01/06/2006
• Status: Active Grant

• Current Assignee: Socionext Inc.
• Original Assignee: Fujitsu Semiconductor Limited (Fujitsu Limited)
• Inventors: Raju, Kartik, Un, Mehmet
• Granted Patent: US 7,639,712 B2
• Time in Patent Office: Days
• US Class Current: 709/230
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 2001/0094 Bus
• CPC Class Codes: H04W 80/02 Data link layer protocols

Abstract

Disclosed are apparatuses and methods for implementing the Media-access control layer of a network device.

Claims

1. A media-access control unit that processes the flow of data a first processor (external UMAC) and a physical-layer control unit of a network communications component, the physical-layer control unit interfacing with a communications medium and having an input port to receive data in the form of FEC blocks to be transmitted to the communications medium and an output port to provide data in the form of FEC blocks that has been received from the communications medium, the first processor processes the flow of data between a higher protocol-layer unit and said media-access control unit, the first processor receiving high-level data units from the higher protocol-layer unit and generating outgoing MAC protocol-data units therefrom to be sent to said media-access control unit, the first processor assigning connection identifiers to each outgoing MAC protocol-data unit, said media-access control unit comprising:

a connection port adapted to couple to the first processor;

a second processor (LMAC) that receives outgoing MAC protocol-data units generated by the first processor from the connection port and generates outgoing FEC blocks therefrom for outputting to the input port of the physical-layer control unit, the second processor having an instruction execution unit, an instruction memory, a data memory, an output port to provide outgoing FEC blocks to the physical-layer control unit, and an input port to receive incoming FEC blocks from the physical-layer control unit, wherein the second processor is adapted to generate incoming MAC protocol-data units from incoming FEC blocks received at its input port and to output them on the connection port.

2. The media-access control unit of claim 1 wherein the second processor passes at least one of the incoming MAC protocol-data units to the connection port adapted to couple to the first processor.

3. The media-access control unit of claim 1 wherein the physical-layer control unit generates an interrupt signal to indicate the presence of incoming FEC blocks for the second processor to read, and wherein the second processor further comprises a interrupt input port to receive the interrupt signal of the physical-layer control unit and is responsive to an active interrupt signal thereon to read the incoming FEC blocks.

4. The media-access control unit of claim 1 further comprising a MAC-PDU transmission buffer accessible by the connection port and the second processor, outgoing MAC protocol-data units being stored in the MAC-PDU transmission buffer by way of the connection port, and the second processor reading outgoing MAC protocol-data units from the MAC-PDU transmission buffer.

5. The media-access control unit of claim 4 wherein the second processor generates a low-watermark signal indicating that the data size of the MAC protocol-data units stored in the MAC-PDU transmission buffer is below a first amount, and wherein the low-watermark signal can be accessed from the connection bus.

6. The media-access control unit of claim 4 wherein the MAC protocol-data units are transmitted over the communications medium in a plurality of transmission bursts, wherein the media-access control unit further comprises a transmission control buffer accessible by the second processor and by way of the connection port, the transmission control buffer capable of storing transmission control tags, and the second processor reading transmission control tags from the transmission control buffer, each transmission control tag providing information on generating the transmission burst for a group of one or more outgoing MAC protocol-data units.

7. The media-access control unit of claim 4 wherein the outgoing MAC protocol-data units are stored in groups in MAC-PDU transmission buffer, each group of MAC protocol-data units to be transmitted with the same modulation format.

8. The media-access control unit of claim 7 wherein the transmission control tag for a group is in the transmission control buffer after the group is stored in the MAC-PDU transmission buffer.

9. The media-access control unit of claim 6 wherein each transmission control tag comprises a burst-type field to indicate whether a corresponding group of bytes stored in the MAC-PDU transmission buffer comprises a frame control header or a group of one or more MAC protocol-data units, wherein the burst-type field is set to indicate a frame control header when a corresponding group of bytes stored in MAC-PDU transmission buffer comprises a frame control header, wherein the burst-type field is set to indicate a group of MAC protocol-data units when the corresponding groups of bytes comprise a group of one or more MAC protocol-data units, and wherein the second processor looks at the burst-type field when processing transmission control tags.

10. The media-access control unit of claim 1 wherein the MAC-PDU transmission buffer comprises a circular buffer with an associated input pointer and output pointer, wherein the input pointer to the MAC-PDU transmission buffer is updated when a group of bytes is stored therein, and wherein the second processor updates the value of the output pointer to the MAC-PDU transmission buffer when it reads an outgoing MAC protocol-data unit.

11. The media-access control unit of claim 1 further comprising a MAC-PDU reception buffer accessible by the second processor and by way of the connection port, the second processor storing incoming MAC protocol-data units in the MAC-PDU reception buffer, and incoming MAC protocol-data units capable of being read from the MAC-PDU reception buffer by way of the connection port.

12. The media-access control unit of claim 11 wherein the second processor generates a high-watermark signal indicating that the data size of the MAC protocol-data units stored in the MAC-PDU reception buffer is above a first amount, and wherein the high-watermark signal can be accessed from the connection bus.

13. The media-access control unit of claim 11 further comprising a reception control buffer accessible by the connection port and the second processor, the reception control buffer being adapted to receive a plurality of reception control tags, the second processor reading reception control tags from the reception control buffer, each reception control tag providing a reception time and a modulation format of an expected incoming burst having a group of one or more incoming MAC protocol-data units.

14. The media-access control unit of claim 13 wherein at least one reception control tag further comprises an indication of the connection identifiers of a group of one or more incoming MAC protocol-data units of the expected incoming burst.

15. The media-access control unit of claim 14 wherein the indication of the connection identifiers comprises an indication of an address location in a table memory of connection identifiers.

16. The media-access control unit of claim 11 wherein the MAC-PDU reception buffer comprises a circular buffer with an associated input pointer and output pointer, wherein the second processor updates the value of the input pointer to the MAC-PDU reception buffer when it stores an incoming MAC protocol-data unit therein, and wherein the value of the output pointer to the MAC-PDU reception buffer is updated when a group of bytes is read therefrom.

17. The media-access control unit of claim 1 wherein the MAC protocol-data units are transmitted over the communications medium in a plurality of transmission bursts, and wherein the media-access control unit further comprises a reception status buffer accessible by the second processor and by way of the connection port, the second processor storing a plurality of blocks of burst-status information in the reception status buffer, each block of burst-status information corresponding to an incoming burst, each block of burst-status information having at least one characteristic related to the reception of its corresponding burst.

18. The media-access control unit of claim 17 wherein the second processor further stores a plurality of blocks of MAC-PDU status information in the reception status buffer, each block of MAC-PDU status information corresponding to an incoming MAC protocol-data unit, each block of MAC-PDU status information having at least one characteristic related to the reception of its corresponding MAC protocol-data unit.

19. The media-access control unit of claim 1 further comprising a table memory capable of storing a plurality of connection identifiers, the table memory comprising a plurality of memory locations that can be accessed by the second processor and by way of the connection port, the table memory capable of storing a connection identifier at each memory location.

20. The media-access control unit of claim 19 wherein a lock indication is set when data held in the table memory is modified, and wherein the second processor checks the lock indication prior to searching for connection identifiers in the table memory.

21. The media-access control unit of claim 19 wherein the second processor checks the connection identifier of an incoming MAC protocol-data unit against the identifiers stored in the table memory and makes the incoming MAC protocol-data unit accessible by way of the connection port only when it finds the connection identifier in the storage memory.

22. The media-access control unit of claim 1 further comprising a first table memory capable of storing a plurality of traffic-encryption key entries, each entry having at least one traffic-encryption key, the first table memory comprising a plurality of memory locations that can be accessed by the second processor and by way of the connection port, the first table memory capable of storing a traffic-encryption key entry at each of its memory locations;

wherein the media-access control unit further comprises a second table memory capable of storing a plurality of connection identifiers and associated key indexes, the second table memory comprising a plurality of memory locations that can be accessed by the second processor and by way of the connection port, the second table memory capable of storing a connection identifier and an associated key index at each of its memory locations, at least one key index of the second table indicating the identity of a memory location in the first table memory.

23. The media-access control unit of claim 22 wherein the second processor checks the connection identifier of an incoming MAC protocol-data unit against the identifiers stored in the second table memory and obtains the associated key index to the first table memory.

24. The media-access control unit of claim 22 wherein the second table memory is further capable of storing a flag at each of its memory locations, the flag indicating whether the memory location stores a connection identifier or a connection-identifier mask, and wherein each memory location of the second table memory is capable of storing a connection-identifier mask and an associated key index to the first table memory,

wherein the second processor checks the connection identifier of an incoming MAC protocol-data unit against at least one connection-identifier mask stored in the second table memory and obtains the associated key index to the first table memory if a portion of the connection identifier of the incoming MAC protocol-data unit matched to the at least one connection-identifier mask.

25. The media-access control unit of claim 19 wherein the table memory is further capable of storing a flag at each memory location, the flag indicating whether the memory location stores a connection identifier or a connection-identifier mask, and wherein each memory location is capable of storing a connection-identifier mask.

26. The media-access control unit of claim 25 wherein the second processor checks the connection identifier of an incoming MAC protocol-data unit against at least one connection-identifier mask stored in the table memory.

27. The media-access control unit of claim 25 wherein the second processor checks the connection identifier of an incoming MAC protocol-data unit against at least one connection-identifier mask stored in the table memory and thereafter checks it against the connection identifiers stored in the table memory only if a portion of the connection identifier of the incoming MAC protocol-data unit matched a connection-identifier mask stored in the memory table.

28. The media-access control unit of claim 1 further comprising a table memory capable of storing a plurality of traffic-encryption key entries, each entry having at least one traffic-encryption key, the table memory comprising a plurality of address locations that can be accessed by the second processor and by way of the connection port, the table memory capable of storing a traffic-encryption key entry at each memory address.

29. The media-access control unit of claim 1 wherein the media-access control unit is capable of processing a first type of MAC protocol-data unit that comprises at least a header and payload, the header comprising at least a type field, a connection identifier field, and a header-check sequence field;

wherein the second processor encrypts the outgoing MAC protocol-data unit of the first type with an encryption key.

30. The media-access control unit of claim 29 wherein each MAC protocol-data unit comprises a header, the header having a header-check-sequence field to hold a header-check-sequence, and wherein the media-access control unit further comprises a key table memory that stores encryption keys that can be accessed by providing corresponding key indices, each key index providing an indication of the address location that can be used to access the encryption key, the key table memory being write-accessible by way of the connection port and read-accessible by at least the second processor;

and

wherein an outgoing MAC protocol-data unit of the first type is passed to the second processor by way of the connection port with a key index placed in the header-check sequence field of the header of the outgoing MAC protocol-data unit; and

wherein the second processor obtains the key index from the header-check sequence field of the header of the outgoing MAC protocol-data unit, accesses the key table memory to read the encryption key corresponding to the obtained key index, and encrypts the outgoing MAC protocol-data unit with the encryption key read from the key table memory.

31. The media-access control unit of claim 30 wherein the outgoing MAC protocol-data unit is passed without the payload of the outgoing MAC protocol-data unit being encrypted by the encryption key read from the key table memory.

32. The media-access control unit of claim 29 further comprising a key table memory that stores encryption keys that can be accessed by providing corresponding key indices, each key index providing an indication of the address location that can be used to access the encryption key, the key table memory being write-accessible by way of the connection port and read-accessible by at least the second processor;

and

wherein the media-access control unit is capable of processing a first type of MAC protocol-data unit that comprises at least a header and payload, the header comprising at least an encryption-control field, a type field, a connection identifier field, and a header-check sequence field, the encryption-control field bearing either a first indication that the payload is not encrypted or a second indication that the payload is encrypted;

wherein, when an outgoing MAC protocol-data unit is not to be encrypted, the first indication is placed in the encryption-control field of the outgoing MAC protocol-data unit prior to being provided at the connection port; and

wherein, when an outgoing MAC protocol-data unit is to be encrypted, the second indication is placed in the encryption-control field of the outgoing MAC protocol-data unit, and a key index is placed in the header-check sequence field of the header of the outgoing MAC protocol-data unit prior to being provided at the connection port.

33. The media-access control unit of claim 32 wherein the second processor reads the encryption-control field of the outgoing MAC protocol-data unit and does not encrypt of the payload when it finds the first indication in the encryption-control field.

34. The media-access control unit of claim 32 wherein the second processor reads the encryption-control field of the outgoing MAC protocol-data unit;

wherein, when the second processor finds the second indication in the encryption-control field, the second processor (LMAC) obtains the key index from the header-check sequence field of the header of the outgoing MAC protocol-data unit, accesses the key table memory to read the encryption key corresponding to the obtained key index, and encrypts the outgoing MAC protocol-data unit with the encryption key read from the key table memory.

35. The media-access control unit of claim 1 wherein the media-access control unit is capable of processing a first type of MAC protocol-data unit that comprises a header and a cyclic-redundancy-check field to hold a cyclic-redundancy-check field value, and capable of processing a second type of MAC protocol-data unit that comprises a header, payload, and a cyclic-redundancy-check field to hold a cyclic-redundancy-check field value, the cyclic-redundancy-check value of a MAC protocol-data unit of the first type being a function of the header of the MAC protocol-data unit, the cyclic-redundancy-check value of a MAC protocol-data unit of the second type being a function of the header and payload section of the MAC protocol-data unit;

wherein an outgoing MAC protocol-data unit is provided to the second processor by way of the connection port without a cyclic-redundancy-check value in the cyclic-redundancy-check field of the outgoing MAC protocol-data unit, the outgoing MAC protocol-data unit being one of the first and second types; and

wherein the second processor generates a cyclic-redundancy-check value for the outgoing MAC protocol-data unit and places it in the cyclic-redundancy-check field of the outgoing MAC protocol-data unit.

36. The media-access control unit of claim 1 wherein each MAC protocol-data unit comprises a header, the header having a header-check-sequence field to hold a header-check-sequence;

wherein an outgoing MAC protocol-data unit is passed to the second processor by way of the connection port without a value for the header-check-sequence field of the outgoing MAC protocol-data unit; and

wherein the second processor generates a header-check sequence for the outgoing MAC protocol-data unit and places it in the header-check sequence field of the outgoing MAC protocol-data unit.

37. The media-access control unit of claim 1 wherein the MAC protocol-data units are transmitted over the communications medium in a plurality of transmission bursts, wherein each burst is assigned one of a plurality of downlink interval usage codes, and wherein each downlink interval usage code has a respective burst profile assigned to it, and

wherein the media-access control unit further comprises a first table memory having a plurality of address locations, each address location corresponding to a downlink interval usage code and capable of storing a burst profile assigned to the corresponding downlink interval usage code;

and

wherein the first table memory is accessible to the second processor.

38. The media-access control unit of claim 37 further comprising a second table memory having a plurality of address locations, each address location corresponding to a downlink interval usage code and capable of storing a burst profile assigned to the corresponding downlink interval usage code;

and

wherein the second table memory is accessible to the second processor and by way of the connection port.

39. The media-access control unit of claim 38 wherein downlink maps are transmitted in selected transmission bursts, a plurality of the downlink maps each having a downlink-channel descriptor message and DCD count that indicates the version downlink-channel descriptor message in use at the time of the transmission burst containing the downlink-channel descriptor message, and wherein the second processor monitors the value of the DCD count provided in the plurality of downlink maps, and copies the contents of the second table memory to the first table memory when it detects a change in value of the DCD count provided in the plurality of downlink maps.

40. The media-access control unit of claim 1 further comprising a first mailbox storage assigned to receive a message for the first processor and a second mailbox storage assigned to receive a message for the second processor.

41. The media-access control unit of claim 40 further comprising a first lock indicator having a first state to indicate that the first mailbox storage can receive a message and a second state to indicate that the first mailbox storage cannot receive a message;

and

a second lock indicator having a first state to indicate that the second mailbox storage can receive a message and a second state to indicate that the second mailbox storage cannot receive a message.

42. The messaging system of claim 41 wherein, when the second processor places a message in the first mailbox storage, the second processor changes the first lock indicator to its second state and generates a first message-waiting signal that alerts the first processor of the presence of a message in the first mailbox storage;

and

wherein the second processor changes the second lock indicator to its second state after reading a message from the second mailbox storage.

43. The messaging system of claim 42 wherein the second processor checks the state of the first lock indicator before writing a message to the first mailbox storage, and writes a message only if the first lock indicator is in its first state.

44. The messaging system of claim 1 wherein the second processor comprises an idle state where it does not process MAC protocol-data units;

a scan mode where it sends configuration commands to the physical-layer control unit and receives information therefrom that is representative of the degree of its synchronization to the frames of a base station, and a run mode where it processes MAC protocol-data units.

45. The media-access control unit of claim 1 wherein data appearing on the communications medium is organized according to frames, each frame having a plurality of transmission bursts, the transmission burst of at least one frame comprising a downlink map having indications of the start times and modulation formats of one or more subsequent transmission bursts in the frame;

and

wherein, when the second processor reads an incoming FEC block having a downlink map of an incoming frame, it obtains therefrom the indications of the start times and modulation formats of one or more subsequent transmission bursts in the incoming frame and outputs the indications of the start times and modulation formats to the physical-layer control unit.