專利名稱：多個(gè)路由器間的調(diào)停方法、路由器優(yōu)先度計(jì)算裝置及路由器裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在多個(gè)物理路由器裝置虛擬地作為1臺(tái)路由器裝置動(dòng)作的虛擬路由器系統(tǒng)中，決定主路由器和備份路由器的多個(gè)路由器間的調(diào)停方法、路由器優(yōu)先級計(jì)算裝置及路由器裝置。
背景技術(shù)：
在IP(Internet Protocol)網(wǎng)絡(luò)中，已知的有作為實(shí)現(xiàn)虛擬路由器系統(tǒng)的、使用了在“Virtual Router Redundancy Protocol for Ipv6”因特網(wǎng)<URLhttp//www.ietf.org/internet-drafts/draft-ietf-vrrp-ipv6-slec-03.txt>中記載的虛擬路由器冗余協(xié)議(以下稱為“VRRP”(Virtual Router RedundancyProtocol)的系統(tǒng)。該系統(tǒng)，使多個(gè)用于和外部網(wǎng)絡(luò)進(jìn)行通信的物理路由器裝置屬于同一子網(wǎng)絡(luò)內(nèi)，由進(jìn)行外部網(wǎng)絡(luò)和子網(wǎng)絡(luò)間的通信的主路由器、和作為其主路由器在運(yùn)行狀態(tài)的路由器裝置中發(fā)生了故障的場合成為替代的、處于待機(jī)狀態(tài)的路由器裝置的備份路由器構(gòu)成。
圖19是表示現(xiàn)有系統(tǒng)的結(jié)構(gòu)的圖示。在圖19中，主路由器1001、備份路由器1002、主機(jī)節(jié)點(diǎn)1003～1005被連接在同一子網(wǎng)絡(luò)上。在該虛擬路由器系統(tǒng)中，根據(jù)虛擬路由器ID(以下稱“VRID”)把執(zhí)行VRRP的路由器群進(jìn)行組指定。
在同一子網(wǎng)絡(luò)內(nèi)從具有同一VRID的路由器群中取一臺(tái)作為主路由器，實(shí)際地配發(fā)數(shù)據(jù)包。備份路由器1002，在主路由器中發(fā)生故障的場合，自身切換為主路由器，配發(fā)數(shù)據(jù)包。主路由器和備份路由器對于各節(jié)點(diǎn)虛擬地表示同一地址(虛擬路由器地址)。各主機(jī)節(jié)點(diǎn)不區(qū)分主路由器和備份路由器，把虛擬路由器地址作為缺省路由器發(fā)送數(shù)據(jù)包。
主路由器1001定期對備份路由器1002發(fā)送包含有為自身成為主路由器的優(yōu)先級的VRRP廣告數(shù)據(jù)包。當(dāng)備份路由器1002在一定期間(主路由器停機(jī)超時(shí))內(nèi)從具有比自身優(yōu)先級高的優(yōu)先級的主路由器接收VRRP廣告數(shù)據(jù)包時(shí)，復(fù)位主路由器停機(jī)超時(shí)定時(shí)器，確認(rèn)主路由器正在動(dòng)作。另一方面，在備份路由器接收到來自具有比自身的優(yōu)先級低的優(yōu)先級的主路由器1001的VRRP廣告數(shù)據(jù)包的場合，不復(fù)位主路由器停機(jī)超時(shí)定時(shí)器而原樣廢棄VRRP廣告數(shù)據(jù)包。在備份路由器1002中，若主路由器停機(jī)超時(shí)定時(shí)器到時(shí)的話，判斷在主路由器1001中發(fā)生了故障，自身成為主路由器，對同一組內(nèi)的路由器發(fā)送VRRP廣告數(shù)據(jù)包。此外，主路由器停機(jī)超時(shí)值優(yōu)先級高的設(shè)定為短、優(yōu)先級低的設(shè)定為長。因此，因?yàn)閮?yōu)先級最高的路由器裝置成為主路由器，因此可以根據(jù)優(yōu)先級設(shè)定主路由器1001。
另外，公開了通過在主路由器和備份路由器之間定期交換相互監(jiān)視的消息來早期檢測故障、高速進(jìn)行切換處理的技術(shù)(例如參照特開平7-264233號公報(bào))。
但是，在上述VRRP中，存在這樣的問題用于決定主路由器以及備份路由器的優(yōu)先級，需要事前根據(jù)系統(tǒng)運(yùn)用策略用戶進(jìn)行設(shè)定。
另外，存在不能在系統(tǒng)運(yùn)用中靈活變更在各路由器上一次設(shè)定過的優(yōu)先級這樣的問題。
特別是，在屬于同一子網(wǎng)絡(luò)的多個(gè)物理路由器裝置中，某物理路由器裝置在和外部網(wǎng)絡(luò)的連接中使用便攜電話網(wǎng)、另外的物理路由器裝置使用無線局域網(wǎng)那樣的結(jié)構(gòu)，在考慮到利用到即使子網(wǎng)絡(luò)全體移動(dòng)而要繼續(xù)通信那樣的移動(dòng)網(wǎng)絡(luò)的的場合，因?yàn)榘殡S移動(dòng)向外部網(wǎng)絡(luò)的連接狀態(tài)動(dòng)態(tài)變化，因此需要隨時(shí)向連接狀態(tài)良好的路由器裝置切換。因此，系統(tǒng)運(yùn)用中的靈活的設(shè)定變更是必需的。

發(fā)明內(nèi)容
本發(fā)明的目的是提供求取用于決定主路由器和備份路由器的各物理路由器裝置的優(yōu)先級、根據(jù)求得的優(yōu)先級能夠靈活切換主路由器的多個(gè)路由器間的調(diào)停方法、路由器優(yōu)先級計(jì)算裝置以及路由器裝置。
涉及本發(fā)明的多個(gè)路由器間的調(diào)停方法、路由器優(yōu)先級計(jì)算裝置以及路由器裝置，能夠從由物理路由器裝置的線路狀態(tài)、處理負(fù)荷、電池剩余量中的至少一個(gè)組成的路由器狀態(tài)信息中，通過計(jì)算得到構(gòu)成主路由器以及備份路由器的各物理路由器裝置的優(yōu)先級。然后，通過向網(wǎng)絡(luò)發(fā)送所得到的優(yōu)先級，能夠通知各物理路由器裝置。
由此，在通過多個(gè)物理路由器裝置構(gòu)成主路由器和備份路由器的系統(tǒng)中，能夠自動(dòng)設(shè)定各物理路由器裝置的優(yōu)先級，而且可以在系統(tǒng)運(yùn)用中靈活地變更主路由器。
涉及本發(fā)明的多個(gè)路由器間的調(diào)停方法，具有以下步驟向?qū)儆谕蛔泳W(wǎng)絡(luò)內(nèi)的全體路由器裝置，要求路由器狀態(tài)信息的信息要求步驟；取得上述路由器狀態(tài)信息，為使多個(gè)路由器裝置虛擬地作為一臺(tái)路由器裝置動(dòng)作，從該路由器狀態(tài)信息計(jì)算決定應(yīng)該成為運(yùn)行狀態(tài)的路由器裝置的優(yōu)先級的步驟；和根據(jù)上述優(yōu)先級決定應(yīng)該成為運(yùn)行狀態(tài)的第一路由器裝置和應(yīng)該作為待機(jī)狀態(tài)的第二路由器裝置的步驟。
由此，具有能夠利用從多個(gè)物理路由器裝置的路由器狀態(tài)信息求得的優(yōu)先級動(dòng)態(tài)構(gòu)成主路由器和備份路由器的作用。
另外，涉及本發(fā)明的多個(gè)路由器間的調(diào)停方法，具有以下步驟向?qū)儆谕蛔泳W(wǎng)絡(luò)內(nèi)的全體路由器裝置要求路由器狀態(tài)信息的信息要求步驟；取得上述路由器狀態(tài)信息，為使多個(gè)路由器裝置虛擬地作為一臺(tái)路由器裝置動(dòng)作，從該路由器狀態(tài)信息計(jì)算決定應(yīng)該成為運(yùn)行狀態(tài)的路由器裝置的優(yōu)先級的步驟；把對上述每一路由器裝置算出的上述優(yōu)先級向上述路由器裝置發(fā)送的步驟；和接收上述優(yōu)先級的第一路由器裝置根據(jù)自己的優(yōu)先級和從處于運(yùn)行狀態(tài)的第二路由器裝置接收的第二路由器裝置的優(yōu)先級判斷是否應(yīng)該成為運(yùn)行狀態(tài)的步驟。
由此，因?yàn)槎鄠€(gè)物理路由器裝置可以知道自己的優(yōu)先級，因此可以動(dòng)態(tài)切換主路由器和備份路由器。
另外，涉及本發(fā)明的多個(gè)路由器間的調(diào)停方法，還具有根據(jù)上述路由器狀態(tài)信息的重要度在上述路由器裝置間調(diào)整上述優(yōu)先級的步驟。
由此，具有這樣的作用通過考慮屬于同一子網(wǎng)絡(luò)的其他物理路由器的狀態(tài)來靈活地調(diào)整從多個(gè)物理路由器裝置的路由器狀態(tài)信息求得的物理路由器的優(yōu)先級、進(jìn)而通知調(diào)整后的優(yōu)先級，由此，能夠動(dòng)態(tài)構(gòu)成主路由器和備份路由器。
另外，在涉及本發(fā)明的多個(gè)路由器間的調(diào)停方法中，以一定間隔進(jìn)行基于上述信息要求步驟的上述路由器狀態(tài)信息的要求。由此，因?yàn)槔枚ㄆ谇蟮玫膬?yōu)先級動(dòng)態(tài)構(gòu)成主路由器和備份路由器，因此，具有能夠?qū)崿F(xiàn)跟蹤動(dòng)態(tài)變化的物理路由器狀態(tài)的高效率的系統(tǒng)運(yùn)用的作用。
另外，在涉及本發(fā)明的多個(gè)路由器間的調(diào)停方法中，上述路由器狀態(tài)信息的要求，是根據(jù)來自包含在同一子網(wǎng)絡(luò)上連接的路由器裝置的通信裝置的要求進(jìn)行的。由此，例如通過從其他裝置接收主路由器或備份路由器的故障檢測，迅速再構(gòu)成主路由器以及備份路由器，因此，具有能夠?qū)崿F(xiàn)高效率的系統(tǒng)運(yùn)用的作用。
另外，在涉及本發(fā)明的多個(gè)路由器間的調(diào)停方法中，上述優(yōu)先級的計(jì)算，是在取得的上述路由器狀態(tài)信息變化了時(shí)進(jìn)行的。由此，因?yàn)槟軌虬盐崭魑锢砺酚善餮b置的路由器狀態(tài)信息的變化，通過利用求得的優(yōu)先級自動(dòng)再構(gòu)成主路由器以及備份路由器，因此，能夠?qū)崿F(xiàn)高效率的系統(tǒng)運(yùn)用的作用。
另外，在涉及本發(fā)明的多個(gè)路由器間的調(diào)停方法中的上述路由器狀態(tài)信息，是路由器裝置自身的線路狀態(tài)、處理負(fù)荷、以及電池剩余量中至少任何一個(gè)。
由此，因?yàn)榭梢缘玫皆撐锢砺酚善餮b置的優(yōu)先級，所以具有利用求得的優(yōu)先級能夠動(dòng)態(tài)構(gòu)成主路由器以及備份路由器的作用。
涉及本發(fā)明的路由器優(yōu)先級計(jì)算裝置，具有路由器信息收集部，其收集屬于同一子網(wǎng)絡(luò)內(nèi)的路由器裝置的路由器狀態(tài)信息；優(yōu)先級計(jì)算部，其為使多個(gè)路由器裝置虛擬地作為一臺(tái)路由器裝置動(dòng)作從上述路由器狀態(tài)信息計(jì)算決定應(yīng)該成為運(yùn)行狀態(tài)的路由器裝置的優(yōu)先級；和優(yōu)先級通知部，其把對于上述每一路由器裝置計(jì)算出來的上述優(yōu)先級通知上述路由器裝置。
由此，通過通知從多個(gè)物理路由器裝置的路由器狀態(tài)信息求得的優(yōu)先級，而具有動(dòng)態(tài)構(gòu)成主路由器和備份路由器這樣的作用。
涉及本發(fā)明的路由器優(yōu)先級計(jì)算裝置，具有路由器信息收集部，其收集屬于同一子網(wǎng)絡(luò)內(nèi)的路由器裝置的路由器狀態(tài)信息；優(yōu)先級計(jì)算部，其為使多個(gè)路由器裝置虛擬地作為一臺(tái)路由器裝置動(dòng)作從上述路由器狀態(tài)信息計(jì)算決定應(yīng)該成為運(yùn)行狀態(tài)的路由器裝置的優(yōu)先級；主決定部，其根據(jù)上述優(yōu)先級決定應(yīng)該成為運(yùn)行狀態(tài)的第一路由器裝置和應(yīng)該作為待機(jī)狀態(tài)的第二路由器裝置；和主通知部，其向上述路由器裝置通知識別上述決定的路由器裝置的信息。
由此，因?yàn)榭梢晕ㄒ粵Q定應(yīng)該成為主路由器的路由器裝置并進(jìn)行向該路由器裝置的通知，因此具有可以在路由器裝置間無沖突地、動(dòng)態(tài)構(gòu)成主路由器以及備份路由器的作用。
另外，涉及本發(fā)明的路由器優(yōu)先級計(jì)算裝置的上述路由器信息收集部，具有比較新取得的上述路由器狀態(tài)信息和已存在的上述路由器狀態(tài)信息的比較部，在上述比較部在上述路由器狀態(tài)信息中檢測出不同的場合，指示上述優(yōu)先級計(jì)算部重新計(jì)算優(yōu)先級。由此，通過僅在從以前接收到的路由器狀態(tài)信息有變化的場合來計(jì)算優(yōu)先級并進(jìn)行通知，因此，具有可以進(jìn)行高效率的系統(tǒng)運(yùn)用的作用。
另外，在涉及本發(fā)明的路由器優(yōu)先級計(jì)算裝置中，上述路由器信息收集部具有向上述路由器裝置要求上述路由器狀態(tài)信息的信息要求部。
由此，因?yàn)橥ㄟ^來自路由器優(yōu)先級計(jì)算裝置側(cè)的要求可以把握各物理路由器裝置的狀態(tài)，所以具有能夠動(dòng)態(tài)構(gòu)成主路由器以及備份路由器的作用。
另外，在涉及本發(fā)明的路由器優(yōu)先級計(jì)算裝置中，上述路由器信息收集部具有定時(shí)器，上述信息要求部在接收來自上述定時(shí)器的時(shí)間到通知時(shí)進(jìn)行上述路由器狀態(tài)信息的要求。
由此，通過定期通知從各物理路由器裝置的狀態(tài)求得的優(yōu)先級，利用定期求得的優(yōu)先級來動(dòng)態(tài)構(gòu)成主路由器以及備份路由器，因此，具有能夠進(jìn)行跟蹤動(dòng)態(tài)變化的物理路由器狀態(tài)的高效率的系統(tǒng)運(yùn)用的作用。
另外，涉及本發(fā)明的路由器優(yōu)先級計(jì)算裝置的上述路由器信息收集部，還具有接受來自包含在同一子網(wǎng)絡(luò)上連接的路由器裝置的通信裝置的上述優(yōu)先級更新要求的更新要求接受部，上述更新要求接受部在接收到上述更新要求時(shí)，通知上述信息要求部，上述信息要求部向上述路由器裝置要求上述路由器狀態(tài)信息。
由此，例如通過從其他裝置接收虛擬路由器裝置的故障的檢測，向各路由器裝置要求路由器狀態(tài)信息，通知最新的優(yōu)先級，迅速重新構(gòu)成主路由器以及備份路由器，因此，具有能夠進(jìn)行高效率系統(tǒng)運(yùn)用的作用。
另外，在涉及本發(fā)明的路由器優(yōu)先級計(jì)算裝置中，具有路由器信息收集部，其收集屬于同一子網(wǎng)絡(luò)內(nèi)的路由器裝置的路由器狀態(tài)信息；優(yōu)先級計(jì)算部，其為使多個(gè)路由器裝置虛擬地作為一臺(tái)路由器裝置動(dòng)作從上述路由器狀態(tài)信息計(jì)算決定應(yīng)該成為運(yùn)行狀態(tài)的路由器裝置的優(yōu)先級；主決定部，其根據(jù)來自上述優(yōu)先級計(jì)算部的決定應(yīng)該成為運(yùn)行狀態(tài)的路由器裝置；和主通知部，其向上述路由器裝置通知識別上述決定的路由器裝置的信息。
由此，通過根據(jù)各物理路由器裝置的路由器狀態(tài)信息的變化求得優(yōu)先級并進(jìn)行通知，來利用通知的優(yōu)先級動(dòng)態(tài)再構(gòu)成主路由器以及備份路由器，因此，具有能夠進(jìn)行高效率的系統(tǒng)運(yùn)用的作用。
另外，涉及本發(fā)明的路由器裝置，具有狀態(tài)通知部，其發(fā)送由線路狀態(tài)、處理負(fù)荷以及電池剩余量的至少任何一個(gè)組成的路由器狀態(tài)信息；優(yōu)先級接收部，其為使屬于同一子網(wǎng)絡(luò)內(nèi)的多個(gè)路由器裝置虛擬地作為一臺(tái)路由器裝置動(dòng)作，接收決定應(yīng)該成為運(yùn)行狀態(tài)的路由器裝置的優(yōu)先級；和主判定部，根據(jù)接收到的上述優(yōu)先級和從運(yùn)行狀態(tài)的第一路由器裝置通知的第一路由器裝置的優(yōu)先級，判斷是成為運(yùn)行狀態(tài)還是成為待機(jī)狀態(tài)。
由此，通過根據(jù)從連接在同一子網(wǎng)絡(luò)上的物理路由器裝置求得的優(yōu)先級來切換路由器的動(dòng)作，可以動(dòng)態(tài)構(gòu)成主路由器以及備份路由器，具有能夠進(jìn)行高效率系統(tǒng)運(yùn)用的作用。
另外，在涉及本發(fā)明的路由器裝置中，上述狀態(tài)通知部，以一定間隔向上述子網(wǎng)絡(luò)發(fā)送上述路由器狀態(tài)信息。
由此，通過定期把握各物理路由器裝置的狀態(tài)，利用定期求得的優(yōu)先級來動(dòng)態(tài)構(gòu)成主路由器或者備份路由器，因此，具有能夠進(jìn)行高效率系統(tǒng)運(yùn)用的作用。
另外，在涉及本發(fā)明的路由器裝置中，還具有接受上述路由器狀態(tài)信息的要求的信息要求接受部，上述狀態(tài)通知部根據(jù)接受到的上述要求向上述子網(wǎng)絡(luò)發(fā)送上述路由器狀態(tài)信息。
由此，通過接受路由器狀態(tài)信息通知要求，通知自身裝置的路由器狀態(tài)信息，通過把握各物理路由器裝置的狀態(tài)，利用求得的優(yōu)先級來動(dòng)態(tài)構(gòu)成主路由器以及備份路由器，因此，具有能夠進(jìn)行高效率系統(tǒng)運(yùn)用的作用。
另外，在涉及本發(fā)明的路由器裝置中，還具有監(jiān)視上述路由器狀態(tài)信息的變化的狀態(tài)監(jiān)視部，上述狀態(tài)監(jiān)視部在檢測出路由器狀態(tài)信息中有變化時(shí)通知上述信息通知部，上述信息通知部向上述子網(wǎng)絡(luò)發(fā)送最新的路由器狀態(tài)信息。
由此，通過把握各物理路由器裝置的路由器狀態(tài)信息，利用求得的優(yōu)先級來動(dòng)態(tài)構(gòu)成主路由器或者備份路由器，因此，具有能夠進(jìn)行高效率系統(tǒng)運(yùn)用的作用。
另外，在涉及本發(fā)明的本地網(wǎng)絡(luò)系統(tǒng)中，具有涉及本發(fā)明的路由器裝置和涉及本發(fā)明的路由器優(yōu)先級計(jì)算裝置。
由此，路由器優(yōu)先級計(jì)算裝置，根據(jù)通知的優(yōu)先級，能夠自動(dòng)設(shè)定構(gòu)成主路由器和備份路由器的各物理路由器裝置的優(yōu)先級，另外，在系統(tǒng)運(yùn)用中可以靈活變更各物理路由器裝置的優(yōu)先級，即使在像移動(dòng)網(wǎng)絡(luò)那樣的、伴隨移動(dòng)各物理路由器裝置的狀態(tài)動(dòng)態(tài)變化的場合也可以繼續(xù)高效率通信。
如上述根據(jù)本發(fā)明，在由多個(gè)物理路由器裝置構(gòu)成主路由器和備份路由器的網(wǎng)絡(luò)中，可以自動(dòng)地且根據(jù)物理路由器裝置的狀態(tài)的變化靈活地進(jìn)行物理路由器裝置的優(yōu)先級設(shè)定。


圖1是根據(jù)本發(fā)明的實(shí)施方式的網(wǎng)絡(luò)結(jié)構(gòu)圖；圖2是根據(jù)本發(fā)明的第一實(shí)施方式的物理路由器裝置的框圖；圖3是根據(jù)本發(fā)明的第一實(shí)施方式的路由器優(yōu)先級計(jì)算裝置的框圖；圖4是根據(jù)本發(fā)明的第二實(shí)施方式的路由器優(yōu)先級計(jì)算裝置的框圖；圖5是根據(jù)本發(fā)明的第三實(shí)施方式的路由器優(yōu)先級計(jì)算裝置的框圖；圖6是表示根據(jù)本發(fā)明的第三實(shí)施方式的路由器優(yōu)先級數(shù)據(jù)庫的一例的示圖；圖7是說明由本發(fā)明的實(shí)施方式構(gòu)成的網(wǎng)絡(luò)系統(tǒng)的動(dòng)作的順序圖；圖8是表示涉及本發(fā)明的第一實(shí)施方式的路由器狀態(tài)信息通知消息的格式的示圖；圖9是表示涉及本發(fā)明的第二實(shí)施方式的路由器狀態(tài)信息通知要求消息的格式的示圖；
圖10是表示涉及本發(fā)明的第一實(shí)施方式的優(yōu)先級通知消息的格式的示圖；圖11(a)、(b)是表示涉及本發(fā)明的第一實(shí)施方式的路由器裝置的動(dòng)作的流程圖；圖12是表示涉及本發(fā)明的第一實(shí)施方式的路由器優(yōu)先級計(jì)算裝置的動(dòng)作的流程圖；圖13是表示涉及本發(fā)明的第二實(shí)施方式的路由器優(yōu)先級計(jì)算裝置的動(dòng)作的流程圖；圖14是表示涉及本發(fā)明的第三實(shí)施方式的路由器優(yōu)先級計(jì)算裝置的動(dòng)作的流程圖；圖15是根據(jù)本發(fā)明的第四實(shí)施方式的物理路由器裝置的框圖；圖16是根據(jù)本發(fā)明的實(shí)施方式的路由器優(yōu)先級計(jì)算裝置的框圖；圖17是表示涉及本發(fā)明的第四實(shí)施方式的路由器裝置的動(dòng)作的流程圖。
圖18是表示涉及本發(fā)明的第四實(shí)施方式的路由器優(yōu)先級計(jì)算裝置的動(dòng)作的流程圖；圖19是使用現(xiàn)有的虛擬路由器裝置的網(wǎng)絡(luò)結(jié)構(gòu)圖。
具體實(shí)施例方式
下面使用

本發(fā)明的實(shí)施方式。
(第一實(shí)施方式)圖1是在本發(fā)明的第一實(shí)施方式中的網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)的一例。在圖1中，路由器優(yōu)先級計(jì)算裝置20是從物理路由器裝置的路由器狀態(tài)信息計(jì)算優(yōu)先級的裝置，物理路由器裝置21、22，根據(jù)這兩個(gè)物理路由器裝置的優(yōu)先級構(gòu)成主路由器以及備份路由器。主機(jī)23、24、25被連接在本地網(wǎng)絡(luò)11上。物理路由器裝置21以及物理路由器裝置22分別相互連接本地網(wǎng)絡(luò)11和外部網(wǎng)絡(luò)12以及13。此外，在圖1中表示出一臺(tái)路由器優(yōu)先級計(jì)算裝置、兩臺(tái)物理路由器裝置和三臺(tái)主機(jī)的情況，但是各自在一臺(tái)或一臺(tái)以上也是可以的。
根據(jù)圖7的順序說明如上構(gòu)成的網(wǎng)絡(luò)系統(tǒng)的動(dòng)作。
在圖1所示的網(wǎng)絡(luò)系統(tǒng)中，路由器優(yōu)先級計(jì)算裝置20，對物理路由器裝置21、22要求路由器狀態(tài)信息(步驟S71)。
接著，物理路由器裝置21以及22通過本地網(wǎng)絡(luò)11向路由器優(yōu)先級計(jì)算裝置20發(fā)送物理路由器裝置21、22的狀態(tài)信息(步驟S72)。
接著，接收到路由器狀態(tài)信息的路由器優(yōu)先級計(jì)算裝置20，據(jù)此計(jì)算各物理路由器裝置的優(yōu)先級(步驟S73)。然后，路由器優(yōu)先級計(jì)算裝置20通過本地網(wǎng)絡(luò)11把得到的優(yōu)先級通知各物理路由器裝置21、22(步驟S74)。
被通知了優(yōu)先級的物理路由器裝置21、22根據(jù)所通知的優(yōu)先級把優(yōu)先級最高的物理路由器裝置作為主路由器(步驟S75)，除此以外的物理路由器裝置作為備份路由器(步驟S76)動(dòng)作。
此外，在本實(shí)施方式中，在步驟S71，路由器優(yōu)先級計(jì)算裝置20對物理路由器裝置21、22要求路由器狀態(tài)信息，但是物理路由器裝置21、22也可以自發(fā)地發(fā)送路由器狀態(tài)信息。
對于如上構(gòu)成的網(wǎng)絡(luò)系統(tǒng)，以下對每一構(gòu)成裝置說明其動(dòng)作。
最初，圖2表示本第一實(shí)施方式中的物理路由器裝置21或22的詳細(xì)結(jié)構(gòu)圖的一例，以下加以說明。此外，對于物理路由器裝置21進(jìn)行說明，而物理路由器裝置22也同樣。
在圖2中，優(yōu)先級設(shè)定部110在管理功能表118內(nèi)設(shè)定優(yōu)先級，路由控制部111判定接收數(shù)據(jù)包的類別，根據(jù)從優(yōu)先級設(shè)定部110來的優(yōu)先級來切換主路由器或備份路由器，進(jìn)行數(shù)據(jù)包轉(zhuǎn)發(fā)處理的操作，信息收集部112，收集物理路由器裝置自身的狀態(tài)信息，數(shù)據(jù)包生成部113生成用于發(fā)送收集到的狀態(tài)信息的數(shù)據(jù)包，本地網(wǎng)絡(luò)接口114連接本地網(wǎng)絡(luò)11，外部網(wǎng)絡(luò)接口115連接外部網(wǎng)絡(luò)12或13，物理鏈路116以及物理鏈路117連接外部網(wǎng)絡(luò)接口115以及本地網(wǎng)絡(luò)接口114。此外，優(yōu)先級設(shè)定部110和管理功能表118和路由控制部111相當(dāng)于主判定部。另外，在圖2中，表示本發(fā)明的特征的構(gòu)成部以外的一般的路由器裝置的構(gòu)成部全部省略。
對于如上構(gòu)成的物理路由器裝置21的動(dòng)作，使用圖11(a)在下面說明。
在物理路由器裝置21中，信息收集部112進(jìn)行物理路由器裝置的信息的收集(步驟S1101)。作為收集的信息，可以考慮物理鏈路117的線路狀態(tài)、線路信息等、若物理路由器裝置21是便攜設(shè)備的話物理路由器裝置21的電池剩余量狀態(tài)、再有物理路由器裝置21的現(xiàn)在的處理負(fù)荷等。所謂線路狀態(tài)，是指和外部網(wǎng)絡(luò)的連接狀態(tài)、通信速度、錯(cuò)誤狀態(tài)、擁塞度等；所謂線路信息，是指轉(zhuǎn)發(fā)一個(gè)字節(jié)所花費(fèi)的費(fèi)用等計(jì)費(fèi)信息和安全性等。此外，上述信息是一個(gè)例子，也可以收集上述以外的信息，來用于優(yōu)先級的計(jì)算。
接著，數(shù)據(jù)包生成部113，進(jìn)行為向優(yōu)先級計(jì)算裝置20通知信息收集部112收集到的各種信息的數(shù)據(jù)包化(步驟S1102)。此外，這里使用的數(shù)據(jù)包可以考慮OSI參考模型的第二層或者第三層的數(shù)據(jù)包。
接著，網(wǎng)絡(luò)接口114向本地網(wǎng)絡(luò)11發(fā)送數(shù)據(jù)包生成部113生成的數(shù)據(jù)包(步驟S1103)。圖8表示在該發(fā)送中使用的消息的格式。該消息是擴(kuò)展路由器廣告消息的消息，附加了狀態(tài)信息810、811、812。
在圖8中，選項(xiàng)類型801表示狀態(tài)信息的類別。選項(xiàng)類型801為“101”時(shí)表示外部網(wǎng)絡(luò)的連接狀態(tài)，為“103”時(shí)表示錯(cuò)誤狀態(tài)，為“106”時(shí)表示是電池剩余量的信息。此外，連接狀態(tài)定義為鏈路連接的狀態(tài)為“1”，鏈路切斷狀態(tài)為“0”。錯(cuò)誤狀態(tài)以用全部數(shù)據(jù)包數(shù)除正常數(shù)據(jù)包數(shù)的商進(jìn)行歸一化來定義。電池剩余量把可以使用時(shí)間小于或等于1小時(shí)歸一化為“0”，把大于或等于10小時(shí)歸一化為“1”，“0.2”表示電池剩余量小于或等于2小時(shí)。
此外，擁塞度以單位時(shí)間平均實(shí)際進(jìn)行通信的時(shí)間表示，處理負(fù)荷是作為用可以轉(zhuǎn)發(fā)的最大包數(shù)除以每單位時(shí)間的轉(zhuǎn)發(fā)數(shù)據(jù)包數(shù)的商來進(jìn)行歸一化。此外，狀態(tài)信息的歸一化處理不限于此，只要將其定義成在路由器裝置間不產(chǎn)生錯(cuò)誤即可。此外，路由器在自己的狀態(tài)中選擇可以通知的狀態(tài)進(jìn)行發(fā)送。
從關(guān)于以上的物理路由器裝置21、22的狀態(tài)的信息收集到信息的發(fā)送的處理，發(fā)送每定時(shí)或者以一定的時(shí)間間隔的路由器狀態(tài)信息，或者在從連接在本地網(wǎng)絡(luò)11上的優(yōu)先級計(jì)算裝置20或者其他裝置接收到狀態(tài)信息的發(fā)送要求的場合，發(fā)送路由器狀態(tài)信息。另外，雖然圖2中未表示出，不過也可以具有監(jiān)視物理路由器裝置21或者22的路由器狀態(tài)的變化(例如，物理鏈路116的切斷，物理路由器裝置21或者22的電池剩余量降低)的單元，在路由器狀態(tài)變化了的場合發(fā)送路由器狀態(tài)信息。
接著，對于物理路由器裝置21、22從路由器優(yōu)先級計(jì)算裝置20接收優(yōu)先級信息時(shí)的動(dòng)作，使用圖11(b)以下進(jìn)行說明。
在網(wǎng)絡(luò)接口114通過本地網(wǎng)絡(luò)11接收到數(shù)據(jù)包的場合，首先，在路由控制部111中判定數(shù)據(jù)包的種類(步驟S1104)。
接著，路由控制部111，在判定了接收的數(shù)據(jù)包是通知物理路由器裝置21或者22的優(yōu)先級的數(shù)據(jù)包的場合，通知優(yōu)先級設(shè)定部110。優(yōu)先級設(shè)定部110，根據(jù)數(shù)據(jù)包類別判定部111將由接收到物理路由器裝置21或者22的優(yōu)先級的數(shù)據(jù)包所通知的優(yōu)先級，在管理功能表118內(nèi)設(shè)定、更新(步驟S1105)。
接著，優(yōu)先級設(shè)定部110由設(shè)定、更新了的管理功能表118根據(jù)優(yōu)先級，比較自身的優(yōu)先級和其他優(yōu)先級，若自身優(yōu)先級高的話向路由控制部111輸出切換為主路由器(步驟S1106)的指示、或者若自身優(yōu)先級低的話，向路由控制部111輸出切換為備份路由器的指示，路由控制部111執(zhí)行切換動(dòng)作(步驟S1107)。
在作為主路由器動(dòng)作的場合，執(zhí)行作為下面所示的通常的路由器功能的數(shù)據(jù)包轉(zhuǎn)發(fā)處理，如果是備份路由器的話則不進(jìn)行轉(zhuǎn)發(fā)處理。
對于作為主路由器動(dòng)作的場合的數(shù)據(jù)包轉(zhuǎn)發(fā)處理，進(jìn)行說明。路由控制部111，在判斷為網(wǎng)絡(luò)接口114通過本地網(wǎng)絡(luò)11接收到的數(shù)據(jù)包是應(yīng)該向外部網(wǎng)絡(luò)12轉(zhuǎn)發(fā)的數(shù)據(jù)包的場合，把該數(shù)據(jù)包從網(wǎng)絡(luò)接口115向外部網(wǎng)絡(luò)12發(fā)送。
另外，路由控制部111，在判定為網(wǎng)絡(luò)接口115通過外部網(wǎng)絡(luò)12接收到的數(shù)據(jù)包是應(yīng)該向本地網(wǎng)絡(luò)11轉(zhuǎn)發(fā)的數(shù)據(jù)包的場合，把該數(shù)據(jù)包從網(wǎng)絡(luò)接口114向本地網(wǎng)絡(luò)11發(fā)送。
下面說明路由器優(yōu)先級計(jì)算裝置20。
圖3是在第一實(shí)施方式中的優(yōu)先級計(jì)算裝置20的詳細(xì)結(jié)構(gòu)圖的一例。在圖3中，網(wǎng)絡(luò)接口121連接本地網(wǎng)絡(luò)11，數(shù)據(jù)包類別判定部122判定接收到的數(shù)據(jù)包是否是路由器狀態(tài)信息等的類別，優(yōu)先級計(jì)算部123從所接收到的物理路由器裝置的各種信息計(jì)算物理路由器裝置的優(yōu)先級，數(shù)據(jù)包生成部124生成用于通知得到的優(yōu)先級的數(shù)據(jù)包。
下面使用圖12說明如上構(gòu)成的路由器優(yōu)先級計(jì)算裝置20的動(dòng)作。
首先，路由器優(yōu)先級計(jì)算裝置20，在從網(wǎng)絡(luò)接口121接收到數(shù)據(jù)包的場合(步驟S1201)，在數(shù)據(jù)包類別判定部122中判定數(shù)據(jù)包的類別(步驟S1202)。
接著，在數(shù)據(jù)包類別判定部122判定為接收到的數(shù)據(jù)包是關(guān)于物理路由器裝置21或者22的狀態(tài)的路由器狀態(tài)信息的場合，優(yōu)先級計(jì)算部123根據(jù)上述信息計(jì)算作為信息發(fā)送源的物理路由器裝置21或者22的優(yōu)先級(步驟S1203)。關(guān)于具體的優(yōu)先級計(jì)算方法后面敘述。
接著，數(shù)據(jù)包生成部124進(jìn)行用于向物理路由器裝置21或者22通知所計(jì)算出的優(yōu)先級的數(shù)據(jù)包化。此外，這里使用的數(shù)據(jù)包是OSI參考模型的第二層或者第三層的數(shù)據(jù)包。
然后，網(wǎng)絡(luò)接口121向本地網(wǎng)絡(luò)11發(fā)送數(shù)據(jù)包生成部124生成的數(shù)據(jù)包(步驟S1204)。
這里，表示優(yōu)先級計(jì)算部123中的優(yōu)先級的計(jì)算方法的一例。
在物理路由器裝置21或者22中，取物理鏈路116的狀態(tài)(0鏈路切斷，1鏈路連接)、物理鏈路的錯(cuò)誤率(0錯(cuò)誤率高～1錯(cuò)誤率低)以及電池剩余量(0剩余量少～1剩余量多)作為用于計(jì)算優(yōu)先級的信息，優(yōu)先級Pr通過下式(公式1)進(jìn)行計(jì)算。
Pr＝A×(狀態(tài))+B(錯(cuò)誤率)+C(電池剩余量)(1)此外，A、B、C取為A+B+C＝255的常數(shù)，假定是優(yōu)先級計(jì)算中的上述信息的加權(quán)。亦即假定A＝128、B＝82、C＝45的話在優(yōu)先級計(jì)算中最重視物理鏈路的狀態(tài)，最不重視電池剩余量。此外，公式(1)中從3個(gè)信息計(jì)算優(yōu)先級，但是優(yōu)先級中使用的信息不限于3個(gè)，也可以使用物理路由器裝置的處理負(fù)荷或者連接的線路的帶寬、擁塞度等幾個(gè)。
另外在公式(1)中路由器的優(yōu)先級在0～255的范圍內(nèi)計(jì)算，但是可以任意設(shè)定這一優(yōu)先級的范圍。
圖10表示在這一路由器優(yōu)先級信息的通知的發(fā)送中所使用的消息的格式。在該消息中，為表示這一消息在ICMP類型中新定義“138”。另外，在優(yōu)先級字段1002中記載計(jì)算的優(yōu)先級。
此外，在本實(shí)施方式中，路由器優(yōu)先級計(jì)算裝置20作為連接在本地網(wǎng)絡(luò)11上的獨(dú)立裝置進(jìn)行了說明，但是也可以內(nèi)置在物理路由器裝置21、22甚至內(nèi)置在主機(jī)23～25內(nèi)。
如上根據(jù)本實(shí)施方式，在通過傳輸介質(zhì)連接至少一個(gè)主機(jī)、至少一個(gè)物理路由器裝置、以及至少一個(gè)路由器優(yōu)先級計(jì)算裝置的本地網(wǎng)絡(luò)中，路由器優(yōu)先級計(jì)算裝置從物理路由器裝置的路由器狀態(tài)信息自動(dòng)計(jì)算物理路由器裝置的優(yōu)先級，并通知各物理路由器裝置，所以物理路由器裝置利用通知的優(yōu)先級可以自動(dòng)而且靈活地進(jìn)行運(yùn)行狀態(tài)(主路由器狀態(tài))和待機(jī)狀態(tài)(備份路由器狀態(tài))的切換。
(第二實(shí)施方式)圖4是本發(fā)明的第二實(shí)施方式中的路由器優(yōu)先級計(jì)算裝置20的構(gòu)成的一例。
本發(fā)明的第二實(shí)施方式，在第一實(shí)施方式的路由器優(yōu)先級計(jì)算裝置的結(jié)構(gòu)中對于物理路由器裝置追加了要求通知路由器狀態(tài)信息的信息要求部141，其他和第一實(shí)施方式相同。
下面使用圖13來說明第二實(shí)施方式中的路由器優(yōu)先級計(jì)算裝置20。
此外，路由器優(yōu)先級計(jì)算裝置20，在網(wǎng)絡(luò)接口141中接收到數(shù)據(jù)包的場合的動(dòng)作與圖12所示相同。
和第一實(shí)施方式的動(dòng)作的不同點(diǎn)，是在判斷成信息要求部141需要物理路由器裝置的路由器狀態(tài)信息的場合(步驟S1301)，在數(shù)據(jù)包生成部124中生成用于通知對于物理路由器裝置的信息通知要求的數(shù)據(jù)包，并向本地網(wǎng)絡(luò)上進(jìn)行組播發(fā)送(步驟S1302)。圖9表示該信息通知要求的發(fā)送中使用的消息的格式。該消息是將路由器請求消息(Router Solicitation Message)擴(kuò)展過的，ICMP類型901是“133”。該路由器請求消息的選項(xiàng)類型902中新定義“100”，表示接收到該消息的路由器裝置向作為發(fā)送源的路由器優(yōu)先級計(jì)算裝置20通知自己的狀態(tài)信息。此外，這里例示出的數(shù)據(jù)包是OSI參考模型的第三層的數(shù)據(jù)包，但是也可以使用第二層的數(shù)據(jù)包。
另外，信息要求部141，定時(shí)、一定的時(shí)間間隔、或者在對網(wǎng)絡(luò)接口141接收到的數(shù)據(jù)包在數(shù)據(jù)包類別判定部122中進(jìn)行判定的結(jié)果，被判斷是要求來自連接在本地網(wǎng)絡(luò)11上的設(shè)備的信息更新的通知數(shù)據(jù)包的場合，進(jìn)行信息通知要求。
此外，在本實(shí)施方式中，路由器優(yōu)先級計(jì)算裝置20作為在本地網(wǎng)絡(luò)11上連接的獨(dú)立裝置進(jìn)行了說明，但是也可以內(nèi)置于物理路由器裝置21或者22，甚至內(nèi)置在主機(jī)23～25內(nèi)。
如上根據(jù)本實(shí)施方式，在路由器優(yōu)先級計(jì)算裝置需要更新優(yōu)先級時(shí)，或者本地網(wǎng)絡(luò)上的路由器裝置的線路狀態(tài)變化了時(shí)進(jìn)行優(yōu)先級的更新，因此無需不必要地增加本地網(wǎng)絡(luò)的通信量，就可以進(jìn)行主路由器和備份路由器的切換。
(第三實(shí)施方式)圖5是本發(fā)明的第三實(shí)施方式中的路由器優(yōu)先級計(jì)算裝置20的構(gòu)成的一例。與第二實(shí)施方式的路由器優(yōu)先級計(jì)算裝置的結(jié)構(gòu)的不同之處，是追加了優(yōu)先級數(shù)據(jù)庫151。該優(yōu)先級數(shù)據(jù)庫151記錄在優(yōu)先級計(jì)算部123中得到的優(yōu)先級以及物理路由器裝置的標(biāo)識符的組合。
下面使用圖14說明本實(shí)施方式中的路由器優(yōu)先級計(jì)算裝置20。
在路由器優(yōu)先級計(jì)算裝置20中，在網(wǎng)絡(luò)接口131中接收到數(shù)據(jù)包的場合(步驟S1401)，在數(shù)據(jù)包類別判定部122中判定數(shù)據(jù)包類別(步驟S1402)。在判定為數(shù)據(jù)包類別判定部122中接收到的數(shù)據(jù)包是通知關(guān)于物理路由器裝置21或者22的狀態(tài)的信息的數(shù)據(jù)包的場合，優(yōu)先級計(jì)算部123根據(jù)上述信息計(jì)算作為信息的發(fā)送源的物理路由器裝置21或者22的優(yōu)先級(步驟S1403)。此外，優(yōu)先級的計(jì)算方法和第一實(shí)施方式相同。
接著，優(yōu)先級計(jì)算部123把得到的優(yōu)先級在優(yōu)先級數(shù)據(jù)庫151中登錄(步驟S1404)。圖6表示優(yōu)先級數(shù)據(jù)庫的登錄數(shù)據(jù)的一例。在該例中存在2個(gè)物理路由器裝置，作為標(biāo)識符601使用IPv4(Internet Protocol Version4)地址，但是不特別限定物理路由器裝置的數(shù)目，另外，作為標(biāo)識符除了IPv4地址以外也可以使用IPv6地址或者物理路由器裝置的網(wǎng)絡(luò)接口114的MAC地址等。另外，除了標(biāo)識符601以外，在每一物理路由器裝置中還登錄有優(yōu)先級602、鏈路狀態(tài)603、擁塞度604以及電池剩余量605。
另外，優(yōu)先級計(jì)算部123在向優(yōu)先級數(shù)據(jù)庫151登錄計(jì)算的優(yōu)先級602時(shí)，檢查已經(jīng)登錄的登錄項(xiàng)，在存在相同標(biāo)識符的數(shù)據(jù)的場合更新優(yōu)先級602，在不存在的場合制作新登錄項(xiàng)進(jìn)行登錄。再者，在優(yōu)先級數(shù)據(jù)庫151中還登錄在優(yōu)先級602的計(jì)算中使用的物理路由器裝置的路由器狀態(tài)信息(步驟S1404)。
接著優(yōu)先級計(jì)算部123把得到的優(yōu)先級602與在優(yōu)先級數(shù)據(jù)庫151中已經(jīng)存儲(chǔ)完畢的物理路由器裝置的優(yōu)先級602進(jìn)行比較，在優(yōu)先級602發(fā)現(xiàn)了相同的物理路由器裝置的場合，進(jìn)行優(yōu)先級的調(diào)整。亦即在圖6的例子的場合，通知由標(biāo)識符192.168.1.1的物理路由器裝置更新過的狀態(tài)信息，在該信息中，在鏈路狀態(tài)603是1、擁塞度604是0.6、電池剩余量605是0.31的場合，由公式(1)可得，新的優(yōu)先級為190、為與標(biāo)識符192.168.1.2的物理路由器裝置相同的優(yōu)先級。
在這一場合，根據(jù)公式(1)的常數(shù)A、B、C進(jìn)行調(diào)整，以使關(guān)于所重視的信息的狀態(tài)良好的物理路由器裝置的優(yōu)先級變高。亦即，因?yàn)樵搱龊献钪匾暤逆溌窢顟B(tài)相同，因此調(diào)整次重視的擁塞度的狀態(tài)良好的標(biāo)示符192.168.1.1的物理路由器裝置的優(yōu)先級，比標(biāo)示符192.168.1.2的物理路由器裝置要高。
另外，在優(yōu)先級相同的多個(gè)物理路由器裝置的所有狀態(tài)都相同的場合，例如以隨機(jī)數(shù)、標(biāo)識符的降序、升序等適當(dāng)?shù)姆椒▉磉x擇應(yīng)該調(diào)整優(yōu)先級的物理路由器裝置，進(jìn)行優(yōu)先級的調(diào)整。
此外，優(yōu)先級的調(diào)整，在優(yōu)先級計(jì)算部123中在計(jì)算出現(xiàn)在優(yōu)先級的物理路由器裝置是應(yīng)該提高優(yōu)先級的物理路由器裝置的場合，進(jìn)行提高該物理路由器裝置的優(yōu)先級的處理。另外，與在優(yōu)先級計(jì)算部123中計(jì)算出現(xiàn)在優(yōu)先級的物理路由器裝置相比在優(yōu)先級數(shù)據(jù)庫151中存儲(chǔ)優(yōu)先級的物理路由器裝置應(yīng)該提高優(yōu)先級的場合，進(jìn)行降低在優(yōu)先級計(jì)算部123中所計(jì)算出的物理路由器裝置的優(yōu)先級的處理。這樣，無需調(diào)整在優(yōu)先級數(shù)據(jù)庫151中存儲(chǔ)的路由器裝置的優(yōu)先級。
接著，數(shù)據(jù)包生成部124，進(jìn)行用于向物理路由器裝置21或者22通知所計(jì)算的優(yōu)先級的數(shù)據(jù)包化，通過網(wǎng)絡(luò)接口121向相應(yīng)的路由器裝置發(fā)送(步驟S1406)。此外，信息要求部141的動(dòng)作和第三實(shí)施方式相同。
另外，在本實(shí)施方式中，路由器優(yōu)先級計(jì)算裝置20，作為在本地網(wǎng)絡(luò)11上所連接的獨(dú)立裝置進(jìn)行了說明，但是也可以內(nèi)置于物理路由器裝置21或者22，甚至可以內(nèi)置于主機(jī)23～25內(nèi)。
如上根據(jù)本實(shí)施方式，因?yàn)榭梢噪S時(shí)使用最佳的加權(quán)調(diào)整本地網(wǎng)絡(luò)上的路由器裝置的優(yōu)先級，因此可以靈活地進(jìn)行主路由器和備份路由器的切換。
(第四實(shí)施方式)圖15是本發(fā)明的第四實(shí)施方式中的物理路由器裝置的結(jié)構(gòu)圖，具有主、備份判斷部1501這一點(diǎn)與第一到第三實(shí)施方式不同。該主、備份判斷部1501判定是將物理路由器裝置的狀態(tài)作為主路由器還是作為備份路由器。
圖16是本發(fā)明的第四實(shí)施方式中的路由器優(yōu)先級計(jì)算裝置20的結(jié)構(gòu)圖，具有主決定部1601這一點(diǎn)與第三實(shí)施方式不同。該主決定部1601根據(jù)優(yōu)先級數(shù)據(jù)庫151的全部物理路由器裝置的優(yōu)先級，來決定應(yīng)該作為主路由器動(dòng)作的物理路由器裝置。
下面，使用圖17和圖18來說明涉及本實(shí)施方式的物理路由器裝置和路由器優(yōu)先級計(jì)算裝置的動(dòng)作。此外，物理路由器裝置21發(fā)送路由器狀態(tài)信息的處理和路由器優(yōu)先級計(jì)算裝置20發(fā)送信息更新要求的處理和第三實(shí)施方式相同。
在路由器優(yōu)先級計(jì)算裝置20中，一旦接收數(shù)據(jù)包(步驟S1801)，數(shù)據(jù)包判定部122判定是否是路由器狀態(tài)信息(步驟S1802)，若不是路由器狀態(tài)信息的話，原樣結(jié)束。
另一方面，在是路由器狀態(tài)信息的場合，優(yōu)先級計(jì)算部123和第三實(shí)施方式同樣地來進(jìn)行優(yōu)先級的計(jì)算(步驟S1803)、對優(yōu)先級數(shù)據(jù)庫151的登錄、更新(步驟S1804)、以及優(yōu)先級的調(diào)整(步驟S1805)。
接著，主決定部1601參照優(yōu)先級數(shù)據(jù)庫151，決定應(yīng)該成為主路由器的物理路由器裝置(步驟S1806)，并通過網(wǎng)絡(luò)接口131向全部物理路由器裝置組播發(fā)送應(yīng)該成為主路由器的物理路由器裝置的標(biāo)識符601(步驟S1807)。
在物理路由器裝置21中，在接收到該組播時(shí)(步驟S1701)，數(shù)據(jù)包類別判定部122判定是否是主路由器信息(步驟S1702)，當(dāng)不是主路由器信息時(shí)原樣結(jié)束。
另一方面，在是主路由器信息的場合，主、備份判定部1501判定所通知的標(biāo)識符是否是表示自己(步驟S1703)。主、備份判定部1501在表示自己的場合向路由控制部111指示向主路由器的轉(zhuǎn)移，路由控制部111進(jìn)行切換處理(步驟S1704)。
另一方面，在不是表示自己且現(xiàn)在是主路由器的場合(步驟S1705)，向路由控制部111指示把向主路由器的切換處理變?yōu)橄騻浞萋酚善鞯霓D(zhuǎn)移，路由控制部111進(jìn)行切換處理(步驟S1706)。在現(xiàn)在不是主路由器的場合，什么都不做原樣結(jié)束。
如上所述，根據(jù)本實(shí)施方式，因?yàn)槁酚善鲀?yōu)先級計(jì)算裝置唯一地決定應(yīng)該成為主路由器的物理路由器裝置，因此可以避免各物理路由器裝置間的沖突、且能靈活進(jìn)行主路由器和備份路由器間的切換。
如上所述，本發(fā)明對于多臺(tái)物理路由器裝置虛擬地作為一臺(tái)路由器裝置動(dòng)作的虛擬路由器系統(tǒng)是有用的，且適用于能夠在系統(tǒng)運(yùn)用中靈活變更用于決定主路由器和備份路由器的各物理路由器裝置的優(yōu)先級的多個(gè)路由器間的調(diào)停方法、路由器優(yōu)先級計(jì)算裝置以及路由器裝置。
權(quán)利要求書(按照條約第19條的修改)19.(修正后)一種本地網(wǎng)絡(luò)系統(tǒng)，其由路由器裝置和路由器優(yōu)先級計(jì)算裝置所組成，所述路由器裝置，具有狀態(tài)通知部，其發(fā)送由線路狀態(tài)、處理負(fù)荷、以及電池剩余量的至少任何一個(gè)組成的路由器狀態(tài)信息；優(yōu)先級接收部，其為使屬于同一子網(wǎng)絡(luò)內(nèi)的多個(gè)路由器裝置虛擬地作為一臺(tái)路由器裝置動(dòng)作而接收決定應(yīng)該成為運(yùn)行狀態(tài)的路由器裝置的優(yōu)先級；和主判定部，其根據(jù)接收到的上述優(yōu)先級和從運(yùn)行狀態(tài)的第一路由器裝置通知的優(yōu)先級判定是成為運(yùn)行狀態(tài)還是成為待機(jī)狀態(tài)；所述路由器優(yōu)先級計(jì)算裝置，具有路由器信息收集部，其收集屬于同一子網(wǎng)絡(luò)內(nèi)的所述路由器裝置的路由器狀態(tài)信息；優(yōu)先級計(jì)算部，其為使多個(gè)路由器裝置虛擬地作為一臺(tái)路由器裝置動(dòng)作，從上述路由器狀態(tài)信息計(jì)算決定應(yīng)該成為運(yùn)行狀態(tài)的路由器裝置的優(yōu)先級；和優(yōu)先級通知部，其把對于上述每一路由器裝置計(jì)算出來的上述優(yōu)先級通知上述路由器裝置。
權(quán)利要求
1.一種多個(gè)路由器間的調(diào)停方法，具有以下步驟向?qū)儆谕蛔泳W(wǎng)絡(luò)內(nèi)的全體路由器裝置要求路由器狀態(tài)信息的信息要求步驟；取得上述路由器狀態(tài)信息、為使多個(gè)路由器裝置虛擬地作為一臺(tái)路由器裝置動(dòng)作從該路由器狀態(tài)信息計(jì)算決定應(yīng)該成為運(yùn)行狀態(tài)的路由器裝置的優(yōu)先級的步驟；和根據(jù)上述優(yōu)先級決定應(yīng)該成為運(yùn)行狀態(tài)的第一路由器裝置和應(yīng)該作為待機(jī)狀態(tài)的第二路由器裝置的步驟。
2.一種多個(gè)路由器間的調(diào)停方法，具有以下步驟向?qū)儆谕蛔泳W(wǎng)絡(luò)內(nèi)的全體路由器裝置要求路由器狀態(tài)信息的信息要求步驟；取得上述路由器狀態(tài)信息、為使多個(gè)路由器裝置虛擬地作為一臺(tái)路由器裝置動(dòng)作從該路由器狀態(tài)信息計(jì)算決定應(yīng)該成為運(yùn)行狀態(tài)的路由器裝置的優(yōu)先級的步驟；把對上述每一路由器裝置算出的上述優(yōu)先級向上述路由器裝置發(fā)送的步驟；和接收到上述優(yōu)先級的第一路由器裝置，根據(jù)自己的優(yōu)先級和從處于運(yùn)行狀態(tài)的第二路由器裝置接收到的第二路由器裝置的優(yōu)先級，判斷是否應(yīng)成為運(yùn)行狀態(tài)的步驟。
3.根據(jù)權(quán)利要求1或權(quán)利要求2中所述的多個(gè)路由器間的調(diào)停方法，其特征在于，還具有根據(jù)上述路由器狀態(tài)信息的重要度，在上述路由器裝置間調(diào)整上述優(yōu)先級的步驟。
4.根據(jù)權(quán)利要求1或權(quán)利要求2中所述的多個(gè)路由器間的調(diào)停方法，其特征在于，以一定間隔進(jìn)行根據(jù)上述信息要求步驟的上述路由器狀態(tài)信息的要求。
5.根據(jù)權(quán)利要求1或權(quán)利要求2中所述的多個(gè)路由器間的調(diào)停方法，其特征在于，上述路由器狀態(tài)信息的要求，根據(jù)來自包含在同一子網(wǎng)絡(luò)上連接的路由器裝置的通信裝置的要求來進(jìn)行。
6.根據(jù)權(quán)利要求1或權(quán)利要求2中所述的多個(gè)路由器間的調(diào)停方法，其特征在于，上述優(yōu)先級的計(jì)算，在已取得的上述路由器狀態(tài)信息變化了時(shí)來進(jìn)行。
7.根據(jù)權(quán)利要求1或權(quán)利要求2中所述的多個(gè)路由器間的調(diào)停方法，其特征在于，上述路由器狀態(tài)信息，是路由器裝置自身的線路狀態(tài)、處理負(fù)荷、以及電池剩余量中至少任何一個(gè)。
8.一種路由器優(yōu)先級計(jì)算裝置，具有路由器信息收集部，其收集屬于同一子網(wǎng)絡(luò)內(nèi)的路由器裝置的路由器狀態(tài)信息；優(yōu)先級計(jì)算部，其為使多個(gè)路由器裝置虛擬地作為一臺(tái)路由器裝置動(dòng)作，從上述路由器狀態(tài)信息計(jì)算決定應(yīng)該成為運(yùn)行狀態(tài)的路由器裝置的優(yōu)先級；和優(yōu)先級通知部，其把對于上述每一路由器裝置計(jì)算出來的上述優(yōu)先級通知上述路由器裝置。
9.一種路由器優(yōu)先級計(jì)算裝置，具有路由器信息收集部，其收集屬于同一子網(wǎng)絡(luò)內(nèi)的路由器裝置的路由器狀態(tài)信息；優(yōu)先級計(jì)算部，其為使多個(gè)路由器裝置虛擬地作為一臺(tái)路由器裝置動(dòng)作，從上述路由器狀態(tài)信息計(jì)算決定應(yīng)該成為運(yùn)行狀態(tài)的路由器裝置的優(yōu)先級；主決定部，其根據(jù)上述優(yōu)先級決定應(yīng)該成為運(yùn)行狀態(tài)的第一路由器裝置和應(yīng)該作為待機(jī)狀態(tài)的第二路由器裝置；和主通知部，其向上述路由器裝置通知識別上述決定的路由器裝置的信息。
10.根據(jù)權(quán)利要求8或權(quán)利要求9中所述的路由器優(yōu)先級計(jì)算裝置，其特征在于，上述路由器信息收集部，具有比較新取得的上述路由器狀態(tài)信息和已存在的上述路由器狀態(tài)信息的比較部，在上述比較部在上述路由器狀態(tài)信息中檢測出不同的場合，指示上述優(yōu)先級計(jì)算部重新計(jì)算優(yōu)先級。
11.根據(jù)權(quán)利要求8或權(quán)利要求9中所述的路由器優(yōu)先級計(jì)算裝置，其特征在于，上述路由器信息收集部，具有向上述路由器裝置要求上述路由器狀態(tài)信息的信息要求部。
12.根據(jù)權(quán)利要求11所述的路由器優(yōu)先級計(jì)算裝置，其特征在于，上述路由器信息收集部，具有定時(shí)器，而上述信息要求部在接收來自上述定時(shí)器的時(shí)間到通知時(shí)進(jìn)行上述路由器狀態(tài)信息的要求。
13.根據(jù)權(quán)利要求11所述的路由器優(yōu)先級計(jì)算裝置，其特征在于，上述路由器信息收集部，還具有更新要求接受部，該更新要求接受部，接受來自包含在同一子網(wǎng)絡(luò)上連接的路由器裝置的通信裝置的上述優(yōu)先級更新要求，上述更新要求接受部在接受到上述更新要求時(shí)，通知上述信息要求部，上述信息要求部向上述路由器裝置要求上述路由器狀態(tài)信息。
14.根據(jù)權(quán)利要求8或權(quán)利要求9中所述的路由器優(yōu)先級計(jì)算裝置，其特征在于，上述路由器狀態(tài)信息，是路由器裝置自身的線路狀態(tài)、處理負(fù)荷、以及電池剩余量中至少任何一個(gè)。
15.一種路由器裝置，具有狀態(tài)通知部，其發(fā)送由線路狀態(tài)、處理負(fù)荷、以及電池剩余量的至少任何一個(gè)組成的路由器狀態(tài)信息；優(yōu)先級接收部，其為使屬于同一子網(wǎng)絡(luò)內(nèi)的多個(gè)路由器裝置虛擬地作為一臺(tái)路由器裝置動(dòng)作，而接收決定應(yīng)該成為運(yùn)行狀態(tài)的路由器裝置的優(yōu)先級；和主判定部，其根據(jù)接收到的上述優(yōu)先級和從運(yùn)行狀態(tài)的第一路由器裝置通知的優(yōu)先級來判斷是成為運(yùn)行狀態(tài)還是成為待機(jī)狀態(tài)。
16.根據(jù)權(quán)利要求15所述的路由器裝置，其特征在于，上述狀態(tài)通知部，以一定間隔向上述子網(wǎng)絡(luò)發(fā)送上述路由器狀態(tài)信息。
17.根據(jù)權(quán)利要求15所述的路由器裝置，其特征在于，還具有接收上述路由器狀態(tài)信息的要求的信息要求接收部，上述狀態(tài)通知部，根據(jù)接收到的上述要求向上述子網(wǎng)絡(luò)發(fā)送上述路由器狀態(tài)信息。
18.根據(jù)權(quán)利要求15所述的路由器裝置，其特征在于，還具有監(jiān)視上述路由器狀態(tài)信息變化的狀態(tài)監(jiān)視部，上述狀態(tài)監(jiān)視部在檢測出路由器狀態(tài)信息中有變化時(shí)通知上述信息通知部，上述信息通知部向上述子網(wǎng)絡(luò)發(fā)送最新的路由器狀態(tài)信息。
19.一種本地網(wǎng)絡(luò)系統(tǒng)，其由權(quán)利要求15到權(quán)利要求18中任何一個(gè)所述的路由器裝置、和權(quán)利要求8到權(quán)利要求13中任何一個(gè)所述的路由器優(yōu)先級計(jì)算裝置所組成。
全文摘要
物理路由器裝置(21，22)通過本地網(wǎng)絡(luò)(11)向路由器優(yōu)先級計(jì)算裝置(20)通知路由器狀態(tài)信息，路由器優(yōu)先級計(jì)算裝置(20)根據(jù)所通知的路由器狀態(tài)信息計(jì)算各物理路由器裝置的優(yōu)先級，在通過本地網(wǎng)絡(luò)(11)向物理路由器裝置(21，22)通知優(yōu)先級時(shí)，物理路由器裝置(21，22)根據(jù)所通知的優(yōu)先級，從多個(gè)物理路由器裝置中決定一個(gè)主路由器和除此以外的備份路由器，所以，利用由物理路由器裝置(21，22)的路由器狀態(tài)信息求得的優(yōu)先級，可以自動(dòng)且靈活地構(gòu)成虛擬路由器裝置。
文檔編號H04L12/56GK1723664SQ20048000181
公開日2006年1月18日 申請日期2004年2月19日 優(yōu)先權(quán)日2003年2月19日
發(fā)明者松本泰輔, 池田新吉, 小林廣和, 熊澤雅之, 船引誠, 川原豐樹 申請人:松下電器產(chǎn)業(yè)株式會(huì)社