虚拓扑设计和业务量疏导.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 2）具有单跳疏导能力的OXC 这种OXC不仅有波长交换能力，而且有低速汇聚端口，可以将多个低速业务疏导到一个波长通道，然后交换到某个出口 但不具有低速业务交换能力。因此一个光路上的业务必须具有相同的源、宿节点 * 3）具有多跳疏导能力的OXC 这种OXC同时具有波长交换和低速业务流交换的能力 它包含两大模块，波长交换矩阵和电交换矩阵 * 6. 业务量疏导研究现状 业务量疏导是GMPLS中一项关键技术 早先的业务量疏导研究，主要基于SONET/WDM环网 近来，由于网状结构成为长距离骨干网的主要组网方式网状网中的业务量疏导成为关注的热点 * 1）环网中的业务量疏导 同步光网络（SONET）环状网是目前较多使用的光网络结构 在一个SONET环网络中，WDM是一种点到点的传输技术，其中每个波长的速率用OC-N表示 系统采用时分技术可以使若干个低速业务流（OC-M，M?N）在一个高速率（OC-N）波长通道中进行传输 * A. 环网中的节点结构 如图是具有电分插复用器（ADM）的节点结构，用于在本地节点处上/下路若干低速业务流 传统的ADM是固定的，只能为指定的波长通道进行低速业务流的上/下路处理 * A. 环网中的节点结构 OADM跟ADM不同，可以对旁路节点的波长业务进行光处理并直接输出而不再需要配置相应的ADM 由于ADM是SONET的主要成本开销，采用OADM后可大大降低成本 * B. 环网中的单跳业务量疏导 指若干低速业务流只能疏导进一条光路，而不能在两条或多条光路之间交换，即网络中所有节点都不具有波长变换功能 * B. 环网中的多跳业务量疏导 指若干低速业务流可以疏导进多条级联的光路，业务流可以在两条或多条光路（波长）之间交换 即网络中部分（或所有）节点具有波长变换功能 * B. 环网中的多跳业务量疏导 由于疏导后的光路在进行波长变换时需要下到电域进行光/电/光转换，因此在节点处需要配置DXC * C. 互联环网中的业务量疏导 当今的骨干网有些是由若干环网互联而成的，因此有必要将业务量疏导问题扩展到互联环网中 如图给出了由一个边缘节点4连接而成的互联环网 * C. 互联环网中的业务量疏导 边缘节点结构主要有三种： 采用DXC的边缘节点 采用OXC的边缘节点 混合型边缘节点 * 1）采用DXC的边缘节点 各环上利用ADM对波长业务进行上/下路处理 而ADM和DXC则用于在两个互联环之间传输低速业务流 该边缘节点具有波长变换功能，即在一个波长内的低速业务可以被交换到另一个波长上进行传输 * 2）采用OXC的边缘节点 采用OXC连接两个环 需要配置额外的ADM来支持低速业务流在本地的上/下路 因为光交叉连接设备只能够支持两个环间波长业务的传输 * 3）混合型边缘节点 混合光交叉连接设备，可同时满足两个环间波长业务和低速业务流的传输 被旁路的波长业务直接进行光处理传输 上/下路低速业务流以及低速业务流在两环间的传输需要靠DXC模块来完成 * 2）网状网中的业务量疏导 WDM网状网中业务量疏导分为四个子问题： 虚拓扑的建立 在物理拓扑上对光路进行路由计算 对已建光路进行波长分配 在虚拓扑上对业务流进行路由计算 * 网状网中的业务量疏导 根据业务特性，分为 A. 静态业务量疏导 B. 动态业务量疏导 * A. 网状网中的静态业务量疏导 可以由整数线形规划（ILP）来解决 ，需要考虑约束条件 也可以通过启发式算法解决，比如： 1）最大化单跳业务量（Maximizing Single-hop Traffic，MST） 2）最大化资源利用率（Maximizing Resource Utilization，MRU） 这些算法的特点是使得网络吞吐量最大，波长分配采用FF原则，路由采用自适应算法 * B. 网状网中的动态业务量疏导 现有最为经典的方法是UC Davis的学者提出的一种辅助图 * 1 ? 0之间的业务 业务请求的带宽是OC-12 * 1 ? 0之间的业务 建立连接之后，光路1-2的剩余带宽是OC-36 * 2 ? 0之间的业务采用单跳疏导 业务请求的带宽是OC-12 * 2 ? 0之间的业务采用单跳疏导 建立连接之后，光路2-0的剩余带宽是OC-36 * 2 ? 0之间的业务采用多跳疏导 * 2 ? 0之间的业务采用多跳疏导 建立连接之后，光路2-1的剩余带宽是OC-36 光路1-0的剩余带宽是OC-24 * * * * * * * * * 5. 虚拓扑设计和业务量疏导 * 1. 光网络的拓