[發(fā)明專利]在子網(wǎng)絡(luò)中收集地址的方法及對(duì)應(yīng)的收集節(jié)點(diǎn)

有效

• 申請(qǐng)?zhí)枺?/td>: 201580085213.1
• 申請(qǐng)日: 2015-12-10
• 公開(kāi)（公告）號(hào): CN108370390B
• 公開(kāi)（公告）日: 2022-01-28
• 發(fā)明（設(shè)計(jì)）人: S.加夫里洛維奇;I.馬陶西克
• 申請(qǐng)（專利權(quán)）人: 瑞典愛(ài)立信有限公司
• 主分類號(hào): H04L61/103
• 分類號(hào): H04L61/103;H04L101/622
• 代理公司: 北京德琦知識(shí)產(chǎn)權(quán)代理有限公司 11018
• 代理人: 郭艷芳;王琦

本發(fā)明涉及一種用于通過(guò)收集節(jié)點(diǎn)收集位于分組子網(wǎng)絡(luò)中的其它網(wǎng)絡(luò)節(jié)點(diǎn)的地址的方法。收集節(jié)點(diǎn)向子網(wǎng)絡(luò)的其它節(jié)點(diǎn)傳送至少包括允許確定子網(wǎng)絡(luò)的第一參數(shù)的收集請(qǐng)求消息。接收收集請(qǐng)求消息的響應(yīng)節(jié)點(diǎn)確定用于傳送包括其地址的響應(yīng)消息的響應(yīng)時(shí)間，并在確定的響應(yīng)時(shí)間傳送響應(yīng)消息。

技術(shù)領(lǐng)域

本發(fā)明涉及一種用于通過(guò)收集節(jié)點(diǎn)在分組子網(wǎng)絡(luò)中收集地址的方法以及涉及對(duì)應(yīng)的收集節(jié)點(diǎn)。

本發(fā)明進(jìn)一步涉及一種用于通過(guò)響應(yīng)節(jié)點(diǎn)執(zhí)行的對(duì)收集節(jié)點(diǎn)的收集請(qǐng)求做出響應(yīng)的方法以及響應(yīng)節(jié)點(diǎn)本身。另外，提供一種系統(tǒng)和計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。

背景技術(shù)

在其中關(guān)鍵特征之一是良好的服務(wù)中性能(ISP)的高可用性環(huán)境中，諸如在電信網(wǎng)絡(luò)中，通常要求將對(duì)于任何網(wǎng)絡(luò)元件的停機(jī)時(shí)間減少至最低限度。例如，如果網(wǎng)絡(luò)中存在兩個(gè)(或更多個(gè))冗余路由器，那么這兩個(gè)路由器都應(yīng)包含路由表的副本，以便在冗余路由器中發(fā)生故障的情況下能夠即時(shí)地接替。另一種已知方法是用相連主機(jī)的MAC(媒體訪問(wèn)控制)地址填充冗余路由器(或主機(jī))中的ARP(地址解析協(xié)議，RFC 826)高速緩存，以使得路由器(主機(jī))可立即將分組發(fā)送給所有相連IP主機(jī)，而不會(huì)因?yàn)锳RP解析造成業(yè)務(wù)丟失(所謂的“Pre-ARP”)。

“Pre-ARP”要求在裝置打開(kāi)它的端口以便處置“真實(shí)”進(jìn)入IP業(yè)務(wù)之前在啟動(dòng)期間填充裝置中的ARP高速緩存。IP相連裝置通常將具有屬于一個(gè)或若干個(gè)不同子網(wǎng)的一個(gè)或若干個(gè)IP地址。填充ARP高速緩存意味著，裝置必須對(duì)可能或可能不在相同子網(wǎng)絡(luò)上連接的所有可能的IP地址發(fā)送ARP請(qǐng)求。在真實(shí)網(wǎng)絡(luò)中，此類動(dòng)作表示網(wǎng)絡(luò)和相連裝置上的相當(dāng)大的負(fù)載。因此，進(jìn)行“Pre-ARP”的網(wǎng)絡(luò)的大小通常局限于例如/24子網(wǎng)(256個(gè)IP地址)。

盡管已知的“Pre-ARP”解決方案在為業(yè)務(wù)打開(kāi)裝置的端口之前提供所需的ARP解析，但是有幾個(gè)缺點(diǎn)。

如果在子網(wǎng)絡(luò)中不存在用于指派IP地址的預(yù)定義模式，那么必須在該特定子網(wǎng)絡(luò)中對(duì)于所有IP地址進(jìn)行ARP解析。

此外，標(biāo)準(zhǔn)ARP請(qǐng)求-答復(fù)模式適用于每個(gè)解析的IP地址。這意味著，必須將請(qǐng)求消息發(fā)送給子網(wǎng)絡(luò)的每個(gè)IP地址。因此，由于大量ARP廣播而消耗網(wǎng)絡(luò)資源。當(dāng)估計(jì)“Pre-ARP”網(wǎng)絡(luò)的大小時(shí)，必須注意的一點(diǎn)是，當(dāng)如果同時(shí)請(qǐng)求過(guò)多ARP解析時(shí)，則可能會(huì)出現(xiàn)網(wǎng)絡(luò)擁塞，從而使得規(guī)程低效或甚至造成用戶業(yè)務(wù)丟棄。

發(fā)明內(nèi)容

因此，存在對(duì)克服上述問(wèn)題并提供對(duì)于更有效地標(biāo)識(shí)子網(wǎng)絡(luò)中的其它節(jié)點(diǎn)的網(wǎng)絡(luò)地址的可能性的需要。

通過(guò)獨(dú)立權(quán)利要求的特征來(lái)滿足這種需要。在從屬權(quán)利要求中描述了進(jìn)一步方面。

根據(jù)第一方面，提供一種用于通過(guò)收集節(jié)點(diǎn)收集位于分組網(wǎng)絡(luò)的分組子網(wǎng)絡(luò)中的其它網(wǎng)絡(luò)節(jié)點(diǎn)的地址的方法。該方法包括向子網(wǎng)絡(luò)的其它網(wǎng)絡(luò)節(jié)點(diǎn)傳送收集請(qǐng)求消息以便請(qǐng)求所有其它網(wǎng)絡(luò)節(jié)點(diǎn)告知收集節(jié)點(diǎn)它們的對(duì)應(yīng)地址的步驟，收集請(qǐng)求消息包括以下參數(shù)：

-允許確定分組子網(wǎng)絡(luò)的第一參數(shù)，

-用于確定響應(yīng)速率的第二參數(shù)，響應(yīng)速率定義在限定時(shí)間中從其它網(wǎng)絡(luò)節(jié)點(diǎn)接收的響應(yīng)消息的預(yù)期量。此外，該方法包括從其它網(wǎng)絡(luò)節(jié)點(diǎn)中的至少一些網(wǎng)絡(luò)節(jié)點(diǎn)接收響應(yīng)消息的步驟，每個(gè)響應(yīng)消息包括對(duì)應(yīng)網(wǎng)絡(luò)節(jié)點(diǎn)的地址。此外，將所述至少一些其它網(wǎng)絡(luò)節(jié)點(diǎn)的地址存儲(chǔ)在存儲(chǔ)器中。

上文描述的方法用單個(gè)收集請(qǐng)求消息尋址了子網(wǎng)絡(luò)的所有網(wǎng)絡(luò)節(jié)點(diǎn)。其它網(wǎng)絡(luò)節(jié)點(diǎn)能夠利用包含在收集請(qǐng)求消息中的參數(shù)來(lái)首先確定接收收集請(qǐng)求消息的網(wǎng)絡(luò)節(jié)點(diǎn)是否應(yīng)當(dāng)對(duì)該消息做出響應(yīng)。此外，這些參數(shù)有助于確定響應(yīng)節(jié)點(diǎn)何時(shí)應(yīng)當(dāng)響應(yīng)于收集請(qǐng)求消息而傳送響應(yīng)消息。