Multiplex communications – Data flow congestion prevention or control
Reexamination Certificate
1998-12-07
2002-09-17
Kizou, Hassan (Department: 2664)
Multiplex communications
Data flow congestion prevention or control
C370S231000, C370S235000, C370S239000, C375S377000
Reexamination Certificate
active
06452900
ABSTRACT:
TECHNICAL FIELD
The invention relates to the telecommunications field and particularly to switching architectures which use serial telecommunication links transporting 8B/10B coding.
BACKGROUND ART
Patent applications 96480126.0, 96480125.2, 96480117.9, 96480120.3 are non-published European applications illustrating a powerful self-routing switch that provides a high switch rate.
Modem switching architectures requires powerful switching structures and distributed Switch Core Access Layer (SCAL) elements that provide the attachment of the telecommunications lines. Such an architecture can be found in the copending application filed on the priority date of the present application, and entitled “Flow Control Process for a Switching System and System for Performing the Same” and assigned to the assignee of the present application, which is herein incorporated by simple reference.
Since the central switching structure has some limited switching capacity it may obviously happen that, on one or more input ports, the switching structures require reducing the incoming flow of data that arrives in the port. Obviously this is achieved by means of a special channel that provides the flow control information for that purpose.
However since the distance between the switching structure and the different distributed entities (SCAL elements) that can be located in different premises within an industrial area tends to increase, even attaining separations some hundreds of meters, it is highly desirable that the flow control channel does not use any additional physical media. Known techniques to provide such flow control channels may use cell overhead by dedicating some of the bits that are conveyed to this particular flow control information. However, this results in waste of the useful bandwith.
This requirement is even more critical when the switching architecture is based on a port expansion mode, resulting in a great number of individual switches being connected.
SUMMARY OF THE INVENTION
The problem to be solved by the present invention is to provide an improved flow control channel for high speed switching architectures based on a centralized switching structure and distributed Switch Core Access Layers (SCAL) entities that does not require additional physical media or use a minimum part of the available bandwith.
It is an object of the present invention to provide a flow control channel for a switching architecture which can be used even when it is mounted in a port expansion mode.
This problem is solved by the flow control channel of the present invention which uses two among the three available “comma characters” in order to create this specific flow control channel. When the cells are idle or empty, the nature of the comma character that appears at the beginning of the cell provides the appropriate flow control bit information. For instance, should the K.28.5 character be detected, the receiving entity (either the switching structure or a distributed SCAL element) shall decode the latter as positive flow control information, corresponding for instance to a request to reduce the incoming data flow. Also, should the K.28.1 character be decoded, then the receiving entity shall decode it as information according to which no reduction in the data flow is requested. When the incoming flow provides data cells, the invention uses a predetermined bit within the data cell, generally that immediately following the beginning of the cell, in order to carry the flow control information.
Preferably, the invention uses a second channel which is also based on the empty cells and which is used for transporting quasi-static information that does not require immediate transport. This provides an effective combination of two distinct control channels, a first cell frequency channel such as defined above (providing a one-bit flow control channel at the cell rate) and a second quasi-static control channel for control information that does not need immediate transport or for which real time requirements are less important.
The invention can be improved by using an additional specific mechanism that monitors, at the transmitting point, the change of one control information which is to be transported through the quasi-static control channel. From the instant of the change, the mechanism initiates a counting process that automatically launches, if necessary, the creation of an empty cell so that the change of the considered control information can be transmitted and reported to the other side of the serial link within a maximum specified delay (also called edge distortion).
The invention also provides a switching system having an effective flow control mechanism.
REFERENCES:
patent: 4829511 (1989-05-01), Georgiou
patent: 4958341 (1990-09-01), Hemmady et al.
patent: 5048062 (1991-09-01), Gregg et al.
patent: 5598442 (1997-01-01), Gregg et al.
patent: 5610945 (1997-03-01), Gregg et al.
patent: 5638518 (1997-06-01), Malladi
patent: 5907566 (1999-05-01), Benson et al.
patent: 6014383 (2000-01-01), McCarty
patent: 6111528 (2000-08-01), Bagley
patent: 6118612 (2000-09-01), Judd et al.
patent: 06-37804 (1994-06-01), None
patent: 07-170258 (1995-07-01), None
patent: 10-135968 (1998-10-01), None
patent: 9530318 (1995-09-01), None
Widmer A. X. et al. “A DC-Balanced, Partitioned-Block, 8B/10B Transmission Code” IBM Journal of Research and Development, US, IBM Corp. Armonk, vol. 27, No. 5, (Sep. 1, 1983).
Benner Alan F.: “Fibre Channel—Gigabit Communications and I/O for Computer” Networks, McGraw Hill (1996) pp 79-92.
IEEE Globecom '94 pp 1801-1807.
Blanc Alain
Brezzo Bernard
Debord Pierre
Widmer Albert
Kizou Hassan
Reid Scott W.
Tsegaye Saba
LandOfFree
Flow control process for a switching architecture using an... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Flow control process for a switching architecture using an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Flow control process for a switching architecture using an... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2854032