專利名稱：應(yīng)用遮蔽定時器最小化冗余拓?fù)洳季指碌姆椒ê拖到y(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)路拓?fù)洳季旨夹g(shù)，用以在一個通信網(wǎng)的諸多節(jié)點之間建立通信，具體涉及利用拓?fù)洳季謴V播來更新網(wǎng)路拓?fù)洳季帧?br>
在一個通信網(wǎng)中，該通信網(wǎng)是由節(jié)點和鏈路組成的，這些節(jié)點代表交換系統(tǒng)，這些鏈路代表各節(jié)點對之間傳輸?shù)目赡苄?。網(wǎng)路拓?fù)洳季郑慈挎溌窢顟B(tài)信息的集合，由每一個節(jié)點來維持，網(wǎng)路拓?fù)洳季执_定了在節(jié)點之間用以建立通信的通路計算。對于每一個連接的建立，應(yīng)用一個路由協(xié)議來確定合適的通路。動態(tài)路由協(xié)議大致分成兩類鏈路狀態(tài)協(xié)議和距離矢量協(xié)議。鏈路狀態(tài)協(xié)議可維持所有相關(guān)鏈路的狀態(tài)信息。距離矢量協(xié)議可維持從母(home)節(jié)點到所有其它節(jié)點間距離的一個矢量。這兩種情況下，路由信息必須一直保持到更新為止，以避免呼叫阻塞和錯誤的通路選擇。
動態(tài)路由算法有許多種巧妙的設(shè)計和實施結(jié)果。由于網(wǎng)路中情況有變化，拓?fù)洳季直仨毻ㄟ^一個拓?fù)洳季謴V播機構(gòu)隨時進行更新。拓?fù)洳季謴V播是由一個節(jié)點實行的這樣一種事件，即將包含有路由信息的一個消息通告給或分配給網(wǎng)絡(luò)中的所有其它節(jié)點。傳統(tǒng)上，拓?fù)洳季謴V播算法利用周期性更新和/或諸如上行/下行鏈路、容量變化之類的事件驅(qū)動更新。周期性的拓?fù)洳季指滦枰粋€必須進行協(xié)調(diào)的定時器，而在大的網(wǎng)路中這是一個特別困難的問題，因為在適時的拓?fù)洳季中畔⑴c有效的更新之間要采取折衷。事件驅(qū)動式拓?fù)洳季指略獾饺哂喔碌挠绊?，這是由諸如鏈路資源耗損之類的事件造成的。
據(jù)此，現(xiàn)在需要有一種使冗余的拓?fù)洳季指伦钚』姆椒ê拖到y(tǒng)，以做到以有效的方式提供出當(dāng)前的網(wǎng)路拓?fù)洳季帧?br>
圖1是周期性拓?fù)洳季指掠玫囊粋€典型周期實例的簡略圖。
圖2是周期性的和事件驅(qū)動式的更新用的一個典型實例的簡略圖。
圖3是按照本發(fā)明方法的一個簡略圖，示明對網(wǎng)路拓?fù)洳季指露〞r間表的一個定時序列。
圖4是按照本發(fā)明提供了拓?fù)洳季指露〞r序列的方法的步驟的流程圖。
圖5是按照本發(fā)明的系統(tǒng)方框圖。
圖6是按照本發(fā)明在一個通信網(wǎng)中使冗余的網(wǎng)路拓?fù)洳季指伦钚』姆椒ǖ牧硪粋€實施例的步驟的流程圖，該通信網(wǎng)是由代表交換系統(tǒng)的節(jié)點和代表各節(jié)點對之間傳輸可能性的鏈路組成的。
就周期性更新而言，拓?fù)洳季指碌男阅芊浅Ｒ蕾囉诟轮芷诘暮线m長度。如果周期太長，拓?fù)洳季指轮械牡却龝r間會導(dǎo)致顯著的資源爭用。如果周期太短，需要用來支持拓?fù)洳季指碌馁Y源會過量。圖1以標(biāo)號100示出周期性拓?fù)洳季指掠玫囊粋€典型周期的簡略圖。周期(102)的長度標(biāo)記為T1。每當(dāng)有一個周期性的拓?fù)洳季指聲r，具有周期T1的一個定時器便啟動。當(dāng)定時器計時期滿時，觸發(fā)下一個更新。在兩個相繼的更新之間，會有事件(104)到達(dá)。在圖1所示的例子中，在該周期內(nèi)有導(dǎo)致呼叫阻塞的四個事件到達(dá)。第一個阻塞的呼叫會由于一個給定的資源被耗盡而已經(jīng)阻塞。隨后的三個呼叫會由于在第一個呼叫阻塞事件之后那里有一個立即的拓?fù)洳季指露Ａ羲鼈兊淖枞?br>
就事件驅(qū)動式更新而言，拓?fù)洳季指碌男阅芊浅Ｒ蕾囉谑录竭_(dá)的特性。如果事件在時間上有規(guī)律地到達(dá)，則拓?fù)洳季指碌男阅茴愃朴谥芷谛愿聲r的情況。如果事件以突發(fā)性形式到達(dá)，則拓?fù)洳季指碌男阅軐㈦S時間變化。當(dāng)具有長的空閑周期時，拓?fù)洳季指率遣怀０l(fā)生的，而如果有要改變拓?fù)洳季值娜魏挝匆?guī)定的事件時，這樣一種改變不會以及時的方式更新。當(dāng)在一個短時間內(nèi)有許多事件到達(dá)時，許多的更新將會是冗余的。
圖2以標(biāo)號200示出周期性的和事件驅(qū)動式的更新中用的一個典型周期的實例簡略圖。拓?fù)洳季指虏粌H由具有周期T1(206)的周期性定時器的計時期滿(202)來觸發(fā)，而且由起因于動態(tài)網(wǎng)路因素的特定事件(204)的到達(dá)來觸發(fā)；周期性定時器計時期滿的觸發(fā)可認(rèn)為是由事件本身來觸發(fā)。
在本例子中，特定事件(204)是導(dǎo)致呼叫阻塞的那些事件。
圖3以標(biāo)號300示出按照本發(fā)明方法對網(wǎng)路拓?fù)洳季指露〞r間表的一個定時序列。在圖3的例子中，發(fā)生下面的事件序列和拓?fù)洳季指戮哂兄芷赥1(318)的一個周期性定時器啟動，與此同時，啟始一個拓?fù)洳季指?302)；第一個呼叫即呼叫1被阻塞(304)，于是，觸發(fā)一個拓?fù)洳季指?，具有周期T2(320)的一個遮蔽(black-out)定時器(312)啟動；第二和第三個呼叫即呼叫2和呼叫3被阻塞(306，308)，但是，由于阻塞發(fā)生在由呼叫1的阻塞所始發(fā)的周期T2之內(nèi)，所以并無進一步的拓?fù)洳季指聠?，遮蔽定時器計時期滿(322)；第四個呼叫即呼叫4被阻塞(310)，于是，觸發(fā)另一個拓?fù)洳季指拢哂兄芷赥2(320)的遮蔽定時器(314)再次被啟動；在預(yù)定時間段T1(318)的結(jié)束處，周期性定時器計時期滿，便開始另一個拓?fù)洳季指拢瑫r周期性定時器再次啟動(316)。雖然，所示明的第二個T2時間段延伸到第一個T1時間段之外，也即開始于時刻314的時間段延伸到時刻316之外，但很顯然，第二個T2時間段也可能完全落在第一個T1時間段之內(nèi)，或是跨第一個T1時間段上，又或發(fā)生在第一個T1時間段之外。周期性地觸發(fā)的拓?fù)洳季指虏粫苷诒味〞r器的影響。
為此，本發(fā)明應(yīng)用了一個拓?fù)洳季指抡诒味〞r器，它在工作時與一個周期性定時器相耦合，在網(wǎng)路通信系統(tǒng)內(nèi)用以將拓?fù)洳季指露〞r間表以與網(wǎng)路節(jié)點的拓?fù)洳季謹(jǐn)?shù)據(jù)庫內(nèi)存儲的拓?fù)洳季中畔⑾嗤?。通過組合地應(yīng)用周期性更新觸發(fā)器和事件驅(qū)動式更新觸發(fā)器，本發(fā)明的方法可使一個拓?fù)洳季指聶C構(gòu)發(fā)揮最好的性能。雖然以下說明僅就導(dǎo)致呼叫阻塞的各事件進行描述，但本方法可以很容易地擴展應(yīng)用于其它事件。
圖4以標(biāo)號400示出按照本發(fā)明 提供一種拓?fù)洳季指露〞r序列方法的步驟的流程圖。本方法應(yīng)用這樣的事實，當(dāng)觸發(fā)拓?fù)洳季指碌脑S多事件以突發(fā)形式到達(dá)時，許多觸發(fā)的更新并不提供有關(guān)于拓?fù)洳季址矫娴母郊佑杏眯畔?。為了避免冗余的更新，在任一個更新之后插入一個“遮蔽”周期，它由一個特定的事件觸發(fā)。在“遮蔽”周期內(nèi)，沒有附加的更新會被特定事件觸發(fā)。然而，周期性地觸發(fā)的更新能象通常那樣地執(zhí)行，因而不會有兩個相繼的更新間隔比更新周期T1還長。本方法包括以下步驟A)根據(jù)網(wǎng)路拓?fù)洳季指率录某霈F(xiàn)(404)，判定該網(wǎng)路拓?fù)洳季指率录欠袷且粋€預(yù)定的周期性更新事件，也即是一個預(yù)定的定時器計時期滿(406)，還是一個特定的更新事件；B)當(dāng)網(wǎng)路拓?fù)洳季指率录且粋€預(yù)定的周期性更新事件時，再次啟動該周期性定時器以對下一個周期性更新事件定時間表(408)，向諸多節(jié)點的一個拓?fù)洳季謴V播器傳送出一個觸發(fā)信號以開始一個網(wǎng)路拓?fù)洳季指?410)，并再次循環(huán)，等待另一個網(wǎng)路拓?fù)洳季指率录某霈F(xiàn)；C)當(dāng)網(wǎng)路拓?fù)洳季指率录且粋€特定的更新事件時，判定用以更新網(wǎng)路拓?fù)洳季值囊粋€遮蔽周期是否在起作用(412)，并判定C1-C2之一C1)當(dāng)遮蔽周期起作用，也即遮蔽定時器在運行時，再次循環(huán)，等待另一個網(wǎng)路拓?fù)洳季指率录某霈F(xiàn)(402)；C2)當(dāng)遮蔽周期完成，也即遮蔽定時器不工作時，啟動遮蔽定時器(414)以開始另一個遮蔽周期，并向該節(jié)點的拓?fù)洳季謴V播器傳送出一個觸發(fā)信號以始發(fā)一個網(wǎng)路拓?fù)洳季指?410)，并再次循環(huán)到等待另一個網(wǎng)路拓?fù)洳季指率录某霈F(xiàn)(402)。
圖5以標(biāo)號500示出在通信網(wǎng)的一個節(jié)點上用以實現(xiàn)本發(fā)明方法的一個系統(tǒng)的方框圖，該通信網(wǎng)由代表交換系統(tǒng)的許多節(jié)點和代表各節(jié)點對之間傳輸可能性的鏈路組成，示例中應(yīng)用了兩個節(jié)點節(jié)點A和節(jié)點B。每一個節(jié)點具有與拓?fù)洳季指掠嘘P(guān)的若干部件a)用以存儲拓?fù)洳季中畔⒌囊粋€拓?fù)洳季謹(jǐn)?shù)據(jù)庫；b)一個更新定時間表的裝置，用以為觸發(fā)拓?fù)洳季指麓_定時間表；c)一個拓?fù)洳季謴V播器，在工作時與更新定時間表的裝置相連接，用以根據(jù)從更新定時間表的裝置接收到的一個觸發(fā)信號，向其本地拓?fù)洳季謹(jǐn)?shù)據(jù)庫以及所有其它節(jié)點的拓?fù)洳季謹(jǐn)?shù)據(jù)庫適時地傳輸拓?fù)洳季中畔?。圖5還示出由節(jié)點A給出拓?fù)洳季指缕陂g信號的流程。當(dāng)應(yīng)用本發(fā)明的方法要求由節(jié)點A給出一個更新時，節(jié)點A的更新定時間表的裝置(510)向節(jié)點A的拓?fù)洳季謴V播器(508)傳輸出一個觸發(fā)信號。根據(jù)接收到的觸發(fā)信號，節(jié)點A的拓?fù)洳季謴V播器(508)向所有節(jié)點中的拓?fù)洳季謹(jǐn)?shù)據(jù)庫，包括節(jié)點A本身中的拓?fù)洳季謹(jǐn)?shù)據(jù)庫，傳輸出一個當(dāng)前拓?fù)洳季中畔ⅲ愿轮T節(jié)點的拓?fù)洳季謹(jǐn)?shù)據(jù)庫。圖中雖然只示出節(jié)點A(502)和節(jié)點B(504)，但十分顯然，可以應(yīng)用許多個節(jié)點。系統(tǒng)中諸多網(wǎng)路節(jié)點的每一個包括有一個更新定時間表的裝置(510，516，……)、一個拓?fù)洳季謴V播器(508，514，……)和一個拓?fù)洳季謹(jǐn)?shù)據(jù)庫(506，512，……)。更新定時間表的裝置(510，516，……)使用來根據(jù)一個網(wǎng)路拓?fù)洳季指率录某霈F(xiàn)，判定該網(wǎng)路拓?fù)洳季指率录且粋€預(yù)定的周期性更新事件，還是一個特定的更新事件，并當(dāng)該網(wǎng)路拓?fù)洳季指率录且粋€預(yù)定的周期性更新事件時，再次啟動周期性定時器以對下一個周期性更新事件定時間表，并向該節(jié)點的一個拓?fù)洳季謴V播器傳送出一個觸發(fā)信號以開始一個網(wǎng)路拓?fù)洳季指?，且再次循環(huán)，等待另一個網(wǎng)路拓?fù)洳季指率录某霈F(xiàn)，而當(dāng)該網(wǎng)路拓?fù)洳季指率录且粋€特定的更新事件時，則判定用以更新網(wǎng)路拓?fù)洳季值囊粋€遮蔽周期是否在起作用，并判定a-b之一a)當(dāng)遮蔽周期起作用，也即遮蔽定時器在運行時，再次循環(huán)，等待另一個網(wǎng)路拓?fù)洳季指率录某霈F(xiàn)；b)當(dāng)遮蔽周期完成，也即遮蔽定時器不工作時，啟動遮蔽定時器以開始另一個遮蔽周期，并向該節(jié)點的拓?fù)洳季謴V播器傳送出一個觸發(fā)信號以始發(fā)一個網(wǎng)路拓?fù)洳季指?，且再次循環(huán)，等待另一個網(wǎng)路拓?fù)洳季指率录某霈F(xiàn)。拓?fù)洳季謧鞑テ?508，514，……)工作時連接到更新定時間表的裝置上，它使用來根據(jù)從更新定時間表的裝置接收到的觸發(fā)信號，向所有節(jié)點的拓?fù)洳季謹(jǐn)?shù)據(jù)庫提供出網(wǎng)路拓?fù)洳季指滦畔?。一個節(jié)點的拓?fù)洳季謹(jǐn)?shù)據(jù)庫(506，512，……)工作時連接到拓?fù)洳季謴V播器上，它使用來存儲網(wǎng)路拓?fù)洳季中畔?。遮蔽周期典型地是一個預(yù)定時間T2，這里的T2小于預(yù)定的時間T1的周期。特定的更新事件可以是一個呼叫阻塞事件。
圖6以標(biāo)號600示出按照本發(fā)明的、在通信系統(tǒng)中使冗余的網(wǎng)絡(luò)拓?fù)洳季指伦钚』姆椒ǖ牧硪粋€實施例的步驟的流程圖，該通信網(wǎng)是由代表交換系統(tǒng)的節(jié)點和代表各節(jié)點對之間傳輸?shù)目赡苄缘逆溌方M成的。本方法包括有以下步驟A)根據(jù)一個網(wǎng)路拓?fù)洳季指率录某霈F(xiàn)，判定該網(wǎng)路拓?fù)洳季指率录且粋€預(yù)定的周期性更新事件也即是一個預(yù)定的周期性定時器計時期滿，還是一個特定的更新事件(602)；B)當(dāng)該網(wǎng)路拓?fù)洳季指率录且粋€預(yù)定的周期性更新事件時，再次啟動該周期性定時器以對下一個周期性更新事件定時間表，向該節(jié)點的一個拓?fù)洳季謴V播器傳送出一個觸發(fā)信號以開始一個網(wǎng)路拓?fù)洳季指?，并再次循環(huán)，等待另一個網(wǎng)路拓?fù)洳季指率录某霈F(xiàn)(604)；C)當(dāng)該網(wǎng)路拓?fù)洳季指率录且粋€特定的更新事件時，判定用以更新網(wǎng)路拓?fù)洳季值囊粋€遮蔽周期是否在起作用(606)，并判定C1-C2之一C1)當(dāng)遮蔽周期起作用，也即遮蔽定時器在運行時，再次循環(huán)，等待另一個網(wǎng)路拓?fù)洳季指率录某霈F(xiàn)(608)；C2)當(dāng)遮蔽周期完成，也即遮蔽定時器不工作時，啟動遮蔽定時器以開始另一個遮蔽周期，并向該節(jié)點的拓?fù)洳季謴V播器傳送出一個觸發(fā)信號以始發(fā)一個網(wǎng)路拓?fù)洳季指拢以俅窝h(huán)，等待另一個網(wǎng)路布局更新事件的出現(xiàn)(610)。這里，遮蔽周期是一個預(yù)定的時間T2，而典型地將T1預(yù)選擇得比T2大。特定的更新事件可以包括呼叫阻塞事件，或者可以由動態(tài)網(wǎng)路因素來確定。
雖然，上述說明了示例性的實施例，但很顯然，本技術(shù)領(lǐng)域內(nèi)的熟練人員可以作出許多變更和修改，而不背離本發(fā)明。因此，如所附的權(quán)利要求書中所規(guī)定的，所有此類變更和修改均意味著是在本發(fā)明的精神實質(zhì)和范疇之內(nèi)的。
權(quán)利要求
1.一種用以在一個通信網(wǎng)中使冗余的網(wǎng)路拓?fù)洳季指伦钚』姆椒?，該通信網(wǎng)由代表交換系統(tǒng)的節(jié)點和代表各節(jié)點對之間傳輸可能性的鏈路組成，其特征在于，該方法包含以下步驟A)根據(jù)一個網(wǎng)路拓?fù)洳季指率录某霈F(xiàn)，判定該網(wǎng)路拓?fù)洳季指率录且粋€預(yù)定的周期性更新事件也即是一個預(yù)定的周期性定時器計時期滿，還是一個特定的更新事件；B)當(dāng)該網(wǎng)路拓?fù)洳季指率录且粋€預(yù)定的周期性更新事件時，再次啟動該周期性定時器以對下一個周期性更新事件定時間表，向諸多節(jié)點的一個拓?fù)洳季謴V播器傳送出一個觸發(fā)信號以開始一個網(wǎng)路拓?fù)洳季指拢⒃俅窝h(huán)，等待另一個網(wǎng)路拓?fù)洳季指率录某霈F(xiàn)；C)當(dāng)該網(wǎng)路拓?fù)洳季指率录且粋€預(yù)定的更新事件時，判定用以更新網(wǎng)路拓?fù)洳季值囊粋€遮蔽(black-out)周期是否在起作用，并判定C1-C2之一C1)當(dāng)遮蔽周期起作用，也即遮蔽定時器在運行時，再次循環(huán)，等待另一個網(wǎng)絡(luò)布局更新事件的出現(xiàn)；C2)當(dāng)遮蔽周期完成，也即遮蔽定時器不工作時，啟動遮蔽定時器以開始另一個遮蔽周期，并向該節(jié)點的布局廣播器傳送出一個觸發(fā)信號以始發(fā)一個網(wǎng)路拓?fù)洳季指拢以俅窝h(huán)，等待另一個網(wǎng)路拓?fù)洳季指率录某霈F(xiàn)。
2.權(quán)利要求1的方法，其特征在于，遮蔽周期是一個預(yù)定的時間T2，且預(yù)定的時間T1的周期大于預(yù)定的時間T2。
3.權(quán)利要求1的方法，其特征在于，特定的更新事件包括呼叫阻塞事件。
4.一種用以在通信網(wǎng)中使冗余的網(wǎng)路拓?fù)洳季指伦钚』南到y(tǒng)，其特征在于，該通信網(wǎng)由節(jié)點和鏈路組成，該節(jié)點代表交換系統(tǒng)，該鏈路代表各節(jié)點對之間傳輸?shù)目赡苄裕撓到y(tǒng)中諸多網(wǎng)路節(jié)點的每一個包含有A)一個更新定時間表的裝置，用以根據(jù)一個網(wǎng)絡(luò)布局更新事件的出現(xiàn)，判定該網(wǎng)絡(luò)布局更新事件是一個預(yù)定的周期性更新事件也即是一個預(yù)定的周期性定時器計時期滿，還是一個特定的更新事件；A1)當(dāng)該網(wǎng)路拓?fù)洳季指率录且粋€預(yù)定的周期性更新事件時，再次啟動該預(yù)定的周期性定時器以對下一個周期性更新事件定時間表，向該節(jié)點的一個拓?fù)洳季謴V播器傳送出一個觸發(fā)信號以開始一個網(wǎng)路拓?fù)洳季指?，并再次循環(huán)，等待另一個網(wǎng)路拓?fù)洳季指率录某霈F(xiàn)；A2)當(dāng)該網(wǎng)路拓?fù)洳季指率录且粋€特定的更新事件時，判定用以更新網(wǎng)路拓?fù)洳季值囊粋€遮蔽周期是否在起作用，并判定A2a-A2b之一A2a)當(dāng)遮蔽周期起作用，也即遮蔽定時器在運行時，再次循環(huán)，等待另一個網(wǎng)路拓?fù)洳季指率录某霈F(xiàn)；A2b)當(dāng)遮蔽周期完成，也即遮蔽定時器不工作時，啟動遮蔽定時器以開始另一個遮蔽周期，并向該節(jié)點的拓?fù)洳季謴V播器傳送出一個觸發(fā)信號以始發(fā)一個網(wǎng)路拓?fù)洳季指拢以俅窝h(huán)，等待另一個網(wǎng)路拓?fù)洳季指率录某霈F(xiàn)；B)拓?fù)洳季謴V播器，在工作時連接到更新調(diào)度程序器上，用以根據(jù)從更新調(diào)度程序器上接收到的觸發(fā)信號，向所有節(jié)點的布局?jǐn)?shù)據(jù)庫提供出網(wǎng)路拓?fù)洳季指滦畔?；C)拓?fù)洳季謹(jǐn)?shù)據(jù)庫，在工作中它連接到布局廣播器上，用以存儲網(wǎng)路布局更新信息。
5.權(quán)利要求4的系統(tǒng)，其特征在于，遮蔽周期是一個預(yù)定的時間T2，且預(yù)定的時間T1的周期大于預(yù)定的時間T2。
6.權(quán)利要求4的系統(tǒng)，其特征在于，特定的更新事件是一個呼叫阻塞事件。
全文摘要
通信網(wǎng)中使冗余的網(wǎng)路拓?fù)洳季指伦钚』囊环N方法和系統(tǒng)，它采用一個遮蔽(black-out)定時器來為中間的網(wǎng)路拓?fù)洳季指露〞r間表，以與一個預(yù)定的周期性網(wǎng)路拓?fù)洳季指露〞r器協(xié)調(diào)地工作，以使冗余的拓?fù)洳季指伦钚』?。按照本發(fā)明為網(wǎng)絡(luò)拓?fù)洳季指露〞r間表提供了顯著地提高網(wǎng)路拓?fù)洳季指碌男省?br>
文檔編號H04Q3/00GK1132001SQ95190705
公開日1996年9月25日 申請日期1995年6月5日 優(yōu)先權(quán)日1994年7月29日
發(fā)明者P·A·亨伯萊特, M·G·盧奇, W·C·李, R·康斯坦廷 申請人:摩托羅拉公司