Packet transferring device, packet transferring method and program
Patent Information
- Application Number
- JP2024507280
- Authority / Receiving Office
- JP · JP
- Patent Type
- Applications
- Current Assignee / Owner
- Priority Date
- 2022-03-16
- Filing Date
- 2022-03-16
- Publication Date
- 2024-11-26
- Estimated Expiration
- 2042-03-16
AI Technical Summary
Existing packet transfer devices fail to prioritize processing based on delay time, leading to potential non-compliance with 5GS delay requirements, and base station mechanisms for setting target delay times may not ensure data transmission within allocated time frames.
A packet transfer device that acquires upstream packets from a terminal device and determines their transmission order based on permissible delay times extracted from header information, ensuring packets are transmitted in an appropriate order by advancing those with smaller allowable delay times and delaying those with larger delays.
This approach allows for appropriate ordering of packets, ensuring they are forwarded in a manner that meets the required delay constraints, thereby addressing the limitations of existing technologies in meeting 5GS delay time requirements.
Abstract
Description
Packet forwarding device, packet forwarding method, and program
[0001] The present invention relates to a packet forwarding device, a packet forwarding method, and a program.
[0002] In recent years, various packet forwarding devices that perform packet forwarding processing according to Quality of Service (QoS) in network slices have been developed. Related technologies include the inventions disclosed in the following patent documents.
[0003] The user data processing device described in Patent Literature 1 analyzes received packets, identifies the network slice and QoS class to which the received packets belong, and allocates the received packets to queues according to the analysis results of the received packets.The user data processing device then acquires the received packets from queues corresponding to each class of the corresponding queue group, and performs packet forwarding processing on the acquired received packets according to the QoS.
[0004] Furthermore, a base station device described in Patent Document 2 uses a measurement packet in which the transmission time is recorded to measure the delay time from when the measurement packet is transmitted from the transmitting device to when it is received by the receiving unit, and calculates an allowable time, which is a value obtained by subtracting the delay time from an upper limit.The base station then transmits the transmission packet to a terminal before the allowable time has elapsed since the transmission packet was received by the receiving unit.
[0005] Japanese Patent Application Publication No. 2021-170729 Japanese Patent Application Publication No. 2012-119810
[0006] However, the user data processing device described in Patent Document 1 does not prioritize processing with a focus on delay time. Therefore, when the user data processing device simultaneously receives a packet with a sufficient delay time margin and a packet with a short delay time margin, the user data processing device may prioritize the packet transfer process with a sufficient delay time margin, which may result in the device being unable to satisfy the 5GS delay time requirement necessary to satisfy the delay time between end devices (terminal devices).
[0007] Furthermore, the base station described in Patent Document 2 is equipped with a mechanism for setting and evaluating target values for delay times assigned to devices included in the network in QCI units. However, because Patent Document 2 relates to a base station, the operation when the target delay time is not met differs from that of a packet forwarding device, and the internal processing order is not changed, so there is a possibility that data cannot be transmitted within the target delay time.
[0008] One aspect of the present invention has been made in consideration of the above-mentioned problems, and an object of the present invention is to provide a technique that enables packets to be transferred in an appropriate order.
[0009] A packet forwarding device according to one embodiment of the present invention comprises an acquisition means for acquiring an upstream packet received from a terminal device, an allowable time determination means for determining an allowable delay time for the upstream packet by referring to time information contained in the header information of the upstream packet, and an order determination means for determining the transmission order of the upstream packet based on the allowable delay time.
[0010] A packet forwarding method according to one aspect of the present invention acquires an upstream packet received from a terminal device, determines an allowable delay time for the upstream packet by referring to time information contained in the header information of the upstream packet, and determines the transmission order of the upstream packet based on the allowable delay time.
[0011] A program according to one aspect of the present invention causes a computer to perform the following processes: acquiring an upstream packet received from a terminal device; determining an allowable delay time for the upstream packet by referring to time information contained in the header information of the upstream packet; and determining the transmission order of the upstream packet based on the allowable delay time.
[0012] According to one aspect of the present invention, packets can be transferred in the correct order.
[0013] 7 is a block diagram showing an example of the configuration of a packet forwarding device according to a first exemplary embodiment of the present invention. FIG. 8 is a flow chart showing the flow of a packet forwarding method of the packet forwarding device according to the first exemplary embodiment of the present invention. FIG. 9 is a diagram showing an example of the configuration of a TSN logical bridge including a packet forwarding device according to a second exemplary embodiment of the present invention. FIG. 10 is a diagram showing a protocol stack in U-Plane communication. FIG. 11 is a block diagram showing an example of the configuration of a packet forwarding device according to a second exemplary embodiment of the present invention. FIG. 12 is a diagram for explaining time synchronization in UPF / NW-TT. FIG. 13 is a flow chart showing the overall flow of a packet forwarding method of the packet forwarding device according to the second exemplary embodiment of the present invention. FIG. 14 is a flowchart for explaining details of the delay evaluation process shown in FIG. 7. FIG. 15 is a diagram for explaining the delay time and target delay time specified by the delay evaluation unit. FIG. 16 is a diagram showing an example of the target delay time set in the target delay time information table. FIG. 17 is a flowchart for explaining details of the forwarding process shown in FIG. 15. FIG. 16 is a diagram showing examples of the configuration of transmission queues of a first transmitting unit and a second transmitting unit. FIG. 17 is a diagram showing the formats of a GTP-U packet and an IP packet. FIG. 18 is a diagram showing a GTP extension header. FIG. 19 is a diagram for explaining session processing in UPF. FIG. 19 is a block diagram showing the configuration of a computer functioning as a packet forwarding device according to each exemplary embodiment.
[0014] [Exemplary Embodiment 1] A first exemplary embodiment of the present invention will be described in detail with reference to the drawings. This exemplary embodiment is a basic form of the exemplary embodiments described below. Note that the drawing reference numerals added to this overview are added to each element for convenience as an example to facilitate understanding, and are not intended to limit the present invention to the illustrated form. Furthermore, connection lines between blocks in the drawings and the like referred to in the following description include both bidirectional and unidirectional lines. Unidirectional arrows are used to schematically indicate the flow of main signals (data) and do not exclude bidirectionality. Furthermore, the connection points of inputs and outputs of each block in the drawings may be configured to include ports or interfaces, but these configurations are not shown in the drawings.
[0015] <Packet forwarding device 1 according to exemplary embodiment 1> Fig. 1 is a block diagram showing an example of the configuration of a packet forwarding device 1 according to a first exemplary embodiment of the present invention. As shown in Fig. 1, the packet forwarding device 1 according to this exemplary embodiment includes an acquisition unit 11, an allowable time determination unit 12, and an order determination unit 13.
[0016] The packet forwarding device 1 corresponds to, for example, a UPF / NW-TT (User Plane Function / Network-Side TSN Translator), which is one of multiple nodes called NFs (Network Functions) in the 5GS (5th Generation Mobile Communication System).
[0017] The acquisition unit 11 acquires an uplink packet received from a terminal device. For example, the acquisition unit 11 acquires the uplink packet received from the terminal device via a Time Sensitive Networking (TSN) network or a next generation NodeB (gNB).
[0018] TSN is a standard technology defined by IEEE 802.1Q to provide deterministic messaging over standard Ethernet. TSN technology uses centrally managed, time-scheduled scheduling to guarantee delivery and minimal jitter for real-time applications that require determinism.
[0019] The allowable time determination means 12 determines the allowable delay time for an upstream packet by referring to time information included in the header information of the upstream packet. For example, the allowable time determination means 12 determines the allowable delay time for an upstream packet by referring to time information included in a GTP (GPRS Tunneling Protocol) extension header. The allowable delay time is a value indicating how much delay time there is with respect to a target delay time, and is, for example, a value obtained by subtracting the current delay time from the target delay time.
[0020] GTP is a protocol standardized by GPRS in 1998, and is now also used in the user plane of 5GC. As networks evolve, some extensions to GTP are required to support the N9 and N3 reference points of 5GC.
[0021] As increasingly complex QoS features are introduced in 5GC, specific information needs to be signaled on a packet-by-packet basis. In previous generation mobile networks, traffic can be differentiated by different Tunnel Endpoint Identifiers (TEIDs), but not on a packet-by-packet basis.
[0022] The QoS extensions in 5GC mean that the gNodeB's UPF must set a per-packet QoS flow identifier and include a delay measurement or signal indicating that Reflected QoS is being used per packet. Therefore, GTP had to be extended. GTP supports extension headers, which are used to add PDU session containers to the extension header of GTP packets.
[0023] The time information includes, for example, the gNB transmission time indicated by the UL Sending Timestamp in the UL PDU SESSION INFORMATION (PDU Type 1) in the GTP extension header, and the delay measurement result between the UE (User Equipment) and the gNB indicated by the UL Delay Result.
[0024] The order determination means 13 determines the transmission order of the upstream packets based on the allowable delay time. For example, the order determination means 13 may assign an earlier transmission order to a packet with a relatively short allowable delay time and a later transmission order to a packet with a relatively long allowable delay time.
[0025] <Effects of packet forwarding device 1> As described above, according to the packet forwarding device 1 of this exemplary embodiment, the order determination means 13 determines the transmission order of upstream packets based on the allowable delay time, so that packets can be forwarded in the appropriate order based on the time information of the packets.
[0026] <Flow of packet forwarding method performed by packet forwarding device 1> The flow of the packet forwarding method performed by the packet forwarding device 1 configured as above will be described with reference to Fig. 2. Fig. 2 is a flow diagram showing the flow of the packet forwarding method. As shown in Fig. 2, the packet forwarding method includes steps S1 to S3.
[0027] First, the acquisition unit 11 acquires an uplink packet received from the terminal device (S1). For example, the acquisition unit 11 acquires an uplink packet received from the terminal device via a TSN network or a gNB.
[0028] Next, the allowable time determination means 12 determines the allowable delay time of the upstream packet by referring to the time information included in the header information of the upstream packet (S2). For example, the allowable time determination means 12 determines the allowable delay time of the upstream packet by referring to the time information included in the GTP extension header.
[0029] Finally, the order determination means 13 determines the transmission order of the upstream packets based on the allowable delay time (S3). For example, the order determination means 13 may assign an earlier transmission order to a packet with a relatively short allowable delay time, and a later transmission order to a packet with a relatively long allowable delay time.
[0030] <Effects of packet forwarding method> As described above, according to the packet forwarding method of this exemplary embodiment, the order determination means 13 determines the transmission order of upstream packets based on the allowable delay time, so that packets can be forwarded in an appropriate order based on the time information of the packets.
[0031]
[0033] A second exemplary embodiment of the present invention will be described in detail with reference to the drawings. Note that components having the same functions as those described in the first exemplary embodiment are denoted by the same reference numerals, and their description will be omitted as appropriate.
[0032] 3 is a diagram showing a configuration example of a TSN logical bridge 100 including a packet forwarding device 1A according to a second exemplary embodiment of the present invention. The TSN logical bridge 100 includes a plurality of nodes called NFs (Network Functions) and inter-NF interfaces N1 to N5, N7 to N11, N30, N33, and N52.
[0033] The TSN logical bridge 100 includes a UPF / NW-TT (Network Side-TSN Translator) 1, a DS-TT (Device Side-TSN Translator) 2, a UE 3, an (R)AN (RAN (Radio Access Network) 4, an AMF (Access and Mobility Function) 5, an SMF (Session Management Function) 6, a PCF (Policy Control Function) 7, a TSN AF (Application Function) 8, a UDM (User Data Management) 9, and a NEF (Network Exposure Function) 10.
[0034] The UPF 1-1 is an NF that functions as an external PDU (Protocol Data Unit) session point for interconnection to a DN (Data Network) and performs packet routing, forwarding, and the like.
[0035] The ports of NW-TT1-2 support connections to the TSN system 300 and forward traffic to the appropriate output ports based on traffic forwarding information.
[0036] A DS-TT2 port is associated with a PDU session that provides a connection to the TSN system 200. There is only one PDU session per DS-TT2 port. All PDU sessions connecting to the same TSN network via a particular UPF1-1 are grouped into a single 5GS bridge.
[0037] The UE 3 is connected to a RAN or AN (Access Network) 4 and an AMF 5. The UE 3 corresponds to, for example, a terminal device.
[0038] RAN4 is a base station that uses a new Radio Access Technology (RAT), and AN4 is a base station that uses non-3GPP access, such as a Wi-Fi (registered trademark) access point.
[0039] The AMF 5 is an NF that provides authentication, authorization, mobility management, etc. for the UE 3, and controls the SMF 6. The SMF 6 is also an NF that is responsible for session management for the UE 3, IP address allocation, selection and control of the UPF / NW-TT1 for data transfer, etc. When the UE 3 establishes multiple sessions, the SMF 6 manages each session independently and uses different functions for each session, so the AMF 5 can assign a different SMF 6 to each session. In 5GC, management related to the UE 3 is performed by one AMF 5, and traffic is handled by an SMF 6 for each individual network slice.
[0040] The PCF 7 is an NF that determines policies related to mobility management and session management in order to properly operate the AMF 5 and the SMF 6. The TSN AF 8 is an NF that provides information about packet flows to the PCF 7 that performs policy control in order to support QoS (Quality of Service). The PCF 7 determines policies related to mobility management and session management based on the information about packet flows provided by the TSN AF 8.
[0041] The UDM 9 is an NF that stores and manages contract information of the UE 3. The NEF 10 is an NF that provides a series of management functions such as adding and deleting groups and members, and various changes, as well as a function for dynamically managing group data.
[0042] Figure 4 is a diagram showing protocol stacks in U-Plane communication. For example, UE / DSTT shown in Figure 4 indicates the protocol stacks of DS-TT2 and UE3 on the device side shown in Figure 3. 5G-AN shown in Figure 4 indicates the protocol stack of AN4 shown in Figure 3. UPF shown in Figure 4 indicates the protocol stack of UPF1-1 shown in Figure 3. Furthermore, UPF / NWTT shown in Figure 4 indicates the protocol stack of UPF / NW-TT1 shown in Figure 3.
[0043] <Packet forwarding device 1A according to exemplary embodiment 2> Fig. 5 is a diagram showing the configuration of a packet forwarding device 1A according to a second exemplary embodiment of the present invention. As shown in Fig. 5, the packet forwarding device 1A according to this exemplary embodiment includes an acquisition unit 11, an allowable time determination unit 12, an order determination unit 13, a PFCP (Packet Forwarding Control Protocol) control unit 101, a session information table 102, a target delay time information table 103, a distribution unit 108, a low-latency receiving queue 109, a non-low-latency receiving queue 110, a first transmission unit 113, a second transmission unit 114, a first transmission port 115, and a second transmission port 116.
[0044] The acquisition unit 11 includes a first receiving port 104 and a second receiving port 105. The allowable time determination unit 12 includes an analysis unit 106 and a delay evaluation unit 107. The order determination unit 13 includes a first transfer processing unit 111 and a second transfer processing unit 112.
[0045] The first receiving port 104, the second receiving port 105, the first transmitting port 115, and the second transmitting port 116 are configured by Ethernet (registered trademark) interface ports.
[0046] The PFCP control unit 101 receives a PFCP signal from the SMF 6 and stores PFCP information in the session information table 102. The session information table 102 is a table for managing session information such as PFCP information. The target delay time information table 103 is a table for managing the target delay time of packets.
[0047] The analysis unit 106 analyzes the header of the received packet and identifies an action to be taken for the received packet based on session information such as PFCP information stored in the session information table 102. Details of the analysis unit 106 will be described later.
[0048] The delay evaluation unit 107 evaluates the delay time of packets received from a terminal device for each QoS flow. If the evaluation result of the QoS flow indicates that the QoS flow has no margin for delay time, the delay evaluation unit 107 records that information in the session information table for the packet. Details of the delay evaluation unit 107 will be described later.
[0049] Based on the header analysis result, the allocating unit 108 allocates packet data on a packet-by-packet basis to the receiving queues 109 and 110. Specifically, the allocating unit 108 stores low-latency packet data in the low-latency receiving queue 109, and stores other packet data in the other receiving queues 110.
[0050] The receiving queue 109 is a queue for temporarily storing low-latency packet data before processing by the first forwarding processing unit 111, and has a data structure with a flag indicating that there is no leeway in the delay time. The allocating unit 108 sets the flag to "1" for packets that fall under a QoS flow with no leeway in the delay time. The receiving queue 109 has a 0th receiving queue 109-1 in the direction from UE3 to UPF1-1, and a 1st receiving queue 109-2 in the direction from UPF1-1 to UE3.
[0051] The second receiving queue 110 is a queue for temporarily storing packet data other than low-latency packet data before processing by the second forwarding processing unit 112 .
[0052] The first transfer processing unit 111 retrieves a packet from the low-delay receiving queue 109 , replaces the header with a header that matches the destination network, and stores the packet in the sending queue of the first sending unit 113 or the second sending unit 114 .
[0053] The second transfer processing unit 112 takes out packets from the non-low latency receiving queues 110 , replaces the header with a header that matches the destination network, and stores the packets in the sending queue of the first sending unit 113 or the second sending unit 114 .
[0054] The first transmitting unit 113 has a transmission queue 113-1 that complies with IEEE802.1Q, and transmits data stored in the transmission queue 113-1 via the first transmission port 115 and the TSN network 400-2.
[0055] The second transmitter 114 has a transmission queue 114-1 that complies with IEEE 802.1Q, and transmits data stored in the transmission queue 114-1 via the second transmission port 116 and the gNB 600.
[0056] 6 is a diagram for explaining time synchronization in UPF / NW-TT1. UPF1-1 performs time synchronization between devices in the 5GS network. In FIG. 6, UPF1-1 performs time synchronization between UE#A3-1, gNB#A500-1, and UPF1-1, and time synchronization between UE#B3-2, gNB#B500-2, and UPF1-1.
[0057] Furthermore, the NW-TT1-2 performs time synchronization between the TSN domain 1 at the base A 700-1 and the base B 700-2 and the domain 1 at the base C 800-1. Similarly, the NW-TT1-2 performs time synchronization between the TSN domain 2 at the base A 700-1 and the domain 2 at the base D 800-2.
[0058] 7 is a flow diagram showing the overall flow of a packet forwarding method of the packet forwarding device 1A according to the second exemplary embodiment of the present invention. First, the acquisition unit 11 acquires upstream packets received by the first receiving port 104 and the second receiving port 105 (S11). Then, the acquisition unit 11 records the reception times of the upstream packets (S12).
[0059] Next, the analysis unit 106 analyzes the header of the acquired uplink packet and identifies an action for the uplink packet by referring to the PFCP session information stored in the session information table 102 (S13). Specifically, the analysis unit 106 identifies which slice the uplink packet belongs to in order to perform processing equivalent to PFCP session lookup and PDR lookup defined in TS29.244 and allocation for each slice.
[0060] Next, the analysis unit 106 determines whether the header of the uplink packet includes the transmission time of the gNB 500 indicated by the UL transmission timestamp of the UL PDU SESSION INFORMATION (PDU Type 1) in the GTP extension header, and the delay measurement result between UE 3 and gNB 500 indicated by the UL delay result (S14).
[0061] If the header includes the transmission time of the gNB 500 and the delay measurement result between the UE 3 and the gNB 500 (S14, Yes), the delay evaluation unit 107 evaluates the delay time for the uplink packet transmitted from the UE 3 for each QoS flow. Then, if the delay evaluation result indicates that the QoS flow has no margin for delay time, the delay evaluation unit 107 records that information in the corresponding packet stored in the session information table 102 (S15), and the process proceeds to step S16. Details of the delay evaluation process (S15) will be described later.
[0062] In step S16, the allocating unit 108 allocates packet data to the receiving queue 109 or 110 on a packet-by-packet basis based on the header analysis result. Specifically, the allocating unit 108 stores low-latency packet data in the low-latency receiving queue 109, and stores non-low-latency packet data in the non-low-latency receiving queue 110. At this time, the allocating unit 108 refers to the session information table 102, and sets a flag of "1" for packets that correspond to QoS flows with no leeway in delay time.
[0063] Next, the first transfer processing unit 111 extracts the packet data stored in the receiving queue 109 in units of multiple packets (for example, 16 packets) and stores them in the first transmission unit 113 or the second transmission unit 114. At this time, if a flag "1" is set, indicating that the QoS flow has no leeway in delay time, the first transfer processing unit 111 rearranges the order of the packet data (S17). Details of the transfer processing (S17) will be described later.
[0064] Next, the first transmitting unit 113 or the second transmitting unit 114 retrieves the packet data from the transmission queue 113-1 or 114-1 according to the priority and performs transmission processing (S18). Finally, the first transmitting port 115 or the second transmitting port 116 transmits the upstream packet to the TSN network 400-2 or the gNB 600 (S19).
[0065] <Details of Delay Evaluation Process (S15)> Fig. 8 is a flowchart for explaining details of the delay evaluation process (S15) shown in Fig. 7. First, the allowable time determination means 12 identifies a first delay time, which is a delay time from the terminal device to the base station, by referring to the UL delay result information included in the header information.
[0066] Specifically, the delay evaluation unit 107 of the allowable time determination means 12 determines the first delay time by referring to the delay measurement result between the UE (terminal device) 3 and the gNB 500 indicated by the UL Delay Result in the UL PDU SESSION INFORMATION (PDU Type 1) in the GTP extension header.
[0067] In addition, the allowable time determination means 12 determines the second delay time, which is the delay time from the base station to the packet forwarding device, by referring to the UL transmission timestamp included in the header information and the reception time of the upstream packet by the packet forwarding device.
[0068] Specifically, the delay evaluation unit 107 of the allowable time determination means 12 identifies the second delay time by referring to the gNB transmission time indicated by the UL Sending Timestamp of the UL PDU SESSION INFORMATION (PDU Type 1) of the GTP extension header and the reception time recorded in step S12 (S21). For example, the difference between the reception time of the uplink packet and the transmission time of the gNB is the second delay time.
[0069] 9 is a diagram for explaining the delay time and target delay time identified by the delay evaluation unit 107. The one-way delay time between the UE and the gNB shown in (1) of FIG. 9 corresponds to the first delay time described above, and the one-way delay time between the gNB and the UPF shown in (2) of FIG. 9 corresponds to the second delay time described above.
[0070] Next, the delay evaluation unit 107 of the allowable time determination means 12 derives a target delay time (S22). The delay evaluation unit 107 refers to the target delay time information table 103 and refers to the allowable delay time between the UE and the gNB and the delay time between the gNB and the UPF corresponding to the QoS flow ID added to the GTP extension header of the corresponding uplink packet. These values are preset in the target delay time information table 103, and for example, 80% of the fixed value defined in 3GPP TS23.501 is used as the target value.
[0071] 10 is a diagram showing an example of target delay times set in the target delay time information table 103. As shown in Fig. 10, a resource type, packet delay budget, CN packet delay budget, UE-UPF target delay, and gNB-UPF target delay are set for each QoS flow ID. The resource type indicates the type of packet, such as GBR (Guaranteed Bit Rate) or low-latency GBR.
[0072] The Packet Delay Budget shown in (3) of Figure 9 corresponds to the Packet Delay Budget shown in Figure 10 and indicates the target delay time between the UE and the UPF. The 5G AN Delay Budget shown in (4) of Figure 9 indicates the target delay time between the UE and the gNB. The CN Packet Delay Budget shown in (5) of Figure 9 corresponds to the CN Packet Delay Budget shown in Figure 10 and indicates the target delay time between the gNB and the UPF.
[0073] As shown in Figure 10, the UE to UPF target delay is set to a value of 80% of the Packet Delay Budget. Also, as shown in Figure 10, the gNB to UPF target delay is set to a value of 80% of the CN Packet Delay Budget.
[0074] Next, the delay evaluation unit 107 of the allowable time determination means 12 determines the allowable delay time by comparing the sum of the first delay time and the second delay time with the target delay time. For example, the delay evaluation unit 107 of the allowable time determination means 12 determines the allowable delay time as the target delay time minus the sum of the first delay time and the second delay time.
[0075] The delay evaluation unit 107 determines whether the allowable delay time is equal to or less than a predetermined value. For example, if the predetermined value is 0, the delay evaluation unit 107 determines whether the delay time (the sum of the first delay time and the second delay time) is equal to or less than the target delay time (S23). If the delay time is equal to or less than the target delay time (the allowable delay time is equal to or greater than the predetermined value "0") (S23, Yes), the processing ends.
[0076] Furthermore, if the delay time is greater than the target delay time (if the allowable delay time is less than the predetermined value "0") (S23, No), the session information table 102 stores the information that the upstream packets of the session are in a session with no leeway in delay time (S24), and the process ends.
[0077] Fig. 11 is a flowchart for explaining the details of the transfer process (S17) shown in Fig. 7. First, the first transfer processing unit 111 extracts packet data stored in the receiving queue 109 in units of multiple packets (for example, 16 packets) (S31).
[0078] Next, the first transfer processing unit 111 determines whether or not there is any packet data among the extracted packets that has a flag of "1" set, indicating that the QoS does not have a sufficient margin for delay time (S32). If there is no packet data that does not have a sufficient margin for delay time (S32, No), the process proceeds to step S36.
[0079] Furthermore, if there is packet data with no leeway in delay time (S32, Yes), the first transfer processing unit 111 of the order determination means 13 swaps an upstream packet that is sent first and has a relatively long allowable delay time with an upstream packet that is sent later and has a relatively short allowable delay time. For example, the first transfer processing unit 111 moves packets with no leeway in delay time (for example, packets with an allowable delay time of 0 or less) forward (places them earlier in order) and moves packets with a leeway in delay time (for example, packets with an allowable delay time of 0 or more) later in order (S33).
[0080] The first transmitting unit 113 and the second transmitting unit 114 are provided corresponding to the priority of packets, and include a plurality of transmission queues (transmission queue means) 113-1 and 114-1 for storing packets to be transmitted.
[0081] Upstream packets in a TSN network are composed of Ethernet (registered trademark) frames, and a CoS (Class of Service) is set in the TAG field. This CoS value indicates the priority of the upstream packet, and the first forwarding processing unit 111 and the second forwarding processing unit 112 basically determine the priority of the transmission queue in which to store the packet based on the CoS value.
[0082] 12 is a diagram showing an example of the configuration of the transmission queues 113-1 and 114-1 of the first transmission unit 113 and the second transmission unit 114. As shown in Fig. 12, the transmission queues 113-1 and 114-1 have queues #1 to #3, with queue #3 being a high-priority queue, queue #2 being a medium-priority queue, and queue #1 being a low-priority queue.
[0083] Priority is assigned to packets according to the above-mentioned CoS value, and here one of Priority 0 to 7 is set. Priority 0 is the highest priority, and Priority 7 is the lowest priority. Packets with Priority 0 to 3 are stored in high-priority queue #3, packets with Priority 4 to 5 are stored in medium-priority queue #2, and packets with Priority 6 to 7 are stored in low-priority queue #1.
[0084] Furthermore, each of queues #1 to #3 has information indicating its availability. For example, queue #3 stores the number of free cycles A1 in which a 500-byte packet can be transmitted, and the number of free cycles A2 in which a 1500-byte packet can be transmitted.
[0085] The first transfer processing unit 111 of the order determination means 13 schedules the rearranged upstream packets in order, and stores the upstream packets in one of a plurality of transmission queues (transmission queue means).
[0086] If the allowable delay time for an upstream packet is equal to or less than a predetermined value, the first transfer processing unit 111 of the order determination unit 13 determines whether there is space in a transmission queue (transmission queue unit) corresponding to a priority higher than the priority previously assigned to the upstream packet (S34).If there is space in the transmission queue (Yes in S34), the first transfer processing unit 111 changes the Priority (CoS) value to a value with a higher priority (S35).
[0087] Next, the first transfer processing unit 111 refers to the session information table 102, performs an action such as header conversion processing on the upstream packet (S36), and stores the upstream packet in the transmission queue 113-1 or 114-1. At this time, the first transfer processing unit 111 of the order determination means 13 stores the upstream packet in the transmission queue (transmission queue means) corresponding to the changed priority (S37).
[0088] 13 is a diagram showing the formats of a GTP-U packet and an IP packet. A GTP-U packet includes an Application, an Inner IP, a GTP-U Extension, a GTP-U, a User Datagram Protocol (UDP), an Outer IP, an Outer L2, and an L1 (Layer 1). An IP packet includes an Application, an Inner IP, an L2, and an L1.
[0089] Fig. 14 is a diagram showing a GTP extension header. The packet forwarding device 1A according to this exemplary embodiment uses only the UL Sending Timestamp and UL Delay Result of the UL PDU SESSION INFORMATION (PDU Type 1) shown in Fig. 14. Here, detailed description of other GTP extension headers will not be provided.
[0090] 15 is a diagram illustrating session processing in the UPF 1-1. The UPF 1-1 performs processing equivalent to a PFCP session lookup defined in TS29.244 (S41) and a PDR (Packet Detection Rule) lookup (S42). PFCP achieves packet processing by combining various rules (FAR (Forwarding Action Rule), BAR (Buffering Action Rule), QER (QoS Enforcement Rule), and URR (Usage Reporting Rule)) based on the PDR. If a packet matches the PDR conditions, the packet is processed according to the defined rules (S43).
[0091] <Effects of packet forwarding device 1A according to exemplary embodiment 2> As described above, according to the packet forwarding device 1A according to this exemplary embodiment, the delay evaluation unit 107 determines the allowable delay time by comparing the sum of the first delay time and the second delay time with the target delay time, so that the allowable delay time can be easily determined.
[0092] Furthermore, the delay evaluation unit 107 determines the allowable delay time as the target delay time minus the sum of the first delay time and the second delay time, so that the allowable delay time can be easily determined.
[0093] Furthermore, the first transfer processing unit 111 swaps an upstream packet that is sent first and has a relatively large allowable delay time with an upstream packet that is sent later and has a relatively small allowable delay time, so that the upstream packet with a relatively small allowable delay time can be transmitted with priority.
[0094] Furthermore, the first transfer processing unit 111 schedules the rearranged uplink packets in order and stores the uplink packets in one of multiple queues #1 to #3, so that uplink packets with a relatively short allowable delay time can be scheduled preferentially.
[0095] Furthermore, if the allowable delay time of an upstream packet is less than a predetermined value, the first transfer processing unit 111 changes the priority previously assigned to the upstream packet to an even higher priority, so that upstream packets with an allowable delay time less than a predetermined value can be transmitted with even higher priority.
[0096] Furthermore, if the first transfer processing unit 111 determines that the allowable delay time for an upstream packet is less than a predetermined value and there is space in a queue corresponding to a priority higher than the priority previously assigned to the upstream packet, it changes the priority of the upstream packet to an even higher priority and stores it in the corresponding queue, thereby enabling the upstream packet with an allowable delay time less than a predetermined value to be transmitted in an appropriate manner.
[0097] [Example of Software Implementation] Some or all of the functions of the packet forwarding device 1, 1A may be implemented by hardware such as an integrated circuit (IC chip), or may be implemented by software.
[0098] In the latter case, the packet forwarding devices 1, 1A are realized, for example, by a computer that executes program instructions, which are software that realizes each function. An example of such a computer (hereinafter referred to as computer C) is shown in Fig. 16. The computer C includes at least one processor C1 and at least one memory C2. The memory C2 stores a program P for operating the computer C as the packet forwarding devices 1, 1A. In the computer C, the processor C1 reads and executes the program P from the memory C2, thereby realizing each function of the packet forwarding devices 1, 1A.
[0099] The processor C1 may be, for example, a central processing unit (CPU), a graphics processing unit (GPU), a digital signal processor (DSP), a micro processing unit (MPU), a floating point number processing unit (FPU), a physics processing unit (PPU), a microcontroller, or a combination thereof. The memory C2 may be, for example, a flash memory, a hard disk drive (HDD), a solid state drive (SSD), or a combination thereof.
[0100] The computer C may further include a RAM for expanding the program P during execution and for temporarily storing various data. The computer C may also include a communication interface for transmitting and receiving data to and from other devices. The computer C may also include an input / output interface for connecting input / output devices such as a keyboard, a mouse, a display, and a printer.
[0101] The program P can also be recorded on a non-transitory, tangible recording medium M that can be read by the computer C. Such a recording medium M can be, for example, a tape, a disk, a card, a semiconductor memory, or a programmable logic circuit. The computer C can acquire the program P via such a recording medium M. The program P can also be transmitted via a transmission medium. Such a transmission medium can be, for example, a communication network or broadcast waves. The computer C can also acquire the program P via such a transmission medium.
[0102] [Additional Note 1] The present invention is not limited to the above-described embodiments, and various modifications are possible within the scope of the claims. For example, embodiments obtained by appropriately combining the technical means disclosed in the above-described embodiments are also included in the technical scope of the present invention.
[0103] [Additional Note 2] Part or all of the above-described embodiment can also be described as follows: However, the present invention is not limited to the following described aspects.
[0104] (Supplementary Note 1) A packet forwarding device comprising: an acquisition means for acquiring an upstream packet received from a terminal device; an allowable time determination means for determining an allowable delay time for the upstream packet by referring to time information included in the header information of the upstream packet; and an order determination means for determining the transmission order of the upstream packet based on the allowable delay time.
[0105] According to the above configuration, the order determination means determines the order of transmission of upstream packets based on the allowable delay time, so that packets can be transferred in an appropriate order based on the time information of the packets.
[0106] (Supplementary Note 2) The packet forwarding device according to Supplementary Note 1, wherein the allowable time determination means: determines a first delay time, which is the delay time from the terminal device to the base station, by referring to UL delay result information included in the header information; determines a second delay time, which is the delay time from the base station to the packet forwarding device, by referring to an UL transmission timestamp included in the header information and the time of reception of the uplink packet by the packet forwarding device; and determines the allowable delay time by comparing the sum of the first delay time and the second delay time with a target delay time.
[0107] According to the above configuration, the allowable time determination means determines the allowable delay time by comparing the sum of the first delay time and the second delay time with the target delay time, so that the allowable delay time can be easily determined.
[0108] (Supplementary Note 3) The packet forwarding device according to Supplementary Note 2, wherein the permissible time determination means determines the permissible delay time as a value obtained by subtracting the sum of the first delay time and the second delay time from the target delay time.
[0109] According to the above configuration, the allowable time determination means determines the allowable delay time as the target delay time minus the sum of the first delay time and the second delay time, so that the allowable delay time can be easily determined.
[0110] (Supplementary Note 4) The packet forwarding device according to any one of Supplementary Notes 1 to 3, wherein the order determination means swaps an upstream packet that is sent first and has a relatively large allowable delay time with an upstream packet that is sent later and has a relatively small allowable delay time.
[0111] According to the above configuration, it is possible to give priority to transmitting upstream packets with a relatively short allowable delay time.
[0112] (Supplementary Note 5) A packet forwarding device according to Supplementary Note 4, comprising a plurality of transmission queue means provided corresponding to the priority of packets and storing packets to be transmitted, wherein the order determination means schedules the rearranged uplink packets in order and stores the uplink packets in one of the plurality of transmission queue means.
[0113] According to the above configuration, it is possible to schedule upstream packets with a relatively small allowable delay time with priority.
[0114] (Supplementary Note 6) The packet forwarding device according to Supplementary Note 5, wherein the order determination means changes the priority previously assigned to the upstream packet to a higher priority if the allowable delay time of the upstream packet is equal to or less than a predetermined value.
[0115] According to the above configuration, it is possible to give higher priority to transmitting upstream packets whose allowable delay time is equal to or less than a predetermined value.
[0116] (Supplementary Note 7) The packet forwarding device according to Supplementary Note 6, wherein the order determination means stores the upstream packets in a transmission queue means corresponding to the changed priority.
[0117] According to the above configuration, it is possible to give higher priority to transmitting upstream packets whose allowable delay time is equal to or less than a predetermined value.
[0118] (Appendix 8) A packet forwarding device as described in any of Appendices 5 to 7, wherein, when the allowable delay time of the upstream packet is equal to or less than a predetermined value and there is space in a transmission queue means corresponding to a priority higher than the priority previously assigned to the upstream packet, the order determination means changes the priority of the upstream packet to the higher priority and stores it in the corresponding transmission queue means.
[0119] According to the above configuration, it is possible to suitably transmit upstream packets whose allowable delay time is equal to or less than a predetermined value.
[0120] (Supplementary Note 9) The packet forwarding device according to any one of Supplementary Notes 1 to 8, wherein the header information of the upstream packet is information added to a GTP extension header.
[0121] (Supplementary Note 10) A packet forwarding method comprising: acquiring an upstream packet received from a terminal device; determining an allowable delay time for the upstream packet by referring to time information included in header information of the upstream packet; and determining a transmission order for the upstream packet based on the allowable delay time.
[0122] According to the above configuration, the transmission order of upstream packets is determined based on the allowable delay time, so that packets can be transferred in an appropriate order based on the time information of the packets.
[0123] (Appendix 11) A program that causes a computer to execute the following processes: a process of acquiring an upstream packet received from a terminal device; a process of determining an allowable delay time for the upstream packet by referring to time information included in the header information of the upstream packet; and a process of determining the transmission order of the upstream packet based on the allowable delay time.
[0124] According to the above configuration, the transmission order of upstream packets is determined based on the allowable delay time, so that packets can be transferred in an appropriate order based on the time information of the packets.
[0125] (Supplementary Note 12) A packet forwarding device comprising at least one processor, the processor performing the following processes: acquiring an upstream packet received from a terminal device; determining an allowable delay time for the upstream packet by referring to time information included in header information of the upstream packet; and determining the transmission order of the upstream packet based on the allowable delay time.
[0126] The packet forwarding device may further include a memory that stores a program for causing the processor to execute the acquiring process, the process for determining the allowable delay time, and the process for determining the transmission order. The program may also be recorded on a computer-readable, non-transitory, tangible recording medium.
[0127] DESCRIPTION OF SYMBOLS 1, 1A Packet forwarding device (UPF / NW-TT) 2 DS-TT 3 UE 4 (R)AN 5 AMF 6 SMF 7 PCF 8 TSN AF 9 UDM 10 NEF 11 Acquisition means 12 Allowable time determination means 13 Order determination means 101 PFCP control unit 102 Session information table 103 Target delay time information table 104 First receiving port 105 Second receiving port 106 Analysis unit 107 Delay evaluation unit 108 Distribution unit 109 Low delay receiving queue 110 Non-low delay receiving queue 111 First forwarding processing unit 112 Second forwarding processing unit 113 First transmitting unit 114 Second transmitting unit 115 First transmitting port 116 Second transmitting port
Claims
1. An acquisition means for acquiring an upstream packet received from a terminal device; an allowable time determination means for determining an allowable delay time of the upstream packet by referring to time information included in header information of the upstream packet; an order determination means for determining a transmission order of the upstream packets based on the allowable delay time; A packet forwarding device comprising:
2. The permissible time determination means Identifying a first delay time, which is a delay time from the terminal device to a base station, by referring to UL delay result information included in the header information; determining a second delay time, which is a delay time from the base station to the packet forwarding device, by referring to a UL transmission timestamp included in the header information and a reception time of the uplink packet by the packet forwarding device; determining an allowable delay time by comparing a sum of the first delay time and the second delay time with a target delay time; 2. The packet forwarding device according to claim 1.
3. The permissible time determination means The allowable delay time is determined by subtracting the sum of the first delay time and the second delay time from the target delay time.
3. The packet forwarding device according to claim 2.
4. The order determination means an upstream packet which is an earlier packet in the transmission order and has a relatively large allowable delay time is exchanged with an upstream packet which is a later packet in the transmission order and has a relatively small allowable delay time; The packet forwarding device according to any one of claims 1 to 3.
5. a plurality of transmission queue means for storing packets to be transmitted, the transmission queue means being provided corresponding to the priority of the packets; The order determination means scheduling the rearranged upstream packets in that order, and storing the upstream packets in any one of the plurality of transmission queue means; 5. The packet forwarding device according to claim 4.
6. The order determination means If the allowable delay time of the upstream packet is equal to or less than a predetermined value, the priority previously assigned to the upstream packet is changed to a higher priority.
6. The packet forwarding device according to claim 5.
7. The order determination means storing the upstream packet in a transmission queue means corresponding to the changed priority; 7. The packet forwarding device according to claim 6.
8. The order determination means When the allowable delay time of the upstream packet is equal to or less than a predetermined value, If there is a vacancy in the transmission queue means corresponding to a priority higher than the priority previously assigned to the upstream packet, changing the priority of the upstream packet to a higher priority and storing it in the corresponding transmission queue means; The packet forwarding device according to any one of claims 5 to 7.
9. Acquire an upstream packet received from the terminal device; determining an allowable delay time for the upstream packet by referring to time information included in header information of the upstream packet; determining a transmission order of the upstream packets based on the allowable delay time; Packet forwarding method.
10. On the computer, A process of acquiring an upstream packet received from a terminal device; A process of determining an allowable delay time for the upstream packet by referring to time information included in header information of the upstream packet; A process of determining a transmission order of the upstream packets based on the allowable delay time; A program that executes the following.
