TWI691183B - Backup method applied in virtual network function and system using the same - Google Patents

Backup method applied in virtual network function and system using the same Download PDF

Info

Publication number
TWI691183B
TWI691183B TW107144868A TW107144868A TWI691183B TW I691183 B TWI691183 B TW I691183B TW 107144868 A TW107144868 A TW 107144868A TW 107144868 A TW107144868 A TW 107144868A TW I691183 B TWI691183 B TW I691183B
Authority
TW
Taiwan
Prior art keywords
system architecture
backup
virtual network
cluster system
data
Prior art date
Application number
TW107144868A
Other languages
Chinese (zh)
Other versions
TW202023243A (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 TW107144868A priority Critical patent/TWI691183B/en
Application granted granted Critical
Publication of TWI691183B publication Critical patent/TWI691183B/en
Publication of TW202023243A publication Critical patent/TW202023243A/en

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The disclosure provides a backup method applied in virtual network function and system using the same method. The method includes: calculating, by a server broker, a number of backups needed by each of virtual network functions which are being used; using a software defined network mechanism in OpenFlow protocol to control real network switches to complete route allocation of a backup algorithm. The sever broker uses a heartbeat detector to monitor the status of virtual network function.

Description

應用於虛擬網路功能之備援方法及系統Backup method and system applied to virtual network function

本發明係有關於虛擬網路功能之備援機制,且特別是有關於一種應用於虛擬化網路功能之備援方法及系統。The present invention relates to a backup mechanism for virtual network functions, and particularly relates to a backup method and system applied to virtual network functions.

目前在資訊設備叢集中提供高可用性的方法是在已知環境下,例如使用中的機器設備或備援數量等,設定固定數量之備援,進而達到高可用性之系統架構。The current method for providing high availability in information equipment clusters is to set a fixed number of backups in a known environment, such as machines and equipment in use or the number of backups, to achieve a high availability system architecture.

先前的專利技術例如中華民國專利號I476581或I312942皆有提及類似的高可用性之系統資料服務概念,但兩者皆未考慮若備援之異常發生時之狀況。Previous patented technologies such as Republic of China Patent Nos. I476581 or I312942 both mentioned similar high-availability system data service concepts, but neither of them considered the situation when a backup exception occurred.

本案發明人鑑於上述習用方式所衍生的各項缺點,乃亟思加以改良創新,成功研發完成本件應用於虛擬網路功能之備援演算法設計與計算及備援資料路徑之設置。In view of the shortcomings derived from the above-mentioned conventional methods, the inventor of the present case is anxious to improve and innovate, and successfully developed the design and calculation of the backup algorithm used in the virtual network function and the setting of the backup data path.

本發明之目的即在於針對高可用性之叢集系統架構提出一種備援演算法之設計與計算以及其備援資料之路徑配置,並藉由心跳偵測器判斷是否需要重新計算備援資料之路徑。並且,本發明應用於虛擬網路功能之備援方法除了用心跳偵測器監測其叢集系統架構中虛擬網路功能狀態外,尚且考慮了異常狀況的處理,以及利用SDN技術,完成備援演算法之路徑分配。The purpose of the present invention is to propose a design and calculation of a backup algorithm for high-availability cluster system architecture and the path configuration of its backup data, and use the heartbeat detector to determine whether the path of the backup data needs to be recalculated. Moreover, the backup method applied to the virtual network function of the present invention not only uses the heartbeat detector to monitor the status of the virtual network function in its cluster system architecture, but also considers the handling of abnormal conditions, and uses SDN technology to complete the backup calculation The distribution of law.

本發明之次一目的係在於提供一友善化之HTTP介面儀表板輸入系統環境數據後,俾使該高可用性叢集系統架構自動化完成備援演算法之計算與資料之路徑分配,利用SDN技術來達成引導資料流動之路徑。The second object of the present invention is to provide a friendly HTTP interface dashboard to input system environment data, so that the high availability cluster system architecture can automatically complete the calculation of the backup algorithm and the data path allocation, using SDN technology to achieve Guide the path of data flow.

達成上述發明目的之應用於虛擬網路功能之備援方法之設置,需有一偵測整體叢集之系統架構模組來統計是否重新規劃備援之資料路徑,並利用各種通知系統機制,配合本案之備援之演算法計算,來完成備援之重新規劃與分配。To achieve the above-mentioned invention, the configuration of the backup method applied to the virtual network function requires a system architecture module that detects the overall cluster to count whether to re-plan the backup data path, and uses various notification system mechanisms to cooperate with this case. The calculation of the backup algorithm is used to complete the replanning and distribution of the backup.

本發明所提出之應用於虛擬網路功能之備援方法之系統包括:一儀表板、一環境數據資料庫、一伺服器代理程序(Broker)、一SDN控制器、一SDN交換器、複數個虛擬網路功能(Virtual Network Function;VNF),及一任務管控資料庫。其中伺服器代理程序包括一心跳主偵測器及一備援演算法。每個虛擬網路功能包括一心跳偵測器。The system of the backup method applied to the virtual network function proposed by the present invention includes: a dashboard, an environmental data database, a server agent (Broker), an SDN controller, an SDN switch, and a plurality of Virtual network function (Virtual Network Function; VNF), and a task control database. The server agent program includes a heartbeat master detector and a backup algorithm. Each virtual network function includes a heartbeat detector.

本發明係在用戶欲啟動虛擬網路功能之高可用性叢集架構時,使用一介面儀表板輸入其系統架構必要之環境數據,用戶完成初始啟動高可用性叢集系統架構之虛擬網路功能之後,通知伺服器代理程序其就緒狀態。伺服器代理程序根據環境數據執行備援演算法,依據備援演算法之計算結果,叢集系統架構之虛擬網路功能向任務管控資料庫索取負責之片段服務資料與其備援之片段服務資料,同時伺服器代理程序向環境數據資料庫索取叢集架構之資料路徑與其備援之資料流路徑予以SDN控制器,而後SDN控制器藉由OpenFlow協定完成路徑之架設。伺服器代理程序並利用心跳偵測器監測其叢集系統架構中虛擬網路功能狀態。The present invention is to use an interface dashboard to input the environmental data necessary for the system architecture when the user wants to activate the high availability cluster architecture of the virtual network function. After the user completes the initial activation of the virtual network function of the high availability cluster system architecture, the server is notified The agent agent is in its ready state. The server agent program executes the backup algorithm based on the environmental data. Based on the calculation result of the backup algorithm, the virtual network function of the cluster system architecture requests the responsible fragment service data and the redundant fragment service data from the task management and control database. The server agent requests the data path of the cluster structure and the redundant data flow path from the environmental data database to the SDN controller, and then the SDN controller completes the path establishment through the OpenFlow protocol. The server agent uses the heartbeat detector to monitor the virtual network function status in its cluster system architecture.

為讓本發明的上述特徵和優點能更明顯易懂,下文特舉實施例,並配合所附圖式作詳細說明如下。In order to make the above-mentioned features and advantages of the present invention more obvious and understandable, the embodiments are specifically described below in conjunction with the accompanying drawings for detailed description as follows.

本發明針係對新世代5G行動通訊之核心分組網路演進之用戶歸屬伺服器資料庫作為開發與構思之元件,故而衍生出虛擬網路功能之通用備援演算法,其不同處在於本發明可在叢集系統架構之成員發生異常時,藉由心跳偵測器來判斷是否需要重新分配備援資料之路徑。The present invention is aimed at the user attribution server database of the core packet network evolution of the new generation of 5G mobile communications as a component of development and design, so a general backup algorithm for virtual network functions is derived, and the difference lies in the present invention When an abnormality occurs in a member of the cluster system architecture, the heartbeat detector can be used to determine whether it is necessary to reallocate the path of supporting data.

本發明一種應用於虛擬網路功能之備援方法,用戶欲啟動虛擬網路功能之高可用性叢集系統架構時,利用儀表板輸入叢集系統架構必要之環境數據於環境數據資料庫,伺服器代理程序再依此環境數據執行備援演算法,並將向環境數據資料庫的叢集系統架構之資料路徑與其備援之資料流路徑傳送SDN控制器。SDN控制器再藉由OpenFlow協定完成路徑之設置。當資料庫叢集系統架構成員發生異常,由伺服器代理程序更新環境數據資料庫,並判斷是否要重新更新備援之資料路徑。The invention is a backup method applied to a virtual network function. When a user wants to start a high-availability cluster system architecture of a virtual network function, a dashboard is used to input environmental data necessary for the cluster system architecture to an environmental data database and a server agent program Then, the backup algorithm is executed according to the environmental data, and the SDN controller is transmitted to the data path of the cluster system architecture of the environmental data database and the backup data flow path. The SDN controller then completes the path setting through the OpenFlow protocol. When an exception occurs to a member of the database cluster system architecture, the server agent program updates the environmental data database and determines whether to update the redundant data path.

圖1為本發明應用於虛擬網路功能之備援方法之系統架構圖,包括:儀表板100、環境數據資料庫200、伺服器代理程序300、SDN控制器400、SDN交換器500、複數個虛擬網路功能600,及任務管控資料庫700。伺服器代理程序300包括一心跳主偵測器310,及一備援演算法320。每個虛擬網路功能600包括一心跳偵測器610。FIG. 1 is a system architecture diagram of a backup method applied to a virtual network function of the present invention, including: a dashboard 100, an environmental data database 200, a server agent 300, an SDN controller 400, an SDN switch 500, and a plurality of Virtual network function 600, and task management database 700. The server agent 300 includes a heartbeat master detector 310 and a backup algorithm 320. Each virtual network function 600 includes a heartbeat detector 610.

首先,用戶利用儀表板100輸入叢集系統架構必要之環境數據於環境數據資料庫200,環境數據資料庫200將輸入之環境數據彙整成系統架構必要之環境數據,用以啟動高可用性叢集系統架構之虛擬網路功能600。環境數據資料庫200完成初始啟動之後,通知伺服器代理程序300其就緒狀態,伺服器代理程序300根據環境數據執行備援演算法320,依備援演算法320之計算結果,通知虛擬網路功能600向任務管控資料庫700索取虛擬網路功能600各自負責之片段服務資料及其備援之片段服務資料。First, the user uses the dashboard 100 to input the environmental data necessary for the cluster system architecture in the environmental data database 200, and the environmental data database 200 aggregates the input environmental data into the environmental data necessary for the system architecture to start the high availability cluster system architecture. Virtual network function 600. After the initial startup of the environmental data database 200, the server agent 300 is notified of its ready state. The server agent 300 executes the backup algorithm 320 according to the environmental data, and notifies the virtual network function according to the calculation result of the backup algorithm 320 600 asks the task management database 700 for the fragment service data and the redundant fragment service data for which the virtual network function 600 is responsible.

然後,伺服器代理程序300把向環境數據資料庫200索取的叢集系統架構之資料路徑及其備援之資料流路徑予以SDN控制器400,而後SDN控制器400就利用OpenFlow協定於SDN交換器500上完成資料路徑之架設。Then, the server agent 300 provides the SDN controller 400 with the data path of the cluster system architecture requested from the environmental data database 200 and its redundant data flow path, and then the SDN controller 400 uses the OpenFlow protocol to the SDN switch 500 Complete the establishment of the data path.

以下說明虛擬網路功能叢集系統架構運作異常之狀況。The following describes the abnormal operation of the virtual network function cluster system architecture.

請參閱圖1,虛擬網路功能600於設定之固定時間便會回傳一次心跳訊息至伺服器代理程序300之心跳主偵測器310,圖中以虛線表示心跳訊息之進行。Referring to FIG. 1, the virtual network function 600 will return a heartbeat message to the heartbeat master detector 310 of the server agent 300 at a fixed time set. The dotted line in the figure indicates the progress of the heartbeat message.

請參閱圖2,在步驟2001中,虛擬網路功能叢集架構運作中。在步驟2002中,心跳主偵測器是否收到心跳確認訊息。在一實施例中,假設虛擬網路功能M發生異常檢測,心跳主偵測器310在設定的可容忍期間、次數內未接獲到虛擬網路功能M之心跳偵測器m的心跳確認訊息,伺服器代理程序300就主動發送一確認訊息(例如「Hello」訊息),確認虛擬網路功能M的狀態(步驟S2003),及確認其是否存在一可運作之備援虛擬網路功能M’(步驟S2004)。Please refer to FIG. 2, in step 2001, the virtual network function cluster architecture is in operation. In step 2002, whether the heartbeat master detector receives the heartbeat confirmation message. In one embodiment, assuming that an abnormality detection occurs in the virtual network function M, the heartbeat master detector 310 does not receive a heartbeat confirmation message from the heartbeat detector m of the virtual network function M within a set tolerance period and times , The server agent 300 actively sends a confirmation message (for example, "Hello" message) to confirm the status of the virtual network function M (step S2003), and confirm whether there is an operational backup virtual network function M' (Step S2004).

若存在一可運作之備援虛擬網路功能M’,伺服器代理程序300通知備援演算法320傳送一失敗訊息(例如「fail」訊息),通知SDN控制器400(步驟S2005),由SDN控制器400下達命令更改SDN交換器500關於異常虛擬網路功能M的資料路徑,使虛擬網路功能M資料流導向其備援虛擬網路功能M’ (步驟S2006)。If there is an operational backup virtual network function M', the server agent 300 notifies the backup algorithm 320 to send a failure message (such as a "fail" message) to the SDN controller 400 (step S2005). The controller 400 issues a command to change the data path of the SDN switch 500 regarding the abnormal virtual network function M, so that the data flow of the virtual network function M is directed to its backup virtual network function M'(step S2006).

若虛擬網路功能M發生異常且不存在任何可運作之備援虛擬網路功能,伺服器代理程序300呼叫備援演算法320(步驟2007)重新計算目前使用中虛擬網路功能600之備援(步驟2008)。備援演算法320完成計算後(步驟2009),伺服器代理程序300通知虛擬網路功能600向任務管控資料庫700索取新的服務片段資訊(步驟2010),同時通知備援演算法320傳送一更新訊息(例如「update」訊息)給予SDN控制器400,通知SDN控制器400根據備援演算法320之計算結果重新分配資料流,由SDN控制器400下達命令更改SDN交換器500關於異常虛擬網路功能M的資料路徑(步驟2011),使虛擬網路功能M資料流導向其備援虛擬網路功能M’ (步驟2012)。If the virtual network function M is abnormal and there is no operational backup virtual network function, the server agent 300 calls the backup algorithm 320 (step 2007) to recalculate the backup of the currently used virtual network function 600 (Step 2008). After the backup algorithm 320 completes the calculation (step 2009), the server agent 300 notifies the virtual network function 600 to request new service segment information from the task management database 700 (step 2010), and also notifies the backup algorithm 320 to send a An update message (such as an "update" message) is given to the SDN controller 400 to notify the SDN controller 400 to redistribute the data stream according to the calculation result of the backup algorithm 320, and the SDN controller 400 issues a command to change the SDN switch 500 regarding the abnormal virtual network. The data path of the path function M (step 2011) directs the data flow of the virtual network function M to its redundant virtual network function M'(step 2012).

以下說明備援演算法,首先請參考以下公式(1):

Figure 02_image001
(1) 假設
Figure 02_image003
為單一虛擬網路功能600損毀之機率,
Figure 02_image005
為用戶所要求之叢集架構可信度,叢集系統架構中具有
Figure 02_image007
個虛擬網路功能600,
Figure 02_image009
為每一個虛擬網路功能600所需要之備援數量,其中
Figure 02_image003
Figure 02_image005
Figure 02_image007
為用戶利用儀表板100所輸入之環境系統參數。其表示,當目前使用中之虛擬網路功能600及其備援之架構成員皆無法支撐整個服務架構時的可信度要大於
Figure 02_image005
,透過公式(1),將會計算出每個虛擬網路功能600所需要的備援數量
Figure 02_image009
。 The following describes the backup algorithm, first please refer to the following formula (1):
Figure 02_image001
(1) Assumption
Figure 02_image003
The probability of a single virtual network function 600 being damaged,
Figure 02_image005
For the reliability of the cluster architecture required by the user, the cluster system architecture has
Figure 02_image007
600 virtual network functions,
Figure 02_image009
The number of backups required for each virtual network function 600, of which
Figure 02_image003
,
Figure 02_image005
and
Figure 02_image007
For the user to use the environmental system parameters entered by the dashboard 100. It said that when the currently used virtual network function 600 and its redundant architecture members cannot support the entire service architecture, the reliability is greater than
Figure 02_image005
, Through formula (1), the number of backups required for each virtual network function 600 will be calculated
Figure 02_image009
.

而後,求得每個虛擬網路功能600所需之備援數量

Figure 02_image009
,以雜湊演算法公式(2)、公式(3)來指定分配當前使用中虛擬網路功能600之備援架構成員。 Then, find the number of backups required for each virtual network function 600
Figure 02_image009
Use the formula (2) and formula (3) of the hash algorithm to specify the members of the backup architecture that allocate the currently used virtual network function 600.

在一實施例中,若X為偶數,則所述X個備援HSS VM為:

Figure 02_image011
(2) In an embodiment, if X is an even number, the X redundant HSS VMs are:
Figure 02_image011
(2)

在另一實施例中,若X為奇數,則所述X個備援HSS VM為:

Figure 02_image013
(3) In another embodiment, if X is an odd number, the X redundant HSS VMs are:
Figure 02_image013
(3)

假設

Figure 02_image015
為指標,指向當前使用中之虛擬網路功能600,而
Figure 02_image017
為分配
Figure 02_image015
之備援架構成員。 Suppose
Figure 02_image015
Is a pointer to the currently used virtual network function 600, and
Figure 02_image017
For distribution
Figure 02_image015
Member of the backup framework.

公式(2)表示,若計算出叢集系統架構中每個虛擬網路功能600所需要的備援數量為偶數,即其備援成員為以指向

Figure 02_image015
虛擬網路功能600之前後對稱相對數量。舉例而言,若叢集系統架構中的虛擬網路功能600數量
Figure 02_image007
為五個,每一個虛擬網路功能600所需要之備援數量
Figure 02_image009
為二個,其
Figure 02_image015
目前指向第三個系統成員,因此其備援成員為第二個與第四個系統成員,依此類推。 Formula (2) indicates that if the number of backups required for each virtual network function 600 in the cluster system architecture is calculated as an even number, that is, its backup members are pointed to
Figure 02_image015
The virtual network function 600 has a symmetric relative number before and after. For example, if the number of virtual network functions in the cluster system architecture is 600
Figure 02_image007
Five, the number of backups required for each virtual network function 600
Figure 02_image009
For two, its
Figure 02_image015
It currently points to the third system member, so its backup members are the second and fourth system members, and so on.

公式(3)表示,若計算出叢集系統架構的虛擬網路功能600所需要的備援數量為奇數,即其備援成員為以指向

Figure 02_image015
之前後對稱相對數量與指標向後之成員加一。舉例而言,若叢集系統架構中虛擬網路功能600數量
Figure 02_image007
為五個,每一個虛擬網路功能600所需要之備援數量
Figure 02_image009
為二個,其
Figure 02_image015
目前指向第二個系統成員,因此其備援成員為第二個、第三個與第四個系統成員,依此類推。 Formula (3) indicates that if the number of backups required for the virtual network function 600 of the cluster system architecture is calculated as an odd number, that is, its backup members are pointed to
Figure 02_image015
The relative quantity before and after the symmetric relative indicator increases by one. For example, if the number of virtual network functions in the cluster system architecture is 600
Figure 02_image007
Five, the number of backups required for each virtual network function 600
Figure 02_image009
For two, its
Figure 02_image015
It currently points to the second system member, so its backup members are the second, third, and fourth system members, and so on.

[特點及功效][Features and effects]

習知技術主要是以人工的方式設置叢集系統架構的備援資料路徑。本發明一種應用於虛擬網路功能之備援方法及系統,與其他習用技術相互比較時,更具備下列優點:The conventional technique is mainly to manually set the backup data path of the cluster system architecture. The backup method and system applied to the virtual network function of the present invention have the following advantages when compared with other conventional technologies:

1.    本發明利用簡易的雜湊演算法來計算叢集系統架構成員之備援。1. The present invention uses a simple hash algorithm to calculate the backup of the cluster system architecture members.

2.    本發明利用SDN技術達到自動規劃叢集系統架構成員之備援資料流。2. The present invention uses SDN technology to achieve automatic backup data flow for members of the cluster system architecture.

3.    本發明藉由心跳偵測器可偵測虛擬網路功能叢集系統架構成員的異常狀態,進而決定是否重新規劃備援路徑。3. The present invention can detect the abnormal state of the members of the virtual network function cluster system architecture through the heartbeat detector, and then decide whether to re-plan the backup path.

4.    本發明針對用戶之便利性,設計HTTP介面儀表板,俾使用戶可簡易操作初始化設定與觀察目前叢集系統架構之資料流路徑,以及目前叢集系統架構之成員狀態。4. The present invention is designed for the convenience of users by designing an HTTP interface dashboard so that users can easily operate the initial settings and observe the data flow path of the current cluster system architecture and the status of members of the current cluster system architecture.

雖然本發明已以實施例揭露如上,然其並非用以限定本發明,任何所屬技術領域中具有通常知識者,在不脫離本發明的精神和範圍內,當可作些許的更動與潤飾,故本發明的保護範圍當視後附的申請專利範圍所界定者為準。Although the present invention has been disclosed as above with examples, it is not intended to limit the present invention. Any person with ordinary knowledge in the technical field can make some changes and modifications without departing from the spirit and scope of the present invention. The scope of protection of the present invention shall be subject to the scope defined in the appended patent application.

100:儀表板100: dashboard

200:環境數據資料庫200: Environmental data database

300:伺服器代理程序300: server agent

310:心跳主偵測器310: Heartbeat main detector

320:備援演算法320: backup algorithm

400:SDN控制器400: SDN controller

500:SDN交換器500: SDN switch

600:虛擬網路功能600: virtual network function

610:心跳偵測器610: Heartbeat detector

700:任務管控資料庫700: Mission control database

M:異常之虛擬網路功能M: Abnormal virtual network function

M’:備援之虛擬網路功能M’: redundant virtual network function

m:異常之虛擬網路功能之心跳偵測器m: Heartbeat detector for abnormal virtual network function

2001 ~ 2012:虛擬網路功能叢集架構運作異常流程2001 ~ 2012: Abnormal operation of virtual network function cluster architecture

圖1為本發明應用於虛擬網路功能之備援方法之系統架構圖。 圖2為虛擬網路功能叢集架構運作異常流程圖。FIG. 1 is a system architecture diagram of a backup method applied to a virtual network function of the present invention. FIG. 2 is a flowchart of abnormal operation of the virtual network function cluster architecture.

100:儀表板 100: dashboard

200:環境數據資料庫 200: Environmental data database

300:伺服器代理程序 300: server agent

310:心跳主偵測器 310: Heartbeat main detector

320:備援演算法 320: backup algorithm

400:SDN控制器 400: SDN controller

500:SDN交換器 500: SDN switch

600:虛擬網路功能 600: virtual network function

610:心跳偵測器 610: Heartbeat detector

700:任務管控資料庫 700: Mission control database

M:異常之虛擬網路功能 M: Abnormal virtual network function

M’:備援之虛擬網路功能 M’: redundant virtual network function

m:異常之虛擬網路功能之心跳偵測器 m: Heartbeat detector for abnormal virtual network function

Claims (5)

一種應用於虛擬網路功能之備援系統,包括:一伺服器代理程序,用以計算每個使用中之虛擬網路功能因應環境所需之備援個數與其資料之片段範圍、監測叢集系統架構之成員狀態、傳遞各個部件間之資訊更新通知,其中該伺服器代理程序包括:一心跳主偵測器,負責傳送定期心跳之確認訊息予該叢集系統架構的成員,若發生該叢集系統架構的成員之異常,則會回報該環境數據資料庫,以更新異常的該成員的系統狀態;一軟體定義網路(software defined network,SDN)控制器,為一支援OpenFlow協定之開源控制器,根據該伺服器代理程序之執行結果,透過該OpenFlow協定對支援SDN之實體網路交換器建立資料路徑;一儀表板,其供用戶輸入環境數據,其中該環境數據包括該叢集系統架構之運作可信度、該虛擬網路功能發生錯誤導致無法正常運作之損壞機率以及該虛擬網路功能的總數,並可提供目前的該資料路徑的狀態;一環境數據資料庫,為一獨立之開源資料庫,負責存取片段式資料之分配規則、該環境數據與備援之分配規則,其中各該虛擬網路功能包括:一心跳偵測器,負責定期回報心跳之確認訊息予該叢集 系統架構的成員,若發生該叢集系統架構的成員之異常,則會回報該環境數據資料庫,以更新異常的該成員的系統狀態;複數個虛擬網路功能,其形成該叢集系統架構之成員;一任務管控資料庫,為一集中式開源資料庫,存取系統服務之資訊內容;以及一SDN交換器,為一支援SDN之實體網路交換器,根據該SDN控制器之伺服器所下達之指令建立該資料路徑與備援資料流路徑。 A backup system applied to virtual network functions, including: a server agent program, used to calculate the number of backups required by each virtual network function in use in response to the environment and the range of its data fragments, monitoring cluster system The status of the members of the architecture and the notification of information updates between various components. The server agent includes: a heartbeat master detector, which is responsible for sending periodic heartbeat confirmation messages to the members of the cluster system architecture. If the cluster system architecture occurs If an exception is found in a member, the environment data database will be reported to update the abnormal system state of the member; a software defined network (SDN) controller is an open source controller that supports the OpenFlow protocol. The execution result of the server agent program establishes a data path to the physical network switch supporting SDN through the OpenFlow protocol; a dashboard for users to input environmental data, wherein the environmental data including the operation of the cluster system architecture is trusted Degree, the probability of failure of the virtual network function to cause abnormal operation and the total number of virtual network functions, and can provide the current status of the data path; an environmental data database, an independent open source database, Responsible for the distribution rules of accessing fragmented data, the distribution rules of the environmental data and backup, each of which the virtual network functions include: a heartbeat detector, which is responsible for regularly reporting the confirmation message of the heartbeat to the cluster A member of the system architecture, if an exception occurs to a member of the cluster system architecture, the environmental data database will be reported to update the abnormal system state of the member; a plurality of virtual network functions, which form a member of the cluster system architecture ; A task management database, a centralized open source database, access to the information content of system services; and an SDN switch, a physical network switch that supports SDN, according to the server of the SDN controller Command to create the data path and backup data flow path. 如申請專利範圍第1項所述之系統,其中該伺服器代理程序更包括:一備援演算法之程序,根據該環境數據之設定,計算每個使用中之該虛擬網路功能因應該環境數據之備援數量。 The system as described in item 1 of the patent application scope, wherein the server agent program further includes: a program that supports the algorithm, based on the setting of the environmental data, calculating the virtual network function in response to the environment for each use Number of data backup. 如申請專利範圍第1項所述之系統,其中各該虛擬網路功能更包括:一偵測機器初始啟用之程序,在該叢集系統架構之成員根據該環境數據完成開機後,各該成員回報完成開機之狀態予該伺服器代理程序。 The system as described in item 1 of the patent application scope, wherein each of the virtual network functions further includes: a process of detecting the initial activation of the machine, and after a member of the cluster system architecture completes booting according to the environmental data, each member returns The server agent program is completed when the power is turned on. 一種應用於虛擬網路功能之備援方法,其特徵在於利用用戶端提供之環境數據,提供叢集之備援計算與其資料流之分配,該備援方法包括:A.當用戶欲啟動虛擬網路功能之叢集系統架構時,利用儀表板輸入該叢集系統架構必要之環境數據; B.利用一環境數據資料庫將該儀表板輸入之環境數據彙整為該叢集系統架構必要之環境數據;C.續使該用戶啟動該叢集系統架構之該虛擬網路功能的成員,而後完成初始啟動,將通知一伺服器代理程序其就緒狀態;D.與步驟C同時,該伺服器代理程序根據該環境數據執行備援演算法;E.利用該備援演算法之計算結果,俾使該叢集系統架構之資料庫向任務管控資料庫索取負責之片段服務資料與其備援之片段服務資料;F.與步驟E同時,該伺服器代理程序向該環境數據資料庫索取該叢集系統架構之資料路徑與其備援之資料流路徑予以一SDN控制器,而後該SDN控制器藉由OpenFlow協定完成該資料路徑之架設;G.利用心跳偵測器監測該叢集系統架構的成員的系統狀態;H.該叢集系統架構的成員於設定之固定時間便會回傳一次心跳訊息至該伺服器代理程序之心跳主偵測器;I.該叢集系統架構的成員若發生異常,該伺服器代理程序之該心跳主偵測器可容忍設定之固定次數未接獲該叢集系統架構的同一個成員之心跳確認訊息;J.若在設定的可容忍期間、次數內未接獲到該叢集系統架構 的同一個成員之該心跳確認訊息,則由該伺服器代理程序主動發送一確認訊息,以確認該叢集系統架構的成員之狀態;K.若步驟J之該確認訊息未回應該伺服器代理程序,則判定該叢集系統架構的成員發生故障;L.根據步驟K,由該伺服器代理程序更新該環境數據資料庫,俾使發生異常的該叢集系統架構的成員之狀態設定為異常;M.該伺服器代理程序確認該發生異常之該叢集系統架構的成員是否存在一可運作之備援虛擬網路功能;N.承步驟M,若存在該可運作之備援虛擬網路功能,該伺服器代理程序傳送一失敗訊息給予該SDN控制器;以及O.承步驟N,該SDN控制器根據初始分配備援於環境路徑設定,建立異常的該叢集系統架構的成員之備援資料路徑。 A backup method applied to a virtual network function, which is characterized by using environmental data provided by a client to provide cluster backup calculation and data flow distribution. The backup method includes: A. When a user wants to start a virtual network When using a functional cluster system architecture, use the dashboard to enter the necessary environmental data for the cluster system architecture; B. Use an environmental data database to aggregate the environmental data input from the dashboard into the necessary environmental data for the cluster system architecture; C. Continue to enable the user to activate the member of the virtual network function of the cluster system architecture, and then complete the initial Start, it will notify a server agent of its ready status; D. At the same time as step C, the server agent executes a backup algorithm based on the environmental data; E. Use the calculation result of the backup algorithm to make the The database of the cluster system architecture requests responsible fragment service data and its redundant fragment service data from the task control database; F. At the same time as step E, the server agent requests the data of the cluster system architecture from the environmental data database The path and its redundant data flow path are given to an SDN controller, and then the SDN controller completes the establishment of the data path through the OpenFlow protocol; G. uses the heartbeat detector to monitor the system status of the members of the cluster system architecture; H. The members of the cluster system architecture will return a heartbeat message to the heartbeat master detector of the server agent at a fixed time; I. If a member of the cluster system architecture is abnormal, the server agent should The heartbeat master detector can tolerate a set number of times that the same member of the cluster system architecture has not received a heartbeat confirmation message; J. If the cluster system architecture has not been received within the set tolerance period and number of times The heartbeat confirmation message of the same member of the server, the server agent actively sends a confirmation message to confirm the status of the cluster system architecture member; K. If the confirmation message in step J does not respond to the server agent , It is determined that a member of the cluster system architecture has failed; L. According to step K, the server data is updated by the server agent program, so that the status of the member of the cluster system architecture that is abnormal occurs is set to abnormal; M. The server agent confirms whether there is an operational backup virtual network function for the member of the cluster system architecture where the exception occurs; N. Following step M, if there is an operational backup virtual network function, the server The agent agent sends a failure message to the SDN controller; and O. Following step N, the SDN controller establishes an abnormal backup data path for the members of the cluster system architecture based on the initial allocation to the environment path setting. 如申請專利範圍第4項所述之備援方法,其中該伺服器代理程序確認該發生異常之該叢集系統架構的成員是否存在一可運作之備援虛擬網路功能的步驟包括:A.若不存在任何可運作之備援資料機器,該伺服器代理程序呼叫一備援演算法重新計算目前使用中的該叢集系統架構的成員之備援;B.承步驟A,在該備援演算法完成計算結果後,該伺服器代 理程序通知目前使用中的該叢集系統架構的成員向該任務管控資料庫索取新的服務片段資訊;C.承步驟B,在該備援演算法完成該計算結果後,該伺服器代理程序傳送一更新訊息給予該SDN控制器;以及D.承步驟C,該伺服器代理程序向該環境數據資料庫索取重新分配之路徑結果予以該SDN控制器,該SDN控制器建立剩餘使用中的該叢集系統架構的成員之備援資料路徑。 The backup method as described in item 4 of the patent application scope, wherein the server agent program confirms whether the member of the cluster system architecture in which the exception occurs has an operational backup virtual network function including: A. If There is no operational backup data machine, the server agent calls a backup algorithm to recalculate the backup of the members of the cluster system architecture currently in use; B. Following step A, in the backup algorithm After completing the calculation results, the server The management process notifies the members of the cluster system architecture currently in use to request new service segment information from the task management database; C. Following step B, after the backup algorithm completes the calculation result, the server agent sends An update message is given to the SDN controller; and D. Following step C, the server agent requests the redistributed path result from the environmental data database to the SDN controller, and the SDN controller establishes the remaining cluster in use The backup data path of the members of the system architecture.
TW107144868A 2018-12-12 2018-12-12 Backup method applied in virtual network function and system using the same TWI691183B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW107144868A TWI691183B (en) 2018-12-12 2018-12-12 Backup method applied in virtual network function and system using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW107144868A TWI691183B (en) 2018-12-12 2018-12-12 Backup method applied in virtual network function and system using the same

Publications (2)

Publication Number Publication Date
TWI691183B true TWI691183B (en) 2020-04-11
TW202023243A TW202023243A (en) 2020-06-16

Family

ID=71134393

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107144868A TWI691183B (en) 2018-12-12 2018-12-12 Backup method applied in virtual network function and system using the same

Country Status (1)

Country Link
TW (1) TWI691183B (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140211661A1 (en) * 2013-01-25 2014-07-31 Argela Yazilim Ve Bilisim Teknolojileri San. Ve. Tic. A.S. Automatic Discovery of Multiple Controllers in Software Defined Networks (SDNs)
CN104243205A (en) * 2014-09-03 2014-12-24 杭州华三通信技术有限公司 Message processing method and device used during virtual switch fault
US20150350077A1 (en) * 2014-05-30 2015-12-03 Brocade Communications Systems, Inc. Techniques For Transforming Legacy Networks Into SDN-Enabled Networks
US20170070387A1 (en) * 2015-09-09 2017-03-09 Telefonaktiebolaget L M Ericsson (Publ) Method for pro-active traffic redirection in multi-hop wireless networks using software defined networking
TW201824827A (en) * 2016-12-29 2018-07-01 大陸商中國銀聯股份有限公司 Message mirroring method based on SDN and network flow monitoring management system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140211661A1 (en) * 2013-01-25 2014-07-31 Argela Yazilim Ve Bilisim Teknolojileri San. Ve. Tic. A.S. Automatic Discovery of Multiple Controllers in Software Defined Networks (SDNs)
US20150350077A1 (en) * 2014-05-30 2015-12-03 Brocade Communications Systems, Inc. Techniques For Transforming Legacy Networks Into SDN-Enabled Networks
CN104243205A (en) * 2014-09-03 2014-12-24 杭州华三通信技术有限公司 Message processing method and device used during virtual switch fault
US20170070387A1 (en) * 2015-09-09 2017-03-09 Telefonaktiebolaget L M Ericsson (Publ) Method for pro-active traffic redirection in multi-hop wireless networks using software defined networking
TW201824827A (en) * 2016-12-29 2018-07-01 大陸商中國銀聯股份有限公司 Message mirroring method based on SDN and network flow monitoring management system

Also Published As

Publication number Publication date
TW202023243A (en) 2020-06-16

Similar Documents

Publication Publication Date Title
CN112887368B (en) Load balancing access to replicated databases
JP5851503B2 (en) Providing high availability for applications in highly available virtual machine environments
KR102027604B1 (en) Increasing availability of stateful applications
Jahanian et al. Processor group membership protocols: specification, design and implementation
US9641449B2 (en) Variable configurations for workload distribution across multiple sites
US6986076B1 (en) Proactive method for ensuring availability in a clustered system
WO2017067484A1 (en) Virtualization data center scheduling system and method
CN107786568A (en) A kind of automatic construction device of mimicry cloud main frame, method and system
WO2019061720A1 (en) Data synchronization method and system
US10924538B2 (en) Systems and methods of monitoring software application processes
WO2017000260A1 (en) Method and apparatus for switching vnf
CN111314125A (en) System and method for fault tolerant communication
US20160036654A1 (en) Cluster system
WO2011138879A1 (en) Operation management device and operation management method of information processing system
CN104158707A (en) Method and device of detecting and processing brain split in cluster
JP2017502414A (en) System and method for supporting asynchronous calls in a distributed data grid
JP7206981B2 (en) Cluster system, its control method, server, and program
CN101442437B (en) Method, system and equipment for implementing high availability
TWI691183B (en) Backup method applied in virtual network function and system using the same
US9317355B2 (en) Dynamically determining an external systems management application to report system errors
JP2012014674A (en) Failure recovery method, server, and program in virtual environment
WO2017018435A1 (en) Resource monitoring device, virtual network function managing system, resource monitoring method, and program
WO2022009438A1 (en) Server maintenance control device, system, control method, and program
JP5631285B2 (en) Fault monitoring system and fault monitoring method
KR101883251B1 (en) Apparatus and method for determining failover in virtual system