專(zhuān)利名稱(chēng):快速定標(biāo)多級(jí)轉(zhuǎn)發(fā)負(fù)載均衡方法及多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及一種用于多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)的多級(jí)轉(zhuǎn)發(fā)負(fù)載均衡方法以及基于該方法的 多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)系統(tǒng),該方法特別適用于轉(zhuǎn)發(fā)節(jié)點(diǎn)間的負(fù)載均衡,也可用于服務(wù)器間的負(fù)載 均衡,特別適用于轉(zhuǎn)發(fā)單播/多播數(shù)據(jù)的多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò),尤其可實(shí)現(xiàn)多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)系統(tǒng)中 流媒體傳輸鏈路網(wǎng)絡(luò)帶寬的均勻分配。
背景技術(shù):
現(xiàn)在我們正身處信息時(shí)代,隨著社會(huì)的迅速發(fā)展和人們對(duì)網(wǎng)絡(luò)應(yīng)用需求的多樣 化,對(duì)網(wǎng)絡(luò)的速度和帶寬的要求也不斷提升,而通過(guò)改進(jìn)硬件設(shè)施來(lái)提高網(wǎng)絡(luò)帶寬和服務(wù) 器處理能力則成本太高,因此,通過(guò)合理分配現(xiàn)有帶寬和服務(wù)器的應(yīng)用來(lái)實(shí)現(xiàn)負(fù)載均衡成 為見(jiàn)效快投資小的首選方法。目前有許多不同的負(fù)載均衡技術(shù)用于不同的場(chǎng)合,如輪詢(xún)均衡、權(quán)重輪詢(xún)均衡、 隨機(jī)均衡、權(quán)重隨機(jī)均衡、處理能力均衡、DNS響應(yīng)均衡、響應(yīng)速度均衡和最少連接數(shù)均衡 等,采用適宜的負(fù)載均衡算法可以較好地把數(shù)據(jù)流量分配給相應(yīng)的服務(wù)器,使多個(gè)服務(wù)器 較好地共同完成任務(wù),一定程度地緩解了現(xiàn)有網(wǎng)絡(luò)負(fù)載分布不均、數(shù)據(jù)流量擁擠、反應(yīng)時(shí)間 長(zhǎng)等問(wèn)題。但是,采用上述負(fù)載均衡算法仍存在如下不足一,現(xiàn)有的負(fù)載均衡算法都是側(cè)重 于解決服務(wù)器端的負(fù)載均衡問(wèn)題,不能實(shí)現(xiàn)整個(gè)網(wǎng)絡(luò)的負(fù)載均衡;二,現(xiàn)有的負(fù)載均衡算法 不具有對(duì)網(wǎng)絡(luò)系統(tǒng)狀況(如網(wǎng)絡(luò)故障、服務(wù)器系統(tǒng)故障和應(yīng)用服務(wù)故障等)的檢測(cè)和處理 功能,一旦某臺(tái)服務(wù)器或某段負(fù)載均衡設(shè)備與服務(wù)器網(wǎng)絡(luò)間出現(xiàn)故障,負(fù)載均衡設(shè)備依然 把一部分?jǐn)?shù)據(jù)流量引向該服務(wù)器時(shí),勢(shì)必造成大量的服務(wù)請(qǐng)求丟失,達(dá)不到不間斷可用性 的要求。
發(fā)明內(nèi)容
為了克服現(xiàn)有技術(shù)中的上述缺陷,本發(fā)明提供了一種快速定標(biāo)多級(jí)轉(zhuǎn)發(fā)負(fù)載均衡 方法及基于該方法的多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)系統(tǒng),所述快速定標(biāo)多級(jí)轉(zhuǎn)發(fā)負(fù)載均衡方法尤其適用于 在各級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)間實(shí)現(xiàn)負(fù)載均衡,還能根據(jù)網(wǎng)絡(luò)系統(tǒng)狀況(如突發(fā)鏈路故障、網(wǎng)絡(luò)故障、服 務(wù)器系統(tǒng)故障和應(yīng)用服務(wù)故障等)實(shí)現(xiàn)負(fù)載均衡設(shè)備的動(dòng)態(tài)選擇,實(shí)現(xiàn)整個(gè)網(wǎng)絡(luò)系統(tǒng)資源 利用的最佳化負(fù)載均衡。該方法的核心思想也可應(yīng)用于服務(wù)器端實(shí)現(xiàn)服務(wù)器端的負(fù)載均本發(fā)明所采取的技術(shù)方案是—種快速定標(biāo)多級(jí)轉(zhuǎn)發(fā)負(fù)載均衡方法,用于多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò),每一級(jí)上有多個(gè)轉(zhuǎn)發(fā) 節(jié)點(diǎn),除了最末級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)外,各級(jí)中的各轉(zhuǎn)發(fā)節(jié)點(diǎn)監(jiān)測(cè)其下一級(jí)的各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)的負(fù)載 狀態(tài),主要依據(jù)下一級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)的負(fù)載輕重確定轉(zhuǎn)發(fā)優(yōu)先級(jí),并在有數(shù)據(jù)需要轉(zhuǎn)發(fā)時(shí)優(yōu)先 將所述數(shù)據(jù)轉(zhuǎn)發(fā)至下一級(jí)負(fù)載最輕的轉(zhuǎn)發(fā)節(jié)點(diǎn),若高優(yōu)先級(jí)轉(zhuǎn)發(fā)失敗,依次選取各次優(yōu)先 級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)轉(zhuǎn)發(fā),發(fā)出所述數(shù)據(jù)的轉(zhuǎn)發(fā)節(jié)點(diǎn)構(gòu)成轉(zhuǎn)發(fā)源節(jié)點(diǎn),接收所述數(shù)據(jù)的節(jié)點(diǎn)構(gòu)成轉(zhuǎn)發(fā)目標(biāo)節(jié)點(diǎn)。所述監(jiān)測(cè)優(yōu)選為周期性執(zhí)行,且用后一次監(jiān)測(cè)所確定的轉(zhuǎn)發(fā)優(yōu)先級(jí)的列表用于替 換前一次監(jiān)測(cè)所確定的轉(zhuǎn)發(fā)優(yōu)先級(jí)的列表。所述轉(zhuǎn)發(fā)源節(jié)點(diǎn)可根據(jù)其下一級(jí)的各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)的負(fù)載狀態(tài)調(diào)整所述心跳監(jiān)測(cè) 的周期??梢圆捎孟率鰞?yōu)選方法調(diào)整所述心跳監(jiān)測(cè)的周期所述轉(zhuǎn)發(fā)源節(jié)點(diǎn)在執(zhí)行轉(zhuǎn)發(fā)之 前先設(shè)定其自身負(fù)載的初始值以及所述心跳監(jiān)測(cè)的周期的初始值、最大值和最小值,在執(zhí) 行數(shù)據(jù)轉(zhuǎn)發(fā)的過(guò)程中定期或非定期地計(jì)算其自身的實(shí)際負(fù)載大小,并與所述自身負(fù)載的初 始值進(jìn)行比較,當(dāng)所述實(shí)際負(fù)載高于所述自身負(fù)載的初始值時(shí),則調(diào)整所述心跳監(jiān)測(cè)的周 期使之線性增加,反之,當(dāng)所述實(shí)際負(fù)載低于所述自身負(fù)載的初始值時(shí),則調(diào)整所述心跳監(jiān) 測(cè)的周期使之線性減小,并保證調(diào)整后的周期不超出由所述周期的最大值和最小值所限定 的區(qū)間,當(dāng)依據(jù)上述線性關(guān)系得到的所述周期的計(jì)算值超出了上述區(qū)間,則將所述周期調(diào) 整回所述心跳監(jiān)測(cè)的周期的初始值或者相應(yīng)的所述最大值或最小值。所述自身負(fù)載的初始值、心跳監(jiān)測(cè)的周期的初始值、最大值和最小值可以根據(jù)網(wǎng) 絡(luò)情況和經(jīng)驗(yàn)由設(shè)計(jì)人員設(shè)定,并可以根據(jù)實(shí)際運(yùn)行效果進(jìn)行重新設(shè)定或調(diào)整。所述實(shí)際 負(fù)載的大小可以根據(jù)所述轉(zhuǎn)發(fā)源節(jié)點(diǎn)自身的連接數(shù)等信息計(jì)算。當(dāng)所述轉(zhuǎn)發(fā)源節(jié)點(diǎn)在合理時(shí)間內(nèi)未收到下一級(jí)的某個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)反饋的負(fù)載信息 時(shí),所述轉(zhuǎn)發(fā)源節(jié)點(diǎn)將該下一級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)確定為最低優(yōu)先級(jí)。所述轉(zhuǎn)發(fā)節(jié)點(diǎn)的負(fù)載計(jì)算公式為=Loadi = α隊(duì)+β Ti,其中,Loadi (i = 1,2,3,...k)為轉(zhuǎn)發(fā)節(jié)點(diǎn) i 的負(fù)載,Ni (i = 1,2,3,...k)為轉(zhuǎn)發(fā)節(jié)點(diǎn)i處理的連接數(shù),TiG = 1,2,3,...k)為轉(zhuǎn)發(fā)節(jié)點(diǎn)i的反應(yīng)時(shí)間,α、β分別為所述連接數(shù)和反應(yīng)時(shí)間的權(quán)重因子,k為所述轉(zhuǎn)發(fā)源節(jié)點(diǎn)的下一級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)的個(gè)數(shù)。一種基于快速定標(biāo)多級(jí)轉(zhuǎn)發(fā)負(fù)載均衡方法的多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)系統(tǒng),包括多級(jí)轉(zhuǎn)發(fā)網(wǎng) 絡(luò)和連接在所述多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)兩端的用戶(hù)集群和服務(wù)器集群,所述服務(wù)器集群中各級(jí)服務(wù) 器之間采用了負(fù)載均衡方法,所述多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)采用上述任意一種快速定標(biāo)多級(jí)轉(zhuǎn)發(fā)負(fù)載 均衡方法實(shí)現(xiàn)負(fù)載均衡。本發(fā)明的有益效果是(1)本發(fā)明所述的負(fù)載均衡方法可用于多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)中各轉(zhuǎn)發(fā)節(jié)點(diǎn)間的負(fù)載均 衡,克服了現(xiàn)有技術(shù)條件下僅僅局限于服務(wù)器端負(fù)載均衡的缺陷,充分滿足整個(gè)系統(tǒng)的負(fù) 載均衡要求,合理利用整個(gè)系統(tǒng)的資源,實(shí)現(xiàn)資源利用率的最優(yōu)化;(2)將轉(zhuǎn)發(fā)節(jié)點(diǎn)處理的連接數(shù)和反應(yīng)時(shí)間作為衡量轉(zhuǎn)發(fā)節(jié)點(diǎn)的負(fù)載輕重的度量, 更加真實(shí)地反映了轉(zhuǎn)發(fā)節(jié)點(diǎn)的負(fù)載情況,以及網(wǎng)絡(luò)的當(dāng)前運(yùn)行狀況,使均衡方法更加精確, 均衡效果更好;(3)對(duì)轉(zhuǎn)發(fā)節(jié)點(diǎn)的負(fù)載狀態(tài)的監(jiān)測(cè)是獨(dú)立于數(shù)據(jù)轉(zhuǎn)發(fā)之外實(shí)時(shí)進(jìn)行的,當(dāng)有數(shù)據(jù) 要轉(zhuǎn)發(fā)時(shí),只需要按照當(dāng)前掌握的負(fù)載狀態(tài),選擇下一級(jí)負(fù)載最輕的轉(zhuǎn)發(fā)節(jié)點(diǎn)作為轉(zhuǎn)發(fā)目 標(biāo)節(jié)點(diǎn)即可,而不需要在有數(shù)據(jù)需要轉(zhuǎn)發(fā)時(shí)才去尋找適合的轉(zhuǎn)發(fā)節(jié)點(diǎn),保證了轉(zhuǎn)發(fā)的實(shí)時(shí) 性,節(jié)約了系統(tǒng)資源,也節(jié)省了數(shù)據(jù)轉(zhuǎn)發(fā)的等待時(shí)間,能夠快速的實(shí)現(xiàn)轉(zhuǎn)發(fā)目標(biāo)節(jié)點(diǎn)的定 標(biāo),利用最少的系統(tǒng)資源和最短的定標(biāo)時(shí)間實(shí)現(xiàn)了轉(zhuǎn)發(fā)節(jié)點(diǎn)的負(fù)載均衡;
(4)對(duì)轉(zhuǎn)發(fā)節(jié)點(diǎn)的負(fù)載狀態(tài)的監(jiān)測(cè)為周期性的,且每次監(jiān)測(cè)后都對(duì)上一周期的監(jiān) 測(cè)結(jié)果進(jìn)行更新,即負(fù)載狀態(tài)也是周期性更新的,保證了對(duì)轉(zhuǎn)發(fā)目標(biāo)節(jié)點(diǎn)的選擇總是針對(duì) 最新的狀況下做出的,從而實(shí)時(shí)保持?jǐn)?shù)據(jù)請(qǐng)求分配的合理性。(5)監(jiān)測(cè)周期可根據(jù)系統(tǒng)狀況(包括負(fù)載狀態(tài)和突發(fā)故障)的變化動(dòng)態(tài)調(diào)節(jié),既可 以較好地反映節(jié)點(diǎn)的負(fù)載情況,又能夠避免周期太短對(duì)網(wǎng)絡(luò)帶寬等資源消耗過(guò)大而降低系 統(tǒng)運(yùn)轉(zhuǎn)速度,特別是可以避免周期監(jiān)測(cè)成為系統(tǒng)運(yùn)轉(zhuǎn)的新負(fù)擔(dān)。(6)該方法具有對(duì)鏈路或網(wǎng)絡(luò)系統(tǒng)狀態(tài)的檢測(cè)能力,當(dāng)鏈路或網(wǎng)絡(luò)突發(fā)故障時(shí),避 免將數(shù)據(jù)引向發(fā)生故障的鏈路或網(wǎng)絡(luò)節(jié)點(diǎn),造成大量請(qǐng)求或數(shù)據(jù)的丟失等,還可以避免對(duì) 故障節(jié)點(diǎn)的反復(fù)請(qǐng)求,從而減少了對(duì)系統(tǒng)資源的浪費(fèi);(7)該方法還可以用于多種不同處理能力的服務(wù)器,不僅可獲得更好的均衡效果, 還在服務(wù)器間或服務(wù)器與負(fù)載均衡設(shè)備間出現(xiàn)故障的情況下,避免負(fù)載均衡設(shè)備仍將一部 分?jǐn)?shù)據(jù)流量引向故障服務(wù)器,造成大量的服務(wù)請(qǐng)求丟失。
圖1為基于本發(fā)明的負(fù)載均衡方法的一種多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)系統(tǒng)的原理結(jié)構(gòu)圖;圖2為本發(fā)明的負(fù)載均衡方法的流程圖;圖3為本發(fā)明的負(fù)載均衡方法中確定轉(zhuǎn)發(fā)優(yōu)先級(jí)的流程圖。
具體實(shí)施例方式為了更好的解釋本發(fā)明,以便更好的理解本發(fā)明,下面結(jié)合附圖1-3和具體實(shí)施 方式對(duì)本發(fā)明作進(jìn)一步的描述。本發(fā)明提供了一種快速定標(biāo)多級(jí)轉(zhuǎn)發(fā)負(fù)載均衡方法,用于多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò),每一級(jí) 上有多個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn),除了最末級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)外,各級(jí)中的各轉(zhuǎn)發(fā)節(jié)點(diǎn)監(jiān)測(cè)其下一級(jí)的各個(gè)轉(zhuǎn) 發(fā)節(jié)點(diǎn)的負(fù)載狀態(tài),主要依據(jù)下一級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)的負(fù)載輕重確定轉(zhuǎn)發(fā)優(yōu)先級(jí),并在有數(shù)據(jù)需 要轉(zhuǎn)發(fā)時(shí)優(yōu)先將所述數(shù)據(jù)轉(zhuǎn)發(fā)至下一級(jí)負(fù)載最輕的轉(zhuǎn)發(fā)節(jié)點(diǎn),若高優(yōu)先級(jí)轉(zhuǎn)發(fā)失敗,依次 選取各次優(yōu)先級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)轉(zhuǎn)發(fā),發(fā)出所述數(shù)據(jù)的轉(zhuǎn)發(fā)節(jié)點(diǎn)構(gòu)成轉(zhuǎn)發(fā)源節(jié)點(diǎn),接收所述數(shù)據(jù) 的節(jié)點(diǎn)構(gòu)成轉(zhuǎn)發(fā)目標(biāo)節(jié)點(diǎn)。根據(jù)多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)的結(jié)構(gòu)特點(diǎn)以及應(yīng)用特點(diǎn),也允許只有部分 轉(zhuǎn)發(fā)節(jié)點(diǎn)具有監(jiān)測(cè)其下一級(jí)的各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)的負(fù)載狀態(tài)的能力。由于存在多級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn),且各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)在數(shù)據(jù)轉(zhuǎn)發(fā)之前即確定了其數(shù)據(jù)轉(zhuǎn)發(fā)的 下一級(jí)轉(zhuǎn)發(fā)目標(biāo)節(jié)點(diǎn),因此,不僅增加了轉(zhuǎn)發(fā)路徑的選擇,避免了單級(jí)轉(zhuǎn)發(fā)在路徑選擇方面 的局限,使得系統(tǒng)資源的分配更加均衡,并且縮短了數(shù)據(jù)轉(zhuǎn)發(fā)的等待時(shí)間,提高了數(shù)據(jù)轉(zhuǎn)發(fā) 的速度,實(shí)現(xiàn)了快速定標(biāo),有效實(shí)現(xiàn)了各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)負(fù)載的均衡,所述轉(zhuǎn)發(fā)源節(jié)點(diǎn)和轉(zhuǎn)發(fā)目 標(biāo)節(jié)點(diǎn)在數(shù)據(jù)轉(zhuǎn)發(fā)方向發(fā)生變化時(shí)其角色可以互換,以實(shí)現(xiàn)在其數(shù)據(jù)轉(zhuǎn)發(fā)的雙方向上的負(fù) 載均衡。所述轉(zhuǎn)發(fā)源節(jié)點(diǎn)通過(guò)如下步驟執(zhí)行一次監(jiān)測(cè)(1)查詢(xún)所述下一級(jí)的各個(gè)轉(zhuǎn)發(fā)節(jié) 點(diǎn)的負(fù)載信息;( 計(jì)算所述下一級(jí)的各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)的當(dāng)前負(fù)載,根據(jù)當(dāng)前負(fù)載確定轉(zhuǎn)發(fā) 優(yōu)先級(jí);C3)生成并存儲(chǔ)轉(zhuǎn)發(fā)優(yōu)先級(jí)的列表。通過(guò)計(jì)算得到所述轉(zhuǎn)發(fā)源節(jié)點(diǎn)的所述當(dāng)前負(fù)載,確定轉(zhuǎn)發(fā)優(yōu)先級(jí),然后生產(chǎn)并存 儲(chǔ)轉(zhuǎn)發(fā)優(yōu)先級(jí)列表,以供需要時(shí)調(diào)用,節(jié)約了時(shí)間,加快了數(shù)據(jù)轉(zhuǎn)發(fā)處理的速度,保證了數(shù)據(jù)轉(zhuǎn)發(fā)的實(shí)時(shí)性。所述監(jiān)測(cè)為周期性執(zhí)行,且用后一次監(jiān)測(cè)所確定的轉(zhuǎn)發(fā)優(yōu)先級(jí)的列表用于替換前 一次監(jiān)測(cè)所確定的轉(zhuǎn)發(fā)優(yōu)先級(jí)的列表。上述替換實(shí)現(xiàn)了對(duì)優(yōu)先級(jí)列表的周期性更新,通過(guò)對(duì)所存儲(chǔ)的優(yōu)先級(jí)列表的周期 性更新既保證了優(yōu)先級(jí)的實(shí)時(shí)性,使其能實(shí)時(shí)反應(yīng)轉(zhuǎn)發(fā)節(jié)點(diǎn)的當(dāng)前負(fù)載狀況,還可以避免 每次轉(zhuǎn)發(fā)數(shù)據(jù)時(shí)才需要確定優(yōu)先級(jí)所造成的時(shí)間浪費(fèi)和系統(tǒng)資源的浪費(fèi),既提高了數(shù)據(jù)轉(zhuǎn) 發(fā)的速度又最大限度地節(jié)約了系統(tǒng)資源,利用最少的系統(tǒng)資源和最短的定標(biāo)時(shí)間實(shí)現(xiàn)了轉(zhuǎn) 發(fā)節(jié)點(diǎn)間的負(fù)載均衡。更新周期既不能太短也不能太長(zhǎng),太短的話對(duì)網(wǎng)絡(luò)帶寬的資源消耗過(guò)大,反過(guò)來(lái) 會(huì)影響系統(tǒng)的正常運(yùn)轉(zhuǎn),太長(zhǎng)的話,不能實(shí)時(shí)的反映節(jié)點(diǎn)的負(fù)載情況,容易造成誤判,因此 更新周期需要綜合考慮。所述轉(zhuǎn)發(fā)源節(jié)點(diǎn)通過(guò)心跳監(jiān)測(cè)方式查詢(xún)所述下一級(jí)的各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)的負(fù)載信息, 所述負(fù)載信息包括轉(zhuǎn)發(fā)節(jié)點(diǎn)處理的連接數(shù)和反應(yīng)時(shí)間,可以更真實(shí)地反映網(wǎng)絡(luò)系統(tǒng)的運(yùn)行 狀況,使該負(fù)載均衡方法更加精確,均衡效果更好。所述轉(zhuǎn)發(fā)源節(jié)點(diǎn)可以根據(jù)其下一級(jí)的各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)的負(fù)載狀態(tài)和/或其他軟硬 件配置等情況的變化調(diào)整所述心跳監(jiān)測(cè)的周期。周期的動(dòng)態(tài)可調(diào),使得其不僅僅在單一的 系統(tǒng)狀況下能夠?qū)崿F(xiàn)較好負(fù)載均衡效果,當(dāng)系統(tǒng)狀況隨時(shí)間、用戶(hù)、使用程序和/或硬件變 化而發(fā)生改變時(shí)也同樣能夠較好地保證負(fù)載均衡效果。所述轉(zhuǎn)發(fā)源節(jié)點(diǎn)還可以利用心跳監(jiān)測(cè)方式對(duì)其下一級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)及該下一級(jí)轉(zhuǎn)發(fā) 節(jié)點(diǎn)與所述轉(zhuǎn)發(fā)源節(jié)點(diǎn)之間的鏈路進(jìn)行故障監(jiān)測(cè),當(dāng)所述轉(zhuǎn)發(fā)源節(jié)點(diǎn)在合理時(shí)間內(nèi)未收到 下一級(jí)的某個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)反饋的負(fù)載信息時(shí),所述轉(zhuǎn)發(fā)源節(jié)點(diǎn)將該下一級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)確定為最 低優(yōu)先級(jí),從而實(shí)現(xiàn)了對(duì)鏈路或網(wǎng)絡(luò)系統(tǒng)故障的檢測(cè),以達(dá)到對(duì)整個(gè)網(wǎng)絡(luò)系統(tǒng)運(yùn)行狀況的 更為全面的掌握,及時(shí)把故障的不利影響降低到最小,實(shí)現(xiàn)系統(tǒng)的不間斷運(yùn)行。既可以避 免在轉(zhuǎn)發(fā)目標(biāo)節(jié)點(diǎn)出現(xiàn)故障時(shí)依然將數(shù)據(jù)轉(zhuǎn)發(fā)造成丟失,還可以避免對(duì)故障節(jié)點(diǎn)的反復(fù)請(qǐng) 求,減少了對(duì)系統(tǒng)資源的浪費(fèi),這樣不但解決了負(fù)載均衡問(wèn)題。所述轉(zhuǎn)發(fā)節(jié)點(diǎn)的負(fù)載計(jì)算公式為=Loadi = α Ni+β Ti, (1)其中,Loadi (i = l,2,3,...k)為轉(zhuǎn)發(fā)節(jié)點(diǎn)i的負(fù)載,Ni (i = 1,2,3,...k)為轉(zhuǎn)發(fā)節(jié)點(diǎn)i處理的連接數(shù),Ti (i = 1,2,3,...k)為轉(zhuǎn)發(fā)節(jié)點(diǎn)i的反應(yīng)時(shí)間,α、β分別為所述連接數(shù)和反應(yīng)時(shí)間的權(quán)重因子,k為所述轉(zhuǎn)發(fā)源節(jié)點(diǎn)的下一級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)的個(gè)數(shù)。其中反應(yīng)時(shí)間由最快反應(yīng)速度確定,最快反應(yīng)速度可以根據(jù)實(shí)際情況如內(nèi)存大小 和CPU型號(hào)等情況確定。所述權(quán)重因子α和β可以根據(jù)系統(tǒng)的實(shí)際情況來(lái)確定,如根據(jù) 系統(tǒng)的帶寬、各個(gè)服務(wù)器處理數(shù)據(jù)的能力等來(lái)確定,優(yōu)選使α+β =1。由于其負(fù)載根據(jù)轉(zhuǎn) 發(fā)節(jié)點(diǎn)處理的連接數(shù)和反應(yīng)時(shí)間來(lái)綜合評(píng)定,因此,其負(fù)載信息的確定相對(duì)現(xiàn)有技術(shù)只通 過(guò)單方面數(shù)據(jù)進(jìn)行確定來(lái)說(shuō)更能夠真實(shí)、貼切的反應(yīng)各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)的負(fù)載情況,更加有利 于其對(duì)于數(shù)據(jù)的處理,提高了其對(duì)于數(shù)據(jù)處理的能力,避免了高能力低應(yīng)用的能力浪費(fèi)和 低能力高應(yīng)用造成的時(shí)間浪費(fèi)。本發(fā)明還提供了一種基于上述快速定標(biāo)多級(jí)轉(zhuǎn)發(fā)負(fù)載均衡方法的多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)統(tǒng),其包括多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)和連接在所述多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)兩端的用戶(hù)集群和服務(wù)器集群,所 述服務(wù)器集群中各級(jí)服務(wù)器之間采用了負(fù)載均衡方法,所述多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)采用本發(fā)明的前 述的任意一種快速定標(biāo)多級(jí)轉(zhuǎn)發(fā)負(fù)載均衡方法實(shí)現(xiàn)負(fù)載均衡。該多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)系統(tǒng)可在服 務(wù)器端均衡負(fù)載的基礎(chǔ)上,實(shí)現(xiàn)各級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)間的負(fù)載均衡,達(dá)到了網(wǎng)絡(luò)系統(tǒng)資源利用最佳化。所述服務(wù)器集群也可以采用本發(fā)明所述的快速定標(biāo)多級(jí)轉(zhuǎn)發(fā)負(fù)載均衡方法的核 心算法實(shí)現(xiàn)服務(wù)器端的負(fù)載均衡,由于該種方法具有對(duì)突發(fā)故障的檢測(cè)和處理能力,使服 務(wù)器端能夠達(dá)到更好的負(fù)載均衡效果。其中所述服務(wù)器集群可以包括代理服務(wù)器集群和 web服務(wù)器集群,一個(gè)所述代理服務(wù)器同與其直接連接的各個(gè)WEB服務(wù)器共享同一個(gè)IP地址。圖1所示為采用本發(fā)明所述快速定標(biāo)多級(jí)轉(zhuǎn)發(fā)負(fù)載均衡方法的一種多級(jí)轉(zhuǎn)發(fā)網(wǎng) 絡(luò)系統(tǒng)結(jié)構(gòu),包括用戶(hù)集群1、服務(wù)器集群3及在所述用戶(hù)集群與所述服務(wù)器集群之間轉(zhuǎn) 發(fā)數(shù)據(jù)的多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)2,所述多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)的轉(zhuǎn)發(fā)級(jí)數(shù)為2,每一級(jí)中設(shè)有多個(gè)轉(zhuǎn)發(fā)節(jié)
點(diǎn),第一級(jí)轉(zhuǎn)發(fā)級(jí)Rl中有轉(zhuǎn)發(fā)節(jié)點(diǎn)Rn、R12......Rln,第二級(jí)轉(zhuǎn)發(fā)級(jí)R2中有轉(zhuǎn)發(fā)節(jié)點(diǎn)1 21、
R22......Ik,所述第一級(jí)轉(zhuǎn)發(fā)級(jí)中的各轉(zhuǎn)發(fā)節(jié)點(diǎn)均可以與其下一級(jí)的轉(zhuǎn)發(fā)節(jié)點(diǎn)(位于所述
第二級(jí)轉(zhuǎn)發(fā)級(jí)中)進(jìn)行通信。當(dāng)數(shù)據(jù)由用戶(hù)集群向服務(wù)器集群傳輸時(shí),所述第二級(jí)轉(zhuǎn)發(fā)級(jí) 為該2級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)的最末級(jí)。設(shè)當(dāng)前轉(zhuǎn)發(fā)源節(jié)點(diǎn)為R12,根據(jù)公式(1)計(jì)算可獲得其第二級(jí)各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)的負(fù)載 情況,如計(jì)算結(jié)構(gòu)為L(zhǎng)oad1 < Load2 < Load3 < ... < Loadm (Loadi分別代表第二級(jí)轉(zhuǎn)發(fā)節(jié) 點(diǎn)R2i的負(fù)載),則可以確定第二級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)的優(yōu)先級(jí)為R21 > R22 > R23 > . . . > R2ffl,當(dāng)R12 有數(shù)據(jù)轉(zhuǎn)發(fā)請(qǐng)求時(shí),會(huì)相應(yīng)的根據(jù)轉(zhuǎn)發(fā)優(yōu)先級(jí)順序選取I^21為轉(zhuǎn)發(fā)目標(biāo)節(jié)點(diǎn),將數(shù)據(jù)轉(zhuǎn)發(fā)至
R21 ο若本心跳監(jiān)測(cè)周期內(nèi)轉(zhuǎn)發(fā)優(yōu)先級(jí)最高的第二級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)R21出現(xiàn)突發(fā)性故障或第 一級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)R12與第二級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)R21間的鏈路出現(xiàn)故障無(wú)法提供服務(wù)時(shí),第一級(jí)轉(zhuǎn)發(fā)節(jié) 點(diǎn)R12會(huì)相應(yīng)地選取次轉(zhuǎn)發(fā)優(yōu)先級(jí)節(jié)點(diǎn)I^22參與數(shù)據(jù)轉(zhuǎn)發(fā),依次實(shí)施直到下個(gè)心跳監(jiān)測(cè)周期 更新了存儲(chǔ)的轉(zhuǎn)發(fā)優(yōu)先級(jí)順序,其它各節(jié)點(diǎn)需要轉(zhuǎn)發(fā)數(shù)據(jù)時(shí)會(huì)運(yùn)行相同的過(guò)程。這樣不但 解決了負(fù)載均衡問(wèn)題,同時(shí)能及時(shí)應(yīng)對(duì)網(wǎng)絡(luò)故障。其中反應(yīng)時(shí)間由最快反應(yīng)速度確定,最快 反應(yīng)速度可以根據(jù)實(shí)際情況如內(nèi)存大小和CPU型號(hào)等情況確定。圖1中所述服務(wù)器集群3包括一個(gè)代理服務(wù)器和多個(gè)web服務(wù)器,所述代理服務(wù) 器在網(wǎng)絡(luò)層和鏈路層之間進(jìn)行負(fù)載平衡。所述代理服務(wù)器可以同各個(gè)web服務(wù)器共享同一 個(gè)IP地址,訪問(wèn)各個(gè)web服務(wù)器的IP包首先到達(dá)代理服務(wù)器,所述代理服務(wù)器根據(jù)保存的 各個(gè)web服務(wù)器的訪問(wèn)優(yōu)先級(jí)順序,將請(qǐng)求分配給各個(gè)web服務(wù)器,各個(gè)web服務(wù)器的訪問(wèn) 優(yōu)先級(jí)同樣可以根據(jù)上述轉(zhuǎn)發(fā)節(jié)點(diǎn)的轉(zhuǎn)發(fā)優(yōu)先級(jí)確定方式來(lái)進(jìn)行確定。具體說(shuō),所述代理服務(wù)器通過(guò)心跳監(jiān)測(cè)方式同與其直接相連的所述web服務(wù)器動(dòng) 態(tài)交換信息,根據(jù)這些信息獲得這些web服務(wù)器的連接任務(wù)數(shù)和反應(yīng)速度情況,然后依據(jù) 所獲得的連接任務(wù)數(shù)和反應(yīng)速度動(dòng)態(tài)更新所述代理服務(wù)器所保存的即時(shí)訪問(wèn)web服務(wù)器 的優(yōu)先級(jí)。動(dòng)態(tài)交換的所述信息包括進(jìn)程使用情況、內(nèi)存使用情況、CPU使用情況等。所述Web服務(wù)器提供相同的服務(wù),能夠保證多用戶(hù)訪問(wèn)時(shí)實(shí)現(xiàn)更加均勻的分配負(fù) 載,從而保證數(shù)據(jù)傳輸?shù)膶?shí)時(shí)性。所述WEB服務(wù)器是提供流媒體數(shù)據(jù)單播/多播服務(wù)的WEB服務(wù)器。 本發(fā)明所稱(chēng)的“轉(zhuǎn)發(fā)源節(jié)點(diǎn)”、“轉(zhuǎn)發(fā)目標(biāo)節(jié)點(diǎn)”和“下一級(jí)”、“最末級(jí)”是相對(duì)數(shù)據(jù) 傳輸方向而言的,并不構(gòu)成對(duì)網(wǎng)絡(luò)系統(tǒng)的物理結(jié)構(gòu)的限定,對(duì)于雙向傳輸數(shù)據(jù)的轉(zhuǎn)發(fā)網(wǎng)絡(luò), 在一個(gè)方向上的“下一級(jí)”(或“上一級(jí)”)則構(gòu)成在另一個(gè)方向的“上一級(jí)”(或“下一級(jí)”)。
權(quán)利要求
1.一種快速定標(biāo)多級(jí)轉(zhuǎn)發(fā)負(fù)載均衡方法,用于多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò),每一級(jí)上有多個(gè)轉(zhuǎn)發(fā)節(jié) 點(diǎn),其特征在于除了最末級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)外,各級(jí)中的各轉(zhuǎn)發(fā)節(jié)點(diǎn)監(jiān)測(cè)其下一級(jí)的各個(gè)轉(zhuǎn)發(fā)節(jié) 點(diǎn)的負(fù)載狀態(tài),主要依據(jù)下一級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)的負(fù)載輕重確定轉(zhuǎn)發(fā)優(yōu)先級(jí),并在有數(shù)據(jù)需要轉(zhuǎn) 發(fā)時(shí)優(yōu)先將所述數(shù)據(jù)轉(zhuǎn)發(fā)至下一級(jí)負(fù)載最輕的轉(zhuǎn)發(fā)節(jié)點(diǎn),若高優(yōu)先級(jí)轉(zhuǎn)發(fā)失敗,依次選取 各次優(yōu)先級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)轉(zhuǎn)發(fā),發(fā)出所述數(shù)據(jù)的轉(zhuǎn)發(fā)節(jié)點(diǎn)構(gòu)成轉(zhuǎn)發(fā)源節(jié)點(diǎn),接收所述數(shù)據(jù)的節(jié) 點(diǎn)構(gòu)成轉(zhuǎn)發(fā)目標(biāo)節(jié)點(diǎn)。
2.如權(quán)利要求1所述的快速定標(biāo)多級(jí)轉(zhuǎn)發(fā)負(fù)載均衡方法,其特征在于所述轉(zhuǎn)發(fā)源節(jié)點(diǎn) 通過(guò)如下步驟執(zhí)行一次監(jiān)測(cè)(1)查詢(xún)所述下一級(jí)的各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)的負(fù)載信息;(2)計(jì)算所述下一級(jí)的各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)的當(dāng)前負(fù)載,根據(jù)當(dāng)前負(fù)載確定轉(zhuǎn)發(fā)優(yōu)先級(jí);(3)生成并存儲(chǔ)轉(zhuǎn)發(fā)優(yōu)先級(jí)的列表。
3.如權(quán)利要求2所述的快速定標(biāo)多級(jí)轉(zhuǎn)發(fā)負(fù)載均衡方法,其特征在于所述監(jiān)測(cè)為周期 性執(zhí)行,且用后一次監(jiān)測(cè)所確定的轉(zhuǎn)發(fā)優(yōu)先級(jí)的列表用于替換前一次監(jiān)測(cè)所確定的轉(zhuǎn)發(fā)優(yōu) 先級(jí)的列表。
4.如權(quán)利要求3所述的快速定標(biāo)多級(jí)轉(zhuǎn)發(fā)負(fù)載均衡方法,其特征在于所述轉(zhuǎn)發(fā)源節(jié)點(diǎn) 通過(guò)心跳監(jiān)測(cè)方式查詢(xún)所述下一級(jí)的各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)的負(fù)載信息,所述負(fù)載信息包括轉(zhuǎn)發(fā)節(jié) 點(diǎn)處理的連接數(shù)和反應(yīng)時(shí)間。
5.如權(quán)利要求4所述的快速定標(biāo)多級(jí)轉(zhuǎn)發(fā)負(fù)載均衡方法,其特征在于所述轉(zhuǎn)發(fā)源節(jié)點(diǎn) 根據(jù)其下一級(jí)的各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)的負(fù)載狀態(tài)調(diào)整所述心跳監(jiān)測(cè)的周期,調(diào)整方法為所述轉(zhuǎn) 發(fā)源節(jié)點(diǎn)在執(zhí)行轉(zhuǎn)發(fā)之前先設(shè)定其自身負(fù)載的初始值以及所述心跳監(jiān)測(cè)的周期的初始值、 最大值和最小值,在執(zhí)行數(shù)據(jù)轉(zhuǎn)發(fā)的過(guò)程中定期或非定期地計(jì)算其自身的實(shí)際負(fù)載大小, 并與所述自身負(fù)載的初始值進(jìn)行比較,當(dāng)所述實(shí)際負(fù)載高于所述自身負(fù)載的初始值時(shí),則 調(diào)整所述心跳監(jiān)測(cè)的周期使之線性增加,反之,當(dāng)所述實(shí)際負(fù)載低于所述自身負(fù)載的初始 值時(shí),則調(diào)整所述心跳監(jiān)測(cè)的周期使之線性減小,并保證調(diào)整后的周期不超出由所述周期 的最大值和最小值所限定的區(qū)間,當(dāng)依據(jù)上述線性關(guān)系得到的所述周期的計(jì)算值超出了上 述區(qū)間,則將所述周期調(diào)整回所述心跳監(jiān)測(cè)的周期的初始值或者相應(yīng)的所述最大值或最小 值。
6.如權(quán)利要求5所述的快速定標(biāo)多級(jí)轉(zhuǎn)發(fā)負(fù)載均衡方法,其特征在于當(dāng)所述轉(zhuǎn)發(fā)源節(jié) 點(diǎn)在合理時(shí)間內(nèi)未收到下一級(jí)的某個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)反饋的負(fù)載信息時(shí),所述轉(zhuǎn)發(fā)源節(jié)點(diǎn)將該下 一級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)確定為最低優(yōu)先級(jí)。
7.如權(quán)利要求1-6中任一權(quán)利要求所述的快速定標(biāo)多級(jí)轉(zhuǎn)發(fā)負(fù)載均衡方法,其特征在 于所述轉(zhuǎn)發(fā)節(jié)點(diǎn)的負(fù)載計(jì)算公式為L(zhǎng)oadi = α Ni+β Ti,其中,Loadi (i = l,2,3,...k)為轉(zhuǎn)發(fā)節(jié)點(diǎn)i的負(fù)載,Ni (i = l,2,3,...k)為轉(zhuǎn)發(fā)節(jié)點(diǎn)i處理的連接數(shù),Ti (i = l,2,3,...k)為轉(zhuǎn)發(fā)節(jié)點(diǎn)i的反應(yīng)時(shí)間,α、β分別為所述連接數(shù)和反應(yīng)時(shí)間的權(quán)重因子,k為所述轉(zhuǎn)發(fā)源節(jié)點(diǎn)的下一級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)的個(gè)數(shù)。
8.一種基于快速定標(biāo)多級(jí)轉(zhuǎn)發(fā)負(fù)載均衡方法的多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)系統(tǒng),其特征在于包括多 級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)和連接在所述多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)兩端的用戶(hù)集群和服務(wù)器集群,所述服務(wù)器集群中 各級(jí)服務(wù)器之間采用了負(fù)載均衡方法,所述多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)采用權(quán)利要求1-8中任意一種快 速定標(biāo)多級(jí)轉(zhuǎn)發(fā)負(fù)載均衡方法實(shí)現(xiàn)負(fù)載均衡。
9.如權(quán)利要求8所述的多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)系統(tǒng),其特征在于所述服務(wù)器集群包括代理服務(wù) 器集群和web服務(wù)器集群,一個(gè)所述代理服務(wù)器同與其直接連接的各個(gè)WEB服務(wù)器共享同 一個(gè)IP地址。
10.如權(quán)利要求9所述的多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)系統(tǒng),其特征在于所述多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)包括多級(jí) 轉(zhuǎn)發(fā)節(jié)點(diǎn),最末級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)連接所述代理服務(wù)器集群,一個(gè)所述代理服務(wù)器通過(guò)心跳監(jiān)測(cè) 方式同與其直接相連的所述web服務(wù)器動(dòng)態(tài)交換信息,根據(jù)這些信息獲得這些web服務(wù)器 的連接任務(wù)數(shù)和反應(yīng)速度情況,然后依據(jù)所獲得的連接任務(wù)數(shù)和反應(yīng)速度動(dòng)態(tài)更新所述代 理服務(wù)器所保存的即時(shí)訪問(wèn)web服務(wù)器的優(yōu)先級(jí)。
全文摘要
本發(fā)明涉及一種用于多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)的快速定標(biāo)多級(jí)轉(zhuǎn)發(fā)負(fù)載均衡方法以及基于該方法的多級(jí)轉(zhuǎn)發(fā)網(wǎng)絡(luò)系統(tǒng),除了最末級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)外,各級(jí)中的各轉(zhuǎn)發(fā)節(jié)點(diǎn)監(jiān)測(cè)其下一級(jí)的各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)的負(fù)載狀態(tài),主要依據(jù)下一級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)的負(fù)載輕重確定轉(zhuǎn)發(fā)優(yōu)先級(jí),并在有數(shù)據(jù)需要轉(zhuǎn)發(fā)時(shí)優(yōu)先將所述數(shù)據(jù)轉(zhuǎn)發(fā)至下一級(jí)負(fù)載最輕的轉(zhuǎn)發(fā)節(jié)點(diǎn),若高優(yōu)先級(jí)轉(zhuǎn)發(fā)失敗,依次選取各次優(yōu)先級(jí)轉(zhuǎn)發(fā)節(jié)點(diǎn)轉(zhuǎn)發(fā),發(fā)出所述數(shù)據(jù)的轉(zhuǎn)發(fā)節(jié)點(diǎn)構(gòu)成轉(zhuǎn)發(fā)源節(jié)點(diǎn),接收所述數(shù)據(jù)的節(jié)點(diǎn)構(gòu)成轉(zhuǎn)發(fā)目標(biāo)節(jié)點(diǎn)。該方法及系統(tǒng)實(shí)現(xiàn)了轉(zhuǎn)發(fā)節(jié)點(diǎn)間的負(fù)載均衡,以及對(duì)鏈路和網(wǎng)絡(luò)系統(tǒng)狀況的檢測(cè)和處理,使整個(gè)網(wǎng)絡(luò)系統(tǒng)資源利用最佳化,且該方法的核心算法也可用于服務(wù)器端進(jìn)行負(fù)載均衡。
文檔編號(hào)H04L12/56GK102123087SQ201110040449
公開(kāi)日2011年7月13日 申請(qǐng)日期2011年2月18日 優(yōu)先權(quán)日2011年2月18日
發(fā)明者丁泉龍, 王昆侖, 韓艷 申請(qǐng)人:天津博宇銘基信息科技有限公司