基于ＬＶＳ集群技術和動態反饋分組加權輪叫調度算法的ＳＡＭＣＣＤＮ網絡系統研究

摘 要：隨著Internet的飛速發展和其對人們生活的深入影響，越來越多的個人在互聯網上購物、娛樂、休閑、與人溝通、獲取信息；越來越多的企業把他們與顧客和業務伙伴之間的聯絡搬到互聯網上，通過網絡來完成交易，建立與客戶之間的聯系?；ヂ摼W的用戶數和網絡流量正以幾何級數增長，特別是文本、圖像、音樂、廣告、流媒體、動畫等大量涌現，這對網絡服務的可伸縮性提出很高的要求。 另外，隨著電子商務等關鍵性應用在網上運行，任何例外的服務中斷都將造成不可估量的損失，服務的高可用性也越來越重要。研究如何緩解網絡擁塞，提高用戶獲取信息的速度，并設計合理的框架，建立高性能、高可伸縮、高可用的網絡服務。

關鍵詞：LVS集群技術；加權輪叫調度算法；CDN網絡技術

中圖分類號：TP391文獻標識碼：A

文章編號：1004-373X(2008)08-141-03

LVS Clustering and Dynamic Feedback Grouping Weighted RoundRobin

Scheduling Algorithmbased SAMCCDN Network System

HUANG Jianshe

(Zhejiang Business Technology Institute，Ningbo，315012，China)

Abstract：With the rapid development of Internet and their deep influence on our life，more and more activities are carried out on the Internet，such as shopping，entertaining，communicating，searching for information，and so on.More and more firms and companies complete their business on the Internet，like setting up business relationship with customers，contacting and transacting.The users′ number and network traffic are increasing in geometric series on the Internet.The emergence of great lot of applications especially on text，image，advertisement，streaming media and flash require higher flexibility on the network system services.In addition，with some key application like Ebusiness running over network，any unexpected interruption on the network service will bring immensurable loss due to some vital issues done on the internet.Therefore the reliability of network service become more and more important.In this paper，how to reduce the network congestion to improve the uses′ acquiring information speed，and how to design the reasonable framework to build network service with high performance，high flexibility and high reliability are discussed.

Keywords：LVS clustering technology;grouping weighted RoundRobin scheduling algorithm;CDN network technology

人類社會正在進入以網絡為中心的信息時代，隨著Internet的飛速發展和對人們生活的深入影響，越來越多的個人在互聯網上購物、娛樂、休閑、與人溝通、獲取信息；越來越多的企業把他們與顧客和業務伙伴之間的聯絡搬到互聯網上，通過網絡來完成交易，建立與客戶之間的聯系?；ヂ摼W的用戶數和網絡流量正以幾何級數增長，特別是文本、圖像、音樂、廣告、流媒體、動畫等大量涌現，這對網絡服務的可伸縮性提出很高的要求。 另外，隨著電子商務等關鍵性應用在網上運行，任何例外的服務中斷都將造成不可估量的損失，服務的高可用性也越來越重要。如何緩解網絡擁塞，提高用戶獲取信息的速度，成為困擾眾多企業和服務商的一大難題 ，因此CDN ^[1](Content Delivery Network)技術應運而生。如何給出合理的框架和有效的設計方法，建立高性能、高可伸縮、高可用的網絡服務，這是擺在系統設計者面前極富挑戰性的任務。本文研究和設計便是圍繞這一任務展開。

1 SAMCCND網絡技術簡介

用硬件和軟件方法實現高可伸縮、高可用網絡服務的需求不斷增長，這種需求可以歸結以下幾點：

(1) 可伸縮性（Scalability），當服務的負載增長時，系統能被擴展來滿足需求，且不降低服務質量；

(2) 高可用性（Availability），盡管部分硬件和軟件會發生故障，整個系統的服務必須是每天24小時每星期7天可用； 

(3) 可管理性（Manageability），整個系統可能在物理上很大，但應該容易管理；

(4) 價格有效性（Costeffectiveness），整個系統實現是經濟的、易支付的。 

可伸縮網絡服務是指網絡服務能隨著用戶數目的增長而擴展其性能，如在系統中增加服務器、內存或硬盤等；整個系統很容易被擴展，無需重新設置整個系統，無需中斷服務。換句話說，系統管理員擴展系統的操作對最終用戶是透明的，他們不會知道系統的改變。

可伸縮系統通常是高可用的系統。在部分硬件（如硬盤、服務器、子網絡）和部分軟件（如操作系統、服務進程）的失效情況下，系統可以繼續提供服務，最終用戶不會感知到整個服務的中斷，除了正在失效點上處理請求的部分用戶可能會收到服務處理失敗，需要重新提交請求。Caching和復制是建立高可用系統的常用技術，建立多個副本會導致如何將原件的修改傳播到多個副本上的問題。

實現可伸縮網絡服務的方法一般是通過一對多的映射機制，將服務請求流分而治之（Divide and Conquer）到多個結點上處理。一對多的映射可以在很多層次上存在，如主機名上的DNS系統、網絡層的TCP/IP、文件系統等。虛擬（virtual）是描述一對多映射機制的詞匯，將多個實體組成一個邏輯上的、虛擬的整體。例如，虛存（virtual memory）是現代操作系統中最典型的一對多映射機制，虛存建立一個虛擬內存空間，將他映射到多個物理內存上。

CDN的英文全稱是Content Delievery Network，即內容分發傳送網絡。是建立在現有IP網絡基礎結構之上的一種增值網絡。在傳統的IP網絡中，用戶請求直接指向基于網絡地址的原始服務器，而CDN業務供了一個服務層，補充和延伸了Internet網絡，把頻繁訪問的內容盡可能向用戶推進，提供了處理基于內容進行流量轉發的新能力，把路由導引到最佳服務器上。他改變了分布到使用者信息的方式，從被動的內容恢復轉為主動的內容轉發。CDN技術是將多點負載均衡，路由或緩存技術等結合起來，利用智能分配策略，將內容根據來訪用戶的地點，按照就近訪問的原則分配到多個節點。

2 LVS^[2]集群的通用結構

LVS（Linux Virtual Servers）即Linux虛擬服務器。LVS集群采用IP負載均衡技術和基于內容請求分發技術。調度器具有很好的吞吐率，將請求均衡地轉移到不同的服務器上執行，且調度器自動屏蔽掉服務器的故障，從而將一組服務器構成一個高性能的、高可用的虛擬服務器。

為此，在設計時需要考慮系統的透明性、可伸縮性、高可用性和易管理性。LVS集群的體系結構如圖1所示，他有3個主要組成部分：

負載調度器（load balancer），他是整個集群對外面的前端機，負責將客戶的請求發送到一組服務器上執行，而客戶認為服務是來自一個IP地址上。他可以是用IP負載均衡技術的負載調度器，也可以是基于內容請求分發的負載調度器，還可以是兩者的結合。

服務器池（server pool），是一組真正執行客戶請求的服務器，執行的服務有Web，MAIL，FTP和DNS等。 

后端存儲（backend storage），他為服務器池提供一個共享的存儲區，這樣很容易使得服務器池擁有相同的內容，提供相同的服務。

調度器采用IP負載均衡技術、基于內容請求分發技術或者兩者相結合。在IP負載均衡技術中，需要服務器池擁有相同的內容提供相同的服務。當客戶請求到達時，調度器只根據負載情況從服務器池中選出一個服務器，將該請求轉發到選出的服務器，并記錄這個調度；當這個請求的其他報文到達，也會被轉發到前面選出的服務器。在基于內容請求分發技術中，服務器可以提供不同的服務，當客戶請求到達時，調度器可根據請求的內容和服務器的情況選擇服務器執行請求。因為所有的操作都是在操作系統核心空間中將完成的，他的調度開銷很小，所以他具有很高的吞吐率。

服務器池的結點數目是可變的。當整個系統收到的負載超過目前所有結點的處理能力時，可以在服務器池中增加服務器來滿足不斷增長的請求負載。對大多數網絡服務，結點與結點間不存在很強的相關性，所以整個系統的性能可以隨著服務器池的結點數目增加而線性增長。

后端存儲通常用容錯的分布式文件系統，如NFS，AFS，GFS，Coda和Intermezzo等。分布式文件系統為各服務器提供共享的存儲區，他們訪問分布式文件系統就像訪問本地文件系統一樣。同時，分布式文件系統提供良好的伸縮性和可用性。然而，當不同服務器上的應用程序同時訪問分布式文件系統上同一資源時，應用程序的訪問沖突需要消解才能使得資源處于一致狀態。這需要一個分布式鎖管理器（Distributed Lock Manager），他可能是分布式文件系統內部提供的，也可能是外部的。開發者在寫應用程序時，可以使用分布式鎖管理器保證應用程序在不同結點上并發訪問的一致性。

負載調度器、服務器池和分布式文件系統通過高速網絡相連，如100 Mb/s交換機、1 000 Mb/s 等高速的網絡，主要為了避免當系統規模擴大時互聯網絡成為瓶頸。

3 動態反饋分組加權輪叫調度算法^[3]概述

動態反饋負載均衡算法考慮服務器的實時負載和響應情況，不斷調整服務器間處理請求的比例，避免有些服務器超載時依然收到大量請求，從而提高整個系統的吞吐率。

加權輪叫調度算法（Weighted Round Robin Scheduling）就是以輪叫的方式同時考慮其目標服務器的綜合負載權值等依次將請求調度不同[GK！9]的服務器，即每次調度執行i = (i + 1) mod n，并選出第i臺服務器，再權衡該服務器的權值決定是否繼續輪叫下一臺服務器。 

在系統實現時，可以引入一個額外條件，當服務器的權值為零時，表示該服務器不可用而不被調度。這樣做的目的是將服務器切出服務（如屏蔽服務器故障和系統維護）。 如果所有的服務器都是不是負責相同的功能，或者服務器都在同一個局域網內，性能差別比較大時，就需要采用分組加權輪叫調度算法（Group Weighted RoundRobin Scheduling），既實現全局的服務器均衡，又可保持各組服務器的性能基本均衡。[HK]

4 動態反饋分組加權輪叫調度算法流程

假設有一組服務器S = {S0，S1，…，Sn-1}，W(Si)表示服務器Si的權值，一個指示變量i表示上一次選擇的服務器；指示變量cw表示當前調度的權值；max(S) 表示集合S中所有服務器的最大權值，gcd(S)表示集合S中所有服務器權值的最大公約數。變量i初始化為-1，cw初始化為零。



while (true) { 

i = (i + 1) mod n;

if (i == 0) { 

cw = cw -gcd(S); 

if (cw <= 0) { 

cw = max(S);

if (cw == 0) 

return NULL;

} }

if (W(Si) >= cw)

return Si;}

5 SAMCCDN網絡服務系統總體設計

內容分發網絡^[4]（Content Distribution Network，CDN），有時也可以稱作內容傳遞網絡（Content Delivery Network）。CDN的核心思想是將內容從中心推到邊緣靠近用戶的地方，這樣，不但有效地提高了用戶訪問內容的服務質量，而且還能減輕中心設備和骨干網絡的壓力。通過CDN，可以將內容服務從原來的單一中心服務結構變為分布式服務結構，提高用戶訪問網站的響應速度。因而，CDN可以提高網絡中信息流動的效率，從技術上全面解決由于網絡帶寬小、用戶訪問量大、網點分布不均等問題，提高用戶訪問的響應速度。

總體上，CDN通常由3個部分構成：內容管理平臺、內容路由系統、Cache節點網絡。如圖2所示是SAMCCDN網絡系統的總體組成示意圖。其中，內容管理平臺主要負責整個CDN系統的管理，特別是內容管理，如內容的注入和發布、內容的分發、內容的審核、內容的服務等。內容路由系統負責將用戶的請求調度到適當的設備上，內容路由通常通過負載均衡系統實現。Cache節點網絡是CDN的業務提供點，是面向最終用戶的內容提供設備。 

6 結 語 

從整個互聯網寬帶應用的角度看， CDN只是其中支撐業務和應用的技術環節，需要包括內容等在內的整個價值鏈條各相關環節的協調發展，才能真正帶動CDN技術的健康發展。

參 考 文 獻

［1］LinuxAid.CDN內容分發網絡技術［EB/OL］.http://tech.ccidnet.com/article/c737a42014p1.html，200341.

［2］姚耀文，茹建斌，繆炯燁.基于Linux的服務器群集方案\\[J\\].計算機工程，2001，27(4):139141.

［3］Yong M T，Ayani R.Comparison of Load Balancing Strategies on Clusterbased Web Servers ［J］.Simulation，2001，7 7(56):185 195.

［4］張云飛，陳常嘉.CDN:推進網絡內容傳送體系變革［N］.人民郵電報，20031231.

作者簡介 黃建設 女，1968年出生，湖北人，教師，雙師型。主要研究方向為網絡、數據庫、數據挖掘。