專利名稱：在一個(gè)通訊網(wǎng)絡(luò)中通訊聯(lián)接的方法
技術(shù)領(lǐng)域：
本發(fā)明是關(guān)于權(quán)利要求1前序部分的在一個(gè)通訊網(wǎng)絡(luò)中的通訊聯(lián)接的方法。
在所遇到的這一類的通訊網(wǎng)絡(luò)中，大量的通訊節(jié)點(diǎn)是多分支的，可以通過多個(gè)路徑在兩個(gè)通訊節(jié)點(diǎn)建立聯(lián)接。
在這樣一個(gè)通訊網(wǎng)絡(luò)的通訊連接過程中是關(guān)于當(dāng)初始通訊節(jié)點(diǎn)和鄰近的節(jié)點(diǎn)之間的直徑路徑不能提供使用時(shí)，就求得一個(gè)通過中間節(jié)點(diǎn)引導(dǎo)的第二路徑。
在一個(gè)公知的方法中(EP0376556 A3)，通過任一鄰近節(jié)點(diǎn)所聯(lián)接的直徑路徑可得到性現(xiàn)存通訊節(jié)點(diǎn)數(shù)據(jù)，在建立聯(lián)接的過程中，在該目的通訊節(jié)點(diǎn)和它的鄰近節(jié)點(diǎn)所聯(lián)接的直接路徑方面初始通訊節(jié)點(diǎn)總是從目的通訊節(jié)點(diǎn)求得一個(gè)相應(yīng)的數(shù)據(jù)組。這些數(shù)據(jù)除了包括直接路徑可供使用性的描述外還包括這些直徑路徑的負(fù)載程度的描述，根據(jù)這些數(shù)據(jù)，初始通訊節(jié)點(diǎn)選取具有最小程度負(fù)載的第二條路徑。
考慮到相對(duì)中心控制方法的逐步處理的數(shù)據(jù)，這樣分散工作的方法帶來許多優(yōu)點(diǎn)，其中，通訊節(jié)點(diǎn)在一定的時(shí)間間隔向一個(gè)中心網(wǎng)絡(luò)處理器傳送給定參數(shù)，它計(jì)算求得第二條路徑的給定參數(shù)，和這些參數(shù)在重新傳送回給通訊節(jié)點(diǎn)。
更進(jìn)一步的是，在第一次列舉的公知的方法中在網(wǎng)絡(luò)中逐步要處理的數(shù)據(jù)通訊量是非常之多。
本發(fā)明的任務(wù)在于，對(duì)前序所述類型的方法顯著的加以改善，使得求第二條路徑相關(guān)的要求的數(shù)據(jù)通訊減少。
本發(fā)明的任務(wù)通過權(quán)利要求1的特征部分的技術(shù)特征加以解決。
這和前序公知的方法即由涉及的目的通訊節(jié)點(diǎn)求得在任何建立聯(lián)接所可得到的數(shù)據(jù)不一樣，而是在任何一個(gè)通訊節(jié)點(diǎn)內(nèi)為所有其它通訊節(jié)點(diǎn)的可得到的數(shù)據(jù)以各個(gè)節(jié)點(diǎn)優(yōu)先權(quán)表的形式保持著，在表上通過建立連接和尋求第二條路徑時(shí)都可以追溯到，使得在通訊節(jié)點(diǎn)之間的數(shù)據(jù)通訊在通常情況下僅僅是在一個(gè)相對(duì)大的一個(gè)時(shí)間間隔內(nèi)進(jìn)行傳送優(yōu)先權(quán)表的時(shí)間。此外由于在求得時(shí)間范圍內(nèi)保持著一個(gè)已經(jīng)發(fā)現(xiàn)的第二條路徑，直至對(duì)此的聯(lián)接不用產(chǎn)生，這樣節(jié)點(diǎn)內(nèi)部的控制數(shù)據(jù)的交換有一個(gè)相對(duì)小的范圍。
發(fā)明的進(jìn)一步結(jié)構(gòu)在附屬權(quán)利要求特征部分給出。
權(quán)利要求2至5涉及到各和作為可得性特征的直接路徑所應(yīng)用的數(shù)據(jù)，它們還涉及在通訊節(jié)點(diǎn)之間的周期的數(shù)據(jù)傳送時(shí)數(shù)據(jù)范圍，借此可以選取動(dòng)態(tài)負(fù)載的不同程度的給定的網(wǎng)絡(luò)。
權(quán)利要求6在求第二條路徑時(shí)給出了對(duì)初始通訊路徑和目的通訊路徑的優(yōu)先權(quán)表的計(jì)算的有優(yōu)點(diǎn)的算法。
權(quán)利要求7給出了一個(gè)方法，當(dāng)接通一個(gè)所發(fā)現(xiàn)的第二條路徑不可能的情況下，如何在使相對(duì)少的動(dòng)態(tài)消耗情況可以發(fā)現(xiàn)另外一個(gè)第二條路徑。
權(quán)利要求8是在一特定的環(huán)境下，當(dāng)按次序地逐步處理通過一個(gè)發(fā)現(xiàn)的第二條路徑看來是不再可能的情況下，不再周期性地發(fā)送可獲得的數(shù)據(jù)，使得在這種情況下在一個(gè)實(shí)際的周期內(nèi)也可以發(fā)現(xiàn)可以接通的第二條路徑。
下面借助于附圖和標(biāo)號(hào)及一個(gè)實(shí)施例闡述發(fā)明。


圖1是具有6個(gè)相互分支的通訊節(jié)點(diǎn)的通訊網(wǎng)絡(luò)的實(shí)例。
圖2至4是這樣的通訊風(fēng)絡(luò)中的從初始通訊節(jié)點(diǎn)到目的通訊節(jié)點(diǎn)的具有不同負(fù)載情況的有效的優(yōu)先權(quán)表。
圖5的流程圖示意性地給出了對(duì)初始和目的優(yōu)先權(quán)表進(jìn)行公共計(jì)算的本發(fā)明的算法。
圖1示例地給出了具有不同支分通訊節(jié)點(diǎn)M代表Munchen(該請(qǐng)中出現(xiàn)的德文均代表城市名)A代表Augsburg，R代表Regensleurg，PA代表Passau，RO代表Rosenheim和WM代表Weilheim的通訊網(wǎng)絡(luò)。
在各個(gè)象征著通訊節(jié)點(diǎn)的框內(nèi)給出了一個(gè)優(yōu)先權(quán)表OSW，一個(gè)初始優(yōu)先權(quán)表及矢量均涉及目的通訊節(jié)點(diǎn)所涉及的優(yōu)先權(quán)表PSW。
在初始優(yōu)先權(quán)表內(nèi)數(shù)據(jù)包含有有關(guān)的直接路徑，通過直接路徑的各個(gè)單獨(dú)的通訊節(jié)點(diǎn)與它們的鄰近節(jié)點(diǎn)相連。這些數(shù)據(jù)是根據(jù)直接路徑的可得到程度排列的。例如在使用PL(A)標(biāo)記的初始優(yōu)先權(quán)表OSW內(nèi)對(duì)于Ausbrug的記號(hào)是WM，R和M，就是以這樣的順序登錄到通訊節(jié)點(diǎn)Weilheim，Regensbrug和Munchen的直接路徑。
在通訊節(jié)點(diǎn)Augsbrug內(nèi)除了通訊節(jié)點(diǎn)Augsbrug的鄰近節(jié)點(diǎn)的優(yōu)先權(quán)表可供使用外，還有Weilheim的優(yōu)先權(quán)表PL(WM)，Regensbrug的優(yōu)先權(quán)表PL(R)和Munchen的優(yōu)先權(quán)表PL(M)。這些通訊節(jié)點(diǎn)和通訊節(jié)點(diǎn)Augsbrug通過一個(gè)直接路徑相連和在本方法的意義下可以考慮為目的通訊節(jié)點(diǎn)。同樣在這些優(yōu)先權(quán)表中根據(jù)可得到性的程度排列著從排列的目的通訊節(jié)點(diǎn)出發(fā)通過一個(gè)直接連接可達(dá)到的鄰近通訊節(jié)點(diǎn)的記號(hào)，目地通訊節(jié)點(diǎn)Weilheim的在通訊節(jié)點(diǎn)Augshurg可供使用的優(yōu)先權(quán)表PL(WM)給出通訊節(jié)點(diǎn)Augsburg的記號(hào)在第一位置和給出Weileim的第二個(gè)鄰近節(jié)點(diǎn)即Munchem節(jié)點(diǎn)的記號(hào)M在第二位置。目的通節(jié)點(diǎn)Regensbrug的優(yōu)先權(quán)表PL(R)包括Passau，Augsbrug和Munchen的記號(hào)PA，A和M和目地通訊節(jié)點(diǎn)Munchen的優(yōu)先權(quán)表PL(M)包括了Passau，Rosenheim，Weilheim，Augsbrug和Regensburg的記號(hào)PA，RO，WM，A和R，總是按列舉的順序。
在圖1中并沒有給出，除了列舉的鄰近節(jié)點(diǎn)的記號(hào)外優(yōu)先權(quán)表還包括直接連接這些鄰近節(jié)點(diǎn)的質(zhì)量因數(shù)，該質(zhì)量因數(shù)不是按著確定的點(diǎn)線順序計(jì)算的，就是按優(yōu)先權(quán)表中記號(hào)的順序配給的作為有效的質(zhì)量因數(shù)。在計(jì)算確定的點(diǎn)線關(guān)系的情況下，質(zhì)量因數(shù)是瞬時(shí)自由連接信道的平方積比上一個(gè)直接路徑連接信道的總數(shù)和是通過直接通路有效的逐步處理的連接比試圖做的連接數(shù)目的實(shí)際時(shí)間的有效關(guān)系的積。
下面作為例子給出了通訊節(jié)點(diǎn)Munchen的優(yōu)先權(quán)表的計(jì)算量和質(zhì)量因數(shù)，該城市具有記號(hào)P，PA，RD，WM和A作為通過直接連接而達(dá)到的鄰近節(jié)點(diǎn)。因子RCA用100乘，這樣產(chǎn)生全部數(shù)字，如表所示，對(duì)鄰近節(jié)點(diǎn)記號(hào)PA，RO，WM，A和R順序，該優(yōu)先權(quán)表的質(zhì)量呈下降的趨勢(shì)。
初始優(yōu)先權(quán)表在各個(gè)通訊節(jié)點(diǎn)在短暫的間隔，例如在10秒的間隔實(shí)現(xiàn)關(guān)直接路徑的點(diǎn)線狀況和企圖點(diǎn)線的信息，其中并沒有考慮利用直接路徑作為一替換路徑的組成部分。在以此相對(duì)的較長的間隔例如15分鐘，該優(yōu)先權(quán)表發(fā)送到任何一個(gè)與一個(gè)直接路徑相連的相鄰節(jié)點(diǎn)，為了在那里構(gòu)成目的通訊節(jié)點(diǎn)的優(yōu)先權(quán)表PSW的狀態(tài)。
作為傳送整個(gè)優(yōu)先權(quán)表到鄰近節(jié)點(diǎn)的替換方案可以事先規(guī)定，僅僅傳送質(zhì)量因數(shù)的計(jì)算基礎(chǔ)或計(jì)算質(zhì)量因數(shù)的部分結(jié)果，計(jì)算和在一個(gè)優(yōu)先權(quán)表內(nèi)排序在那里實(shí)現(xiàn)。
為了進(jìn)一步解釋本發(fā)明的方法，在隨后的兩個(gè)通訊節(jié)點(diǎn)的連接中Regensbrug作為初始通訊節(jié)節(jié)點(diǎn)而通訊節(jié)點(diǎn)Munchen作為目的通訊節(jié)點(diǎn)來觀察，在此的前提是，通常利用的直接路徑在此虎不提供使用。如圖1所示，可以考慮通過Augsburg或通過Passau的第二路徑為這樣一類連接。
為了求得合適的第二條路徑，現(xiàn)在如圖2中所示的，在通信節(jié)點(diǎn)Regensbrug中，用初始優(yōu)先權(quán)表Regensbrug PL(R)與在那現(xiàn)存的目的通訊優(yōu)先權(quán)表Munchen PL(M)加以比較。并且尋找一致的鄰近節(jié)點(diǎn)記號(hào)，并且選出處在第二路徑中并且相應(yīng)著接通可能最大的那個(gè)鄰近節(jié)點(diǎn)作為中間通訊節(jié)點(diǎn)。在所假定的例子中，它是通訊節(jié)點(diǎn)Passau，它在兩個(gè)優(yōu)先權(quán)表內(nèi)的第一個(gè)位置排列著。
所發(fā)現(xiàn)的通過Passau的第二條路徑現(xiàn)在被存儲(chǔ)起來和通過該中間通訊節(jié)點(diǎn)的連接建立起來了。
在隨后相應(yīng)的連接愿望中，只要這些優(yōu)先權(quán)表還有效，第這第二條路徑再次被使用，而不管前敘的用戶步驟已經(jīng)結(jié)速。
這樣一直到目的通訊優(yōu)先權(quán)表的實(shí)際的周期，在全例的情況是15分鐘。
圖3同樣涉及Regenskurg為初始通訊節(jié)點(diǎn)和Munchen作為目的通訊處的一個(gè)連接的實(shí)例，但假設(shè)是，通過Passau的第二條路徑已經(jīng)求得了。當(dāng)通過該第二條路徑建立連接時(shí)在通訊節(jié)點(diǎn)Regensburg中確定，不能提供Regensburg和Passau之間的直接連接，根據(jù)發(fā)明的進(jìn)一步結(jié)構(gòu)，在Regensburg的初始優(yōu)先權(quán)表中把鄰近節(jié)點(diǎn)Passau的記號(hào)移到最后的位置并把質(zhì)量因數(shù)由現(xiàn)在有效的計(jì)算值改為0，因?yàn)樗鄳?yīng)著最低的質(zhì)量因數(shù)。并且取消到目前為止所存儲(chǔ)的通過Passau引導(dǎo)的第二路徑，在應(yīng)用該更改的優(yōu)先權(quán)表的情況下重新比較初始優(yōu)先權(quán)表和目的優(yōu)先權(quán)表，如圖的右半部分所結(jié)出的，通訊節(jié)點(diǎn)Augskurg成為中間通訊節(jié)點(diǎn)。
圖4同樣涉及一個(gè)通訊節(jié)點(diǎn)Regusburg和Munchen之間的一個(gè)連接，前提是，已經(jīng)存在著通過中間通訊節(jié)點(diǎn)Passau的第二條路徑。這里近一步地假設(shè)，在建立連接時(shí)，到第二條路徑的通訊節(jié)點(diǎn)Munchen的通訊節(jié)點(diǎn)Passau的部分路徑本身不能提供使用，這通過中間通訊節(jié)點(diǎn)Passau到初始通訊地點(diǎn)Regensburg表示出來了(彎曲返回)。近而，在通訊節(jié)點(diǎn)Regensbrug的現(xiàn)存的通訊節(jié)點(diǎn)Munchen的優(yōu)先權(quán)表內(nèi)把Passau的記號(hào)從目前的第一位置搬到最后位置和并且假設(shè)質(zhì)量因數(shù)為最差值0加以登記。并且前敘的實(shí)例中消去通過中間通訊節(jié)點(diǎn)Passau引出的第二條路徑。在應(yīng)用改正過的優(yōu)先權(quán)表Munchen中重復(fù)優(yōu)先權(quán)比較，如圖的右邊部分所示出的，使通訊節(jié)點(diǎn)Augsbrug作為中間通訊節(jié)點(diǎn)。
當(dāng)在一個(gè)15分鐘的實(shí)際的時(shí)間內(nèi)以預(yù)定的次數(shù)多次進(jìn)行改變這樣優(yōu)先權(quán)表，將通過初始通訊節(jié)點(diǎn)由相應(yīng)的鄰近節(jié)點(diǎn)不按周期地要求一個(gè)優(yōu)先權(quán)表。
當(dāng)求得第二路徑時(shí)，當(dāng)該路徑的連接中間通過節(jié)點(diǎn)和鄰近目的節(jié)點(diǎn)所形成的部分路段具有一個(gè)低于一個(gè)固定的小值的質(zhì)量因數(shù)時(shí)，也實(shí)現(xiàn)要求一個(gè)新的不按周期的優(yōu)先權(quán)表。
在上述所說的初始通訊節(jié)點(diǎn)和一個(gè)目的通訊節(jié)點(diǎn)的優(yōu)先權(quán)表比較時(shí)在一較小優(yōu)先的權(quán)表在外環(huán)和任一個(gè)較大的優(yōu)先權(quán)表在內(nèi)環(huán)跑，直到發(fā)現(xiàn)第一個(gè)一致的通訊節(jié)點(diǎn)記號(hào)。該記號(hào)，及從分段線的質(zhì)量因數(shù)而得出的相應(yīng)于第二路徑的品質(zhì)將被存儲(chǔ)。近而繼續(xù)的跑表過程中發(fā)現(xiàn)了一個(gè)新的一致的通訊節(jié)點(diǎn)記號(hào)并且相應(yīng)的第二條路徑比到目前為止發(fā)現(xiàn)的第二條路徑有更好的品質(zhì)，那么該第二條路徑的記號(hào)和品質(zhì)被存儲(chǔ)起來，那么該第二條路徑，它的值以這樣的方式直至跑表結(jié)束被存儲(chǔ)起來，并且作為接通的有效的第二條路徑來考慮。
該步驟通過圖5的流程圖再次示意性的給出。當(dāng)例如用在圖4的右半部分給出的為Rosenheim的短優(yōu)先權(quán)表PL(R)和為Munchen的優(yōu)先權(quán)表PL(M)加以比較，首先用較短表的為Passau的第一位置PA和為Munchen表的所有位置加以比較，直至發(fā)現(xiàn)為Passau一致的記號(hào)。該為Passau的記號(hào)和為部分路段Regensburg-Passau和Munchen-Passau的品質(zhì)作為品質(zhì)值Quon和Qutn存儲(chǔ)起來，在進(jìn)一步進(jìn)行比較時(shí)，優(yōu)先權(quán)表PL(R)的第二位置A和表PL(M)的所有位置加以比較，這樣發(fā)現(xiàn)為Augsburg的一致的節(jié)點(diǎn)記號(hào)A。相應(yīng)著圖4所做的假設(shè)，通過Augsburg所引導(dǎo)的第二路徑較通過Passau引導(dǎo)的路徑有更好的品質(zhì)，因此該第二路徑的值被通過Augsburg的第二條路徑的值所代替。因?yàn)樵诒容^的最后部分，使優(yōu)先權(quán)表PL(R)的第后位置M和優(yōu)先權(quán)表PL(M)的所有位置加以比較，沒有發(fā)現(xiàn)一致的節(jié)點(diǎn)記號(hào)，通過Augsbrug引導(dǎo)的第二路徑是有效的，通過它實(shí)現(xiàn)接通。
與目前描述的步驟不同，替換方案可以如此進(jìn)行，優(yōu)先僅表不是在任何情況下完全地搜索完，當(dāng)它具有一個(gè)高于一固定的最小值的品質(zhì)時(shí)，首先發(fā)現(xiàn)的第二路徑作為有效路徑。在這種情況下是放棄了求得最佳的第二路徑。
當(dāng)在一個(gè)通訊網(wǎng)絡(luò)中應(yīng)該在通訊節(jié)點(diǎn)之間建立連接，而且這些節(jié)點(diǎn)之間不存在著直接的路徑，依發(fā)明所用的方法是應(yīng)用分段，在分段中應(yīng)用通訊節(jié)點(diǎn)是直接相鄰的。在圖1給出的通訊網(wǎng)絡(luò)中例如建立一個(gè)通訊節(jié)點(diǎn)Augsburg(A)和一個(gè)通訊節(jié)點(diǎn)Rosenheim(RO)之間的連接，和確定第一條路徑通過Munchen，然后依發(fā)明的方法看直接路徑Augsburg-Munchen和Munchen-Rosenheim的那一個(gè)路徑不能提供使用，然后為一個(gè)或這兩個(gè)直接路徑尋找第二條路徑。
權(quán)利要求
1.在一個(gè)包括大量通訊節(jié)點(diǎn)的一個(gè)通訊網(wǎng)絡(luò)中的通訊連接的方法，這些通訊節(jié)點(diǎn)是如此多分支的，使得通過多條連接路徑可以產(chǎn)生兩個(gè)鄰近通訊節(jié)點(diǎn)之間的連接，只在初始通訊節(jié)點(diǎn)和一個(gè)鄰近目的節(jié)點(diǎn)之的直接路徑不能提供使用時(shí)，就求得一個(gè)通過中間通訊節(jié)點(diǎn)引導(dǎo)出的第二條路徑，其中在初始通訊節(jié)點(diǎn)數(shù)據(jù)中通過可達(dá)到性不僅帶有它鄰近節(jié)點(diǎn)的該通訊節(jié)點(diǎn)而且?guī)в兴娜我秽徑?jié)點(diǎn)的鄰近目的節(jié)點(diǎn)所連接的直接路徑可供使用，而且考慮一個(gè)盡可能大的可能性大的可能性的選擇通過第二條路徑實(shí)現(xiàn)有成效的接通，其特征是a)在通訊節(jié)點(diǎn)內(nèi)的周期性給出的數(shù)據(jù)考慮到與它們連接的直接路徑按照它們可實(shí)現(xiàn)性的程度排列在各個(gè)節(jié)點(diǎn)的優(yōu)先權(quán)表內(nèi)；b)在一個(gè)最好較大的周期內(nèi)每個(gè)通訊節(jié)點(diǎn)把它自己的優(yōu)先權(quán)表發(fā)送到它的所有的鄰近節(jié)點(diǎn)，使得任何通訊節(jié)點(diǎn)的各個(gè)單獨(dú)的節(jié)點(diǎn)的優(yōu)先權(quán)表可供所有鄰近節(jié)點(diǎn)使用；c)為了求得第二條路徑，在初始通訊節(jié)點(diǎn)內(nèi)通過用該節(jié)點(diǎn)優(yōu)先權(quán)表和鄰近目地節(jié)點(diǎn)的相應(yīng)的優(yōu)先權(quán)表加以比較，從而選出共同的通訊節(jié)點(diǎn)作為中間通訊節(jié)點(diǎn)，引出直接路徑，它的可達(dá)到性數(shù)據(jù)至少相應(yīng)著一個(gè)有成效接通的較大的可能性；d)在有成效的接通中，將該第二條路徑存儲(chǔ)起來，只在到目前為止的優(yōu)先權(quán)表還有效，在隨后的相應(yīng)的連接企圖時(shí)沒有求得步驟而直接使用。
2.權(quán)利要求1的方法，其特征是，通過直接路徑與通訊節(jié)點(diǎn)存在連接的通訊節(jié)點(diǎn)的記號(hào)及基于確定的點(diǎn)線關(guān)系而計(jì)算的品質(zhì)因素作為直接路徑可達(dá)到性的數(shù)據(jù)收入到優(yōu)先權(quán)表中。
3.權(quán)利要求2的方法，其特征是，一個(gè)直接路徑的質(zhì)量因數(shù)是自由聯(lián)接信道的瞬時(shí)值的平方除以直接路徑聯(lián)接信道和與通直接路徑有成效的逐步連接除以連接企圖的數(shù)目的結(jié)果相乘。
4.權(quán)利要求3的方法，其特征是，通訊節(jié)點(diǎn)的為了計(jì)算質(zhì)量因數(shù)將中間大小和輸出大小的值傳送到它的鄰近節(jié)點(diǎn)，在接收通訊節(jié)點(diǎn)內(nèi)實(shí)現(xiàn)相應(yīng)的質(zhì)量因數(shù)的計(jì)算。
5.權(quán)利要求1的方法，其特征是；通過直接路徑與通訊節(jié)點(diǎn)存在連接的通訊節(jié)點(diǎn)的記號(hào)及按記號(hào)排列次序的相應(yīng)假設(shè)的質(zhì)量因數(shù)作為直接路徑可達(dá)到性的數(shù)據(jù)記錄到優(yōu)先權(quán)表中。
6.權(quán)利要求至5中任一個(gè)的方法，其特征是，在比較優(yōu)先權(quán)表中，進(jìn)行一個(gè)在外部的和另一個(gè)在內(nèi)部的循環(huán)，直至發(fā)現(xiàn)一個(gè)一致的通記節(jié)點(diǎn)記號(hào)，該記號(hào)和相應(yīng)第二路徑的部分路段給出的質(zhì)量的質(zhì)量因數(shù)被存儲(chǔ)起來，這些值不是在任何情況下或者在不能達(dá)到品質(zhì)的最低值而被代替，只要進(jìn)行在優(yōu)先權(quán)表的進(jìn)一步比較，發(fā)現(xiàn)了另一個(gè)一致的通訊節(jié)點(diǎn)記號(hào)和相應(yīng)的第二條路徑較目前為止發(fā)現(xiàn)的有較好的質(zhì)量，其值以這樣的方式在表進(jìn)行比較結(jié)束時(shí)被存儲(chǔ)起來的第二路徑作為有效的接通第二路徑加以考慮。
7.權(quán)利要求1至6的一個(gè)的方法，其特征是；在通過一個(gè)直接涉及的所存儲(chǔ)的第二路徑不成功的接通之后，消去該第二路徑，各根據(jù)第二條路徑那一部分路段被封鎖了，在初始通訊節(jié)點(diǎn)的數(shù)據(jù)狀態(tài)中，不是在本身的優(yōu)先權(quán)表中就是在目的通訊節(jié)點(diǎn)所相應(yīng)的優(yōu)先權(quán)表中把這第二條路徑的中間通訊節(jié)點(diǎn)引出的直接路徑所記號(hào)的登錄移到最后位置并且登錄一個(gè)近可能低的假設(shè)質(zhì)量因數(shù)為質(zhì)量因數(shù)，并且隨后在所修改的優(yōu)先權(quán)表的基礎(chǔ)上求解第二條路徑。
8.權(quán)利要求7的方法，其特征是，在求解第二條路徑時(shí)，它的中間通訊節(jié)點(diǎn)和鄰近目的通訊節(jié)點(diǎn)所連接的部分路徑具有的質(zhì)量因數(shù)低于一個(gè)確定的最低值，或者當(dāng)該目的節(jié)點(diǎn)的初媽通訊節(jié)點(diǎn)所存在的優(yōu)先權(quán)表在一個(gè)預(yù)定的數(shù)目內(nèi)而進(jìn)行重新排序，在轉(zhuǎn)送該目的通訊節(jié)點(diǎn)的周期之前要求一個(gè)新的優(yōu)先權(quán)表。
全文摘要
在鄰近通訊節(jié)點(diǎn)(R，A，PA，M，WM，RO)間的直接路徑不能使用情況下為了求得第二條路徑而在各通迅節(jié)點(diǎn)保持有優(yōu)先權(quán)表(OSW，PSW)，表內(nèi)根據(jù)負(fù)載的程度排列著到鄰近節(jié)點(diǎn)的直接路徑和從鄰近節(jié)點(diǎn)再到它們鄰近節(jié)點(diǎn)的直接路徑并以這些為特征，通過比較初始節(jié)點(diǎn)的和鄰近目的節(jié)點(diǎn)的相應(yīng)優(yōu)先權(quán)表，選出作為第二條路徑的中間通訊節(jié)點(diǎn)的那個(gè)鄰近節(jié)點(diǎn)，該節(jié)點(diǎn)的到初始節(jié)點(diǎn)和目的節(jié)點(diǎn)的直接路徑允許諾接通的最大可能性。
文檔編號(hào)H04Q3/64GK1128467SQ9511843
公開日1996年8月7日 申請(qǐng)日期1995年9月13日 優(yōu)先權(quán)日1994年9月13日
發(fā)明者R·費(fèi)斯特, M·寧德爾 申請(qǐng)人:西門子公司