【技术实现步骤摘要】
本专利技术涉及网络路由，更具体地，涉及一种多层次多路切换网络下的路由方法和系统。
技术介绍
1、随着网络流量需求的不断增大，新型通信技术层出不穷，导致接口定义也各不相同。对此，为实现不同网络之间的连通性，网络运营商基于各种切换技术整合了这些网络组件，一些常见的技术比如：通用多协议标志交换协议(gmpls:generalized multiprotocollabel switching)，该协议定义了包括分组交换接口(psc:switch capable)、第二层交换接口(l2sc:layer2 switch capable)、时隙交换接口(tdm:lambda switch capable)、波长交换接口(lsc:lambda switch capable)、光纤交换接口(fsc:fiber switch capable)在内的5种类型的切换接口。这些异构的切换技术跨越了多个层级(层级一词在gmpls中被定义为交换技术中的带宽粒度的级别)，从而导致了层次化网络。
2、多层次多路切换网络的特殊结构给路由算法带来了相应的挑战。在...
【技术保护点】
1.一种多层次多路切换网络下的路由方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的多层次多路切换网络下的路由方法，其特征在于，所述每一节点具有切换不同切换技术的能力，包括：
3.根据权利要求2所述的多层次多路切换网络下的路由方法，其特征在于，每个所述节点的路由表包括多个条目，每一条目包括一个五元组(λ0,t,w,λ′,r)，以(λ0,t)的组合为索引，其中，λ0为该节点入向边的切换技术，t为目标节点，w是从该节点到目标节点所需的代价，λ′是该节点出向边的切换技术，r表示当前节点的下一跳节点。
4.根据权利要求3所述的多层次...
【技术特征摘要】
1.一种多层次多路切换网络下的路由方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的多层次多路切换网络下的路由方法，其特征在于，所述每一节点具有切换不同切换技术的能力，包括：
3.根据权利要求2所述的多层次多路切换网络下的路由方法，其特征在于，每个所述节点的路由表包括多个条目，每一条目包括一个五元组(λ0,t,w,λ′,r)，以(λ0,t)的组合为索引，其中，λ0为该节点入向边的切换技术，t为目标节点，w是从该节点到目标节点所需的代价，λ′是该节点出向边的切换技术，r表示当前节点的下一跳节点。
4.根据权利要求3所述的多层次多路切换网络下的路由方法，其特征在于，若有向图中的每个节点均能获取完整的拓扑信息，所述初始化该节点的路由表，迭代计算得到最优路由表，包括以下步骤：
5.根据权利要求3所述的多层次多路切换网络下的路由方法，其特征在于，若有向图中的每个节点不能获取完整的拓扑信息，仅与相邻的节点交换信息来构建该节点的路由表，则所述初始化该节点的路由表，迭代计算得到最优路由表，包括以下步骤：...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。