技术路径图

技术路径图是技术人员为了更好的表现技术执行的细节和执行的技术过程而绘出的图形，它是一种图形表达方式，能够快速的表示出技术路线和技术要点等。

技术路径图是技术人员为了更好的表现技术执行的细节和执行的技术过程而绘出的图形，它是一种图形表达方式，能够快速的表示出技术路线和技术要点等。2100433B

简单路径定义

如果路径上的各顶点均不互相重复，称这样的路径为简单路径。如果路径上的第一个顶点与最后一个顶点重合，这样的路径称为回路(cycle)或环或圈。如在图1中，回路有

简单路径相关概念

图结构是由有限非空顶点集合V和边集合E组成的一种数据结构。记作

图

在计算机中，通常采用以下几种存储结构来表示图结构。

(1)数组法。用一个一维数组存储各顶点的数据信息，用一个二维数组表示的邻接矩阵表示边的集合。其中邻接矩阵A是一个n阶方阵(n为图中顶点的个数)。

(2)邻接表法。对图中每个顶点建立一个单链表。在顶点

除以上两种常用表示法外，还有二进制向量表示法、邻接多重表和十字链表等表示方法。

图的基本操作有查找、插入和删除，以及求两个顶点间的路径及路径长度、图的遍历和求连接于某一顶点的边数等 。

在静态和动态路由器协议中有效利用链路、部署流量策略的路由技术有很多：ECMP/WCMP、策略路由和多拓扑路由等。其中ECMP和WCMP是基于目的地的路由，静态路由和OSPF支持ECMP，静态路由、IGRP和EIGRP支持WCMP；策略路由（PBR：Policy-BasedRouting）是基于DSCP、端口号、协议等属性静态配置的路径；多拓扑路由（MTR：MultiTopologyRouting）是借助静态和动态路由，依赖网络结构，基于流量类型动态使用多路径到一个给定目的的技术。

多拓扑路由（MTR：MultitopologyRouting）是一种私有技术。它是除基于目的路由和基于策略的路由两大路由方式之外的第三种路由

方式。在复杂网络中，它实现了拓扑级的流量分路径传递。

图2是一个多拓扑路由的简单例子，基本的拓扑是一个，如图中黑色所示，此外还有蓝色所示的数据拓扑和红色所示的语音拓扑。

多拓扑路由技术可以灵活地把流量分配到路径中，确保业务的开展，例如语音流的路径是对时延敏感的，而数据流的路径是对带宽有要求而对时延不太要求的；多拓扑路由技术可以实现拓扑级的链路备份；多拓扑路由技术可以实现流量的分离，确保业务安全；多拓扑路由技术可以实现“黑洞”，把可疑的流量全部转发到一个有安全设备的拓扑上，或有BitBucket的拓扑上丢弃它。

三、什么是多路径路由

多路径路由的基本概念

多路径路由思想并不是一种新的路由思想。多路径路由由于提供了一种简单的机制来分配通信量、平衡网络负载，以及提供容错能力，所以一直在电路交换网络和分组交换网络中受到人们的青睐。

多路径路由特点：（1）可以为不同的服务质量要求提供不同的路径。（2）多路可以为同一种类型的服务提供多条路径，经聚集可实现更高的服务质量。（3）由于主机对路径有自主的使用权，它可以通过探测各路径的状况（比如丢包率）猜测网络的拥塞程度，据此调整对各路径的使用，从而在得到优质服务的同时也提高了网络的利用率。因此，多路的正确使用还可以提高网络的利用率。

多路径路由的分类

根据不相交性，多路径路由可以分为3种：节点不相交（Node-Disjoint）多路径、链路不相交（Link-Disjoint）多路径和相交多路径。节点不相交多路径，也称为完全不相关多路径，就是各条路径中除源节点和目的节点之外没有其他任何共用节点。链路不相交多路径是指各条路径间没有任何共用的链路，但有可能有共用的节点。相交多路径是指各条路径间既有共用的节点，又有共用的链路。表1是3种路径间的比较。

小结

ECMP在多路径具有相同带宽、时延和可靠性等属性时，可以部署，但是它没有流量分类机制，无法实现业务的控制。

WCMP较ECMP实用，但是同样它没有分流机制。同时支持WCMP的协议只有静态路由、IGRP和EIGRP，因为IGRP和EIGRP为非标准私有协议，不适宜扩展，因此只能采用静态路由，在中小网络部署。

策略路由通过route-map表、多策略路由表以及多转发表实现了对报文路由方式的控制，能够实现流量的分类和传递，但是它无法实现同一种业务在不同端口/不同路径上的流量分担。

MTR是一个新的技术，其私有性限制了它的应用，同时MTR也是针对大网而设计的，配置复杂，维护麻烦。

没有完美的技术，只有完美的组合。技术的部署主要解决网络保护和流量优化两个方面的问题。

网络保护：可以利用冗余链路实现网络保护。

流量优化：以实际网络流量分析或严密的流量预期分析为前提来建立，根据分析建立的业务量矩阵来设置流量路径、分配骨干带宽。

因此较为理想的方式是采用策略路由和WCMP的技术进行部署。基于策略路由和WCMP的多路径的路由选择技术，使用户能够可靠、可预测和高性价比地将自己的业务部署在网络上。用户能够根据情况，选择哪些应用运行在哪条或哪些广域网路径上。如果一条广域网线路不能使用，或不能满足规定的性能要求，多路径的路由技术自动、透明地将应用传输流转移到其他可用的广域网链路上，确保应用传输流有效、可靠地继续传输，完美地实现了网络保护和流量优化。

如刚才提到的某企业的多路径网络，全网启用OSPF动态路由协议，少数几个安全性要求高的业务和视频/语音业务通过策略路由选择2M专线路路径；而剩余的所有业务，综合考虑基于政务网构建的VPN和基于Internet构建的VPN之间的传输能力差异，可以按照6:4的流分配原则，启用WCMP，让政务网VPN承担60%的流，InternetVPN承担40%的流。

三、结论

越来越多的企业在网络建设时采用了多种广域连接，基于策略路由和WCMP的多路径的路由选择技术是针对中小规模网络的一种完美技术组合，它使用户可以把各种广域线路配合使用，并且利用所有可用带宽，大大提高企业广域网的总体可靠性和可用性。2100433B