專利名稱:一種面向內(nèi)容發(fā)布/訂閱的網(wǎng)絡(luò)低負(fù)載、自配置路由器的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及網(wǎng)絡(luò)路由器,尤其是,具體地說是一種面向內(nèi)容發(fā)布/訂閱服務(wù)的網(wǎng)絡(luò)低負(fù)載、自配置路由器。
技術(shù)背景
目前,隨著互聯(lián)網(wǎng)的廣泛應(yīng)用和快速發(fā)展,分布式系統(tǒng)的應(yīng)用范圍和規(guī)模出現(xiàn)了極大的改變,其帶來的最顯著變化之一是大規(guī)模的信息發(fā)布系統(tǒng)的廣泛使用。發(fā)布/訂閱通信模型由于具有異步、多點(diǎn)通信的特點(diǎn),能夠很好地滿足Internet上大型應(yīng)用系統(tǒng)松散通信的需要,它是構(gòu)建大規(guī)模分布式系統(tǒng)的基石。
如何選擇正確的路由器,將事件和訂閱條件發(fā)送給需要的分發(fā)代理和訂閱者,就成為一個(gè)非常重要的問題,甚至可以說,這是所有分布式發(fā)布/訂閱系統(tǒng)的首要問題。
在大多數(shù)已有的研究中,為了提高路由器運(yùn)行的效率,人們通常將事件代理網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)組織成一種樹型結(jié)構(gòu)或無環(huán)圖結(jié)構(gòu),相應(yīng)的基于內(nèi)容路由器可以以這個(gè)給定的拓?fù)浣Y(jié)構(gòu)為基礎(chǔ),采用某種策略進(jìn)行高效的消息轉(zhuǎn)發(fā)。但是,這種路由器的容錯(cuò)能力較弱,其中任何一個(gè)節(jié)點(diǎn)或邊的失敗,都可能會將整個(gè)網(wǎng)絡(luò)分割成若干個(gè)不連通的子網(wǎng)。同時(shí),每次向網(wǎng)絡(luò)中增加或刪除一個(gè)代理時(shí),都將導(dǎo)致很復(fù)雜的系統(tǒng)重配工作
發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種面向內(nèi)容發(fā)布/訂閱服務(wù)的網(wǎng)絡(luò)低負(fù)載、自配置路由器,以提高發(fā)布/訂閱服務(wù)事件轉(zhuǎn)發(fā)的網(wǎng)絡(luò)效率、訂閱維護(hù)的網(wǎng)絡(luò)效率、容錯(cuò)能力,實(shí)現(xiàn)負(fù)載的低分配和網(wǎng)絡(luò)的自配置路由。
本發(fā)明的技術(shù)方案是: 一種面向內(nèi)容發(fā)布/訂閱的網(wǎng)絡(luò)低負(fù)載、自配置路由器,它包括路由主模塊、中央控制模塊、操作系統(tǒng)模塊、網(wǎng)絡(luò)自配置策略模塊和數(shù)據(jù)收發(fā)模塊,所述的數(shù)據(jù)收發(fā)模塊作為路由器的信號收發(fā)端收發(fā)路由數(shù)據(jù),數(shù)據(jù)收發(fā)模塊依次串接操作系統(tǒng)模塊、中央控制模塊和路由主模塊,所述的網(wǎng)絡(luò)自配置策略模塊與中央控制模塊相連。
本發(fā)明的網(wǎng)絡(luò)自配置策略模塊的型號為NS0001.01。
本發(fā)明的有益效果: 本發(fā)明的結(jié)構(gòu)簡單、加入了網(wǎng)絡(luò)自配置模塊,是一種減輕網(wǎng)絡(luò)負(fù)載和人工干預(yù)的同時(shí)合理利用硬件資源的路由器。
本發(fā)明的網(wǎng)絡(luò)自配置策略模塊提供了一種基于網(wǎng)絡(luò)負(fù)載最低的支持自配置的LBRA-SC路由技術(shù)。LBRA-SC路由技術(shù)基于網(wǎng)絡(luò)負(fù)載最低的原則,引入了自配置策略。它將節(jié)點(diǎn)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)以鄰接表的方式描述,通過查找鄰接表,選擇帶寬最高的鏈路傳輸數(shù)據(jù),最大可能的避免了網(wǎng)絡(luò)擁塞。同時(shí)完成了當(dāng)節(jié)點(diǎn)失效或加入時(shí),網(wǎng)絡(luò)自動重組的功能。
圖1是本發(fā)明的原理框圖。
圖2是本發(fā)明的示例節(jié)點(diǎn)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的鄰接表。
具體實(shí)施方式
下面結(jié)合附圖和實(shí)施例對本發(fā)明作進(jìn)一步的說明。
如圖1所示,一種分布式發(fā)布/訂閱系統(tǒng)中采用的路由器依次具有路由主模塊1、中央控制模塊2、網(wǎng)絡(luò)自配置策略模塊3、操作系統(tǒng)模塊4、數(shù)據(jù)收發(fā)模塊5五個(gè)模塊。其中路由主模塊I和網(wǎng)絡(luò)自配置策略模塊3并接中央控制模塊2,中央控制模塊2連接到操作系統(tǒng)模塊4,操作系統(tǒng)模塊連接到數(shù)據(jù)收發(fā)模塊5上。
(I)路由主模塊 路由主模塊主要起到全局控制的作用,同時(shí)經(jīng)過中央控制模塊2協(xié)調(diào)各個(gè)模塊。
(2)中央控制模塊 中央控制模塊起到維護(hù)一個(gè)訪問控制鏈表功能,根據(jù)某種方法,防止非法用戶對路由器進(jìn)行破壞。
(3)網(wǎng)絡(luò)自配置策略模塊 網(wǎng)絡(luò)自配置策略模塊提供分布式發(fā)布/訂閱系統(tǒng)網(wǎng)絡(luò)配置規(guī)則集。
(4)操作系統(tǒng)模塊 商用嵌入式操作系統(tǒng)模塊。
(5)數(shù)據(jù)收發(fā)模塊 數(shù)據(jù)收發(fā)模塊的功用是,當(dāng)有需要轉(zhuǎn)發(fā)的數(shù)據(jù)包到達(dá)路由器是被喚醒,訪問數(shù)據(jù)包,查詢路由,修改數(shù)據(jù)包中對應(yīng)的路由數(shù)據(jù),轉(zhuǎn)發(fā)數(shù)據(jù)包。
具體實(shí)施時(shí): 在分布式發(fā)布/訂閱服務(wù)中,由若干個(gè)節(jié)點(diǎn)按照一定的拓?fù)浣Y(jié)構(gòu)連接而成,其中,每個(gè)節(jié)點(diǎn)相當(dāng)于一個(gè)集中式發(fā)布/訂閱系統(tǒng),既由一個(gè)分發(fā)代理服務(wù)器,若干個(gè)發(fā)布者和若干個(gè)訂閱者組成。對于一個(gè)節(jié)點(diǎn)而言,其本身所屬的分發(fā)代理,發(fā)布者和訂閱者稱為本地,而對于其他節(jié)點(diǎn),則稱為相對于該節(jié)點(diǎn)的異地。對于本發(fā)明中采用的路由器,各節(jié)點(diǎn)可以按照無向圖組成任何拓?fù)浣Y(jié)構(gòu)`。在網(wǎng)絡(luò)自配置策略模塊中,對于節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),擬采用鄰接表的方式描述,如圖2示。其中,BandWidth_nl_n2表示從節(jié)點(diǎn)nl到節(jié)點(diǎn)n2的鏈路的當(dāng)前帶寬,其值可以用網(wǎng)絡(luò)流量監(jiān)測軟件測得。
網(wǎng)絡(luò)自配置策略模塊設(shè)計(jì)的事件或訂閱條件轉(zhuǎn)發(fā)過程如下: 1、當(dāng)一個(gè)事件或訂閱條件被發(fā)布后,在本地用M1-MSNR技術(shù)對其匹配。
2、若在本地匹配失敗,則在鄰接表中查找所有與本地相鄰的節(jié)點(diǎn),選取其中帶寬最高的鏈路把該事件或訂閱條件發(fā)送給某個(gè)相鄰節(jié)點(diǎn),相鄰節(jié)點(diǎn)若匹配成功,則返回匹配結(jié)果給本地;反之,則通知本地匹配不成功。
3、若第一次轉(zhuǎn)發(fā)依舊沒有匹配成功,則選取帶寬鏈路第二高的節(jié)點(diǎn),重復(fù)2和3的過程,直到匹配成功或所有與本地相鄰的節(jié)點(diǎn)都轉(zhuǎn)發(fā)過該事件或訂閱條件。
4、若3結(jié)束后依舊沒有匹配成功,則從本地的鄰接節(jié)點(diǎn)出發(fā),重復(fù)1、2、3的過程,直到匹配成功或網(wǎng)絡(luò)中所有節(jié)點(diǎn)都已轉(zhuǎn)發(fā)過該事件或訂閱條件。轉(zhuǎn)發(fā)過程結(jié)束。
5、當(dāng)分發(fā)代理網(wǎng)絡(luò)中一個(gè)或多個(gè)節(jié)點(diǎn)失效后,或者是一個(gè)新的節(jié)點(diǎn)加入到現(xiàn)有網(wǎng)絡(luò)后,整個(gè)系統(tǒng)可以自動對新的網(wǎng)絡(luò)結(jié)構(gòu)進(jìn)行必要的調(diào)整而不需要人為的重組網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),即為發(fā)布/訂閱系統(tǒng)的自配置策略 本發(fā)明未涉及部分均與現(xiàn)有技術(shù)相同或可采用現(xiàn)有技術(shù)加以實(shí)現(xiàn)。
權(quán)利要求
1.一種面向內(nèi)容發(fā)布/訂閱的網(wǎng)絡(luò)低負(fù)載、自配置路由器,其特征是它包括路由主模塊(I)、中央控制模塊(2)、操作系統(tǒng)模塊(4)、網(wǎng)絡(luò)自配置策略模塊(3)和數(shù)據(jù)收發(fā)模塊(5),所述的數(shù)據(jù)收發(fā)模塊(5)作為路由器的信號收發(fā)端收發(fā)路由數(shù)據(jù),數(shù)據(jù)收發(fā)模塊(5)依次串接操作系統(tǒng)模塊(4)、中央控制模塊(2)和路由主模塊(1),所述的網(wǎng)絡(luò)自配置策略模塊(3)與中央控制模塊(2)相連。
2.根據(jù)權(quán)利要求1所述的面向內(nèi)容發(fā)布/訂閱的網(wǎng)絡(luò)低負(fù)載、自配置路由器,其特征是所述的網(wǎng)絡(luò)自配置策略模塊(3)的型號為NSOOO1.01。
全文摘要
一種面向內(nèi)容發(fā)布/訂閱的網(wǎng)絡(luò)低負(fù)載、自配置路由器,它包括路由主模塊、中央控制模塊、操作系統(tǒng)模塊、網(wǎng)絡(luò)自配置策略模塊和數(shù)據(jù)收發(fā)模塊,所述的數(shù)據(jù)收發(fā)模塊作為路由器的信號收發(fā)端收發(fā)路由數(shù)據(jù),數(shù)據(jù)收發(fā)模塊依次串接操作系統(tǒng)模塊、中央控制模塊和路由主模塊,所述的網(wǎng)絡(luò)自配置策略模塊與中央控制模塊相連。本發(fā)明的結(jié)構(gòu)簡單、加入了網(wǎng)絡(luò)自配置模塊,是一種減輕網(wǎng)絡(luò)負(fù)載和人工干預(yù)的同時(shí)合理利用硬件資源的路由器。
文檔編號H04L12/801GK103107947SQ201110359730
公開日2013年5月15日 申請日期2011年11月14日 優(yōu)先權(quán)日2011年11月14日
發(fā)明者李千目, 戚湧, 張煜, 路國翠, 張宏 申請人:無錫南理工科技發(fā)展有限公司