Time-division multiple-access method for packet transmission on shared synchronous serial buses

• US 5,719,858 A
• Filed: 07/31/1995
• Issued: 02/17/1998
• Est. Priority Date: 07/31/1995
• Status: Expired due to Term

• Current Assignee: Rembrandt Technologies, LP (Rembrandt IP Management, LLC)
• Original Assignee: Paradyne Corporation (Dasan Networks Incorporated)
• Inventors: Moore, Wayne T.
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): Carman, Melissa Kay
• Application Number:
  US08/509,309
• Time in Patent Office: 932 Days
• Field of Search: 370/349, 370/331, 370/335, 370/355, 370/442, 370/462, 370/461, 370/460, 370/463, 370/352, 370/353, 370/468, 370/447, 370/405, 370/458, 370/347, 340/825.5
• US Class Current: 370/347
• CPC Class Codes: H04J 2203/0091 Time slot assignment
• CPC Class Codes: H04L 12/407 with decentralised control
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 2012/6427 Subscriber Access Module; Concentrator; Group equipment
• CPC Class Codes: H04L 2012/6435 Bus
• CPC Class Codes: H04L 2012/6448 Medium Access Control [MAC]
• CPC Class Codes: H04L 2012/6459 Multiplexing, e.g. TDMA, CDMA
• CPC Class Codes: H04L 2012/647 Frame Relay, X.25
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A plurality of packet data sources, e.g., packet application modules, and synchronous data sources, e.g., synchronous application modules, are coupled to the same TDM bus for communicating data to a network access module. A portion of the bandwidth, or time-slots, of the TDM bus is allocated as a multiple-access packet channel that is shared among the packet application modules. As a result, the network access module receives a single, continuously multiplexed, packet stream for transmission to an opposite endpoint. Packet application modules on the TDM bus contend for this multiple access packet channel when transmitting to the opposite endpoint. In the receiving direction, each packet application module accepts the entire received packet stream from the network access module and may either filter the packets using their address field or may transparently forward the data to a packet service.

Claims

1. Data communications apparatus comprising:

a time division multiplexed bus having a bandwidth, where a portion of the bandwidth is allotted to packet data;

a plurality of packet data sources coupled to the time-division multiplexed bus that share the allotted bandwidth for transmitting packet data; and

a distributed packet manager within each of said packet data sources configured to allocate access to the allotted bandwidth among said packet data sources.

2. The apparatus of claim 1 including a packet arbitration bus comprising a packet request signal and a packet hold signal.

3. The apparatus of claim 2 wherein each packet data source comprises:

interface circuitry that inserts packets to the allocated bandwidth of the time-division multiplexed bus and is coupled to the packet arbitration bus; and

a packet data processor for providing the packets from a packet endpoint to the interface circuitry.

4. Data communications apparatus comprising:

a time-division multiplexed bus having a bandwidth, where a portion of the bandwidth is allocated to packet data;

a plurality of packet data sources coupled to the time-division multiplexed bus that share the allocated bandwidth for transmitting packet data;

a packet arbitration bus comprising a packet request signal and a packet hold signal;

interface circuitry coupled to the packet arbitration bus, said interface circuitry inserting packets to the allocated bandwidth of the time-division multiplexed bus, and performing a counting function by counting time-slots of the allocated bandwidth so long as the packet request signal is not asserted; and

a packet data processor for providing the packets from a packet endpoint to the interface circuitry.

5. The apparatus of claim 4 wherein the time-slots are bit time-slots.

6. The apparatus of claim 4 wherein the interface circuitry inserts the packets into the allocated bandwidth when a value of the counter is equal to a predetermined identification number of the respective packet data source and the packet hold signal is not asserted.

7. Communications apparatus comprising:

a time-division multiplexed bus having a predefined bandwidth;

a plurality of synchronous data sources coupled to the time-division multiplexed bus for communicating synchronous data in a first portion of the predefined bandwidth;

a plurality of packet data sources coupled to the time-division multiplexed bus for communicating packet data in a second portion of the predefined bandwidth, where the plurality of packet data sources share the second portion of the predefined bandwidth for transmitting packet data; and

a distributed packet manager within each of said packet data sources configured to allocate access to the second portion of the predefined bandwidth among said packet data sources.

8. The apparatus of claim 7 further including a network access manager coupled to the time-division-multiplexed bus for communicating the synchronous data and the packet data to at least one network facility.

10. The apparatus of claim 7 wherein each one of the plurality of packet data sources includes interface circuitry to the time-division multiplexed bus for synchronizing packet data to the time-division multiplexed bus.

9. Communications apparatus comprising:

a time-division multiplexed bus having a predefined bandwidth;

a plurality of synchronous data sources coupled to the time-division multiplexed bus for communicating synchronous data in a first portion of the predefined bandwidth; and

a plurality of packet data sources coupled to the time-division multiplexed bus for communicating packet data in a second portion of the predefined bandwidth, where the plurality of packet data sources share the second portion of the predefined bandwidth for transmitting packet data, the second portion of the predefined bandwidth being shared in such a way that only one of the plurality of packet data sources accesses the second portion of the predefined bandwidth at a time.

11. Communications apparatus comprising:

a time-division multiplexed bus having a predefined bandwidth;

a plurality of synchronous data sources coupled to the time-division multiplexed bus for communicating synchronous data in a first portion of the predefined bandwidth;

a plurality of packet data sources coupled to the time-division multiplexed bus for communicating packet data in a second portion of the predefined bandwidth, where the plurality of packet data sources share the second portion of the predefined bandwidth for transmitting packet data, wherein each one of the plurality of packet data sources includes interface circuitry to the time-division multiplexed bus for synchronizing packet data to the time-division multiplexed bus, and the interface circuitry includes a counter for counting time-slots representing the second portion of the predefined bandwidth.

12. The apparatus of claim 11 wherein the time-slots are bit time-slots.

13. The apparatus of claim 11 wherein the interface circuitry inserts packets into the second portion of the predefined bandwidth when a value of the counter equals a predetermined identification number of a respective packet data source and a hold signal is not being asserted by the interface circuitry of the remaining packet data sources.

14. The apparatus of claim 11 wherein the counter is inhibited from counting when a packet request signal is asserted by interface circuitry from any packet data source.

15. A method for use in a data communications apparatus for transmitting packet data on a time-division multiplexed bus, the method comprising the steps of:

coupling a plurality of packet data sources to the time-division multiplexed bus;

allocating a portion of the bandwidth of the time-division multiplexed bus to the plurality of packet data sources in such a way that the allocated portion is shared among the plurality of packet data sources;

transmitting packet data from the plurality of packet data sources on the allocated portion of the bandwidth; and

controlling access by said packet data sources to the allocated portion of the bandwidth via a distributed packet manager within each of said packet data sources.

16. A method for use in a data communications apparatus for transmitting packet data on a time-division multiplexed bus, the method comprising the steps of:

coupling a plurality of packet data sources to the time-division multiplexed bus;

allocating a portion of the bandwidth of the time-division multiplexed bus to the plurality of packet data sources in such a way that the allocated portion is shared among the plurality of packet data sources;

assigning to each one of the plurality of packet data sources an identification number;

counting, in each one of the plurality of packet data sources, a sequence of time-slots representing the allocated portion of the bandwidth; and

transmitting packet data from one of the plurality of packet data sources on the allocated portion of the bandwidth only when the value of the count matches the respective identification number assigned to that packet data source.

17. The method of claim 16, wherein said step of counting a sequence of time-slots representing the allocated portion of the bandwidth is enabled only when none of the plurality of packet data sources assert a packet request signal.

18. The method of claim 16, wherein said step of transmitting packet data from one of the plurality of packet data sources is enabled only if a packet hold signal is not asserted by any other one of the plurality of packet data sources.

19. The method of claim 16, wherein said step of counting a sequence of time-slots representing the allocated portion of the bandwidth further comprises counting bit time-slots.

20. A method for transmitting packet data on a time-division multiplexed bus in data communications equipment, the method comprising the steps of:

allocating a portion of the bandwidth of the time-division multiplexed bus as a multiple-access packet channel;

coupling a plurality of packet data sources to the time-division multiplexed bus;

controlling the access by said packet data sources to the allocated portion of the bandwidth via a distributed packet manager within each of said packet data sources;

transmitting packet data from the one of the plurality of packet data sources having access to the multiple-access packet channel.

26. The method of claim 20 further comprising the step of coupling a network access module to the time-division multiplexed bus for receiving the packet data for transmission over a network facility.

21. A method for transmitting packet data on a time-division multiplexed bus in data communications equipment, the method comprising the steps of:

allocating a portion of the bandwidth of the time-division multiplexed bus as a multiple-access packet channel;

coupling a plurality of packet data sources to the time-division multiplexed bus;

assigning a unique identification number to each one of the plurality of packet data sources;

counting, in each one of the plurality of packet data sources, a sequence of time-slots representing the multiple-access packet channel;

granting access to the multiple-access packet channel to that one of the plurality of packet data sources that requests access when the value of the count matches the respective identification number of that packet data source; and

transmitting packet data from the one of the plurality of packet data sources having access to the multiple-access packet channel.

22. The method of claim 21 wherein the counting step is enabled only when none of the plurality of packet data sources assert a packet request signal.

23. The method of claim 21 wherein the granting step further includes the step of asserting a packet request signal by the packet data source granted access.

24. The method of claim 21 wherein the counting step counts a sequence of bit time-slots.

25. A method for transmitting packet data on a time-division multiplexed bus for use in data communications equipment, the method comprising the steps of:

allocating a portion of the bandwidth of the time-division multiplexed bus as a multiple-access packet channel;

coupling a plurality of packet data sources to the time-division multiplexed bus;

arbitrating between the plurality of packet data sources to grant access to the multiple-access packet channel to one of the plurality of packet data sources at a time; and

transmitting packet data from the one of the plurality of packet data sources having access in the arbitrating step only if a packet hold signal is not asserted by another one of the plurality of packet data sources.

27. A data communications apparatus, comprising;

a time-division multiplexed bus with a bandwidth which is split into at least two portions, one of the portions being allocated for packet data;

a plurality of packet data sources coupled to said time-division multiplexed bus, the packet data sources transmitting packet data on said portion allocated for packet data; and

means for arbitrating access to the portion of the time-division multiplexed bus allocated for packet data among the plurality of packet data sources.

28. The apparatus of claim 27, wherein said means for arbitrating access to the portion of the time-division multiplexed bus allocated for packet data further comprises a packet arbitration bus having a packet request signal and a packet hold signal, the arbitration bus being coupled to each of the packet data sources, and the packet data sources including means for generating the packet request signal and the packet hold signal.

29. The apparatus of claim 28, wherein said means for arbitrating access to the portion of the time-division multiplexed bus allocated for packet data further comprises a means within each packet data source for counting the time-slots of the portion of the time-division multiplexed bus.

30. The apparatus of claim 29, wherein said means for arbitrating access to the portion of the time-division multiplexed bus allocated for packet data further comprises the communication of packet data by one of the packet data sources when the packet hold signal is not asserted and the value of said counting means is equal to a predetermined identification number assigned to said packet data source.

31. The apparatus of claim 29, wherein said means for arbitrating access to the portion of the time-division multiplexed bus allocated for packet data further comprises means for generating the packet request signal by a packet data source wishing to gain access to the time-division multiplexed bus when the value of said counting means is equal to a predetermined identification number assigned to said packet data source, said counting means being stopped by said packet request signal.

32. The apparatus of claim 29, wherein said means for arbitrating access to the portion of the time-division multiplexed bus allocated for packet data further comprises means for releasing said packet request signal and for asserting said packet hold signal by a packet data source while said packet data source is transmitting packet data.