一种确定目标路由的方法及装置制造方法及图纸

本发明专利技术实施例公开了一种确定目标路由的方法及装置。本发明专利技术实施例中，根据网络节点的归属信息，将网络节点间的网络资源状态满足设定条件的网络节点划分为待使用的虚拟节点，并根据各个待使用的虚拟节点之间的连接关系，确定源节点所在的源虚拟节点到宿节点所在的宿虚拟节点的虚拟节点路由，进而根据所述虚拟节点路由内的各网络节点的连接关系以及所述源节点到所述宿节点的传输要求，确定所述源节点到所述宿节点的目标路由。本发明专利技术实例中从网络节点间的网络资源状态和虚拟节点路由两个方面对网络进行简化，从而降低了节点遍历时的数量，简化了计算复杂度，提高了确定目标路由的效率。

【技术实现步骤摘要】
一种确定目标路由的方法及装置
本专利技术涉及通信
，尤其涉及一种确定目标路由的方法及装置。
技术介绍
随着移动终端、内容的爆发增长、服务虚拟化广泛应用以及云存储、云计算等云网络技术及应用的成熟，下一代IT业务流量、流向已经开始向弹性化、动态化、灵活化等方向转变。作为基础承载的传送网，其网络结构、带宽规划、调度配置却长期沿袭着对传统刚性带宽、固定局向业务的承载方式。虽然新技术的引入、新平面的叠加在带宽承载方面满足了新业务的需求，但是网络结构的日渐臃肿、网络闲置带宽资源的不断增加成为如今传送网发展的瓶颈。因此，面对传送网未来的发展，需要在满足网络质量的前提下，更充分、更高效、更灵活地发挥网络能力。现有的ASON(AutomaticallySwitchedOpticalNetwork，自动交换光网络)技术中对于路由计算主要采用基于Dijstra的路由算法，节点遍历数量较多，计算规模与网络复杂度呈正比，不适合大型城域网路由的快速计算以及面向网络规划时的业务模拟预部署分析。处于发展阶段的SDN技术虽然引入多域路径计算，能够适当简化计算复杂度。但其核心算法仍然与ASON相同，且，当域间连接过多时，路由拼接效率将恶化，其复杂度与ASON技术相当。因此，目前亟需一种能够有效简化计算复杂度的确定目标路由的方法。
技术实现思路
本专利技术实施例提供一种确定目标路由的方法及装置，用以有效降低确定目标路由的计算复杂度。本专利技术实施例提供的一种确定目标路由的方法，包括：根据网络节点的归属信息，将第一网络拓扑图中网络节点间的网络资源状态满足设定条件的网络节点划分为第一待使用的虚拟节点；所述第一待使用的虚拟节点包括至少一个网络节点；根据各个第一待使用的虚拟节点之间的连接关系，确定源节点所在的源虚拟节点到宿节点所在的宿虚拟节点的第一虚拟节点路由；根据所述第一虚拟节点路由内的各网络节点的连接关系以及所述源节点到所述宿节点的第一传输要求，确定所述源节点到所述宿节点的目标路由。较佳地，所述网络节点间的网络资源状态为网络节点间链路带宽的资源可用量；所述根据网络节点的归属信息，将网络节点间的网络资源状态满足设定条件的网络节点划分为第一待使用的虚拟节点，包括：根据网络节点的归属信息，将归属信息相同的网络节点划分为一个虚拟节点；删除网络节点间链路带宽的资源可用量小于第一阈值的网络节点间链路，得到所述第一待使用的虚拟节点。较佳地，所述根据所述第一虚拟节点路由内的各网络节点的连接关系以及所述源节点到所述宿节点的第一传输要求，确定所述源节点到所述宿节点的目标路由，包括：根据所述虚拟节点路由内的各网络节点的连接关系，确定所述源节点到所述宿节点的备选目标路由；根据所述源节点到所述宿节点的第一传输要求，确定各个所述备选目标路由的评分值；所述源节点到所述宿节点的第一传输要求包括所述备选目标路由的网络节点路由跳数、第一虚拟节点路由跳数以及网络资源承载能力中的任一项或任意组合；根据各个所述备选目标路由的评分值，将所述评分值大于等于第二阈值的备选目标路由确定为目标路由。较佳地，所述将所述评分值大于等于第二阈值的备选目标路由确定为目标路由之后，还包括：删除所述目标路由所涉及的网络节点间链路，更新所述第一网络拓扑图，得到第二网络拓扑图；或者，根据所述目标路由的网络节点间的网络资源状态，更新所述第一网络拓扑图，得到第二网络拓扑图；根据网络节点的归属信息，将第二网络拓扑图中网络节点间的网络资源状态满足设定条件的网络节点划分为第二待使用的虚拟节点；根据各个第二待使用的虚拟节点之间的连接关系，确定源节点所在的源虚拟节点到宿节点所在的宿虚拟节点的第二虚拟节点路由；根据所述第二虚拟节点路由内的各网络节点的连接关系以及所述源节点到所述宿节点的第二传输要求，确定所述源节点到所述宿节点的备用路由。较佳地，所述根据所述第二虚拟节点路由内的各网络节点的连接关系以及所述源节点到所述宿节点的第二传输要求，确定所述源节点到所述宿节点的备用路由，包括：根据所述第二虚拟节点路由内的各网络节点的连接关系，确定所述源节点到所述宿节点的备选备用路由；根据所述源节点到所述宿节点的第二传输要求，确定各个所述备选备用路由的评分值；所述源节点到所述宿节点的第二传输要求包括所述备选备用路由与所述目标路由的相同路由段数、所述备选备用路由的网络节点路由跳数、第二虚拟节点路由跳数以及网络资源承载能力中的任一项或任意组合；根据各个所述备选备用路由的评分值，将所述评分值大于等于第三阈值的备选备用路由确定为备用路由。较佳地，该方法还包括：根据各个所述备选目标路由的评分值，确定各个所述备选目标路由的评分值均小于所述第二阈值的情况下，将网络资源承载能力之和满足网络资源承载能力要求的多条所述备选目标路由确定为目标路由。较佳地，所述多条所述备选目标路由包括第1至第N备选目标路由；所述第1备选目标路由通过以下方式确定：根据各个所述备选目标路由的评分值，将评分值最高的备选目标路由作为第1备选目标路由；第i(1<i≤N)备选目标路由通过以下方式确定：根据第i-1目标路由的网络节点间的网络资源状态，更新第i-1网络拓扑图，得到第i网络拓扑图；根据网络节点的归属信息，将第i网络拓扑图中网络节点间的网络资源状态满足设定条件的网络节点划分为第i待使用的虚拟节点；根据各个第i待使用的虚拟节点之间的连接关系，确定源节点所在的源虚拟节点到宿节点所在的宿虚拟节点的第i虚拟节点路由；根据所述第i虚拟节点路由内的各网络节点的连接关系以及所述源节点到所述宿节点的第i传输要求，确定所述源节点到所述宿节点的第i目标路由。本专利技术实施例提供一种确定目标路由的装置，该装置包括：处理模块，用于根据网络节点的归属信息，将第一网络拓扑图中网络节点间的网络资源状态满足设定条件的网络节点划分为第一待使用的虚拟节点；所述第一待使用的虚拟节点包括至少一个网络节点；第一确定模块，用于根据各个第一待使用的虚拟节点之间的连接关系，确定源节点所在的源虚拟节点到宿节点所在的宿虚拟节点的第一虚拟节点路由；第二确定模块，用于根据所述第一虚拟节点路由内的各网络节点的连接关系以及所述源节点到所述宿节点的第一传输要求，确定所述源节点到所述宿节点的目标路由。较佳地，所述网络节点间的网络资源状态为网络节点间链路带宽的资源可用量；所述处理模块具体用于：根据网络节点的归属信息，将归属信息相同的网络节点划分为一个虚拟节点；删除网络节点间链路带宽的资源可用量小于第一阈值的网络节点间链路，得到所述第一待使用的虚拟节点。较佳地，所述第二确定模块具体用于：根据所述虚拟节点路由内的各网络节点的连接关系，确定所述源节点到所述宿节点的备选目标路由；根据所述源节点到所述宿节点的第一传输要求，确定各个所述备选目标路由的评分值；所述源节点到所述宿节点的第一传输要求包括所述备选目标路由的网络节点路由跳数、第一虚拟节点路由跳数以及网络资源承载能力中的任一项或任意组合；根据各个所述备选目标路由的评分值，将所述评分值大于等于第二阈值的备选目标路由确定为目标路由。较佳地，还包括：更新模块；所述更新模块用于：删除所述目标路由所涉及的网络节点间链路，更新所述第一网络拓扑图，得到第二网络拓扑图；或者，根据所述目标路由的网络节本文档来自技高网...

【技术保护点】
一种确定目标路由的方法，其特征在于，该方法包括：根据网络节点的归属信息，将第一网络拓扑图中网络节点间的网络资源状态满足设定条件的网络节点划分为第一待使用的虚拟节点；所述第一待使用的虚拟节点包括至少一个网络节点；根据各个第一待使用的虚拟节点之间的连接关系，确定源节点所在的源虚拟节点到宿节点所在的宿虚拟节点的第一虚拟节点路由；根据所述第一虚拟节点路由内的各网络节点的连接关系以及所述源节点到所述宿节点的第一传输要求，确定所述源节点到所述宿节点的目标路由。

【技术特征摘要】
1.一种确定目标路由的方法，其特征在于，该方法包括：根据网络节点的归属信息，将第一网络拓扑图中网络节点间的网络资源状态满足设定条件的网络节点划分为第一待使用的虚拟节点；所述第一待使用的虚拟节点包括至少一个网络节点；根据各个第一待使用的虚拟节点之间的连接关系，确定源节点所在的源虚拟节点到宿节点所在的宿虚拟节点的第一虚拟节点路由；根据所述第一虚拟节点路由内的各网络节点的连接关系以及所述源节点到所述宿节点的第一传输要求，确定所述源节点到所述宿节点的目标路由。2.如权利要求1所述的方法，其特征在于，所述网络节点间的网络资源状态为网络节点间链路带宽的资源可用量；所述根据网络节点的归属信息，将网络节点间的网络资源状态满足设定条件的网络节点划分为第一待使用的虚拟节点，包括：根据网络节点的归属信息，将归属信息相同的网络节点划分为一个虚拟节点；删除网络节点间链路带宽的资源可用量小于第一阈值的网络节点间链路，得到所述第一待使用的虚拟节点。3.如权利要求1所述的方法，其特征在于，所述根据所述第一虚拟节点路由内的各网络节点的连接关系以及所述源节点到所述宿节点的第一传输要求，确定所述源节点到所述宿节点的目标路由，包括：根据所述虚拟节点路由内的各网络节点的连接关系，确定所述源节点到所述宿节点的备选目标路由；根据所述源节点到所述宿节点的第一传输要求，确定各个所述备选目标路由的评分值；所述源节点到所述宿节点的第一传输要求包括所述备选目标路由的网络节点路由跳数、第一虚拟节点路由跳数以及网络资源承载能力中的任一项或任意组合；根据各个所述备选目标路由的评分值，将所述评分值大于等于第二阈值的备选目标路由确定为目标路由。4.如权利要求3所述的方法，其特征在于，所述将所述评分值大于等于第二阈值的备选目标路由确定为目标路由之后，还包括：删除所述目标路由所涉及的网络节点间链路，更新所述第一网络拓扑图，得到第二网络拓扑图；或者，根据所述目标路由的网络节点间的网络资源状态，更新所述第一网络拓扑图，得到第二网络拓扑图；根据网络节点的归属信息，将第二网络拓扑图中网络节点间的网络资源状态满足设定条件的网络节点划分为第二待使用的虚拟节点；根据各个第二待使用的虚拟节点之间的连接关系，确定源节点所在的源虚拟节点到宿节点所在的宿虚拟节点的第二虚拟节点路由；根据所述第二虚拟节点路由内的各网络节点的连接关系以及所述源节点到所述宿节点的第二传输要求，确定所述源节点到所述宿节点的备用路由。5.如权利要求4所述的方法，其特征在于，所述根据所述第二虚拟节点路由内的各网络节点的连接关系以及所述源节点到所述宿节点的第二传输要求，确定所述源节点到所述宿节点的备用路由，包括：根据所述第二虚拟节点路由内的各网络节点的连接关系，确定所述源节点到所述宿节点的备选备用路由；根据所述源节点到所述宿节点的第二传输要求，确定各个所述备选备用路由的评分值；所述源节点到所述宿节点的第二传输要求包括所述备选备用路由与所述目标路由的相同路由段数、所述备选备用路由的网络节点路由跳数、第二虚拟节点路由跳数以及网络资源承载能力中的任一项或任意组合；根据各个所述备选备用路由的评分值，将所述评分值大于等于第三阈值的备选备用路由确定为备用路由。6.如权利要求3所述的方法，其特征在于，该方法还包括：根据各个所述备选目标路由的评分值，确定各个所述备选目标路由的评分值均小于所述第二阈值的情况下，将网络资源承载能力之和满足网络资源承载能力要求的多条所述备选目标路由确定为目标路由。7.如权利要求6所述的方法，其特征在于，所述多条所述备选目标路由包括第1至第N备选目标路由；所述第1备选目标路由通过以下方式确定：根据各个所述备选目标路由的评分值，将评分值最高的备选目标路由作为第1备选目标路由；第i(1<i≤N)备选目标路由通过以下方式确定：根据第i-1目标路由的网络节点间的网络资源状态，更新第i-1网络拓扑图，得到第i网络拓扑图；根据网络节点的归属信息，将第i网络拓扑图中网络节点间的网络资源状态满足设定条件的网络节点划分为第i待使用的虚拟节点；根据各个第i待使用的虚拟节点之间的连接关系，确定源节点所在的源虚拟节点到宿节点所在的宿虚拟节点的第i虚拟节点路由；根据所述第i虚拟节点路由内的各网络节点的连接关...

【专利技术属性】
技术研发人员：张奇，
申请(专利权)人：中国移动通信集团设计院有限公司，
类型：发明
国别省市：北京,11