Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
1999-02-03
2002-12-24
Hsu, Alpus H. (Department: 2662)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S236000, C370S397000, C034S080000
Reexamination Certificate
active
06498782
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to the data processing field, and more particularly, relates to a method and communications adapter apparatus for implementing communications over a data communications network.
DESCRIPTION OF THE RELATED ART
An Asynchronous Transfer Mode (ATM) network described in “ATM: Theory and Application” by David E. McDysan and Darren L. Spohn, McGraw-Hill, 1994 is an internationally agreed upon technique for transmission, multiplexing and switching in a broadband network. ATM networks are designed to support the integration of high quality voice, video, and high speed data traffic. ATM networks use fixed size cells as a unit of transmission. As technology increases, it is expected that the Asynchronous Transfer Mode (ATM) technology and ATM networks will supply much of the need for high speed network interconnection.
In the face of emerging proprietary optical transmission protocols, SONET (Synchronous Optical Network) was provided as an open standard for synchronous data transmission on optical media. The standard was approved in 1988 by the predecessor to today's International Telecommunication Union, and in 1989 by the American National Standards Institute. SONET is widely deployed in the US. Using time division multiplexing, SONET works by dividing a fiber transmission path into multiple logical channels called tributaries. A tributary's basic unit of transmission is an STS-1 (synchronous transport signal, level 1) or OC-1 (optical carrier, level 1) signal. STS describes a transmission's signals while in an electrical state, and OC describes the same traffic after being converted into optical signals. STS-1 and OC-1 both operate at 51.84 Mbps. OC-2 is twice as fast, OC-3 is three times as fast, and so on. SONET is based on direct synchronous multiplexing, where separate signals are multiplexed directly into higher speed signals. For example, an OC-12 circuit might carry traffic from four OC-3 links. SONET line rates are currently operating up to OC-192 (9.953 Gbps). This is considerably faster than ATM's maximum current rate of 622 Mbps or Ethernet's current rate of 1 Gbps.
Ethernet is the original and still common name for the communications technique that has been standardized by the IEEE as some of the 802.x standards. 802.3 is the general Ethernet standard and 802.x are the link layer standards covering a variety of speeds.
A Packet over SONET communications interface is described in “POS-PHY™ SATURN COMPATIBLE PACKET OVER SONET INTERFACE SPECIFICATION FOR PHYSICAL LAYER DEVICES (Level 2)” by PMC-Sierra, Inc. Saturn Group, Issue 2, Jan. 1998. Also, RFC 2171 documents a multiple access protocol for transmission of network-protocol datagrams, encapsulated in High-Level Data Link Control (HDLC) over SONET/SDH (Synchronous Digital Hierarchy).
Asynchronous Transfer Mode or ATM is a communication technology whose use is becoming more widespread in some areas while receiving competitive competition from Gigabit Ethernet and Packet Over SONET (POS) in other areas. The system designer and Information System administrator is faced with the daunting task of choosing one technology over another, and allocating scarce development resource to optimize in their individual system one or another of these technologies. If there were a way to isolate the differences of these various technologies from the preparation for the use of the technology, the benefits would be widespread. Additionally, the various technologies provide differing utility. If there were a way to provide the quality of service differentiation available from ATM with POS and Ethernet, for example, again, the benefits would be widespread.
A related patent application is copending Ser. No. 09/143,858, filed on the same date as the present application, entitled: COMMUNICATIONS ADAPTER FOR IMPLEMENTING COMMUNICATIONS IN A NETWORK AND PROVIDING MULTIPLE MODES OF COMMUNICATIONS, by Branstad et al., and assigned to the present assignee. The subject matter of the above identified patent application is incorporated herein by reference.
A related patent application is copending Ser. No. 09/244,548, filed on the same date as the present application, entitled: CELL/FRAME SCHEDULING METHOD AND COMMUNICATIONS CELL/FRAME SCHEDULER, by Delp, et al., and assigned to the present assignee. The subject matter of the above identified patent application is incorporated herein by reference.
A need exists for a Gigabit Ethernet communications adapter that has the capability of providing quality of service (QoS) and intermediate link and/or receiver connection speed differentiation.
SUMMARY OF THE INVENTION
Important objects of the present invention are to provide an improved method and Gigabit Ethernet communications adapter for providing quality of service and intermediate link and/or receiver connection speed differentiation; and to provide such method and apparatus that overcome disadvantages of prior art arrangements.
In brief, a method and Gigabit Ethernet communications adapter for implementing communications in a communications network. A transmission queue is defined of data to be transmitted. A transmission rate is set for the transmission queue. Data to be transmitted are enqueued on the transmission queue.
In accordance with features of the invention, the transmission queue can be subdivided into multiple priority queues and a transmission rate is set for each transmission queue.
REFERENCES:
patent: 5533009 (1996-07-01), Chen
patent: 5533020 (1996-07-01), Byrn et al.
patent: 5535201 (1996-07-01), Zheng
patent: 5548587 (1996-08-01), Bailey et al.
patent: 5579312 (1996-11-01), Regache
patent: 5629928 (1997-05-01), Calvignac et al.
patent: 5652749 (1997-07-01), Davenport et al.
patent: 5694548 (1997-12-01), Baugher et al.
patent: 5761427 (1998-06-01), Shah et al.
patent: 5844890 (1998-12-01), Delp et al.
patent: 5898668 (1999-04-01), Shaffer
patent: 5909443 (1999-06-01), Fichou et al.
patent: 5918074 (1999-06-01), Wright et al.
patent: 5956341 (1999-09-01), Galand et al.
patent: 5991867 (1999-11-01), Fosmark
patent: H1880 (2000-10-01), Vines et al.
patent: 6215772 (2001-04-01), Verma
patent: 6233250 (2001-05-01), Liu et al.
patent: 6259699 (2001-07-01), Opalka et al.
“A Control-Theoretic Approach to Flow Control”, by Srinivasan Keshav, Computer Communications Review, V 21, N 4, Sep. 1991, pps. 3-15.
“Congestion Avoidance and Control”, by Van Jacobson, Computer Communications Review, V 18, N 4, Sep. 1988, pps. 314-328.
“POS-PHY™ Saturn Compatible Packet Over Sonet Interface Specification for Physical Layer Devices (Level 2)” by PMC-Sierra, Inc. Saturn Group, Issue 2, Jan, 1998.
“Traceroute Command”, Section 8 of AIX Base Operting System Commands, ©1998 IBM Corporation.
RFC 2171, “Multiple Access Protocol Over SONET/SDH, Version 1”, by K. Murakami and M. Maruyama, Jun., 1997.
Patent Application( RO998-180), copending Ser. No. , filed on the same date as the present application, entitled: Communications Adapter for Implementing Communications in a Network and Providing Multiple Modes of Communications, by Branstad et al.
Patent Application (R0998-259), copending Ser. No. , filed on the same date as the present appliction, entitled: Cell/Frame Scheduling Method and Communications Cell/Frame Scheduler, by Delp, et al.
Patent Application (RO998-155), copending Ser. No. 09/166,004, filed on Oct. 2, 1998 and entitled: Memory Controller with Programmable Delay Counter for Tuning Performance Based on Timing Parameter of Controlled Memory Storage Device, by Gary P. McClannahan.
Patent Application (RO998-185), Ser. No. 09/223,056, filed Dec. 30, 1998 entitled: Method and Apparatus for User Programmable Packet to Connection Translation, by Albert A. Slane.
Patent Application (RO996-150), “An Earliest Deadline First Communications Cell Scheduler and Scheduling Method for Transmitting Earliest Deadline Cells First”, By Delp et al., Ser. No. 08/823,155, filed Mar. 25, 1997.
Branstad Mark William
Byrn Jonathan William
Delp Gary Scott
Leichty Philip Lynn
Leonard Todd Edwin
Hsu Alpus H.
Pennington Joan
Qureshi Afsar
LandOfFree
Communications methods and gigabit ethernet communications... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Communications methods and gigabit ethernet communications..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Communications methods and gigabit ethernet communications... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2972220