# US 2023/0276483 A1 · Multipath-scheduling-based relay device

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

- Number: US 2023/0276483 A1
- Document ID: US20230276483A1
- Status: Published application
- Kind: A1
- Application number: 17/754,925
- Filed: 2020-10-23
- Published: 2023-08-31
- Earliest claimed: 2019-10-24
- Assignees: Peking University
- Applicants: Peking University
- Inventors: Chenren XU; Yunzhe NI; Feng QIAN
- Web page: https://patentgrep.com/patent/US20230276483A1

## CPC

- H04L 67/14: Session management (for real-time applications in data packet communications networks H04L65/1066)
- H04W 72/542: using measured or perceived quality
- H04B 7/15: Active relay systems
- H04L 47/125: by balancing the load, e.g. traffic engineering
- H04L 67/50: Network services
- H04L 67/60: Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources (admission control or resource allocation H04L47/70)
- H04L 67/61: taking into account QoS or priority requirements
- H04L 69/14: Multichannel or multilink protocols
- H04W 28/08: Load balancing or load distribution (transferring a connection for handling the traffic H04W36/22; wireless traffic scheduling H04W72/12)
- H04W 28/0992: {based on the type of application}
- H04W 40/22: using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
- H04W 72/543: based on requested quality, e.g. QoS
- H04W 72/56: based on priority criteria
- H04L 47/193: at the transport layer, e.g. TCP related
- Y02D 30/70: in wireless communication networks
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- H04B: TRANSMISSION
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

The present invention relates to a relay device based on multi-path scheduling, at least comprising: at least one communication-receiving module, at least one hardware interface module, and at least one data-processing module, wherein the data-processing module, according to a specific type of target data, distributes the user data received through the communication-receiving module to a first processing path that processes the data in a predetermined manner and a second processing path that is independent of the first processing path and bypasses a kernel protocol stack. The data-processing module employs a multi-stage continuous scheduling manner to drive the user data in the second processing path to be transmitted in at least two mutually independent communication paths, thereby realizing multi-path transmission between the plural clients and the plural servers. This configuration not only lifts the logic of packet scheduling to the application layer, but also ensures path quality, QoE, and fairness while maintaining the multi-connection, multi-path, application-independent nature.

## Claims

### Claim 1

A relay device based on multi-path scheduling, for being deployed in a routing path for communication between a plurality of clients (100) and a plurality of servers (400) so as to converge a plurality of radio access networks, the relay device at least comprising:
at least one communication-receiving module (201), for receiving user data of the plural clients (100);
at least one hardware interface module (202), for accessing a network that provides at least two mutually independent communication paths (500), so as to distribute the user data through the at least two communication paths (500); and
at least one data-processing module (203), for mapping the received user data to a respective interface (501) of each of the at least two mutually independent communication paths (500);
wherein
the data-processing module (203), according to a specific type of target data, distributes the user data received through the communication-receiving module (201) to a first processing path (210) that processes the data in a predetermined manner and a second processing path (220) that is independent of the first processing path (210) and bypasses a kernel protocol stack.

### Claim 2 (depends on 1)

The relay device of claim 1, wherein
the first processing path (210) sends the data to a user space or the kernel protocol stack; and
the second processing path (220) directly transmits the target data of the specific type to a user space on the data-processing module (203) while bypassing the kernel protocol stack.

### Claim 3 (depends on 1)

The relay device of claim 1, wherein the data-processing module (203) inversely multiplexes the data in the second processing path (220) to a plurality of interfaces (501), wherein
inversely multiplexing refers to segmenting and packaging data streams into messages, and distributing the messages to the plural communication paths (500).

### Claim 4

A relay device based on multi-path scheduling, at least comprising a data-processing module (203), wherein the data-processing module (203) is configured to transmit data sent by at least one client (100)/server (400) in the following multi-stage scheduling manner:
a first stage where an order of connections of the plural clients (100)/servers (400) is determined;
a second stage where priority-based transmission is performed; and
a third stage where the data streams having the order of connections determined in the first and second stages are mapped to at least one said communication path (500).

### Claim 5 (depends on 1)

The relay device of claim 1, wherein the data-processing module (203) is configured to implement the scheduling in the first stage through:
classifying the user data in the second processing path (220) or the data transmitted by the clients (100)/servers (400) into control streams that are always scheduled preferentially and are used to internally control information delivery, and user streams that correspond to individual said clients (100)/servers (400); and
according to a user-designated grading policy, splitting the plural user streams into at least two first packets having different first priority levels, and scheduling the connections with respect to the clients (100)/servers (400) in the at least two first packets according to a descending order of the first priority levels.

### Claim 6 (depends on 5)

The relay device of claim 5, wherein the connections with respect to the clients (100)/servers (400) in the first packets are assigned with second priority levels by means of completely fair scheduler, and the individual connections with respect to the clients (100)/servers (400) in the first packets are scheduled according to a descending order of the second priority levels.

### Claim 7 (depends on 6)

The relay device of claim 6, wherein when a new user stream joins the plural connections with respect to the clients (100)/servers (400) in the first packets during the scheduling in the first stage, the data-processing module (203) assigns the new user stream with the highest second priority level, and implements scheduling in a circular manner, wherein
scheduling in the circular manner refers to when the new user stream has a transmission time exceeding a first time threshold, or when the new user stream has a data volume exceeding a first data threshold, decreasing the second priority level of the new user stream to the lowest second priority level, and then dynamically increasing the second priority level of the user stream by means of completely fair scheduler until it reaches the highest second priority level.

### Claim 8 (depends on 1)

The relay device of claim 1, wherein the data-processing module (203) is configured to implement the scheduling in the third stage through:
according to the order of the connections with respect to the plural clients (100)/servers (400) determined in the first and second stages, sequentially mapping the user streams corresponding to the clients (100)/servers (400) to at least one said interface (501), wherein
based on a second data threshold, the user streams of the individual clients (100)/servers (400) are classified into first data streams below the second data threshold and second data streams above the second data threshold, wherein
the first data streams are bound to one of the plural interfaces (501), and the second data streams are mapped to the remaining interfaces (501).

### Claim 9 (depends on 8)

The relay device of claim 8, wherein the data-processing module (203) is configured to map the second data streams to the remaining interfaces (501) through:
unifying first scheduling behavior about multi-path transmission based on the remaining interfaces (501) and second scheduling behavior about cross-path retransmission, and assigning the optimal interface to each data packet in the second data streams so as to provide the best quality of service.

### Claim 10 (depends on 9)

The relay device of claim 9, wherein the data-processing module (203) is configured to implement the scheduling in the second stage through:
in response to the second scheduling behavior about the data packets to be retransmitted in the third stage, preferentially transmitting the data packets to be retransmitted, wherein
each of the data packets to be retransmitted is mapped to an available said interface other than the interface previously used for initial transmission of the data packet, so as to achieve cross-path retransmission.

### Claim 11 (depends on 5)

The relay device of claim 5, wherein when one said client (100) opens plural connections to connect resources in the same server (400) in the first stage, the data-processing module (203) packets the plural connections with respect to the client (100) directed to the resources in the same server (400) into a second packet, wherein
when at least one said user stream of the connection with respect to the client (100) in the second packet terminates its session, network resources acquired by the second packet are reallocated to the remaining user streams in the second packet that have not terminated their sessions, so as to shorten transmission time of the remaining user streams, thereby balancing overheads among the servers (400) having significant differences in data streams connected thereto.

### Claim 12

A relay device based on multi-path scheduling, at least comprising a data-processing module (203) that is configured to perform transmission/scheduling according to a descending order of second priority levels assigned to data streams connected to individual clients (100)/servers (400), wherein
when a new data stream joins connections with respect to the clients (100)/servers (400), the new data stream is assigned with the highest second priority level, and the second priority level of the data stream is increased dynamically with increase of a lasting duration of the data stream.

### Claim 13 (depends on 12)

The relay device of claim 12, wherein when a new data stream joins the connections with respect to the clients (100)/servers (400), the data-processing module (203) is configured to assign the new data stream with the highest second priority level, and when the new data stream has a transmission time exceeding a first time threshold or when the new data stream has a data volume exceeding a first data threshold, decrease the second priority level of the new data stream to the lowest second priority level.

### Claim 14 (depends on 12)

The relay device of claim 12, wherein when the second priority level of the new data stream is decreased to the lowest or when transmission of the data stream has not been completed after a long time period, the data-processing module (203) is configured to, by means of completely fair scheduler, increase the second priority level of the data stream whose second priority level has decreased to the lowest or increase the second priority level of the data stream whose transmission has not been completed after the long time period.

### Claim 15 (depends on 12)

The relay device of claim 12, wherein when one said client (100) in the first stage opens plural connections to connect resources in the same server (400), the data-processing module (203) is configured to packet the plural connections with respect to the client (100) directed to the resources in the same server (400) into a second packet, wherein
when at least one said data stream of the connection with respect to the client (100) in the second packet terminates its session, network resources acquired by the second packet are reallocated to the remaining user streams in the second packet that have not terminated their sessions.
