專利名稱：用于識別在通信網(wǎng)絡(luò)中組合的設(shè)備的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種由更高級設(shè)備識別在通信網(wǎng)絡(luò)中組合的設(shè)備的方法。通信網(wǎng)絡(luò)在每種情況下具有不同帶寬，并且，如果通信網(wǎng)絡(luò)包括其他更低階通信網(wǎng)絡(luò)，所謂的子網(wǎng)，則分離的帶寬限制可以適用于每個更低階通信網(wǎng)絡(luò)。
背景技術(shù)：
例如，可以在組中或者可以還以交叉網(wǎng)絡(luò)的方式尋址在通信網(wǎng)絡(luò)中組合的設(shè)備(即，用于構(gòu)建自動化的傳感器和促動器)，使得它們利用識別碼來響應(yīng)識別請求。例如，在構(gòu)建自動化中廣泛使用的BACnet協(xié)議的情況下，作為識別請求而提供被稱作“是誰(Who-1s)”的電報。通信網(wǎng)絡(luò)中的每個設(shè)備利用“是我(1-Am)”電報(B卩，包括至少相應(yīng)設(shè)備的地址的識別碼)來響應(yīng)這種“是誰(Who-1s)”識別請求?！笆钦l(Who-1s)”請求還適用于廣播，從而使得能夠到達(dá)設(shè)備組。然而，在未知或至少部分未知的通信網(wǎng)絡(luò)的情況下，并且對于這種通信網(wǎng)絡(luò)，預(yù)期使用所提出的用于識別在其中組合的設(shè)備的方法，那么不能預(yù)測可以使用這種“Who-1s”請求到達(dá)多少設(shè)備。響應(yīng)于此而返回的多個識別碼甚至可能無法到達(dá)，這是由于通信網(wǎng)絡(luò)的有限帶寬。在還包括子網(wǎng)的通信網(wǎng)絡(luò)的情況下，另一個困難在于:在網(wǎng)絡(luò)邊界處提供的路由器等還可以僅轉(zhuǎn)發(fā)源自相應(yīng)子網(wǎng)的特定量的識別碼，并且如果在這方面超過閾值，則將不可避免地發(fā)生分組丟失，并且從而發(fā)生要轉(zhuǎn)發(fā)的識別碼方面的丟失。盡管“是誰(Who-1s ) ”或其他識別請求提供了與通信網(wǎng)絡(luò)所包含的各個設(shè)備有關(guān)的信息，但是其不是必然提供與由此包含的所有設(shè)備有關(guān)的信息，并且在識別各個設(shè)備時，并不明確通信網(wǎng)絡(luò)是否包含其他未識別的設(shè)備。原理上，可以通過在每種情況下僅針對地址空間的特定區(qū)域發(fā)送識別請求、收集關(guān)聯(lián)的識別碼、并且然后切換至下一地址空間，分段地(in section)掃描通信網(wǎng)絡(luò)。然而，這是耗時的，這是由于例如然后將必須利用與具有大量設(shè)備的區(qū)域一樣多的時間和努力來掃描地址空間中不包含設(shè)備或僅包含少量設(shè)備的區(qū)域。對于這種迭代和靜態(tài)方法，可按迭代步驟掃描的地址空間區(qū)域的大小將必然受帶寬以及最壞情況情形的假設(shè)的限制，即，設(shè)備在地址空間區(qū)域所包含的每個地址下進(jìn)行響應(yīng)。

發(fā)明內(nèi)容
因此，本發(fā)明的一個目的是指定一種用于識別在通信網(wǎng)絡(luò)中組合的設(shè)備的方法，該方法以充分確定性識別通信網(wǎng)絡(luò)所包含的每個設(shè)備，并通常比地址空間的連續(xù)區(qū)域中的上述掃描更快地進(jìn)行該操作。根據(jù)本發(fā)明，該目的由權(quán)利要求1中闡明的特征實現(xiàn)。在由更高級設(shè)備識別在通信網(wǎng)絡(luò)中組合的設(shè)備的方法中，其中每個設(shè)備被指派有預(yù)定義地址空間中的唯一地址，出于該目的提供了以下步驟:更高級設(shè)備將地址空間再分為請求區(qū)域。所述請求區(qū)域包括可變的自動確定的數(shù)目的地址。所述更高級設(shè)備將識別請求發(fā)送至所述請求區(qū)域中的所有地址。接收所述識別請求的設(shè)備利用至少包含其相應(yīng)地址的識別碼進(jìn)行響應(yīng)。所述更高級設(shè)備收集接收到的識別碼，并將接收到的識別碼的數(shù)目與預(yù)定義閾值進(jìn)行比較。如果接收到的識別碼的數(shù)目低于所述閾值，則利用與所述請求區(qū)域接界的新請求區(qū)域來繼續(xù)該過程。如果接收到的識別碼的數(shù)目高于所述閾值，則使用作為先前請求區(qū)域的子集的減小的請求區(qū)域來繼續(xù)該過程，所述減小的請求區(qū)域由所識別的設(shè)備的地址定界。本發(fā)明的優(yōu)勢在于:其監(jiān)視是否存在充分的以下可能性或風(fēng)險:在一定時間段期間，比可以可靠地處理的情況發(fā)送更多識別碼；以及所識別的設(shè)備的地址用于限定減小的請求區(qū)域的界限。對是否已經(jīng)比可以可靠地處理的情況發(fā)送更多識別碼的評估是通過將實際接收到的識別碼的數(shù)目與閾值進(jìn)行比較來執(zhí)行的。只要不超過所述閾值，就可以假設(shè)也已經(jīng)實際接收到所發(fā)送的所有識別碼。所述閾值是針對用于實現(xiàn)所述方法的算法而指定的或可指定的，并具體取決于所述通信網(wǎng)絡(luò)的帶寬、任何子網(wǎng)的最小帶寬、位于網(wǎng)絡(luò)邊界處的路由器等可轉(zhuǎn)發(fā)數(shù)據(jù)電報的速度等等。如果超過所述閾值，則這僅指示了已經(jīng)接收到特別大量的識別碼，但未指示接收到的識別碼的數(shù)目是否也與實際發(fā)送的識別碼的數(shù)目相對應(yīng)。然后，減小所述請求區(qū)域，以便減少在一定時間段期間輸入的識別碼的數(shù)目。然后，使用減小的請求區(qū)域來重復(fù)發(fā)出所述識別請求和收集識別碼。如果然后不超過所述閾值，則完全分析所述請求區(qū)域。如果仍超過所述閾值，則仍進(jìn)一步減小所述請求區(qū)域。這里的顯著特征是:所識別的設(shè)備的地址用于限定減小的請求區(qū)域的界限。因此，所述請求區(qū)域的大小是動態(tài)的，并不涉及對所述通信網(wǎng)絡(luò)的地址空間的瓦片狀(tile-like)連續(xù)掃描。在從屬權(quán)利要求中闡明了本發(fā)明的有利實施例。其中使用的回引涉及由于特定從屬權(quán)利要求的特征而對獨(dú)立權(quán)利要求的主題的進(jìn)一步改進(jìn)；這些回引不應(yīng)被理解為放棄其所引用的從屬權(quán)利要求的特征的組合的獨(dú)立、客觀的保護(hù)的權(quán)利。此外，關(guān)于在從屬權(quán)利要求中的特征的更詳細(xì)具體化的情況下對權(quán)利要求的解釋，應(yīng)當(dāng)假設(shè)這種限制并不存在于相應(yīng)的在前權(quán)利要求中。如果所識別的設(shè)備的地址限定減小的請求區(qū)域的上限，則實現(xiàn)所述方法的特別容易的手段出現(xiàn)。那么，可以將先前請求區(qū)域的下限繼續(xù)用作減小的請求區(qū)域的下限。即使對于請求區(qū)域，輸入的識別碼的數(shù)目保持低于所述閾值，并且相應(yīng)地可以切換至下一請求區(qū)域，其上限由所識別的設(shè)備的地址限定，以便這里也產(chǎn)生動態(tài)請求區(qū)域。在所述方法的特別優(yōu)選實施例中提供了:起始點是包含整個地址空間的請求區(qū)域。這確保了:即使在這種廣泛請求區(qū)域的情況下，輸入識別碼的數(shù)目將不太可能保持低于所述閾值，將以例如均勻分布的方式填充已知設(shè)備的列表及其地址，使得可以在使用已識別的設(shè)備的地址時可以利用(draw upon)均勻分布的數(shù)據(jù)庫。在本發(fā)明的特定實施例中，為了自動確定可變請求區(qū)域，提供了:在每種情況下，使用引用列表的一個元素的訪問位置來訪問已識別的設(shè)備的地址的地址有序列表。僅在請求區(qū)域中已接收到保持低于所述閾值的識別碼計數(shù)并因此完全分析所述請求區(qū)域的情況下，才遞增所述訪問位置，使得可以發(fā)生至下一請求區(qū)域的切換。遞增所述訪問位置的一個可能性在于:精確地以接收到的識別碼的數(shù)目增大所述訪問位置。如果可以不完全分析請求區(qū)域并因此必須減小請求區(qū)域，則所述訪問位置保持不變，但是甚至在不變的訪問位置的情況下，對于減小的請求區(qū)域，出現(xiàn)較低的上限，盡管對所述請求區(qū)域的分析不完全，但是所述列表已接收到另外的列表元素，并且因此在按地址分類的列表的情況下，較低的地址出現(xiàn)在所述訪問位置處。在所述方法的另一實施例中，提供了:所述方法的起始點是多個已識別的設(shè)備，并且對于所述方法的連續(xù)運(yùn)行，所述方法的起始點是相應(yīng)請求區(qū)域中的多個已識別的設(shè)備，并且，其數(shù)目作為數(shù)值而并入到用于實現(xiàn)所述方法的算法。多個已識別的設(shè)備具有設(shè)備地址的非空列表的優(yōu)勢，使得可以從一開始使用這種列表。此外，多個已識別的設(shè)備具有以下優(yōu)勢:其地址通常隨機(jī)分布在所述通信網(wǎng)絡(luò)的地址空間中，從而在可變請求區(qū)域的自動確定方面創(chuàng)建充足的動態(tài)性?？梢曰诰W(wǎng)絡(luò)的容量和任何路由器容量以及其他參數(shù)來計算預(yù)定義閾值。測試示出:如果在當(dāng)前請求區(qū)域中識別的設(shè)備的數(shù)目約為所述閾值的三分之二，則通?？梢杂欣赜绊懰龇椒ǖ倪\(yùn)行時間。上述目的還可以由用于通信連接至通信網(wǎng)絡(luò)中的其他設(shè)備的設(shè)備實現(xiàn)，該設(shè)備至少有時充當(dāng)更高級設(shè)備并根據(jù)這里和以下所述的方法進(jìn)行操作，并為此具有用于執(zhí)行所述方法的裝置。本發(fā)明優(yōu)選地以軟件實現(xiàn)。因此，本發(fā)明一方面還涉及一種具有計算機(jī)可執(zhí)行程序代碼指令的計算機(jī)程序，并且另一方面涉及一種包含這種計算機(jī)程序的存儲介質(zhì)，并且最后還涉及促動器、傳感器或構(gòu)建自動化控制站，在其存儲器中，這種計算機(jī)程序被加載或可加載為用于執(zhí)行所述方法及其實施例的裝置。


現(xiàn)在將參照附圖來更詳細(xì)地說明本發(fā)明的示例實施例。在所有附圖中，對應(yīng)的對象或元素被提供具有相同的參考標(biāo)記。該示例實施例或每個示例實施例不應(yīng)解釋為對本發(fā)明的限制。相反，在本公開的范圍內(nèi)，許多改變和修改是可能的，特別是如下這樣的修改、元素和組合:例如，由于在一般或具體描述中以及在權(quán)利要求中和/或在附圖中包含的各個特征或元素或方法步驟的組合或修改，就目的的實現(xiàn)而言，上述修改、元素和組合可以被本領(lǐng)域技術(shù)人員理解，以及由于可組合的特征，上述修改、元素和組合得到新潁設(shè)備或者新潁方法步驟和/或方法步驟序列。圖1示出了在網(wǎng)絡(luò)中組合的多個設(shè)備；
圖2示出了具有其中自動形成的請求區(qū)域的地址空間；
圖3在左手區(qū)域中示出了所識別的設(shè)備的地址的列表的圖，并在右手區(qū)域中示出了包含在該方法的過程中新添加的地址的列表的 圖4示出了該方法的流程圖的示意簡化圖；以及 圖5示出了在通信網(wǎng)絡(luò)中作為更高級設(shè)備操作的設(shè)備的示意簡化圖。
具體實施例方式圖1以示意簡化方式示出了在通信網(wǎng)絡(luò)10 (以下有時簡稱為網(wǎng)絡(luò))中組合的多個通信連接的設(shè)備10，所述設(shè)備10是例如用于構(gòu)建自動化的促動器和/或傳感器。所示的網(wǎng)絡(luò)10的拓?fù)涫莾H作為示例而選擇的，并且對于以下描述來說并不特別重要。僅將指出，網(wǎng)絡(luò)10可以包括各個子網(wǎng)，并且在向這種子網(wǎng)的轉(zhuǎn)變處提供了路由器14。對于所要描述的方法，設(shè)備12之一充當(dāng)更高級設(shè)備16?；旧?，更高級設(shè)備16可以是任何設(shè)備12，但具體地，可以是例如作為控制站操作的設(shè)備12，S卩，具有用于執(zhí)行該方法的充足的存儲和處理功能的設(shè)備12。設(shè)備12、16中的每一個是在網(wǎng)絡(luò)10中經(jīng)由專門分配給該設(shè)備(例如，所設(shè)置或自動指派)的地址而可達(dá)的。出于該目的，指定了地址空間18 (圖2)，并且有效地址必須屬于地址空間。地址空間由下和上限值限定，并且可在網(wǎng)絡(luò)10中使用的最小地址與下限值相對應(yīng)，并且可在網(wǎng)絡(luò)10中使用的最大地址與上限值相對應(yīng)。圖2示出了地址空間18的示意簡化圖。最小可使用地址和最大可使用地址分別由十六進(jìn)制值0x00’00’00 (B卩，零)和0x3f’ ff’ ff指定。這兩個地址可以但不需要由網(wǎng)絡(luò)12中的設(shè)備12 (圖1)使用。無論如何，網(wǎng)絡(luò)10中包括的設(shè)備12的每個地址位于地址空間18內(nèi)。在該方法中提供了:更高級設(shè)備16將地址空間18再分為請求區(qū)域20。該方法以單個請求區(qū)域20開始，并且隨著其繼續(xù)進(jìn)行，可以出現(xiàn)新的請求區(qū)域20，其過來替換先前請求區(qū)域20。作為地址空間18的相關(guān)部分的請求區(qū)域20被稱為請求區(qū)域20是由于:為了識別在網(wǎng)絡(luò)10中組合的設(shè)備12，更高級設(shè)備16將識別請求22發(fā)送至請求區(qū)域20中的所有地址(圖1 )，或者將這種識別請求22發(fā)送至地址空間18中的所有地址，并且僅地址空間18中的設(shè)備12對其進(jìn)行響應(yīng)。更簡單地表達(dá)這一點，兩種情形(即，將請求發(fā)送至請求區(qū)域20中的所有地址，或者將請求發(fā)送至整個地址空間18中的所有地址，并且僅請求區(qū)域20中的設(shè)備12應(yīng)答)被稱為發(fā)送至請求區(qū)域20中的所有地址，這是由于識別請求22的相應(yīng)發(fā)送的期望結(jié)果(請求區(qū)域20中的設(shè)備12利用識別碼24進(jìn)行響應(yīng))在兩種情況下相同。在識別請求廣播至整個地址空間18中的所有地址的情況下，潛在的數(shù)據(jù)電報包括對相應(yīng)請求區(qū)域20的指定，使得僅屬于請求區(qū)域20的設(shè)備12對廣播進(jìn)行響應(yīng)。識別請求22由圖1中的箭頭指示。這實際上是根據(jù)針對網(wǎng)絡(luò)10或由此包含的子網(wǎng)而定義的協(xié)議在網(wǎng)絡(luò)10中傳輸?shù)碾妶?，例如，在使用BACnet協(xié)議(BACnet =構(gòu)建自動化和控制網(wǎng)絡(luò))時所謂的“是誰(Who-1s)”電報22。為了不會不必要地使圖1中的圖變得復(fù)雜，僅示出了識別請求22向各個位置的傳輸。接收識別請求22的設(shè)備12利用識別碼24進(jìn)行響應(yīng)(圖1 )，并且這種識別碼24也是僅在各個位置處示出。在所有情況下，識別碼24由中央設(shè)備16收集和評估。由于可能出現(xiàn)不是由網(wǎng)絡(luò)10中包含的設(shè)備12發(fā)送的所有識別碼24都到達(dá)中央設(shè)備16的情形，因此中央設(shè)備將接收到的識別碼24的數(shù)目與預(yù)定義閾值進(jìn)行比較。各個識別碼24未到達(dá)中央設(shè)備16的原因可以是:例如，必須經(jīng)由路由器14轉(zhuǎn)發(fā)太多識別碼24，以及在該過程中，丟失包含識別碼24的各個電報(分組丟失)。如果超過針對識別碼24的數(shù)目而指定的閾值，則盡管保證了已接收到與閾值相比更多數(shù)目的識別碼24，但是不清楚是否發(fā)送了仍更多識別碼24，并且在這種情況下，各個識別碼24尚未到達(dá)更聞級設(shè)備16。如果接收到的識別碼24的數(shù)目低于閾值，則利用與請求區(qū)域20接界的新請求區(qū)域26 (圖2)來繼續(xù)該方法，并且再次傳輸識別請求22并收集所得的識別碼24。對于以下描述，將假設(shè)接收到的識別碼24的數(shù)目高于閾值。然后，使用作為先前請求區(qū)域26的子集的減小的請求區(qū)域28來繼續(xù)該方法。所述減小的請求區(qū)域26由所識別的設(shè)備12的地址定界。所識別的設(shè)備12可以是已在該方法的過程中確定的設(shè)備12，其中，輸入的識別碼24的數(shù)目已超過閾值；或者所識別的設(shè)備12還可以是預(yù)先已識別的設(shè)備12。為了說明該方面，參照圖3和圖4中的示意。
圖3以示意簡化形式示出了被實現(xiàn)作為字段或者計算機(jī)程序中的列表30的數(shù)據(jù)結(jié)構(gòu)，并且其中至少存儲了所識別的設(shè)備12的地址。所示的地址是隨機(jī)選擇的，并且不是所有地址都是完全以符號方式指示的。然而，可以看出，每個所識別的地址在列表30中具有唯一位置。如果在結(jié)合對新設(shè)備12的識別而添加至列表30時在列表30中輸入較低地址,則地址在列表30中的位置可以改變。在訪問位置32處發(fā)生使用來自列表30的數(shù)據(jù)。訪問位置32由圖3中的箭頭以符號方式表示，這是由于訪問位置32引用列表30的單個元素，正如箭頭表示這種元素。當(dāng)該方法被實現(xiàn)為計算機(jī)程序時，訪問位置是數(shù)值或所謂的指針。訪問位置32用于使用由訪問位置32表示的列表元素中存儲的設(shè)備地址來限定請求區(qū)域20、26、28的上限。為了說明該方面，有必要同時考慮圖3和圖4中的圖。圖4以示意簡化形式示出了這里所述的方法的實施例的流程圖34。流程圖34以及對應(yīng)地利用計算機(jī)程序指令的實現(xiàn)包括外環(huán)36和內(nèi)環(huán)38。執(zhí)行外環(huán)36，直到已經(jīng)處理完整的地址空間18的此類時刻為止。在外環(huán)36的起始處，限定相應(yīng)請求區(qū)域20、26、28的上限(第一框40)。在首次執(zhí)行外環(huán)36時，將地址空間18的下限值用作請求區(qū)域20的下限。在每種情況下，請求區(qū)域20、26、28的所得的上限是已知設(shè)備12的地址，并且到該方法的結(jié)束處，請求區(qū)域20、26、28的所得的上限是地址空間18的上限值。如果請求區(qū)域20、26、28的上限作為已知設(shè)備12的地址出現(xiàn)，則使用相應(yīng)訪問位置32來訪問已知設(shè)備12的列表30。因此，請求區(qū)域20、26、28包括其下限和上限之間的所有地址，并且因此包括可變的自動確定的數(shù)目的地址。在首次執(zhí)行外環(huán)36時，將訪問位置32和索引設(shè)置為O并訪問多個已知設(shè)備12的列表30。索引的當(dāng)前狀態(tài)與常量(即，已知設(shè)備12的數(shù)目)之和實際上始終用作訪問位置32。由于這種求和，與原始已知的設(shè)備12的數(shù)目相對應(yīng)的單個設(shè)備編號通常存在于每個請求區(qū)域20、26、28中，即，即使在重復(fù)執(zhí)行該方法時，識別出另外的設(shè)備12，并且因此所識別的設(shè)備12的總數(shù)增加。對請求區(qū)域的限制還具有以下效果:閾值與請求區(qū)域中所識別的設(shè)備的數(shù)目之間的關(guān)系保持不變。經(jīng)由訪問位置32來選擇來自列表30的元素。此處存儲的地址用作請求區(qū)域20的上限。然后，啟動計時器，對用于記錄輸入識別碼24的變量進(jìn)行初始化(S卩，設(shè)置為0)，并發(fā)送針對請求區(qū)域20的識別請求22 (第二框42)。使用內(nèi)環(huán)38來監(jiān)視定時器到期。使用對在其期間執(zhí)行內(nèi)環(huán)38的時間段進(jìn)行編碼的預(yù)定義或可預(yù)定義起始值來初始化定時器(即，相關(guān)軟件功能)。在內(nèi)環(huán)38內(nèi)，收集輸入識別碼24，并且如果在列表30中不包含發(fā)送相應(yīng)識別碼24的設(shè)備12的由此包含的地址，則將這些地址并入到列表30中(第三框44)。此外，在第三框44中，隨著在請求區(qū)域20中接收到的每個識別碼24，接收到的識別碼24的數(shù)目的變量(“NumAnswers”)遞增。只要定時器尚未到期，利用第一查詢46，流程圖就分支回到內(nèi)環(huán)38的起始處。在內(nèi)環(huán)38的結(jié)束處(即，再次在外環(huán)36內(nèi))，檢驗接收到的識別碼24的數(shù)目(SP，相關(guān)變量(“NumAnswers”)的值)是否低于用于可靠地處理的識別碼24的數(shù)目的閾值。在該方法中將閾值實現(xiàn)為常量或變量，并根據(jù)網(wǎng)絡(luò)10的帶寬以及可能根據(jù)所包含的子網(wǎng)、任何路由器14的容量等、使用預(yù)定義或可預(yù)定義值來初始化該閾值，如在介紹中所說明。使用第二查詢48來實現(xiàn)對閾值的下沖(undershooting)的檢驗。如果閾值是下沖的,則利用與請求區(qū)域20接界的新請求區(qū)域26來繼續(xù)該方法，即，至下一請求區(qū)域的切換發(fā)生(第四框50)。出于該目的，可以將請求區(qū)域20的先前上限用作新請求區(qū)域的下限；通常將提供:緊接先前上限后的地址形成新請求區(qū)域的下限。為了限定新請求區(qū)域26的上限，在第四框50中，索引還以接收到的識別碼24的數(shù)目(“NumAnswers”)遞增。然后，新請求區(qū)域26的上限在重新執(zhí)行外環(huán)36 (第一框40)時出現(xiàn)，其中，在由索引與原始已知設(shè)備12的數(shù)目之和定義的訪問位置32處訪問列表30，或者如果列表30包含不足以用于該目的的元素，則使用地址空間18的上限。如果第二查詢48已經(jīng)確立接收到的識別碼24的數(shù)目達(dá)到或超過閾值(即，不能安全地假設(shè)所發(fā)送的所有識別碼24也已被中央設(shè)備16接收到)，則流程圖不分支到框50，并且利用減小的請求區(qū)域28來立即重復(fù)外環(huán)36。來自對外環(huán)36的先前執(zhí)行的請求區(qū)域的下限用作減小的請求區(qū)域28的下限。減小的請求區(qū)域28的上限再次出現(xiàn)，其中，在訪問位置32處訪問列表30。如果已經(jīng)接收到比可以可靠地處理的情況更多的識別碼24，則訪問位置32的數(shù)值未改變。然而，列表30的內(nèi)容已改變，使得訪問位置32可能仍表示例如列表30中的百分之二的元素，但列表30中的百分之二的元素中存儲的設(shè)備地址不同于并且特別地小于先前請求區(qū)域26的上限。圖3試圖以圖形方式示意這一點。在圖3中的圖的左手側(cè)示出了在執(zhí)行外環(huán)36 (圖4)后列表30的狀態(tài)。在下一次執(zhí)行外環(huán)36期間，識別另外的設(shè)備12，并相應(yīng)地將新條目添加至列表30 (由在圖的右手側(cè)稍微偏移地布置的列表元素指示)。甚至在已添加至列表30之后，先前已引用例如列表30中的第六個元素的列表位置32仍引用其第六個元素。然而，所引用的元素中存儲的地址現(xiàn)在是不同的地址:在該示例中為“0x01’ Oc.01”而不是先前的“Oxla’ 06，10”。這樣，請求區(qū)域26的大小減小。對于減小的請求區(qū)域26，期望輸入識別碼24的數(shù)目至少小于外環(huán)36的先前執(zhí)行的情況。如果實際接收到的識別碼24的數(shù)目保持低于閾值，則可以在外環(huán)36的結(jié)束處選擇新請求區(qū)域(第四框50 ;圖4)。如果甚至針對減小的請求區(qū)域26仍超過閾值，則不發(fā)生這種至新請求區(qū)域的切換，并且利用對列表30的相同訪問位置32來重新運(yùn)行外環(huán)36。由于新列表元素在外環(huán)36的先前執(zhí)行期間已再次出現(xiàn)，因此甚至在訪問位置32保持不變的情況下，產(chǎn)生用于請求區(qū)域的減小的上限，并且因此，請求區(qū)域再次減小。因此，請求區(qū)域的減小發(fā)生，直到針對相應(yīng)請求區(qū)域在預(yù)定義時間段內(nèi)接收到低于閾值的數(shù)目的識別碼24為止。請求區(qū)域的這種減小一方面意味著請求區(qū)域包括可變但自動確定的數(shù)目的地址，這是由于請求區(qū)域的上限是基于列表30來產(chǎn)生的，并且因此請求區(qū)域的下限和上限限定了因此總共自動確定的由請求區(qū)域包含的地址的數(shù)目。然而，另一方面，請求區(qū)域的減小意味著減小的請求區(qū)域是先前請求區(qū)域的子集，這是由于例如其保持處于相同下限處。圖5最后示出了被設(shè)計為執(zhí)行這里所述的方法的更高級設(shè)備16的示意簡化圖。正如與通信網(wǎng)絡(luò)10相連接的任何其他設(shè)備12，更高級設(shè)備16包括接口 52。在更高級設(shè)備16的操作期間，除其他數(shù)據(jù)電報外，具體地，可以發(fā)送識別請求22，并可以經(jīng)由該接口 52來接收識別碼24。此外，更高級設(shè)備16具有微處理器形式或方式的處理單元54，并且還具有存儲器56。在存儲器56中加載了計算機(jī)程序58，計算機(jī)程序58表示利用任何個體或多個特定實施例對這里所述的方法的實現(xiàn)，特別地，對來自圖4的流程圖34的實現(xiàn)。在存儲器56中還存儲了所識別的設(shè)備12的列表30。在更高級設(shè)備16的操作期間，其處理單元54執(zhí)行計算機(jī)程序58，從而導(dǎo)致執(zhí)行這里所述的方法。因此，處理單元54、存儲器56和計算機(jī)程序58是用于執(zhí)行該方法的裝置。因此，這里提交的描述的各個主要方面可以簡要概括如下:所指定的是一種由通信網(wǎng)絡(luò)10中的充當(dāng)更高級設(shè)備16的設(shè)備12識別在通信網(wǎng)絡(luò)10中組合的設(shè)備12的方法，其中，每個設(shè)備被指派有預(yù)定義地址空間18中的唯一地址12，該方法包括以下步驟:更高級設(shè)備16自動將地址空間18再分為請求區(qū)域20。請求區(qū)域20包括可變的自動確定的數(shù)目的地址。根據(jù)以上定義，更高級設(shè)備16將識別請求22發(fā)送至請求區(qū)域20中的所有地址。屬于請求區(qū)域20并接收識別請求22的設(shè)備12利用識別碼24進(jìn)行應(yīng)答。更高級設(shè)備16收集接收到的識別碼24，并將接收到的識別碼24的數(shù)目與預(yù)定義閾值進(jìn)行比較。如果接收到的識別碼24的數(shù)目低于閾值，則利用與請求區(qū)域20接界的新請求區(qū)域20來繼續(xù)該方法。如果接收到的識別碼24的數(shù)目高于閾值，則使用作為請求區(qū)域20的子集的減小的請求區(qū)域20來繼續(xù)該方法，所述減小的請求區(qū)域20由所識別的設(shè)備12的地址定界。參考標(biāo)記的列表 10通信網(wǎng)絡(luò)
12設(shè)備 14路由器 16 (更高級)設(shè)備 18地址空間 20請求區(qū)域 22識別請求 24識別碼 26 (新)請求區(qū)域 28 (減小的)請求區(qū)域 30列表 32訪問位置 34流程圖
36外環(huán)(在流程圖中)
38內(nèi)環(huán)(在流程圖中)
40第一框(在流程圖中)
42第二框(在流程圖中)
44第三框(在流程圖中)
46第一查詢(在流程圖中)
48第二查詢(在流程圖中)
50第四框(在流程圖中)
52接Π 54處理單元 56存儲器 58計算機(jī)程序
權(quán)利要求
1.一種由更高級設(shè)備(16)識別在通信網(wǎng)絡(luò)(10)中組合的設(shè)備(12)的方法，其中，每個設(shè)備(12)被指派有預(yù)定義地址空間(18)中的唯一地址，所述方法包括以下步驟: 更高級設(shè)備(16)將地址空間(18)再分為請求區(qū)域(20)， 請求區(qū)域(20)包括可變的自動確定的數(shù)目的地址， 更高級設(shè)備(16)將識別請求(22)發(fā)送至請求區(qū)域(20)中的所有地址， 接收識別請求(22 )的設(shè)備(12 )利用識別碼(24)進(jìn)行應(yīng)答， 更高級設(shè)備(16)收集接收到的識別碼(24)，并將接收到的識別碼(24)的數(shù)目與預(yù)定義閾值進(jìn)行比較， 如果接收到的識別碼(24)的數(shù)目低于閾值，則利用與請求區(qū)域(20)接界的新請求區(qū)域(20)來繼續(xù)所述方法， 如果接收到的識別碼(24)的數(shù)目高于閾值，則利用作為請求區(qū)域(20)的子集的減小的請求區(qū)域(20)來繼續(xù)所述方法， 其中，減小的請求區(qū)域(20)由所識別的設(shè)備(12)的地址定界。
2.根據(jù)權(quán)利要求1所述的方法，其中，減小的請求區(qū)域(20)的上限由所識別的設(shè)備(12)的地址限定。
3.根據(jù)權(quán)利要求1或2之一所述的方法，其中，所述方法以包含完整地址空間的請求區(qū)域(20)開始。
4.根據(jù)權(quán)利要求1、2或3之一所述的方法，其中，當(dāng)利用與請求區(qū)域(20)接界的新請求區(qū)域(20)來繼續(xù)所述方法時，新請求區(qū)域的上限由所識別的設(shè)備(12)的地址限定。
5.根據(jù)權(quán)利要求4所述的方法，其中，在按設(shè)備(12)的地址分類的列表(30)中輸入所識別的設(shè)備(12)，其中，新請求區(qū)域(20)的上限由存儲在列表(30)中訪問位置(32)處的所識別的設(shè)備(12)的地址限定。
6.根據(jù)權(quán)利要求5所述的方法，其中，如果接收到的識別碼(24)的數(shù)目低于閾值，則訪問位置(32)以接收到的識別碼(24)的數(shù)目增大，以及如果接收到的識別碼(24)的數(shù)目高于閾值，訪問位置(24 )保持不變。
7.根據(jù)前述權(quán)利要求之一所述的方法，其中，所述方法的起始點是多個已識別的設(shè)備(12)，并且，其數(shù)目作為數(shù)值而并入到用于實現(xiàn)所述方法的算法中。
8.一種具有程序代碼裝置的計算機(jī)程序，所述程序代碼裝置用于在通信網(wǎng)絡(luò)(10)中充當(dāng)更高級設(shè)備(16)的設(shè)備(12)上執(zhí)行所述計算機(jī)程序時實現(xiàn)權(quán)利要求1至7中任一項的所有步驟。
9.一種電氣設(shè)備(12)，至少有時在包括另外設(shè)備(12)的通信網(wǎng)絡(luò)(10)中充當(dāng)更高級設(shè)備(16)，所述電氣設(shè)備(12)具有處理單元(54)和存儲器(56)，在所述存儲器(56)中加載了根據(jù)權(quán)利要求8所述的計算機(jī)程序(58)，在設(shè)備(12、16)的操作期間，所述計算機(jī)程序(58)由所述處理單元(54)執(zhí)行。
全文摘要
公開用于識別在通信網(wǎng)絡(luò)中組合的設(shè)備的方法。涉及由更高級設(shè)備識別在通信網(wǎng)絡(luò)中組合的設(shè)備的方法，每個設(shè)備被指派有預(yù)定義地址空間中的唯一地址，包括步驟更高級設(shè)備將地址空間再分為請求區(qū)域。請求區(qū)域包括可變的自動確定的數(shù)目的地址。更高級設(shè)備將識別請求發(fā)送至請求區(qū)域中的所有地址。接收識別請求的設(shè)備利用識別碼進(jìn)行應(yīng)答。更高級設(shè)備收集接收到的識別碼，并將接收到的識別碼的數(shù)目與預(yù)定義閾值進(jìn)行比較。如果接收到的識別碼的數(shù)目低于閾值，則利用與請求區(qū)域接界的新請求區(qū)域來繼續(xù)該方法。如果接收到的識別碼的數(shù)目高于閾值，則利用作為請求區(qū)域的子集的減小的請求區(qū)域來繼續(xù)該方法，減小的請求區(qū)域由所識別的設(shè)備的地址定界。
文檔編號H04L29/12GK103139322SQ20121048072
公開日2013年6月5日 申請日期2012年11月23日 優(yōu)先權(quán)日2011年11月23日
發(fā)明者A.邁爾 申請人:西門子公司