專利名稱：標(biāo)簽交換路由器組網(wǎng)互鎖問題的解決方法
技術(shù)領(lǐng)域：
本發(fā)明屬于計(jì)算機(jī)網(wǎng)絡(luò)通信領(lǐng)域，具體涉及在MPLS網(wǎng)絡(luò)中應(yīng)用LDP協(xié)議的標(biāo)簽交換路由器組網(wǎng)互鎖的解決方法。
(2)LSR2的Eth0/0接口接到了LSR1的Eth0/1接口發(fā)出的Hello包后，比較對方Hello包中攜帶的Transport地址(200.1.1.2)和本地的Transport地址(200.1.1.1)，發(fā)現(xiàn)對方地址大于本地地址，按照LDP協(xié)議的Session的建立規(guī)則，認(rèn)定建立Session時，本路由器為Passive方，變?yōu)榈却龑Ψ桨l(fā)送初始化報(bào)文狀態(tài)。由于Session已處于接收初始化報(bào)文狀態(tài)，后繼接收的Hello包只進(jìn)行保存處理。
(3)由前兩個環(huán)節(jié)的處理過程可以發(fā)現(xiàn)，當(dāng)LSR1和LSR2在接收到對方發(fā)送的Hello包后，都認(rèn)為自己是Passive方，任何一方都不會再主動發(fā)送初始化報(bào)文，于是兩臺路由器都永遠(yuǎn)的處在了等待對方發(fā)送初始化報(bào)文的狀態(tài)，導(dǎo)致LSP永遠(yuǎn)無法建立。
本發(fā)明克服上述標(biāo)簽交換路由器配置的不足，提供一種可解決標(biāo)簽交換路由器組網(wǎng)互鎖問題的隨機(jī)競爭，單方控制的方法。
本發(fā)明的技術(shù)內(nèi)容本發(fā)明一種標(biāo)簽交換路由器組網(wǎng)互鎖問題的解決方法，包括
(1)路由器在接收到所有的Hello包后，將相關(guān)的鄰接信息作為節(jié)點(diǎn)插入到鄰接信息表中；(2)每個節(jié)點(diǎn)根據(jù)LDP的Session規(guī)則建立Session，先建立的Session為主Session；(3)一個路由器關(guān)閉其它正在建立中的Session，只保留主Session用于后續(xù)的LDP協(xié)議的報(bào)文互通，并通知對方路由器，而另一路由器則等待對方關(guān)閉所有未建立的Session。
所述正在建立中的Session是由建立主Session的主動方關(guān)閉，而主Session建立的被動方等待主動方通知。
本發(fā)明的技術(shù)效果這個方法的核心思想是當(dāng)兩臺路由器之間存在多條并行鏈路時，如果這些鏈路的接口上都使能了LDP，兩路由器在接收到所有的Hello包后，根據(jù)LDP協(xié)議的Session建立規(guī)則，開始建立Session，各端口通過競爭形成主Session。即一旦某個Session已正常建立，且此時無其它Session處于建立狀態(tài)，該Session便成為主Session，如果本路由器為主Session建立時的主動方，拒絕所有正在建立中的其它Session；另一個路由器等待對方路由器拒絕其它不需要的Session。采用上面的方法，避免了標(biāo)簽交換路由器的互鎖問題，且可快速建立Session。
并行鏈路兩端的路由器執(zhí)行同樣的下述過程遍歷自己Session的鄰接信息表stAdiInfoList中保存的所有鄰接信息，對每一個節(jié)點(diǎn)，都先根據(jù)這個節(jié)點(diǎn)的本鄰接信息塊相關(guān)的接口索引ulAdjIndex得到本鄰接信息塊對應(yīng)的Transport地址(ulLocalTransAddr)。然后再找到這個本地地址對應(yīng)的本地的ulPeerAdjAddr，如果這兩個地址都合法且不相等，那么按照Session建立規(guī)則，確定自身角色，開始建立Session。如果有一項(xiàng)條件不符，證明這一對地址不適合建立Session，不做任何操作。如果對于所有的地址對條件都不符和要求，啟動重試定時器，等待定時器超時再次執(zhí)行建立過程。這樣，如果有合法的地址對存在，對于雙方的每一對合法地址都開始建立Session，進(jìn)行競爭。競爭的結(jié)果必然有一對地址對應(yīng)的Session先建立起來，就成為了主Session，這時需要由主Session建立時的主動方來主動進(jìn)行其它正在建立中的Session的關(guān)閉，而主Session建立時的被動方被動的等待對方的通知，一一關(guān)閉不需要的Session連接。這樣經(jīng)過競爭機(jī)制，以及競爭后集中控制處理，會使多條并行鏈路的兩臺路由器只留下一條Session用于后續(xù)的LDP協(xié)議報(bào)文的互通，從而較好的解決了并行鏈路建立Session時路由器互鎖的問題。
權(quán)利要求
1.一種標(biāo)簽交換路由器組網(wǎng)互鎖問題的解決方法，其特征在于包括(1)路由器在接收到所有的Hello包后，將相關(guān)的鄰接信息作為節(jié)點(diǎn)插入到鄰接信息表中；(2)每個節(jié)點(diǎn)根據(jù)LDP的Session規(guī)則建立Session，先建立的為主Session；(3)一個路由器關(guān)閉其它正在建立中的Session，并通知對方路由器，而另一路由器則等待對方關(guān)閉所有未建立的Session。
2.如權(quán)利要求1所述的標(biāo)簽交換路由器組網(wǎng)互鎖問題的解決方法，其特征在于所述正在建立中的Session是由建立主Session的主動方關(guān)閉，而主Session建立的被動方等待主動方通知。
全文摘要
本發(fā)明提供了一種標(biāo)簽交換路由器組網(wǎng)互鎖問題的解決方法，屬于計(jì)算機(jī)網(wǎng)絡(luò)通信領(lǐng)域。該方法包括當(dāng)兩個路由器之間存在多條并行鏈路時，路由器在接收到所有的Hello包后，將相關(guān)的鄰接信息作為節(jié)點(diǎn)插入到鄰接信息表中，每個節(jié)點(diǎn)根據(jù)LDP的Session規(guī)則建Session；一旦先建立的Session成為主Session后，其中一個路由器關(guān)閉正在建立中的其它Session，只保留一條主Session，并通知對方路由器，而另一個路由器則等待對方關(guān)閉所有未建立的Session。通過競爭形成一條主Session，而正在建立中的其它Session則被關(guān)閉，使路由器之間只留下一條Session、以用于后續(xù)的LDP協(xié)議報(bào)文的互通，從而較好地解決了并行鏈路建立Session時標(biāo)簽交換路由器互鎖的問題，且Session建立速度快。
文檔編號H04L12/26GK1457176SQ0313794
公開日2003年11月19日 申請日期2003年5月31日 優(yōu)先權(quán)日2003年5月31日
發(fā)明者王雷 申請人:北京港灣網(wǎng)絡(luò)有限公司