多人线上游戏伺服器之动态负载岼衡机制的设计与制作JCSA-gameserve
壹·前言 訂普又’芈路線上鸢小言現今青少在玉歴行的樂’據 的笮測,仝球綻上戲的座值於正示將達到危美元,而到了 誑·其座笪口逹到美元。灣綻上选戲的場發和亡界上其问芄進國家 相娵似’據食育的食料’白灣線上选戲的產笪是在年是新瞥急 缶已逹到新白幣億元。 圾說爽’卩粱路鸢戲的型口以分三嬋’分吲是∶狼上人扮演虛 )、對戰式() 及小到排路戲 上述三姬造, 最受玩家“青, 求的是钅♂扮演,玩 孓心須抆入時夹提抆巧性’明μ常需要和其玩家台作,著重的是 傺工鲈與培羲邇程μ圻夹的笋趣。當一款 源到上戲玩字每夹 每多’桕對皛问限忻良擔的良()贤之增气,了一面d緲路技術上 的郓,明ψ如果使昝傳紇豇-的 白#,乾算強的立榜性就 右要應斥時數玕人上線们8是伊上’解}之是心須期待夏尢進的聖詨诺式 是採艹多立慘的分散工行運算 分造戲強譯印是即時性 食通重育造以 之厝R 而導致延遲 )的現乘,用 較晚φ庭荠 玩孓的作育育明μ變慢 主輝情再卩前的狼上戲上裊見不鮮,明造玩的不悅。在水論六,我們將探 討造引 真求逦重白原明,以其解汁之道 在第二我扒們將討論相龆硏究誓景以廴傳純狈上竫虚架第三段是饣卩前 對於良茸分的一些慘制’z我是將提出我們的良#分配法爽低 之的應時間第王段指逑我們的實驗環垅!及 ’最侈一段是結論 貪·律纥缒上选虛急絮样 日前芈路选立要種樺’分言: 統舞茸對蛉多人上鸢虛彭白整表巩育亘接白景 饗,的遂方式與需求育戶又的架茸設,千針對苹敲介部 缒上选戲 架 多 連接互量 京青將玩家阶入的部息递互 早傳中果,所j鸢戲古是在 端進行,如鬧 Client/serve 周 架茸 架茸的好慮是我蔄重玩家情型不容易簽生,d於聲睡迺算部是在 ,所 的通算↓及路的汴量是伊純的頸在,忻的 訊思心須无送至 端慮理引育到逹其 端’增如了夏多律輪延遲白時 汶自收到 任部息前 無法對玩家白輪 任印反應’盍 面·無法夏新,运種架容嘉甲 運算延遲铧路延遲,造鸢戲的不流蜴, 速到它的上武青增多,則必須书庖使玖航夏地的 黑對獸( )第茸最好度是中性,给这育 个 部息部是在多归选虚霓之做管的曹遞,如闌 Peer to peer 周 架茸 运样避就鈈心要的傳遲,但若要在紧路環境上土熙對點的 ,度耳亡電喵須對有的電先梦亡杷連立收轔的處理,男此 适算 與連筑白寬育造刂不小印良擔 架棒葷±較小到白路戲 具八表性,世紀帝阚( 架茸 此架茸特煕 卩以自行推測卩前的狀’立 釙對玩家 啊 出F應 架桂扣整虛擬亡界當一由所玩家“享的食料 殪,如鬧 Hybrid ci Predicted state Connected state S Partal world Databas Client Client Client Partial world Database Alabaste 周 东节 架茸,食庄字在 茸 公到部分下庄容,並可法照下料對玩虫其玩孓在 口的進行拄測,即時反庭玩家。用此如果 中天收到 端法萏严追荇戲’然 自行計算卩前的態,但 然掩育最 侈洼定,如 所抢測的米归 算的结果不相体,則 鲠育大哆正 的米总但是架萍÷的題在拎路延迦忻带夹的影若 之間的傳輪延遲通+·則將育導致端“推的食星八客虫 端食料 容差具迺。嬋架内表性的选三惧瞎辛( 帮茸 部是d董 夾良食犛伊选戲的八容’d於是! 明此虛口能的容紳的綻上人數及玩家的5動育受到艮制而 ,逗常d与 良袁一伸分戲的容·忽是在不 子鳥於不的泞盧烂界袒,明ψ無法互重 最提帝整豐被 喜3純道算塬寬的源”一般以間割的分配的廴节 分 良貢的工,使不阳 京又}异玩孓明此能丈援夏多的綻 上玩宇 架芹如鬧 Multiserver World Database Server erer 苹 逐採 真輕紳蕗 塬寬暝剂。日示使 分工的杖術,多抉昝空間割的3求將擬亡界 )鬧岑跟 奪數量的段’將护闾段分陀 省∮玩家真近护竹段的谡界時,玩在的育通知鄰近垆鬧段的 麽在最诖的恃泥τ榘陷涼量在迄丙伸 聞氵涼量,並沒∮玩家 ,而最差的情泥 }玩子的赵量,; 的彰量 若連莆印门安拦垆剧}段’酽將差茚情泂)到最底。若将玩數量莆立忌 良求參數,則中良雾良’搀言之是汉玩家在任回,而数 真草白情氵 p的玩家皆在片 佳情沉是 求氵·相阽數量的玩家正均分在叶的 其口,紳路創岂紀( )}选戲即採上述垆鬧以跟 數量段的法 京亚部 日前声許多1脚的真求街换制被庭在多《子扮演遂( MMORPG)上·接著 扒們將討淪日前市場上片採的制以买其鴨到的阳題 萨慈分配玩歪伺限器 均分配玩家给年伊 使与 相}數卩的玩家 良卦葭 接近逴種法煕是演奡法簡·但明、玩家育在虛垇鬧卜移酌’明μ邇 段時’在最差的情況τ 胃可能廓÷的路浒量,读是明玩 家在完一重時,所的总須獲得习一些 玩字的食,不巧的 是’在其咐近印玩家古在不 ,如ψ-夾,玩家印-倨動仵将需傳 訊愿到不岸的 },#违以 的極良擔。閃八的線上鸢术軟體 φ提供公食訉斷提出的冒島 鉯及拐科抆 提出 是是採#追種衤 誶慈分配垆罰竹段歪限 利空割六式將嵐擬拦界割和R等數量的鬧艹段’早將些 段分配給年 真青,如鬧然早 良食#扣姩 玩家分配到“對應护闌竹较的 上此六法印煕是演算法簡單,但是甘拎 玩字育早鬧上移動·明μ時間一3’±武差情邛下’玩京鳶部到 段上,运樣蓄和的良书正诲共被域 Server Server Server Server 闱張护段分配 三鲈分阳护竹段服露 上逑提到的掙態分配护鬧段五耳很跄然口能门滤宀階紳路的頻 寬归良載’但必須使玩孓砫护公在垆閘·玩家白竺豈是玩家忻操縱,甲些育 發±不預袒題’克服诖嬋題’將垆坝∮小竹段,然伶動蕙的分配 鬧段互 上是需耍的 嘫種法如果其∮放率,其歸鍵在如闸割圜段,乓口匣種徊阐 ?應該冖以多段?傳紇敲法多↓正衤坰’圢割數卩卩d實作式荫擬 仵詣的部犛。求正形圠嘚≯雖然在實作上較簡量,但是它立夭乾實際上 垮戲垆圜容的羞翼作放中部鏊’明此∮以「黪楂不审情η簽± 凵閘计段墙無任旧 是d E全 些該育育玩家作停留’此種亠黟近雇坝’良載其輕’引玩家 迅速離膠,育造以了一前回能轉搀 太 护酮软多伊’明ψ该極卩能÷量玩家停留’種六坑第於潛在 良聿’在任良茸分配時心須后計其口良青必須守;乒控其良求’育 造以真求御分配的舱度 3.挡圜段￠的NPC距離辭拉邊界近’明ψ口鴕造以玩家時甫離胛該弄垃婆界 夾進大酽归际聲≯間,如μ嗄育造小的 Server轉搀少木 在τ-段們將提出扒們的解洼这法’並口討論我們所採的作環垸囷實驗 重態良鄣榜制!费現 在上-段d我們討論到目前 採白户聿餌慘制的架樺,這袒們 #提出我們師食聿法’並討論如徊以彭慈良苹慘制夹譯整線上絝虚 求不正扫曰枣 真草的定美 多人綻上戲 端心須完以以下三工仵 接受 端玩家米蕙丶移酮談的訊,息 2.质理玩家和 菥是d 护制的子,例如怪 戰、魔王等)图的五重 3.夏新座擬也界狀。 4.將座掇亡界夏新移食訊迪送互 2上工玩字每夾每3時#产賞夏瞎夾理,男些常 玩家哏增 時’己能無法將食袒的傳送給玩家’在本論六卩我們扣迄伸工任“需要的時曆 定義一 印良苹;得門颡印’在一 苹和它良贡的玩家 數以正b,用此,在下函討論 责的玩家的伸數雷其食的重要指 真載正街制 在虛擬界’共常多位玩孓的情況τ,右使置 必定育致良事重 的現乘,明此 的架样無的是必將採的解汁衤;在第三段 口峩們已討論1在 各種良聿工街換剖的點,其戟有放率磨 動慾印分配酮印限图,以千我們夹討論如仰食现运種榜 頂芄我們必很汁定如圢割鸢虛护?以偠該与求多 运#育影箸 到μ榔實現伊統的放卒。我們书慮的原則是 量公散玩家乾是 到多伟 遠量沛少玩子作跨 的迪遞訊息。 壺量避兔玩孓閃氵茬圹鬧上的移動伫置而心須夏換 其d第一黜是冫了均分撙 的食擔,第二熙是;了沛 階小木,第三黜是羔了沛少 意即, 中相昭食從 移轉爷习 我們芄爽討論該邶垆阑彡少羊贷褲當?役門的’我們玉勹心須千 數相等的箕谷,使得年伊 至小一分护周,然而明玩家育在圉上 移重,明比右每佀 笪良贲一护酮,丌麽時醴一久’必育算致良摩始不工 了一種是將护阐却右小筆贷 然衿运会理的式將年一小筆份 分散到多 上然,和上述情-樣,店一育庭生真邦3囸街,然雨逆 時候我們口以#良重的 上的一部分的共围竹段王嬉移给其良聿較輕的 以逹到邦卿的日的°轉移的时榜是n的良是否超通其一界鱼 此堺值回甘實驗汁定’而轄移的對良严採 的+式,+乾是詢阳 相鄰的真草情言,是否可以接受額外的食卦。 接τ夾我們將探討如徊↓割垆?卩茆採昝圹鬧割式的 閘引正 而明一伸正马垃去百丈、司、 扎、丈卓丶丶中等丶伊相鄰·如μ育增々玩家明移鲈而轄垃憐 明此了有採#正 種割跄將相鄰掉沛 勹割÷較禎舱’旦纠斷一玩字竺於网一垃八‘較言营時-行採 正三年习割’此法↓割亠≮白嘠獸是↓割亠法和刿伫貲的濱其法均較正六 全簡量 但是上述割求部一共#點,是部考选感以嗣中N容,是 訫不論拦闌的壬间辛落採}檨的冖割垃’閃ψ役容易造≮某些垃卟汉任 而F外垃八白含數然搾堙辽常是玩家足停留的 共3,明白衾數伊的味著其良的能性較,而大白名任问 的意咴呋著玩家不育長間婷留,÷3於路邇性食’明此玩家轉搀 EnF 8 性育彰帝。 辛江上述割黜,水論六算文誶探卑护别容相關的割小,我徊 口心夾↓割圹鬧薛墙,使得年伊弄垃八笪含 並旦,避觅玩家 明暫時移重而跨出’峩們年伊弄垃口的和其桕鄰的要詣的距 我們提出的分割如下:前先定出 的忻庄伫置”然径對於年一 和其多伊 鬥多盂出一倏∮亘丑分線’或侈犛理這些分屏綻而以一很剧 霹該霹墙圻升小的多谡d的一, 谡’是該和它的燃近的 争距離兮际。辜上,运些多形掉片的围是計算郑口稚的 伊稱 囸求定義如下 给定一俱俱點县合對所声第的任息雨伊千 段的p 亘分际線 将王函分割少雨伊当王函 白名的出亚函我們 表示之’則所在亚上真近 ∮的煕形小的墙 割罄很亚 燈我們秤 表示以 0鬧是以选戲均鬧的 浜例蚱筲出的 刊 夾分封鸢戲垆圜回以使得定義-墐的界归其相 嫏的階相等距離’玩家归該鲈時不育又寇白陴邊界司到了 F’一和垃口,明ψ÷孀的降低1玩宇在 間轉換的就文數 NPC 睫立並不如想诼口的龍賞時,利“提供的演其法可 利昝該演算法我仰以在給定伊等黜的。以 的時複雜度求得白舍該節黜的 在τ-段口我們將茸擬我們的 聿分配法’並且胡劃如仰归其溥統前法莋航的以較分哲,修將其賞任在 红葆擬環境和比敕分圻 實, 駿族 在木實險口我將归d的 割礻求比較’“謂 是将 考戲垆割小格,之伶早將诧些小衤格偅態分配到多伊上除倏仕如 垆刷座愣解度 割 格配台數 玩家移重煩礻 移重伸留 侈雒陧 算起逅鴨界笪 需共段良茸分配 女數 荨移的一