TW201906377A - Multi-level flow table control method based on mobile service category capable of reducing the number of flow entry and increasing the number of subscribers supported by the system - Google Patents

Abstract

A flexible multi-level flow table control method based on mobile service category mainly includes the following steps: provisioning the routing of a mobile service combination in a non-predetermined flow table of a software-defined network switch in advance; obtaining real-time Internet information (IP, subscriber identification number) of a mobile subscriber by capturing mobile network signaling; associating with service combination information (subscriber identification number, flow table ID of service combination) applied by the subscriber, and provisioning the subscriber IP and the routing flow table ID of the applied service into a predetermined flow table of the software-defined network switch after successful association; and giving an idle timer to reduce occupation of flow table resources while the subscriber is idling. Thereby, when the software-defined network switch processes the subscriber packets that apply the same service combination, the same flow table is used to reduce the number of flow entry and increase the number of subscribers supported by the system.

Description

 Multi-level Flow table control method based on action service category  

The invention relates to an application for an action service chain, uses a software defined network switch (SDN Switch) to dynamically control individual user traffic routing, and proposes a Multi-level Flow Table Control (MFTC) method to plan a flow table usage manner. A multi-level Flow table control method based on an action service category that enhances the number of users supported by the system.

The Republic of China No. 104130883 "A Mobile Network Signaling-based Mobile Service Network Policy Routing Control Method" provides a software-defined network (SDN) switch (Switch) for mobile service networks when mobile users access the Internet. In the road, it routes its traffic to the required network service node according to the service needs of users in different online situations. However, the patent uses the OpenFlow protocol to control the traffic of individual users in the software-defined network switch. Bypassing the path, since each Flow Entry in the SDN switch can only control a single routing path of a single user packet, to customize the control for all mobile users, a large number of Flow tables on the SDN switch must be used. (flow chart) capacity.

However, most of the SDN switches use TCAM (Ternary Content Addressable Memory) to implement Flow table for fast packet routing, but because TCAM is expensive and consumes power, TCAM on SDN switch The capacity is small (inventors say about 32k), and there will be an additional delay if Table OverFlow occurs.

In addition, US Pat. No. 9203765 B2 "Flow based network service insertion using a service chain identifier" provides a network graph database to store network topology and distribution information of various server nodes when the user proposes Service Request, the system will find a suitable subset of the recorded network library, use the Service Request proposed by the user, and assign a Service ID to represent the user's datapath, and use the programming network to use the Service ID. Establish a datapath, and establish a tunnel between the nodes to bypass the user's traffic (Traffic). However, the patent case must classify the user packet (insert vlan id) through the Controller, and modify the packet content. The patent case must direct the packet transmitted by the user from the switch to the controller, and the bandwidth between the two devices will become the traffic bottleneck of the service. In addition, the Controller must classify the user packet, which also causes a performance bottleneck.

In addition, US Patent No. US9363180 B2 "Service chaining in a cloud environment using Software Defined Networking" mainly receives the packet transmitted by the user through the SDN switch, and if it cannot identify the packet, it transfers it to the SDN controller, and after the SDN controller learns, a new one is added. Flow, which assigns a Service chaining identification code to the packet, and then forwards its packet to the SDN switch, and the switch forwards the packet to the next service node of the service chaining. However, the patent case identifies the user packet through the SDN controller. Only the Flow to SDN switch is installed, and the packet transmitted by the user must be directed to the SDN controller via the SDN switch, and the bandwidth of the two rooms will become the traffic bottleneck of the service.

From the above, the current well-known technology has its problems, and it is not a good design. Therefore, the inventor of this case has improved and innovated, and after painstaking research, he finally succeeded in researching and developing this type of mobile service-based service. Hierarchical Flow table control method.

In order to solve the above problems of the prior art, it is an object of the present invention to provide an efficient solution to the bandwidth waste caused by traditionally routing services to all service nodes, and to reduce the complexity of all service nodes. Multi-level Flow table control method based on action service category for time delay problem.

In order to solve the above problems of the prior art, another object of the present invention is to provide a multi-level flow table control method based on an action service category that can greatly reduce construction costs without bypassing all services through all service nodes.

In order to solve the above problems of the prior art, another object of the present invention is to provide a multi-level flow table control method based on an action service category that can effectively increase the upper limit of the number of users supported by the system.

In order to achieve the above object, the multi-level Flow table control method based on the mobile service category of the present invention combines services by using a multi-level flow table control (MFTC, multi-level flow table control) method in a limited TCAM capacity of an SDN switch. The Flow Entry of the routing path is installed in a non-predetermined Flow table, and the SDN switch uses the same Flow table when processing user packets that apply the same service class. This method can reduce the number of Flow Entry used to slow down. The status of Table OverFlow, which in turn increases the number of users supported by the system.

1‧‧‧Software Defined Network Controller

2‧‧‧Software-defined network switches

3‧‧‧Service Combination Setting Module

4‧‧‧User Routing Decision Module

5‧‧‧Mobile Network Signaling Capture Module

1 is a schematic diagram of an implementation of a multi-level Flow table control method based on a mobile service category according to the present invention; FIG. 2 is a schematic diagram of an SDN switch operation of the MFTC of the present invention; FIG. 3 is an operational flow of the service combination setting module of the present invention. Figure 4 is a flow chart of the operation of the mobile network signaling acquisition module of the present invention; Figure 5 is a flow chart of the operation of the user routing decision module of the present invention; and Figure 6 is based on the mobile service category of the present invention. Schematic diagram of the implementation state of the multi-level Flow table control method.

The specific embodiments are described below to illustrate the embodiments of the present invention, but are not intended to limit the scope of the present invention. Referring to FIG. 1, the implementation of the multi-level Flow table control method based on the mobile service category of the present invention is implemented. The architecture diagram mainly includes receiving, by a traffic routing control device, the processing action radio and the core network signaling data, and defining the network controller 1 through the software, and controlling the software to define the network switch 2 routing setting to achieve the rotation for different users. Sending its services to the required mobile services, the operation process is as follows:

a service combination setting module 3 pre-routes the mobile network service combination routing through the software definition network controller 1 for loading a specific flow table ID in the software definition network switch 2, and the service combination of the user application The flow table ID and the user identification code are transmitted to the user routing decision module 4 for storage.

b. Obtaining mobile subscriber data through a mobile network signaling acquisition module 5, including: IMSI (International Mobile Subscriber Identity), MSISDN (Mobile Subscriber International ISDN number) ) and user IP address, etc.

c. Transfer the captured data to the user routing decision module 4 to associate with the stored user application data. After the association is successful, the network controller 1 is configured to route the user IP address and the application service through the software. The flow table ID is used to load the software to define the default flow table of the network switch 2, and an idle timer is given. If there is no packet passing through the flow, when the timer expires, the flow is automatically deleted to prevent the user from using the flow. Network usage occupies the flow table capacity.

d. When the mobile user accesses the Internet and the service reaches the software definition network switch 2, as shown in Figure 2, first compare the user IP conditions of Flow Entry in Flow table 0, when the comparison is successful and jump to its application The service combination wraps around the path Flow table ID N for traffic routing.

e. If Flow table 0 is unmatched to the same user IP, the traffic will be routed to the Internet.

The service combination setting module 3, the user routing decision module 4, and the mobile network signaling capturing module 5 can be deployed on the same hardware platform, and the service combination setting module 3, the user routing decision module 4, and the action The network signaling capture module 5 communicates through a stylized interface, or the service combination setting module 3, the user routing decision module 4, and the mobile network signaling capture module 5 can also be deployed in Different hardware platforms, and the service combination setting module 3, the user routing decision module 4, and the mobile network signaling capturing module 5 communicate through an IP-based communication protocol, and the mobile network that can be implemented by the present invention The road can be GSM (Global System for Mobile Communications), UMTS (Universal Mobile Telecommunications System), LTE (Long Term Evolution), and the like.

Please refer to FIG. 1 and FIG. 3 , which are flowcharts of operation of the service combination setting module of the present invention. If the setter sets the mobile service combination provided by the operator, when the setter is set, the mobile service combination is converted into a routing route. Flow Entry defines a specific Flow Table ID in the software definition network switch 2 (Switch) through the software definition network controller 1 (controller). If the setter sets the service combination applied by the user, the setting includes the combination of the user identification code and the service applied by the user. When the setter is set, the user applies the Flow Table ID and the user identification code of the service combination applied by the user. Transfer to the user routing decision module 4 for storage.

1 and FIG. 4 are flowcharts showing the operation of the mobile network signaling capture module of the present invention. The mobile network signaling capture module 5 continuously captures mobile users by using a signal acquisition unit. The signaling information of the road is analyzed to generate real-time information of the user, and the instant information of the user is transmitted to the user routing decision module 4, wherein the instant information of the user includes: IMSI (International Mobile Subscriber Identity), MSISDN (Mobile Subscriber International ISDN number) and user IP address.

1 and FIG. 5 are flowcharts showing the operation of the user routing decision module of the present invention. The operation of the user routing decision module 4 is to receive and store the Flow Table ID of the service combination transmitted by the service combination setting module 3. And the user identification code, second, receiving the user identification code and the user IP address transmitted by the mobile network signaling extraction module 5, and associating with the stored user application service by using the user identification code. After the association is successful, check whether the software defines that the same Flow Entry exists in the network switch 2. If not, the network controller 1 defines the routing address of the user IP address and its application service through the software flow table ID. The load software defines the default flow table of the network switch 2, and gives an idle timer. If no packet passes this Flow Entry, the timer is started. When the user idle time exceeds the timer, the Flow Entry is automatically deleted.

Referring to FIG. 1 to FIG. 6 , the following describes an implementation state of the multi-level Flow table control method based on the mobile service category of the present invention: when users A, B, and C both apply the same service combination, which includes the Mobile Service ( Action Service) App 1, App 3, App 4, first setter through the service combination setting module 3, the service group's Flow Table ID and user identification code are transmitted to the user routing decision module 4 for storage, when the user A, B, When the user accesses the Internet through the UE (user equipment), the mobile network signaling module 5 obtains the individual user's online information, and the mobile network signaling extraction module 5 is transmitted through the user routing decision module 4. The transmitted user identification code and the user IP address are associated with the stored user application service through the user identification code. After the association is successful, the network controller 1 defines the routing information of the user IP address and its application service through the software flow table ID for loading into the flow table defined by the software definition network switch 2 (ie, in the Flow Table). 0 is added to the user's Flow Entry).

As shown in Table 1, when users A, B, and C do not use the multi-level Flow table control method based on the mobile service category of the present invention, a single user needs to occupy 8 Flow Entrys. Therefore, users A, B, and C have a total of 24 Flow Entry is required, and if the multi-level Flow table control method based on the mobile service category of the present invention is used, a single user must occupy 10 Flow Entry. In this example, only three users need only 14 Flow Entry, and if the operator Only one service combination is provided, and the number of Flow Entry in which the two are different is shown in Table 2. The multi-level Flow table control method based on the action service category of the present invention is applied to the routing routing of the mobile service, which can be used by the general random flow table. The method improves the M+1 capacity (M is the service combination App number).

Table 1 : Comparison table of SDN switch Flow table using multi-level Flow table control method based on mobile service category of the present invention

Therefore, when there are users A, B, and C in this embodiment, if the number of service combination APPs is 1, it means that there is one service combination: when the Flow table usage method is not planned, the Flow Entry number is 3*(1+1). *2=12

With the technique of the present invention, the Flow Entry number is (3+1+1)*2=10

If the number of service combination APPs is 2, it means that the service combination has 1, 2, 1+2, 3, 6 kinds: when the Flow table usage method is not planned, the Flow Entry number is 3*(2+1)*2=18

With the technique of the present invention, the Flow Entry number is 3*(2+1)*2=18

If the number of service combination APPs is 3, it means that the service combination has 1, 2, 3, 1+2, 1+3, 1+2+3, 6 kinds: when the Flow table usage method is not planned, the Flow Entry number is 3*. (3+1)*2=24

With the technique of the present invention, the Flow Entry number is (3+3+1)*2=14

As described above, the present invention allows the mobile network operator to determine the type of the service to receive the necessary packet forwarding node, and to solve the traditional problem of all the services to all the service nodes, resulting in waste of bandwidth and lowering all After the complexity and time delay of all service nodes, and because all services are not circumvented through all service nodes, the construction cost of the data center can be greatly reduced. The MFTC (Multi-Level Flow Table Control) method proposed by the present invention can effectively increase the maximum number of users supported by the system, and the effect is M+1 times of the unused flow table usage mode (traditional) (M is the number of service combination App) ). Therefore, the management software of the present invention defines a network switch so that when it processes a user packet applying the same service combination, the same Flow Table is used to reduce the number of Flow Entry used, which can effectively increase the number of users supported by the system.

The detailed description of the present invention is intended to be illustrative of the preferred embodiments of the present invention, and is not intended to limit the scope of the invention. In the scope, and the case is not only innovative in terms of technical thinking, but also has many functions that are incompatible with the traditional structure of the past, it has fully complied with the statutory patent requirements of novelty and progressiveness, and applied for it according to law, and urges you to approve the invention. Patent application, in order to invent, to the sense of virtue.

Claims (8)

 A multi-level flow table control method based on a mobile service category, the main process steps: a. using a service combination setting module to pre-route the mobile network service combination for loading into a software-defined network switch (SDN Switch) Flow table ID, and the service combination that the user applies, including the Flow table ID and the user identification code, is transmitted to the user routing decision module for storage; b. The action network information capture module is used to capture the action user data. ;c. Transfer the captured data to the user routing decision module and associate with the user application data stored by the user routing decision module. After the association is successful, the user IP address is defined by the software defined network controller (SDN controller). The routing table Flow address ID of the address and its application service is stored in the Flow table preset by the software definition network switch. d. When the mobile user accesses the software-defined network switch, the user first compares the user IP address of the Flow Entry in the Flow table. When the comparison is successful, the user jumps to the application. The service combination bypasses the path for traffic routing. e. If the Flow table is incomparably the same user IP, the traffic will be routed to the Internet.    The multi-level flow table control method based on the action service category, as described in claim 1, wherein the mobile subscriber data includes an IMSI (International Mobile Subscriber Identity), an MSISDN (Mobile Subscriber International ISDN number) Identification code) and user IP address.    The multi-level flow table control method based on the action service category, as described in claim 1, wherein the software defined network controller (SDN controller) supplies the user IP address and the routing route of the application service to the flow table ID for loading the software. When defining the flow table preset by the network switch, and giving an idle timer, when the idle time of the user exceeds the time set by the idle timer, the Flow Entry of the Flow table is automatically deleted to avoid The user does not use the network to occupy the flow table capacity.    The multi-level flow table control method based on the action service category, as described in claim 1, wherein the service combination setting module, the user routing decision module, and the mobile network signaling extraction module are deployed on the same hardware platform, The service combination setting module, the user routing decision module, and the mobile network signaling capturing module communicate through the stylized interface.    The multi-level flow table control method based on the action service category, as described in claim 1, wherein the service combination setting module, the user routing decision module, and the mobile network signaling extraction module are deployed on different hardware platforms, The service combination setting module, the user routing decision module, and the mobile network signaling capturing module communicate through an IP-based communication protocol.    The multi-level flow table control method based on the action service category described in claim 1, wherein the mobile network signaling extraction module continuously uses a signal acquisition unit to continuously extract signaling information of the mobile user on the network, and analyzes The user generates instant information on the Internet and transmits the instant information of the user to the user routing decision module.    The multi-level flow table control method based on the action service category, as described in claim 6, wherein the user online instant information includes: IMSI (International Mobile Subscriber Identity), MSISDN (Mobile Subscriber International ISDN number, mobile station) International User ID) and user IP address.    The multi-level flow table control method based on the action service category described in claim 1, wherein the operation of the user routing decision module receives and stores the Flow Table ID and the user identification code of the service combination transmitted by the service combination setting module, or Receiving the user identification code and the user IP address transmitted by the mobile network signaling retrieval module, and associating with the stored user application service by using the user identification code.