SYSTEM AND METHOD FOR COMMUNICATING PACKETIZED DATA OVER A CHANNEL BANK

• US 20030137992A1
• Filed: 04/20/1998
• Published: 07/24/2003
• Est. Priority Date: 10/23/1996
• Status: Active Grant

• Current Assignee: Craig Alan Sharper, Nadia Sachs
• Original Assignee: Craig Alan Sharper, Nadia Sachs
• Inventors: SHARPER, CRAIG ALAN, SACHS, NADIA
• Granted Patent: US 6,678,282 B2
• Time in Patent Office: Days
• US Class Current: 370/468
• CPC Class Codes: H04J 3/1682 Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers
• CPC Class Codes: H04J 3/247 ATM or packet multiplexing

Abstract

An apparatus for communicating packetized data over a communications link using a channel bank having a time division multiplexing addressing scheme, the communications link having a predetermined format for data transmitted over the communications link including a framing bit and a frame period defined by the framing bit, is provided wherein the apparatus comprises a plurality of channel units for generating packetized data, each piece of packetized data having a packet period corresponding to a sufficient amount of time to communicate the packetized data over the communications link, a system for allocating the communication link to a channel unit that is currently sending data over the communications link for the packet period, a system for skipping the framing bit when communicating said packetized data if the framing bit occurs during the packet period, a system for determining a next sender of packetized data over the communications link, the determining system being distributed over the plurality of channel units so that each channel unit independently determines whether it is the next sender, and a system for allocating the communications link to the channel unit that is the next sender of packetized data after said packet period so that the time division multiplexing addressing scheme of the channel bank is ignored, and the channel bank is communicating packetized data. A method for communicating packetized data over a channel bank is also disclosed.

Claims

1. An apparatus for communicating packetized data over a communications link using a channel bank having a time division multiplexing addressing scheme, the communications link having a predetermined format for data transmitted over the communications link including a framing bit and a frame period defined by the framing bit, the apparatus comprises:

a plurality of channel units for generating packetized data, each piece of packetized data having a packet period corresponding to a sufficient amount of time to communicate the packetized data over the communications link;

means for allocating the communication link to a channel unit that is currently sending data over the communications link for the packet period;

means for skipping the framing bit when communicating said packetized data if the framing bit occurs during the packet period;

means for determining a next sender of packetized data over the communications link, the determining means being distributed over the plurality of channel units so that each channel unit independently determines whether it is the next sender; and

means for allocating the communications link to the channel unit that is the next sender of packetized data after said packet period so that the time division multiplexing addressing scheme of the channel bank is ignored, and the channel bank is communicating packetized data.

2. The apparatus of claim 1, wherein the determining means comprises a determining unit located within each channel unit and a bus connecting each of said determining unit within each channel unit, said bus comprises a signalling bus normally used for voice communications located within the channel bank.

3. The apparatus of claim 2, wherein said channel bank comprises a D4 channel bank having a TA bus, a TB bus and a TPAM bus, and wherein said signalling bus comprises one of the buses in the D4 channel bank.

4. The apparatus of claim 3, wherein said packetized data is in a frame relay format.

5. The apparatus of claims 2, wherein each determining unit comprises means for generating a plurality of contention periods, and means for generating a next sender signal during said contention periods and wherein the next sender signal generating means further comprises means for generating a plurality of contention signals for each channel unit, means for sending each contention signal over said bus, and means for comparing each contention signal to the corresponding contention signal for every other channel unit to determine the next sender.

6. The apparatus of claim 5, wherein said packetized data is allocated a particular priority selected from a predetermined number of different priorities, the priority being based on data rate allocated to each channel unit, and wherein means for generating the contention signal comprises means for generating a fairness signal for preventing a channel unit that has sent packetized data having a particular priority from sending additional data having that particular priority until the other channel units have also had a chance to send data having that particular priority.

7. The apparatus of claim 6, wherein means for generating the contention signals further comprises means for generating a current sender signal indicating the channel unit that is the current sender of packetized data, means for generating a next sender signal indicating the channel unit that is the next sender of packetized data, means for generating a priority signal indicating a particular priority of packetized data being to be communicated by the channel unit selected from said predetermined number of different priorities, and means for generating a slot signal indicating a slot address of a channel unit within said channel bank.

8. The apparatus of claim 1 further comprising means for retaining the communications link by the channel unit that is the current sender of packetized data if no next sender of packetized data has been determined.

9. A method for communicating packetized data over a communications link using a channel bank having a time division multiplexing addressing scheme, the communications link having a predetermined format for data transmitted over the communications link including a framing bit and a frame period defined by the framing bit, the method comprises:

generating packetized data by a plurality of channel units, each piece of packetized data having a packet period corresponding to a sufficient amount of time to communicate the packetized data over the communications link;

allocating the communication link to a channel unit that is currently sending data over the communications link for the packet period;

skipping the framing bit when communicating said packetized data if the framing bit occurs during the packet period;

determining a next sender of packetized data over the communications link, the determining system being distributed over the plurality of channel units so that each channel unit independently determines whether it is the next sender; and

allocating the communications link to the channel unit that is the next sender of packetized data after said packet period so that the time division multiplexing scheme of the channel bank is ignored, and the channel bank is communicating packetized data.

10. The method of claim 9, wherein determining comprises using a signalling bus located within the channel bank which is normally used for voice communications.

11. The method of claim 10, wherein said channel bank comprises a D4 channel bank having a TA bus, a TB bus and a TPAM bus, and wherein using said signalling bus comprises selecting said signalling bus from one of the buses in the D4 channel bank.

12. The method of claim 11, wherein said packetized data is in a frame relay format.

13. The method of claim 10, wherein determining comprises generating a plurality of contention periods, and generating a next sender signal during said contention periods. wherein the next sender signal generating further comprises generating a plurality of contention signals for each channel unit, sending each contention signal over said bus, and comparing each contention signal to the corresponding contention signal for every other channel unit to determine the next sender.

14. The method of claim 13, wherein said packetized data is allocated a particular priority selected from a predetermined number of different priorities, the priority being based on data rate allocated to each channel unit, and wherein generating the contention signal comprises generating a fairness signal for preventing a channel unit that has sent packetized data having a particular priority from sending additional data having that particular priority until the other channel units have also had a chance to send data having that particular priority.

15. The method of claim 14, wherein generating the contention signals further comprises generating a current sender signal indicating the channel unit that is the current sender of packetized data, generating a next sender signal indicating the channel unit that is the next sender of packetized data, generating a priority signal indicating a particular priority of packetized data being to be communicated by the channel unit selected from said predetermined number of different priorities, and generating a slot signal indicating a slot address of a channel unit within said channel bank.

16. The method of claim 9 further comprising retaining the communications link by the channel unit that is the current sender of packetized data if no next sender of packetized data has been determined.

17. An apparatus for communicating packetized data over a communications link, the communications link having a predetermined format for data transmitted over the communications link, the apparatus comprises:

a plurality of channel units for generating packetized data, the packetized data having an allocated priority selected from a predetermined number of priorities;

means for allocating the communication link to a channel unit that is currently sending data over the communications link for a time sufficient to enable the current sender to communicate its packetized data over the communications link;

means for generating a fairness period during which each channel unit has the opportunity to communicate a predetermined of packetized data;

means for generating a fairness signal for each channel unit indicating whether that channel unit has previously sent a predetermined amount of packetized data at a particular priority level during the fairness period;

means for determining a next sender of packetized data over the communications link based on said fairness signal, the determining means being distributed over the plurality of channel units so that each channel unit independently determines whether it is selected to be the next sender; and

means for allocating the communication link to the next sender of packetized data after said current sender has finished sending its packetized data.

18. The apparatus of claim 17, wherein the means for generating the fairness signal comprises means, within each channel unit, for generating a fairness bit corresponding to each of the priorities;

and means for setting the fairness bit for a particular priority once the channel unit has sent its packetized data at the particular priority.

19. The apparatus of claim 18, wherein said means for generating the fairness bit further comprises means for resetting the fairness bit once all of the channel units that have packetized data to send at a given priority have sent packetized data at that priority level during the fairness period.

20. The apparatus of claim 19, wherein said means for determining the next sender comprises means for selecting a channel unit, from channel units having the same priority, but different fairness bits for that priority, the channel unit having a reset fairness bit for that priority.

21. The apparatus of claim 20, wherein said means for determining further comprises means for resetting the fairness bit of a channel unit for a particular priority when another channel unit becomes the next sender at that particular priority with a set fairness bit for that priority.

22. The apparatus of claim 21, wherein said predetermined amount of packetized data comprises a fixed number of frames of packetized data.

23. The apparatus of claim 21, wherein said predetermined amount of packetized data comprises a fixed number of bytes.

24. The apparatus of claim 21, wherein said predetermined amount of packetized data comprises a combination of a fixed number of frames of packetized data and a fixed number of bytes of packetized data.

25. A method for communicating packetized data over a communications link, the communications link having a predetermined format for data transmitted over the communications link, the method comprises:

generating packetized data by a plurality of channel units, the packetized data having an allocated priority selected from a predetermined number of priorities;

allocating the communication link to a channel unit that is currently sending data over the communications link for a time sufficient to enable the current sender to communicate its packetized data over the communications link;

generating a fairness period during which each channel unit has the opportunity to communicate a predetermined of packetized data;

generating a fairness signal for each channel unit indicating whether that channel unit has previously sent a predetermined amount of packetized data at a particular priority level during the fairness period;

determining a next sender of packetized data over the communications link based on said fairness signal, the determining means being distributed over the plurality of channel units so that each channel unit independently determines whether it is selected to be the next sender; and

allocating the communication link to the next sender of packetized data after said current sender has finished sending its packetized data.

26. The method of claim 25, wherein generating the fairness signal comprises generating within each channel unit a fairness bit corresponding to each of the priorities, and setting the fairness bit for a particular priority once the channel unit has sent its packetized data at the particular priority.

27. The method of claim 26, wherein generating the fairness bit further comprises resetting the fairness bit once all of the channel units that have packetized data to send at a given priority have sent packetized data at that priority level during the fairness period.

28. The method of claim 27, wherein determining the next sender comprises selecting a channel unit, from channel units having the same priority, but different fairness bits for that priority, the channel unit having a reset fairness bit for that priority.

29. The method of claim 28, wherein determining further comprises resetting the fairness bit of a channel unit for a particular priority when another channel unit becomes the next sender at that particular priority with a set fairness bit for that priority.

30. The method of claim 29, wherein said predetermined amount of packetized data comprises a fixed number of frames of packetized data.

31. The method of claim 29, wherein said predetermined amount of packetized data comprises a fixed number of bytes.

32. The method of claim 29, wherein said predetermined amount of packetized data comprises a combination of a fixed number of frames of packetized data and a fixed number of bytes of packetized data.

33. A method for communicating packetized data over a communications link, the communications link having a predetermined format for data transmitted over the communications link including a framing bit and a frame period defined by the framing bit, using a channel bank, the channel bank having a plurality of channel units for generating packetized data, the packetized data having an allocated priority selected from a predetermined number of priorities, the method comprises:

generating a next sender signal for each channel unit indicating the channel unit that is the next sender of packetized data;

generating a priority signal for each channel unit corresponding to the allocated priority of the packetized data to be sent by each channel unit;

generating a slot signal indicating a slot address of a channel unit within said channel bank; and

comparing each of said contention signals from each channel unit to the corresponding contention signals from every other channel unit to determine a next sender of packetized data.

34. The method of claim 33, further comprising generating a fairness signal for each channel unit indicating whether that channel unit has previously sent packetized data at a particular priority level.

35. The method of claim 34, further comprising generating a current sender signal for each channel unit indicating the channel unit that is the current sender of packetized data.

36. The method of claim 33, wherein said contention signals for each channel unit are compared to each other during a contention period that is predetermined numbers of bits long, and wherein said next sender signal occupies a second bit position in the contention period, said priority signal occupies a third through seventh bit position in of the contention period, and said slot signal occupies a ninth through thirteenth bit position in the contention period.

37. The method of claim 35, wherein said fairness signal occupies an eighth eight bit position in the contention period and said current sender signal occupies a first bit position in said contention period.

38. The method of claim 36, wherein said contention signals are compared sequentially in bit order.