專利名稱：開放最短路徑優(yōu)先協(xié)議第五類鏈路狀態(tài)通告分組刷新的方法
技術領域：
本發(fā)明涉及一種開放最短路徑優(yōu)先協(xié)議第五類鏈路狀態(tài)通告分組刷新方法，屬于網(wǎng)絡通信技術領域。
在OSPF中，使用第五類LSA來表示外部路由。隨著網(wǎng)絡的日益發(fā)展，這種LSA數(shù)目會非常巨大，可能有數(shù)十萬之多。按照協(xié)議IETE RFC2328的規(guī)定，路由器生成的所有LSA將每隔1800秒進行一次刷新，即對每一個LSA，向外發(fā)送一個新版本。如果一個LSA在3600秒種都沒有得到刷新，其它路由器將認為此LSA已被刪除。
這是一種簡單的定時處理的方式。也就是說，當一臺網(wǎng)絡設備產生了一條LSA后，將在1800秒后向外發(fā)送一個新版本，重新刷新一次。此方法的缺點是，在第五類LSA數(shù)目巨大的情況下，這種刷新將占用很大的網(wǎng)絡帶寬資源，將對網(wǎng)絡流量和其它路由器的處理造成沖擊。假設一個網(wǎng)絡設備在某個時刻同時生成了數(shù)十萬條第五類LSA，那么在1800秒之后，這些LSA將同時被刷新。這時網(wǎng)絡中將出現(xiàn)數(shù)萬個報文，網(wǎng)絡鏈路很可能無法負荷這樣大的流量，使一部分報文信息丟失，造成多次的重傳。而且，LSA的刷新將傳遍本網(wǎng)絡中所有網(wǎng)絡設備，這對網(wǎng)絡上其它設備將是非常大的沖擊，一些處理能力較低的網(wǎng)絡設備還可能出現(xiàn)阻塞、停止響應、業(yè)務中斷等問題。
本發(fā)明提出的開放最短路徑優(yōu)先協(xié)議第五類鏈路狀態(tài)通告分組刷新方法，包括以下各步驟1、當運行OSPF的網(wǎng)絡設備中存在大量的第五類鏈路狀態(tài)通告(LSA)時，使用一種映射方法將所有的LSA較為均勻的分成S組，分組后每一組的編號分別為1、2、……S，這個過程也就是將LSA標識ID的取值映射到1-S的范圍中。
2、在網(wǎng)絡設備中設當前處理的組的編號為N，N的值為1、2、……S。
3、等待1800/S秒。
4、處理第N組，完成此組中所有LSA的刷新，同時將N的值加1，完成第N+1組中所有LSA的刷新，以此類推，當N值大于S時，將N回置為1。
5、在網(wǎng)絡設備中不斷重復3、4步。
上述方法中，運行OSPF的網(wǎng)絡設備可以為路由器或以太網(wǎng)三層交換機。
上述方法中，將鏈路狀態(tài)通告標識的取值映射到1-S的范圍中的映射方法為取?；蛘咧丿B異或。
本發(fā)明提出的開放最短路徑優(yōu)先協(xié)議第五類鏈路狀態(tài)通告分組刷新方法，可以有效地降低瞬時流量對網(wǎng)絡的沖擊，流量被有效地分散到了每個時刻，網(wǎng)絡鏈路上將始終保持較低水平的負荷，因而OSPF協(xié)議不會在鏈路上造成突發(fā)高峰流量。同時避免了對網(wǎng)絡中其它網(wǎng)絡設備造成的沖擊，有利于維持所有網(wǎng)絡設備穩(wěn)定高效的運行。并且可以看出分組處理后，仍然可以保證所有的第五類LSA在1800秒內被處理刷新一次，從而保證了OSPF協(xié)議機制的正常運行。
具體實施例方式
下面分別用兩個實例來詳細介紹本發(fā)明的方法實施例一在網(wǎng)絡設備路由器上實施本方法。
假定在網(wǎng)絡設備路由器中產生10000個鏈路狀態(tài)通告(LSA)。將所有的LSA分成251組，即將所有的鏈路狀態(tài)通告的ID映射到1-251的范圍中。映射方法采用取模，也就是將鏈路狀態(tài)通告的ID值除以251取余數(shù)，然后加1?？梢钥闯觯械腖SA被基本均勻的分成了251組，組的編號為1、2、……251。
在路由器中記錄當前處理組的編號為N，N的初始值取1。
等待7秒(因為1800/251約等于7)。7秒之后處理第1組的所有LSA，完成這些LSA的刷新操作。然后將1加1，即處理第2組的所有LSA，以此類推，當N超過251時，將N回置為1。然后繼續(xù)等待7秒，從第一組開始，進行上述操作過程。
從以上實施例可以看出，在沒有采用本方法之前，將一次刷新10000個鏈路狀態(tài)通告，這將對鏈路造成較大的沖擊，可能造成一定程度的網(wǎng)絡擁塞。但是采用了本方法之后，每7秒種將處理一次，平均每次只需要刷新40個左右的鏈路狀態(tài)通告(10000/251約等于39.8)。
實施例二在網(wǎng)絡設備以太網(wǎng)三層交換機上實施本方法。
假定在網(wǎng)絡設備以太網(wǎng)三層交換機中產生10萬個鏈路狀態(tài)通告(LSA)。然后將所有的LSA分成了1000組，即將所有的鏈路狀態(tài)通告的ID映射到1-1000的范圍。采用重疊異或的映射方法，具體如下所述1)將鏈路狀態(tài)通告的ID值作為一個32位整數(shù)分成4個字節(jié)；2)將前2個字節(jié)和后2個字節(jié)作異或運算，得到一個新的16位整數(shù)；3)再將結果除以1000取余數(shù)并加1?？梢钥闯?，所有的LSA被基本均勻的分成了1000組，組的編號為1、2、……1000。
在以太網(wǎng)三層交換機中記錄當前處理組的編號為N，N的取值為1。
等待1.8秒(因為1800/1000等于1.8)。1.8秒之后處理第1組的所有LSA，完成LSA的刷新操作。然后將1加1，完成第2組的所有LSA的刷新操作，以此來推，當N超過1000時，將N回置為1。然后繼續(xù)等待1.8秒，反復進行上述操作過程。
同樣可以分析得出，在沒有采用本方法之前，將一次刷新10萬個鏈路狀態(tài)通告，這將對網(wǎng)絡鏈路造成非常大的沖擊，在這樣大的沖擊下，網(wǎng)絡業(yè)務可能會中斷一段時間，一些其他網(wǎng)絡設備甚至會停止響應。但是采用了本方法之后，那么每1.8秒種將處理一次，平均每次只需要刷新1000個左右的鏈路狀態(tài)通告(10萬/1000等于1000)。這樣只需要向外發(fā)送幾十個路由信息報文就可以了，這對于網(wǎng)絡鏈路已經不是負擔，而且對其他網(wǎng)絡設備也進行了有效的保護。
本發(fā)明的分組刷新方法是非常高效的，可以應用到各種路由器和各種以太網(wǎng)交換機中。上述映射方法可以是取模、重疊異或。
權利要求
1.一種開放最短路徑優(yōu)先協(xié)議第五類鏈路狀態(tài)通告分組刷新方法，其特征在于該方法包括以下各步驟(1)將網(wǎng)絡設備中的所有第五類鏈路狀態(tài)通告用映射方法分成S組，即將鏈路狀態(tài)通告標識的取值映射到1-S的范圍中；(2)在網(wǎng)絡設備中設當前處理的組的編號為N，N值為1、2、……S；(3)等待1800/S秒；(4)處理第N組，完成此組中所有鏈路狀態(tài)通告的刷新，同時將N的值加1，處理第N+1組，完成此組中所有鏈路狀態(tài)通告的刷新，以此類推，當N值大于S時，將N回置為1；(5)在網(wǎng)絡設備中不斷重復3、4步。
2.如權利要求1所述的方法，其特征在于其中所述的網(wǎng)絡設備為路由器或以太網(wǎng)三層交換機。
3.如權利要求1所述的方法，其特征在于其中所述的將鏈路狀態(tài)通告標識的取值映射到1-S的范圍中的映射方法為取?；蛘咧丿B異或。
全文摘要
本發(fā)明涉及一種開放最短路徑優(yōu)先協(xié)議第五類鏈路狀態(tài)通告分組刷新方法，屬網(wǎng)絡通信技術領域。本方法首先用映射方法將所有的LSA分成S組，然后等待1800/S秒，處理第N組，完成此組中所有LSA的刷新，同時將N的值加1，完成第N+1組中所有LSA的刷新，以此類推，當N值大于S時，將N回置為1，重復上述操作。本發(fā)明的方法，有效地降低了瞬時流量對網(wǎng)絡的沖擊，網(wǎng)絡鏈路上始終保持低水平負荷，因而OSPF協(xié)議不會在鏈路上造成突發(fā)高峰流量。同時避免了對網(wǎng)絡中其它網(wǎng)絡設備的沖擊，有利于維持所有網(wǎng)絡設備穩(wěn)定高效的運行。并且可以保證所有的第五類LSA在1800秒內被處理刷新一次，從而保證了OSPF協(xié)議機制的正常運行。
文檔編號H04L12/56GK1466338SQ0212292
公開日2004年1月7日 申請日期2002年6月6日 優(yōu)先權日2002年6月6日
發(fā)明者劉煒剛 申請人:華為技術有限公司