TW201414241A - 同步化一叢集中之多個資訊設備之slm狀態的方法、裝置與電腦程式產品 - Google Patents

同步化一叢集中之多個資訊設備之slm狀態的方法、裝置與電腦程式產品 Download PDF

Info

Publication number
TW201414241A
TW201414241A TW101136130A TW101136130A TW201414241A TW 201414241 A TW201414241 A TW 201414241A TW 101136130 A TW101136130 A TW 101136130A TW 101136130 A TW101136130 A TW 101136130A TW 201414241 A TW201414241 A TW 201414241A
Authority
TW
Taiwan
Prior art keywords
token
information
slm
information device
cluster
Prior art date
Application number
TW101136130A
Other languages
English (en)
Inventor
Jeffrey Zhi-Xiong Liu
Joey Huan-Yi Tseng
Daniel Hao-Ting Shih
Original Assignee
Ibm
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 Ibm filed Critical Ibm
Priority to TW101136130A priority Critical patent/TW201414241A/zh
Priority to US13/960,069 priority patent/US9674282B2/en
Publication of TW201414241A publication Critical patent/TW201414241A/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1095Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0893Assignment of logical groups to network elements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003Managing SLA; Interaction between SLA and QoS
    • H04L41/5009Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)

Abstract

本發明揭示一種同步化一叢集中之多個資訊設備之SLM狀態的方法、裝置與電腦程式產品。該方法包含以下步驟:接收一訊息權杖,其中該訊息權杖包含一全域SLM資料及載入分佈資訊;獲取收到之訊息權杖之該全域SLM資料;以本地統計量更新訊息權杖;及傳送該權杖至下一個資訊設備。

Description

同步化一叢集中之多個資訊設備之SLM狀態的方法、裝置與電腦程式產品
本發明係關於改良資訊設備網路效率的技術,尤其是關於具有大量服務等級監控(service level monitoring,SLM)資料下改良資訊設備網路效率的方法與裝置。
相對於通用型(General Purpose)的電腦裝置,資訊設備(Appliance)一般係根據特定目的或特定服務而設計,以進行特定的交易(transaction),因而具有較高的效能。相較於通用型電腦裝置,「資訊設備」顯得較為「封閉」,也就是隨著其所設計的目的與服務,採用特定的作業系統與應用程式(或驅動程式)。
通常一資訊設備,或稱之為網際網路設備(Internet Appliance),為內建有網路能力且具有某一特定功能的裝置,如:閘道器、路由器或附加式網路儲存裝置(Network Attached Storage)等。例如:IBM WebSphere Datapower SOA Appliance(http://www.redbooks.ibm.com/abstracts/redp4366.html)、或Tivoli ISS Appliances(「IBM」、「WebSphere」、「Tivoli」為International Business Machine公司在美國及/或其他國家的註冊商標)。
資訊服務通常也要求某種回應時間、吞吐量(throughput,TPS)等等之品質等級。資訊服務之系統基礎架構(infrastructure)於指定(即被監控)之指標 (indicators)的臨限值(thresholds)到達時,必須提供一量測當前狀態及適當地作出反應的機制,以確保用戶期待之服務品質。當訊息進出網路時,資訊設備(如Datapower)實施一眾所周知之服務等級監控(SLM)技術,且通常實施為SLM策略(policy)以用來監控主要指標,而協助網路管理者即時識別問題,並執行適當地反應。
習知技術中,一資訊設備之一執行中之SLM模組監控(monitors)由該資訊設備收到之具有某種標頭(header)之輸入訊息的數目,且依即時之同步SLM狀態判定(sanction)處理該訊息方式。例如,當該數目到達一指定之臨限值時,則執行指定的動作。該指定的動作可以是佇列(queue或稱為shape)、拒絕(reject或稱為throttle)、或通過(pass或稱為notify)等等其中之一。
此外,藉由於多個資訊設備形成之叢集(cluster)中同步化SLM狀態,因而一SLM策略可被共享及實施,以處理目標相同之資源的負載平衡之流量(traffic)。相同叢集(或稱之為同儕群(peer group))中之多個資訊設備具有相同SLM策略(或規則),且各資訊設備間互相共享SLM資料,即致能該叢集內資訊設備間SLM資料之交換。為同步化該叢集中之多個資訊設備之SLM狀態,則每一資訊設備需發送自身之SLM資料至其他資訊設備。該SLM資料可以單點傳播(unicast)或多點傳送(multicast)之方式發送。
然而,當在高負載下,將有大量SLM資料要發送, 因而存在重大的(overwhelming)流量負荷(overhead)問題,甚至引起網路擁塞(congestion)。對一有SLM服務之核心業務(business-critical)資訊設備而言,SLM可靠度及網路效率之間取得平衡(trade-off)可能導致業務上的巨大的衝擊。因此,若能提供一相對有效率之SLM策略實施方案,則是有利的。
本發明揭示利用一訊息權杖(token),於相同SLM叢集中所有資訊設備間傳遞。該權杖攜帶有全域SLM資料及載入分佈資訊,致使每一權杖之擁有者能預期式地實施SLM策略且遞交該權杖給下一個最可能到達一監控之指標之臨限值的資訊設備。依本發明一實施例,該全域SLM資料為一監控之指標的臨限計數值,即SLM臨限計數值(SLM Threshold Count,TC),而該載入分佈為每一資訊設備之訊息的當前吞吐量(TPS)。該實施例中,依載入分佈資訊及SLM資料,該權杖將路由(routed)至有最低PC比值(ratio)之資訊設備。該PC比值係處理計數值(Processing Count)相對於當前(Current)吞吐量之比值。具較低PC比值之資訊設備代表該資訊設備有較其他資訊設備高之訊息吞吐量,或者其有一段時間未收到該權杖以至於該處理計數值仍相當小。此處本發明一實施例之根據(rationale)是讓有較高吞吐量之資訊設備比其他者更頻繁處理該權杖,因為較高吞吐量對叢集內資訊設備之整體累積之吞吐量有較高的影響。選擇傳送該權杖至下一個有最低PC比值的資訊設備,將使每一個資訊設備的PC比值盡可能相近,因此所有資訊設備能有共同量測 (commeasurate)之基準,而幾乎僅依據當前吞吐量更新其自身的狀態。
根據本發明一實施例,一種同步化一叢集中之多個資訊設備之SLM狀態的方法,包含以下步驟:接收一訊息權杖,其中該訊息權杖包含一全域SLM資料及載入分佈資訊;獲取收到之訊息權杖之該全域SLM資料;以本地統計量更新訊息權杖;及傳送該權杖至下一個資訊設備。。
根據本發明另一實施例,一種電腦程式產品包含一儲存有程式碼之電腦可讀媒體,供於一叢集中之多個資訊設備上執行時進行如前述之方法,以同步化該叢集中之多個資訊設備之SLM狀態。
根據本發明另一實施例,一種資訊設備,包含:一匯流排;一記憶體,連接到該匯流排,其中該記憶體包含一組指令;一連接到該匯流排之處理單元,其中該處理單元執行該組指令,以執行如前述之方法,以同步化該叢集中之多個資訊設備之SLM狀態。
本說明書中所提及的特色、優點、或類似表達方式並不表示,可以本發明實現的所有特色及優點應在本發明之任何單一的具體實施例內。而是應明白,有關特色及優點的表達方式是 指結合具體實施例所述的特定特色、優點、或特性係包含在本發明的至少一具體實施例內。因此,本說明書中對於特色及優點、及類似表達方式的論述與相同具體實施例有關,但亦非必要。
此外,可以任何合適的方式,在一或多個具體實施例中結合本發明所述特色、優點、及特性。相關技術者應明白,在沒有特定具體實施例之一或多個特定特色或優點的情況下,亦可實施本發明。在其他例子中應明白,特定具體實施例中的其他特色及優點可能未在本發明的所有具體實施例中出現。
參考以下說明及隨附申請專利範圍或利用如下文所提之本發明的實施方式,即可更加明瞭本發明的這些特色及優點。
本說明書中「一具體實施例」或類似表達方式的引用是指結合該具體實施例所述的特定特色、結構、或特性係包括在本發明的至少一具體實施例中。因此,在本說明書中,「在一具體實施例中」及類似表達方式之用語的出現未必指相同的具體實施例。
熟此技藝者當知,本發明可實施為資訊設備、方法或作為電腦程式產品之電腦可讀媒體。因此,本發明可以實施為各種形式,例如完全的硬體實施例、完全的軟體實施例(包含韌體、常駐軟體、微程式碼等),或者亦可實施為軟體與硬體的實施形式,在以下會被稱為「電路」、「模組」或「系統」。此外,本發明亦可以任何有形的媒體形式實施為電腦程式產品,其具 有電腦可使用程式碼儲存於其上。
一個或更多個電腦可使用或可讀取媒體的組合都可以利用。舉例來說,電腦可使用或可讀取媒體可以是(但並不限於)電子的、磁的、光學的、電磁的、紅外線的或半導體的系統、裝置、設備或傳播媒體。更具體的電腦可讀取媒體實施例可以包括下列所示(非限定的例示):由一個或多個連接線所組成的電氣連接、可攜式的電腦磁片、硬碟機、隨機存取記憶體(RAM)、唯讀記憶體(ROM)、可抹除程式化唯讀記憶體(EPROM或快閃記憶體)、光纖、可攜式光碟片(CD-ROM)、光學儲存裝置、傳輸媒體(例如網際網路(Internet)或內部網路(intranet)之基礎連接)、或磁儲存裝置。需注意的是,電腦可使用或可讀取媒體更可以為紙張或任何可用於將程式列印於其上而使得該程式可以再度被電子化之適當媒體,例如藉由光學掃描該紙張或其他媒體,然後再編譯、解譯或其他合適的必要處理方式,然後可再度被儲存於電腦記憶體中。在本文中,電腦可使用或可讀取媒體可以是任何用於保持、儲存、傳送、傳播或傳輸程式碼的媒體,以供與其相連接的指令執行系統、裝置或設備來處理。電腦可使用媒體可包括其中儲存有電腦可使用程式碼的傳播資料訊號,不論是以基頻(baseband)或是部分載波的型態。電腦可使用程式碼之傳輸可以使用任何適體的媒體,包括(但並不限於)無線、有線、光纖纜線、射頻(RF)等。
用於執行本發明操作的電腦程式碼可以使用一種或多種程式語言的組合來撰寫,包括物件導向程式語言(例如Java、Smalltalk、C++或其他類似者)以及傳統程序程式語言(例如 C程式語言或其他類似的程式語言)。程式碼可以獨立軟體套件的形式完整的於使用者的電腦上執行或部分於使用者的電腦上執行,或部分於使用者電腦而部分於遠端電腦。
於以下本發明的相關敘述會參照依據本發明具體實施例之資訊設備、方法及電腦程式產品之流程圖及/或方塊圖來進行說明。當可理解每一個流程圖及/或方塊圖中的每一個方塊,以及流程圖及/或方塊圖中方塊的任何組合,可以使用電腦程式指令來實施。這些電腦程式指令可供通用型電腦或特殊電腦的處理器或其他可程式化資料處理裝置所組成的機器來執行,而指令經由電腦或其他可程式化資料處理裝置處理以便實施流程圖及/或方塊圖中所說明之功能或操作。
這些電腦程式指令亦可被儲存在電腦可讀取媒體上,以便指示電腦或其他可程式化資料處理裝置來進行特定的功能,而這些儲存在電腦可讀取媒體上的指令構成一製成品,其內包括之指令可實施流程圖及/或方塊圖中所說明之功能或操作。
電腦程式指令亦可被載入到電腦上或其他可程式化資料處理裝置,以便於電腦或其他可程式化裝置上進行一系統操作步驟,而於該電腦或其他可程式化裝置上執行該指令時產生電腦實施程序以達成流程圖及/或方塊圖中所說明之功能或操作。
其次,請參照圖1至圖5d,在圖式中顯示依據本發明各種實施例的資訊設備、方法及電腦程式產品可實施的架構、功能及操作之流程圖及方塊圖。因此,流程圖或方塊圖中的每個 方塊可表示一模組、區段、或部分的程式碼,其包含一個或多個可執行指令,以實施指定的邏輯功能。另當注意者,某些其他的實施例中,方塊所述的功能可以不依圖中所示之順序進行。舉例來說,兩個圖示相連接的方塊事實上亦可以同時執行,或依所牽涉到的功能在某些情況下亦可以依圖示相反的順序執行。此外亦需注意者,每個方塊圖及/或流程圖的方塊,以及方塊圖及/或流程圖中方塊之組合,可藉由基於特殊目的硬體的系統來實施,或者藉由特殊目的硬體與電腦指令的組合,來執行特定的功能或操作。
<硬體環境>
圖1係顯示本發明一例示性實施例中包含複數個資訊設備之叢集的硬體環境方塊示意圖。在一實施例中,該叢集100包含3個資訊設備(100a,100b,100c)。該資訊設備可以是IBM WebSphere DataPower Series SOA Appliances或Tivoli ISS Appliances的硬體架構。資訊設備(100a,100b,100c)具有處理器以執行專屬的應用程式;儲存裝置以儲存各種資訊及程式碼;通訊及輸出/入裝置做為與使用者溝通之介面;以及週邊元件或其他特定用途元件。在其他實施例中,本發明亦可實施為其他的形式,而具有更多或更少之其他裝置或元件。叢集100中之複數個資訊設備(100a,100b,100c)負責將透過網路120接收到之用戶端的訊息傳送給後面的網路伺服器上之一後端應用(backend)。為同步化該叢集中之多個資訊設備之SLM狀態,則每一資訊設備可以單點傳播或多點傳送之方式發送自身之SLM資料至其他資訊設備。
如圖1所示,資訊設備(100a,100b,100c)可具有處理 器10、記憶體20與輸入/輸出(I/O)單元40。該輸入/輸出(I/O)匯流排可為一高速串接匯流排,例如PCI-e匯流排,但其它的匯流排架構亦可以被使用。其它對輸入/輸出(I/O)匯流排的連接可以藉由直接元件互連,或是透過附加卡的方式。輸入/輸出(I/O)單元也可耦接至一硬碟機50、區域網路(LAN)配接器60。透過該區域網路配接器60,資訊設備(100a,100b,100c)能經由一網路120與一用戶端電腦通信。網路亦可實施為任何型式之連線,包括固定連接之區域網路(LAN)或廣域網路(WAN)連線,或利用網際網路服務提供者來暫時撥接至網際網路,亦不限於有線無線等各種連接方式,例如透過GSM、或Wi-Fi等無線網路與用戶端電腦通信。然而應了解,雖未繪示但其他硬體及軟體組件(例如額外電腦系統、路由器、防火牆等)可包含於網路之中。記憶體20可為隨機存取記憶體(RAM)、唯讀記憶體(ROM)、可抹除程式化唯讀記憶體(EPROM或快閃記憶體)。記憶體20用以存放作業系統、專屬的主程式AP之程式碼及各種資訊。作業系統在處理器10上執行,用來協調並提供資訊設備(100a,100b,100c)中各種元件的控制,而處理器10可存取記憶體20,以執行主程式AP。
主程式AP可包括一本發明之SLM權杖處理模組。SLM權杖處理模組包括程式模組及指令,該等程式模組及指令能預期式地實施SLM策略,以用來監控主要指標,而協助網路管理者即時識別問題,並執行適當地反應。該SLM權杖處理模組可以是應用程式內之模組,或以常駐程式(Daemon)之方式實施。但在其他實施例中,亦可以用其他形式之程式型態來實施。該SLM權杖處理模組包括用於實施下文所說明 之圖3及5內所說明之程序之代碼。
熟此技藝者應可知,圖1中所述資訊設備(100a,100b,100c)的硬體可以依照不同的實施例而有各種變化。亦有其它的內部硬體或週邊裝置,例如快閃唯讀記憶體(Flash ROM)、等效的非揮發記憶體、或光碟機等等,可以附加或取代圖1所示的硬體。
<SLM權杖處理模組> <單一訊息權杖>
圖2a揭示根據本發明實施例,於相同SLM叢集200中所有資訊設備間傳遞一訊息權杖(token)210之示意圖。如圖所示,於該叢集中僅有一個訊息權杖於資訊設備間依1至6之順序傳送(pass)以交換每一資訊設備之當前狀態,而完成同步化該叢集中之多個資訊設備之SLM狀態。因此可大大降低習知為同步化該叢集中之多個資訊設備之SLM狀態需求之訊息交換的數目,而解決習知重大的流量負荷問題。
該權杖攜帶有該叢集之全域SLM資料(SLM統計量)及載入分佈資訊,致使每一權杖之擁有者能預期式地實施SLM策略且遞交(hand over)該權杖給下一個最可能到達一被監控指標之臨限值的資訊設備。該全域SLM資料為一被監控之指標的臨限計數值,即SLM臨限計數值(SLM Threshold Count,TC),而該載入分佈係指每一資訊設備之訊息的當前吞吐量(TPS)。如圖2b之表格所示, 當前SLM臨限計數值,係指示當前該叢集中每一資訊設備之被監控之指標的總和。因此也可稱之為一累計的(accumulated)臨限計數值。若此值大於被監控之指標的臨限值,則執行適當地反應。
該當前吞吐量,其屬性係追蹤該叢集中之每一資訊設備之最近之平均吞吐量。當一資訊設備收到該訊息權杖時,該資訊設備將以其當前吞吐量更新該權杖且傳送該權杖之下一個資訊設備。此外,藉由該權杖,每一資訊設備也能知道其他資訊設備之當前吞吐量。
一處理計數值(Processing Count),其屬性係記錄一資訊設備已收到及更新多少次該權杖。
在圖2b之表格所示的例子,其顯示該叢集中有3個資訊設備,分別為資訊設備A、資訊設備B、及資訊設備C。資訊設備A當前有平均50 TPS之吞吐量,且已收到且更新3次該權杖。
依本發明一實施例,依載入分佈資訊及SLM資料,該權杖將路由(routed)至有最低PC比值(ratio)之資訊設備。該PC比值係處理計數值相對於當前吞吐量之比值。
具較低PC比值之資訊設備代表該資訊設備有較其他資訊設備高之訊息吞吐量,或者其有一段時間未收到該權杖以至於該處理計數值仍相當小。此處本發明一實施例之根據(rationale)是讓有較高吞吐量之資訊設備比其他者更頻繁處理該權杖,因為較高吞吐量對叢集內資訊設備之整體累積之吞吐量有較高的影響。例如,若該SLM策略 為”若3秒內收到超過200個交易,則每一資訊設備應拒絕輸入交易”。此情形中,有較高吞吐量之資訊設備(如50 TPS)將比其他者能更頻繁處理該權杖。
本發明傳送權杖的機制並不限於前述揭示之實施例。例如也可不考慮每一資訊設備之當前吞吐量,而依順序傳送權杖,以同步化該叢集中之多個資訊設備之SLM狀態。
圖3顯示根據本發明實施例,SLM權杖處理模組之方法流程圖。圖3將配合圖4以說明本發明實施例,圖4係根據本發明實施例,於一叢集內資訊設備間傳送單一訊息權杖之例示。
●步驟310:一資訊設備接收一訊息權杖。如圖4,假設當前由資訊設備A送出訊息權杖至資訊設備B。
●步驟320:獲取收到之訊息權杖之全域SLM資料(SLM統計量)。如圖4,當資訊設備B收到訊息權杖,將由該權杖中取得資訊設備A收集之累計臨限計數值,即該權杖之當前SLM臨限計數值(=5)。
●步驟330:以本地統計量更新訊息權杖。每一資訊設備會記錄自前次收到權杖至當前收到權杖間發生之SLM臨限計數值(TC),例如收到之被監控之具有某種標頭之輸入訊息的數目。假設該資訊設備B之記錄之SLM臨限計數值是4。因此,如圖4之表410所示, 資訊設備B將以其記錄之本地統計量,即SLM臨限計數值、當前吞吐量及處理計數值分別更新該訊息權杖之相應資料。結果,該訊息權杖之SLM臨限計數值將由先前該權杖之當前SLM臨限計數值(5)累計為9(=5+4)。該訊息權杖表格中資訊設備B之當前吞吐量(30)將因資訊設備B之當前吞吐量為40,因而被更新為40。而記錄一資訊設備已收到及更新多少次該權杖之處理計數值則因收到該訊息權杖而由3更新為4。
完成該更新後,該資訊設備B將重置(reset)自身之SLM臨限計數值為零,而重新記數。
●步驟340:傳送該權杖至下一個有最可能到達一被監控指標之臨限值的資訊設備。根據本發明實施例,即傳送該權杖至下一個有最低PC比值的資訊設備。如前述,該PC比值係處理計數值相對於當前吞吐量之比值。如圖4之表410所示,此時,資訊設備A之PC比值為3/50=0.06,而資訊設備C之PC比值為1/20=0.05。資訊設備C有最小之PC比值,因此,該權杖將由資訊設備B送往資訊設備C。
類似地,請參照圖4之表420所示,當資訊設備C收到訊息權杖,將由該權杖中取得先前資訊設備B收集之累計臨限計數值,即該權杖之當前SLM臨限計數值(=9)。假設資訊設備B之記錄之SLM臨限計數值是1。因此,如圖4之表420所示,資訊設備C將以其記錄之本地統計量,即SLM 臨限計數值、當前吞吐量及處理計數值分別更新該訊息權杖之相應資料。結果,該訊息權杖之SLM臨限計數值將由先前該權杖之當前SLM臨限計數值(9)累計為10(=9+1)。該訊息權杖表格中資訊設備C之當前吞吐量(20)將因資訊設備C之當前吞吐量為10,因而被更新為10。而該權杖之處理計數值則因收到該訊息權杖而由1更新為2。
相似地,如圖4之表410所示,此時,資訊設備A之PC比值為3/50=0.06,而資訊設備B之PC比值為4/40=0.1。資訊設備A有最小之PC比值,因此,該權杖將由資訊設備C送往資訊設備A。
選擇傳送該權杖至下一個有最低PC比值的資訊設備,將使每一個資訊設備的PC比值盡可能相近,因此所有資訊設備能有共同量測(commeasurate)之基準,而幾乎僅依據當前吞吐量更新其自身的狀態。
<多重訊息權杖>
當一叢集內包含許多資訊設備時,僅使用單一訊息權杖,可能無法即時更新訊息權杖攜帶的全域SLM資料,而影響SLM策略之共享及更精確的實施。
圖5a及5d揭示根據本發明第二實施例,於相同SLM叢集中所有資訊設備間傳遞多重訊息權杖(multi-token)之示意圖。圖5b及5c係根據本發明第二實施例,於一叢集內資訊設備間傳送多重訊息權杖之例示。圖5b及5c將 配合圖5a及5d以說明本發明第二實施例。
圖5a揭示相同SLM叢集500中包含5個資訊設備(A、B、C、D、E)。該叢集500分成兩個較小群組502及504。群組502及504分別使用訊息權杖X及訊息權杖Y,以提供SLM資料(SLM臨限計數值)之交換。其中資訊設備C係兩個群組502及504之交集資訊設備506,此處稱之為領導資訊設備。開始時訊息權杖X及訊息權杖Y由領導資訊設備送出。
<表510>
如圖5b之表510所示,假設群組502中,當前由資訊設備B送出訊息權杖X至資訊設備A。當資訊設備A收到訊息權杖X,將由該權杖X中取得資訊設備B收集之累計臨限計數值,即該權杖之當前SLM臨限計數值(=5);而假設該資訊設備A之記錄之SLM臨限計數值是4。
資訊設備A將以其記錄之本地統計量,即SLM臨限計數值、當前吞吐量及處理計數值分別更新該訊息權杖之相應資料。結果,該訊息權杖之SLM臨限計數值將由先前該權杖之當前SLM臨限計數值(5)累計為9(=5+4)。該訊息權杖表格中資訊設備A之當前吞吐量(30)將因資訊設備A之當前吞吐量為40,因而被更新為40。而記錄一資訊設備已收到及更新多少次該權杖之處理計數值則因收到該訊息權杖而由3更新為4。資訊設備C有最小之PC比值(4/40=0.1),因此,該權杖X將由資訊設備A送 往資訊設備C。
<表520>
如圖5b之表520所示,假設群組504中,當前由資訊設備D送出訊息權杖Y至資訊設備E。當資訊設備E收到訊息權杖Y,將由該權杖Y中取得資訊設備D收集之累計臨限計數值,即該權杖之當前SLM臨限計數值(=4);而假設該資訊設備A之記錄之SLM臨限計數值是1。
資訊設備E將以其記錄之本地統計量,即SLM臨限計數值、當前吞吐量及處理計數值分別更新該訊息權杖之相應資料。結果,該訊息權杖之SLM臨限計數值將由先前該權杖之當前SLM臨限計數值(4)累計為5(=4+1)。該訊息權杖Y表格中資訊設備E之當前吞吐量(20)將因資訊設備E之當前吞吐量為10,因而被更新為10。而記錄一資訊設備已收到及更新多少次該權杖之處理計數值則因收到該訊息權杖而由1更新為2。資訊設備C有最小之PC比值(3/50=0.06),因此,該權杖Y將由資訊設備E送往資訊設備C。
<表530>
如圖5c之表530所示,如前述群組502中,訊息權杖X將由資訊設備A送至資訊設備C,而群組504中,訊息權杖Y也將由資訊設備E送至資訊設備C。因此,資訊設備C將收到訊息權杖X及訊息權杖Y。資訊設備C將由訊息權杖X中取得資訊設備A收集之累計臨限計數 值,即該權杖之當前SLM臨限計數值(=9);而由訊息權杖Y中取得資訊設備E收集之累計臨限計數值,即該權杖之當前SLM臨限計數值(=5)。假設該資訊設備C之記錄之SLM臨限計數值是3。結果,該訊息權杖之SLM臨限計數值將由先前該權杖之當前SLM臨限計數值(9)累計為17(=9+5+3)。
資訊設備C將以其記錄之本地統計量,即SLM臨限計數值、當前吞吐量及處理計數值分別更新該訊息權杖X之相應資料。此外,該訊息權杖Y攜帶之關於資訊設備D及E的當前吞吐量及處理計數值也將分別更新該訊息權杖X之相應資料。
結果,該訊息權杖X表格中資訊設備C之當前吞吐量(50)將因資訊設備C之當前吞吐量為30因而被更新為30。而該訊息權杖X表格中資訊設備D及E的當前吞吐量及處理計數值,也將分別更新為該訊息權杖Y攜帶之關於資訊設備D及E的當前吞吐量及處理計數值。
而記錄一資訊設備已收到及更新多少次該權杖之處理計數值則因收到該訊息權杖X而由6更新為7。由於訊息權杖X只會於資訊設備A、B及C間傳送,因而只選擇資訊設備A、B及C中有最小之PC比值為傳送該權杖之下一個目標。由於,資訊設備A有最小之PC比值(4/40=0.1),因此,該權杖將由資訊設備C送往資訊設備A。
<表540>
如圖5c之表540所示,如前述群組502中,訊息權杖X將由資訊設備A送至資訊設備C,而群組504中,訊息權杖Y也將由資訊設備E送至資訊設備C。因此,資訊設備C將收到訊息權杖X及訊息權杖Y。資訊設備C將由訊息權杖Y中取得資訊設備E收集之累計臨限計數值,即該權杖之當前SLM臨限計數值(=5);而由訊息權杖X中取得資訊設備A收集之累計臨限計數值,即該權杖之當前SLM臨限計數值(=9)。如前述已假設該資訊設備C之記錄之SLM臨限計數值是3。結果,該訊息權杖之SLM臨限計數值將由先前該權杖之當前SLM臨限計數值(5)累計為17(=5+9+3)。
資訊設備C將以其記錄之本地統計量,即SLM臨限計數值、當前吞吐量及處理計數值分別更新該訊息權杖Y之相應資料。此外,該訊息權杖X攜帶之關於資訊設備A及B的當前吞吐量及處理計數值也將分別更新該訊息權杖Y之相應資料。
結果,該訊息權杖Y表格中資訊設備C之當前吞吐量(50)將因資訊設備C之當前吞吐量為30因而被更新為30。而該訊息權杖Y表格中資訊設備A及B的當前吞吐量及處理計數值,也將分別更新為該訊息權杖X攜帶之關於資訊設備A及B的當前吞吐量及處理計數值。
而記錄一資訊設備已收到及更新多少次該權杖之處理計數值則因收到該訊息權杖Y而由3更新為4。由於訊 息權杖Y只會於資訊設備C、D及E間傳送,因而只選擇資訊設備C、D及E中有最小之PC比值為傳送該權杖之下一個目標。由於,資訊設備D有最小之PC比值(4/40=0.1),因此,該權杖將由資訊設備C送往資訊設備D。
此外,為確保SLM策略可被精確地實施,本發明一實施例,可於叢集中當前SLM臨限計數值(即全域SLM資料)接近預定之SLM臨限值時,或存在當前吞吐量不正常增加(流量異常增加)時,將接收到之交易(如輸入訊息)全部儲存在一SLM緩衝器中,直到到達預定之SLM臨限值而要依SLM策略執行執行適當地反應時,再處理該接收到之交易。依本發明另一實施例,可以設定一小於預定之SLM臨限值之一第二臨限值,以判定當前SLM臨限計數值(即全域SLM資料)接近預定之SLM臨限值。
需說明的是,本發明可適用於一般支援服務等級監控(SLM)技術之各式各樣的網路裝置。此外,本發明也可適用於習知對於網路服務等級中所謂免費會員之流量監控上。例如若一網路服務僅提供同時限量之免費會員上線、或僅提供所有免費會員同時間之總流量。
因此,在不脫離本發明精神或必要特性的情況下,可以其他特定形式來體現本發明。應將所述具體實施例各方面僅視為解說性而非限制性。因此,本發明的範疇如隨附申請專利範圍所示而非如前述說明所示。所有落在申請專利範圍之等效意義及範圍內的變更應視為落在申請專利範圍的範疇內。
100、200、500‧‧‧叢集
100a,100b,100c‧‧‧資訊設備
10‧‧‧處理器
20‧‧‧記憶體
40‧‧‧輸入/輸出(I/O)單元
50‧‧‧硬碟機
60‧‧‧區域網路(LAN)配接器
120‧‧‧網路
210‧‧‧訊息權杖
502、504‧‧‧群組
506‧‧‧交集資訊設備
X、Y‧‧‧訊息權杖
為了立即瞭解本發明的優點,請參考如附圖所示的特定具體實施例,詳細說明上文簡短敘述的本發明。在瞭解這些圖示僅描繪本發明的典型具體實施例並因此不將其視為限制本發明範疇的情況下,參考附圖以額外的明確性及細節來說明本發明,圖式中:圖1係顯示本發明一例示性實施例中包含複數個資訊設備之叢集的硬體環境方塊示意圖;圖2a揭示根據本發明實施例,於相同SLM叢集中所有資訊設備間傳遞一訊息權杖(token)之示意圖;圖2b之揭示根據本發明實施例一訊息權杖所包含攜帶資訊之表格示意圖;圖3顯示根據本發明實施例,SLM權杖處理模組之方法流程圖;圖4顯示根據本發明實施例,於一叢集內資訊設備間傳送單一訊息權杖之例示;圖5a及5d揭示根據本發明第二實施例,於相同SLM叢集中所有資訊設備間傳遞多重訊息權杖(multi-token)之示意圖;圖5b及5c係根據本發明第二實施例,於一叢集內資訊設備間傳送多重訊息權杖之例示。
200‧‧‧叢集
210‧‧‧訊息權杖

Claims (10)

  1. 一種同步化一叢集中之多個資訊設備之SLM狀態的方法,包含以下步驟:接收一訊息權杖,其中該訊息權杖包含一全域SLM資料及載入分佈資訊;獲取收到之訊息權杖之該全域SLM資料;以本地統計量更新訊息權杖;及傳送該權杖至下一個資訊設備。
  2. 如請求項1之方法,其中該全域SLM資料為一被監控之指標的臨限計數值,且該載入分佈係指每一資訊設備之訊息的當前吞吐量(TPS)。
  3. 如請求項2之方法,其中該本地統計量包含該接收該訊息權杖之資訊設備的SLM臨限計數值、當前吞吐量及處理計數值,其中該處理計數值係記錄一資訊設備已收到及更新多少次該訊息權杖的數值。
  4. 如請求項3之方法,其中該傳送步驟,係傳送該權杖至下一個有最可能到達一被監控指標之臨限值的資訊設備。
  5. 如請求項4之方法,其中該傳送步驟進一步將該權杖傳送至有最低PC比值之資訊設備,其中該PC比值係訊息權杖中每一資訊設備之處理計數值相對於載入分佈資訊之比值。
  6. 如請求項5之方法,其中該叢集,而訊息權杖包含至少一個。
  7. 如請求項2之方法,進一步包含以下步驟: 當該被監控之指標的臨限計數值到達依預定臨限值時,對該叢集中之多個資訊設備收到之交易執行指定的動作。
  8. 如請求項7之方法,其中該指定的動作包含佇列(queue)、拒絕(reject)、或通過(pass)等其中之一。
  9. 一種電腦程式產品包含一儲存有程式碼之電腦可讀媒體,供於一叢集中之多個資訊設備上執行時進行如請求項1至8中任一項之方法,以同步化該叢集中之多個資訊設備之SLM狀態。
  10. 一種資訊設備,包含:一匯流排;一記憶體,連接到該匯流排,其中該記憶體包含一組指令;一連接到該匯流排之處理單元,其中該處理單元執行該組指令,以執行如申請專利範圍第1至8項之任一項所述之方法,以同步化該叢集中之多個資訊設備之SLM狀態。
TW101136130A 2012-09-28 2012-09-28 同步化一叢集中之多個資訊設備之slm狀態的方法、裝置與電腦程式產品 TW201414241A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW101136130A TW201414241A (zh) 2012-09-28 2012-09-28 同步化一叢集中之多個資訊設備之slm狀態的方法、裝置與電腦程式產品
US13/960,069 US9674282B2 (en) 2012-09-28 2013-08-06 Synchronizing SLM statuses of a plurality of appliances in a cluster

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW101136130A TW201414241A (zh) 2012-09-28 2012-09-28 同步化一叢集中之多個資訊設備之slm狀態的方法、裝置與電腦程式產品

Publications (1)

Publication Number Publication Date
TW201414241A true TW201414241A (zh) 2014-04-01

Family

ID=50386309

Family Applications (1)

Application Number Title Priority Date Filing Date
TW101136130A TW201414241A (zh) 2012-09-28 2012-09-28 同步化一叢集中之多個資訊設備之slm狀態的方法、裝置與電腦程式產品

Country Status (2)

Country Link
US (1) US9674282B2 (zh)
TW (1) TW201414241A (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111245732B (zh) * 2018-11-29 2024-04-19 阿里巴巴集团控股有限公司 一种流量控制方法、装置及设备

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6128642A (en) * 1997-07-22 2000-10-03 At&T Corporation Load balancing based on queue length, in a network of processor stations
US6816732B1 (en) * 2000-07-27 2004-11-09 Ipr Licensing, Inc. Optimal load-based wireless session context transfer
AU2001276000A1 (en) 2000-08-31 2002-03-13 Netrake Corporation Method for enforcing service level agreements
US7379994B2 (en) * 2000-10-26 2008-05-27 Metilinx Aggregate system resource analysis including correlation matrix and metric-based analysis
US7328265B2 (en) 2004-03-31 2008-02-05 International Business Machines Corporation Method and system to aggregate evaluation of at least one metric across a plurality of resources
US8458467B2 (en) 2005-06-21 2013-06-04 Cisco Technology, Inc. Method and apparatus for adaptive application message payload content transformation in a network infrastructure element
US7925755B2 (en) 2004-12-30 2011-04-12 International Business Machines Corporation Peer to peer resource negotiation and coordination to satisfy a service level objective
US8150994B2 (en) * 2005-06-03 2012-04-03 Microsoft Corporation Providing flow control and moderation in a distributed message processing system
US7693996B2 (en) 2006-03-06 2010-04-06 Vmware, Inc. Service level management system
US8127011B2 (en) 2007-03-23 2012-02-28 Telefonaktiebolaget L M Ericsson (Publ) Network resource negotiation between a service provider network and an access network
US8015281B2 (en) * 2008-04-21 2011-09-06 Microsoft Corporation Dynamic server flow control in a hybrid peer-to-peer network
US8505067B2 (en) 2008-08-21 2013-08-06 Oracle International Corporation Service level network quality of service policy enforcement
CN101459886B (zh) * 2008-12-23 2011-09-21 中兴通讯股份有限公司 一种彩信网关及其实现流量控制的方法
US20110010445A1 (en) 2009-07-09 2011-01-13 Hitachi Data Systems Corporation Monitoring application service level objectives
TWI415427B (zh) 2010-11-04 2013-11-11 Ind Tech Res Inst 同儕即時串流系統與方法
WO2012117523A1 (ja) 2011-03-01 2012-09-07 三菱電機株式会社 スレーブ局、管理局および新規通信ノードの追加方法
US9686152B2 (en) * 2012-01-27 2017-06-20 Microsoft Technology Licensing, Llc Techniques for tracking resource usage statistics per transaction across multiple layers of protocols
US9100362B2 (en) * 2012-07-06 2015-08-04 Yahoo! Inc. Peer-to-peer architecture for web traffic management

Also Published As

Publication number Publication date
US20140095701A1 (en) 2014-04-03
US9674282B2 (en) 2017-06-06

Similar Documents

Publication Publication Date Title
US20230318945A1 (en) Network Embedded Framework for Distributed Network Analytics
CN109314919B (zh) 多接口功率感知网络
DE102020132078A1 (de) Ressourcenzuteilung basierend auf anwendbarem service level agreement
TWI628587B (zh) 用於虛擬化儲存單元的儲存單元選擇
US9225554B2 (en) Device-health-based dynamic configuration of network management systems suited for network operations
KR20170105582A (ko) Nfv 및 sdn과 연동하기 위한 sdt를 위한 시스템들 및 방법들
US9197566B2 (en) Information processing method, recording medium, and information processing apparatus
US11722371B2 (en) Utilizing unstructured data in self-organized networks
US10122602B1 (en) Distributed system infrastructure testing
CN108810042B (zh) 一种任务处理方法、相关设备及系统
KR20220029142A (ko) Sdn 컨트롤러 서버 및 이의 sdn 기반 네트워크 트래픽 사용량 분석 방법
CA2857727C (en) Computer-implemented method, computer system, computer program product to manage traffic in a network
EP2634699A1 (en) Application monitoring
CN117176802B (zh) 一种业务请求的全链路监控方法、装置、电子设备及介质
WO2023045931A1 (zh) 一种网络性能异常分析方法、装置及可读存储介质
US20160294648A1 (en) Hub filtering
TW201414241A (zh) 同步化一叢集中之多個資訊設備之slm狀態的方法、裝置與電腦程式產品
Madan et al. Cloud network management model A novel approach to manage cloud traffic
US10148518B2 (en) Method and apparatus for managing computer system
CN105704057B (zh) 确定突发端口拥塞丢包的业务类型的方法和装置
WO2021073413A1 (zh) 系统性能参数的发送方法、装置、管理设备和存储介质
EP3756310B1 (en) Method and first node for managing transmission of probe messages
US12033212B2 (en) Systems and methods for non-intrusive monitoring of intra-process latency of application
US10805384B1 (en) Systems and methods for load balancing server infrastructure
EP4102371A1 (en) Systems and methods for non-intrusive monitoring of intraprocess latency of application