二維路由

二維路由概念

為滿足線速轉發，轉發表採用二維Patricia Trie結構，即在構造好的”目的Patricia樹”各節點下再構造相應”源Patricia樹”，實現基於多維度的轉發。

二維路由的優勢

負載均衡

傳統網路基於單一目的地址路由，路由器區分不同流的粒度比較粗。在二維路由中，網路基於源和目的地址同時路由，可以細粒度地區分不同的流。當某條鏈路上去往同一個目的地的流量過於集中時，可以利用源地址，將流量均衡到其它鏈路上去，從而實現網路負載均衡。

多宿主技術

傳統網路使用與網路提供商無關的地址（Provider IndependentAddress），而PI地址由於無法聚合，使得網路中的路由表急劇膨脹。為了解決這個問題，與網路提供商相關的地址（Provider-AggregatableAddress）被提出來，但是PA地址使得網路管理者的配置變得極為複雜。當通往一個提供商的鏈路出現故障以後，網路需要重新收斂，才能計算出另外一條新的路徑。利有二維路由，主機利用多個PA地址，可以同時擁有通往不同網路提供商的多條路徑，當一條路徑出現故障後，可以馬上切換到另外一條路徑上來。

網路診斷

在傳統網路中，在進行網路診斷時，由於無法或者很難知道網路中的具體情況，這使得診斷經常出現錯誤。比如當網路中進行流量工程時，會將沿最短路徑傳送的報文導向其它的路徑，複雜的配置使得網路管理者即使傳送探測報文，也很難知道探測報文的真實路徑。利用二維路由，可以顯式地指定探測報文行走的路徑，從而很容易診斷路徑上的設備的狀態。

可靠性

在網路路由中，故障基本每天都會發生。利用二維路徑，朝同一個目的地，根據源的不同，可以有多條路徑。路由器可以通過預先計算某條路徑，或者節點的保護路徑，當探測到故障時，路由器可以馬上切換到保護路徑上去。儘管傳統路由也支持快速重路由，但二維路徑本身就支持它，不需要對路由器進行過多改動。

多路徑路由

眾所周知，利用多路徑，網路路由將變得更有效率。但是傳統網路基於目的地址只提供單條路徑，所以需要利用MPLS，隧道或者是覆蓋網路來提供多路徑，而這些附加的方案都給網路帶來了額外的管理和控制開銷。利用二維路由，當主機擁有多個IP位址時，網路可以很容易地對這台主機朝同一目的地址，提供多條路徑。

策略路由

當ISP想讓從源地址A發往目的地址B的流量經過路由器C時，傳統網路很難靈活實現這樣的策略。利用二維路由，路由器可以很容易認出源地址A和目的地址B，從而將這部分流量發往路由器C就行。

網路安全

傳統網路大多都把安全檢查功能放在邊界路由器上。但是，對於越來越大規模的網路攻擊，邊界路由器的資源顯得越來越緊缺。利用二維路由，源地址檢查功能可以部署在網路的中間，即中間的路由器也可以參與到安全檢查的過程中來，這使得整個網路抵禦攻擊的能力變強。

二維轉發表結構

研究現有的基於目的地址的轉發表，以及layer-4包分類時採用的轉髮結構。設計新的轉發表結構，研究路由查找，路由更新的方式，使得路由器能夠線速匹配到達的報文，路由更新時路由器的性能不受影響，並且使得現有的存儲技術能夠滿足新的二維轉發表所需要的存儲大小。