技術(shù)路徑圖

技術(shù)路徑圖是技術(shù)人員為了更好的表現(xiàn)技術(shù)執(zhí)行的細節(jié)和執(zhí)行的技術(shù)過程而繪出的圖形，它是一種圖形表達方式，能夠快速的表示出技術(shù)路線和技術(shù)要點等。

技術(shù)路徑圖是技術(shù)人員為了更好的表現(xiàn)技術(shù)執(zhí)行的細節(jié)和執(zhí)行的技術(shù)過程而繪出的圖形，它是一種圖形表達方式，能夠快速的表示出技術(shù)路線和技術(shù)要點等。2100433B

簡單路徑定義

如果路徑上的各頂點均不互相重復，稱這樣的路徑為簡單路徑。如果路徑上的第一個頂點與最后一個頂點重合，這樣的路徑稱為回路(cycle)或環(huán)或圈。如在圖1中，回路有

簡單路徑相關(guān)概念

圖結(jié)構(gòu)是由有限非空頂點集合V和邊集合E組成的一種數(shù)據(jù)結(jié)構(gòu)。記作

圖

在計算機中，通常采用以下幾種存儲結(jié)構(gòu)來表示圖結(jié)構(gòu)。

(1)數(shù)組法。用一個一維數(shù)組存儲各頂點的數(shù)據(jù)信息，用一個二維數(shù)組表示的鄰接矩陣表示邊的集合。其中鄰接矩陣A是一個n階方陣(n為圖中頂點的個數(shù))。

(2)鄰接表法。對圖中每個頂點建立一個單鏈表。在頂點

除以上兩種常用表示法外，還有二進制向量表示法、鄰接多重表和十字鏈表等表示方法。

圖的基本操作有查找、插入和刪除，以及求兩個頂點間的路徑及路徑長度、圖的遍歷和求連接于某一頂點的邊數(shù)等 。

在靜態(tài)和動態(tài)路由器協(xié)議中有效利用鏈路、部署流量策略的路由技術(shù)有很多：ECMP/WCMP、策略路由和多拓撲路由等。其中ECMP和WCMP是基于目的地的路由，靜態(tài)路由和OSPF支持ECMP，靜態(tài)路由、IGRP和EIGRP支持WCMP；策略路由（PBR：Policy-BasedRouting）是基于DSCP、端口號、協(xié)議等屬性靜態(tài)配置的路徑；多拓撲路由（MTR：MultiTopologyRouting）是借助靜態(tài)和動態(tài)路由，依賴網(wǎng)絡(luò)結(jié)構(gòu)，基于流量類型動態(tài)使用多路徑到一個給定目的的技術(shù)。

多拓撲路由（MTR：MultitopologyRouting）是一種私有技術(shù)。它是除基于目的路由和基于策略的路由兩大路由方式之外的第三種路由

方式。在復雜網(wǎng)絡(luò)中，它實現(xiàn)了拓撲級的流量分路徑傳遞。

圖2是一個多拓撲路由的簡單例子，基本的拓撲是一個，如圖中黑色所示，此外還有藍色所示的數(shù)據(jù)拓撲和紅色所示的語音拓撲。

多拓撲路由技術(shù)可以靈活地把流量分配到路徑中，確保業(yè)務(wù)的開展，例如語音流的路徑是對時延敏感的，而數(shù)據(jù)流的路徑是對帶寬有要求而對時延不太要求的；多拓撲路由技術(shù)可以實現(xiàn)拓撲級的鏈路備份；多拓撲路由技術(shù)可以實現(xiàn)流量的分離，確保業(yè)務(wù)安全；多拓撲路由技術(shù)可以實現(xiàn)“黑洞”，把可疑的流量全部轉(zhuǎn)發(fā)到一個有安全設(shè)備的拓撲上，或有BitBucket的拓撲上丟棄它。

三、什么是多路徑路由

多路徑路由的基本概念

多路徑路由思想并不是一種新的路由思想。多路徑路由由于提供了一種簡單的機制來分配通信量、平衡網(wǎng)絡(luò)負載，以及提供容錯能力，所以一直在電路交換網(wǎng)絡(luò)和分組交換網(wǎng)絡(luò)中受到人們的青睞。

多路徑路由特點：（1）可以為不同的服務(wù)質(zhì)量要求提供不同的路徑。（2）多路可以為同一種類型的服務(wù)提供多條路徑，經(jīng)聚集可實現(xiàn)更高的服務(wù)質(zhì)量。（3）由于主機對路徑有自主的使用權(quán)，它可以通過探測各路徑的狀況（比如丟包率）猜測網(wǎng)絡(luò)的擁塞程度，據(jù)此調(diào)整對各路徑的使用，從而在得到優(yōu)質(zhì)服務(wù)的同時也提高了網(wǎng)絡(luò)的利用率。因此，多路的正確使用還可以提高網(wǎng)絡(luò)的利用率。

多路徑路由的分類

根據(jù)不相交性，多路徑路由可以分為3種：節(jié)點不相交（Node-Disjoint）多路徑、鏈路不相交（Link-Disjoint）多路徑和相交多路徑。節(jié)點不相交多路徑，也稱為完全不相關(guān)多路徑，就是各條路徑中除源節(jié)點和目的節(jié)點之外沒有其他任何共用節(jié)點。鏈路不相交多路徑是指各條路徑間沒有任何共用的鏈路，但有可能有共用的節(jié)點。相交多路徑是指各條路徑間既有共用的節(jié)點，又有共用的鏈路。表1是3種路徑間的比較。

小結(jié)

ECMP在多路徑具有相同帶寬、時延和可靠性等屬性時，可以部署，但是它沒有流量分類機制，無法實現(xiàn)業(yè)務(wù)的控制。

WCMP較ECMP實用，但是同樣它沒有分流機制。同時支持WCMP的協(xié)議只有靜態(tài)路由、IGRP和EIGRP，因為IGRP和EIGRP為非標準私有協(xié)議，不適宜擴展，因此只能采用靜態(tài)路由，在中小網(wǎng)絡(luò)部署。

策略路由通過route-map表、多策略路由表以及多轉(zhuǎn)發(fā)表實現(xiàn)了對報文路由方式的控制，能夠?qū)崿F(xiàn)流量的分類和傳遞，但是它無法實現(xiàn)同一種業(yè)務(wù)在不同端口/不同路徑上的流量分擔。

MTR是一個新的技術(shù)，其私有性限制了它的應(yīng)用，同時MTR也是針對大網(wǎng)而設(shè)計的，配置復雜，維護麻煩。

沒有完美的技術(shù)，只有完美的組合。技術(shù)的部署主要解決網(wǎng)絡(luò)保護和流量優(yōu)化兩個方面的問題。

網(wǎng)絡(luò)保護：可以利用冗余鏈路實現(xiàn)網(wǎng)絡(luò)保護。

流量優(yōu)化：以實際網(wǎng)絡(luò)流量分析或嚴密的流量預期分析為前提來建立，根據(jù)分析建立的業(yè)務(wù)量矩陣來設(shè)置流量路徑、分配骨干帶寬。

因此較為理想的方式是采用策略路由和WCMP的技術(shù)進行部署?；诓呗月酚珊蚖CMP的多路徑的路由選擇技術(shù)，使用戶能夠可靠、可預測和高性價比地將自己的業(yè)務(wù)部署在網(wǎng)絡(luò)上。用戶能夠根據(jù)情況，選擇哪些應(yīng)用運行在哪條或哪些廣域網(wǎng)路徑上。如果一條廣域網(wǎng)線路不能使用，或不能滿足規(guī)定的性能要求，多路徑的路由技術(shù)自動、透明地將應(yīng)用傳輸流轉(zhuǎn)移到其他可用的廣域網(wǎng)鏈路上，確保應(yīng)用傳輸流有效、可靠地繼續(xù)傳輸，完美地實現(xiàn)了網(wǎng)絡(luò)保護和流量優(yōu)化。

如剛才提到的某企業(yè)的多路徑網(wǎng)絡(luò)，全網(wǎng)啟用OSPF動態(tài)路由協(xié)議，少數(shù)幾個安全性要求高的業(yè)務(wù)和視頻/語音業(yè)務(wù)通過策略路由選擇2M專線路路徑；而剩余的所有業(yè)務(wù)，綜合考慮基于政務(wù)網(wǎng)構(gòu)建的VPN和基于Internet構(gòu)建的VPN之間的傳輸能力差異，可以按照6:4的流分配原則，啟用WCMP，讓政務(wù)網(wǎng)VPN承擔60%的流，InternetVPN承擔40%的流。

三、結(jié)論

越來越多的企業(yè)在網(wǎng)絡(luò)建設(shè)時采用了多種廣域連接，基于策略路由和WCMP的多路徑的路由選擇技術(shù)是針對中小規(guī)模網(wǎng)絡(luò)的一種完美技術(shù)組合，它使用戶可以把各種廣域線路配合使用，并且利用所有可用帶寬，大大提高企業(yè)廣域網(wǎng)的總體可靠性和可用性。2100433B