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

Packet switching network

Assignee: Alcatel Lucent NV
•
Filing: 1987-12-15
•
Granted: 1992-03-25
•
Expires: 2007-12-15
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Packet switching network with first (DN) and second (RN) 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, whilst 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 Louis Florence De Prycker
  • 👤 Michel Philemon Madeleine De Somer

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-06 16:06
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: 14
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 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 3
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 4
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 5
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 6
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 the 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 ouput data stream.
Claim 7
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 the average traffic load and said total traffic load is equal to the sum of said average traffic loads,
Claim 8
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 the peak traffic load and said total traffic load is equal to the sum of said peak traffic loads.
Claim 9
Dependent Claim 212 words
Data processing system according to claim 6, characterized in that it is a packet switching network (BSN) 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 10
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 function of said first information contained in a received path clear packet.
Claim 11
Dependent Claim 101 words
Data processing system according to claim 9, characterized in that if a switching module (BSE) decides to not 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 function of said first information contained in said blocking packet.
Claim 12
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 13
Dependent Claim 36 words
Data processing system according to claim 9, characterized in that said packet switching network is realized as per one of the claims 1 to 5 wherein said first packet is said path set up packet (SETUP).
Claim 14
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.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag