等價多路徑表處理方法、裝置及網(wǎng)絡(luò)設(shè)備制造方法及圖紙

本發(fā)明專利技術(shù)提供一種等價多路徑表處理方法、裝置及網(wǎng)絡(luò)設(shè)備。方法包括：確定ECMP表對應(yīng)的下一跳中有下一跳被剔出，其中，ECMP表所包含的表項的總數(shù)大于ECMP表對應(yīng)的下一跳的總數(shù)，ECMP表中的每個表項均填充有ECMP表對應(yīng)的下一跳的索引；按照預(yù)設(shè)的填充策略，用ECMP表對應(yīng)的下一跳中未被剔出的下一跳的索引，更新ECMP表中填充有被剔出的下一跳的索引的表項。采用本發(fā)明專利技術(shù)技術(shù)方案可以解決鏈路故障導(dǎo)致TCP傳輸路徑變化的問題，提高CDN網(wǎng)絡(luò)的可靠性。

【技術(shù)實現(xiàn)步驟摘要】

本專利技術(shù)涉及通信技術(shù)，尤其涉及一種等價多路徑表處理方法、裝置及網(wǎng)絡(luò)設(shè)備。
技術(shù)介紹
圖1為現(xiàn)有內(nèi)容分發(fā)網(wǎng)絡(luò)(Content Delivery Network，簡稱為CDN)的一種拓撲結(jié)構(gòu)示意圖。如圖1所示，⑶N中一些性能較好的服務(wù)器組成Linux虛擬服務(wù)器(LinuxVirtual Server,簡稱為LVS)集群，整個LVS集群對外以一個公網(wǎng)網(wǎng)際協(xié)議(InternetProtocol，簡稱為IP)地址呈現(xiàn)，LVS集群中的每個服務(wù)器都有自己的實際IP地址，LVS集群中的服務(wù)器可稱為LVS服務(wù)器。對于圖1所示的網(wǎng)絡(luò)拓撲，通過路由協(xié)議的運算，可以得到LVS集群中每個LVS服務(wù)器都會構(gòu)成一條到達LVS集群的公網(wǎng)IP地址的路徑，所以在交換機上到達LVS集群的公網(wǎng)IP地址的路由是一條等價多路徑(Equal-Cost MultipathRouting，簡稱為ECMP)路由。⑶N和LVS的工作原理為:當(dāng)用戶需要瀏覽某網(wǎng)站時，可以通過所使用的終端設(shè)備通過域名系統(tǒng)(Domain Name System,簡稱為DNS)服務(wù)器，將傳輸控制協(xié)議(TransmissionControl Protocol，簡稱為TCP)請求報文轉(zhuǎn)發(fā)至⑶N節(jié)點KDN節(jié)點將TCP請求報文轉(zhuǎn)發(fā)至CDN網(wǎng)絡(luò)中的交換機，交換機根據(jù)TCP請求報文自身相關(guān)的特征，例如TCP請求報文的IP地址等，通過哈希(hash)運算從ECMP路由中選擇一條路徑進行轉(zhuǎn)發(fā)，即TCP請求報文到達LVS集群中的某一 LVS服務(wù)器，該LVS服務(wù)器通過網(wǎng)絡(luò)地址轉(zhuǎn)換(Network AddressTranslation，簡稱為NAT)和⑶N網(wǎng)絡(luò)中各服務(wù)器的實際負載情況，將TCP請求報文轉(zhuǎn)發(fā)給CDN網(wǎng)絡(luò)中可以處理該TCP請求報文的服務(wù)器，稱為目標(biāo)服務(wù)器；目標(biāo)服務(wù)器在接收到TCP請求報文后，進行相關(guān)處理，將回應(yīng)報文發(fā)送給對應(yīng)的LVS服務(wù)器，由LVS服務(wù)器進行NAT，之后發(fā)送給用戶的終端設(shè)備。在上述過程中，交換機通過哈希運算從ECMP路由中選擇轉(zhuǎn)發(fā)路徑的方法比較簡單，通常為采用循環(huán)冗余校驗(Cyclical Redundancy Check,簡稱為CRC)來計算哈希值,然后將哈希值和ECMP表中存儲的下一跳的索引的個數(shù)進行取模運算，得出數(shù)據(jù)流的實際出口 ；其中，ECMP表中存儲的下一跳的索引的個數(shù)也就是ECMP路由對應(yīng)的下一跳的個數(shù)。但是，由于服務(wù)器和交換機存在故障的可能，服務(wù)器可能宕機，服務(wù)器和交換機之間的物理鏈路可能損壞，所以當(dāng)其中一條鏈路發(fā)生故障時，交換機需要將該條鏈路對應(yīng)的下一跳剔出，即將ECMP表該條鏈路對應(yīng)的下一跳的索引刪除，這樣ECMP表所存儲的下一跳的索引的個數(shù)就會減少，交換機需要基于減少后的下一跳的索引的個數(shù)重新為各條數(shù)據(jù)流選擇轉(zhuǎn)發(fā)路徑。其中，重新選擇的轉(zhuǎn)發(fā)路徑可能與之前選擇并使用的轉(zhuǎn)發(fā)路徑不同，這樣對于那些通過未發(fā)生故障的鏈路進行傳輸?shù)臄?shù)據(jù)流，交換機會將該數(shù)據(jù)流轉(zhuǎn)發(fā)給不同于之前的另一 LVS服務(wù)器，由于LVS服務(wù)器之間無法同步NAT信息，接收到該數(shù)據(jù)流的另一 LVS服務(wù)器會將該數(shù)據(jù)流視為一條新的TCP連接，但由于該數(shù)據(jù)流并非TCP請求報文，故會將該數(shù)據(jù)流丟棄，造成用戶的連接中斷，業(yè)務(wù)中斷，降低了 CDN網(wǎng)絡(luò)的可靠性。
技術(shù)實現(xiàn)思路
本專利技術(shù)提供一種等價多路徑表處理方法、裝置及網(wǎng)絡(luò)設(shè)備，用以解決鏈路故障導(dǎo)致TCP傳輸路徑變化的問題，提高CDN網(wǎng)絡(luò)的可靠性。第一方面提供一種等價多路徑ECMP表處理方法，包括:確定ECMP表對應(yīng)的下一跳中有下一跳被剔出，其中，所述ECMP表所包含的表項的總數(shù)大于所述ECMP表對應(yīng)的下一跳的總數(shù)，所述ECMP表中的每個表項均填充有所述ECMP表對應(yīng)的下一跳的索引；按照預(yù)設(shè)的填充策略，用所述ECMP表對應(yīng)的下一跳中未被剔出的下一跳的索引，更新所述ECMP表中填充有 所述被剔出的下一跳的索引的表項。第二方面提供一種等價多路徑ECMP表處理裝置，包括:第一確定模塊，用于確定ECMP表對應(yīng)的下一跳中有下一跳被剔出，其中，所述ECMP表所包含的表項的總數(shù)大于所述ECMP表對應(yīng)的下一跳的總數(shù)，所述ECMP表中的每個表項均填充有所述ECMP表對應(yīng)的下一跳的索引；第一更新模塊，用于按照預(yù)設(shè)的填充策略，用所述ECMP表對應(yīng)的下一跳中未被剔出的下一跳的索引，更新所述ECMP表中填充有所述被剔出的下一跳的索引的表項。第三方面提供一種網(wǎng)絡(luò)設(shè)備，包括第二方面提供的任一等價多路徑ECMP表處理>J-U ρ α裝直。本專利技術(shù)提供的等價多路徑表處理方法、裝置及網(wǎng)絡(luò)設(shè)備，通過對ECMP表進行擴展，使得ECMP表包含的表項的總數(shù)大于ECMP表對應(yīng)的下一跳的總數(shù)，然后將ECMP表中的每個表項都填充上ECMP表對應(yīng)的下一跳的索引，這樣當(dāng)確定ECMP表對應(yīng)的下一跳中有下一跳被剔出時，例如可能是由于鏈路故障導(dǎo)致該鏈路對應(yīng)的下一跳被剔出，則可以按照預(yù)設(shè)的填充策略，用ECMP表對應(yīng)的下一跳中剩余的未被剔出的下一跳的索引更新ECMP表中填充有所述被剔出的下一跳的索引的各表項，從而，即使ECMP表對應(yīng)的下一跳的總數(shù)減少了，但ECMP表包含的填充有下一跳索引的表項的總數(shù)不變進而保持ECMP表所存儲的有效下一跳的索引總數(shù)不變，這樣對于那些通過未發(fā)生故障的鏈路進行傳輸?shù)臄?shù)據(jù)流，在通過哈希運算從ECMP路由中重新為其選擇的轉(zhuǎn)發(fā)路徑與之前的轉(zhuǎn)發(fā)路徑相同，這些數(shù)據(jù)流不會發(fā)生中斷，提高了⑶N網(wǎng)絡(luò)的可靠性。附圖說明圖1為現(xiàn)有⑶N的一種拓撲結(jié)構(gòu)示意圖；圖2為本專利技術(shù)實施例提供的一種ECMP表處理方法的流程圖；圖3-圖7為本專利技術(shù)實施例提供的以循環(huán)填充策略對ECMP表進行處理過程中LPM路由表、ECMP表以及下一跳表的各種狀態(tài)不意圖；圖8-圖12為本專利技術(shù)實施例提供的以鏈路間負載均衡的權(quán)重比例對ECMP表進行處理過程中ECMP表的各種狀態(tài)示意圖；圖13為本專利技術(shù)實施例提供的一種ECMP表處理裝置的結(jié)構(gòu)示意圖；圖14為本專利技術(shù)實施例提供的另一種ECMP表處理裝置的結(jié)構(gòu)示意圖。具體實施方式圖2為本專利技術(shù)實施例提供的一種ECMP表處理方法的流程圖。如圖2所示，本實施例的方法包括:步驟201、確定ECMP表對應(yīng)的下一跳中有下一跳被剔出。在本實施例中，所述ECMP表所包含的表項的總數(shù)大于所述ECMP表對應(yīng)的下一跳的總數(shù)，所述ECMP表中的每個表項均填充有所述ECMP表對應(yīng)的下一跳的索引。具體的，在本實施例中，ECMP表處理裝置在為ECMP路由創(chuàng)建ECMP表時，不是按照當(dāng)前ECMP表對應(yīng)的實際下一跳的個數(shù)申請ECMP表資源，而是申請了比實際下一跳所需的更多的資源，例如可以按照硬件允許最大值創(chuàng)建ECMP表。這里所述的資源主要是指ECMP表所包含的表項。其中，ECMP表對應(yīng)的每個下一跳對應(yīng)一條鏈路，也對應(yīng)一個實際的轉(zhuǎn)發(fā)出口。ECMP表用于存儲ECMP表對應(yīng)的下一跳的索引。在此說明，本實施例的ECMP表所包含的表項的總數(shù)大于ECMP表對應(yīng)的下一跳的總數(shù)，但不限于此，對于ECMP表所包含的表項的總數(shù)等于ECMP表對應(yīng)的下一跳的總數(shù)的情況同樣適用于本專利技術(shù)。創(chuàng)建ECMP表之后，ECMP表處理裝置對ECMP表進行初始化，即在ECMP表的每個表項中填充ECMP路由對應(yīng)的下一跳的索引。其中，由于ECMP表所包含的表項的總數(shù)大于ECMP表對應(yīng)的下一本文檔來自技高網(wǎng)...

【技術(shù)保護點】
一種等價多路徑ECMP表處理方法，其特征在于，包括：確定ECMP表對應(yīng)的下一跳中有下一跳被剔出，其中，所述ECMP表所包含的表項的總數(shù)大于所述ECMP表對應(yīng)的下一跳的總數(shù)，所述ECMP表中的每個表項均填充有所述ECMP表對應(yīng)的下一跳的索引；按照預(yù)設(shè)的填充策略，用所述ECMP表對應(yīng)的下一跳中未被剔出的下一跳的索引，更新所述ECMP表中填充有所述被剔出的下一跳的索引的表項。

【技術(shù)特征摘要】
1.一種等價多路徑ECMP表處理方法，其特征在于，包括: 確定ECMP表對應(yīng)的下一跳中有下一跳被剔出，其中，所述ECMP表所包含的表項的總數(shù)大于所述ECMP表對應(yīng)的下一跳的總數(shù)，所述ECMP表中的每個表項均填充有所述ECMP表對應(yīng)的下一跳的索引； 按照預(yù)設(shè)的填充策略，用所述ECMP表對應(yīng)的下一跳中未被剔出的下一跳的索引，更新所述ECMP表中填充有所述被剔出的下一跳的索引的表項。2.根據(jù)權(quán)利要求1所述的ECMP表處理方法，其特征在于，所述按照預(yù)設(shè)的填充策略，用所述ECMP表對應(yīng)的下一跳中未被剔出的下一跳的索引，更新所述ECMP表中填充有所述被剔出的下一跳的索引的表項包括: 將所述ECMP表中填充有所述被剔出的下一跳的索引的表項標(biāo)記為無效； 按照所述填充策略，在所述ECMP表中被標(biāo)記為無效的表項中，重新填充所述ECMP表對應(yīng)的下一跳中未被剔出的下一跳的索引，并取消所述標(biāo)記。3.根據(jù)權(quán)利要求1所述的ECMP表處理方法，其特征在于，還包括: 確定所述ECMP表對應(yīng)的下一跳中新增下一跳； 根據(jù)所述ECMP表所包含的表項的總數(shù)和新增下一跳之后所述ECMP表對應(yīng)的下一跳的總數(shù)，確定在新增下一跳后每個下一跳的索引在所述ECMP表中被重復(fù)填充的第二次數(shù)； 根據(jù)所述第二次數(shù)和第一次數(shù)，獲得填充次數(shù)之差；所述第一次數(shù)是根據(jù)所述ECMP表所包含的表項的總數(shù)和新增下一 跳之前所述ECMP表對應(yīng)的下一跳的總數(shù)，確定出的在新增下一跳前每個下一跳的索引在所述ECMP表中被重復(fù)填充的次數(shù)； 按照所述填充策略對應(yīng)的選擇策略，從所述ECMP表中選擇所述填充次數(shù)之差個表項，并用所述新增的下一跳的索引更新所選擇的表項。4.根據(jù)權(quán)利要求3所述的ECMP表處理方法，其特征在于，所述按照所述填充策略對應(yīng)的選擇策略，從所述ECMP表中選擇所述填充次數(shù)之差個表項，并用所述新增的下一跳的索引更新所選擇的表項包括: 按照所述選擇策略，從所述ECMP表中選擇所述填充次數(shù)之差個表項，并將所選擇的表項標(biāo)記為無效； 將所述新增的下一跳的索引填充到所述ECMP表中被標(biāo)記為無效的表項中，并取消所述標(biāo)記。5.根據(jù)權(quán)利要求1-4任一項所述的ECMP表處理方法，其特征在于，所述確定ECMP表對應(yīng)的下一跳中有下一跳被剔出之前，包括: 創(chuàng)建所述ECMP表； 按照所述填充策略，在所述ECMP表的每個表項中，填充所述ECMP表對應(yīng)的下一跳的索引。6.根據(jù)權(quán)利要求5所述的ECMP表處理方法，其特征在于，所述按照所述填充策略，在所述ECMP表的每個表項中，填充所述ECMP表對應(yīng)的下一跳的索引包括:按照循環(huán)填充的策略，將所述ECMP表對應(yīng)的每個下一跳的索引循環(huán)填充到所述ECMP表的表項中； 則所述按照預(yù)設(shè)的填充策略，用所述ECMP表對應(yīng)的下一跳中未被剔出的下一跳的索弓I，更新所述ECMP表中填充有所述被剔出的下一跳的索引的表項包括: 按照循環(huán)填充的策略，用所述ECMP表對應(yīng)的下一跳中未被剔出的下一跳的索引，更新所述ECMP表中填充有所述被剔出的下一跳的索引的表項； 或者， 所述按照所述填充策略，在所述ECMP表的每個表項中，填充所述ECMP表對應(yīng)的下一跳的索引包括: 按照下一跳對應(yīng)的鏈路間負載均衡的權(quán)重比例，確定所述ECMP表對應(yīng)的每個下一跳的索引在所述ECMP表中的第一填充次數(shù)，根據(jù)所述第一填充次數(shù)將所述ECMP表對應(yīng)的每個下一跳的索引填充到所述ECMP表的表項中； 則所述按照預(yù)設(shè)的填充策略，用所述ECMP表對應(yīng)的下一跳中未被剔出的下一跳的索弓I，更新所述ECMP表中填充有所述被剔出的下一跳的索引的表項包括: 按照下一跳對應(yīng)的鏈路間負載均衡的權(quán)重比例，確定所述ECMP表對應(yīng)的下一跳中未被剔出的下一跳的索引，在所述ECMP表中填充有所述被剔出的下一跳的索引的表項中的第二填充次數(shù)，根據(jù)所述第二填充次數(shù)，用所述ECMP表對應(yīng)的下一跳中未被剔出的下一跳的索引更新所述ECMP表中填充有所述被剔出的下一跳的索引的表項； 或者， 所述按照所述填充策略，在所述ECMP表的每個表項中，填充所述ECMP表對應(yīng)的下一跳的索引包括: 按照下一跳對應(yīng)鏈路的可用負載能力，確定所述ECMP表對應(yīng)的每個下一跳的索引在所述ECMP表中的第三填充次數(shù)，根據(jù)所述第三填充次數(shù)將所述ECMP表對應(yīng)的每個下一跳的索引填充到所述ECMP表的表項中； 則所述按照預(yù)設(shè)的填充 策略，用所述ECMP表對應(yīng)的下一跳中未被剔出的下一跳的索弓I，更新所述ECMP表中填充有所述被剔出的下一跳的索引的表項包括: 按照下一跳對應(yīng)鏈路的可用負載能力，確定所述ECMP表對應(yīng)的下一跳中未被剔出的下一跳的索引，在所述ECMP表中填充有所述被剔出的下一跳的索引的表項中的第四填充次數(shù)，根據(jù)所述第四填充次數(shù)，用所述ECMP表對應(yīng)的下一跳中未被剔出的下一跳的索引更新所述ECMP表中填充有所述被剔出的下一跳的索引的表項。7.根據(jù)權(quán)利要求3或4所述的ECMP表處理方法，其特征在于， 如果所述填充策略為循環(huán)填充的策略，則所述按照所述填充策略對應(yīng)的選擇策略，從所述ECMP表中選擇所述填充次數(shù)之差個表項包括:按照循環(huán)選擇的策略，從所述ECMP表中選擇所述填充次數(shù)之差個表項； 如果所述填充策略為按照下一跳對應(yīng)的鏈路間負載均衡的權(quán)重比例的填充策略，則所述按照所述填充策略對應(yīng)的選擇策略，從所述ECMP表中選擇所述填充次數(shù)之差個表項包括:按照下一跳對應(yīng)的鏈路間負載均衡的權(quán)重比例，確定所述ECMP表對應(yīng)的每個下一跳的索引...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：歐陽熙羽，謝鑫淼，
申請(專利權(quán))人：福建星網(wǎng)銳捷網(wǎng)絡(luò)有限公司，
類型：發(fā)明
國別省市：