Method of forming a digital or analog multiplexing data frame

• US 8,503,457 B2
• Filed: 01/15/2008
• Issued: 08/06/2013
• Est. Priority Date: 12/18/2000
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Netlogic Microsystems Incorporated (Broadcom, Inc.)
• Inventors: Kumar, Addepalli Sateesh, Gupta, Chandrasekaran Nageswara, Shah, Tushar Ramanlal, Mukherjee, Debaditya, Woo, Thomas Yat Chung, Sheikh, Khalid, Agrawal, Jai Prakash
• Primary Examiner(s): Pham, Brenda H
• Application Number:
  US12/014,685
• Publication Number:
  US 20080130689A1
• Time in Patent Office: 2,030 Days
• Field of Search: 370/389, 370/395.21, 370/395.41, 370/471, 370/468, 370/474, 370/493, 370/353, 370/321, 370/337, 370/347, 370/442
• US Class Current: 370/395.41
• CPC Class Codes: H04L 1/0003 by switching between different modulation schemes
• CPC Class Codes: H04L 1/0009 by adapting the channel coding H04L1/1812 takes precedence
• CPC Class Codes: H04L 1/0026 Transmission of channel quality indication
• CPC Class Codes: H04L 12/6402 Hybrid switching fabrics
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04Q 11/0066 Provisions for optical burst or packet networks
• CPC Class Codes: H04Q 11/0071 Provisions for the electrical-optical layer interface
• CPC Class Codes: H04Q 2011/0033 using time division switching
• CPC Class Codes: H04Q 2011/0084 Quality of service aspects
• CPC Class Codes: H04W 28/20 Negotiating bandwidth

Abstract

To more fully utilize the available bandwidth of a network link, network nodes in accordance with the present invention allow TDM data to be combined with packet data. A Packet/TDM cross connect switch, having both a TDM switch and a packet switch, is used in these embodiments. Data packets are transformed into TDM packet columns. The TDM packet columns are combined with standard TDM data columns in the payload of a TDM data frame. Data packets may be sorted based on a priority scheme, in which high priority data packets are given precedence over lower priority data. However, both high priority and low priority may be combined in a TDM packet column.

Claims

1. A method of forming a digital or analog multiplexing data frame for providing to at least one network interface, the method comprising:

determining an available bandwidth for a current digital or analog multiplexing data frame;

selecting a digital or analog multiplexing bandwidth, wherein the digital or analog multiplexing bandwidth is greater than the available bandwidth;

determining a part or whole payload size for the current digital or analog multiplexing data frame based at least in part on the available bandwidth; and

creating the current digital or analog multiplexing data frame having a payload that is less than or equal to the part or whole payload size.

2. The method of claim 1, further comprising creating a header for the current digital or analog multiplexing data frame based on the digital or analog multiplexing bandwidth.

3. The method of claim 1, wherein the digital or analog multiplexing bandwidth is an integer multiple of a base bandwidth.

4. The method of claim 3, wherein the base bandwidth is OC-1/STS-1.

5. The method of claim 3, wherein the available bandwidth is not an integer multiple of the base bandwidth.

6. The method of claim 1, wherein the creating the current digital or analog multiplexing data frame having a payload that is less than or equal to the part or whole payload size comprises:

receiving a plurality of digital or analog multiplexing data columns;

receiving a plurality of data packets;

transforming a first subset of the data packets into one or more digital or analog multiplexing packet columns; and

combining the digital or analog multiplexing packet columns with a first subset of the digital or analog multiplexing data columns to form the payload of the current digital or analog multiplexing data frame.

7. The method of claim 6, wherein the one or more digital or analog multiplexing packet columns include a high priority data packet and a low priority data packet.

8. The method of claim 6, wherein the receiving the plurality of digital or analog multiplexing data columns further comprises receiving an incoming digital or analog multiplexing data frame containing a second subset of digital or analog multiplexing data columns.

9. The method of claim 8, wherein the receiving the plurality of digital or analog multiplexing data columns further comprises receiving a third subset of digital or analog multiplexing data columns from a digital or analog multiplexing user interface.

10. The method of claim 1, wherein the at least one network interface comprises a multi-medium interface.

11. The method of claim 1, wherein the at least one network interface comprises a wireless interface.

12. The method of claim 1, wherein the at least one network interface comprises a wireless link.

13. The method of claim 12, wherein the wireless link includes a link quality management unit.

14. The method of claim 13, wherein the link quality management unit changes an available bandwidth of the wireless link.

15. The method of claim 1, further comprising configuring the at least one network interface.

16. The method of claim 1, wherein the at least one network interface comprises a plurality of multi-medium interfaces to allow a multi-medium network node to simultaneously communicate with more than two other network nodes.

17. The method of claim 15, wherein configuring the at least one network interface comprises configuring an RF wireless transceiver.

18. A method of transmitting digital or analog multiplexing data frames between a first network node and a second network node over a data link, the method comprising:

determining an available bandwidth for a current digital or analog multiplexing data frame;

selecting a digital or analog multiplexing bandwidth, wherein the digital or analog multiplexing bandwidth is greater than the available bandwidth;

determining a part or whole payload size for the current digital or analog multiplexing data frame based on the available bandwidth;

creating the current digital or analog multiplexing data frame having a payload that is less than or equal to the part or whole payload size; and

transmitting the current digital or analog multiplexing data frame from the first network node to the second network node using timing based on the digital or analog multiplexing bandwidth.

19. The method of claim 18, further comprising padding the payload of the current digital or analog multiplexing data frame.

20. The method of claim 18, further comprising creating a header for the current digital or analog multiplexing data frame based on a predefined digital or analog multiplexing bandwidth and a predefined payload size.

21. The method of claim 20, wherein the predefined digital or analog multiplexing bandwidth is an integer multiple of a base bandwidth.

22. The method of claim 21, wherein the base bandwidth is OC-1/STS-1.

23. The method of claim 21, wherein the available bandwidth is not an integer multiple of the base bandwidth.

24. The method of claim 18, wherein the creating the current digital or analog multiplexing data frame having a payload that is less than or equal to the part or whole payload size comprises:

receiving a plurality of digital or analog data columns;

receiving a plurality of data packets;

transforming a first subset of the data packets into one or more digital or analog multiplexing packet columns; and

combining the one or more digital or analog multiplexing packet columns with a first subset of the digital or analog multiplexing data columns to form the payload of the current digital or analog multiplexing data frame.

25. The method of claim 24, wherein the one or more digital or analog multiplexing packet columns include a high priority data packet and a low priority data packet.

26. The method of claim 24, wherein the receiving the plurality of digital or analog multiplexing data columns further comprises receiving an incoming digital or analog multiplexing data frame containing a second subset of digital or analog multiplexing data columns.

27. The method of claim 26, wherein the receiving the plurality of digital or analog multiplexing data columns further comprises receiving a third subset of digital or analog multiplexing data columns from a digital or analog multiplexing user interface.

28. A method of forming a plurality of digital or analog multiplexing data frames for providing to at least one network interface, the method comprising:

determining a first available bandwidth for a first digital or analog multiplexing data frame;

selecting a first digital or analog multiplexing bandwidth, wherein the first digital or analog multiplexing bandwidth is greater than the first available bandwidth;

determining a first part or whole payload size for a current digital or analog multiplexing data frame based on the first available bandwidth;

creating the first digital or analog multiplexing data frame having a first payload that is less than or equal to the first part or whole payload size;

determining a second available bandwidth for a second digital or analog multiplexing data frame;

selecting a second digital or analog multiplexing bandwidth, wherein the second digital or analog multiplexing bandwidth is greater than the second available bandwidth; and

determining a second part or whole payload size for a current digital or analog multiplexing data frame based on the second available bandwidth; and

creating the second digital or analog multiplexing data frame having a second payload that is less than or equal to the second part or whole fractional payload size.