專利名稱：一種避免鄰居關(guān)系振蕩的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)通信，特別涉及具有鄰居關(guān)系的通信協(xié)議中避免鄰居狀態(tài)振蕩的 方法。
背景技術(shù)：
在計(jì)算機(jī)通信領(lǐng)域，有大量的協(xié)議，具有鄰居關(guān)系，需要定時(shí)?；钹従訝顟B(tài)，而且協(xié)議 本身也具有較復(fù)雜的算法。如果不能優(yōu)先保證鄰居狀態(tài)的建立和維護(hù)，可能會導(dǎo)致鄰居狀態(tài) 振蕩，使協(xié)議不能穩(wěn)定運(yùn)行。在設(shè)計(jì)、實(shí)現(xiàn)協(xié)議時(shí)，如何避免協(xié)議的鄰居狀態(tài)振蕩是協(xié)議設(shè) 計(jì)實(shí)現(xiàn)時(shí)的一個(gè)重要內(nèi)容。
大部分協(xié)議的內(nèi)容都可以概括為兩個(gè)公共部分鄰居?；钊蝿?wù)和協(xié)議主體任務(wù)(又稱為 協(xié)議運(yùn)算)。視協(xié)議復(fù)雜程度，協(xié)議運(yùn)算部分可能有比較復(fù)雜的協(xié)議狀態(tài)機(jī)維護(hù)、協(xié)議數(shù)據(jù) 庫維護(hù)和計(jì)算等，協(xié)議運(yùn)算部分是比較消耗CPU資源的。如果一個(gè)協(xié)議用一個(gè)任務(wù)(或者進(jìn) 程)來實(shí)現(xiàn)這兩個(gè)方面的內(nèi)容，那么這里存在一個(gè)矛盾就是鄰居?；钊蝿?wù)對實(shí)時(shí)性要求高 ，在系統(tǒng)中要求任務(wù)優(yōu)先級較高；而協(xié)議運(yùn)算因?yàn)榇嬖诿芗缘挠?jì)算，消耗CPU較高，為避 免對系統(tǒng)的影響，其任務(wù)的優(yōu)先級不能設(shè)置得過高。如果協(xié)議運(yùn)算優(yōu)先級設(shè)置得過高，會導(dǎo) 致系統(tǒng)中其他較低優(yōu)先級的任務(wù)得不到調(diào)度；如果優(yōu)先級定的較低，則在系統(tǒng)高優(yōu)先級任務(wù) 調(diào)度時(shí)，協(xié)議主體任務(wù)因?yàn)橐欢螘r(shí)間沒有收到或者發(fā)送?；顖?bào)文，導(dǎo)致鄰居超時(shí)斷開，進(jìn)而 觸發(fā)高密集性的計(jì)算，并且需要重新開始建立鄰居，導(dǎo)致鄰居關(guān)系振蕩，協(xié)議遲遲不能收斂
在綜合環(huán)境下，出現(xiàn)協(xié)議鄰居關(guān)系振蕩的情況時(shí)，對協(xié)議流程本身做些優(yōu)化是必要的。 但是這種局部優(yōu)化在比較惡劣的綜合環(huán)境下，效果并不理想。比如當(dāng)系統(tǒng)業(yè)務(wù)報(bào)文相當(dāng)繁忙 時(shí)，CPU資源相當(dāng)緊張時(shí)，局部優(yōu)化就失去效果了。即這種局部優(yōu)化不是治本的方法。
鄰居保活對實(shí)時(shí)性要求相當(dāng)高，因此要保活鄰居，必須把?；钹従拥牟僮鞣旁谝粋€(gè)相對 高優(yōu)先級的任務(wù)里處理。而對于協(xié)議密集性的計(jì)算、狀態(tài)機(jī)、數(shù)據(jù)庫維護(hù)等工作，因占CPU 資源較高，綜合考慮，需要在一個(gè)相對低優(yōu)先級的任務(wù)里處理，避免協(xié)議運(yùn)行起來時(shí)因占用 CPU資源較多，導(dǎo)致系統(tǒng)其他許多任務(wù)得不到調(diào)度。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題，就是提供一種避免鄰居關(guān)系振蕩的方法，避免協(xié)議的鄰居狀態(tài)因?yàn)榈貌坏郊皶r(shí)?；疃鴮?dǎo)致振蕩。
本發(fā)明解決所述技術(shù)問題，采用的技術(shù)方案是， 一種避免鄰居關(guān)系振蕩的方法，包括以 下步驟
a、 對協(xié)議任務(wù)進(jìn)行分離，分離為鄰居?；钊蝿?wù)和協(xié)議主體任務(wù)；
b、 簡化鄰居?；钊蝿?wù)，使其僅用于完成鄰居?；?；
c、 協(xié)議主體任務(wù)保持基本流程不變，將其中鄰居信息、?；顖?bào)文同步到鄰居保活任務(wù)
中；
d、 協(xié)議運(yùn)行過程中，鄰居?；钊蝿?wù)和協(xié)議主體任務(wù)獨(dú)立運(yùn)行； 進(jìn)一步的，鄰居保活任務(wù)的優(yōu)先級別高于協(xié)議主體任務(wù)的優(yōu)先級別； 具體的，所述優(yōu)先級別是指實(shí)時(shí)性要求優(yōu)先級別；
具體的，所述鄰居保活任務(wù)用于接收?；顖?bào)文?；钭约旱泥従訝顟B(tài)，以及定時(shí)發(fā)送保活 報(bào)文?；钹従拥泥従訝顟B(tài)；
進(jìn)一步的，所述協(xié)議主體任務(wù)根據(jù)鄰居?；钊蝿?wù)發(fā)送的鄰居?；钔ㄖ?，維護(hù)其本地鄰居 狀態(tài)；
進(jìn)一步的，鄰居?；钊蝿?wù)和協(xié)議主體任務(wù)需要避免共享數(shù)據(jù)結(jié)構(gòu)； 進(jìn)一步的，鄰居?；钊蝿?wù)和協(xié)議主體任務(wù)之間的通信采用標(biāo)準(zhǔn)通信方法； 具體的，所述標(biāo)準(zhǔn)通信方法包括但不限于內(nèi)部TCP、管道、通信信號量觸發(fā)。 本發(fā)明的有益效果是，實(shí)現(xiàn)任務(wù)分離后，在綜合環(huán)境里，協(xié)議的鄰居可以有效?；睿?免了因?yàn)镃PU繁忙而導(dǎo)致的協(xié)議鄰居振蕩、網(wǎng)絡(luò)不通、占用系統(tǒng)資源的問題。
具體實(shí)施例方式
下面結(jié)合具體實(shí)施方式
，詳細(xì)描述本發(fā)明的技術(shù)方案。
本發(fā)明對協(xié)議任務(wù)進(jìn)行分離，分離為鄰居?；钊蝿?wù)和協(xié)議主體任務(wù)。為了便于描述，鄰 居?；钊蝿?wù)稱為HELLO任務(wù)，協(xié)議主體任務(wù)稱為PR0T0任務(wù)。本發(fā)明具體實(shí)施步驟如下
1. 協(xié)議實(shí)現(xiàn)進(jìn)行任務(wù)分離
協(xié)議實(shí)現(xiàn)分離為鄰居?；钊蝿?wù)和協(xié)議主體任務(wù)。鄰居?；钊蝿?wù)設(shè)置可以滿足高實(shí)時(shí)性要 求的較高優(yōu)先級別，協(xié)議主體任務(wù)則設(shè)置相對較低的優(yōu)先級別，避免對系統(tǒng)其他任務(wù)造成沖 擊。
2. HELLO任務(wù)基本流程
HELLO任務(wù)設(shè)計(jì)得非常簡單，主要完成兩件事 一是接收?；顖?bào)文保活自己的鄰居狀態(tài)。鄰居的創(chuàng)建更新均在PROTO任務(wù)里完成，PR0T0任務(wù)把鄰居的映射同步到HELL0任務(wù)，即 HELL0任務(wù)里維護(hù)的鄰居和PR0T0任務(wù)里的鄰居一一映射。HELLO任務(wù)收到保活報(bào)文后，根據(jù) ?；顖?bào)文的關(guān)鍵字段査找到對應(yīng)的鄰居并把該鄰居保活。在過了?；顣r(shí)間之后還沒有收到保 活報(bào)文時(shí)，HELLO任務(wù)把相應(yīng)鄰居刪除，并且通知PROTO任務(wù)刪除相應(yīng)的鄰居，表明該鄰居確 實(shí)無法?；钚枰獎h除。
二是定時(shí)發(fā)送?；顖?bào)文保活鄰居的鄰居狀態(tài)。
HELLO任務(wù)需要定時(shí)把保活報(bào)文發(fā)送到鄰居，使鄰居及時(shí)收到?；顖?bào)文把鄰居?；?。保 活報(bào)文的觸發(fā)更新由PROTO任務(wù)處理，PROTO任務(wù)在處理的過程中復(fù)制一份保活報(bào)文給HELLO 任務(wù)，并把定時(shí)發(fā)送的時(shí)間間隔通知到HELL0任務(wù)。在HELLO任務(wù)里定時(shí)發(fā)送該復(fù)制的?；顖?bào) 文。當(dāng)PR0T0任務(wù)里需要更新、中止保活報(bào)文的發(fā)送時(shí)，通知到HELLO任務(wù)，HELLO任務(wù)及時(shí) 更新?；顖?bào)文或者中止?；顖?bào)文的發(fā)送。
3. PR0T0任務(wù)基本流程
PR0T0任務(wù)，按照RFC (互聯(lián)網(wǎng)協(xié)議草案及標(biāo)準(zhǔn))等描述來具體設(shè)計(jì)實(shí)現(xiàn)，基本流程可以 認(rèn)為是不受任務(wù)分離影響的，包括對鄰居的?；钐幚?。PROTO任務(wù)里一般情況下同樣需要保 活鄰居，因?yàn)樾枰鶕?jù)鄰居的?；钋闆r更新協(xié)議的數(shù)據(jù)庫等操作。為了支持任務(wù)分離PR0T0 任務(wù)主要完成兩件事
一是把鄰居信息和保活報(bào)文同步到HELLO任務(wù)。
PR0T0任務(wù)根據(jù)協(xié)議數(shù)據(jù)和狀態(tài)機(jī)，決定創(chuàng)建鄰居、刪除鄰居，需要把鄰居的一個(gè)映射 鄰居同步到HELLO任務(wù)，讓HELLO任務(wù)能夠根據(jù)該映射的鄰居關(guān)系?；钹従印R0T0任務(wù)根據(jù) 協(xié)議流程發(fā)送?；顖?bào)文，把?；顖?bào)文同步到HELLO任務(wù)，由HELLO任務(wù)把?；顖?bào)文發(fā)送到鄰居 。PROTO任務(wù)根據(jù)協(xié)議運(yùn)行過程需要更新?；顖?bào)文時(shí)，需要把更新的?；顖?bào)文及時(shí)同步到 HELL0任務(wù)。
二是本地維護(hù)鄰居狀態(tài)，但是鄰居狀態(tài)是否保活需要接收HELLO任務(wù)的鄰居?；钔ㄖ?。 鄰居狀態(tài)作為協(xié)議運(yùn)算的一部分?jǐn)?shù)據(jù)庫，PR0T0任務(wù)仍然要維護(hù)鄰居狀態(tài)。協(xié)議因?yàn)橥?部配置變化、接口狀態(tài)變化等外界條件需要刪除鄰居時(shí)，可以直接刪除鄰居并通知到HELLO 任務(wù)，讓HELLO任務(wù)也刪除相應(yīng)的鄰居。PROTO任務(wù)不能因?yàn)闆]有及時(shí)收到?；顖?bào)文而刪除鄰 居，HELLO任務(wù)因?yàn)闆]有及時(shí)收到?；顖?bào)文才刪除鄰居，并且把刪除鄰居通知到PR0T0任務(wù)， 讓PR0T0任務(wù)刪除相應(yīng)鄰居。
4. HELL0任務(wù)和PR0T0任務(wù)之間的通信
這里可以作為兩個(gè)一般任務(wù)之間的通信來考慮，任務(wù)之間的通信，基本的有內(nèi)部TCP、管道、通信信號量觸發(fā)、共享數(shù)據(jù)結(jié)構(gòu)等。對HELL0和PR0T0之間的通信，有一點(diǎn)是需要特別 注意的，就是需要盡量避免共享數(shù)據(jù)結(jié)構(gòu)，因?yàn)橐坏┕蚕頂?shù)據(jù)結(jié)構(gòu)，就需要兩個(gè)任務(wù)使用同 樣的信號量來保護(hù)這個(gè)數(shù)據(jù)結(jié)構(gòu)，如果PROTO拿到信號量對共享數(shù)據(jù)結(jié)構(gòu)進(jìn)行密集性計(jì)算， 占用較長時(shí)間，務(wù)必會導(dǎo)致HELLO任務(wù)因?yàn)槿〔坏叫盘柫慷貌坏秸{(diào)度，或者導(dǎo)致PR0T0任務(wù) 優(yōu)先級翻轉(zhuǎn)到和HELLO任務(wù)一樣，使得系統(tǒng)其他任務(wù)得不到調(diào)度。
權(quán)利要求
1.一種避免鄰居關(guān)系振蕩的方法，包括一下步驟a、對協(xié)議任務(wù)進(jìn)行分離，分離為鄰居保活任務(wù)和協(xié)議主體任務(wù)；b、簡化鄰居?；钊蝿?wù)，使其僅用于完成鄰居保活；c、協(xié)議主體任務(wù)保持基本流程不變，將其中鄰居信息、?；顖?bào)文同步到鄰居?；钊蝿?wù)中；d、協(xié)議運(yùn)行過程中，鄰居?；钊蝿?wù)和協(xié)議主體任務(wù)獨(dú)立運(yùn)行。
2. 根據(jù)權(quán)利要求l所述的一種避免鄰居關(guān)系振蕩的方法，其特征在于 ，鄰居?；钊蝿?wù)的優(yōu)先級別高于協(xié)議主體任務(wù)的優(yōu)先級別。
3. 根據(jù)權(quán)利要求2所述的一種避免鄰居關(guān)系振蕩的方法，其特征在于 ，所述優(yōu)先級別是指實(shí)時(shí)性要求優(yōu)先級別。
4. 根據(jù)權(quán)利要求l所述的一種避免鄰居關(guān)系振蕩的方法，其特征在于 ，所述鄰居保活任務(wù)用于接收?；顖?bào)文保活自己的鄰居狀態(tài)，以及定時(shí)發(fā)送?；顖?bào)文?；钹?居的鄰居狀態(tài)。
5. 根據(jù)權(quán)利要求l所述的一種避免鄰居關(guān)系振蕩的方法，其特征在于 ，所述協(xié)議主體任務(wù)根據(jù)鄰居?；钊蝿?wù)發(fā)送的鄰居?；钔ㄖ?，維護(hù)其本地鄰居狀態(tài)。
6. 根據(jù)權(quán)利要求1 5任意一項(xiàng)所述的一種避免鄰居關(guān)系振蕩的方法 ，其特征在于，鄰居?；钊蝿?wù)和協(xié)議主體任務(wù)需要避免共享數(shù)據(jù)結(jié)構(gòu)。
7. 根據(jù)權(quán)利要求6所述的一種避免鄰居關(guān)系振蕩的方法，其特征在于 ，鄰居保活任務(wù)和協(xié)議主體任務(wù)之間的通信采用標(biāo)準(zhǔn)通信方法。
8. 根據(jù)權(quán)利要求7所述的一種避免鄰居關(guān)系振蕩的方法，其特征在于 ，所述標(biāo)準(zhǔn)通信方法包括但不限于內(nèi)部TCP、管道、通信信號量觸發(fā)。
全文摘要
本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)通信，特別涉及具有鄰居關(guān)系的通信協(xié)議中避免鄰居狀態(tài)振蕩的方法。本發(fā)明公開了一種避免鄰居關(guān)系振蕩的方法，避免協(xié)議的鄰居狀態(tài)因?yàn)榈貌坏郊皶r(shí)?；疃鴮?dǎo)致振蕩。本發(fā)明的技術(shù)方案是，一種避免鄰居關(guān)系振蕩的方法，包括以下步驟a.對協(xié)議任務(wù)進(jìn)行分離，分離為鄰居?；钊蝿?wù)和協(xié)議主體任務(wù)；b.簡化鄰居?；钊蝿?wù)，使其僅用于完成鄰居?；?；c.協(xié)議主體任務(wù)保持基本流程不變，將其中鄰居信息、?；顖?bào)文同步到鄰居保活任務(wù)中；d.協(xié)議運(yùn)行過程中，鄰居?；钊蝿?wù)和協(xié)議主體任務(wù)獨(dú)立運(yùn)行。本發(fā)明用于計(jì)算機(jī)通信協(xié)議的設(shè)計(jì)和實(shí)現(xiàn)，在綜合環(huán)境里，協(xié)議的鄰居可以有效?；睿苊饬艘?yàn)镃PU繁忙而導(dǎo)致的協(xié)議鄰居關(guān)系振蕩。
文檔編號H04L29/06GK101610272SQ200910304998
公開日2009年12月23日 申請日期2009年7月30日 優(yōu)先權(quán)日2009年7月30日
發(fā)明者茂 尹, 誠 李, 胡祖松 申請人:邁普通信技術(shù)股份有限公司