TW201832519A - Flow entry management system applied to SDN network based upon user grouping and method thereof prevent virtual machine from generating network delay and packet loss due to overloading through grouping distributed mechanism having load balancing - Google Patents

Flow entry management system applied to SDN network based upon user grouping and method thereof prevent virtual machine from generating network delay and packet loss due to overloading through grouping distributed mechanism having load balancing Download PDF

Info

Publication number
TW201832519A
TW201832519A TW106106796A TW106106796A TW201832519A TW 201832519 A TW201832519 A TW 201832519A TW 106106796 A TW106106796 A TW 106106796A TW 106106796 A TW106106796 A TW 106106796A TW 201832519 A TW201832519 A TW 201832519A
Authority
TW
Taiwan
Prior art keywords
service chain
group
user
service
user device
Prior art date
Application number
TW106106796A
Other languages
Chinese (zh)
Other versions
TWI644536B (en
Inventor
王蒞君
洪吉祥
黃俊程
林寶樹
劉邦丞
黃智彥
Original Assignee
中華電信股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 中華電信股份有限公司 filed Critical 中華電信股份有限公司
Priority to TW106106796A priority Critical patent/TWI644536B/en
Publication of TW201832519A publication Critical patent/TW201832519A/en
Application granted granted Critical
Publication of TWI644536B publication Critical patent/TWI644536B/en

Links

Abstract

The invention provides a flow entry management system applied to SDN network based upon user grouping and comprises a database, a service chain mapping module and a flow entry management module. The service chain mapping module distributes user devices to the service chain group according to the mobile service chain type and the required resources quantity. In addition, the service chain mapping module is further configured with group ID information. The database transmits group ID information corresponding to the user devices to a packet data gateway. Group ID information is labeled on the mobile service packets by providing the packet data gateway. The flow entry management module transmits user information and group ID information to the SDN controller in the SDN network. Flow entries corresponding to the user devices are generated on an OpenFlow network switch via the SDN controller. Therefore, the OpenFlow network switch processes the mobile service packets based on the flow entries items.

Description

應用於SDN網路之基於使用者分群的流程條目管理系統及其方法  User group-based process item management system and method thereof for SDN network  

本發明係一種應用於SDN網路的流程條目管理系統及其方法,尤指一種應用於SDN網路之基於使用者分群的流程條目管理系統及其方法。 The invention relates to a process item management system and a method thereof applied to an SDN network, in particular to a user group-based process item management system and a method thereof applied to an SDN network.

在行動網路營運商方面,為了實現客製化的行動服務,目前通常採用軟體定義網路(Software Defined Networking,SDN)搭配網路功能虛擬化(Network Function Virtualization,NFV)之技術,讓行動網路營運商能將本來需依靠核心網路設備提供之各項功能,自核心網路設備中抽出,改以軟體SDN APP的方式呈現,放置於雲端計算中心進行處理。 In terms of mobile network operators, in order to implement customized mobile services, Software Defined Networking (SDN) and Network Function Virtualization (NFV) technologies are commonly used to enable mobile networks. The road operator can extract the functions that are originally required to rely on the core network equipment, extract it from the core network equipment, and display it in the form of a software SDN APP, and place it in the cloud computing center for processing.

此種技術,除了讓行動網路營運商不需因為核心網路設備額外需求的運算能力進行升級,以節省設備不斷更新之成本外,還能動態增減行動服務APP以及APP Server的數量,以增加行動服務的可擴充性,為不同網路資源需求(如:高品質、高安全、物聯設備或是一般使用)的消費者提供更便利、更多樣的客製化行動服務。 This technology, in addition to allowing mobile network operators to upgrade without the additional computing power of core network equipment, to save the cost of equipment updates, can also dynamically increase or decrease the number of mobile service APPs and APP Servers to increase The scalability of mobile services provides consumers with more convenient and diverse customized mobile services for different network resource needs (such as high quality, high security, IoT devices or general use).

在SDN網路技術的實現上,目前的主流是採用OpenFlow協定,以OpenFlow網路交換機中的流程表(Flow Table)技術進行封包繞送,並以一SDN控制器對OpenFlow網路交換機中的Flow Table進行控制與管理。 In the implementation of SDN network technology, the current mainstream is to use the OpenFlow protocol, packet routing in the OpenFlow network switch flow meter (Flow Table) technology, and an SDN controller to the Flow in the OpenFlow network switch Table for control and management.

在SDN網路的環境下,設置Flow Table的方式有兩種:反應式,以及主動式。 In the SDN network environment, there are two ways to set up a Flow Table: reactive, and active.

在主動式的情況下,是由SDN控制器依照管理者事先設置之政策來產生Flow Table,假設控制得當,將不會發生流程表遺失(table miss)的情況,網路交換機也無須常常詢問SDN控制器應該如何繞送封包,可減少詢問SDN控制器所產生的網路延遲,但這種方式能管理的Flow將受到網路交換機所提供的Flow Table空間之影響。 In the case of active mode, the SDN controller generates the Flow Table according to the policy set by the administrator in advance. If the control is proper, the flow table will not be lost, and the network switch does not need to frequently ask SDN. How the controller should bypass the packet can reduce the network delay caused by the SDN controller, but the Flow that can be managed in this way will be affected by the Flow Table space provided by the network switch.

在反應式的情況下,控制器不會主動更新交換機上的Flow Table,而是等到網路交換機發生流程表遺失(Table miss)時,才由網路交換機向SDN控制器詢問封包之繞送方式,再由SDN控制器計算並更新Flow Table,因此有較長的網路延遲。 In the case of the reactive mode, the controller does not actively update the Flow Table on the switch, but waits until the network switch has a table miss, and then the network switch asks the SDN controller for the packet routing mode. Then, the SDN controller calculates and updates the Flow Table, so there is a long network delay.

另外,在網路交換機中通常採用三態內容定址儲存器(Ternary Content Addressable Memory,TCAM)來實現Flow Table,以進行封包的快速繞送,但由於TCAM成本昂貴且耗電量大,所以網路交換機上並不會大量使用TCAM,其結果是,在訊務量大時,有限的TCAM導致流程表溢位(Table Overflow)的情況容易發生,而Table Overflow發生時,會對網路產生額外的延遲。 In addition, in the network switch, the Ternary Content Addressable Memory (TCAM) is usually used to implement the Flow Table for fast packet forwarding, but because the TCAM is expensive and consumes a large amount of power, the network The TCAM is not used extensively on the switch. As a result, when the traffic volume is large, the limited TCAM causes the table overflow to occur easily, and when the Table Overflow occurs, it will generate additional network. delay.

當TCAM的大小不夠管理全部的行動用戶時,必定存在要不斷更新Flow Table的問題,在這種情況下,新增一筆規則會產生網路延遲,當使用者越多,延遲就會越嚴重。 When the size of the TCAM is not enough to manage all mobile users, there must be a problem of constantly updating the Flow Table. In this case, a new rule will cause network delay, and the more users, the more serious the delay will be.

綜上所述,為了增進使用網路交換機上有限的基於TCAM的流程表(TCAM-based Flow Table)來管理眾多用戶的效率,並且防止Table Overflow所造成的路由重新計算(Routing Re-Calculation)而導致延遲的問題,以提升使用者的使用體驗,顯然是本領域亟待解決之問題。 In summary, in order to improve the efficiency of managing a large number of users using a limited TCAM-based Flow Table on a network switch, and preventing Routing Re-Calculation caused by Table Overflow The problem that causes delay to improve the user experience is obviously an urgent problem to be solved in the field.

為解決前揭之問題,本發明之目的係提供一種應用於SDN網路的流程條目管理方法及其系統,使得在SDN網路中,能在不增加更多網路交換機的情況下,服務更多的使用者。 In order to solve the problems disclosed above, the object of the present invention is to provide a process entry management method and system for the SDN network, so that in the SDN network, the service can be improved without adding more network switches. Many users.

為達上述目的,本發明提出一種應用於SDN網路之基於使用者分群的流程條目管理方法,其是運行於一運算裝置,此方法包含接收來自一使用者裝置的一使用者資訊及至少一行動服務類型資訊,行動服務類型資訊包含使用者裝置所需的行動服務之類型,將前述的行動服務類型資訊進行排序,以產生一行動服務鏈類型,計算運算前述的行動服務所需的資源量,以產生一需求資源量,依據行動服務鏈類型和需求資源量,將使用者裝置分配至一服務鏈群組,並配置一群組ID資訊,傳送群組ID資訊至一封包資料閘道器,提供封包資料閘道器將群組ID資訊標註在行動服務封包上,其中行動服務封包是指由使用者裝置傳向一SDN網路的封包,以及傳送使用者資訊及群組ID資訊至一SDN網路內的一SDN控制器,經由SDN控制器在OpenFlow網路交換機上產生使用者裝置對應的流程條目(flow entry),使得OpenFlow網路交換機根據流程條目處理行動服務封包。 To achieve the above objective, the present invention provides a user group-based process entry management method for an SDN network, which is operated on an computing device, the method comprising receiving a user information from a user device and at least one Action service type information, the type of action service type includes the type of action service required by the user device, sorting the aforementioned action service type information to generate an action service chain type, and calculating the amount of resources required to operate the aforementioned action service To generate a demand resource, assign the user device to a service chain group according to the action service chain type and the required resource amount, and configure a group ID information, and transmit the group ID information to a packet data gateway. Providing a packet data gateway to mark the group ID information on the mobile service packet, wherein the mobile service packet refers to a packet transmitted by the user device to an SDN network, and transmitting user information and group ID information to one An SDN controller in the SDN network generates a flow bar corresponding to the user device on the OpenFlow network switch via the SDN controller The flow entry causes the OpenFlow network switch to process the action service packet based on the process entry.

為達上述目的,本發明提出一種應用於SDN網路之基於使用者分群的流程條目管理系統,其包含一資料庫、一服務鏈對映模組及一流程條目管理模組,其中,資料庫是用以接收及儲存來自一使用者裝置的一使用者資訊及至少一行動服務類型資訊,行動服務類型資訊包含使用者裝 置所需的行動服務之類型,以及傳送與使用者裝置對應的一群組ID資訊至一封包資料閘道器,提供封包資料閘道器將群組ID資訊標註在行動服務封包上,其中,行動服務封包是指由使用者裝置傳向一SDN網路的封包,服務鏈對映模組則是與資料庫連接,服務鏈對映模組是用於將行動服務類型資訊進行排序,以產生一行動服務鏈類型,以及計算運算行動服務所需的資源量,以產生一需求資源量,服務鏈對映模組傳送行動服務鏈類型和需求資源量至一資料中心,提供資料中心管理行動服務APP,服務鏈對映模組並依據行動服務鏈類型和需求資源量,將使用者裝置分配至一服務鏈群組,並配置群組ID資訊,流程條目管理模組是與服務鏈對映模組連接,流程條目管理模組傳送使用者資訊及群組ID資訊至SDN網路內的一SDN控制器,經由SDN控制器在一OpenFlow網路交換機上產生使用者裝置對應的流程條目(flow entry),使得OpenFlow網路交換機根據流程條目處理行動服務封包。 To achieve the above objective, the present invention provides a user-based group-based process item management system for an SDN network, which includes a database, a service chain mapping module, and a process entry management module, wherein the database For receiving and storing a user information and at least one mobile service type information from a user device, the mobile service type information includes a type of mobile service required by the user device, and transmits a group corresponding to the user device. The group ID information is sent to a packet data gateway device, and the packet data gateway device is provided with the group ID information on the mobile service packet, wherein the mobile service packet refers to a packet transmitted by the user device to an SDN network, and the service is provided. The chain mapping module is connected to the database, and the service chain mapping module is used for sorting the action service type information to generate an action service chain type and calculating the amount of resources required for computing the action service to generate A demand resource, the service chain mapping module transmits the mobile service chain type and demand resources to a data center, providing data center management actions Service API, service chain mapping module and assigning user devices to a service chain group according to the type of mobile service chain and required resources, and configuring group ID information, and the process item management module is mapped to the service chain. The module connection, the process item management module transmits the user information and the group ID information to an SDN controller in the SDN network, and generates a process entry corresponding to the user device on the OpenFlow network switch via the SDN controller (flow Entry), which causes the OpenFlow network switch to process the action service packet based on the process entry.

綜上所述,本發明基於使用者分群的流程條目管理方法及其系統具有下列特點: In summary, the method and system for managing process entries based on user grouping have the following characteristics:

1.具負載平衡之群組分配機制防止虛擬機器(Virtual Machine,VM)因過載(Overloading)所產生的網路延遲與封包遺失。 1. Group balancing mechanism with load balancing prevents network delays and packet loss caused by overloading of virtual machines (VMs).

2.採用基於使用者分群的主動式流程條目(Flow Entry)管理策略避免網路交換機向SDN控制器詢問路徑所產生的網路延遲。 2. Adopting a user-based group-based active flow entry management policy to avoid the network delay caused by the network switch inquiring the SDN controller for the path.

3.藉由用戶分群管理方法搭配封包標記(Packet Tagging)之技術,讓封包閘道器(Packet Gateway)為用戶之封包貼上所屬的標記(Tag(Group ID)),網路交換機即可使用群組ID(Group ID)來繞送流量,以取代使 用者IP(User IP)或媒體存取控制位址(MAC address),藉此提升管理用戶數並減緩Table overflow發生的情形。 3. By means of the user group management method and the packet tagging technique, the packet gateway (Pet Gateway) affixes the tag (Tag (Group ID)) to the user's packet, and the network switch can be used. Group ID is used to bypass traffic (User IP) or media access control address (MAC address), thereby increasing the number of management users and slowing down the situation of Table overflow.

4.主動式Flow Entry管理策略會為新創/刪除之群組(Group)設定繞送(Routing)路徑,當用戶加入或離開群組時,並不會影響群組的繞送路徑,藉此避免用戶頻繁變動時造成系統不必要的網路延遲。 4. The active Flow Entry management policy sets a routing path for the newly created/deleted group. When the user joins or leaves the group, it does not affect the group's routing path. Avoid unnecessary network delays caused by frequent user changes.

5.有效提升系統支援之用戶數量上限,其效果為一般以用戶為主之繞送方法之N-1倍,N為單一群組可服務的使用者裝置數。 5. Effectively increase the maximum number of users supported by the system. The effect is generally N-1 times that of the user-based routing method. N is the number of user devices that can be served by a single group.

1‧‧‧基於使用者分群的流程條目管理系統 1‧‧‧Process entry management system based on user grouping

11‧‧‧資料庫 11‧‧‧Database

12‧‧‧服務鏈對映模組 12‧‧‧Service Chain Mapping Module

121‧‧‧配置單元 121‧‧‧Configuration unit

122‧‧‧整理單元 122‧‧‧Organization unit

30‧‧‧SDN網路 30‧‧‧SDN network

31‧‧‧SDN控制器 31‧‧‧SDN Controller

32‧‧‧Openflow網路交換機 32‧‧‧Openflow Network Switch

4‧‧‧資料中心 4‧‧‧Data Center

123‧‧‧刪除單元 123‧‧‧Delete unit

13‧‧‧流程條目管理模組 13‧‧‧Process Item Management Module

20‧‧‧行動網路 20‧‧‧Mobile Network

21‧‧‧封包資料閘道器 21‧‧‧ Packet Information Gateway

50‧‧‧使用者裝置 50‧‧‧User device

60‧‧‧網際網路 60‧‧‧Internet

APP1-APP5‧‧‧應用程式 APP1-APP5‧‧‧App

S31-S36‧‧‧步驟 S31-S36‧‧‧Steps

圖1係為本發明應用於SDN網路之基於使用者分群的流程條目管理系統之應用網路架構圖。 FIG. 1 is a schematic diagram of an application network architecture of a process group management system based on user grouping applied to an SDN network according to the present invention.

圖2係為本發明應用於SDN網路之基於使用者分群的流程條目管理系統之系統架構圖。 2 is a system architecture diagram of a user-based process entry management system applied to an SDN network according to the present invention.

圖3係為本發明應用於SDN網路之基於使用者分群的流程條目管理方法之方法流程圖。 3 is a flow chart of a method for managing a process entry based on user grouping of the SDN network according to the present invention.

圖4係為本發明應用於SDN網路之基於使用者分群的流程條目管理系統之測試網路架構圖。 FIG. 4 is a diagram showing a test network architecture of a user-based process entry management system applied to an SDN network according to the present invention.

圖5係為使用傳統的SDN網路繞送方式的結果圖。 Figure 5 is a result of the use of a conventional SDN network routing method.

圖6係為使用本發明應用於SDN網路之基於使用者分群的流程條目管理系統在APP=5時進行繞送的結果圖。 6 is a diagram showing the result of the round-trip of the user-based process entry management system applied to the SDN network using the present invention at APP=5.

圖7係為使用本發明應用於SDN網路之基於使用者分群的流程條目管理系統在APP=9時進行繞送的結果圖。 FIG. 7 is a diagram showing the result of the round-off of APP=9 when the user-based process entry management system applied to the SDN network using the present invention.

以下將描述具體之實施例以說明本發明之實施態樣,惟其並非用以限制本發明所欲保護之範疇。 The specific embodiments are described below to illustrate the embodiments of the invention, but are not intended to limit the scope of the invention.

請參閱圖1,本發明應用於SDN網路30之基於使用者分群的流程條目管理系統1(User-Grouped based Flow Management system,UGFM),具體而言其是運行於一運算裝置上,並參與一行動網路20、一SDN網路30以及一資料中心4之間的交互,行動網路20中包含使用者裝置50(User equipment,UE)及封包資料閘道器21(Packet Data Gateway),SDN網路30是採用Openflow協定,SDN網路30中則包含具有集中式控制權的一SDN控制器31(SDN controller)以及至少一Openflow網路交換機32(Switch)。使用者裝置50,具體而言,是指使用者所持有的手機、智慧型手機、平板電腦或其他具備通訊能力之裝置。 Referring to FIG. 1, the present invention is applied to a User-Grouped Based Flow Management System (UGFM) of an SDN network 30, specifically, it runs on an computing device and participates. A mobile network 20, an SDN network 30, and a data center 4, the mobile network 20 includes a user equipment (UE) and a packet data gateway 21 (Packet Data Gateway). The SDN network 30 adopts the Openflow protocol, and the SDN network 30 includes an SDN controller 31 (Central) having centralized control and at least one Openflow network switch 32 (Switch). The user device 50 specifically refers to a mobile phone, a smart phone, a tablet computer, or other device having communication capabilities held by the user.

請參閱圖2,本發明應用於SDN網路之基於使用者分群的流程條目管理系統1,其包含一資料庫11(Database)、一服務鏈對映模組12(Chain mapping module)以及一流程條目管理模組13(Flow entry management module)。 Referring to FIG. 2, the present invention is applied to a user group-based process item management system 1 for an SDN network, which includes a database 11 (Database), a service chain mapping module 12 (Chain mapping module), and a process. Entry management module 13 (Flow entry management module).

其中,資料庫11是由儲存裝置所組成,例如硬碟、固態硬碟或記憶體等,服務鏈對映模組12及流程條目管理模組13可採用軟體模組實現之,前述之軟體模組可藉由ASP、C/C++/C#、JAVA、Python、PHP、Perl等程式語言實現之,惟其程式語言之類別不在此限。前述之軟體模組是由運算裝置之處理器載入並執行之,運算裝置是為電腦、工作站電腦、伺服器電腦等具備運算能力之裝置。 The data library 11 is composed of a storage device, such as a hard disk, a solid state hard disk, or a memory. The service chain mapping module 12 and the process item management module 13 can be implemented by using a software module. Groups can be implemented by ASP, C/C++/C#, JAVA, Python, PHP, Perl, etc., but the category of the programming language is not limited to this. The aforementioned software module is loaded and executed by the processor of the computing device, and the computing device is a device having computing power such as a computer, a workstation computer, or a server computer.

資料庫11接收及儲存來自使用者裝置50的使用者資訊及至少一行動服務類型資訊,而行動服務類型資訊包含使用者裝置50所需的行動服務之類型。 The database 11 receives and stores user information from the user device 50 and at least one mobile service type information, and the mobile service type information includes the type of mobile service required by the user device 50.

服務鏈對映模組12,其是連結至資料庫11,服務鏈對映模組12是用於將前述的行動服務類型資訊進行排序,以產生一行動服務鏈類型,以及計算運算前述的行動服務所需的資源量,以產生一需求資源量,並依據行動服務鏈類型和需求資源量,將使用者裝置50分配至一服務鏈群組,並配置群組ID資訊。 a service chain mapping module 12, which is coupled to a database 11 for sorting the aforementioned types of mobile service types to generate an action service chain type, and calculating the operations described above The amount of resources required by the service is used to generate a demand resource, and the user device 50 is assigned to a service chain group according to the type of the action service chain and the required resource amount, and the group ID information is configured.

資料庫11接著傳送與使用者裝置50對應的一群組ID資訊至使用者裝置50所在的行動網路20內的封包資料閘道器21,提供封包資料閘道器21將群組ID資訊標註在行動服務封包上。其中行動服務封包,是指由使用者裝置50傳向SDN網路30,以要求資料中心4提供行動服務的封包。 The database 11 then transmits a group ID information corresponding to the user device 50 to the packet data gateway 21 in the mobile network 20 where the user device 50 is located, and provides the packet data gateway 21 to mark the group ID information. On the action service packet. The mobile service packet refers to a packet that is transmitted by the user device 50 to the SDN network 30 to request the data center 4 to provide the mobile service.

流程條目管理模組13,其是連接至服務鏈對映模組12,流程條目管理模組13傳送使用者資訊及群組ID資訊至SDN網路30內的SDN控制器31,經由SDN控制器31在OpenFlow網路交換機32上產生使用者裝置50對應的流程條目(flow entry),使得OpenFlow網路交換機32根據流程條目處理行動服務封包。 The process item management module 13 is connected to the service chain mapping module 12, and the process item management module 13 transmits user information and group ID information to the SDN controller 31 in the SDN network 30 via the SDN controller. 31 generates a flow entry corresponding to the user device 50 on the OpenFlow network switch 32, such that the OpenFlow network switch 32 processes the mobile service packet based on the process entry.

另外,服務鏈對映模組12傳送行動服務鏈類型和需求資源量至資料中心4,提供資料中心4管理其中的行動網路服務應用程式(APP),其中,行動網路服務是指營運者提供給用戶使用之網路服務,例如:軟體型式之防火牆(Firewall)、入侵偵測/防禦系統(IDS/IPS)、串流影像快取、防毒…等網路型應用服務。 In addition, the service chain mapping module 12 transmits the mobile service chain type and the required resource amount to the data center 4, and provides the data center service application (APP) in which the data center 4 manages, wherein the mobile network service refers to the operator. Network services provided to users, such as software-type firewall (Firewall), intrusion detection/defense system (IDS/IPS), streaming video cache, anti-virus, etc.

當使用者向營運者註冊其行動網路服務後,資料庫11可透過NNI(Network-Network Interface)界面取得使用者資訊,例如用戶註冊資訊,並至資料中心4配置使用者裝置50端欲使用之行動網路服務應用程式(APP),接著將使用者裝置50的封包繞經其所選之APP,完成使用者所指定之行動服務鏈。 After the user registers the mobile network service with the operator, the database 11 can obtain user information through the NNI (Network-Network Interface) interface, such as user registration information, and configure the user device 50 to use the data center 4 The mobile web service application (APP) then passes the packet of the user device 50 around the selected APP to complete the mobile service chain specified by the user.

具體而言,由於資料中心4是以虛擬機器(VM)的方式提供服務,其運算能力有限,換言之,其對每個行動服務鏈的處理皆有其處理上限,因此當一使用者裝置的訊務超出一組行動服務鏈所能服務的數量時,行動中心上可再創建一組新的行動網路服務應用程式,以滿足該行動服務鏈之服務需求。 Specifically, since the data center 4 provides services in the form of a virtual machine (VM), its computing power is limited. In other words, it has a processing upper limit for processing each mobile service chain, so when a user device transmits a message, When the number of services that a group of mobile service chains can serve exceeds, a new set of mobile Internet service applications can be created on the Action Center to meet the service needs of the mobile service chain.

舉例來說,每一個服務鏈群組可依需求和資料中心4的資源設定服務的使用者裝置數或使用者數,例如10人、20人、30人等,或10個、20個、30個使用者裝置等,當一服務鏈群組配置滿了後,即再產生另一個對應相同行動服務鏈類型的服務鏈群組。又前述的人數及使用者裝置數僅為例示之用,實際的數目仍需依實際情況來配置。 For example, each service chain group can set the number of user devices or users of the service according to the requirements and resources of the data center 4, for example, 10, 20, 30, etc., or 10, 20, 30 After a service chain group is full, another service chain group corresponding to the same mobile service chain type is generated. The number of users and the number of user devices mentioned above are for illustrative purposes only, and the actual number still needs to be configured according to actual conditions.

請參閱圖2,於本發明中,前述的服務鏈對映模組12包含一配置單元121、一整理單元122及一刪除單元123,以實現不同之功能。前述單元其皆可以軟體模組方式實現,其可藉由ASP、C/C++/C#、JAVA、Python、PHP、Perl等程式語言實現之,惟其程式語言之類別不在此限。 Referring to FIG. 2, in the present invention, the foregoing service chain mapping module 12 includes a configuration unit 121, a sorting unit 122, and a deleting unit 123 to implement different functions. The foregoing units can all be implemented in a software module manner, and can be implemented by a programming language such as ASP, C/C++/C#, JAVA, Python, PHP, Perl, etc., but the category of the programming language is not limited thereto.

配置單元121,其是用於實現服務鏈對映模組12中,前述的將使用者裝置50分配至一服務鏈群組之功能。 The configuration unit 121 is configured to implement the foregoing function of assigning the user device 50 to a service chain group in the service chain mapping module 12.

而配置單元121將使用者裝置50分配至一服務鏈群組之功 能,具體而言,是以下列演算方式處理: The configuration unit 121 assigns the user device 50 to a service chain group, specifically, the following calculation method:

在當已存在一既存服務鏈群組,此既存服務鏈群組具有足夠的資源能容納使用者裝置50的需求資源量(D u )時,將使用者裝置50(u)配置至此既存服務鏈群組;而當沒有既存服務鏈群組有足夠的資源能容納使用者裝置50的需求資源量時,則新增一新增服務鏈群組並將使用者裝置50配置至新增服務鏈群組;然而當運算裝置無法創建新增服務鏈群組時,則將使用者裝置50隨機配置至已存在且符合使用者裝置50的行動服務鏈類型(SCID u )的任一服務鏈群組。 When an existing service chain group already exists, and the existing service chain group has sufficient resources to accommodate the required resource amount ( D u ) of the user device 50, the user device 50( u ) is configured to the existing service chain. a group; when there is no existing service chain group having sufficient resources to accommodate the required resources of the user device 50, a new service chain group is added and the user device 50 is configured to the new service chain group. Group; however, when the computing device is unable to create a new service chain group, the user device 50 is randomly configured to any of the service chain groups that already exist and conform to the mobile service chain type ( SCID u ) of the user device 50.

實現配置單元121之程式碼可參表1: The code of the implementation configuration unit 121 can be referred to Table 1:

其中,表1中的Utlzij指提供第i種服務鏈(Service Chain)之第j個群組目前的資源使用量。第三行所指之意思為,提供第i種服務鏈之第j個群組,目前資源使用狀況再加上用戶u的需求量,必需小於該服務鏈群組的資源上限,才能夠將用戶u的訊務分配給Gij這個服務鏈群組來進行服務。 Among them, Utlz ij in Table 1 refers to the current resource usage of the jth group providing the i-th service chain. The third line means that the jth group of the i-th service chain is provided. The current resource usage status plus the user u's demand must be smaller than the resource cap of the service chain group to enable the user. The traffic of u is assigned to the service chain group of Gij for service.

整理單元122以及刪除單元123則是提供維護服務鏈群組的數量之用,以避免長久使用後,UGFM系統中的服務鏈群組數量不斷增加,導致效能Openflow網路交換機32內的flow entry過多,而效能下降的問題。 The finishing unit 122 and the deleting unit 123 are used to provide the number of maintenance service chain groups, so as to avoid the number of service chain groups in the UGFM system increasing continuously after long-term use, resulting in excessive flow entries in the performance Openflow network switch 32. And the problem of declining performance.

具體而言,整理單元122是提供檢查不同使用者裝置的行動服務鏈類型,當任二不同使用者裝置的行動服務鏈類型為相同時,即將其中一使用者裝置配置到另一使用者裝置所屬的服務鏈群組。其實現之程式碼可參表2: Specifically, the collating unit 122 provides an action service chain type for checking different user devices. When the action service chain types of any two different user devices are the same, one of the user devices is configured to belong to another user device. Service chain group. The code for its implementation can be found in Table 2:

刪除單元123則提供將其中一使用者裝置50自原本的服務鏈群組中刪除之功能,當原本的服務鏈群組內無其它使用者裝置時,刪除服務鏈群組。其實現之程式碼可參表3: The deleting unit 123 provides a function of deleting one of the user devices 50 from the original service chain group. When there is no other user device in the original service chain group, the service chain group is deleted. The code for its implementation can be found in Table 3:

另外,於本發明之系統中,當刪除單元123刪除服務鏈群組後,亦會通知資料庫11將使用者資訊刪除,以節省空間。 In addition, in the system of the present invention, when the deleting unit 123 deletes the service chain group, the database 11 is also notified to delete the user information to save space.

接著請參閱圖3,其為本發明應用於SDN網路之基於使用者分群的流程條目管理方法,其是對應於前述的本發明應用於SDN網路之基於使用者分群的流程條目管理系統1。 Please refer to FIG. 3 , which is a user group-based process item management method applied to an SDN network according to the present invention, which is a user-based group-based process item management system 1 corresponding to the foregoing invention applied to an SDN network. .

本發明應用於SDN網路之基於使用者分群的流程條目管理方法包含下列步驟: The user group-based process item management method applied to the SDN network of the present invention comprises the following steps:

S41:接收來自一使用者裝置的一使用者資訊及至少一行動服務類型資訊,行動服務類型資訊包含使用者裝置所需的行動服務之類型。具體而言,使用者資訊除了至少包含使用者裝置的辨識號碼,更可包 含使用者的用戶註冊資訊等。而行動服務類型資訊,具體而言,是為使用者裝置欲向SDN網路30請求的行動服務之類型,例如:使用者向網路營運商所申裝的行動網路服務,例如防火牆(Firewall)、入侵偵測/防禦系統(IDS/IPS)、串流影像快取、防毒等類型的行動網路服務。 S41: Receive a user information and at least one mobile service type information from a user device, where the mobile service type information includes a type of mobile service required by the user device. Specifically, the user information may include at least the identification number of the user device, and may include user registration information of the user. The mobile service type information, in particular, is a type of mobile service that the user device wants to request from the SDN network 30, for example, a mobile network service that the user applies to the network operator, such as a firewall (Firewall) ), intrusion detection/defense system (IDS/IPS), streaming video cache, antivirus and other types of mobile network services.

S42:將前述的行動服務類型資訊進行排序,以產生一行動服務鏈類型。舉例來說,使用者裝置A上開啟了需請求行動網路服務的應用程式3、應用程式1、應用程式2,可表為{3、1、2}即依照預先設定之規則排序成應用程式1、應用程式2、應用程式3之順序,即{1、2、3},或是依照行動網路服務應用程式的類型或運算量需求等因子進行排序,舉例來說,可為使用者裝置持有者所申裝的頻寬,或使用者裝置的連線數等。於此例中,其行動服務鏈類型即為包含行動網路服務應用程式1、2、3的行動服務鏈類型,若有另一使用者裝置B所請求的行動網路服務為應用程式1、2、3、4(即{}),則其屬於不同的行動服務鏈類型。具體而言,使用者裝置A所申裝的行動網路服務若為防火牆、IDS及色情守門員,使用者裝置B所申裝的行動網路服務為防火牆、IDS、色情守門員及串流影像快取,則分屬不同的行動服務鏈。 S42: Sort the foregoing action service type information to generate an action service chain type. For example, the user device A has an application 3, an application 1, and an application 2 that need to request a mobile network service, and the table can be {3, 1, 2}, and the application is sorted into an application according to a preset rule. 1, the application 2, the order of the application 3, that is, {1, 2, 3}, or according to the type of mobile network service application or the amount of computing requirements, etc., for example, can be user devices The bandwidth applied by the holder, or the number of connections of the user device. In this example, the mobile service chain type is the mobile service chain type including the mobile network service applications 1, 2, and 3. If another mobile device service requested by the user device B is the application 1, 2, 3, 4 (ie {}), which belong to different types of mobile service chains. Specifically, if the mobile network service installed by the user device A is a firewall, an IDS, and a porn gatekeeper, the mobile network service installed by the user device B is a firewall, an IDS, a porn gatekeeper, and a streaming video cache. , are divided into different action service chains.

S43:計算運算前述的行動服務所需的資源量,以產生一需求資源量。其中需求資源量,即需請求資料中心進行運算所需耗用或占用資料中心的運算資源量,具體而言,需求資源量(Du)之值可依不同系統讓營運者自行定義,例如根據用戶的頻寬,或用戶的連線數。 S43: Calculate the amount of resources required to operate the foregoing mobile service to generate a required resource amount. The amount of demand resources, that is, the amount of computing resources required to request the data center to operate or occupy the data center, specifically, the value of the demand resource (Du) can be defined by the operator according to different systems, for example, according to the user. The bandwidth, or the number of connections the user has.

S44:依據行動服務鏈類型和需求資源量,將使用者裝置分配至一服務鏈群組,並配置一群組ID資訊。舉例來說,使用者裝置A有需請 求行動服務的應用程式1、2、3,即被分配至應用程式1、2、3的服務鏈群組G123,G123即為配置群組ID資訊,但其實施方式亦可採用其他安排方式,此處僅為一示例之用。 S44: Assign the user device to a service chain group according to the action service chain type and the required resource quantity, and configure a group ID information. For example, the user device A has applications 1, 2, and 3 that need to request an action service, that is, a service chain group G123 that is assigned to the applications 1, 2, and 3, and G123 is configured to configure group ID information, but Other arrangements may be used for its implementation, and this is only an example.

S45:傳送群組ID資訊至一封包資料閘道器21,提供封包資料閘道器21將群組ID資訊標註在行動服務封包上,其中行動服務封包是指由使用者裝置傳向一SDN網路的封包。 S45: transmitting the group ID information to a packet data gateway 21, and providing the packet data gateway 21 to mark the group ID information on the mobile service packet, wherein the mobile service packet is transmitted by the user device to a SDN network. The packet of the road.

S46:傳送使用者資訊及群組ID資訊至一SDN網路內的一SDN控制器,經由SDN控制器在OpenFlow網路交換機上產生使用者裝置對應的流程條目(flow entry),使得OpenFlow網路交換機根據流程條目處理行動服務封包。 S46: transmitting user information and group ID information to an SDN controller in an SDN network, and generating a flow entry corresponding to the user device on the OpenFlow network switch via the SDN controller, so that the OpenFlow network The switch processes the action service packets based on the process entries.

於本發明應用於SDN網路之基於使用者分群的流程條目管理方法中,更包含步驟S47:傳送行動服務鏈類型和需求資源量至一資料中心,提供資料中心管理行動網路服務應用程式(APP)。 In the method for managing the user group based on the IMS network, the method further includes the step S47: transmitting the mobile service chain type and the required resource amount to a data center, and providing the data center management mobile network service application ( APP).

於本發明應用於SDN網路之基於使用者分群的流程條目管理方法中,前述步驟S44,將使用者裝置分配至一服務鏈群組的步驟,詳細包含: In the process of the user group-based process item management method applied to the SDN network, the step S44, the step of assigning the user device to a service chain group, includes:

S441:當已存在的一既存服務鏈群組具有足夠的資源能容納需求資源量時,將使用者裝置配置至既存服務鏈群組。 S441: Configure the user device to the existing service chain group when an existing service chain group has sufficient resources to accommodate the required resource.

S442:當沒有既存服務鏈群組有足夠的資源能容納使用者裝置的需求資源量時,新增一新增服務鏈群組並將使用者裝置配置至新增服務鏈群組。 S442: When there is no existing service chain group having sufficient resources to accommodate the required resources of the user equipment, a new service chain group is added and the user equipment is configured to the new service chain group.

S443:當運算裝置無法新增新增服務鏈群組時,將使用者 裝置隨機配置至已存在且符合使用者裝置的行動服務鏈類型的任一服務鏈群組。 S443: When the computing device cannot add a new service chain group, the user device is randomly configured to any service chain group that exists and conforms to the mobile device chain type of the user device.

於本發明應用於SDN網路之基於使用者分群的流程條目管理方法中,更包含下列步驟,以協作服務鏈群組之管理: The user group-based process item management method applied to the SDN network of the present invention further includes the following steps to manage the service chain group:

S445:運算裝置檢查不同使用者裝置的行動服務鏈類型,當任二不同使用者裝置的行動服務鏈類型為相同時,將其中一使用者裝置配置到另一使用者裝置所屬的服務鏈群組。 S445: The computing device checks the mobile service chain type of different user devices. When the mobile service chain types of the two different user devices are the same, one of the user devices is configured to the service chain group to which the other user device belongs. .

S446:運算裝置將其中一使用者裝置自原本的服務鏈群組中刪除;以及當原本的服務鏈群組內無其它使用者裝置時,運算裝置刪除服務鏈群組。 S446: The computing device deletes one of the user devices from the original service chain group; and when there is no other user device in the original service chain group, the computing device deletes the service chain group.

綜上所述,本發明所提出之基於使用者分群的流程條目管理系統及方法,是將使用相同行動服務鏈的使用者裝置,依照資料中心4對行動服務鏈的處理能力限制,分成數個服務鏈群組,且讓每個服務鏈群組都有自己的獨特ID,以讓由使用者裝置發出的封包,在由行動網路20進入SDN網路30前,由封包資料閘道器21把該使用者裝置所屬群組的ID標註在封包上當作標籤,而控制器再將ID資訊設置於網路交換機上,網路交換機只需檢查封包上的標籤,即可進行繞送,且由於具有相同行動服務鏈的多個使用者裝置會被分配在同一個服務鏈群組,故網路交換機能夠僅使用一筆流程條目,即對同一服務鏈群組中的多個使用者裝置的封包進行繞送,降低了網路交換機中流程條目(Flow Entry)的耗用。 In summary, the user group-based process item management system and method proposed by the present invention divides the user equipment using the same mobile service chain into several according to the processing capability limitation of the data center 4 to the mobile service chain. The service chain group, and each service chain group has its own unique ID, so that the packet sent by the user device is encapsulated by the data gateway 21 before entering the SDN network 30 by the mobile network 20. The ID of the group to which the user device belongs is marked on the packet as a tag, and the controller then sets the ID information on the network switch, and the network switch only needs to check the label on the packet to perform the routing, and Multiple user devices with the same mobile service chain are assigned to the same service chain group, so the network switch can use only one process entry, that is, the packets of multiple user devices in the same service chain group. Bypassing, reduces the consumption of Flow Entry in the network switch.

為了說明本發明應用於SDN網路之基於使用者分群的流程條目管理系統及方法與先前技術的效果之比較,本案依照圖4中的架構進行 了測試。 In order to illustrate the comparison of the user group-based process item management system and method applied to the SDN network to the SDN network and the effects of the prior art, the present case was tested in accordance with the architecture in FIG.

本測試之架構如圖4所示,包含行動網路20、SDN網路30、資料中心4,以及本發明提出的基於使用者分群的流程條目管理系統(User-Grouped based Flow entry Management system,UGFM),其中SDN網路30包含一個擁有集中式控制權的SDN控制器和二個OpenFlow網路交換機32,在本例中的SDN控制器為RYU,用來處理封包繞送的OpenFlow網路交換機32為Pica8 3297,資料中心4則用來提供各式行動網路服務應用程式(APP),資料中心4則是由多台實體機器組成,每台實體機器都會提供相對應的服務,另外,如前所述的,可以依據行動服務鏈使用的情況來新增或移除的服務鏈群組,以節省資源。另外亦使用兩台傳統的路由器(Router),用來處理傳統網路和SDN間的封包傳輸。 The architecture of the test is shown in FIG. 4, and includes a mobile network 20, an SDN network 30, a data center 4, and a user-grouped based flow entry management system (UGFM) proposed by the present invention. The SDN network 30 includes an SDN controller with centralized control and two OpenFlow network switches 32. The SDN controller in this example is a RYU for handling packet-circulated OpenFlow network switches 32. For Pica8 3297, Data Center 4 is used to provide various mobile Internet service applications (APP), and Data Center 4 is composed of multiple physical machines. Each physical machine will provide corresponding services. In addition, as before In the above, the service chain group can be added or removed according to the use of the mobile service chain to save resources. Two traditional routers are also used to handle packet transmission between legacy networks and SDN.

(一)使用傳統的SDN網路繞送方式 (1) Using traditional SDN network routing

在此測試中,首先測試了傳統SDN繞送機制下,在提供不同的行動網路服務應用程式(APP)個數時,整個環境所能服務的使用者裝置數量上限,其上限依據為:在不超過網路交換機所能提供的最大flow entry數下,所能服務的使用者裝置數量上限。 In this test, we first tested the upper limit of the number of user devices that the entire environment can serve when providing different mobile network service applications (APPs) under the traditional SDN routing mechanism. The upper limit is based on: The maximum number of user devices that can be served without exceeding the maximum number of flow entries that the network switch can provide.

所謂傳統的SDN網路繞送方式,即如圖1中所示,但不包含本發明提出的UGFM的架構。 The so-called traditional SDN network routing mode, as shown in Figure 1, does not include the architecture of the UGFM proposed by the present invention.

在此測試中,定義使用者基底X(User base X)為表示使用傳統SDN繞送的方法下,只提供APP數量為X的情況下所需要的流程條目(Flow entry)數。 In this test, the user base X is defined to indicate that the number of flow entries required in the case where the number of APPs is X is provided under the method of using conventional SDN routing.

圖5顯示出測試的結果,在提供APP數量在5到9時,網路交 換機所能服務的使用者裝置數量約莫在1300到2000個之間。其中可發現,提供的APP數越多,所能服務的使用者裝置數量越少,其原因在於APP數越多,則行動服務鏈的種類越多(行動服務鏈的種類數為APP數的組合數),且由越多APP組合成的行動服務鏈會需要越多的flow entry來繞送封包,所以使用者基底為9時能服務的使用者裝置數量最少。 Figure 5 shows the results of the test. The number of user devices that the network switch can serve is between 1300 and 2000 when the number of APPs is 5 to 9. It can be found that the more the number of APPs provided, the smaller the number of user devices that can be served, because the more the number of APPs, the more types of mobile service chains (the number of types of mobile service chains is the combination of APP numbers). The number of mobile service chains that are combined by more APPs will require more flow entries to wrap the packets, so the number of user devices that can be served when the user base is 9 is the least.

由圖5所示的結果,可以得出公式(1),即總flow entry數目約莫等於請求行動服務的使用者裝置數量乘上一個行動服務鏈平均所需的flow entry數。所以由公式(1),即可估算出在不同APP數下所能服務的最大使用者裝置數量上限: From the results shown in FIG. 5, equation (1) can be derived, that is, the total number of flow entries is approximately equal to the number of user devices requesting the mobile service multiplied by the average number of flow entries required for an action service chain. So by formula (1), you can estimate the maximum number of user devices that can be served under different APP numbers:

(二)採用本發明UGFM進行繞送 (2) Using the UGFM of the present invention for routing

在此測試中,則是採用本發明提出的UGFM系統進行測試,以與(一)的傳統的繞送方式的結果進行比較,測試結果如圖6。 In this test, the UGFM system proposed by the present invention is used for testing, and compared with the results of the conventional winding mode of (a), the test result is shown in FIG. 6.

在此測試中將,APP的數量固定為5和9,而服務鏈群組可以提供服務的使用者裝置數量從10到50個,其目的在於測試服務鏈群組在提供服務給不同數量的使用者裝置時,所需要的flow entry數。其中,圖中的群組Y基底X(Group Y base X),表示使用UGFM方法下,每個服務鏈群組可以服務Y個使用者裝置,且只提供X種APP的情況下,所需要的flow entry數。 In this test, the number of APPs is fixed at 5 and 9, and the number of user devices that the service chain group can provide services is from 10 to 50. The purpose is to test the service chain group to provide services to different numbers of uses. The number of flow entries required when the device is installed. The group Y base X in the figure indicates that when the UGFM method is used, each service chain group can serve Y user devices, and only X types of APPs are provided, which is required. The number of flow entries.

圖6顯示出,提供5種APP且服務鏈群組有不同服務使用者裝置數下(10到50個)的結果。其圖6中可看出,服務鏈群組的服務使用者裝置數確實會對flow entry的數目造成影響,且服務鏈群組能夠服務的使用者 裝置數越多,所需的flow entry也會跟著減少。 Figure 6 shows the results of providing 5 APPs and the service chain group with different number of service user devices (10 to 50). As can be seen in Figure 6, the number of service user devices in the service chain group does affect the number of flow entries, and the more user devices the service chain group can serve, the required flow entries will also Follow it down.

而表4顯示出,其使用者裝置數成長的比例約莫是一個服務鏈群組平均能夠服務的使用者裝置數上限減一,再乘上相同APP數下傳統SDN所能夠服務的使用者裝置數。此外,由結果可以得出公式(2),其總flow entry數目約莫等於使用者裝置數乘上一個行動服務鏈平均所需flow entry數,再除以一個服務鏈群組平均能夠服務的使用者裝置數。所以由公式(2),就可以估算出UGFM在不同APP數和服務鏈群組服務使用者裝置數下,所能服務的最大使用者裝置數上限。 Table 4 shows that the proportion of user device growth is about the upper limit of the number of user devices that can be served by a service chain group, and the number of user devices that can be served by the traditional SDN under the same APP number. . In addition, from the result, formula (2) can be obtained, and the total number of flow entries is approximately equal to the number of user devices multiplied by the average number of flow entries required for an action service chain, and divided by the average number of users that can be served by a service chain group. Number of devices. Therefore, by formula (2), it is possible to estimate the maximum number of user devices that UGFM can serve under different APP numbers and service chain group service user devices.

請參閱圖7,其係提供9種APP且服務鏈群組為不同服務使用者裝置數下的結果。其結果顯示出,服務鏈群組的服務使用者裝置數亦會對flow entry的數目造成影響,服務鏈群組能夠服務的使用者裝置數越多,所需的flow entry也會跟著減少,且flow entry的成長趨勢與提供5種APP相近,但起始的flow entry數卻比提供5種APP的多。 Please refer to FIG. 7 , which provides 9 APPs and the service chain group is the result of the number of different service user devices. The results show that the number of service user devices in the service chain group also affects the number of flow entries. The more user devices the service chain group can serve, the fewer the flow entries required, and The growth trend of the flow entry is similar to that of the five APPs, but the number of initial flow entries is much higher than that of the five APPs.

其原因在於,9種APP會有較多組合的行動服務鏈(service chain,SC)供使用者選擇,且越多APP所組成的行動服務鏈會需要越多的flow entry,所以起始的flow entry會越多。 The reason is that the 9 kinds of APPs have more combined service chain (SC) for users to choose, and the more the action service chain composed of APP, the more flow entries are needed, so the initial flow The more entries there will be.

而表5顯示出,其使用者裝置數成長的比例,亦是一個服務鏈群組平均能夠服務的使用者裝置數上限減一,再乘上相同APP數下,傳統SDN所能夠服務的使用者裝置數,且其使用者裝置數與公式(2)所預估之使用者裝置數相近。 Table 5 shows that the proportion of user device growth is also the upper limit of the number of user devices that can be served by a service chain group, and multiplied by the same number of APPs. The number of devices, and the number of user devices is similar to the number of user devices estimated by equation (2).

(三)UGFM所能服務使用者裝置數 (3) Number of user devices that UGFM can serve

在此測試中,設定APP的數量從5到9,且服務鏈群組的服務使用者裝置數有10個、30個和50個。在此條件下,測試UGFM與傳統SDN繞送機制所能服務使用者裝置數上限(其上限為不超過網路交換機上flow entry數,所能服務的使用者裝置數)。 In this test, the number of set APPs is from 5 to 9, and the number of service user devices in the service chain group is 10, 30, and 50. Under this condition, the upper limit of the number of user devices that can be served by the UGFM and the traditional SDN routing mechanism is tested (the upper limit is not more than the number of flow entries on the network switch, and the number of user devices that can be served).

其中基底X,表示提供X種APP供使用者選用,傳統方式(A)則表示使用傳統SDN繞送機制所能服務的使用者裝置數上限,而服務鏈群組Y表示一個服務鏈群組能服務的使用者裝置數為Y個。 The base X indicates that X types of APPs are provided for the user to select, and the traditional mode (A) indicates the upper limit of the number of user devices that can be served by the conventional SDN routing mechanism, and the service chain group Y indicates that a service chain group can The number of user devices for the service is Y.

表6顯示出UGFM與傳統SDN繞送機制所能服務之使用者裝 置數的比較結果,其結果顯示出提升的使用者裝置數亦然會受到APP數量的影響,其原因與上述相同。而成長的使用者裝置數倍數會依據一個服務鏈群組所能夠服務的使用者裝置數而有所改變,其乘長數可由公式(1)和公式(2)得出,約莫為一個服務鏈群組平均服務的使用者裝置數減一倍。 Table 6 shows the comparison of the number of user devices that UGFM can serve with the traditional SDN routing mechanism. The results show that the number of elevated user devices is also affected by the number of APPs, for the same reasons as above. The number of user devices that grow up will vary according to the number of user devices that a service chain group can serve. The number of multipliers can be derived from equations (1) and (2), which is a service chain. The number of user devices for the group average service is doubled.

上列詳細說明係針對本發明之一可行實施例之具體說明,惟該實施例並非用以限制本發明之專利範圍,凡未脫離本發明技藝精神所為之等效實施或變更,均應包含於本案之專利範圍中。 The detailed description of the preferred embodiments of the present invention is intended to be limited to the scope of the invention, and is not intended to limit the scope of the invention. The patent scope of this case.

Claims (10)

一種應用於SDN網路之基於使用者分群的流程條目(flow entry)管理方法,其係運行於一運算裝置,該方法包含:接收來自一使用者裝置的一使用者資訊及至少一行動服務類型資訊,該行動服務類型資訊包含該使用者裝置所需的行動服務之類型;將該等行動服務類型資訊進行排序,以產生一行動服務鏈類型;計算運算該等行動服務所需的資源量,以產生一需求資源量;依據該行動服務鏈類型和該需求資源量,將該使用者裝置分配至一服務鏈群組,並配置一群組ID資訊;傳送該群組ID資訊至一封包資料閘道器,提供該封包資料閘道器將該群組ID資訊標註在行動服務封包上,其中該行動服務封包是指由該使用者裝置傳向一SDN網路的封包;以及傳送該使用者資訊及該群組ID資訊至一SDN網路內的一SDN控制器,經由該SDN控制器在OpenFlow網路交換機上產生該使用者裝置對應的流程條目(flow entry),使得該OpenFlow網路交換機根據該流程條目處理該行動服務封包。  A user-based group-based flow entry management method for an SDN network, running on an computing device, the method comprising: receiving a user information from a user device and at least one type of mobile service Information, the type of action service information includes types of action services required by the user device; sorting the types of action service types to generate an action service chain type; calculating a resource amount required to operate the action service, Generating a demand resource amount; assigning the user device to a service chain group according to the action service chain type and the demand resource amount, and configuring a group ID information; transmitting the group ID information to a package data a gateway device that provides the packet data gateway to mark the group ID information on the mobile service packet, wherein the mobile service packet refers to a packet transmitted by the user device to an SDN network; and transmits the user Information and the group ID information to an SDN controller in an SDN network, the user device pair is generated on the OpenFlow network switch via the SDN controller The flow entry is such that the OpenFlow network switch processes the mobile service packet according to the process entry.   如請求項1所述的應用於SDN網路之基於使用者分群的流程條目管理方法,其中更包含:傳送該行動服務鏈類型和該需求資源量至一資料中心,提供該資料中心管理行動網路服務應用程式。  The user group-based process item management method applied to the SDN network, as described in claim 1, further comprising: transmitting the action service chain type and the required resource amount to a data center, and providing the data center management action network Road service application.   如請求項1所述的應用於SDN網路之基於使用者分群的流程條目管理 方法,其中將該使用者裝置分配至一服務鏈群組的步驟,包含:當已存在的一既存服務鏈群組具有足夠的資源能容納該需求資源量時,將該使用者裝置配置至該既存服務鏈群組;當沒有既存服務鏈群組有足夠的資源能容納該使用者裝置的需求資源量時,新增一新增服務鏈群組並將該使用者裝置配置至該新增服務鏈群組;以及當該運算裝置無法新增該新增服務鏈群組時,將該使用者裝置隨機配置至已存在且符合該使用者裝置的行動服務鏈類型的任一服務鏈群組。  The user group-based process item management method applied to an SDN network according to claim 1, wherein the step of allocating the user device to a service chain group includes: when an existing service chain group exists When the group has sufficient resources to accommodate the required resource, the user device is configured to the existing service chain group; when there is no existing service chain group having sufficient resources to accommodate the demanded resources of the user device, Adding a new service chain group and configuring the user device to the new service chain group; and when the computing device cannot add the new service chain group, the user device is randomly configured to Any service chain group that already exists and conforms to the mobile service chain type of the user device.   如請求項1所述的應用於SDN網路之基於使用者分群的流程條目管理方法,更包含:該運算裝置檢查不同使用者裝置的行動服務鏈類型,當任二該不同使用者裝置的行動服務鏈類型為相同時,將其中一使用者裝置配置到另一使用者裝置所屬的服務鏈群組。  The user group-based process item management method applied to the SDN network according to claim 1, further comprising: the computing device checking the action service chain type of the different user device, when the action of the different user device When the service chain type is the same, one of the user devices is configured to the service chain group to which the other user device belongs.   如請求項4所述的應用於SDN網路之基於使用者分群的流程條目管理方法,更包含:該運算裝置將該其中一使用者裝置自原本的服務鏈群組中刪除;以及當該原本的服務鏈群組內無其它使用者裝置時,該運算裝置刪除該服務鏈群組。  The user group-based process item management method applied to the SDN network according to claim 4, further comprising: the computing device deleting one of the user devices from the original service chain group; and when the original The computing device deletes the service chain group when there are no other user devices in the service chain group.   一種應用於SDN網路之基於使用者分群的流程條目(flow entry)管理系統,其包含: 一資料庫,係用以接收及儲存來自一使用者裝置的一使用者資訊及至少一行動服務類型資訊,該行動服務類型資訊包含該使用者裝置所需的行動服務之類型,以及傳送與該使用者裝置對應的一群組ID資訊至一封包資料閘道器,提供該封包資料閘道器將該群組ID資訊標註在行動服務封包上,其中該行動服務封包是指由該使用者裝置傳向一SDN網路的封包;一服務鏈對映模組,其係連結至該資料庫,該服務鏈對映模組係用於將該等行動服務類型資訊進行排序,以產生一行動服務鏈類型,以及計算運算該等行動服務所需的資源量,以產生一需求資源量,並依據該行動服務鏈類型和該需求資源量,將該使用者裝置分配至一服務鏈群組,並配置該群組ID資訊;一流程條目管理模組,其係連接至該服務鏈對映模組,該流程條目管理模組傳送該使用者資訊及該群組ID資訊至該SDN網路內的一SDN控制器,經由該SDN控制器在一OpenFlow網路交換機上產生該使用者裝置對應的流程條目(flow entry),使得該OpenFlow網路交換機根據該流程條目處理該行動服務封包。  A user-based flow entry management system for an SDN network, comprising: a database for receiving and storing a user information from a user device and at least one type of mobile service Information, the action service type information includes a type of action service required by the user device, and transmitting a group ID information corresponding to the user device to a packet data gateway, and providing the packet data gateway device The group ID information is marked on the mobile service packet, where the mobile service packet refers to a packet transmitted by the user device to an SDN network; a service chain mapping module is linked to the database, The service chain mapping module is configured to sort the information of the types of action services to generate an action service chain type, and calculate the amount of resources required to operate the action services to generate a demand resource, and according to the The action service chain type and the required resource amount, the user device is assigned to a service chain group, and the group ID information is configured; a process item management module, Connected to the service chain mapping module, the process entry management module transmits the user information and the group ID information to an SDN controller in the SDN network, via the SDN controller in an OpenFlow network switch A flow entry corresponding to the user device is generated, so that the OpenFlow network switch processes the mobile service packet according to the process entry.   如請求項6所述的應用於SDN網路之基於使用者分群的流程條目管理系統,其中該服務鏈對映模組傳送該行動服務鏈類型和該需求資源量至一資料中心,提供該資料中心管理行動網路服務應用程式。  The user group-based process item management system applied to the SDN network according to claim 6, wherein the service chain mapping module transmits the action service chain type and the required resource amount to a data center, and provides the data. The Center manages mobile web service applications.   如請求項6所述的應用於SDN網路之基於使用者分群的流程條目管理系統,其中該配置單元包含一配置單元,該配置單元依據該行動服務鏈類型和該需求資源量,將該使用者裝置分配至一服務鏈群組,並配 置該群組ID資訊,在當已存在一既存服務鏈群組具有足夠的資源能容納該需求資源量時,將該使用者裝置配置至該既存服務鏈群組,當沒有既存服務鏈群組有足夠的資源能容納該使用者裝置的需求資源量時,新增一新增服務鏈群組並將該使用者裝置配置至該新增服務鏈群組,以及當該運算裝置無法新增該新增服務鏈群組時,將該使用者裝置隨機配置至已存在且符合該使用者裝置的行動服務鏈類型的任一服務鏈群組。  The user group-based process item management system applied to an SDN network according to claim 6, wherein the configuration unit includes a configuration unit, the configuration unit uses the action service chain type according to the action service chain type and the required resource amount. The device is assigned to a service chain group and configured with the group ID information, and the user device is configured to the existing service when an existing service chain group has sufficient resources to accommodate the required resource amount. a chain group, when there is no existing service chain group having sufficient resources to accommodate the demanded resources of the user device, adding a new service chain group and configuring the user device to the new service chain group The group, and when the computing device is unable to add the new service chain group, randomly configure the user device to any service chain group that already exists and conforms to the action service chain type of the user device.   如請求項8所述的應用於SDN網路之基於使用者分群的流程條目管理系統,其中該服務鏈對映模組更包含一整理單元,該整理單元係提供檢查不同使用者裝置的行動服務鏈類型,當任二該不同使用者裝置的行動服務鏈類型為相同時,將其中一使用者裝置配置到另一使用者裝置所屬的服務鏈群組。  The user group-based process item management system applied to the SDN network according to claim 8, wherein the service chain mapping module further comprises a sorting unit, wherein the sorting unit provides an action service for checking different user devices. The chain type, when any two different user devices have the same type of mobile service chain, configure one of the user devices to the service chain group to which the other user device belongs.   如請求項9所述的應用於SDN網路之基於使用者分群的流程條目管理系統,其中該服務鏈對映模組更包含一刪除單元,該刪除單元提供將該其中一使用者裝置自原本的服務鏈群組中刪除,以及當該原本的服務鏈群組內無其它使用者裝置時,刪除該服務鏈群組。  The user group-based process item management system applied to the SDN network according to claim 9, wherein the service chain mapping module further comprises a deleting unit, the deleting unit providing one of the user devices from the original The service chain group is deleted, and when there is no other user device in the original service chain group, the service chain group is deleted.  
TW106106796A 2017-02-24 2017-02-24 User group-based process item management system and method thereof for SDN network TWI644536B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW106106796A TWI644536B (en) 2017-02-24 2017-02-24 User group-based process item management system and method thereof for SDN network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW106106796A TWI644536B (en) 2017-02-24 2017-02-24 User group-based process item management system and method thereof for SDN network

Publications (2)

Publication Number Publication Date
TW201832519A true TW201832519A (en) 2018-09-01
TWI644536B TWI644536B (en) 2018-12-11

Family

ID=64426087

Family Applications (1)

Application Number Title Priority Date Filing Date
TW106106796A TWI644536B (en) 2017-02-24 2017-02-24 User group-based process item management system and method thereof for SDN network

Country Status (1)

Country Link
TW (1) TWI644536B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113395362A (en) * 2021-08-17 2021-09-14 杭州雅观科技有限公司 Service chain grouping and reforming method for mobile edge computing

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101682930B1 (en) * 2009-11-26 2016-12-07 삼성전자 주식회사 Method and apparatus for generating allowed list of wireless terminal based on region in communication system
US10097452B2 (en) * 2012-04-16 2018-10-09 Telefonaktiebolaget Lm Ericsson (Publ) Chaining of inline services using software defined networking
CN103905311B (en) * 2012-12-28 2017-02-22 华为技术有限公司 Flow table matching method and device and switch
TWI535320B (en) * 2014-08-28 2016-05-21 Method and system of bandwidth allocation based on account information for software definition network
CN105763438B (en) * 2016-04-29 2018-08-28 清华大学 A kind of content distribution method based on software defined network Yu name route technology

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113395362A (en) * 2021-08-17 2021-09-14 杭州雅观科技有限公司 Service chain grouping and reforming method for mobile edge computing
CN113395362B (en) * 2021-08-17 2021-11-16 杭州雅观科技有限公司 Service chain grouping and reforming method for mobile edge computing

Also Published As

Publication number Publication date
TWI644536B (en) 2018-12-11

Similar Documents

Publication Publication Date Title
US11397609B2 (en) Application/context-based management of virtual networks using customizable workflows
US11895154B2 (en) Method and system for virtual machine aware policy management
US11025647B2 (en) Providing a virtual security appliance architecture to a virtual cloud infrastructure
US10911530B2 (en) Content delivery method, virtual server management method, cloud platform, and system
US11057387B2 (en) Infrastructure aware adaptive resource allocation
US9935829B1 (en) Scalable packet processing service
US11418546B1 (en) Scalable port range management for security policies
US10735499B2 (en) Virtual network interface multiplexing
CN102137014B (en) Resource management method, system and resource manager
US9274851B2 (en) Core-trunking across cores on physically separated processors allocated to a virtual machine based on configuration information including context information for virtual machines
US20150372911A1 (en) Communication path management method
US20140043964A1 (en) Assigning identifiers to mobile devices according to their data service requirements
US9602331B2 (en) Shared interface among multiple compute units
US20160261505A1 (en) Localized service chaining in nfv clouds
Xie et al. Supporting seamless virtual machine migration via named data networking in cloud data center
US20180025052A1 (en) Infrastructure aware query optimization
US11165703B2 (en) Prefix-based fat flows
Trajano et al. ContentSDN: A content-based transparent proxy architecture in software-defined networking
US11146490B2 (en) Distributed load balancer health management using data center network manager
Rashid Sorted-GFF: An efficient large flows placing mechanism in software defined network datacenter
TWI644536B (en) User group-based process item management system and method thereof for SDN network
US10887232B2 (en) Dynamic allocation of hash table resources
EP3342113B1 (en) Dynamic allocation of resources within network devices
Sany et al. Performance evaluation and assessment of FlowVisor
US11824923B2 (en) Traffic load balancing between a plurality of points of presence of a cloud computing infrastructure