WO2019164517A1 - Method and system for controlling an operation of a communication network to reduce latency - Google Patents
Method and system for controlling an operation of a communication network to reduce latency Download PDFInfo
- Publication number
- WO2019164517A1 WO2019164517A1 PCT/US2018/019605 US2018019605W WO2019164517A1 WO 2019164517 A1 WO2019164517 A1 WO 2019164517A1 US 2018019605 W US2018019605 W US 2018019605W WO 2019164517 A1 WO2019164517 A1 WO 2019164517A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- network
- packet
- type
- network node
- information
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
- H04J3/0658—Clock or time synchronisation among packet nodes
- H04J3/0661—Clock or time synchronisation among packet nodes using timestamps
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/10—Connection setup
- H04W76/11—Allocation or use of connection identifiers
Definitions
- Example embodiments relate generally to a method and a system for controlling an operation of a communication network by measuring and monitoring network latency.
- the method and system have applicability to packet- switched networks, including 5 th generation wireless communication networks (5G networks).
- 5G networks 5 th generation wireless communication networks
- Network slices support their associated services and ensure isolation of their traffic within a shared physical infrastructure by means of dedicated virtualized network functions in the data and control planes.
- At least one example embodiment includes a method of controlling an operation of a communication network.
- the method includes transmitting, by at least one first processor of a central node, request messages to at least one first network node, the request messages each including at least a sampling time-window and a network slice identifier, the sampling time-window defining a duration of time, the network slice identifier identifying a designated network slice within the communication network; receiving, at the at least one first processor, packet reports from the at least one first network node, the packet reports including latency information for packets that are processed by the at least one first network node during the sampling time-window for the designated network slice; and controlling, by the at least one first processor, the operation of the communication network based on the latency information.
- the at least one first network node includes at least one first-type of network node with a first link in the designated network slice, the first link having a termination endpoint that is within the communication network.
- the at least one first network node includes at least one second-type of network node with a second link in the designated network slice, the second link having a termination endpoint that is outside the network slice.
- the receiving of the packet reports includes, receiving, from the first-type of network node, a first-type of packet reports for the designated network slice, the first-type of packet reports each including, packet identifier information, packet size information, and timestamp information.
- the at least one first network node includes at least one first-type of network node with a first link in the designated network slice, the first link having a termination endpoint that is within the communication network
- the receiving of the packet reports includes, receiving, from the first- type of network node, a first-type of packet reports for the designated network slice, the first-type of packet reports each including, packet identifier information, packet size information, and timestamp information; and receiving, from the second-type of network node, a second-type of packet reports for the designated network slice, the second-type of packet reports each including latency information for the second-type of network node.
- the network slice identifier identifies a direction of communication for the designated network slice, the direction being one of an uplink direction and a downlink direction.
- the central node and the first-type of network node are synchronized to a same network clock for the communication network, and the request messages to the at least one first-type of network node includes a start time defined by the sampling time-window.
- the at least one first-type of network node includes a downstream first-type of network node and an upstream first-type of network node, the transmitting of the request messages including, transmitting a first request message with a first sampling time-window to the downstream first-type of network node, the first sampling time-window defining a first start time and a first duration of time, and transmitting a second request message with a second sampling time-window to the upstream first-type of network node, the second sampling time-window defining a second start time and a second duration of time, the first duration of time being one of the same and different than the second duration of time.
- the receiving of the packet reports includes, receiving a first packet report from the downstream first-type of network node, the first packet report including one first set of packet identifier information associated with one first set of timestamp information, and receiving a second packet report from the upstream first-type of network node, the second packet report including one second set of packet identifier information associated with one second set of timestamp information.
- the method further includes calculating the latency information by, matching identifier information between the one first set of packet identifier information and the one second set of packet identifier information to arrive at a matched subset of identifier information, and determining a difference between a first portion of the one first set of timestamp information and a second portion of the one second set of timestamp information, the first and second portions being associated with the matched subset of identifier information.
- At least another example embodiment is directed toward, one example embodiment a method of controlling an operation of a communication network in a system, the system including a central node and at least first network node.
- the method includes transmitting, by at least one first processor of the central node, request messages to at least one second processor of the at least one first network node, the request messages each including at least a sampling time-window and a network slice identifier, the sampling time-window defining a duration of time, the network slice identifier identifying a designated network slice within the communication network; creating, by the at least one second processor, packet reports upon receipt of the request message, the packet reports including latency information for packets that are processed by the at least one first network node during the sampling time- window for the designated network slice; receiving, at the at least one first processor, the packet reports from the at least one second processor; and controlling, by the at least one first processor, the operation of the communication network based on the latency information.
- the at least one first network node includes at least one first-type of network node with a first link in the designated network slice, the first link having a termination endpoint that is within the communication network.
- the at least one first network node includes at least one second-type of network node with a second link in the designated network slice, the second link having a termination endpoint that is outside the network slice.
- the receiving of the packet reports includes, receiving, from the first-type of network node, a first-type of packet reports for the designated network slice, the first-type of packet reports each including, packet identifier information, packet size information, and timestamp information.
- the at least one first network node includes at least one first-type of network node with a first link in the designated network slice, the first link having a termination endpoint that is within the communication network
- the receiving of the packet reports includes, receiving, from the first- type of network node, a first-type of packet reports for the designated network slice, the first-type of packet reports each including, packet identifier information, packet size information, and timestamp information; and receiving, from the second-type of network node, a second-type of packet reports for the designated network slice, the second-type of packet reports each including latency information for the second-type of network node.
- the network slice identifier identifies a direction of communication for the designated network slice, the direction being one of an uplink direction and a downlink direction.
- the central node and the first-type of network node are synchronized to a same network clock for the communication network, and the request messages to the at least one first-type of network node includes a start time defined by the sampling time-window.
- the at least one first-type of network node includes a downstream first-type of network node and an upstream first-type of network node, the transmitting of the request messages including, transmitting a first request message with a first sampling time-window to the downstream first-type of network node, the first sampling time-window defining a first start time and a first duration of time, and transmitting a second request message with a second sampling time-window to the upstream first-type of network node, the second sampling time-window defining a second start time and a second duration of time, the first duration of time being one of the same and different than the second duration of time.
- the receiving of the packet reports includes, receiving a first packet report from the downstream first-type of network node, the first packet report including one first set of packet identifier information associated with one first set of timestamp information, and receiving a second packet report from the upstream first-type of network node, the second packet report including one second set of packet identifier information associated with one second set of timestamp information.
- the method further includes calculating the latency information by, matching identifier information between the one first set of packet identifier information and the one second set of packet identifier information to arrive at a matched subset of identifier information, and determining a difference between a first portion of the one first set of timestamp information and a second portion of the one second set of timestamp information, the first and second portions being associated with the matched subset of identifier information.
- the creating of the packet reports includes, calculating, by the at least one second processor of the at least one second-type of network node, physical resource block (PRB) rate information and bearer information that includes a quantification of a number of very active bearers, and determining, by the at least one second processor, the latency information based on the PRB rate information and the bearer information.
- PRB physical resource block
- At least another example embodiment is directed toward a central node.
- the central nodes includes a memory storing computer-readable instructions; and at least one first processor configured to execute the computer-readable instructions such that the at least one first processor is configured to, transmit request messages to at least one first network node, the request messages each including at least a sampling time-window and a network slice identifier, the sampling time-window defining a duration of time, the network slice identifier identifying a designated network slice within the communication network, receiving packet reports from the at least one first network node, the packet reports including latency information for packets that are processed by the at least one first network node during the sampling time-window for the designated network slice, and control the operation of the communication network based on the latency information ⁇
- At least another example embodiment includes a system.
- the system includes a central node including, a first memory storing first computer-readable instructions, and at least one first processor configured to execute the first computer-readable instructions such that the at least one first processor is configured to, transmit request messages to the at least one second processor, the request messages each including at least a sampling time-window and a network slice identifier, the sampling time-window defining a duration of time, the network slice identifier identifying a designated network slice within the communication network; and at least one first network node including, a second memory storing second computer-readable instructions, and at least one second processor configured to execute the second computer-readable instructions such that the at least one second processor is configured to, create packet reports upon receipt of the request message, the packet reports including latency information for packets that are processed by the at least one first network node during the sampling time-window for the designated network slice, the at least one first processor being further configured to receive the packet reports from the at least one second processor, and control the operation of the communication network based on the latency information
- FIG. 1 illustrates an architecture of a system for a communication network, in accordance with an example embodiment
- FIG. 2 illustrates a central (control) node of the system, in accordance with an example embodiment
- FIG. 3 illustrates a first measurement node of the system, in accordance with an example embodiment
- FIG. 4 illustrates a second measurement node of the system, in accordance with an example embodiment
- FIG. 5 illustrates an instantiation of the system for latency measurement in a representative 5G communication network with multiple slices, in accordance with an example embodiment
- FIG. 6 illustrates a system for latency measurement in a mobile radio access network (RAN) communication network, in accordance with an example embodiment
- FIG. 7 illustrates an operation of the first measurement node, in accordance with an example embodiment
- FIG. 8 illustrates a method of the central node, in accordance with an example embodiment.
- example embodiments are described as processes or methods depicted as flowcharts. Although the flowcharts describe the operations as sequential processes, many of the operations may be performed in parallel, concurrently or simultaneously. In addition, the order of operations may be re-arranged. The processes may be terminated when their operations are completed, but may also have additional steps not included in the figure. The processes may correspond to methods, functions, procedures, subroutines, subprograms, etc.
- Methods discussed below may be implemented by hardware, software, firmware, middleware, microcode, hardware description languages, or any combination thereof.
- the program code or code segments to perform the necessary tasks may be stored in a machine or computer readable medium such as a storage medium, such as a non-transitory storage medium.
- a processor(s) may perform the necessary tasks.
- the software implemented aspects of the example embodiments are typically encoded on some form of program storage medium or implemented over some type of transmission medium.
- the program storage medium may be any non-transitory storage medium such as magnetic, optical, or flash memory, etc.
- the transmission medium may be twisted wire pairs, coaxial cable, optical fiber, or some other suitable transmission medium known to the art. The example embodiments not limited by these aspects of any given implementation.
- 5G Service Providers need reliable and cost-effective means for real-time measurement and monitoring of latency.
- Passive methods for latency measurement do not inject dedicated measurement traffic in the data plane and do not modify the headers of user traffic.
- Service providers can benefit from such passive methods because they do not interfere with network performance and data usage-based charging schemes.
- Relevant latency metrics include the end-to-end latency per slice between service endpoints, and the latency of traversal of partial segments of the end-to-end network slice, such as individual virtual links, sub-slices, and virtual network functions. The latter provides significant benefits in increasing a capability for troubleshooting, root-cause analysis, and implementation of corrective actions to preserve SLA guarantees.
- the instant example embodiments include a system and method for passive, accurate, and scalable measurement of latency for network slices.
- the end host or network node may inject special round-trip packets into the network (a round-trip packet is a data packet that travels from a first network endpoint to a second network endpoint, and then returns to the first endpoint; the data in the packet may be modified as the packet travels in each direction, and also by the second endpoint before transmission to the first endpoint).
- a round-trip packet is a data packet that travels from a first network endpoint to a second network endpoint, and then returns to the first endpoint; the data in the packet may be modified as the packet travels in each direction, and also by the second endpoint before transmission to the first endpoint).
- Each returning round-trip packet contains a timestamp of the original packet, and added timestamps can possibly be added by a remote host and intermediate nodes.
- the source analyzes the timestamps to infer latency information for the overall and partial data paths.
- TCP header inspection Using a sequence number in a header of transmission control protocol (TCP) data packets, and an acknowledgment number in the header of the returning acknowledgment (ACK) packets, an intermediate network node, and not just the TCP source, can compute a round-trip time to a TCP receiver. This method is only suitable for applications that use TCP for end-to-end transport. Real-time applications with constrained latency requirements are unlikely to use TCP for end-to-end transport because of a delay added by TCP packet retransmissions.
- TCP transmission control protocol
- ACK acknowledgment number in the header of the returning acknowledgment
- UDP industry quick user datagram protocol
- QUIC protocol internet connection protocol
- DPI Deep packet inspection
- Intermediate nodes can look deep into a packet (both header and payload) to identify packet flows and individual packets and store per-flow and per-packet arrival/departure data.
- An inter-node one-way latency sample can be computed by matching the records collected at neighboring nodes for the same packet. This approach faces the following challenges:
- the method is only suitable for the measurement of latency for segments of a slice, and not of an end-to-end one-way latency of a multi-hop data path of a network slice.
- the example embodiments provide a system and a method that includes two types of distributed agents that may coordinate latency measurements of slices with a central node for designated network slices, where the distributed agents may be associated either with links within the communications network, or links that are used for communications that are external to the communication network.
- the method and system can compute (a) end-to-end slice latency and (b) latency for individual segments of the slice.
- the example embodiments consist of a system and method for a passive measurement of packet latency in a network slice, both for end-to-end latency (between the slice endpoints), and within internal segments of the overall slice, where a segment may be a subnet of the slice, a link (physical or virtual) within the slice, a set of consecutive links within the slice, a network node associated with the slice, or a well- defined network domain that is a part of the slice, etc.
- the latency measurements may be produced by a centralized element (also referred to as a“central node,” or a“control node”) that controls and coordinates periodic sampling by individual elements or nodes in the communication network, and periodically collects and correlates sets of packet timestamp records received from different sampling points of the network.
- a packet timestamp record (also referred to as“timestamp information”) may consist of a unique packet identifier and a timestamp associated with the time of record creation.
- a record is created for every packet that traverses the sampling point during a record collection period.
- the comparison of the timestamps associated with the same packet identifier in records received from different points in the network yields a sample of the latency between the two points.
- the centralized element controls the duration of each record collection period, the interval between collection periods, and the start time of the collection period at each point of the network involved in the process.
- Scalable The example embodiments rely on sampling transmitted packets at intermittent time intervals that are compatible with the processing, storage, and transmission capacities of the nodes where the sampling occurs.
- the example embodiments enable the fine-tuning of a latency measurement procedure based on characteristics of the data path where it is applied.
- FIG. 1 illustrates the architecture of a system 100 for a communication network 50, in accordance with an example embodiment.
- the system 100 may provide latency measurements, and thereby obtain latency information.
- the system 100 may provide latency measurements (information) for a packet network that consists of a set of nodes [N-i](l0a, lOb, lOc, 20a), a set of internal links ⁇ IL-j ⁇ (l2a, l2b, l2c, l2d), and a set of external links [EL-k] (22a).
- a node N-i may be a packet switch, a portion of a packet switch, a network function, a network capability, an application server or endpoint, or any other network element that is capable of receiving and transmitting packets, with no restriction on scope and granularity.
- the nodes N-i may by instantiated as physical standalone entities or as virtualized entities, possibly sharing an underlying infrastructure resource with other virtualized network functions.
- An internal link IL-j connects two of the nodes within the communication network 50.
- An external link EL-k connects a node of the communication network 50 with a node that does not belong to the communication network 50.
- a wireless connection between a serving cell and served end user device is an example of an external link 22a. Both internal and external links may be either physical or virtual links.
- the system 100 of the example embodiments includes the following components:
- the Latency Measurement Engine (LME) 30 A centralized component (a “central node,” or“control node,” or Latency Measurement Engine“LME”) 30 with a processor 300a that controls the synchronization of sampling (start and duration) at different nodes (lOa, lOb, lOc and 20a) to ensure the timestamping of node traversal for a same set of packets.
- the processor 300a of the LME 30 collects and processes the latency measurements that originate from different points of the network 50.
- TlLMAs Type 1 Latency Measurement Agents
- T1LMAs First-Type of Network Node: Distributed components (or network nodes / elements, designated as nodes lOa, lOb and lOc in system 100) associated with the endpoints of internal links l2a. They collect time-synchronized measurement samples (a first type of measurement information) for one link l2a direction, or for both directions of the link l2a, and transmit this information to the processor 300 of LME 30. Not all internal links of a network node are necessarily coupled with a T1LMA.
- T2LMAs Type 2 Latency Measurement Agents
- Second-Type of Network Node Distributed components (or network nodes / elements, designated as node 20a in system 100) associated with the network endpoints of external links 22e (i.e., links whose second endpoint is outside the network 50 and therefore not included in the measurement system).
- An example of an external link 22e is a wireless access link, where the outside endpoint is a mobile device (such as a user device / equipment) served by the network 50.
- T2LMAs collect measurement samples (a second type of measurement information) for one link 22e direction, or for both directions of the link 22e, and transmit the measurement information to the processor 300 of LME 30. Not all external links of a network node are necessarily coupled with a T2LMA.
- the LME 30 and all LMAs lOa in the network 50 are synchronized to a common time reference (i.e., a common“network clock”). Any well- known method of causing this synchronization may be implemented, where this synchronization and the details of its implementation are outside the scope of the instant described example embodiments.
- FIG. 2 illustrates a central (control) node 30, or LME 30, of the system 100, in accordance with an example embodiment.
- the node 30 includes network interfaces 304 (that may be wireless or wireline) to communicate with other nodes in the system 100, signaling interfaces 306 (that may be considered a“backhaul”) and a memory storage 302.
- the node 30 also includes a processor 300 that may control the operations of the node 30.
- Some of these operations of the node 30 include: saving and retrieving information / data to and from the memory 302, transmitting signaling and information to other nodes in the system 100 using the interfaces 304/306, and performing processing based at least in part on computer-readable instructions that are saved in the latency measurement control module (LMCM) 300a within the processor 300.
- the computer-readable instructions in the LMCM 300a may provide instructions that cause the processor 300 to perform method steps for node 30 that are commensurate with the steps that are described in the instant method example embodiments in this document.
- the processor 300 also includes a physical (PHY) layer (with different configuration modes), a media access control (MAC) layer (with different configuration modes), a packet data convergence protocol (PDCP) layer (with different configuration modes), a user plane layer (with different configuration modes), a schedule and a radio link control (RLC) buffer, where these elements of the processor 300 are not shown in the drawings.
- PHY physical
- MAC media access control
- PDCP packet data convergence protocol
- RLC radio link control
- FIG. 3 illustrates a first measurement node lOa, or TlLMAs, of the system 100, in accordance with an example embodiment.
- the node lOa includes network interfaces 204 to communicate with other nodes in the system 100, a backhaul interface 206 and a memory storage 202.
- the node lOa also includes a processor 200 that may control the operations of the node lOa.
- Some of these operations of the node lOa include: saving and retrieving information / data to and from the memory 202, transmitting signaling and information to other nodes in the system 100 using the interfaces 204/206, and performing processing based at least in part on computer-readable instructions that are saved in the latency measurement module Type 1 (LMMT1) 200a within the processor 200.
- the computer-readable instructions in the LMMT1 200a may provide instructions that cause the processor 200 to perform method steps for node lOa that are commensurate with the steps that are described in the instant method example embodiments in this document.
- the processor 200 may include a physical (PHY) layer (with different configuration modes), a media access control (MAC) layer (with different configuration modes), a packet data convergence protocol (PDCP) layer (with different configuration modes), a user plane layer (with different configuration modes), a schedule and a radio link control (RLC) buffer, where these elements of the processor 300 are not shown in the drawings.
- FIG. 4 illustrates a second measurement node 20a, or T2LMAs, of the system 100, in accordance with an example embodiment.
- the node 20a includes network interfaces 404 to communicate with other nodes in the system 100, a backhaul interface 406, and a memory storage 402.
- the node 20a also includes a processor 400 that may control the operations of the node 20a. Some of these operations of the node 20a include: saving and retrieving information / data to and from the memory 402, transmitting signaling and information to other nodes in the system 100 using the interfaces 404/406, and performing processing based at least in part on computer-readable instructions that are saved in the latency measurement module Type 2 (LMMT2) 400a within the processor 400.
- the computer-readable instructions in the LMMT2 400a may provide instructions that cause the processor 400 to perform method steps for node 20a that are commensurate with the steps that are described in the instant method example embodiments in this document.
- the processor 400 may include a physical (PHY) layer (with different configuration modes), a media access control (MAC) layer (with different configuration modes), a packet data convergence protocol (PDCP) layer (with different configuration modes), a user plane layer (with different configuration modes), a schedule and a radio link control (RLC) buffer, where these elements of the processor 300 are not shown in the drawings.
- PHY physical
- MAC media access control
- PDCP packet data convergence protocol
- RLC radio link control
- the system 100 includes the two types of distributed agents l0a/20a that may be coupled with Virtual Network Functions for collecting latency related measurement samples pertaining to network slices (Type 1 and Type 2 Latency Measurement Agents), and are in communication with the centralized Latency Measurement Engine (LME) 30.
- the processor 300 of the LME 30 coordinates sampling operations and processes the agent data to compute (a) end-to-end slice latency and (b) latency for individual segments of the slice.
- the method includes:
- the example embodiment of the system and method makes it possible to establish a reliable solution for latency measurement based on periodic sampling at advantageous points within a network slice, and enables a“best tradeoff’ between an accuracy of the measurements and a signaling and processing burden that they impose on the communication network 50 infrastructure.
- the communication network may be a 5G network 50a that is a packet network. Therefore, FIG. 5 illustrates an instantiation of the system 100 for latency measurement in a representative 5G communication network 50a with multiple slices 600, 602, 604, in accordance with an example embodiment. In particular, FIG. 5 illustrates the instantiation of components of the example embodiments for three slices 600, 602, 604 that share a common physical infrastructure.
- LMAs nodes 20a, 20b, lOa, lOb, etc.
- LMAs may at any time belong to distinct slices 600, 602, 604 that are logically independent but may be implemented as a single entity when associated with network functions that are shared by the multiple slices 600, 602, 604.
- Each of the respective LMA nodes lOa, 20a may be grouped into portions of the network 50a, where the portions may include a 5G gNB (base station) 606a, a 5G user plane function (UPF) 606b, a layer 3 (L3) router, and a layer 2 (L2) switch, as an example.
- 5G gNB base station
- UPF 5G user plane function
- L3 layer 3
- L2 layer 2
- FIG. 5 illustrates that the three network slices 600, 602, 604 provide data paths between respective application servers 600b, 602b, 604b and client devices (UEs) 600a, 602a, 604a.
- Each of the application servers 600b, 602b, 604b belongs to a different respective slice 600, 602, 604, where the application servers 600b, 602b, 604b may provide services or content to the respective UEs 600a, 602a, 604a.
- the links between an application server 600b and a respective L2 switch 606d port are internal links, coupled with TlLMAs lOq, lOr (TlA-m,n is the n-th T1LMA of slice m).
- the link between the 5G gNB 606a and the UE 600a is an external links because the UE 600a is not within the slice boundaries of the network 50a, so the 5G gNB 606a endpoints of those links are coupled with T2LMAs 20a (T2A-p,q is the q-th T2LMA of slice p).
- T2LMAs 20a T2A-p,q is the q-th T2LMA of slice p.
- Not all slices supported by the same physical infrastructure are necessarily equipped with the latency measurement capabilities of the instant example embodiments. In FIG. 5, only the two top slices 600, 602 are.
- a single LME 30 may control respective LMAs lOa, 20afor the slices 600, 602 being monitored and controlled.
- the processor 200 of the T1LMA may start sampling packets that are received by the node lOa following a period in time when the node lOa receives a trigger (request) message from the LME 30, where the sampled packets carry a given Network Slice ID (NSID) which designates the identity of a designated slice.
- NID Network Slice ID
- the nature and format of the NSID is not within the scope of the instant example embodiments. Because the node lOa is associated with a link endpoint that handles traffic in two directions, a distinct trigger is required for each traffic direction, and therefore the NSID can specify the traffic direction for sampling.
- the trigger includes the following set of items (that denote the network slice ID, the sample start time, and the sample end time): ⁇ NSID, sample _s tart _time, sample _end_time, direction>.
- the processor 200 of the node lOa processes all packets of the designated slice that are being transmitted in the specified direction that are received during the designated sample time-window. It is noted that the sample time-window (sample _start_time and sample _end_time) should be a time period that is in the future, as compared to a time of arrival of the trigger message that is received by the node lOa from LME 30.
- the processor 200 of node lOa When the processor 200 of node lOa processes a packet, it adds a packet report record to a running log for the current sampling period.
- the packet report record may contain at least the following items: ⁇ packet_ID, packet _size, timestamp>, where packet _ID may be a unique signature identifier for the packet, packet_size is a length of the packet that may be measured in bytes, and timestamp is a time of generation of the packet report record according to the time reference shared by LME 30, node lOa, and the other LMAs of the slice that is being monitored.
- sample _end_time i.e., the end of the sample time-window
- the processor 200 of node lOa may stop creating packet report records and send to the LME 30 the entire log accumulated for the sampling period.
- the T2LMA (node 20a) is associated with a network endpoint for external links (links that communicate with nodes outside the network 50).
- an external link is a wireless access link for mobile wireless networks, where the link may be communicating with an end user (user equipment).
- One example of placement of the network endpoint of the wireless access link is a medium access control (MAC) layer of a radio access network (RAN) protocol stack.
- the MAC layer includes the scheduler for access to the wireless medium in both downlink (DL) and uplink (UL) directions. This section describes an instantiation of the node 20a in association with the wireless link scheduler of the Radio Access Network.
- FIG. 6 illustrates a system lOOa for latency measurement in a mobile radio access network (RAN) cell 50b, in accordance with an example embodiment.
- the mobile RAN 50b is shared by three network slices 610, 620, 630 (with respective NSIDs denoted as a, b, and c).
- the description that follows focuses on an operation of the system lOOa for latency measurement specifically for slice 610 (with NSID a).
- TlA-a,l (node lOb) and TlA-a,2 (node lOa) are TlLMAs associated with the endpoint of the link that connects the RAN cell 50b to the core network (TlA-a,l) and with the interface between radio link control (RLC) and MAC layers in the RAN protocol stack (TlA-a,2).
- the two TlLMAs may be implemented jointly with TlLMAs that serve other slices at the same data-path points.
- T2A-a,l (node 20a) serves slice a in association with the MAC scheduler (T2LMAs of other slices may be also implemented jointly).
- the processor 400 of node 20a computes a latency contribution of the wireless access link using information that it obtains from the MAC scheduler at every transmission time interval (TTI).
- the information may include the following data, where this description refers to a downlink (DL) data direction (though this type of data would be the same for the uplink (UL) data direction):
- PRB physical resource block
- PRB_avg(a, At, DL) For a virtual very active (VA) DL bearer of the slice a (where a‘VA bearer’ almost always has data available to send wirelessly).
- PRB_avg(a, At, DL) may be computed as described in U.S. Pat. No. 9,794,825, issued October 17, 2017, the entire contents of which is incorporated herein by reference in its entirety, and averaged over time interval At.
- NVA_avg(a, At, DL) may be computed as described in U.S. Pat. No. 9,794,825, and averaged over time interval At.
- PRB_agg(a, At, DL) represents the average amount of DL cell resources allocated to slice a
- _PRB_avg(a, At, DL) and NVA_avg(a, At, DL) depend upon PRB_agg(a, At, DL) and upon application- dependent properties of the traffic flows in slice a.
- the processor 400 of node 20a computes the DL wireless link latency L(a, D, At, DL) for D bits of slice a during a time interval At, where At is the time it takes to transmit D bits at the average data rate obtained by a very active (VA) bearer of the slice.
- the same processor 400 computes the UL wireless link latency L(a, D, At, UL).
- C(a, At, DL) is an average number of useful bits per PRB (not counting retransmissions) allocated by the scheduler during a time interval At across all DL bearers of slice a, and computed as described in E. Grinshpun et al,“Long-term application-level wireless link quality prediction,” 36th IEEE Sarnoff Symposium, Sep. 2015 (available) which is incorporated by reference in its entirety into this document, the processor 400 of node 20a computes the DL wireless link latency as follows:
- Dl is an average IP packet size for the slice
- D2 is an average size of the buffer accumulating packets before sending them over the link (e.g. average size of Radio Link Control (RLC) buffer).
- RLC Radio Link Control
- the processor 400 of node 20a computation for latency is not CPU-intensive and does not require storage of large amounts of data. The computation can therefore be performed continuously by the processor 400 of node 20a.
- the processor 300 of LME 30 triggers the transmission of an up-to-date latency value with a data message that carries the following parameters: ⁇ NSID, D, At, direction>.
- the processor 300 of LME 30 sets D and At based on the traffic SLAs of the slice, using larger values of D and At for slices with high expected traffic volume, and smaller values for slices with low expected traffic volume.
- the processor 400 of node 20a may also send its latency reports periodically, or upon a time in which a configured (determined) threshold is exceeded.
- the processor 300 of LME 30 receives the sample reports from the node lOa and node 20a and combines them to compute the end-to-end latency for each monitored slice and for selected portions of the data path within each monitored slice.
- the processor 300 of the LME 30 sets the frequency of the sampling periods for each node lOa / 20a it controls and the start and end times of the sampling periods for each node lOa it controls,.
- FIG. 7 illustrates an operation of the first measurement node (node lOa), in accordance with an example embodiment.
- FIG. 7 illustrates an example where the nodes of a network 50c (similar to the network 50 of FIG. 1), though this network 50c involves virtualized network function (VNF) instances 50cl/50c2.
- VNF X (50cl) and VNF Y (50c2) are shared by three slices 640, 650, 660 (with respective NSIDs, or“network slice identifiers,” that are denoted by a, b, and c).
- the description that follows focuses on slice a only, for which the processor 300 of LME 30 controls the operation of three node (nodes lOa, lOb, lOc) instances (specifically, nodes lOa/lOb in VNF X, and node lOc in VNF Y).
- the TlLMAs of slice a may be instantiated as standalone functions or jointly with TlLMAs of other slices that are associated with the same link endpoints.
- the respective processors 200 of nodes lOa, lOb, lOc collect sets of consecutive packet report records based on the trigger messages that they receive from the processor 300 of LME 30, and send them to the LME 30 as soon as the respective sampling periods reach their end times.
- the processor 300 of LME 30 uses the sets of packet report records to compute the latency of the data path from VNF X to VNF Y, where the data path may consist of a single link (possibly virtual), or multiple concatenated links, possibly joining other VNF instances.
- Scalability requires the duration H of the T1LMA sampling periods to be as short as possible. However, shortening the sampling periods reduces the size of the intersection of the sets of packet identifiers collected at the endpoints of the latency measurement path. As the processor 300 of the LME 30 keeps collecting sets of packet report records, the processor 300 of the LME 30 can fine-tune both the durations and the start times of the sampling periods at the measurement endpoints to increase the size of the intersection set.
- the processor 300 of the LME 30 uses the following method to control the parameters of the sampling periods when measuring the latency between the endpoints of the measurement data path.
- the processor 300 of the LME 30 must set the start and end times of the sampling periods at the TlLMAs of the measurement path endpoints.
- t(a, 2, start) be the start time of the sampling period at TlA-a,2 (in VNF X)
- t(a, 3, start) be the start time of the sampling period at TlA-a,3 (in VNF Y).
- the end times of the same periods are t(a, 2, end) and t(a, 3, end).
- E(a, 2, 3) be the expected latency from TlA-a,2 to TlA-a,3 based on the most recent measurements
- S(a, 2, 3) a small fraction of E(a, 2, 3) (e.g., S(a, 2, 3) may be defined as the product of a configurable factor and the standard deviation of the same sample that yields the average E(a, 2, 3)).
- the processor 300 of the LME 30 sets the start and end times at the downstream T1LMA as follows:
- t(a, 3, start) t(a, 2, start) + E(a, 2, 3) - S(a, 2, 3),
- T1LMA (TlA-a,3) is longer than the interval H(a, 2) at the upstream T1LMA (TlA-a,2) by 2 * S(A, 2, 3).
- the processor 300 of the LME 30 must compute the latency from TlA-a,2 to TlA-a,3 using the sets of packet report records received from the two TlLMAs.
- FIG. 8 illustrates a method of the central node (LME) 30, in accordance with an example embodiment.
- FIG. 8 describes a method of operation of the LME 30 in conjunction with TlLMAs TlA-a,2 and TlA-a,3, including the processing of the packet report record sets for controlling the sampling parameter H and S and for computing the average latency E.
- the LMCM 300a, LMMT1 and LMMT2 may include computer-readable instructions for the respective processors 300, 200, 400 (for the LME 30, node lOa and node 20a) to perform the steps of this method.
- step S600 the processor 300 of LME 30 may commence the method by determining that latency measurements and latency control measures are needed. This start to the method may be accomplished on a regular periodic schedule, a command from a mother node, a manual command from a network operator, based on an operator policy associated with a network event such as an addition or reconfiguration of a network slice, a detected degradation of application quality of experience, detected network congestion, etc.
- step S602 the controller 300 sends sample triggers (request messages) to node in the network 50.
- the nodes may be to a node lOa within the network 50, or the nodes may also be nodes 20a that have links that extend outside of the network 50. Once the nodes lOa and/or 20a receive the request message, they take measurements and compile packet reports commensurate with the example embodiments described above.
- step S604 the processor 300 of LME 30 receives the packet reports from nodes lOa and/or 20a, and in step S606 the processor 300 determines matching signatures (as described above), where this determination may also involve determining a threshold numerical value quantifying a number of matches.
- the threshold numerical value may, for instance, be a total number of matches.
- step S608 the processor 300 may compute latency information, or otherwise investigate latency information, for the matches.
- the processor 300 may compute latency and control parameters, where the latency and control parameters may be for end-to-end latency, or a latency of slice segment within the end-to-end transmission (as described above).
- processor 400 for node 20a may optionally determine this latency information and then send the latency information to the LME 30, as opposed to the processor 30 of LME 30 determining the latency information. And therefore, in step S608 the processor 300 may analyze the latency information for the matches.
- the processor 300 may control an operation of the network in response to the latency analysis. This may be accomplished by re-routing slices through different nodes, re-routing slices through different configurable layers (PHY layer, MAC layer, PDCP layer, user plane layer) of a same node and/or changing the settings of these layers, re-routing slices through different configurable modes of the scheduler and/or RLC of the same node and/or changing the settings of the scheduler and/or RLC, notifying network nodes to adjust settings, increase or decrease network throughput, etc., where these actions to control an operation of the network may optionally be coordinated with other LMEs 30, a central office for the network (not shown in the drawings), or otherwise coordinated with a number of nodes within the network 50 or even nodes outside of the network 50. Following step S608 the method may be repeated (where the method resorts back to step S602).
- step S606 the processor 300 determines that not enough matches are present, then in step S6610 the processor 300 of LME 30 may increase H(a, 2) and S(a, 2, 3), with a purpose of increasing a number of matches during another iteration of the method. Following step S610 the method may be repeated (where the method resorts back to step S602).
- the processor 300 of LME 30 may disable the collection of packet report records from intermediate TlLMAs when the latency measurements between the slice endpoints are stable, and activate it again when the latency measurements increase or when the sets of packet report records from the slice endpoints become severely misaligned, with only little or null intersection.
- the processor 300 of LME 30 computes the latency of individual packets between two TlLMAs by matching their identifiers (signatures) in the respective sets and subtracting their timestamps.
- the processor 300 of LME 30 accumulates the latency samples in combined metrics (e.g., an average of choice) and further normalizes them.
- the type of normalization depends on the traffic properties of the slice traffic. For example, for slices with consistently high volume of traffic the normalization may be done over a reference data unit size D; for low-volume bursty traffic, instead, the normalization may be done over the number of packets processed during a time At.
- nodes of the example embodiments described herein can be physical or virtual routers, switches, 4G wireless eNodeBs, SGW, PGW, MME, 5G wireless nodes (gNodeB, UPF,), gateways, or other structural elements that are capable of fulfilling the functions and method steps outline in this document.
- processors may be provided through the use of dedicated hardware as well as hardware capable of executing software in association with appropriate software.
- the functions may be provided by a single dedicated processor, by a single shared processor, or by a plurality of individual processors, some of which may be shared.
- processor or“controller” should not be construed to refer exclusively to hardware capable of executing software, and may implicitly include, without limitation, digital signal processor (DSP) hardware, network processor, application specific integrated circuit (ASIC), field programmable gate array (FPGA), read only memory (ROM) for storing software, random access memory (RAM), and non-volatile storage. Other hardware, conventional or custom, may also be included.
- DSP digital signal processor
- ASIC application specific integrated circuit
- FPGA field programmable gate array
- ROM read only memory
- RAM random access memory
- non-volatile storage non-volatile storage.
- Other hardware conventional or custom, may also be included.
- Example embodiments may be utilized in conjunction with various telecommunication networks and systems, such as the following (where this is only an example list): Universal Mobile Telecommunications System (UMTS); Global System for Mobile communications (GSM); Advance Mobile Phone Service (AMPS) system; the Narrowband AMPS system (NAMPS); the Total Access Communications System (TACS); the Personal Digital Cellular (PDC) system; the United States Digital Cellular (USDC) system; the code division multiple access (CDMA) system described in EIA/TIA IS-95; a High Rate Packet Data (HRPD) system, Worldwide Interoperability for Microwave Access (WiMAX); Ultra Mobile Broadband (UMB); 3 rd Generation Partnership Project LTE (3 GPP LTE); and 5G networks.
- UMTS Universal Mobile Telecommunications System
- GSM Global System for Mobile communications
- AMPS Advance Mobile Phone Service
- NAMPS Narrowband AMPS
- TACS Total Access Communications System
- PDC Personal Digital Cellular
- USDC United States Digital Cellular
- CDMA Code
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The method includes transmitting request messages to at least one first network node, the request messages each including at least a sampling time-window and a network slice identifier, the sampling time-window defining a duration of time, the network slice identifier identifying a designated network slice within the communication network, receiving packet reports from the at least one first network node, the packet reports including latency information for packets that are processed by the at least one first network node during the sampling time-window for the designated network slice, and controlling the operation of the communication network based on the latency information.
Description
METHOD AND SYSTEM FOR CONTROLLING AN OPERATION OF A COMMUNICATION NETWORK TO REDUCE LATENCY
BACKGROUND
Field
[0001] Example embodiments relate generally to a method and a system for controlling an operation of a communication network by measuring and monitoring network latency. The method and system have applicability to packet- switched networks, including 5th generation wireless communication networks (5G networks).
Related Art
[0002] Communication networks continuously receive new service demands from a variety of users, machines, industries, governments, and other organizations. In a 5th generation wireless communication network (5G network), new services will be supported and enabled by dedicated, secure, customized end-to-end network slices. Network slices support their associated services and ensure isolation of their traffic within a shared physical infrastructure by means of dedicated virtualized network functions in the data and control planes.
[0003] Many of the new services and applications (for example, virtual reality (VR), network-assisted autonomous control of vehicles and drones, network-assisted automated factories and cities, remote robot control, remote surgery, etc.) have stringent end-to-end latency requirements while they generate “bursty” network traffic (i.e., traffic with intervals of high load demands). End-to-end latency is expected to be a prominent key performance indicator (KPI) in the service level agreements (SLAs) associated with these services and their respective network slices.
SUMMARY
[0004] At least one example embodiment includes a method of controlling an operation of a communication network.
[0005] In one example embodiment, the method includes transmitting, by at least one first processor of a central node, request messages to at least one first network node, the request messages each including at least a sampling time-window and a network slice identifier, the sampling time-window defining a duration of time, the network slice identifier identifying a designated network slice within the communication network; receiving, at the at least one first processor, packet reports from the at least one first network node, the
packet reports including latency information for packets that are processed by the at least one first network node during the sampling time-window for the designated network slice; and controlling, by the at least one first processor, the operation of the communication network based on the latency information.
[0006] In one example embodiment, the at least one first network node includes at least one first-type of network node with a first link in the designated network slice, the first link having a termination endpoint that is within the communication network.
[0007] In one example embodiment, the at least one first network node includes at least one second-type of network node with a second link in the designated network slice, the second link having a termination endpoint that is outside the network slice.
[0008] In one example embodiment, the receiving of the packet reports includes, receiving, from the first-type of network node, a first-type of packet reports for the designated network slice, the first-type of packet reports each including, packet identifier information, packet size information, and timestamp information.
[0009] In one example embodiment, the at least one first network node includes at least one first-type of network node with a first link in the designated network slice, the first link having a termination endpoint that is within the communication network, and the receiving of the packet reports includes, receiving, from the first- type of network node, a first-type of packet reports for the designated network slice, the first-type of packet reports each including, packet identifier information, packet size information, and timestamp information; and receiving, from the second-type of network node, a second-type of packet reports for the designated network slice, the second-type of packet reports each including latency information for the second-type of network node.
[0010] In one example embodiment, the network slice identifier identifies a direction of communication for the designated network slice, the direction being one of an uplink direction and a downlink direction.
[0011] In one example embodiment, the central node and the first-type of network node are synchronized to a same network clock for the communication network, and the request messages to the at least one first-type of network node includes a start time defined by the sampling time-window.
[0012] In one example embodiment, the at least one first-type of network node includes a downstream first-type of network node and an upstream first-type of network node, the transmitting of the request messages including, transmitting a first request message with a
first sampling time-window to the downstream first-type of network node, the first sampling time-window defining a first start time and a first duration of time, and transmitting a second request message with a second sampling time-window to the upstream first-type of network node, the second sampling time-window defining a second start time and a second duration of time, the first duration of time being one of the same and different than the second duration of time.
[0013] In one example embodiment, the receiving of the packet reports includes, receiving a first packet report from the downstream first-type of network node, the first packet report including one first set of packet identifier information associated with one first set of timestamp information, and receiving a second packet report from the upstream first-type of network node, the second packet report including one second set of packet identifier information associated with one second set of timestamp information.
[0014] In one example embodiment, the method further includes calculating the latency information by, matching identifier information between the one first set of packet identifier information and the one second set of packet identifier information to arrive at a matched subset of identifier information, and determining a difference between a first portion of the one first set of timestamp information and a second portion of the one second set of timestamp information, the first and second portions being associated with the matched subset of identifier information.
[0015] At least another example embodiment is directed toward, one example embodiment a method of controlling an operation of a communication network in a system, the system including a central node and at least first network node.
[0016] In one example embodiment, the method includes transmitting, by at least one first processor of the central node, request messages to at least one second processor of the at least one first network node, the request messages each including at least a sampling time-window and a network slice identifier, the sampling time-window defining a duration of time, the network slice identifier identifying a designated network slice within the communication network; creating, by the at least one second processor, packet reports upon receipt of the request message, the packet reports including latency information for packets that are processed by the at least one first network node during the sampling time- window for the designated network slice; receiving, at the at least one first processor, the packet reports from the at least one second processor; and controlling, by the at least one
first processor, the operation of the communication network based on the latency information.
[0017] In one example embodiment, the at least one first network node includes at least one first-type of network node with a first link in the designated network slice, the first link having a termination endpoint that is within the communication network.
[0018] In one example embodiment, the at least one first network node includes at least one second-type of network node with a second link in the designated network slice, the second link having a termination endpoint that is outside the network slice.
[0019] In one example embodiment, the receiving of the packet reports includes, receiving, from the first-type of network node, a first-type of packet reports for the designated network slice, the first-type of packet reports each including, packet identifier information, packet size information, and timestamp information.
[0020] In one example embodiment, the at least one first network node includes at least one first-type of network node with a first link in the designated network slice, the first link having a termination endpoint that is within the communication network, and the receiving of the packet reports includes, receiving, from the first- type of network node, a first-type of packet reports for the designated network slice, the first-type of packet reports each including, packet identifier information, packet size information, and timestamp information; and receiving, from the second-type of network node, a second-type of packet reports for the designated network slice, the second-type of packet reports each including latency information for the second-type of network node.
[0021] In one example embodiment, the network slice identifier identifies a direction of communication for the designated network slice, the direction being one of an uplink direction and a downlink direction.
[0022] In one example embodiment, the central node and the first-type of network node are synchronized to a same network clock for the communication network, and the request messages to the at least one first-type of network node includes a start time defined by the sampling time-window.
[0023] In one example embodiment, the at least one first-type of network node includes a downstream first-type of network node and an upstream first-type of network node, the transmitting of the request messages including, transmitting a first request message with a
first sampling time-window to the downstream first-type of network node, the first sampling time-window defining a first start time and a first duration of time, and transmitting a second request message with a second sampling time-window to the upstream first-type of network node, the second sampling time-window defining a second start time and a second duration of time, the first duration of time being one of the same and different than the second duration of time.
[0024] In one example embodiment, the receiving of the packet reports includes, receiving a first packet report from the downstream first-type of network node, the first packet report including one first set of packet identifier information associated with one first set of timestamp information, and receiving a second packet report from the upstream first-type of network node, the second packet report including one second set of packet identifier information associated with one second set of timestamp information.
[0025] In one example embodiment, the method further includes calculating the latency information by, matching identifier information between the one first set of packet identifier information and the one second set of packet identifier information to arrive at a matched subset of identifier information, and determining a difference between a first portion of the one first set of timestamp information and a second portion of the one second set of timestamp information, the first and second portions being associated with the matched subset of identifier information.
[0026] In one example embodiment, the creating of the packet reports includes, calculating, by the at least one second processor of the at least one second-type of network node, physical resource block (PRB) rate information and bearer information that includes a quantification of a number of very active bearers, and determining, by the at least one second processor, the latency information based on the PRB rate information and the bearer information.
[0027] At least another example embodiment is directed toward a central node.
[0028] In one example embodiment, the central nodes includes a memory storing computer-readable instructions; and at least one first processor configured to execute the computer-readable instructions such that the at least one first processor is configured to, transmit request messages to at least one first network node, the request messages each including at least a sampling time-window and a network slice identifier, the sampling
time-window defining a duration of time, the network slice identifier identifying a designated network slice within the communication network, receiving packet reports from the at least one first network node, the packet reports including latency information for packets that are processed by the at least one first network node during the sampling time-window for the designated network slice, and control the operation of the communication network based on the latency information·
[0029] At least another example embodiment includes a system.
[0030] In one example embodiment, the system includes a central node including, a first memory storing first computer-readable instructions, and at least one first processor configured to execute the first computer-readable instructions such that the at least one first processor is configured to, transmit request messages to the at least one second processor, the request messages each including at least a sampling time-window and a network slice identifier, the sampling time-window defining a duration of time, the network slice identifier identifying a designated network slice within the communication network; and at least one first network node including, a second memory storing second computer-readable instructions, and at least one second processor configured to execute the second computer-readable instructions such that the at least one second processor is configured to, create packet reports upon receipt of the request message, the packet reports including latency information for packets that are processed by the at least one first network node during the sampling time-window for the designated network slice, the at least one first processor being further configured to receive the packet reports from the at least one second processor, and control the operation of the communication network based on the latency information.
BRIEF DESCRIPTION OF THE DRAWINGS
[0031] FIG. 1 illustrates an architecture of a system for a communication network, in accordance with an example embodiment;
[0032] FIG. 2 illustrates a central (control) node of the system, in accordance with an example embodiment;
[0033] FIG. 3 illustrates a first measurement node of the system, in accordance with an example embodiment;
[0034] FIG. 4 illustrates a second measurement node of the system, in accordance with an example embodiment;
[0035] FIG. 5 illustrates an instantiation of the system for latency measurement in a representative 5G communication network with multiple slices, in accordance with an example embodiment;
[0036] FIG. 6 illustrates a system for latency measurement in a mobile radio access network (RAN) communication network, in accordance with an example embodiment;
[0037] FIG. 7 illustrates an operation of the first measurement node, in accordance with an example embodiment; and
[0038] FIG. 8 illustrates a method of the central node, in accordance with an example embodiment.
DETAILED DESCRIPTION
[0039] While example embodiments are capable of various modifications and alternative forms, embodiments thereof are shown by way of example in the drawings and will herein be described in detail. It should be understood, however, that there is no intent to limit example embodiments to the particular forms disclosed, but on the contrary, example embodiments are to cover all modifications, equivalents, and alternatives falling within the scope of the claims. Like numbers refer to like elements throughout the description of the figures.
[0040] Before discussing example embodiments in more detail, it is noted that some example embodiments are described as processes or methods depicted as flowcharts. Although the flowcharts describe the operations as sequential processes, many of the operations may be performed in parallel, concurrently or simultaneously. In addition, the order of operations may be re-arranged. The processes may be terminated when their operations are completed, but may also have additional steps not included in the figure. The processes may correspond to methods, functions, procedures, subroutines, subprograms, etc.
[0041] Methods discussed below, some of which are illustrated by the flow charts, may be implemented by hardware, software, firmware, middleware, microcode, hardware description languages, or any combination thereof. When implemented in software, firmware, middleware or microcode, the program code or code segments to perform the necessary tasks may be stored in a machine or computer readable medium such as a storage medium, such as a non-transitory storage medium. A processor(s) may perform the necessary tasks.
[0042] Specific structural and functional details disclosed herein are merely representative
for purposes of describing example embodiments. This invention may, however, be embodied in many alternate forms and should not be construed as limited to only the embodiments set forth herein.
[0043] It will be understood that, although the terms first, second, etc. may be used herein to describe various elements, these elements should not be limited by these terms. These terms are only used to distinguish one element from another. For example, a first element could be termed a second element, and, similarly, a second element could be termed a first element, without departing from the scope of example embodiments. As used herein, the term“and/or” includes any and all combinations of one or more of the associated listed items.
[0044] It will be understood that when an element is referred to as being“connected” or “coupled” to another element, it can be directly connected or coupled to the other element or intervening elements may be present. In contrast, when an element is referred to as being “directly connected” or “directly coupled” to another element, there are no intervening elements present. Other words used to describe the relationship between elements should be interpreted in a like fashion (e.g., “between” versus “directly between,”“adjacent” versus“directly adjacent,” etc.).
[0045] The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of example embodiments. As used herein, the singular forms“a,”“an” and“the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms “comprises,” “comprising,” “includes” and/or “including,” when used herein, specify the presence of stated features, integers, steps, operations, elements and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components and/or groups thereof.
[0046] It should also be noted that in some alternative implementations, the functions/acts noted may occur out of the order noted in the figures. For example, two figures shown in succession may in fact be executed concurrently or may sometimes be executed in the reverse order, depending upon the functionality/acts involved.
[0047] Unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which example embodiments belong. It will be further understood that terms, e.g., those defined in commonly used dictionaries, should be interpreted as having a meaning that is
consistent with their meaning in the context of the relevant art and will not be interpreted in an idealized or overly formal sense unless expressly so defined herein.
[0048] Portions of the example embodiments and corresponding detailed description are presented in terms of software, or algorithms and symbolic representations of operation on data bits within a computer memory. These descriptions and representations are the ones by which those of ordinary skill in the art effectively convey the substance of their work to others of ordinary skill in the art. An algorithm, as the term is used here, and as it is used generally, is conceived to be a self-consistent sequence of steps leading to a desired result. The steps are those requiring physical manipulations of physical quantities. Usually, though not necessarily, these quantities take the form of optical, electrical, or magnetic signals capable of being stored, transferred, combined, compared, and otherwise manipulated. It has proven convenient at times, principally for reasons of common usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or the like.
[0049] In the following description, illustrative embodiments will be described with reference to acts and symbolic representations of operations (e.g., in the form of flowcharts) that may be implemented as program modules or functional processes include routines, programs, objects, components, data structures, etc., that perform particular tasks or implement particular abstract data types and may be implemented using existing hardware at existing network elements. Such existing hardware may include one or more Central Processing Units (CPUs), digital signal processors (DSPs), application-specific- integrated-circuits, field programmable gate arrays (FPGAs) computers or the like.
[0050] It should be borne in mind, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities. Unless specifically stated otherwise, or as is apparent from the discussion, terms such as“processing” or“computing” or“calculating” or“determining” of “displaying” or the like, refer to the action and processes of a computer system, or similar electronic computing device, that manipulates and transforms data represented as physical, electronic quantities within the computer system’s registers and memories into other data similarly represented as physical quantities within the computer system memories or registers or other such information storage, transmission or display devices.
[0051] Note also that the software implemented aspects of the example embodiments are typically encoded on some form of program storage medium or implemented over some
type of transmission medium. The program storage medium may be any non-transitory storage medium such as magnetic, optical, or flash memory, etc. Similarly, the transmission medium may be twisted wire pairs, coaxial cable, optical fiber, or some other suitable transmission medium known to the art. The example embodiments not limited by these aspects of any given implementation.
[0052] General Methodology:
[0053] To ensure service level agreements (SLA) compliance for network slices, 5G Service Providers (SPs) need reliable and cost-effective means for real-time measurement and monitoring of latency. Passive methods for latency measurement do not inject dedicated measurement traffic in the data plane and do not modify the headers of user traffic. Service providers can benefit from such passive methods because they do not interfere with network performance and data usage-based charging schemes. Relevant latency metrics include the end-to-end latency per slice between service endpoints, and the latency of traversal of partial segments of the end-to-end network slice, such as individual virtual links, sub-slices, and virtual network functions. The latter provides significant benefits in increasing a capability for troubleshooting, root-cause analysis, and implementation of corrective actions to preserve SLA guarantees. The instant example embodiments include a system and method for passive, accurate, and scalable measurement of latency for network slices.
[0054] Limited methods exist for latency measurement, but they are either (a) inadequate to meet the new requirements associated with 5G and the network slicing concept, or (b) non-passive and intrusive in nature, and therefore limited in applicability. The following is a representative set of such techniques:
[0055] I. Active measurements: Using conventional diagnostic tools, the end host or network node may inject special round-trip packets into the network (a round-trip packet is a data packet that travels from a first network endpoint to a second network endpoint, and then returns to the first endpoint; the data in the packet may be modified as the packet travels in each direction, and also by the second endpoint before transmission to the first endpoint). Each returning round-trip packet contains a timestamp of the original packet, and added timestamps can possibly be added by a remote host and intermediate nodes. The source analyzes the timestamps to infer latency information for the overall and partial data paths. This method is not adequate for 5G network slices and their stringent SLA key performance indicators (KPIs), for at least the following reasons.
[0056] A. The diagnostic tools involved are not passive: The injected packets increase the network load. While the load increase is typically marginal, there are cases where it can perturb the performance of latency-sensitive applications and their KPI measures.
[0057] B. Designated new functions need to be installed on mobile end devices specifically to produce latency measurements and then signal the measurement results to the network, which requires agreement of the end users and pose a burden due to the sheer number of end devices.
[0058] C. In a network slicing environment, the packet probes of the latency measurement utilities do not undergo the same type of processing as the packets of the applications that each slice is designed to support. As processing contributes to latency, the measurements obtained from the probes may be inaccurate.
[0059] II. TCP header inspection: Using a sequence number in a header of transmission control protocol (TCP) data packets, and an acknowledgment number in the header of the returning acknowledgment (ACK) packets, an intermediate network node, and not just the TCP source, can compute a round-trip time to a TCP receiver. This method is only suitable for applications that use TCP for end-to-end transport. Real-time applications with constrained latency requirements are unlikely to use TCP for end-to-end transport because of a delay added by TCP packet retransmissions. Transport protocols better tailored to the specific needs of each application are likely to become commonplace, especially after an introduction of industry quick user datagram protocol (UDP) internet connection protocol (i.e., QUIC protocol), as a shim layer above UDP that allows a design of custom methods for network reliability and congestion control.
[0060] III. Deep packet inspection (DPI) or other methods for signature-based packet identification: Intermediate nodes can look deep into a packet (both header and payload) to identify packet flows and individual packets and store per-flow and per-packet arrival/departure data. An inter-node one-way latency sample can be computed by matching the records collected at neighboring nodes for the same packet. This approach faces the following challenges:
[0061] A. Large amounts of packet arrival/departure records need to be stored at each participating node and then transferred for matching. Randomly sampling only a fraction of the packets in transit does not work, because the latency calculation must compare event times at different nodes for the same packet and the likelihood of sampling the same packet at different nodes is low if every node samples packets randomly and
independently of the other nodes.
[0062] B. The method is only suitable for the measurement of latency for segments of a slice, and not of an end-to-end one-way latency of a multi-hop data path of a network slice.
[0063] The ability to configure overbooking of the shared network and computing resources by different slices is desirable for a communication network operator to enable maximum utilization of the network and thereby maximum return on the infrastructure investment.
[0064] Therefore, the example embodiments provide a system and a method that includes two types of distributed agents that may coordinate latency measurements of slices with a central node for designated network slices, where the distributed agents may be associated either with links within the communications network, or links that are used for communications that are external to the communication network. The method and system can compute (a) end-to-end slice latency and (b) latency for individual segments of the slice.
[0065] Specific Embodiments:
[0066] The example embodiments consist of a system and method for a passive measurement of packet latency in a network slice, both for end-to-end latency (between the slice endpoints), and within internal segments of the overall slice, where a segment may be a subnet of the slice, a link (physical or virtual) within the slice, a set of consecutive links within the slice, a network node associated with the slice, or a well- defined network domain that is a part of the slice, etc. The latency measurements may be produced by a centralized element (also referred to as a“central node,” or a“control node”) that controls and coordinates periodic sampling by individual elements or nodes in the communication network, and periodically collects and correlates sets of packet timestamp records received from different sampling points of the network. A packet timestamp record (also referred to as“timestamp information”) may consist of a unique packet identifier and a timestamp associated with the time of record creation. A record is created for every packet that traverses the sampling point during a record collection period. The comparison of the timestamps associated with the same packet identifier in records received from different points in the network yields a sample of the latency between the two points. The centralized element controls the duration of each record collection period, the interval between collection periods, and the start time of the
collection period at each point of the network involved in the process.
[0067] Some key elements of the example embodiments are summarized by the following attributes:
[0068] I. Network-based: The example embodiments do not require the participation of end devices in the measurements.
[0069] II. Passive: The example embodiments do not involve an injection of probe packets, or a modification of the headers of transmitted packets for the system or method.
[0070] III. Scalable: The example embodiments rely on sampling transmitted packets at intermittent time intervals that are compatible with the processing, storage, and transmission capacities of the nodes where the sampling occurs.
[0071] IV. Accurate: The example embodiments enable the fine-tuning of a latency measurement procedure based on characteristics of the data path where it is applied.
[0072] Structural Embodiments:
[0073] FIG. 1 illustrates the architecture of a system 100 for a communication network 50, in accordance with an example embodiment. The system 100 may provide latency measurements, and thereby obtain latency information. The system 100 may provide latency measurements (information) for a packet network that consists of a set of nodes [N-i](l0a, lOb, lOc, 20a), a set of internal links { IL-j } (l2a, l2b, l2c, l2d), and a set of external links [EL-k] (22a). A node N-i may be a packet switch, a portion of a packet switch, a network function, a network capability, an application server or endpoint, or any other network element that is capable of receiving and transmitting packets, with no restriction on scope and granularity. The nodes N-i may by instantiated as physical standalone entities or as virtualized entities, possibly sharing an underlying infrastructure resource with other virtualized network functions. An internal link IL-j connects two of the nodes within the communication network 50. An external link EL-k connects a node of the communication network 50 with a node that does not belong to the communication network 50. A wireless connection between a serving cell and served end user device is an example of an external link 22a. Both internal and external links may be either physical or virtual links.
[0074] The system 100 of the example embodiments includes the following components:
[0075] A. The Latency Measurement Engine (LME) 30: A centralized component (a “central node,” or“control node,” or Latency Measurement Engine“LME”) 30 with a processor 300a that controls the synchronization of sampling (start and duration) at
different nodes (lOa, lOb, lOc and 20a) to ensure the timestamping of node traversal for a same set of packets. The processor 300a of the LME 30 collects and processes the latency measurements that originate from different points of the network 50. There generally may be one such engine (LME 30) per Operator Network (e.g. physical network or virtual network), though it should be understood that multiple LMEs 30 may be deployed within the same infrastructure or communication network 50, where the multiple LMEs 30 may be shared by a plurality of virtual networks or network slices.
[0076] B. Type 1 Latency Measurement Agents (TlLMAs) - First-Type of Network Node: Distributed components (or network nodes / elements, designated as nodes lOa, lOb and lOc in system 100) associated with the endpoints of internal links l2a. They collect time-synchronized measurement samples (a first type of measurement information) for one link l2a direction, or for both directions of the link l2a, and transmit this information to the processor 300 of LME 30. Not all internal links of a network node are necessarily coupled with a T1LMA.
[0077] C. Type 2 Latency Measurement Agents (T2LMAs) - Second-Type of Network Node: Distributed components (or network nodes / elements, designated as node 20a in system 100) associated with the network endpoints of external links 22e (i.e., links whose second endpoint is outside the network 50 and therefore not included in the measurement system). An example of an external link 22e is a wireless access link, where the outside endpoint is a mobile device (such as a user device / equipment) served by the network 50. T2LMAs collect measurement samples (a second type of measurement information) for one link 22e direction, or for both directions of the link 22e, and transmit the measurement information to the processor 300 of LME 30. Not all external links of a network node are necessarily coupled with a T2LMA.
[0078] D. The LME 30 and all LMAs lOa in the network 50: These components are synchronized to a common time reference (i.e., a common“network clock”). Any well- known method of causing this synchronization may be implemented, where this synchronization and the details of its implementation are outside the scope of the instant described example embodiments.
[0079] Structural Example Embodiments:
[0080] FIG. 2 illustrates a central (control) node 30, or LME 30, of the system 100, in accordance with an example embodiment. The node 30 includes network interfaces 304 (that may be wireless or wireline) to communicate with other nodes in the system 100,
signaling interfaces 306 (that may be considered a“backhaul”) and a memory storage 302. The node 30 also includes a processor 300 that may control the operations of the node 30. Some of these operations of the node 30 include: saving and retrieving information / data to and from the memory 302, transmitting signaling and information to other nodes in the system 100 using the interfaces 304/306, and performing processing based at least in part on computer-readable instructions that are saved in the latency measurement control module (LMCM) 300a within the processor 300. The computer-readable instructions in the LMCM 300a may provide instructions that cause the processor 300 to perform method steps for node 30 that are commensurate with the steps that are described in the instant method example embodiments in this document. It should be understood that the processor 300 also includes a physical (PHY) layer (with different configuration modes), a media access control (MAC) layer (with different configuration modes), a packet data convergence protocol (PDCP) layer (with different configuration modes), a user plane layer (with different configuration modes), a schedule and a radio link control (RLC) buffer, where these elements of the processor 300 are not shown in the drawings.
[0081] FIG. 3 illustrates a first measurement node lOa, or TlLMAs, of the system 100, in accordance with an example embodiment. The node lOa includes network interfaces 204 to communicate with other nodes in the system 100, a backhaul interface 206 and a memory storage 202. The node lOa also includes a processor 200 that may control the operations of the node lOa. Some of these operations of the node lOa include: saving and retrieving information / data to and from the memory 202, transmitting signaling and information to other nodes in the system 100 using the interfaces 204/206, and performing processing based at least in part on computer-readable instructions that are saved in the latency measurement module Type 1 (LMMT1) 200a within the processor 200. The computer-readable instructions in the LMMT1 200a may provide instructions that cause the processor 200 to perform method steps for node lOa that are commensurate with the steps that are described in the instant method example embodiments in this document. In an embodiment, the processor 200 may include a physical (PHY) layer (with different configuration modes), a media access control (MAC) layer (with different configuration modes), a packet data convergence protocol (PDCP) layer (with different configuration modes), a user plane layer (with different configuration modes), a schedule and a radio link control (RLC) buffer, where these elements of the processor 300 are not shown in the drawings.
[0082] FIG. 4 illustrates a second measurement node 20a, or T2LMAs, of the system 100, in accordance with an example embodiment. The node 20a includes network interfaces 404 to communicate with other nodes in the system 100, a backhaul interface 406, and a memory storage 402. The node 20a also includes a processor 400 that may control the operations of the node 20a. Some of these operations of the node 20a include: saving and retrieving information / data to and from the memory 402, transmitting signaling and information to other nodes in the system 100 using the interfaces 404/406, and performing processing based at least in part on computer-readable instructions that are saved in the latency measurement module Type 2 (LMMT2) 400a within the processor 400. The computer-readable instructions in the LMMT2 400a may provide instructions that cause the processor 400 to perform method steps for node 20a that are commensurate with the steps that are described in the instant method example embodiments in this document. In an embodiment, the processor 400 may include a physical (PHY) layer (with different configuration modes), a media access control (MAC) layer (with different configuration modes), a packet data convergence protocol (PDCP) layer (with different configuration modes), a user plane layer (with different configuration modes), a schedule and a radio link control (RLC) buffer, where these elements of the processor 300 are not shown in the drawings.
[0083] Use of Network Slice within the System:
[0084] The system 100 includes the two types of distributed agents l0a/20a that may be coupled with Virtual Network Functions for collecting latency related measurement samples pertaining to network slices (Type 1 and Type 2 Latency Measurement Agents), and are in communication with the centralized Latency Measurement Engine (LME) 30. The processor 300 of the LME 30 coordinates sampling operations and processes the agent data to compute (a) end-to-end slice latency and (b) latency for individual segments of the slice.
[0085] In an embodiment, the method includes:
[0086] I. Coordinating data sampling, performed by different agents l0a/20a, by the processor 300 of the LME 30.
[0087] II. A framework for controlling agent l0a/20a sampling operations, via continuous adaptation of a duration and frequency of sampling periods, and based on the reported sample data collected at the processor 300 of LME 30.
[0088] III. An algorithm or instructions for collecting sampling data and computing
latency at the processor 300 of the LME 30 based on the collected samples from the agents l0a/20a.
[0089] The example embodiment of the system and method makes it possible to establish a reliable solution for latency measurement based on periodic sampling at advantageous points within a network slice, and enables a“best tradeoff’ between an accuracy of the measurements and a signaling and processing burden that they impose on the communication network 50 infrastructure.
[0090] In an example embodiment, the communication network may be a 5G network 50a that is a packet network. Therefore, FIG. 5 illustrates an instantiation of the system 100 for latency measurement in a representative 5G communication network 50a with multiple slices 600, 602, 604, in accordance with an example embodiment. In particular, FIG. 5 illustrates the instantiation of components of the example embodiments for three slices 600, 602, 604 that share a common physical infrastructure. The slices are coupled with a termination of a same physical link, where LMAs (nodes 20a, 20b, lOa, lOb, etc.) may at any time belong to distinct slices 600, 602, 604 that are logically independent but may be implemented as a single entity when associated with network functions that are shared by the multiple slices 600, 602, 604. Each of the respective LMA nodes lOa, 20a may be grouped into portions of the network 50a, where the portions may include a 5G gNB (base station) 606a, a 5G user plane function (UPF) 606b, a layer 3 (L3) router, and a layer 2 (L2) switch, as an example.
[0091] FIG. 5 illustrates that the three network slices 600, 602, 604 provide data paths between respective application servers 600b, 602b, 604b and client devices (UEs) 600a, 602a, 604a. Each of the application servers 600b, 602b, 604b belongs to a different respective slice 600, 602, 604, where the application servers 600b, 602b, 604b may provide services or content to the respective UEs 600a, 602a, 604a. For this reason, the links between an application server 600b and a respective L2 switch 606d port are internal links, coupled with TlLMAs lOq, lOr (TlA-m,n is the n-th T1LMA of slice m). Meanwhile, the link between the 5G gNB 606a and the UE 600a is an external links because the UE 600a is not within the slice boundaries of the network 50a, so the 5G gNB 606a endpoints of those links are coupled with T2LMAs 20a (T2A-p,q is the q-th T2LMA of slice p). Not all slices supported by the same physical infrastructure are necessarily equipped with the latency measurement capabilities of the instant example embodiments. In FIG. 5, only the two top slices 600, 602 are. A single LME 30 may control respective
LMAs lOa, 20afor the slices 600, 602 being monitored and controlled.
Example Embodiment of the Method
[0092] Operation of Type 1 (node lOa) LMA:
[0093] The processor 200 of the T1LMA (node lOa) may start sampling packets that are received by the node lOa following a period in time when the node lOa receives a trigger (request) message from the LME 30, where the sampled packets carry a given Network Slice ID (NSID) which designates the identity of a designated slice. It should be noted that the nature and format of the NSID is not within the scope of the instant example embodiments. Because the node lOa is associated with a link endpoint that handles traffic in two directions, a distinct trigger is required for each traffic direction, and therefore the NSID can specify the traffic direction for sampling. The trigger includes the following set of items (that denote the network slice ID, the sample start time, and the sample end time): <NSID, sample _s tart _time, sample _end_time, direction>. After receiving the trigger message, the processor 200 of the node lOa processes all packets of the designated slice that are being transmitted in the specified direction that are received during the designated sample time-window. It is noted that the sample time-window (sample _start_time and sample _end_time) should be a time period that is in the future, as compared to a time of arrival of the trigger message that is received by the node lOa from LME 30. When the processor 200 of node lOa processes a packet, it adds a packet report record to a running log for the current sampling period. The packet report record may contain at least the following items: <packet_ID, packet _size, timestamp>, where packet _ID may be a unique signature identifier for the packet, packet_size is a length of the packet that may be measured in bytes, and timestamp is a time of generation of the packet report record according to the time reference shared by LME 30, node lOa, and the other LMAs of the slice that is being monitored. When the time reference reaches sample _end_time (i.e., the end of the sample time-window) the processor 200 of node lOa may stop creating packet report records and send to the LME 30 the entire log accumulated for the sampling period.
[0094] Operation of Type 2 (node 20a) LMA:
[0095] The T2LMA (node 20a) is associated with a network endpoint for external links (links that communicate with nodes outside the network 50). One example of an external link is a wireless access link for mobile wireless networks, where the link may be communicating with an end user (user equipment). One example of placement of the network endpoint of the wireless access link is a medium access control (MAC) layer of a
radio access network (RAN) protocol stack. The MAC layer includes the scheduler for access to the wireless medium in both downlink (DL) and uplink (UL) directions. This section describes an instantiation of the node 20a in association with the wireless link scheduler of the Radio Access Network.
[0096] FIG. 6 illustrates a system lOOa for latency measurement in a mobile radio access network (RAN) cell 50b, in accordance with an example embodiment. The mobile RAN 50b is shared by three network slices 610, 620, 630 (with respective NSIDs denoted as a, b, and c). The description that follows focuses on an operation of the system lOOa for latency measurement specifically for slice 610 (with NSID a). TlA-a,l (node lOb) and TlA-a,2 (node lOa) are TlLMAs associated with the endpoint of the link that connects the RAN cell 50b to the core network (TlA-a,l) and with the interface between radio link control (RLC) and MAC layers in the RAN protocol stack (TlA-a,2). The two TlLMAs may be implemented jointly with TlLMAs that serve other slices at the same data-path points. T2A-a,l (node 20a) serves slice a in association with the MAC scheduler (T2LMAs of other slices may be also implemented jointly).
[0097] The processor 400 of node 20a computes a latency contribution of the wireless access link using information that it obtains from the MAC scheduler at every transmission time interval (TTI). The information may include the following data, where this description refers to a downlink (DL) data direction (though this type of data would be the same for the uplink (UL) data direction):
[0098] A. Aggregate physical resource block (PRB) rate PRB_agg(a, At, DL) for all DL bearers of slice a computed over time interval of duration At and (optionally) further averaged (or“smoothed”).
[0099] B. Average PRB rate PRB_avg(a, At, DL) for a virtual very active (VA) DL bearer of the slice a (where a‘VA bearer’ almost always has data available to send wirelessly). In one embodiment, PRB_avg(a, At, DL) may be computed as described in U.S. Pat. No. 9,794,825, issued October 17, 2017, the entire contents of which is incorporated herein by reference in its entirety, and averaged over time interval At.
[00100] C. Average number of VA DL bearers NVA_avg(a, At, DL) in the slice. In an embodiment, NVA_avg(a, At, DL) may be computed as described in U.S. Pat. No. 9,794,825, and averaged over time interval At.
[00101] It should be noted that PRB_agg(a, At, DL) represents the average amount
of DL cell resources allocated to slice a, and _PRB_avg(a, At, DL) and NVA_avg(a, At, DL) depend upon PRB_agg(a, At, DL) and upon application- dependent properties of the traffic flows in slice a.
[00102] The processor 400 of node 20a computes the DL wireless link latency L(a, D, At, DL) for D bits of slice a during a time interval At, where At is the time it takes to transmit D bits at the average data rate obtained by a very active (VA) bearer of the slice. The same processor 400 computes the UL wireless link latency L(a, D, At, UL).
[00103] If C(a, At, DL) is an average number of useful bits per PRB (not counting retransmissions) allocated by the scheduler during a time interval At across all DL bearers of slice a, and computed as described in E. Grinshpun et al,“Long-term application-level wireless link quality prediction,” 36th IEEE Sarnoff Symposium, Sep. 2015 (available) which is incorporated by reference in its entirety into this document, the processor 400 of node 20a computes the DL wireless link latency as follows:
[00104] L(a, D,At, DL) = D / (PRB _avg(a, At, DL) * C(a, At, DL)) - Eq. 1
[00105] The equation for the UL latency is the following:
[00106] L(a, D,At, UL) = D / (PRB _avg(a, At, UL) * C(a, At, UL)) - Eq. 2
[00107] In the equations Eq.l and Eq.2 average latency independent of D may be computed by selecting in Eq.l: D=D1+D2, where Dl is an average IP packet size for the slice and D2 is an average size of the buffer accumulating packets before sending them over the link (e.g. average size of Radio Link Control (RLC) buffer).
[00108] The processor 400 of node 20a computation for latency, as described above, is not CPU-intensive and does not require storage of large amounts of data. The computation can therefore be performed continuously by the processor 400 of node 20a. In an embodiment, the processor 300 of LME 30 triggers the transmission of an up-to-date latency value with a data message that carries the following parameters: <NSID, D, At, direction>. The processor 300 of LME 30 sets D and At based on the traffic SLAs of the slice, using larger values of D and At for slices with high expected traffic volume, and smaller values for slices with low expected traffic volume. The processor 400 of node 20a may also send its latency reports periodically, or upon a time in which a configured (determined) threshold is exceeded.
[00109] LME 30 operation:
[00110] The processor 300 of LME 30 receives the sample reports from the node
lOa and node 20a and combines them to compute the end-to-end latency for each monitored slice and for selected portions of the data path within each monitored slice. The processor 300 of the LME 30 sets the frequency of the sampling periods for each node lOa / 20a it controls and the start and end times of the sampling periods for each node lOa it controls,.
[00111] FIG. 7 illustrates an operation of the first measurement node (node lOa), in accordance with an example embodiment. In particular, FIG. 7 illustrates an example where the nodes of a network 50c (similar to the network 50 of FIG. 1), though this network 50c involves virtualized network function (VNF) instances 50cl/50c2. VNF X (50cl) and VNF Y (50c2) are shared by three slices 640, 650, 660 (with respective NSIDs, or“network slice identifiers,” that are denoted by a, b, and c). The description that follows focuses on slice a only, for which the processor 300 of LME 30 controls the operation of three node (nodes lOa, lOb, lOc) instances (specifically, nodes lOa/lOb in VNF X, and node lOc in VNF Y). The TlLMAs of slice a may be instantiated as standalone functions or jointly with TlLMAs of other slices that are associated with the same link endpoints.
[00112] The respective processors 200 of nodes lOa, lOb, lOc collect sets of consecutive packet report records based on the trigger messages that they receive from the processor 300 of LME 30, and send them to the LME 30 as soon as the respective sampling periods reach their end times. The processor 300 of LME 30 uses the sets of packet report records to compute the latency of the data path from VNF X to VNF Y, where the data path may consist of a single link (possibly virtual), or multiple concatenated links, possibly joining other VNF instances.
[00113] Scalability requires the duration H of the T1LMA sampling periods to be as short as possible. However, shortening the sampling periods reduces the size of the intersection of the sets of packet identifiers collected at the endpoints of the latency measurement path. As the processor 300 of the LME 30 keeps collecting sets of packet report records, the processor 300 of the LME 30 can fine-tune both the durations and the start times of the sampling periods at the measurement endpoints to increase the size of the intersection set.
[00114] In an embodiment, the processor 300 of the LME 30 uses the following method to control the parameters of the sampling periods when measuring the latency between the endpoints of the measurement data path.
[00115] First, the processor 300 of the LME 30 must set the start and end times of
the sampling periods at the TlLMAs of the measurement path endpoints. Let t(a, 2, start) be the start time of the sampling period at TlA-a,2 (in VNF X), and t(a, 3, start) be the start time of the sampling period at TlA-a,3 (in VNF Y). The end times of the same periods are t(a, 2, end) and t(a, 3, end). Accordingly, the durations of the sampling periods at the two TlLMAs are H(a, 2) = t(a, 2, end) - t(a, 2, start), and H(a, 3) = t(a, 3, end) - t(a, 3, start). Let E(a, 2, 3) be the expected latency from TlA-a,2 to TlA-a,3 based on the most recent measurements, and S(a, 2, 3) a small fraction of E(a, 2, 3) (e.g., S(a, 2, 3) may be defined as the product of a configurable factor and the standard deviation of the same sample that yields the average E(a, 2, 3)). The processor 300 of the LME 30 sets the start and end times at the downstream T1LMA as follows:
[00116] t(a, 3, start) = t(a, 2, start) + E(a, 2, 3) - S(a, 2, 3),
[00117] t(a, 3, end) = t(a, 3, start) + H(a, 2) + S(a, 2, 3). - Eq. 3
[00118] In this way the duration of the sampling interval H(a, 3) at the downstream
T1LMA (TlA-a,3) is longer than the interval H(a, 2) at the upstream T1LMA (TlA-a,2) by 2 * S(A, 2, 3).
[00119] Next, the processor 300 of the LME 30 must compute the latency from TlA-a,2 to TlA-a,3 using the sets of packet report records received from the two TlLMAs.
[00120] FIG. 8 illustrates a method of the central node (LME) 30, in accordance with an example embodiment. In particular, FIG. 8 describes a method of operation of the LME 30 in conjunction with TlLMAs TlA-a,2 and TlA-a,3, including the processing of the packet report record sets for controlling the sampling parameter H and S and for computing the average latency E. As stated above, the LMCM 300a, LMMT1 and LMMT2 may include computer-readable instructions for the respective processors 300, 200, 400 (for the LME 30, node lOa and node 20a) to perform the steps of this method.
[00121] In step S600, the processor 300 of LME 30 may commence the method by determining that latency measurements and latency control measures are needed. This start to the method may be accomplished on a regular periodic schedule, a command from a mother node, a manual command from a network operator, based on an operator policy associated with a network event such as an addition or reconfiguration of a network slice, a detected degradation of application quality of experience, detected network congestion, etc.
[00122] In step S602, the controller 300 sends sample triggers (request messages) to
node in the network 50. The nodes may be to a node lOa within the network 50, or the nodes may also be nodes 20a that have links that extend outside of the network 50. Once the nodes lOa and/or 20a receive the request message, they take measurements and compile packet reports commensurate with the example embodiments described above.
[00123] In step S604, the processor 300 of LME 30 receives the packet reports from nodes lOa and/or 20a, and in step S606 the processor 300 determines matching signatures (as described above), where this determination may also involve determining a threshold numerical value quantifying a number of matches. The threshold numerical value may, for instance, be a total number of matches.
[00124] If in step S606 the processor 300 determines that enough matches are present, then in step S608 the processor 300 may compute latency information, or otherwise investigate latency information, for the matches. Specifically, the processor 300 may compute latency and control parameters, where the latency and control parameters may be for end-to-end latency, or a latency of slice segment within the end-to-end transmission (as described above). In an embodiment, processor 400 for node 20a may optionally determine this latency information and then send the latency information to the LME 30, as opposed to the processor 30 of LME 30 determining the latency information. And therefore, in step S608 the processor 300 may analyze the latency information for the matches. In an embodiment, in step S608, the processor 300 may control an operation of the network in response to the latency analysis. This may be accomplished by re-routing slices through different nodes, re-routing slices through different configurable layers (PHY layer, MAC layer, PDCP layer, user plane layer) of a same node and/or changing the settings of these layers, re-routing slices through different configurable modes of the scheduler and/or RLC of the same node and/or changing the settings of the scheduler and/or RLC, notifying network nodes to adjust settings, increase or decrease network throughput, etc., where these actions to control an operation of the network may optionally be coordinated with other LMEs 30, a central office for the network (not shown in the drawings), or otherwise coordinated with a number of nodes within the network 50 or even nodes outside of the network 50. Following step S608 the method may be repeated (where the method resorts back to step S602).
[00125] If in step S606 the processor 300 determines that not enough matches are present, then in step S6610 the processor 300 of LME 30 may increase H(a, 2) and S(a, 2, 3), with a purpose of increasing a number of matches during another iteration of the
method. Following step S610 the method may be repeated (where the method resorts back to step S602).
[00126] The processor 300 of LME 30 may disable the collection of packet report records from intermediate TlLMAs when the latency measurements between the slice endpoints are stable, and activate it again when the latency measurements increase or when the sets of packet report records from the slice endpoints become severely misaligned, with only little or null intersection.
[00127] The processor 300 of LME 30 computes the latency of individual packets between two TlLMAs by matching their identifiers (signatures) in the respective sets and subtracting their timestamps. The processor 300 of LME 30 accumulates the latency samples in combined metrics (e.g., an average of choice) and further normalizes them. The type of normalization depends on the traffic properties of the slice traffic. For example, for slices with consistently high volume of traffic the normalization may be done over a reference data unit size D; for low-volume bursty traffic, instead, the normalization may be done over the number of packets processed during a time At.
[00128] It should be understood that the nodes of the example embodiments described herein can be physical or virtual routers, switches, 4G wireless eNodeBs, SGW, PGW, MME, 5G wireless nodes (gNodeB, UPF,), gateways, or other structural elements that are capable of fulfilling the functions and method steps outline in this document.
[00129] Although depicted and described herein with respect to embodiments in which, for example, programs and logic are stored within the data storage and the memory is communicatively connected to the processor, it should be appreciated that such information may be stored in any other suitable manner (e.g., using any suitable number of memories, storages or databases); using any suitable arrangement of memories, storages or databases communicatively connected to any suitable arrangement of devices; storing information in any suitable combination of memory(s), storage(s) or internal or external database(s); or using any suitable number of accessible external memories, storages or databases. As such, the term data storage referred to herein is meant to encompass all suitable combinations of memory(s), storage(s), and database(s).
[00130] The description and drawings merely illustrate the principles of the example embodiments. It will thus be appreciated that those skilled in the art will be able to devise various arrangements that, although not explicitly described or shown herein, embody the principles of the invention and are included within its spirit and scope.
Furthermore, all examples recited herein are principally intended expressly to be only for pedagogical purposes to aid the reader in understanding the principles of the invention and the concepts contributed by the inventor(s) to furthering the art, and are to be construed as being without limitation to such specifically recited examples and conditions. Moreover, all statements herein reciting principles, aspects, and embodiments of the invention, as well as specific examples thereof, are intended to encompass equivalents thereof.
[00131] The functions of the various elements shown in the example embodiments, including any functional blocks labeled as“processors,” may be provided through the use of dedicated hardware as well as hardware capable of executing software in association with appropriate software. When provided by a processor, the functions may be provided by a single dedicated processor, by a single shared processor, or by a plurality of individual processors, some of which may be shared. Moreover, explicit use of the term “processor” or“controller” should not be construed to refer exclusively to hardware capable of executing software, and may implicitly include, without limitation, digital signal processor (DSP) hardware, network processor, application specific integrated circuit (ASIC), field programmable gate array (FPGA), read only memory (ROM) for storing software, random access memory (RAM), and non-volatile storage. Other hardware, conventional or custom, may also be included.
[00132] Example embodiments may be utilized in conjunction with various telecommunication networks and systems, such as the following (where this is only an example list): Universal Mobile Telecommunications System (UMTS); Global System for Mobile communications (GSM); Advance Mobile Phone Service (AMPS) system; the Narrowband AMPS system (NAMPS); the Total Access Communications System (TACS); the Personal Digital Cellular (PDC) system; the United States Digital Cellular (USDC) system; the code division multiple access (CDMA) system described in EIA/TIA IS-95; a High Rate Packet Data (HRPD) system, Worldwide Interoperability for Microwave Access (WiMAX); Ultra Mobile Broadband (UMB); 3rd Generation Partnership Project LTE (3 GPP LTE); and 5G networks.
[00133] Example embodiments having thus been described, it will be obvious that the same may be varied in many ways. Such variations are not to be regarded as a departure from the intended spirit and scope of example embodiments, and all such modifications as would be obvious to one skilled in the art are intended to be included within the scope of the following claims.
Claims
1. A method of controlling an operation of a communication network, comprising: transmitting, by at least one first processor of a central node, request messages to at least one first network node, the request messages each including at least a sampling time- window and a network slice identifier, the sampling time-window defining a duration of time, the network slice identifier identifying a designated network slice within the communication network;
receiving, at the at least one first processor, packet reports from the at least one first network node, the packet reports including latency information for packets that are processed by the at least one first network node during the sampling time- window for the designated network slice; and
controlling, by the at least one first processor, the operation of the communication network based on the latency information.
2. The method of claim 1 , wherein the at least one first network node includes at least one first-type of network node with a first link in the designated network slice, the first link having a termination endpoint that is within the communication network.
3. The method of claim 1, wherein the at least one first network node includes at least one second-type of network node with a second link in the designated network slice, the second link having a termination endpoint that is outside the network slice.
4. The method of claim 2, wherein the receiving of the packet reports includes,
receiving, from the first-type of network node, a first-type of packet reports for the designated network slice, the first-type of packet reports each including,
packet identifier information,
packet size information, and
timestamp information.
5. The method of claim 3, wherein the at least one first network node includes at least one first-type of network node with a first link in the designated network slice, the first link having a termination endpoint that is within the communication network, and
the receiving of the packet reports includes,
receiving, from the first-type of network node, a first-type of packet reports for the designated network slice, the first-type of packet reports each including, packet identifier information,
packet size information, and
timestamp information; and
receiving, from the second-type of network node, a second-type of packet reports for the designated network slice, the second-type of packet reports each including latency information for the second-type of network node.
6. The method of claim 1 , wherein the network slice identifier identifies a direction of communication for the designated network slice, the direction being one of an uplink direction and a downlink direction.
7. The method of claim 4, wherein the central node and the first-type of network node are synchronized to a same network clock for the communication network, and
the request messages to the at least one first-type of network node includes a start time defined by the sampling time- window.
8. The method of claim 7, wherein the at least one first-type of network node includes a downstream first-type of network node and an upstream first-type of network node, the transmitting of the request messages including,
transmitting a first request message with a first sampling time-window to the downstream first-type of network node, the first sampling time- window defining a first start time and a first duration of time, and
transmitting a second request message with a second sampling time- window to the upstream first-type of network node, the second sampling time- window defining a second start time and a second duration of time,
the first duration of time being one of the same and different than the second duration of time.
9. The method of claim 8, wherein the receiving of the packet reports includes,
receiving a first packet report from the downstream first-type of network node, the
first packet report including one first set of packet identifier information associated with one first set of timestamp information, and
receiving a second packet report from the upstream first-type of network node, the second packet report including one second set of packet identifier information associated with one second set of timestamp information
10. The method of claim 9, further comprising:
calculating the latency information by,
matching identifier information between the one first set of packet identifier information and the one second set of packet identifier information to arrive at a matched subset of identifier information, and
determining a difference between a first portion of the one first set of timestamp information and a second portion of the one second set of timestamp information, the first and second portions being associated with the matched subset of identifier information.
11. A method of controlling an operation of a communication network in a system, the system including a central node and at least first network node, the method comprising: transmitting, by at least one first processor of the central node, request messages to at least one second processor of the at least one first network node, the request messages each including at least a sampling time-window and a network slice identifier, the sampling time-window defining a duration of time, the network slice identifier identifying a designated network slice within the communication network;
creating, by the at least one second processor, packet reports upon receipt of the request message, the packet reports including latency information for packets that are processed by the at least one first network node during the sampling time- window for the designated network slice;
receiving, at the at least one first processor, the packet reports from the at least one second processor; and
controlling, by the at least one first processor, the operation of the communication network based on the latency information.
12. The method of claim 11, wherein the at least one first network node includes at
least one first-type of network node with a first link in the designated network slice, the first link having a termination endpoint that is within the communication network.
13. The method of claim 11, wherein the at least one first network node includes at least one second-type of network node with a second link in the designated network slice, the second link having a termination endpoint that is outside the network slice.
14. The method of claim 12, wherein the receiving of the packet reports includes, receiving, from the first-type of network node, a first-type of packet reports for the designated network slice, the first-type of packet reports each including,
packet identifier information,
packet size information, and
timestamp information.
15. The method of claim 13, wherein the at least one first network node includes at least one first-type of network node with a first link in the designated network slice, the first link having a termination endpoint that is within the communication network, and the receiving of the packet reports includes,
receiving, from the first-type of network node, a first-type of packet reports for the designated network slice, the first-type of packet reports each including, packet identifier information,
packet size information, and
timestamp information; and
receiving, from the second-type of network node, a second-type of packet reports for the designated network slice, the second-type of packet reports each including latency information for the second-type of network node.
16. The method of claim 11, wherein the network slice identifier identifies a direction of communication for the designated network slice, the direction being one of an uplink direction and a downlink direction.
17. The method of claim 14, wherein the central node and the first-type of network node are synchronized to a same network clock for the communication network, and
the request messages to the at least one first-type of network node includes a start time defined by the sampling time-window.
18. The method of claim 17, wherein the at least one first-type of network node includes a downstream first-type of network node and an upstream first-type of network node,
the transmitting of the request messages including,
transmitting a first request message with a first sampling time-window to the downstream first-type of network node, the first sampling time- window defining a first start time and a first duration of time, and
transmitting a second request message with a second sampling time- window to the upstream first-type of network node, the second sampling time- window defining a second start time and a second duration of time,
the first duration of time being one of the same and different than the second duration of time.
19. The method of claim 18, wherein the receiving of the packet reports includes, receiving a first packet report from the downstream first-type of network node, the first packet report including one first set of packet identifier information associated with one first set of timestamp information, and
receiving a second packet report from the upstream first-type of network node, the second packet report including one second set of packet identifier information associated with one second set of timestamp information
20. The method of claim 19, further comprising:
calculating the latency information by,
matching identifier information between the one first set of packet identifier information and the one second set of packet identifier information to arrive at a matched subset of identifier information, and
determining a difference between a first portion of the one first set of timestamp information and a second portion of the one second set of timestamp information, the first and second portions being associated with the matched subset of identifier information.
21. The method of claim 13, wherein the creating of the packet reports includes, calculating, by the at least one second processor of the at least one second-type of network node, physical resource block (PRB) rate information and bearer information that includes a quantification of a number of very active bearers, and
determining, by the at least one second processor, the latency information based on the PRB rate information and the bearer information.
22. A central node, comprising:
a memory storing computer-readable instructions; and
at least one first processor configured to execute the computer-readable instructions such that the at least one first processor is configured to,
transmit request messages to at least one first network node, the request messages each including at least a sampling time-window and a network slice identifier, the sampling time-window defining a duration of time, the network slice identifier identifying a designated network slice within the communication network,
receiving packet reports from the at least one first network node, the packet reports including latency information for packets that are processed by the at least one first network node during the sampling time-window for the designated network slice, and
control the operation of the communication network based on the latency information.
23. A system, comprising:
a central node including,
a first memory storing first computer-readable instructions, and at least one first processor configured to execute the first computer- readable instructions such that the at least one first processor is configured to, transmit request messages to the at least one second processor, the request messages each including at least a sampling time-window and a network slice identifier, the sampling time- window defining a duration of time, the network slice identifier identifying a designated network slice
within the communication network; and
at least one first network node including,
a second memory storing second computer-readable instructions, and at least one second processor configured to execute the second computer- readable instructions such that the at least one second processor is configured to, create packet reports upon receipt of the request message, the packet reports including latency information for packets that are processed by the at least one first network node during the sampling time- window for the designated network slice,
the at least one first processor being further configured to receive the packet reports from the at least one second processor, and control the operation of the communication network based on the latency information·
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP18907085.7A EP3756413B1 (en) | 2018-02-25 | 2018-02-25 | Method and system for controlling an operation of a communication network to reduce latency |
PCT/US2018/019605 WO2019164517A1 (en) | 2018-02-25 | 2018-02-25 | Method and system for controlling an operation of a communication network to reduce latency |
CN201880092681.5A CN111989979B (en) | 2018-02-25 | 2018-02-25 | Method and system for controlling operation of a communication network to reduce latency |
US16/969,843 US11212687B2 (en) | 2018-02-25 | 2018-02-25 | Method and system for controlling an operation of a communication network to reduce latency |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2018/019605 WO2019164517A1 (en) | 2018-02-25 | 2018-02-25 | Method and system for controlling an operation of a communication network to reduce latency |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2019164517A1 true WO2019164517A1 (en) | 2019-08-29 |
Family
ID=67687847
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2018/019605 WO2019164517A1 (en) | 2018-02-25 | 2018-02-25 | Method and system for controlling an operation of a communication network to reduce latency |
Country Status (4)
Country | Link |
---|---|
US (1) | US11212687B2 (en) |
EP (1) | EP3756413B1 (en) |
CN (1) | CN111989979B (en) |
WO (1) | WO2019164517A1 (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11224486B2 (en) * | 2018-08-22 | 2022-01-18 | Verily Life Sciences Llc | Global synchronization of user preferences |
CN112291751B (en) * | 2019-04-02 | 2022-01-14 | 华为技术有限公司 | Data processing method, device and system |
EP4029305B1 (en) * | 2019-09-13 | 2024-08-07 | Nokia Technologies Oy | Apparatus for radio access network data collection |
CN113132142B (en) * | 2019-12-31 | 2022-08-09 | 华为技术有限公司 | Method and device for acquiring network slice identifier |
IT202100030458A1 (en) * | 2021-12-01 | 2023-06-01 | Telecom Italia Spa | Transmission of a measurement result via a packet-switched communications network |
CN114363146B (en) * | 2021-12-30 | 2023-04-07 | 达闼机器人股份有限公司 | Network detection method, system, device and storage medium |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170079059A1 (en) * | 2015-09-11 | 2017-03-16 | Intel IP Corporation | Slicing architecture for wireless communication |
US20170367036A1 (en) * | 2016-06-15 | 2017-12-21 | Convida Wireless, Llc | Network Slice Discovery And Selection |
US20180035399A1 (en) * | 2016-07-27 | 2018-02-01 | Lg Electronics Inc. | Method and apparatus for performing mm attach and service request procedure for network slice based new radio access technology in wireless communication system |
Family Cites Families (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7873025B2 (en) * | 2006-02-23 | 2011-01-18 | Cisco Technology, Inc. | Network device that determines application-level network latency by monitoring option values in a transport layer message |
MX2008015654A (en) * | 2006-06-09 | 2009-02-16 | Directv Group Inc | Presentation modes for various format bit streams. |
US10205640B2 (en) * | 2013-04-11 | 2019-02-12 | Oracle International Corporation | Seasonal trending, forecasting, anomaly detection, and endpoint prediction of java heap usage |
US9794825B2 (en) | 2014-11-06 | 2017-10-17 | Alcatel-Lucent Usa Inc. | System and method for determining cell congestion level |
US10999012B2 (en) * | 2014-11-07 | 2021-05-04 | Strong Force Iot Portfolio 2016, Llc | Packet coding based network communication |
CN108141412B (en) * | 2015-10-28 | 2022-03-04 | 苹果公司 | Slice-based operation in a wireless network with end-to-end network slices |
US11026165B2 (en) * | 2016-01-11 | 2021-06-01 | Telefonaktiebolaget Lm Ericsson (Publ) | Radio network node, network node, database, configuration control node, and methods performed thereby |
US10966128B2 (en) * | 2016-02-15 | 2021-03-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Network nodes and methods performed therein for enabling communication in a communication network |
EP3417647B1 (en) * | 2016-02-17 | 2019-11-20 | NEC Corporation | A method for operating a wireless network, a wireless network and a management entity |
US9961713B2 (en) * | 2016-02-23 | 2018-05-01 | Motorola Mobility Llc | Procedures to support network slicing in a wireless communication system |
EP3437367B1 (en) * | 2016-04-01 | 2021-06-02 | Telefonaktiebolaget LM Ericsson (PUBL) | Handover in a wireless communication network with network slices |
US10652809B2 (en) * | 2016-05-15 | 2020-05-12 | Lg Electronics Inc. | Method and apparatus for supporting network slicing selection and authorization for new radio access technology |
WO2017200978A1 (en) * | 2016-05-16 | 2017-11-23 | Idac Holdings, Inc. | Security-based slice selection and assignment |
US20170339688A1 (en) * | 2016-05-17 | 2017-11-23 | Industrial Technology Research Institute | Method of network slicing and related apparatuses using the same |
CN112165725B (en) * | 2016-06-15 | 2024-03-19 | 华为技术有限公司 | Message processing method and device |
WO2018030710A1 (en) * | 2016-08-11 | 2018-02-15 | Samsung Electronics Co., Ltd. | Method and apparatus for scheduling uplink data in mobile communication system |
CN109474967B (en) * | 2017-01-25 | 2019-11-19 | 华为技术有限公司 | Communication means and communication device |
JP2020506625A (en) * | 2017-02-03 | 2020-02-27 | ノキア ソリューションズ アンド ネットワークス オサケユキチュア | Choosing sustainable services |
US10567102B2 (en) * | 2017-02-06 | 2020-02-18 | Valens Semiconductor Ltd. | Efficient double parity forward error correction on a communication network |
CN108513290B (en) * | 2017-02-27 | 2020-07-28 | 华为技术有限公司 | Network slice selection method and device |
US10986516B2 (en) * | 2017-03-10 | 2021-04-20 | Huawei Technologies Co., Ltd. | System and method of network policy optimization |
US11051210B2 (en) * | 2017-04-28 | 2021-06-29 | NEC Laboratories Europe GmbH | Method and system for network slice allocation |
EP3622744B1 (en) * | 2017-05-10 | 2022-10-26 | Nokia Solutions and Networks Oy | Methods relating to network slice selection requests |
CN107682135B (en) * | 2017-09-30 | 2020-06-02 | 重庆邮电大学 | NOMA-based network slice self-adaptive virtual resource allocation method |
US10716096B2 (en) * | 2017-11-07 | 2020-07-14 | Apple Inc. | Enabling network slicing in a 5G network with CP/UP separation |
WO2019120485A1 (en) * | 2017-12-19 | 2019-06-27 | Telefonaktiebolaget Lm Ericsson (Publ) | Managing network slices in a communications network |
US10785804B2 (en) * | 2018-02-17 | 2020-09-22 | Ofinno, Llc | Bandwidth part configuration information |
-
2018
- 2018-02-25 EP EP18907085.7A patent/EP3756413B1/en active Active
- 2018-02-25 US US16/969,843 patent/US11212687B2/en active Active
- 2018-02-25 CN CN201880092681.5A patent/CN111989979B/en active Active
- 2018-02-25 WO PCT/US2018/019605 patent/WO2019164517A1/en active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170079059A1 (en) * | 2015-09-11 | 2017-03-16 | Intel IP Corporation | Slicing architecture for wireless communication |
US20170367036A1 (en) * | 2016-06-15 | 2017-12-21 | Convida Wireless, Llc | Network Slice Discovery And Selection |
US20180035399A1 (en) * | 2016-07-27 | 2018-02-01 | Lg Electronics Inc. | Method and apparatus for performing mm attach and service request procedure for network slice based new radio access technology in wireless communication system |
Non-Patent Citations (1)
Title |
---|
See also references of EP3756413A4 * |
Also Published As
Publication number | Publication date |
---|---|
CN111989979A (en) | 2020-11-24 |
EP3756413B1 (en) | 2023-04-12 |
US11212687B2 (en) | 2021-12-28 |
US20200389804A1 (en) | 2020-12-10 |
EP3756413A1 (en) | 2020-12-30 |
CN111989979B (en) | 2024-07-16 |
EP3756413A4 (en) | 2021-11-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3756413B1 (en) | Method and system for controlling an operation of a communication network to reduce latency | |
EP3580955B1 (en) | System and method of network policy optimization | |
JP7147063B2 (en) | User access control method, information transmission method and device | |
US10447558B2 (en) | Measurement coordination in communications | |
EP2875680B1 (en) | Method and apparatus for selecting a wireless access point | |
EP2904838B1 (en) | Method and system for piggybacking radio data in ip measurements | |
US10523534B2 (en) | Method and apparatus for managing user quality of experience in network | |
JP2018504050A (en) | Traffic flow monitoring | |
KR20130125389A (en) | Method and apparatus for network analysis | |
US20130003599A1 (en) | Mobile Communications Network, Infrastructure Equipment and Method | |
US11539606B2 (en) | Method and apparatus for measuring packet loss rate via deep packet inspection at an intermediate node in a communication network | |
US11665531B2 (en) | End to end troubleshooting of mobility services | |
KR20140046004A (en) | Mobile communications device and method | |
US20200236567A1 (en) | Method for measuring service transmission status of user equipment and service station | |
KR20220132005A (en) | Method and apparatus for measuring packet loss rate through deep packet inspection in an intermediate node of a communication network | |
CN107371179B (en) | Measurement result reporting method, measurement result receiving method, related equipment and system | |
WO2020063050A1 (en) | Data transmission method and device | |
EP4085685A1 (en) | Systems and methods for real-time monitoring and optimization of mobile networks | |
KR102126036B1 (en) | An apparatus and method to measure and manage quality of experience in network system | |
CN114828103A (en) | Method, device and system for network slice communication | |
CN108141797B (en) | Service level agreement in radio base station | |
WO2024224142A1 (en) | Transport reporting by radio for analytics | |
US20240214843A1 (en) | Systems and methods for network management | |
CN112690016B (en) | Flow processing monitoring method | |
Tsai et al. | Design and Implementation of an Adaptive Flow Measurement for SDN-based Cellular Core Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 18907085 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2018907085 Country of ref document: EP |