專利名稱：路由選擇的方法和設備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡通信技術(shù)領(lǐng)域，尤其涉及一種路由選擇的方法和設備。
背景技術(shù)：
組播是現(xiàn)有網(wǎng)絡通信技術(shù)領(lǐng)域中常見的一種數(shù)據(jù)分發(fā)技術(shù)，IP(InternetProtocol，網(wǎng)絡協(xié)議)組播是指在IP網(wǎng)絡中將數(shù)據(jù)包以盡力傳送的形式發(fā)送到網(wǎng)絡中的某個節(jié)點子集，這個節(jié)點子集也稱為組播組，組播的基本思想是組播源只發(fā)送一份數(shù)據(jù)，這份數(shù)據(jù)中的目的地址為組播組地址，而組播組中的所有接收者都可以接收到同樣的數(shù)據(jù)拷貝，并且只有組播組的成員才能接收該組播數(shù)據(jù)。
組播路由協(xié)議的標準中規(guī)定，如果組播接收設備在到組播源的路由中存在多條等價路由，則與該組播接收設備相連的路由器或交換機等網(wǎng)絡設備從該些等價路由中選擇下一跳IP地址較大的路由，做為組播接收設備和組播源之間進行數(shù)據(jù)傳輸?shù)穆酚?。如圖1所示，在該網(wǎng)絡結(jié)構(gòu)中，組播接收設備到組播源的路由中包括兩條等價路由，一條是下一跳為1.1.1.2的路由，另一條是下一跳為2.2.2.2的路由。所謂等價路由是指組播接收設備通過下一跳為1.1.1.2的路由和通過下一跳為2.2.2.2的路由發(fā)送數(shù)據(jù)到組播源的開銷相同。則根據(jù)組播路由協(xié)議的標準，連接組播接收設備的網(wǎng)絡設備1會從該兩條等價路由中選擇下一跳IP地址較大的路由，也即下一跳為2.2.2.2的路由做為組播接收設備和組播源之間進行數(shù)據(jù)傳輸?shù)漠斍笆褂寐酚?，并向下一跳IP地址為2.2.2.2的網(wǎng)絡設備2發(fā)送加入報文，用來給網(wǎng)絡設備2添加出接口，從而維護組播轉(zhuǎn)發(fā)表項。
在實際應用中，圖1中所示連接網(wǎng)絡設備2和網(wǎng)絡設備4的網(wǎng)絡發(fā)生故障，從而導致組播流量不通的情況時有發(fā)生。其中，導致網(wǎng)絡發(fā)生故障的原因有多種，例如鏈路擁塞；或者網(wǎng)絡中的網(wǎng)絡設備之間采用鏈路聚合的方式相連，聚合鏈路產(chǎn)生環(huán)路故障造成廣播風暴；再或者網(wǎng)絡中的網(wǎng)絡設備之間通過光纖連接時，光纖發(fā)生單通故障等。以上該些故障都會導致一段時間內(nèi)路由存在但實際鏈路已經(jīng)不通的情況，因為在網(wǎng)絡中，網(wǎng)絡設備是通過定時發(fā)送hello報文來維護各自的鄰接關(guān)系。例如當上述連接網(wǎng)絡設備2和網(wǎng)絡設備4的網(wǎng)絡發(fā)生故障，導致網(wǎng)絡設備2無法接收到網(wǎng)絡設備4發(fā)送的hello報文時，假設規(guī)定重建鄰接關(guān)系的時間為40s(秒)，則在40s之后網(wǎng)絡設備2仍然無法接收到網(wǎng)絡設備4的hello報文，就會自動丟棄與網(wǎng)絡設備4的鄰接關(guān)系，重新計算新的路由，而計算新路由的時間也需要至少10s。
由上述可知，網(wǎng)絡發(fā)生故障導致組播流量中斷，網(wǎng)絡設備2要在至少40s之后才能獲知這一狀況的發(fā)生，因此在前40s的時間內(nèi)會繼續(xù)保留從網(wǎng)絡設備2到網(wǎng)絡設備4的路由，但是實際的鏈路已經(jīng)不通了。而且從網(wǎng)絡發(fā)生故障到計算出新的路由恢復組播流量的時間至少也需要50s的時間，從而造成組播流量中斷時間較長，無法快速恢復的問題。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種路由選擇的方法和設備，以解決現(xiàn)有技術(shù)中由于網(wǎng)絡故障導致流量中斷時，無法快速恢復流量的問題。
為達到上述目的，本發(fā)明的實施例提供了一種路由選擇的方法，包括通過到目的地址的當前使用路由向目的地址發(fā)送檢測報文，檢測所述路由是否發(fā)生故障；如果是，則從到目的地址的等價路由中重新進行路由的選擇。
其中，所述通過到目的地址的當前使用路由向目的地址發(fā)送檢測報文，檢測所述路由是否發(fā)生故障，包括通過所述當前使用路由向目的地址發(fā)送檢測報文；若接收到所述目的地址返回的響應，則所述當前使用路由沒有發(fā)生故障；否則，所述當前使用路由發(fā)生故障。
其中，所述通過到目的地址的當前路由向目的地址發(fā)送檢測報文，檢測所述路由是否發(fā)生故障，包括設置預定值；
通過所述當前使用路由向目的地址連續(xù)發(fā)送檢測報文；若連續(xù)接收到所述目的地址返回響應的次數(shù)達到或超過所述預定值，則所述當前使用路由沒有發(fā)生故障；否則，所述當前使用路由發(fā)生故障。
其中，所述通過到目的地址的當前使用路由向目的地址發(fā)送檢測報文之前，包括從路由表中選擇到目的地址的等價路由信息，組成等價路由集合。
其中，所述從路由表中選擇到目的地址的等價路由信息，組成等價路由集合，進一步包括將所述等價路由信息按照下一跳地址從大到小的順序進行排列。
其中，所述等價路由信息包括目的地址、下一跳和接口信息。
其中，所述從到目的地址的等價路由中重新進行路由的選擇，包括從所述到目的地址的等價路由中選擇路由進行檢測；當檢測到無故障的路由時，將所述無故障的路由確定為到目的地址的新的當前使用路由。
本發(fā)明實施例還提供了一種路由選擇的設備，包括路由檢測單元和路由重選單元，所述路由檢測單元，用于通過到目的地址的當前使用路由向組播源發(fā)送檢測報文，檢測所述路由是否發(fā)生故障；所述路由重選單元，連接所述路由檢測單元，用于所述到目的地址的當前使用路由發(fā)生故障時，從到目的地址的等價路由中重新進行路由的選擇。
其中，所述路由檢測單元包括檢測報文發(fā)送子單元、響應接收子單元和判斷子單元，所述檢測報文發(fā)送子單元，用于通過到目的地址的當前使用路由向目的地址發(fā)送檢測報文；所述響應接收子單元，連接所述檢測報文發(fā)送子單元，用于接收所述目的地址返回的響應；所述判斷子單元，連接所述響應接收子單元，用于判斷所述當前使用路由是否發(fā)生故障，若所述響應接收子單元接收到所述目的地址返回的響應，則判斷所述當前使用路由無故障；否則，判斷所述當前使用路由發(fā)生故障。
其中，所述路由檢測單元還包括預定值設置子單元，連接所述判斷子單元，用于設置預定值。
其中，所述設備還包括信息存儲單元，連接所述路由檢測單元和所述路由重選單元，用于存儲到目的地址的等價路由信息。
其中，所述設備還包括排序單元，連接所述信息存儲單元，用于將所述信息存儲單元中存儲的等價路由信息按照下一跳地址從大到小的順序進行排列。
與現(xiàn)有技術(shù)相比，本發(fā)明實施例通過檢測報文對到目的地址的路由進行檢測，當檢測到路由發(fā)生故障時，及時切換路由，從而達到快速恢復流量的目的。


圖1是現(xiàn)有技術(shù)中組播等價路由的網(wǎng)絡結(jié)構(gòu)示意圖；圖2是本發(fā)明實施例一種路由選擇的方法流程圖；圖3是本發(fā)明實施例一種路由選擇的設備結(jié)構(gòu)示意圖。
具體實施例方式
下面結(jié)合附圖和具體實施例進一步詳細說明。
本發(fā)明實施例通過發(fā)送檢測報文對組播接收設備到組播源的路由進行檢測，當檢測到路由發(fā)生故障時，及時切換到新的等價路由進行檢測，直到找到無故障的路由，從而達到快速恢復組播流量的目的。
如圖2所示，圖2為本發(fā)明實施例一種路由選擇的方法流程圖，該方法包括以下步驟步驟S201，通過到目的地址的當前使用路由向目的地址發(fā)送檢測報文，檢測該路由是否發(fā)生故障。
在本發(fā)明的實施例中，目的地址所代表的設備即為組播源。與組播接收設備連接的網(wǎng)絡設備通過到組播源的當前使用路由向組播源發(fā)送檢測報文，由于在路由信息中存儲的組播源目的地址一般都為組播源連接的網(wǎng)絡設備地址，因此本發(fā)明實施例中與組播接收設備相連接的網(wǎng)絡設備向組播源發(fā)送檢測報文，也即向組播源連接的網(wǎng)絡設備發(fā)送檢測報文。該檢測報文可為實際應用中用來檢測鏈路狀態(tài)的ping包，當然本發(fā)明實施例的檢測報文并不局限于用來檢測鏈路狀態(tài)的ping包，也包括其他可用來進行鏈路狀態(tài)檢測的報文。
向組播源連接的網(wǎng)絡設備發(fā)送檢測報文之后，若與組播接收設備連接的網(wǎng)絡設備能夠接收到組播源連接的網(wǎng)絡設備返回的響應，則判斷該路由無故障；若無法接收到響應，則判斷該路由發(fā)生故障。
步驟S202，如果檢測該路由發(fā)生故障，則從到目的地址的等價路由中重新進行路由的選擇。
根據(jù)檢測結(jié)果，若被檢測的當前使用路由發(fā)生故障，則組播接收設備連接的網(wǎng)絡設備從到組播源的等價路由中重新選擇除了被檢測發(fā)生故障的當前路由之外的其他等價路由，并對所選等價路由進行檢測。選擇等價路由，通過所選的等價路由向組播源連接的網(wǎng)絡設備發(fā)送檢測報文，若能夠接收到組播源連接的網(wǎng)絡設備返回的響應，則判斷該等價路由無故障，確定該等價路由為新的當前使用路由；若無法接收到組播源連接的網(wǎng)絡設備返回的響應，則判斷該等價路由存在故障，繼續(xù)選擇其他未選到的等價路由進行檢測，直到檢測到無故障的等價路由。當檢測到無故障的等價路由，則將該等價路由確定為組播接收設備到組播源的當前使用路由，并通過該等價路由進行組播接收設備和組播源之間的數(shù)據(jù)傳輸。
基于步驟S202中，組播接收設備連接的網(wǎng)絡設備需要從等價路由中選擇路由進行檢測，因此可在步驟S201之前從組播接收設備連接的網(wǎng)絡設備路由表中選擇出到組播源的等價路由，組成等價路由集合，并將該集合存儲在組播接收設備連接的網(wǎng)絡設備中，方便路由的選擇。與組播接收設備連接的網(wǎng)絡設備從該網(wǎng)絡設備的路由表中查找到組播源的等價路由信息，由該些等價路由信息組成到組播源的等價路由集合，并將該等價路由集合存儲在該網(wǎng)絡設備中。若查找到的等價路由為多條，則將該些等價路由相關(guān)信息按照下一跳地址從大到小的順序進行排列，當然也可不進行順序排列。
由于根據(jù)組播路由協(xié)議的標準，若在組播接收設備到組播源的路由中存在多條等價路由，則從該些等價路由中選擇下一跳地址最大的路由做為組播接收設備和組播源之間進行數(shù)據(jù)傳輸?shù)穆酚?，因此在路由沒有發(fā)生故障的情況下，組播接收設備和組播源之間進行數(shù)據(jù)傳輸?shù)穆酚梢话愣际鞘褂迷撔┑葍r路由中下一跳地址最大的路由。將等價路由集合中的各等價路由按照下一跳地址從大到小的順序進行排列，在選擇到組播源的當前使用路由時，可直接選擇排列在第一位的等價路由，方便了路由的選擇，并且在進行路由切換時，也可按照下一跳地址從大到小的順序進行切換。
在步驟S202中從到組播源的等價路由中重新進行路由的選擇時，存在一種特殊情況，即組播接收設備連接的網(wǎng)絡設備檢測完所有的等價路由仍然無法檢測到無故障的路由。這種情況下，組播接收設備連接的網(wǎng)絡設備重新從該網(wǎng)絡設備的路由表中查找到組播源的等價路由，并根據(jù)路由表中到組播源的等價路由信息對等價路由集合中的等價路由信息進行更新。將路由表中存在，但等價路由集合中不存在的等價路由信息存儲到等價路由集合中，并將等價路由集合中的等價路由信息按照下一跳地址從大到小的順序進行排列；將路由表中不存在，但等價路由集合中存在的等價路由信息從等價路由集合中刪除。然后，組播接收設備連接的網(wǎng)絡設備從更新的等價路由集合中選擇路由繼續(xù)進行檢測，直到檢測到無故障的路由。
重新從組播接收設備連接的網(wǎng)絡設備路由表中查找到組播源的等價路由，并根據(jù)路由表中到組播源的等價路由信息對等價路由集合中的等價路由信息進行更新，是考慮到由于網(wǎng)絡拓撲結(jié)構(gòu)的變化，可能會導致組播接收設備到組播源的路由發(fā)生變化，而路由的變化會直接導致等價路由表中路由信息的變化，例如路由的添加或刪除。如果路由添加，則需要對新添加的路由進行檢測；如果路由刪除，則不需繼續(xù)對該刪除的路由繼續(xù)進行檢測，從等價路由集合中刪除該路由的信息。
下面以檢測報文為ping包的情況為例，并結(jié)合圖1所示網(wǎng)絡結(jié)構(gòu)，對本發(fā)明實施例路由選擇的方法做進一步闡述。在圖1所示的網(wǎng)絡結(jié)構(gòu)中，與組播接收設備相連的網(wǎng)絡設備1上增加了一項對組播源的ping功能，所謂ping功能即為一種常見的用于檢測網(wǎng)絡連通性的功能。利用網(wǎng)絡設備1的ping功能檢測網(wǎng)絡連通性，也即路由是否發(fā)生故障的原理為組播接收設備連接的網(wǎng)絡設備1通過選定的路由向組播源連接的網(wǎng)絡設備4發(fā)送ping包，網(wǎng)絡設備4接收到該ping包后，沿著反向的路由向網(wǎng)絡設備1返回響應，若網(wǎng)絡設備1接收到網(wǎng)絡設備4返回的響應，則表明網(wǎng)絡連接狀態(tài)良好，也即該選定的路由無故障。
首先，網(wǎng)絡設備1從其維護的路由表中同步查找目的地址為組播源地址的路由，并將查找到的路由信息存儲在新建立的組播源等價路由表中。由于網(wǎng)絡設備1維護的路由表中一般都存儲與組播源相連的網(wǎng)絡設備4的地址做為目的地址，因此上述所指的組播源地址在路由表中即為與該組播源相連的網(wǎng)絡設備4的地址。
結(jié)合圖1所示，與組播源連接的網(wǎng)絡設備4的地址為3.3.3.3，網(wǎng)絡設備1查找其路由表中目的地址為3.3.3.3的路由，查找到了兩條路由，一條是下一跳為1.1.1.2的路由，另一條是下一跳為2.2.2.2的路由，路由表中的該兩條目的地址相同的路由即為等價路由。網(wǎng)絡設備1從路由表中提取上述兩條路由的相關(guān)信息，包括Destination/Mask(目的地址/子網(wǎng)掩碼)、NextHop(下一跳)、Interface(接口)，然后該些信息存儲在新建立的組播源等價路由表中。由于根據(jù)組播路由協(xié)議的標準，若在組播接收設備到組播源的路由中存在多條等價路由，則從該些等價路由中選擇下一跳地址較大的路由做為組播接收設備和組播源之間進行數(shù)據(jù)傳輸?shù)穆酚桑虼嗽趯⒌葍r路由信息存儲到組播源等價路由表中時，可按照下一跳地址從大到小的順序排列，從而可保證網(wǎng)絡設備1進行未失效路由檢測時，首先檢測下一跳地址較大的路由，并且在進行路由切換時，也可按照下一跳地址從大到小的順序進行切換。建立的等價路由表如下表所示

下一跳為2.2.2.2的路由為組播接收設備和組播源之間進行數(shù)據(jù)傳輸?shù)漠斍笆褂寐酚?，則當組播源等價路由表建立好之后，網(wǎng)絡設備1從該組播源等價路由表中選擇當前使用路由做為待檢測路由，該當前使用路由即下一跳為2.2.2.2的路由，也是到目的地址3.3.3.3的等價路由中下一跳地址最大的路由。網(wǎng)絡設備1通過下一跳為2.2.2.2的路由向目的地址3.3.3.3發(fā)送ping包，目的地址3.3.3.3即為與組播源相連接的網(wǎng)絡設備4。由于路由的無故障是一種持續(xù)的狀態(tài)，因此只有持續(xù)的通過待檢測路由向目的地址發(fā)送ping包，才能對該路由的狀態(tài)進行有效跟蹤，此處的持續(xù)發(fā)送ping包也即每相隔一定的時間就發(fā)送一次ping包，例如每相隔1s左右的時間發(fā)送一次。
另外，在發(fā)送ping包之前可在網(wǎng)絡設備1上預先設置一個可選的預定值，也即參數(shù)x，以此做為判斷路由是否發(fā)生故障的標準。當網(wǎng)絡設備1連續(xù)至少x次發(fā)送ping包都能接收到組播源的響應，也即通常所說的能夠ping通時，則判斷該待檢測的路由無故障；當網(wǎng)絡設備1無法連續(xù)x次ping通時，則判斷該待檢測的路由產(chǎn)生故障。例如設置參數(shù)為3，則當網(wǎng)絡設備1能夠至少連續(xù)3次ping通時，判斷該待檢測的路由無故障；當網(wǎng)絡設備1只能連續(xù)1次、2次ping通或根本無法ping通時，則判斷該待檢測的路由產(chǎn)生故障。在設置上述參數(shù)x時，可根據(jù)網(wǎng)絡的實際情況進行選擇，例如當網(wǎng)絡中流量較小的時候，可將參數(shù)x設置為較小的值；當網(wǎng)絡中流量較大的時候，可將參數(shù)x設置為較大的值。因為在網(wǎng)絡中流量較小的時候，網(wǎng)絡故障的發(fā)生率相對較低，在網(wǎng)絡中流量較大的時候，網(wǎng)絡故障的發(fā)生率相對較高。
根據(jù)ping包的檢測結(jié)果，若下一跳為2.2.2.2的路由無故障，則網(wǎng)絡設備1不用進行任何調(diào)整，正常使用該下一跳為2.2.2.2的路由進行數(shù)據(jù)的傳輸；若下一跳為2.2.2.2的路由產(chǎn)生故障，則網(wǎng)絡設備1使該下一跳為2.2.2.2的路由無效，并切換到組播源等價路由表中的下一條路由，也即下一跳為1.1.1.2的路由繼續(xù)進行檢測。網(wǎng)絡設備1通過該下一跳為1.1.1.2的路由向目的地址3.3.3.3連續(xù)發(fā)送ping包，目的地址3.3.3.3即為與組播源相連接的網(wǎng)絡設備4，若能夠至少連續(xù)x次ping通，則判斷該下一跳為1.1.1.2的路由無故障；若無法連續(xù)x次ping通，則判斷該下一跳為1.1.1.2的路由產(chǎn)生故障。
若根據(jù)ping包的檢測結(jié)果，下一跳為1.1.1.2的路由為無故障路由，則網(wǎng)絡設備1重新選擇該下一跳為1.1.1.2的路由為路由接收設備和組播源之間進行數(shù)據(jù)傳輸?shù)穆酚?。網(wǎng)絡設備1向下一跳地址為1.1.1.2的網(wǎng)絡設備3發(fā)送加入報文，并在該網(wǎng)絡設備1中建立以1.1.1.2為上游設備接口的組播路由表項。網(wǎng)絡設備3接收到該加入報文后，在該網(wǎng)絡設備3中增加一個到網(wǎng)絡設備1的出接口，并更新該網(wǎng)絡設備3所維護的路由表，然后，網(wǎng)絡設備3將該加入報文通過其上游設備繼續(xù)上報，并最終上報到組播源連接的網(wǎng)絡設備4。于是即建立了組播接收設備和組播源之間的新路由，組播接收設備和組播源之間通過該新路由進行數(shù)據(jù)的傳輸。此后，即使下一跳為2.2.2.2的路由恢復正常成為無故障路由，網(wǎng)絡設備1也不必重新切換到下一跳為2.2.2.2的路由，仍然使用下一跳為1.1.1.2的路由，如此可減少由于路由的不斷切換造成的流量暫時中斷。
若根據(jù)ping包的檢測結(jié)果，下一跳為1.1.1.2的路由為存在故障的路由，則網(wǎng)絡設備1重新從其維護的路由表中同步查找目的地址為3.3.3.3的路由，并根據(jù)查找的路由信息對組播源等價路由表中的路由信息進行更新。若更新后的組播源等價路由表中的路由信息沒有發(fā)生變化，則網(wǎng)絡設備1重新按照等價路由表中的排列順序?qū)Ω髀酚蛇M行檢測，直到檢測到無故障路由。等網(wǎng)絡設備1檢測到無故障路由后，將該無故障路由確定為組播接收設備和組播源之間進行數(shù)據(jù)傳輸?shù)漠斍奥酚?，并?zhí)行與前述相同的發(fā)送加入報文、修改路由表項等操作。
本發(fā)明實施例還提供了一種路由選擇的設備，如圖3所示，包括路由檢測單元100和路由重選單元200。其中，路由檢測單元100，用于通過到組播源的當前使用路由向組播源發(fā)送檢測報文，檢測該路由是否發(fā)生故障。路由重選單元200，連接路由檢測單元100，用于到組播源的當前使用路由發(fā)生故障時，從到組播源的等價路由中重新進行路由的選擇。
其中，路由檢測單元100包括檢測報文發(fā)送子單元101、響應接收子單元102和判斷子單元103。檢測報文發(fā)送子單元101，用于通過到組播源的當前使用路由向組播源發(fā)送檢測報文。響應接收子單元102，連接檢測報文發(fā)送子單元101，用于接收組播源返回的響應。判斷子單元103，連接響應接收子單無102，用于判斷當前使用路由是否發(fā)生故障，若響應接收子單元102接收到組播源返回的響應，則判斷當前使用路由無故障；否則，判斷當前使用路由發(fā)生故障。
路由檢測單元100還包括預定值設置子單元104，連接判斷子單元103，用于設置預定值，以此做為判斷子單元103判斷路由是否產(chǎn)生故障的標準。檢測報文發(fā)送子單元101向組播源連續(xù)發(fā)送檢測報文，若響應接收子單元102連續(xù)接收到組播源返回響應的次數(shù)達到或超過設置的預定值，則判斷該路由無故障；否則，判斷該路由產(chǎn)生故障。
本發(fā)明的另一實施例在上述設備的基礎(chǔ)上增設了信息存儲單元300和排序單元400。其中，信息存儲單元300，連接路由檢測單元100和路由重選單元200，用于存儲到組播源的等價路由信息。排序單元400，連接信息存儲單元300，用于將信息存儲單元300中存儲的等價路由信息按照下一跳地址從大到小的順序進行排列。
綜上所述，本發(fā)明實施例提供的路由選擇的方法和設備，通過檢測報文對組播接收設備到組播源的路由進行檢測，當檢測到路由發(fā)生故障時，及時切換路由，從而達到快速恢復組播流量的目的。本發(fā)明實施例的網(wǎng)絡設備為路由器或交換機等其他網(wǎng)絡設備，并且本發(fā)明實施例不受路由協(xié)議和組播路由協(xié)議的限制，本發(fā)明實施例的路由協(xié)議可為OSPF(Open Shortest Path First，開放最短路徑優(yōu)先)協(xié)議，也可為ISIS(Intermediate System-to-IntermediateSystem，中間系統(tǒng))協(xié)議或其他路由協(xié)議；本發(fā)明實施例的組播路由協(xié)議可為PIM-SM(Protocol Independent Multicast-Sparse Mode，獨立組播協(xié)議-稀疏模式)，也可為PIM-DM(Protocol Independent Multicast-Dense Mode，獨立組播協(xié)議-密集模式)或其他組播路由協(xié)議。另外，以上所述的本發(fā)明實施例是針對組播路由進行的檢測和切換，當然，本發(fā)明實施例的路由檢測和切換方法并不僅僅局限于組播路由，對于單播路由也同樣適用。
以上所述僅是本發(fā)明的優(yōu)選實施方式，應當指出，對于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進和潤飾，這些改進和潤飾也應視為本發(fā)明的保護范圍。
權(quán)利要求
1.一種路由選擇的方法，其特征在于，包括以下步驟通過到目的地址的當前使用路由向目的地址發(fā)送檢測報文，檢測所述路由是否發(fā)生故障；如果是，則從到目的地址的等價路由中重新進行路由的選擇。
2.如權(quán)利要求1所述路由選擇的方法，其特征在于，所述通過到目的地址的當前使用路由向目的地址發(fā)送檢測報文，檢測所述路由是否發(fā)生故障，包括通過所述當前使用路由向目的地址發(fā)送檢測報文；若接收到所述目的地址返回的響應，則所述當前使用路由沒有發(fā)生故障；否則，所述當前使用路由發(fā)生故障。
3.如權(quán)利要求1所述路由選擇的方法，其特征在于，所述通過到目的地址的當前路由向目的地址發(fā)送檢測報文，檢測所述路由是否發(fā)生故障，包括設置預定值；通過所述當前使用路由向目的地址連續(xù)發(fā)送檢測報文；若連續(xù)接收到所述目的地址返回響應的次數(shù)達到或超過所述預定值，則所述當前使用路由沒有發(fā)生故障；否則，所述當前使用路由發(fā)生故障。
4.如權(quán)利要求1所述路由選擇的方法，其特征在于，所述通過到目的地址的當前使用路由向目的地址發(fā)送檢測報文之前，包括從路由表中選擇到目的地址的等價路由信息，組成等價路由集合。
5.如權(quán)利要求4所述路由選擇的方法，其特征在于，所述從路由表中選擇到目的地址的等價路由信息，組成等價路由集合，進一步包括將所述等價路由信息按照下一跳地址從大到小的順序進行排列。
6.如權(quán)利要求4或5所述路由選擇的方法，其特征在于，所述等價路由信息包括目的地址、下一跳和接口信息。
7.如權(quán)利要求1所述路由選擇的方法，其特征在于，所述從到目的地址的等價路由中重新進行路由的選擇，包括從所述到目的地址的等價路由中選擇路由進行檢測；當檢測到無故障的路由時，將所述無故障的路由確定為到目的地址的新的當前使用路由。
8.一種路由選擇的設備，其特征在于，包括路由檢測單元和路由重選單元，所述路由檢測單元，用于通過到目的地址的當前使用路由向組播源發(fā)送檢測報文，檢測所述路由是否發(fā)生故障；所述路由重選單元，連接所述路由檢測單元，用于所述到目的地址的當前使用路由發(fā)生故障時，從到目的地址的等價路由中重新進行路由的選擇。
9.如權(quán)利要求8所述路由選擇的設備，其特征在于，所述路由檢測單元包括檢測報文發(fā)送子單元、響應接收子單元和判斷子單元，所述檢測報文發(fā)送子單元，用于通過到目的地址的當前使用路由向目的地址發(fā)送檢測報文；所述響應接收子單元，連接所述檢測報文發(fā)送子單元，用于接收所述目的地址返回的響應；所述判斷子單元，連接所述響應接收子單元，用于判斷所述當前使用路由是否發(fā)生故障，若所述響應接收子單元接收到所述目的地址返回的響應，則判斷所述當前使用路由無故障；否則，判斷所述當前使用路由發(fā)生故障。
10.如權(quán)利要求8所述路由選擇的設備，其特征在于，所述路由檢測單元還包括預定值設置子單元，連接所述判斷子單元，用于設置預定值。
11.如權(quán)利要求8所述路由選擇的設備，其特征在于，所述設備還包括信息存儲單元，連接所述路由檢測單元和所述路由重選單元，用于存儲到目的地址的等價路由信息。
12.如權(quán)利要求11所述路由選擇的設備，其特征在于，所述設備還包括排序單元，連接所述信息存儲單元，用于將所述信息存儲單元中存儲的等價路由信息按照下一跳地址從大到小的順序進行排列。
全文摘要
本發(fā)明公開了一種路由選擇的方法，包括通過到目的地址的當前使用路由向目的地址發(fā)送檢測報文，檢測該路由是否發(fā)生故障；如果是，則從到目的地址的等價路由中重新進行路由的選擇。本發(fā)明還提供了一種路由選擇的設備，通過檢測報文對到目的地址的路由進行檢測，當檢測到路由發(fā)生故障時，及時切換路由，從而達到快速恢復流量的目的。
文檔編號H04L12/26GK101075970SQ200710130399
公開日2007年11月21日 申請日期2007年7月19日 優(yōu)先權(quán)日2007年7月19日
發(fā)明者沈嶺 申請人:杭州華三通信技術(shù)有限公司