Patent US5020052A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5020052A Expired / Lapsed US ⏱️ 0.0 years remaining

Packet switching network

Assignee: Alcatel Lucent NV
•
Filing: 1987-12-15
•
Granted: 1991-05-28
•
Expires: 2007-12-15
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Packet switching network with first and second cascaded parts, including first and second switching modules respectively. In the second switching modules, the path selection is controlled by routing information contained in the packets. In the first switching modules this selection is performed without using routing information only for a path set-up packet, while for the following packets use is made of routing information on the route followed by the path set-up packet. Each module decides to multiplex an input stream on an output only when a calculated traffic load is smaller than a limit value. This load is calculated from traffic load parameters contained in the path set-up packet.

Inventors

  • 👤 Martin L. F. DePrycker
  • 👤 Michel P. M. DeSomer

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 04:10
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/25; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L49/10; H04L49/102; H04L49/103; H04L49/15; H04L49/1515; H04L49/20; H04L49/205; H04L49/50; H04L49/501

Claims Analysis

Total Claims: 20
Claim 1
Independent Claim 225 words
Packet switching network (BSN) to transmit packets of information through a plurality of interconnected first and second switching modules (BSE) included therein, each of said switching modules having a plurality of receive ports (RX1/RX8) to receive said packets, a plurality of transmit ports (TX1/TX8) to transmit said packets, and selection means to select one of its transmit ports and to transfer packets arriving at one of its receive ports to said selected transmit port, said network including at least one of said first switching modules of which said selection means are at least able to select one of the transmit ports thereof without using routing information (RF) included in said packets, and at least one of said second switching modules of which said selection means are controlled by routing information included in said packets to select one of the transmit ports thereof, characterized in that, only for the first packet (SETUP) of a communication, the selection means of said first switching module select one of the transmit ports (TX1/TX8) thereof without using routing information (RF) contained in said packet, whereas for the following packets belonging to the same communication, the selection means of said first switching module select one of the transmit ports thereof under the control of routing information included in said following packets and relating to the route followed by said first packet.
Claim 2
Dependent Claim 225 words
Packet switching network (BSN) to transmit packets of information through a plurality of interconnected first and second switching modules (BSE) included therein, each of said switching modules having a plurality of receive ports (RX1/RX8) to receive said packets, a plurality of transmit ports (TX1/TX8) to transmit said packets, and selection means to select one of its transmit ports and to transfer packets arriving at one of its receive ports to said selected transmit port, said network including at least one of said first switching modules of which said selection means are at least able to select one of the transmit ports thereof without using routing information (RF) included in said packets, and at least one of said second switching modules of which said selection means are controlled by routing information included in said packets to select one of the transmit ports thereof, characterized in that, only for the first packet (SETUP) of a communication, the selection means of said first switching module select one of the transmit ports (TX1/TX8) thereof without using routing information (RF) contained in said packet, whereas for the following packets belonging to the same communication, the selection means of said first switching module select one of the transmit ports thereof under the control of routing information included in said following packets and relating to the route followed by said first packet.
Claim 3
Dependent Claim 35 words
Packet switching network according to claim 1, characterized in that said network comprises a first (DN) and a second (RN) part which are connected in cascade and include said first and second switching modules respectively.
Claim 4
Dependent Claim 26 words
Packet switching network according to claim 1, characterized in that said selection of said transmit port (TX1/TX8) without using said routing information (RF) occurs at random.
Claim 5
Dependent Claim 63 words
Packet switching network according to claim 1, characterized in that when said first packet (SETUP) reaches its destination (OB1/OBN), a path confirmation packet (CONFIRM) containing the addresses of the transmit ports (TX1/TX8) used by said first packet is returned through said network (BSN) to the communication originator (IB1/IBN) in order to provide to the latter the routing information (RF) for said following packets.
Claim 6
Dependent Claim 31 words
Packet switching network according to claim 2, characterized in that the switching modules (BSE) used in said first (DN) and in said second (RN) parts of said network (BSN) are identical.
Claim 7
Dependent Claim 105 words
Data processing system including multiplexing means wherein input data streams are multiplexed so as to form a multiplexed output data stream applied to at least one output of the system, characterized in that said multiplexing means of said data processing system include processing means which allow a said input data stream to form part of said output data stream or not, depending on the result of a comparison of a total traffic load with a predetermined limit traffic load, said total traffic load being obtained from traffic load parameters (ABR, MBR) of each of said input data streams forming part of said output data stream.
Claim 8
Dependent Claim 105 words
Data processing system including multiplexing means wherein input data streams are multiplexed so as to form a multiplexed output data stream applied to at least one output of the system, characterized in that said multiplexing means of said data processing system include processing means which allow a said input data stream to form part of said output data stream or not, depending on the result of a comparison of a total traffic load with a predetermined limit traffic load, said total traffic load being obtained from traffic load parameters (ABR, MBR) of each of said input data streams forming part of said output data stream.
Claim 9
Dependent Claim 41 words
Data processing system according to claim 6, characterized in that the traffic load parameter of each input data stream is indicative of an average traffic load and said total traffic load is equal to the sum of said average traffic loads.
Claim 10
Dependent Claim 41 words
Data processing system according to claim 6, characterized in that the traffic load parameter of each input data stream is indicative of a peak traffic load and said total traffic load is equal to the sum of said peak traffic loads.
Claim 11
Dependent Claim 213 words
Data processing system according to claim 6, characterized in that it is a packet switching network (BSN) being able to transmit packets of information, containing routing information (RF), through switching modules (BSE) included therein, said switching modules being interconnected and each having a plurality of receive ports (RX1/RX8) to receive said packets, a plurality of transmit ports (TX1/TX8) to transmit said packets, and means to select one of its transmit ports and to transfer packets arriving at one of their receive ports to said selected transmit port, said switching modules (BSE) being able to try to further transmit a path set up packet (SETUP) with the purpose of setting up a path through said network (BSN), said path set up packet containing first information (ABR, MBR) comprising said traffic load parameters which are indicative of the traffic load constituted by communication packets to be transmitted along said path subsequently to the transmission of said path set up packet and in that each of said switching modules includes storage means (ALC, MLC) for storing second information indicative of said total traffic load constituted by communication packets belonging to communications handled by the switching module and is able to decide to further transmit said path set up packet depending on the result of said comparison.
Claim 12
Dependent Claim 80 words
Data processing system according to claim 9, characterized in that said switching modules (BSE) at the completion of the transmission of said communication packets along said path are able to transmit along said path a path clear packet (CLEAR) containing said first information (ABR, MBR) and in that each of said switching modules is able to modify said second information stored in its storage means (ALC, MLC) in accordance with said first information contained in a received path clear packet.
Claim 13
Dependent Claim 103 words
Data processing system according to claim 9, characterized in that if one of said switching modules (BSE) decides not to transmit said path set up packet (SETUP) to a following switching module, it transmits, along the portion of the path already set up by said path set up packet, a blocking packet (BLOCKED) containing said first information (ABR, MBR) and indicating to the preceding switching modules that the path is blocked, each of said preceding switching modules being then able to modify said second information stored in its storage means (ALC, MLC) in accordance with said first information contained in said blocking packet.
Claim 14
Dependent Claim 39 words
Data processing system according to claim 9, characterized in that said path set up packet (SETUP) contains routing information (RF) which is gradually completed by said switching modules (BSE) when they decide to transmit said path set up packet.
Claim 15
Dependent Claim 84 words
Data processing system according to claim 9, characterized in that at least one of said switching modules (BSE) of said packet switching network includes selection means which are at least able to select one of the transmit ports (TX1/TX8) thereof without using said routing information (RF) included in said path set up packet and, in case said switching module decides not to further transmit said path set up packet through said selected transmit port, are able to randomly select another of said transmit ports.
Claim 16
Dependent Claim 245 words
A data processing system according to claim 9, characterized in that said packet switching network transmits packets of information through a plurality of interconnected first and second switching modules (BSE) included therein, each of said switching modules having a plurality of receive ports (RX1/RX8) to receive said packets, a plurality of transmit ports (TX1/TX8) to transmit said packets, and selection means to select one of its transmit ports and to transfer packets arriving at one of its receive ports to said selected transmit port, said network including at least one of said first switching modules of which said selection means are able to select at least one of the transmit ports thereof without using routing information (RF) included in said packets, and at least one of said second switching modules of which said selection means are controlled by routing information included in said packets to select one of the transmit ports thereof, characterized in that, only for the first packet (SETUP) of a communication, the selection means of said first switching module select one of the transmit ports (TX1/TX8) thereof without using routing information (RF) contained in said packet, whereas for the following packets belonging to the same communication, the selection means of said first switching module select one of the transmit ports thereof under the control of routing information included in said following packets and relating to the route followed by said first packet, wherein said first packet is said path set-up packet (SETUP).
Claim 17
Dependent Claim 34 words
Packet switching network according to claim 14, characterized in that said network comprises a first (DN) and second (RN) part which are connected in cascade and include said first and second switching modules respectively.
Claim 18
Dependent Claim 26 words
Packet switching network according to claim 14, characterized in that said selection of said transmit port (TX1/TX8) without using said routing information (RF) occurs at random.
Claim 19
Dependent Claim 63 words
Packet switching network according to claim 14, characterized in that when said first packet (SETUP) reaches its destination (OB1/OBN), a path confirmation packet (CONFIRM) containing the addresses of the transmit ports (TX1/TX8) used by said first packet is returned through said network (BSN) to the communication originator (IB1/IBN) in order to provide to the latter the routing information (RF) for said following packets.
Claim 20
Dependent Claim 31 words
Packet switching network according to claim 15, characterized in that the switching modules (BSE) used in said first (DN) and in said second (RN) parts of said network (BSN) are identical.

References Cited (Backward Citations)

US4561090A Cited
US4692917A Cited
US4734907A Cited
US4891802A Cited
US4837761A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1994-05-27 1994-11-26 1995-05-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1998-05-27 1998-11-26 1999-05-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2002-05-27 2002-11-26 2003-05-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag