# US 6,731,639 B1 · Multi protocol label switching for multiple access segments

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,731,639 B1
- Document ID: US6731639B1
- Status: Granted
- Kind: B1
- Application number: 09/539,123
- Filed: 2000-03-30
- Granted: 2004-05-04
- Earliest claimed: 2000-03-30
- Assignees: Nortel Networks Limited
- Inventors: Tolga Ors; Julian Cable; Catherine Rosenberg
- Web page: https://patentgrep.com/patent/US6731639B1

## CPC

- H04L 45/50: using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L 45/00: Routing or path finding of packets in data switching networks (routing or path finding in wireless networks H04W40/00)
- H04L 45/16: Multipoint routing
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A communication system having a multiple access segment (2,48), which comprises a plurality of end systems (6,44) and a switching node (4,46) configured such that each end system can transmit packets to the switching node and such that the switching node can transmit packets which are received by all the end systems. The switching node comprises a switch (5,47) for switching packets from the end systems to intermediate destinations within the system, and the MA segment operates in accordance with a protocol which provides a quality of service requested by the end systems for the packets transmitted over the segment. The switching node comprises means for collating primary label routing information for packets to be transmitted from the end systems across the MA segment which primary label is dependent on the intermediate destination of the packet and the QoS requirement of the packet and is independent of the end system from which the packet originates and the switching node switches packets from the end users to the intermediate destinations using only the primary label.

## Claims

### Claim 1

A communication system having a multiple access (MA) segment, which comprises a plurality of end systems and a switching node configured such that each end system can transmit packets to the switching node and such that the switching node can transmit packets which are received by all the end systems, and the system operates in accordance with a protocol which provides a quality of service (QoS) for the packets transmitted over the MA segment, wherein the number of labels used for switching by the switching node is limited to the number of intermediate destinations available to the switching node multiplied by the number of quality of service classes offered by the protocol.

### Claim 2 (depends on 1)

A communication system according to claim 1 wherein the switching node comprises means for collating primary label routing information for packets to be transmitted across the MA segment from the end systems in which each primary label is dependent on the intermediate destination of the packet and the QoS requirement of the packet and is independent of the end system from which the packet originates and the switching node switches packets using only the primary label.

### Claim 3 (depends on 1)

A communication system according to claim 1 wherein the switching node comprises a headend and a label switch router.

### Claim 4 (depends on 1)

A communication system according to claim 1 wherein the switching node comprises a headend and part of the switching node is located remote from the headend.

### Claim 5 (depends on 1)

A communication urn according to claim 1 wherein the MA segment comprises a broadcast downlink over which the switching node transmits packets to the end systems.

### Claim 6 (depends on 1)

A communication system according to claim 1 wherein the MA segment comprises a multicast link over which the switching node transmits packets to the end systems.

### Claim 7 (depends on 1)

A communication system according to claim 1 wherein the switching node comprises mean for collating primary label routing information for packets to be transmitted across the MA segment from the end systems in which each primary label is dependent on the intermediate destination of the packet and the QoS requirement of the packet and is independent of the end system from which the packet originates and the switching node switches packets using only the primary label and the end systems comprise means for making on demand requests for primary labels from the switching node which requests set out the destination and the QoS required for a packet and the switching node comprises means for transmitting to all the end systems a mapping between the requested destination and QoS and the primary label.

### Claim 8 (depends on 1)

A communication system according to claim 1 wherein the switching node comprises means for collating primary label routing information for packets to be transmitted across the MA segment from the end systems in which each primary label is dependent on the intermediate destination of the packet and the QoS requirement of the packet and is independent of the end system from which the packet originates and the switching node switches packets using only the primary label and the end systems comprise means for adding a secondary label to the packet header which secondary label is used by an intermediate destination for further switching of the packet or for packet reassembly.

### Claim 9 (depends on 1)

A communication system according to claim 1 wherein the switching node comprises means for collating primary label routing information for packets to be transmitted across the MA segment from the end systems in which each primary label to dependent on the intermediate destination of the packet and the QoS requirement of the packet and is independent of the end system from which the packet originates and the switching node switches packets using only the primary label and comprises means for scheduling packets received from the end systems dependent only on the primary label.

### Claim 10 (depends on 1)

A communication system according to claim 1 wherein the multiple access segment is a satellite segment in which the switching node includes a satellite.

### Claim 11 (depends on 1)

A communication according to claim 1 wherein the multiple access segment is a local multipoint distribution system.

### Claim 12 (depends on 1)

A communication system according to claim 1 wherein the multiple access segment is a wireless local area network.

### Claim 13 (depends on 1)

A communication system according to claim 1 wherein the multiple access segment is a cable modem network.

### Claim 14 (depends on 1)

A communication system according to claim 1 which operates in accordance with an internet protocol.

### Claim 15 (depends on 1)

A communication system according to claim 1 wherein the switching node comprises means for collating primary label routing information for packets to be transmitted across the MA segment from the end systems in which each primary label is dependent on the intermediate destination of the packet and the QoS requirement of the packet and is independent of the end system from which the packet originates and the switching node switches packets using only the primary label and the system operates in accordance with an internet protocol and the multiple access segment operates in accordance with an ATM protocol and the end systems comprise segmentation means for segmenting an internet protocol packet into ATM cells and for locating the primary label in the VPI/VCI space of the ATM cell header.

### Claim 16 (depends on 1)

A communication system according to claim 1 wherein the switching node comprises means for collating primary label routing information for packets to be transmitted across the MA segment from the end systems in which each primary label is dependent on the intermediate destination of the packet and the QoS requirement of the packet and is independent of the end system from which the packet originates and switching node switches packets using only the primary label and the system operates in accordance with an internet protocol and the multiple access segment operates in accordance with a layer II media encapsulation protocol and the end systems comprise encapsulation means for encapsulating an internet protocol packet into an ethernet packet and for locating the primary label in the shim header of the ethernet packet.

### Claim 17 (depends on 1)

A communication system according to claim 1 wherein the switching node comprises means for collating primary label routing information for packets to be transmitted across the MA segment from the end systems in which each primary label is dependent on the intermediate destination of the packet and the QoS requirement of the packet and is independent of the end system from which the packet originates and switching node switches packets using only the primary label and the communication system operates in accordance with an internet protocol and the multiple access segment operates in accordance with Frame Relay and the end systems comprise segmentation means for segmenting an internet protocol packet into frame relay Protocol Data Units (PDUs) and for locating the primary label in the Data Link Connection Identifier (DLCI) space of the frame relay PDU header.

### Claim 18

A method of communication over a multiple access (MA) segment, which segment comprises a plurality of end systems which can transmit packets to a switching node and the switching node can transmit packets which are received by all the end systems, and the MA segment operates in accordance with a protocol which provides a quality of service (Q) requested by the end systems for the packet transmitted over the segment, wherein the number of primary labels used for switching by the switching node is limited to the number of intermediate destinations available to the switching node multiplied by the number of quality of service classes offered by the protocol.

### Claim 19 (depends on 18)

A method according to claim 18 wherein the method comprises the steps of;
collating primary label routing information for packets to be transmitted across the MA segment from the end systems such that the primary label is dependent on the intermediate destination of the packet and the QoS requirement of the packet and is independent of the end system from which the packet originates, and
switching packets from the end users to the intermediate destinations at the switching node using only the primary label.

### Claim 20 (depends on 18)

A method according to claim 18 wherein switching node transmit packets to the end systems over a broadcast downlink.

### Claim 21 (depends on 18)

A method according to claim 18 wherein switching node transmits packets to the end systems over a multicast link.

### Claim 22 (depends on 18)

A method according to claim 18 wherein the method comprises the steps of;
collating primary label routing information for packets to be transmitted across the MA segment from the end systems such that the primary label is dependent on the intermediate destination of the packet and the QoS requirement of the packet and is independent of the end system from which the packet originates,
switching packets from the end users to the intermediate destinations at the switching node using only the primary label, the end systems making on demand requests for primary labels from the switching node which requests set out the destination and to QoS required for a packet, and the switching node allocating a primary label to the requested destination and QoS and transmitting to all the end systems a mapping between the requested intermediate destination and QoS and the primary label.

### Claim 23 (depends on 18)

A method according to claim 18 wherein the method comprises the steps of;
collating primary label routing information for packets to be transmitted across the MA segment from the end systems such that the primary label is dependent on the intermediate destination of the packet and the QoS requirement of the packet and is independent of the end system from which the packet originates,
switching packets from the end users to the intermediate destinations at the switching mode using only the primary label, and adding a secondary label to the packet headers of packets transmitted by the end systems which secondary label is used by intermediate destinations for further switching of the packet or for packet reassembly.

### Claim 24 (depends on 18)

A method according to claim 18 wherein the method comprises the steps of;
collating primary label routing information for packets to be transmitted across the MA segment from the end systems such that the primary label is dependent on the intermediate destination of the packet and the QoS requirement of the packet and is independent of the end system from which the packet ordinates,
switching packets from the end users to the intermediate destinations at the switching node using only the primary label, and scheduling packets received by the switching node from the end users using the primary label.

### Claim 25 (depends on 18)

A method according to claim 18 wherein the multiple access segment is a satellite segment in which the switching node includes a satellite.

### Claim 26 (depends on 18)

A method according to claim 18 wherein the multiple access segment is a local multipoint distribution system.

### Claim 27 (depends on 18)

A method according to claim 18 wherein the multiple access segment is a wireless local area network.

### Claim 28 (depends on 18)

A method according to claim 18 wherein the multiple access segment is a cable modem network.

### Claim 29 (depends on 18)

A method according to claim 18 which operates in accordance with an internet protocol.

### Claim 30 (depends on 18)

A method according to claim 18 which operates in accordance with an internet protocol and in which the multiple access segment operate in accordance with an ATM protocol wherein the method comprises the steps of;
collating primary label routing information for packets to be transmitted across the MA segment from the end systems such that the primary label is dependent on the intermediate destination of the packet and the QoS requirement of the packet and is independent of the end system from which the packet originates,
switching packet from the end users to the intermediate destinations at the switching node using only the primary label, and end systems segmenting internet protocol packets into ATM cells and locating the primary label in VPI/VCI space of the ATM cell header.

### Claim 31 (depends on 18)

A method according to claim 18 which operates in accordance with an internet protocol and in which the multiple access segment operates in accordance with a layer II media encapsulation protocol wherein the method comprises the steps of;
collating primary label routing information for packets to be transmitted across the MA segment from the end systems such that the primary label is dependent on the intermediate destination of the packet and the QoS requirement of the packet and is independent of the end system from which the packet originates,
switching packets from the end users to the intermediate destinations at the switching node using only the primary label, and end systems encapsulating internet protocol packets within ethernet packets and locating the primary label in the shim header of the ethernet packet.

### Claim 32 (depends on 18)

A method according to claim 18 which operates in accordance with an internet protocol and in which the multiple access segment operates in accordance with a layer II media encapsulation protocol wherein the method comprises the steps of;
collating primary label routing information for packets to be transmitted across the MA segment from the end systems such that the primary label is dependent on the intermediate destination of the packet and the QoS requirement of the packet and is independent of the end system from which the packet originates,
switching packets from the end users to the intermediate destinations at the switching node using only the primary label,
and end systems segmenting internet protocol packet into Frame Relay Protocol Data Units and locating the primary label in Data Link Connection Identifier space of the Frame Relay Protocol Data Unit header.

### Claim 33

A switching node for a multiple access (MA) segment of a communication system, which segment comprises a plurality of end systems and is configured such that each end system can transmit packets to the switching node and such that the switching node can transmit packets which are received by all end systems and the system operates in accordance with a protocol which provides a quality of service (QoS) requested by the end systems for the packets transmitted over the segment, wherein the number of primary labels used for switching by the switching node is limited to the number of intermediate destinations available to the switching node multiplied by the number of quality of service classes offered by the protocol.

### Claim 34 (depends on 33)

A switching node according to claim 33 wherein the switching node comprises means for collating primary label routing information for packets to be transmitted across the MA segment from the end systems, such that the primary label is dependent on the intermediate destination of the packet and the QoS requirement of the packet and is independent of the end system from which the packet originates, and switching node switches packets from the end systems to the intermediate destinations using only the primary label.

### Claim 35 (depends on 33)

A switching node according to claim 33 wherein the MA segment comprises a broadcast downlink over which the switching node transmits packets to the end systems.

### Claim 36 (depends on 33)

A switching node according to claim 33 wherein the MA segment comprises a multicast link over which the switching node transmits packets to the end systems.

### Claim 37 (depends on 33)

A switching node according to claim 33 wherein the switching node comprises a headend and a label switch router.

### Claim 38 (depends on 33)

A switching node according to claim 33 wherein the switching node comprises a headend and part of the switching node is located remote from the headend.

### Claim 39 (depends on 33)

A switching node according to claim 33 wherein the switching node comprises means for collating primary label routing information for packets to be transmitted across the MA segment from the end systems, such that the primary label is dependent on the intermediate destination of the packet and the QoS requirement of the packet and is independent of the end system from which the packet originates, and the switching node packets from the end systems to the intermediate destinations using only the primary label and the switching node comprises means for receiving on demand requests for primary labels from end systems which requests set out the destination and the QoS required for a packet and the switching node comprises means for transmitting to all end systems a mapping between the requested destination and QoS a the primary label.

### Claim 40 (depends on 33)

A switching node according to claim 33 wherein the switching node comprises means for collating primary label routing information for packets to be transmitted across the MA sent from the end systems, such that the primary label is dependent on the intermediate destination of the packet and the QoS requirement of the packet and is independent of the end system from which the packet originates, and the switching node switches packets from the end systems to the intermediate destinations using only the primary label and the switching node comprises means for scheduling packets received from end systems dependent only on the primary label.

### Claim 41 (depends on 33)

A switching node according to claim 33 wherein the multiple access segment is a satellite segment in which the switching node includes a satellite.

### Claim 42

An end system for operating within a multiple access (MA) segment of a communication systems segment comprises a plurality of end systems arranged such that each end system can transmit packets to a switching node and such that the switching node can transmit packets which are received by all the end systems, and which segment operates in accordance with a protocol which provides a quality of service (QoS) requested by the end systems for the packets transmitted over the segment, wherein the number of primary labels used for switching by the switching node is limited to the number of intermediate destinations available to the switching node multiplied by the number of quality of service classes offered by the protocol.

### Claim 43 (depends on 42)

An end system according to claim 42 wherein the end system comprises means for assembling a packet to be transmitted by the end system across the segment and for placing a primary label in the packet header which label is dependent on the intermediate destination of the packet and the QoS requirement of the packet and is independent of the end system from which the packet originates and is used for switching packets from the end system to the required intermediate destination.

### Claim 44 (depends on 42)

An end system according to claim 42 wherein the end system comprises menu for assembling a packet to be transmitted by the end system across the segment and for placing a primary label in the packet header which label is dependent on the intermediate destination of the packet and the QoS requirement of the packet and is independent of the end system from which the packet originates and is used for switching packets from the end system to the required intermediate destination and the end system comprises means for making on demand requests for primary labels from the switching node which requests set out the intermediate destination and the QoS pair required for a packet.

### Claim 45 (depends on 42)

An end system according to claim 42 wherein the end system comprises means for assembling a packet to be transmitted by the end system across the segment and for placing a primary label in the packet header which label is dependent on the intermediate destination of the packet and the QoS requirement of the packet and is independent of the end system from which the packet originates and is used for switching packets from the end system to the required intermediate destination and the end system comprises means for adding a secondary label to the packet header which secondary label is used by an intermediate destination for further switching of the packet or for packet reassembly.
