Virtual network pre-configuration in support of service-based traffic forwarding

• US 10,567,276 B2
• Filed: 02/23/2017
• Issued: 02/18/2020
• Est. Priority Date: 08/05/2016
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Zhang, Hang
• Primary Examiner(s): Jeong, Moo
• Application Number:
  US15/440,831
• Publication Number:
  US 20180041436A1
• Time in Patent Office: 1,090 Days
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 12/4645 Details on frame tagging routing of packets H04L45/00; support for virtual LAN H04L49/354
• CPC Class Codes: H04L 41/0803 Configuration setting
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/122 of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/30 Routing of multiclass traffic
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 45/586 of virtual routers
• CPC Class Codes: H04L 45/64 using an overlay routing layer
• CPC Class Codes: H04L 45/74 Address processing for routing
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04L 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• CPC Class Codes: H04W 12/06 Authentication
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 4/70 Services for machine-to-machine communication [M2M] or machine type communication [MTC]
• CPC Class Codes: H04W 40/00 Communication routing or communication path finding
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 48/18 : Selecting a network or a communication service
• CPC Class Codes: H04W 60/00 : Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration
• CPC Class Codes: H04W 64/00 : Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 72/23 : in the downlink direction of a wireless link, i.e. towards a terminal
• CPC Class Codes: H04W 76/11 : Allocation or use of connection identifiers

Abstract

A method and apparatus for pre-configuring a communication network to support delivery of a service to an end point associated with the service is provided. A virtual network (VN) having a plurality of VN nodes is provided and associated with a respective plurality of physical network nodes of the communication network. Logical tunnels communicatively interconnect the VN nodes. VN virtual routers (v-routers) associated with the VN nodes are provided and configured to route packets between the VN nodes via the logical tunnels. Edge nodes of the communication network are configured to monitor for a packet associated with the service, and to submit the packet to the VN for handling thereby.

Claims

1. A method for configuring a network of physical network nodes to support delivery of a service to an end point accessing the network, the method comprising:

configuring a virtual network (VN) on the network by;

configuring a plurality of VN nodes to define the VN, each VN node of the plurality of VN nodes associated with a respective one of the physical network nodes;

configuring logical tunnels to communicatively interconnect the VN nodes;

instantiating VN virtual routers (v-routers) for routing packets between the VN nodes via the logical tunnels, each v-router of the instantiated v-routers associated with a corresponding one of the VN nodes and operative to receive a data packet addressed to the VN and intended for a destination end point, and to direct the received data packet through a configured interconnecting logical tunnel that connects the VN node of that v-router to a next VN node on a virtual path between that v-router and the destination end point; and

determining Quality of Service (QoS) parameters for one of the logical tunnels based on an estimate of a number of end points which will be serviced by said one of the logical tunnels and an estimated integrated rate requirement for said one of the logical tunnels which is based on per-end point traffic requirements.

2. The method of claim 1, wherein configuring the VN further comprises:

associating each v-router of the instantiated v-routers with a set of the logical tunnels, the set of the logical tunnels having an ingress at the one of the VN nodes corresponding with the v-router associated with the set of the logical tunnels; and

,

indicating, at each v-router of the instantiated v-routers, a corresponding egress node for each logical tunnel of the set of logical tunnels.

3. The method of claim 2, wherein configuring the VN further comprises:

configuring, for each v-router of the instantiated v-routers, a routing table associating, for said each logical tunnel of the set of logical tunnels, a destination VN node identifier corresponding to a VN node located at the egress node indicated for said each logical tunnel of the set of logical tunnels.

4. The method of claim 3, wherein configuring the VN further comprises:

associating at least one of the v-routers with a connection management entity; and

,

configuring said at least one of the v-routers to adjust the routing table based on messages indicative of locations of mobile end points to be received from the connection management entity during VN operation.

5. The method of claim 1, further comprising:

configuring the physical network nodes to forward packets designating one of the logical tunnels toward a next physical network node associated with the designated logical tunnel, the next physical network node forming a next hop in a network path of the designated logical tunnel.

6. The method of claim 1, wherein configuring the VN further comprises determining a mapping between a particular one of the logical tunnels and underlying physical network resources used for conveying packets via said particular one of the logical tunnels.

7. The method of claim 1, further comprising configuring a resource allocation network operation function to assign physical network resources to support one or both of:

operation of the VN nodes; and

communication with edge nodes, said physical network resources assigned based on the determined QoS parameters.

8. The method of claim 1, wherein configuring the VN further comprises, for at least one logical tunnels, configuring each of a plurality of physical network nodes to forward received packets associated with said at least one logical tunnel to a specified next one of the plurality of physical network nodes.

9. The method of claim 1, wherein configuring the VN further comprises instantiating one or more functions at one or more of the VN nodes, the functions including or more of:

a packet aggregation function;

a packet de-aggregation function;

a firewall function; and

an anchor point function.

10. The method of claim 1, wherein for each physical network node that is associated with a logical tunnel ingress but is not associated with a VN node, the method further comprises:

assigning a destination VN Node ID corresponding to a connected VN Node connected to an opposing logical tunnel egress;

assigning a service ID corresponding to the configured interconnecting logical tunnel; and

configuring that physical network node to inspect received data packets for the service ID, and to direct the received data packets to the logical tunnel ingress for delivery to the connected VN Node that corresponds with the destination VN Node ID.

11. The method of claim 1, wherein the configuring further comprises:

setting a QoS for the inspection, direction, and delivery of the received data packets.

12. The method of claim 11, wherein the QoS comprises a measure of at least one of:

a total throughput, and a latency of the logical tunnel.

13. An apparatus for configuring a communication network to support delivery of a service to an end point associated with the service, the apparatus comprising a processor, a memory and a communication interface and configured, prior to receipt of a request for access to the service by the end point to:

provide instructions to underlying resources to configure a virtual network (VN) having a plurality of VN nodes associated with a respective plurality of physical network nodes of the communication network, the configuring including;

providing logical tunnels communicatively interconnecting the plurality of VN nodes; and

instantiating VN virtual routers (v-routers) associated with the plurality of VN nodes, wherein the v-routers are configured to route packets between the plurality of VN nodes via the logical tunnels;

determining Quality of Service (QoS) parameters for one of the logical tunnels based on an estimate of a number of end points which will be serviced by said one of the logical tunnels and an estimated integrated rate requirement for said one of the logical tunnels based on per-end point traffic requirements; and

providing instructions to the underlying resources to configure one or more edge nodes of the communication network to monitor for a packet associated with the service, and to submit the packet to the VN for handling thereby, the one or more edge nodes being configured to communicate with the end point using a dedicated radio access link in accordance with the QoS parameters.

14. The apparatus of claim 13, wherein configuring the VN further comprises, for a first v-router associated with a first VN node:

associating the first v-router with a set of the logical tunnels which have an ingress at the first VN node; and

indicating, at the first v-router, an egress node of each of the set of logical tunnels.

15. The apparatus of claim 13, wherein configuring the VN further comprises configuring routing tables of the v-routers, the routing tables associating destination node identifiers with next logical tunnels to be used for routing packets containing said destination node identifiers using the next logical tunnels.

16. The apparatus of claim 15, wherein configuring the VN further comprises:

associating at least one of the v-routers to a connection management entity; and

preparing said at least one of the v-routers to adjust messages based on the routing tables to be received from the connection management entity during VN operation, the messages to be indicative of locations of mobile end points during said VN operation.

17. The apparatus of claim 13, wherein the apparatus is further configured to provide instructions to the underlying resources to configure physical network nodes of the communication network to forward packets designating one of the logical tunnels toward a next network node associated with the designated logical tunnel, the next network node forming a next hop in a network path of the designated logical tunnel.

18. The apparatus of claim 13, wherein configuring the VN further comprises determining a mapping between a particular one of the logical tunnels and underlying physical network resources used for conveying packets via said particular one of the logical tunnels.

19. The apparatus of claim 18, wherein the mapping is determined at least in part according to QoS requirements of one or both of the VN and the logical tunnel.

20. The apparatus of claim 19, further comprising configuring a resource allocation network operation function to assign physical network resources to support one or both of:

operation of the VN nodes; and

communication with the edge nodes, said physical network resources assigned based on the QoS requirements.

21. The apparatus of claim 13, wherein configuring the VN further comprises, for at least one logical tunnels, configuring each of a plurality of physical network nodes to forward received packets associated with said at least one logical tunnel to a specified next one of the plurality of physical network nodes.

22. The apparatus of claim 13, wherein configuring the VN further comprises instantiating one or more functions at one or more of the VN nodes, the functions including or more of:

a packet aggregation function;

a packet de-aggregation function;

a firewall function; and

an anchor point function.

23. A system comprising:

a network function configured to configure a virtual network (VN) by;

configuring a plurality of VN nodes to define the VN, each VN node of the plurality of VN nodes associated with a respective one of the physical network nodes;

configuring logical tunnels to communicatively interconnect the plurality of VN nodes;

instantiating VN virtual routers (v-routers) for routing packets between the plurality of VN nodes via the logical tunnels, each v-router of the instantiated v-routers associated with a corresponding one of the plurality of VN nodes and operative to receive a data packet addressed to the VN and intended for a destination end point, and to direct the received data packet through a configured interconnecting logical tunnel that connects the VN node of that v-router to a next VN node on a virtual path between that v-router and the destination end point; and

determining Quality of Service (QoS) parameters for one of the logical tunnels based on an estimate of a number of end points which will be serviced by said one of the logical tunnels and an estimated integrated rate requirement for said one of the logical tunnels which is based on per-end point traffic requirements; and

one or more destination end points, each of the one or more destination end points being configured to issue a request for access to service by one or more of the logical tunnels.

24. The system of claim 23, the VN configured to:

associate each v-router of the instantiated v-routers with a set of the logical tunnels, the set of the logical tunnels having an ingress at the one of the VN nodes corresponding with the v-router associated with the set of the logical tunnels; and

,

indicate, at each v-router of the instantiated v-routers, a corresponding egress node for each logical tunnel of the set of logical tunnels.

25. The system of claim 24, the VN further configured to:

configure, for each v-router of the instantiated v-routers, a routing table associating, for said each logical tunnel of the set of logical tunnels, a destination VN node identifier corresponding to a VN node located at the egress node indicated for said each logical tunnel of the set of logical tunnels.

26. The system of claim 25, the VN being further configured to:

associate at least one of the v-routers with a connection management entity; and

,

configure said at least one of the v-routers to adjust the routing table based on messages indicative of locations of mobile end points to be received from the connection management entity during VN operation.

27. The system of claim 23, further comprising the physical network nodes, wherein the network function is further configured to:

configure the physical network nodes to forward packets designating one of the logical tunnels toward a next physical network node associated with the designated logical tunnel, the next physical network node forming a next hop in a network path of the designated logical tunnel.

28. The system of claim 23, the network function further configured to:

determine a mapping between at least one logical tunnels and underlying physical network resources used for conveying packets via said at least one logical tunnel.

29. The system of claim 28, the network function being further configured to configure a resource allocation network operation function to assign physical network resources to support one or both of:

operation of the VN nodes; and

communication with edge nodes, said physical network resources assigned based on the determined QoS parameters.

30. The system of claim 23, further comprising the physical network nodes, the VN being configured to, for at least one of the logical tunnels, configuring each of a plurality of physical network nodes to forward received packets associated with said at least one of the logical tunnels to a specified next one of the plurality of physical network nodes.

31. The system of claim 23, the VN configured to instantiate one or more functions at one or more of the VN nodes, the functions including or more of:

a packet aggregation function;

a packet de-aggregation function;

a firewall function; and

an anchor point function.

32. The system of claim 23, each physical network node that is associated with a logical tunnel ingress but is not associated with a VN node being configured to:

assign a destination VN Node ID corresponding to a connected VN Node connected to an opposing logical tunnel egress;

assign a service ID corresponding to the configured interconnecting logical tunnel; and

configure that physical network node to inspect received data packets for the service ID, and to direct the received data packets to the logical tunnel ingress for delivery to the connected VN Node that corresponds with the destination VN Node ID.

33. The system of claim 23, the network function further configured to:

Set a QoS for the inspection, direction, and delivery of the received data packets.

34. The system of claim 33 wherein the QoS comprises a measure of at least one of:

a total throughput, and a latency of the logical tunnel.