CN107395502B - 确定路由策略的方法和装置 - Google Patents

确定路由策略的方法和装置 Download PDF

Info

Publication number
CN107395502B
CN107395502B CN201610327091.9A CN201610327091A CN107395502B CN 107395502 B CN107395502 B CN 107395502B CN 201610327091 A CN201610327091 A CN 201610327091A CN 107395502 B CN107395502 B CN 107395502B
Authority
CN
China
Prior art keywords
network
determining
appeal
user
routing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201610327091.9A
Other languages
English (en)
Other versions
CN107395502A (zh
Inventor
孙林林
万程鹏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201610327091.9A priority Critical patent/CN107395502B/zh
Priority to EP17798571.0A priority patent/EP3399704B1/en
Priority to PCT/CN2017/080046 priority patent/WO2017198007A1/zh
Publication of CN107395502A publication Critical patent/CN107395502A/zh
Application granted granted Critical
Publication of CN107395502B publication Critical patent/CN107395502B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/30—Routing of multiclass traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/83—Admission control; Resource allocation based on usage prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/20—Traffic policing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/826—Involving periods of time

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例提出了一种确定路由策略的方法，包括：确定用户当前所处的时间段；根据路由策略调整日历，确定所述用户为所述时间段设置的网络诉求信息，所述网络诉求信息包括M个网络诉求，以及与所述M个网络诉求一一对应的M个权值，所述M为正整数，所述M个权值用于衡量所述用户对所述M个网络诉求的需求程度；为所述用户在所述时间段内配置与所述网络诉求信息对应的满足所述M个网络诉求的路由策略。这样，通过根据用户在不同时间段对网络的不同诉求，确定不同的路由策略，从而使路由策略能够按照用户的需求进行动态的调整。

Description

确定路由策略的方法和装置
技术领域
本发明涉及通信领域，尤其涉及通信领域中的确定路由策略的方法和装置。
背景技术
目前运维支撑系统(Operations Support Systems，简称“QSS”)架构在对接多系统上存在大量的运维成本，例如对接的各个厂商的网管系统。通常一套网管系统都有自己特定的路由策略，设置后就不会改变，而且这些策略也是面向运营商运维人员，普通企业用户是无法看懂的。因此路由策略不能按照用户的需求进行动态的调整，并且带宽存在严重浪费。另外，在软件定义网络(Software Defined Network，简称“SDN”)中，多域控制器的路由算法没有统一的标准，所以相同路由策略的计算结果没有统一的比较尺度，因此路由策略无法满足用户的多指标诉求。
发明内容
有鉴于此，本发明实施例提供了一种确定路由策略的方法和装置，通过根据用户在不同时间段对网络的不同诉求，设置不同的路由策略，以解决路由策略不能按照用户的需求进行动态调整的问题。
第一方面，提供了一种确定路由策略的方法，该方法包括：
确定用户当前所处的时间段；
根据路由策略调整日历，确定所述用户为所述时间段设置的网络诉求信息，所述网络诉求信息包括M个网络诉求，以及与所述M个网络诉求一一对应的M个权值，所述M为正整数，所述M个权值用于衡量所述用户对所述M个网络诉求的需求程度；
为所述用户在所述时间段内配置与所述网络诉求信息对应的满足所述M个网络诉求的路由策略；
其中，所述路由策略调整日历包括所述时间段对应的所述网络诉求信息，以及与所述网络诉求信息对应的所述路由策略。
其中，所述网络诉求可以为上网流畅、节省流量和高可靠保障。
因此，该确定路由策略的方法，通过根据用户在不同时间段对网络的不同诉求，确定不同的路由策略，从而使路由策略能够按照用户的需求进行动态的调整。
结合第一方面，在第一方面的第一种可能的实现方式中，在确定所述用户当前所处的时间段之前，所述方法还包括：
获取所述用户为所述时间段设置的所述网络诉求信息；
根据所述网络诉求信息，确定与所述网络诉求信息对应的满足所述M个网络诉求的所述路由策略；
根据所述时间段和为所述用户在所述时间段内配置的所述路由策略，生成所述路由策略调整日历。
这样，将协同层的路由策略体现到用户层面，通过结合用户对不同网络诉求的需求程度，制定满足用户多种诉求的路由策略，从而使路由策略能够满足用户的定制化需求。
作为一个另实施例，所述根据所述网络诉求信息，确定与所述网络诉求信息对应的满足所述M个网络诉求的所述路由策略，包括：
确定分别满足所述M个网络诉求的M个最优路由；
根据所述M个最优路由和所述M个权值，确定所述路由策略。
作为一个另实施例，所述确定分别满足所述M个网络诉求的M个最优路由，包括：
确定满足所述M个网络诉求中第i个网络诉求的N个路由，所述N为正整数，所述i满足1≤i≤M；
计算与所述N个路由一一对应的N个消耗值；
确定所述N个消耗值中最小的消耗值对应的路由为满足所述第i个网络诉求的最优路由。
可选地，根据消耗值的计算结果，还可以确定所述N个消耗值中第二小的消耗值对应的路由为满足所述第i个网络诉求的备份路由，以便于当根据最小路由确定出来的路由策略因网络等原因无法实现时，可以使用根据消耗值第二小的路由确定的路由策略来为用户配置当前时间段使用的目标路由。
可选地，由于SDN网络中的每个域控制器内存在多条路由，控制域和控制域之间也存在多条路径，所述方法还可以包括：
根据域间链路对所述每个域控制器发送的域内路由进行组合，并根据所述组合结果确定满足所述M个网络诉求中第i个网络诉求的N个路由。
作为一个实施例，所述计算与所述N个路由一一对应的N个消耗值，包括：
计算与所述N个路由一一对应的N个网络诉求值；
根据网络诉求值与消耗值之间的映射关系，确定与所述N个网络诉求值一一对应的所述N个消耗值，所述消耗值用于表示所述用户对网络诉求的满意程度。
可选地，所述消耗值为将所述网络诉求值映射到斐波那契数列上而得到的值。
可选地，在计算与所述N个路由一一对应的N个网络诉求值时，可以将所述N个网络诉求值分别映射为网络可以识别的N个路由策略诉求值，并根据路由策略诉求值与消耗值之间的映射关系，确定与所述N个网络诉求值一一对应的所述N个消耗值。
例如，上网顺畅的网络诉求值为点击回应时间(秒)，对应的路由选择策略诉求值为路由时延；节省流量的网络诉求值为购买带宽使用值占比(百分比)，对应的路由选择策略诉求值为路由负载大小；高可靠保障的网络诉求值为点击回应成功率(百分比)，对应的路由选择策略诉求为路由跳数。
这样，通过将用户的多个不同网络诉求指标映射到统一的尺度上，例如斐波那契数列路由策略消耗轴，为不同的网络诉求指标提供了统一的衡量标准，能够对多种不同的网络诉求进行综合评定，同时实现了多个路由策略之间的比较，从而更加准确地获得满足用户多个网络诉求的最佳路由策略。
结合第一方面和第一方面的任意一种实现方式，在第一方面的第二种可能的实现方式中，所述根据所述M个最优路由和所述M个权值，确定所述路由策略，包括：
计算所述M个最优路由中的第i个最优路由分别在所述M个网络诉求下的M个消耗值；
根据所述M个权值和所述M个消耗值，确定所述第i个网络诉求对应的消耗值加权和；
在所述时间段内，确定所述消耗值加权和的变化曲线，所述变化曲线表示所述消耗值加权和随时间的变化情况；
确定与所述M个网络诉求一一对应的M条变化曲线，并根据所述M条变化曲线确定所述路由策略。
作为另一个实施例，所述根据M条变化曲线确定所述路由策略，包括：
比较所述M条变化曲线分别与时间轴形成的M个区域面积；
在形成所述M个区域面积的M条变化曲线中，确定形成区域面积最小的变化曲线对应的网络诉求为目标网络诉求；
根据所述目标网络诉求确定所述路由策略，以便于根据所述路由策略为所述用户配置目标路由。
可选地，还可以将确定好的路由策略信息或者制定的路由策略调整日历推送给用户，使用户可以实时了解自己所占用的资源情况。并且允许用户根据为不同时间周期设置的不同网络诉求对应的路由策略，对路由策略调整日历进行调整。例如用户可以根据该路由策略对网络诉求信息中每个网络诉求的权重进行调整。
第二方面，提供了一种确定路由策略的装置，用于执行上述第一方面或第一方面的任意可能的实现方式中的方法。具体地，该装置包括：
确定模块，用于确定用户当前所处的时间段；
所述确定模块还用于，根据路由策略调整日历，确定所述用户为所述时间段设置的网络诉求信息，所述网络诉求信息包括M个网络诉求，以及与所述M个网络诉求一一对应的M个权值，所述M为正整数，所述M个权值用于衡量所述用户对所述M个网络诉求的需求程度；
配置模块，用于为所述用户在所述时间段内配置与所述网络诉求信息对应的满足所述M个网络诉求的路由策略；
其中，所述路由策略调整日历包括所述时间段对应的所述网络诉求信息，以及与所述网络诉求信息对应的所述路由策略。
第三方面，提供了一种确定路由策略的装置，包括处理器、存储器、总线系统、接收器和发送器，所述发送器和所述接收器分别用于在通信的过程中发送和接收信息，所述存储器用于存储指令，所述处理器用于执行所述存储器存储的指令，其中，处理器、存储器和总线系统也可以统称为基带处理器，发送器和接收器也可以统称为射频系统，所述处理器具体用于：
确定用户当前所处的时间段；
根据路由策略调整日历，确定所述用户为所述时间段设置的网络诉求信息，所述网络诉求信息包括M个网络诉求，以及与所述M个网络诉求一一对应的M个权值，所述M为正整数，所述M个权值用于衡量所述用户对所述M个网络诉求的需求程度；
为所述用户在所述时间段内配置与所述网络诉求信息对应的满足所述M个网络诉求的路由策略；
其中，所述路由策略调整日历包括所述时间段对应的所述网络诉求信息，以及与所述网络诉求信息对应的所述路由策略。
第四方面，提供了一种计算机可读介质，用于存储计算机程序，该计算机程序包括用于执行第一方面或第一方面的任意可能的实现方式中的方法的指令。
基于上述技术方案，本发明实施例的确定路由策略的方法，通过根据用户在不同时间段对网络的不同诉求，确定不同的路由策略，从而使路由策略能够按照用户的需求进行动态的调整。
另外，由于将协同层的路由策略体现到用户层面，通过结合用户对不同网络诉求的需求程度，制定满足用户多种诉求的路由策略，从而使路由策略能够满足用户的定制化需求。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例中所需要使用的附图作简单地介绍，显而易见地，下面所描述的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例的一种应用场景的示意性架构图。
图2是本发明实施例的确定路由策略的方法的示意图。
图3是本发明实施例的网络诉求到路由选择策略诉求的时间映射轴的示意图。
图4是本发明实施例的确定路由策略的方法的流程图。
图5是本发明实施例的域内路由和域间路由的示意图。
图6是本发明实施例的路由策略消耗轴的示意图。
图7是本发明实施例的消耗值加权和变化曲线的示意图。
图8是本发明实施的路由策略切换机制的示意图。
图9是本发明实施例的确定路由策略的装置的示意性结构图。
图10是本发明实施例的确定路由策略的装置的示意性结构图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明的一部分实施例，而不是全部实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都应属于本发明保护的范围。
图1是本发明实施例的一种应用场景的示意性架构图。SDN网络构架包括应用层、控制层和基础设施层。其中，应用层包括各种不同的业务和应用，可以管理和控制网络对应用转发/处理的策略，也支持对网络属性的配置实现提升网络利用率、保障特定应用的安全和服务质量；控制层中包括协同层、控制器和网元抽象层，主要负责处理数据转发面资源的抽象信息，可支持网络拓扑、状态信息的汇总和维护，并基于应用的控制来调用不同的转发面资源；基础设施层(数据转发层)负责基于业务的流表的数据处理、转发和状态收集。图1中示出了SDN网络架构中的控制层包括的协同层110、控制器120和用户设备130。其中控制器(也叫域控制器)120包括控制器121、控制器122和控制器123等多个控制器。用户设备130包括用户设备131、设备132和设备133等多个用户设备。这里以三个控制器和三个用户设备为例进行示意。协同层110与控制器121、控制器122和控制器123之间互通，可以实现多控制器的协同；控制器121、控制器122和控制器123可以根据实时的网络信息对网络转发进行控制。
现有技术中在SDN网络的演进中使用了软件定义的分组传送网(SoftwareDefined Packet Transport Network，简称“SPTN”)的方案，包括S控制器和D控制器，控制器之间进行分段路由计算，这里提供了三个路由策略供使用，例如最小时延(各个控制器分层计算各个跨段的时延信息，根据端到端最短时延计算路径)，最小跳数(使得业务经过的网元数最少，占用网络资源较小，但不考虑时延因素)，负载均衡(控制器分析网络中各个路径的负载情况，把业务分摊到不同的链路上，防止网络中的流量不均衡，最大化利用网络资源)。基本原理就是让各个控制器按照客户预定的路由策略，计算路由，并对各段路由进行合并，就是整体的路由。
但是SPTN存在以下缺点：首先，路由策略的调整依赖手工触发或通过保护倒换到备选路径，且备选路径使用的策略和工作路径是一致的，没有考虑当前的现网路由情况，因此路由策略不能按照用户的需求进行实时动态的调整，带宽可能存在严重浪费；其次，多域控制器的路由算法没有统一的标准，只有统一的北向接口，所以相同路由策略的计算结果没有统一的比较尺度(边界点之间的路由通常有多条，存在域内路由选择和全局路由选择的问题)，因此只能根据诉求最强的指标确定路由策略，无法对用户的多个诉求指标进行综合评定，无法同时满足用户的多种不同需求。
为此，本发明实施例提出一种确定路由策略的方法，通过根据用户在不同时间对网络的不同需求，设置不同的路由策略，以解决路由策略不能按照用户的需求进行动态调整的问题。
并且，本发明实施例提出的方法，将协同层的路由策略体现到用户层面，通过结合用户对不同网络诉求的需求程度，制定满足用户多种诉求的路由策略，从而使路由策略能够满足用户的定制化需求。
另外，通过将用户的多个不同网络诉求指标映射到统一的尺度上，例如斐波那契数列路由策略消耗轴，为不同的网络诉求指标提供了统一的衡量标准，同时实现了对多种不同的网络诉求的综合评定，从而更加准确地获得满足用户多个网络诉求的最佳路由策略。
图2是本发明实施例的确定路由策略的方法的示意图。如图2所示，该方法可以在SDN网络的协同层110中执行，下面将执行主体简称为协同层110，该确定路由策略的方法包括：
210，确定用户当前所处的时间段。
220，根据路由策略调整日历，确定所述用户为所述时间段设置的网络诉求信息，所述网络诉求信息包括M个网络诉求，以及与所述M个网络诉求一一对应的M个权值，所述M为正整数，所述M个权值用于衡量所述用户对所述M个网络诉求的需求程度。
230，为所述用户在所述时间段内配置与所述网络诉求信息对应的满足所述M个网络诉求的路由策略。
其中，所述路由策略调整日历包括所述时间段对应的所述网络诉求信息，以及与所述网络诉求信息对应的所述路由策略。路由策略是指映射为实际通信网络中数据包在通信设备之间的路由通道的选择策略。
具体地，路由策略调整日历中包括多个网络诉求信息和多个网络诉求信息对应的多个路由策略，并且多个网络诉求信息和多个路由策略一一对应。协同层110直接面向用户，用户可以定制自己的个性化上网诉求。因此，协同层110根据用户设置的网络诉求信息，就可以在路由策略调整日历中查找到与该网络诉求信息对应的路由策略。
在该网络诉求信息中，可以包括M个网络诉求，以及与M个网络诉求一一对应的M个权值。其中M为正整数。用户可以为不同的网络诉求分别分配不同的权重，以表达用户对每一种网络诉求的需求程度。
应理解，用户可以自己为不同的网络诉求根据自己的需求分配的不同的权重；用户也可以只设置自己的各种网络诉求，而协同层110为用户设置的多个网络诉求平均分配或者按照固定比例该权重。
因此，通过根据用户在不同时间段对网络的不同诉求，确定不同的路由策略，从而使路由策略能够按照用户的需求进行动态的调整。
下面结合图3详细描述网络诉求信息和路由策略的对应关系。图3是本发明实施例的网络诉求到路由选择策略诉求的时间映射轴的示意图。图3中示出了用户在不同时间段的网络诉求，每一个网络诉求都对应一个路由选择策略诉求，例如上网顺畅对应路由选择策略诉求为路由延时最小，节省流量对应的路由选择策略诉求为负载均衡，高可靠保障对应的路由选择策略诉求为点击回应成功率。用户在不同时间段的网络诉求不同，因此在不同时间段的路由选择策略诉求也不同，所使用的路由策略就不相同，从而可以实现网络路由策略的用户个性化调整。
举例来说，用户在网上看电影，则优先保证上网流畅；平时周一到周五，用户白天上班，根本不用宽带，可以将自己的带宽释放出去，降低带宽成本的同时，释放的带宽可以提供给其他需要的用户；周六和周日如果需要登陆银行网站进行网上购物等，就需要有高的可靠性，保障订单等关键业务的正确操作性。这些需求反映在网络内部的路由，就是看电影要流畅，路由选择就要时延最短；需要节省流量，实际上就要能够实时调整路由带宽，同时要保证带宽调整过程中不能影响其他的业务，反映在路由策略中为负载均衡；周末网上购物，就需要高可靠性，反映在路由上为路由经过的设备最小，即最小跳数的路由。
应理解，用户的网络诉求并不限于此，用户设置的网络诉求信息中可以包括多种网络诉求。这里以M个网络诉求中的三个，例如上网流畅、节省流量和高可靠保障这三种网络诉求为例进行说明。
表一是网络诉求与衡量其满意度的衡量参数之间的对应关系以及网络诉求对应的路由选择策略诉求。如表一所示，上网顺畅对应的路由选择策略诉求为路由时延小，其衡量参数为点击回应时间(秒)；节省流量对应的路由选择策略诉求为路由负载均衡，其衡量参数为购买带宽使用值占比(百分比)；高可靠保障对应的路由选择策略诉求为路由跳数小，其衡量参数为点击回应成功率(百分比)。
表一
网络诉求 衡量参数 路由选择策略诉求
上网顺畅 点击回应时间(秒) 路由时延小
节省流量 购买带宽/使用带宽(百分比) 负载均衡
高可靠保障 点击回应成功率(百分比) 路由跳数小
作为另一个实施例，在确定所述用户当前所处的时间段之前，该方法还包括：
240，获取所述用户为所述时间段设置的所述网络诉求信息。
250，根据所述网络诉求信息，确定与所述网络诉求信息对应的满足所述M个网络诉求的所述路由策略。
260，根据所述时间段和为所述用户在所述时间段内配置的所述路由策略，生成所述路由策略调整日历。
具体地，协同层110可以生成一份路由策略调整日历。协同层110根据用户为不同时间段设置的多个不同的网络诉求信息，确定与多个网络诉求信息一一对应的多个路由策略。并将该多个网络诉求信息和多个路由策略的对应关系进行保存形成路由策略日历。当确定了用户当前所处的时间段后，协同层110根据该路由策略调整日历，就可以查找出与用户为该时间段设置的网络诉求信息对应的路由策略，并根据该路由策略为用户选择合适的目标路由。
因此，通过将协同层110的路由策略体现到用户层面，通过结合用户对不同网络诉求的需求程度，制定满足用户多种诉求的路由策略，从而使路由策略能够满足用户的定制化需求。
下面结合图4至图7详细描述230中如何根据网络诉求信息确定对应的路由策略。应理解，路由策略日历中的每一个网络诉求信息对应的路由策略，都可以依照下面详述的方法来执行，区别在于决定每一个路由策略的网络诉求信息是不同的，因此协同层110最终针对不同网络诉求信息确定的路由策略也不同。
图4是本发明实施例的确定路由策略的方法的示意性流程图。图4中所示的方法由协同层110执行。协同层110根据用户设置的网络诉求信息在路由策略日历中确定对应的路由策略。其中，在250中，根据所述网络诉求信息，确定与所述网络诉求信息对应的满足所述M个网络诉求的所述路由策略，包括：
410，确定分别满足所述M个网络诉求的M个最优路由。
具体地，协同层110获取用户设置的网络诉求信息中包括的M个网络诉求，以及与M个网络诉求一一对应的M个权值后，确定与这M个网络诉求一一对应的M个最优路由。
举例来说，M＝3，用户设置的网络诉求信息中包括上网顺畅、节省流量和高可靠保障这三种网络诉求，且用户为这三种网络诉求分配的权值分别为40％、30％和30％。协同层110确定与这3个网络诉求一一对应的3个最优路由，例如确定满足上网顺畅这个网络诉求时对应的最优路由l1，满足节省流量这个网络诉求时对应的最优路由l2，以及满足高可靠保障这个网络诉求时对应的最优路由l3。
420，根据所述M个最优路由和所述M个权值，确定所述路由策略。
具体地，协同层110根据上述获取的M个最优路由和M个权值，确定为用户配置的目标路由。
举例来说，协同层110根据上网顺畅、节省流量和高可靠保障这三种网络诉求分别对应的最优路由(l1、l2和l3)，以及用户为这三种网络诉求分别分配的权值(40％、30％和30％)，来确定最终为用户选择的目标路由。
应注意，用户为某个网络诉求分配的权值大，说明用户对该项网络诉求的需求更多；用户为某个网络诉求分配的权值小，说明用户对该项网络诉求的需求较小。
在410中，协同层110首先要确定分别满足所述M个网络诉求的M个最优路由。如图4所示，全网由跨域协同层110和控制器120组成。协同层110直接面向租户，租户可以定制自己的个性化上网诉求；跨域协同层负责将具体的路由策略下发到具体的控制器例如控制器121、控制器122和控制器123，于是控制器121、控制器122和控制器123分布式计算路由，协同层110通过统一的调度算法，将各个控制器的算法任务下发，主要是解决域之间的连接问题，但会衍生出很多单个域内路由计算不涉及的问题。图5是本发明实施例的域内路由和域间路由的示意图。例如图5中的A2到I2的路由，如果在一个域内，就直接调用本域的路由算法就搞定了，一般的路由算法会给出满足要求的路由排序。跨域就复杂了，需要通过协同层，来分析可能的路由组合，会在一个域内下发多个计算路由请求。
因此，一种路由策略下，计算返回的路由组合很多，就会存在多个路由拼接、消耗叠加的问题。所以在实际消耗叠加之前需要进行消耗映射。
为了解决不同路由策略之间的比较，以及相同路由策略不同控制器之间的消耗比较，本发明实施例中引入路由策略消耗映射标尺，具体如图6所示。图6是本发明实施例的路由策略消耗轴的示意图。用户可以根据自己对网络诉求的满意程度，将对应的网络诉求值映射到消耗轴上。
具体地，客户对网络服务的满意度，将直接反映在对具体诉求的衡量上。例如如何理解上网流畅，如果一个点击、一个操作或者一个视频的拖拽，能够在肉眼无法识别停顿的情况下完成，才是满足要求的。根据统计，人眼神经的反应速度为1/24秒，所以如果是视频专线，耗时就需要在此时间内以内。如果一个页面的点击，1秒以内就感觉不到时差。故不同上网业务的诉求对时间的要求是不同的，对质量的要求也是不同的。所以需要用户来定义对网络的满意度，并将对不同网络诉求的满意度映射到统一的消耗轴上。
举例来说，用户可以将表示对每个网络诉求满足程度的网路诉求值，映射到统一的路由消耗轴上。可选地，该路由消耗轴为斐波那契数列路由消耗轴，该消耗轴上的消耗值为将所述网络诉求值映射到斐波那契数列上的值。
也就是说，用户将对每一个网络诉求的满意程度，都统一映射到该斐波那契数列路由消耗轴上，从而将用户对不同网络诉求的满意度拉齐在一个轴上，以便于进行策略间的比较。对于满足度对应的具体的值，需要有一个默认的预置对应值，基本原则可以为满足度越大路由消耗值越小。不满意的时候消耗值的越大，越要将该时的路由进行规避。而斐波那契数列本身就有该特点，即数值越大，增幅越大，越趋向于不可控。这里将路由消耗值也简称为消耗值。
在用户侧，由于衡量每一个网络诉求的参数是不同的，例如点击回应时间、购买带宽/使用带宽和点击回应成功率，他们的参数值的单位也不一样，例如为秒或者百分比，因此需要通过该消耗轴将这些无法统一衡量的参数拉齐在同一个轴上，以便于进行比较。
在路由侧，由于每个网络诉求对应的路由策略选择诉求各不相同，例如表一中，网络诉求为上网顺畅、节省流量和高可靠保障时分别对应的路由策略选择诉求为路由延时小、路由跳数小和路由负载均衡。在路由计算时，需要将时延、跳数等参数拉齐到一个消耗轴上，以便于他们具有统一的衡量标准，从而可以通过该统一的衡量标准对满足不同网络诉求的路由的质量好坏进行衡量与比较，以准确的选择同时满足多种诉求的路由策略。
如图6所示，斐波那契数列路由消耗轴是没有单位的。用户对每个网络诉求的满意度越大，则映射到菲波那契数列路由消耗轴上的路由消耗值越小。对每个网络诉求的满意度越小，则映射到菲波那契数列路由消耗轴上的路由消耗值越大。例如图6所示，上网顺畅要求点击回应时间短。当点击回应时间为1s时，用户的满意度较高，则路由消耗值很小，例如可以为0；当点击回应时间为2s时，用户的满意度一般，则路由消耗值适中，例如可以为8；当点击回应时间为3s时，用户的满意度很差，则路由消耗值较大，例如可以为144。表二是对网络诉求的满意度和路由消耗值之间的映射关系的示例。
表二
Figure BDA0000991495560000121
应理解，表二所示的具体数值的映射关系仅为示例而非限定。在满足“满足度越大路由消耗值越小”的情况下，用户对网络诉求的满意度和路由消耗值之间的关系，可以在网络运维人员设定的映射关系的基础上，根据自身网络情况进行调整。本发明对此不做限定。
因此，通过将用户的多个不同网络诉求指标映射到统一的尺度上，例如斐波那契数列路由策略消耗轴，为不同的网络诉求指标提供了统一的衡量标准，同时实现了对多种不同的网络诉求的综合评定，从而更加准确地获得满足用户多个网络诉求的最佳路由策略。
作为另一个实施例，在410中，确定分别满足所述M个网络诉求的M个最优路由，包括：
411，确定满足所述M个网络诉求中第i个网络诉求的N个路由，所述N为正整数。
412，计算与所述N个路由一一对应的N个消耗值。
413，确定所述N个消耗值中最小的消耗值对应的路由为满足所述第i个网络诉求的最优路由。
具体地，协同层110确定用户能够涉及的N个路由，并且确定满足M个网络诉求中的第i个网络诉求的N个路由，计算该N个路由各自的消耗值。该消耗值为与N个路由一一对应的N个消耗值。协同层110满足第i个网络诉求的N个路由的N个消耗之中，选择最小的消耗值，并将该最小消耗值对应的路由确定为该第i个网络诉求的最优路由。
其中，所述N为正整数，所述i为满足1≤i≤M的正整数。
作为另一个实施例，计算与所述N个路由一一对应的N个消耗值，包括：
4121，计算与所述N个路由一一对应的N个网络诉求值。
4122，根据网络诉求值与消耗值之间的映射关系，确定与所述N个网络诉求值一一对应的所述N个消耗值，所述消耗值用于表示所述用户对网络诉求的满意程度。
具体地，参考表一，并结合前面描述的用户将对每个网络诉求的满足程度映射到统一的路由消耗轴上的方式，协同层110可以根据网络诉求值与消耗值之间的映射关系，将N个路由的消耗值，转化为菲波那契数列消耗轴上的消耗值。
举例来说，假设M＝3，i＝1时表示第一个网络诉求(上网顺畅)，i＝2时表示第二个网络诉求(节省流量)，i＝3时表示第三个网络诉求(高可靠保障)。用户为这三种网络诉求分别分配的权值为上网顺畅40％、节省流量30％和高可靠保障30％，且这三个网络诉求上网顺畅、节省流量和高可靠保障分别对应的最优路由策略为l1、l2和l3。
协同层110首先计算针对i＝1时，即第一个网络诉求(上网顺畅)对应的N个路中每一个路由的消耗值，并确定其中消耗值最小的路由l1(假设消耗值为x1)；i＝2时，即第二个网络诉求(节省流量)对应的N个路由各自的消耗值，并确定其中消耗值最小的路由l2(假设消耗值为y2)；以及i＝3时，即第三个网络诉求(高可靠保障)对应的N个路由各自的消耗值，并确定其中消耗值最小的路由l3(假设消耗值为z3)。
具体地，对于单个路由策略，由于每个域控制器的返回存在多条路由，故需要根据域间链路进行组装，将联通的多条路由进行拼接，所以存在多种组合。如图5所示，需要实现A2到I2的路由。
在控制器121中，能够和其他控制器连接的路由节点为C1和C3，故由A2到C1或C3的路径有两条，分别为：D1L1：A2-B1-C1和D1L2：A2-B3-C3。
在控制器122中，能够和其他控制器连接的路由节点为E1、E3和G1，故由E1到G1，以及E3到G1的路径有三条，分别为：D2L1：E1-F1-G1；D2L2：E2-F1-G1和D2L3：E3-F2-G1。
在控制器123中，能够和其他控制器连接的路由节点为H3和J1，目标节点为J2。由H3到G1的路径有四条，分别为：D3L1：H3-I2；D3L2：J3-I2；D3L3：H3-I3-J3-I2和D3L4：J1-I1-H1-I2。
控制器121、控制器122和控制器123分别计算各自控制的域内的路由消耗值，并将该消耗值反馈给协同层110，从而协同层110根据域间链路对上述的多条路由进行组装拼接，获得表三中所示的所有的整体路由的消耗总值。表三所示的消耗值为第i个网络诉求对应的N个路由的N个消耗值。例如i＝1的情况下。
表三
Figure BDA0000991495560000141
Figure BDA0000991495560000151
协同层110根据消耗值的计算结果，选择消耗值最小的路由，例如为D1L2→L3→D3L1作为i＝1时的最优路由l1。相应地，协同层110可以采用相同的方式分别确定i＝2时的最优路由l2和i＝3时的最优路由l3。为了简洁，这里不再赘述。
协同层110最终可以获取如表四所示的最佳路由l1、l2和l3，以及分别针对每一个网络诉求进行消耗值计算时该最优路由l1、l2和l3的消耗值。表四是网络诉求与最优路由的消耗值之间的对应关系。
表四
Figure BDA0000991495560000152
在确定好每个网络诉求对应的最优路由后，协同层110结合用户为每个网络诉求分配的权值，确定为用户配置的目标路由。
作为另一个实施例，在420中，根据所述M个最优路由和所述M个权值，确定所述路由策略，包括：
421，计算所述M个最优路由中的第i个最优路由分别在所述M个网络诉求下的M个消耗值。
422，根据所述M个权值和所述M个消耗值，确定所述第i个网络诉求对应的消耗值加权和。
423，在所述时间段内，确定所述消耗值加权和的变化曲线，所述变化曲线表示所述消耗值加权和随时间的变化情况。
424，确定与所述M个网络诉求一一对应的M条变化曲线，并根据所述M条变化曲线确定所述路由策略。
具体地，协同层110根据用户为M个网络诉求中的每个网络诉求分配的权值，以及满足每个网络诉求的最优路由的消耗值，计算与M个网络诉求中的每个网络诉求分别对应的消耗值加权和。由于每一时刻网络状况都在发生变化，因此协同层110根据上述方法计算不同时刻的每个网络诉求对应的消耗值加权和，并在一个周期内，作出每个网络诉求对应的消耗值加权和的变化曲线。从而根据该变化曲线，确定为用户在该时间周期内配置的目标路由策略。
举例来说，i＝1时，即第一个网络诉求(上网顺畅)对应的最优路由为l1，被分配的权值为40％；i＝2时，即第二个网络诉求(节省流量)对应的最优路由为l2，被分配的权值为30％；i＝3时，即第三个网络诉求(高可靠保障)对应的最优路由为l3，被分配的权值为30％。
根据表四，协同层110可以获得到路由l1分别满足第一个网络诉求、第二个网络诉求和第三个网络诉求时的消耗值为x1、y1、z1；路由l2分别满足第一个网络诉求、第二个网络诉求和第三个网络诉求时的消耗值为x2、y2、z2；路由l3分别满足第一个网络诉求、第二个网络诉求和第三个网络诉求时的消耗值为x3、y3、z3。
那么，最优路由l1对应的消耗值加权和X为：X＝x1*40％+y1*30％+z1*30％。
最优路由l2对应的消耗值加权和Y为：Y＝x2*40％+y2*30％+z2*30％。
最优路由l3对应的消耗值加权和Z为：Z＝x3*40％+y3*30％+z3*30％。
这里引入时间轴，协同层110计算一个时间周期内的消耗值加权和变化曲线，并在时间轴与消耗轴围成的坐标系中分别确定消耗值加权和X、Y、Z的变化曲线。图7是本发明实施例的消耗值加权和变化曲线的示意图。如图7所示，协同层110在时间轴与消耗值的坐标系中，确定用户在每个时间周期的消耗值加权和变化曲线。
其中，这里的时间周期是指用户在同一个时间周期会设置相同的网络诉求信息。可以参考图3中的时间映射轴，其中的每一个时间段都可以称为一个时间周期。用户每当在此时间周期内使用网络，协同层110就根据用户为该时间周期设置的网络诉求信息，来为其配置对应的路由策略。
作为另一个实施例，在424中，根据M条变化曲线确定所述路由策略，包括：
4241，比较所述M条变化曲线分别与时间轴形成的M个区域面积。
4242，在形成所述M个区域面积的M条变化曲线中，确定形成区域面积最小的变化曲线对应的网络诉求为目标网络诉求。
4243，根据所述目标网络诉求确定所述路由策略，以便于根据所述路由策略为所述用户配置目标路由。
具体地，协同层110通过对消耗值加权和变化曲线与时间轴围成区域的面积进行计算，来衡量路由策略在每个周期内的质量贡献。多质量指标诉求下的周期选路同时考虑多质量指标的加权映射和基于时间轴的面积计算，以完成最终的选路决策。
举例来说，以1月2日至1月6日这一时间周期的加权值变化曲线为例。一个时间段的用户满意度反映为图7中曲线到时间轴的面积。面积越小，消耗越小，越满足用户的需求。如图7所示，消耗值加权和X、Y、Z的变化曲线与时间轴围成的区域的面积各不相同。可以看出，在1月2日至1月6日这一时间周期内，最优路由l1对应的消耗值加权和变化曲线X与时间轴围成的区域面积最小，说明消耗值越小，越满足用户的需求。
这时，协同层110选择最优路由l1对应的第一网络诉求作为为用户在该时间周期内选择目标路由的标准。其中，最优路由l1是i＝1对应的最优路由，即第一个网络诉求上网流畅对应的最优路由。该最优路由是根据时延最小为依据确定的，也就是选择点击回应时间最短的路由作为了最优路由(对应在路由策略中为：点击回应时间在消耗轴上的映射消耗值最小)。
因此，协同层110为该时间周期确定的路由策略为：当用户在该时间周期内使用的SDN网络时，计算并选择第一个网络诉求(i＝1)对应的N个路由中消耗值最小的路由作为为用户配置的目标路由。也就是选择时延最小的路由为最终的路由策略。
其他时间周期上的分析同前，为了简洁，这里不再赘述。针对图7所示的情况，最终可以得到表五所示的路由策略调整日历。根据表五，在后续的时间里，协同层110可以周期性地为用户确定对应的路由策略，以便于根据该路由策略为用户实时配置目标路由。
表五
时间周期 路由策略
1月1日至1月2日 选择时延最小的路由为目标路由
1月3日至1月5日 选择负载均衡的路由为目标路由
1月6日至1月7日 选择跳数最小的路由为目标路由
这里将时间因素考虑到确定路由策略的过程中，考察路由策略在整个时间段的指标贡献情况，通过将不同路由策略在某段时间的指标贡献情况用曲线方式表达出来，从而计算该曲线与时间轴围成区域的面积，选择面积小的路由策略为本周期内优选的路由策略。
应理解，当用户没有设置多指标诉求时，对应单指标诉求，同样可以利用上述方法来确定目标路由。例如可以认为用户为其设置的单指标诉求分配的权值为100％，而为其他诉求分配的权值为0。
根据路由策略调整日历，在时间轴的每个变更点，协同层110可以为用户切换路由策略。当用户需要切换路由策略时，可以使用图8所示的路由切换方法，图8是本发明实施的路由策略切换机制的示意图。图8中包括协同层110、控制器121，这里以控制器121为例进行说明，其他控制器的执行步骤与控制器121相同，为了简洁这里不再赘述。该路由切换方法包括：
801，协同层110分解路由计算任务。
具体地，协同层110根据路由策略时间轴，在到达策略变更前的一小段时间(例如3分钟)时，协同层110分解路由计算任务。这里可以通过设置第一定时器来控制到达策略变更前的该小段时间，例如设置定时器的时长为使用当前路由策略开始，至到达策略变更前的3分钟时刻结束。
802，协同层110将分解后的路由计算任务发送给控制器121。
803，控制器121计算域内路由策略。
具体地，控制器121根据协同层下发的路由计算任务，计算自己控制域内的多个域内路由策略。
804，控制器121将计算的域内路由策略返回给协同层110。
805，协同层110确定新的路由策略。
具体地，对于单个路由策略，由于每个域控制器的返回存在多条路由，故协同层110需要根据域间链路进行组装，根据每个域控制器返回的多条域内路由策略，将联通的多条路由进行拼接，并对拼接后的整体路由的消耗进行计算。其中，该拼接结果存在多种组合。
806，协同层110进行路由策略替换。
具体地，协同层110对用户在前一时间段使用的路由策略进行替换，从而使用户业务在到达路由替换触发点时使用新的路由策略。这里可以通过设置第二定时器来控制路由策略的替换时间，例如设置该第二定时器的时长长度等于第一定时器的时长加上3分钟。
应理解，本发明实施例中，当协同层110选择每个网络诉求对应的最优路由时，还可以选择消耗值第二小的路由为备份路由。例如表四中的l1＇。协同层可以通过相同的方式获得i＝1时的最优路由l1＇，i＝2时的最优路由l2＇，以及i＝3时的最优路由l3＇。当最优路由因为网络等原因无法实现时，协同层110可以利用上述方法对该备份路由进行比较，使用根据消耗值第二小的路由确定的路由策略来为用户配置当前时间段使用的目标路由。
还应理解，协同层110还可以将确定好的路由策略信息或者制定的路由策略调整日历推送给用户，使用户可以实时了解自己所占用的资源情况。并且允许用户根据不同网络诉求对应的路由策略，或不同时间周期对应的路由策略，对路由策略调整日历中的路由策略进行调整。例如用户可以根据该路由策略对网络诉求信息中每个网络诉求的权重进行调整。协同层110获取用户调整后的信息，可以更加准确的确定更加优选的路由策略。
本发明实施例所述的方法，通过根据用户在不同时间对网络的不同需求，设置不同的路由策略，以解决路由策略不能按照用户的需求进行动态调整的问题。
并且，将协同层的路由策略体现到用户层面，通过结合用户对不同网络诉求的需求程度，制定满足用户多种诉求的路由策略，从而使路由策略能够满足用户的定制化需求。
另外，通过将用户的多个不同网络诉求指标映射到统一的尺度上，例如斐波那契数列路由策略消耗轴，为不同的网络诉求指标提供了统一的衡量标准，同时实现了对多种不同的网络诉求的综合评定，从而能够更加准确地获得满足用户多个网络诉求的最佳路由策略。
还应理解，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。
上文中结合图2至8，详细描述了根据本发明实施例的确定路由策略的方法，下面将结合图9和图10，详细描述根据本发明实施例的确定路由策略的装置900。
图9是本发明一个实施例的确定路由策略的装置的结构框图。图9所示的确定路由策略的装置900用于执行图2至图8所描述的确定路由策略的方法。该确定路由策略的装置可以位于协同层110。如图9所示，该确定路由策略的装置900包括确定模块910和配置模块920。确定模块910用于：
确定用户当前所处的时间段；
根据路由策略调整日历，确定所述用户为所述时间段设置的网络诉求信息，所述网络诉求信息包括M个网络诉求，以及与所述M个网络诉求一一对应的M个权值，所述M为正整数，所述M个权值用于衡量所述用户对所述M个网络诉求的需求程度；
配置模块920，用于为所述用户在所述时间段内配置与所述网络诉求信息对应的满足所述M个网络诉求的路由策略；
其中，所述路由策略调整日历包括所述时间段对应的所述网络诉求信息，以及与所述网络诉求信息对应的所述路由策略。
因此，该确定路由策略的装置900通过根据用户在不同时间段对网络的不同诉求，确定不同的路由策略，从而使路由策略能够按照用户的需求进行动态的调整。
作为另一个实施例，确定模块910还用于：
获取所述用户为所述时间段设置的所述网络诉求信息；
根据所述网络诉求信息，确定与所述网络诉求信息对应的满足所述M个网络诉求的所述路由策略；
根据所述时间段和为所述用户在所述时间段内配置的所述路由策略，生成所述路由策略调整日历。
因此，该确定路由策略的装置900通过将路由策略体现到用户层面，通过结合用户对不同网络诉求的需求程度，制定满足用户多种诉求的路由策略，从而使路由策略能够满足用户的定制化需求。
作为另一个实施例，确定模块910包括第一确定单元911和第二确定单元912。其中，第一确定单元911用于：
确定分别满足所述M个网络诉求的M个最优路由；
第二确定单元912用于：
根据所述M个最优路由和所述M个权值，确定所述路由策略。
作为另一个实施例，第一确定单元911包括：
第一确定子单元，用于确定满足所述M个网络诉求中第i个网络诉求的N个路由，所述N为正整数，所述i满足1≤i≤M；
第一计算子单元，用于计算与所述N个路由一一对应的N个消耗值；
第二确定子单元，用于确定所述N个消耗值中最小的消耗值对应的路由为满足所述第i个网络诉求的最优路由。
作为另一个实施例，第一计算子单元具体用于：
计算与所述N个路由一一对应的N个网络诉求值；
根据网络诉求值与消耗值之间的映射关系，确定与所述N个网络诉求值一一对应的所述N个消耗值，所述消耗值用于表示所述用户对网络诉求的满意程度。
因此，该确定路由策略的装置900通过将用户的多个不同网络诉求指标映射到统一的尺度上，例如斐波那契数列路由策略消耗轴，为不同的网络诉求指标提供了统一的衡量标准，同时实现了对多种不同的网络诉求的综合评定，从而更加准确地获得满足用户多个网络诉求的最佳路由策略。
作为另一个实施例，第二确定单元912包括：
第三计算子单元，用于计算所述M个最优路由中的第i个最优路由分别在所述M个网络诉求下的M个消耗值；
第四确定子单元，用于：
根据所述M个权值和所述M个消耗值，确定所述第i个网络诉求对应的消耗值加权和；
在所述时间段内，确定所述消耗值加权和的变化曲线，所述变化曲线表示所述消耗值加权和随时间的变化情况；
确定与所述M个网络诉求一一对应的M条变化曲线，并根据所述M条变化曲线确定所述路由策略。
作为另一个实施例，第四确定子单元具体用于：
比较所述M条变化曲线分别与时间轴形成的M个区域面积；
在形成所述M个区域面积的M条变化曲线中，确定形成区域面积最小的变化曲线对应的网络诉求为目标网络诉求；
根据所述目标网络诉求确定所述路由策略，以便于根据所述路由策略为所述用户配置目标路由。
如图10所示，本发明实施例还提供了一种确定路由策略的装置900，该确定路由策略的装置900包括处理器1001、存储器1002、总线系统1003、接收器1004和发送器1005。其中，处理器1001、存储器1002和接收器1004通过总线系统1003相连，存储器1002用于存储指令，处理器1001用于执行存储器1002存储的指令，并控制接收器1004接收信息。其中处理器1001、存储器1002、总线系统1003、接收器1004和发送器1005可以通过一个或多个芯片实现。例如，处理器1001、存储器1002、总线系统1003、接收器1004和发送器1005可以完全集成在一个芯片中，或者处理器1001、总线系统1003、接收器1004和发送器1005可以集成在一个芯片中而存储器1002集成在另一个芯片中，具体形式此处不做限定。其中，处理器1001用于：
确定用户当前所处的时间段；
根据路由策略调整日历，确定所述用户为所述时间段设置的网络诉求信息，所述网络诉求信息包括M个网络诉求，以及与所述M个网络诉求一一对应的M个权值，所述M为正整数，所述M个权值用于衡量所述用户对所述M个网络诉求的需求程度；
为所述用户在所述时间段内配置与所述网络诉求信息对应的满足所述M个网络诉求的路由策略；
其中，所述路由策略调整日历包括所述时间段对应的所述网络诉求信息，以及与所述网络诉求信息对应的所述路由策略。
所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
应注意，本发明实施例中的存储器可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(Read-OnlyMemory，ROM)、可编程只读存储器(Programmable ROM，PROM)、可擦除可编程只读存储器(Erasable PROM，EPROM)、电可擦除可编程只读存储器(Electrically EPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(Random Access Memory，RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(Static RAM，SRAM)、动态随机存取存储器(Dynamic RAM，DRAM)、同步动态随机存取存储器(Synchronous DRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(Double Data RateSDRAM，DDR SDRAM)、增强型同步动态随机存取存储器(Enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(Synch Link DRAM，SLDRAM)和直接内存总线随机存取存储器(DirectRambus RAM，DR RAM)。本文描述的系统和方法的存储器旨在包括但不限于这些和任意其它适合类型的存储器。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims (15)

1.一种确定路由策略的方法，其特征在于，所述方法包括：
确定用户当前所处的时间段；
根据所述当前所处的时间段和路由策略调整日历，确定所述用户为所述时间段设置的网络诉求信息，所述网络诉求信息包括M个网络诉求，以及与所述M个网络诉求一一对应的M个权值，所述M为正整数，所述M个权值用于衡量所述用户对所述M个网络诉求的需求程度；
为所述用户在所述时间段内配置与所述网络诉求信息对应的满足所述M个网络诉求的路由策略，所述路由策略为映射为实际通信网络中数据包在通信设备之间的路由通道的选择策略；
其中，所述路由策略调整日历包括所述时间段对应的所述网络诉求信息，以及与所述网络诉求信息对应的所述路由策略。
2.如权利要求1所述的方法，其特征在于，在确定所述用户当前所处的时间段之前，所述方法还包括：
获取所述用户为所述时间段设置的所述网络诉求信息；
根据所述网络诉求信息，确定与所述网络诉求信息对应的满足所述M个网络诉求的所述路由策略；
根据所述时间段和为所述用户在所述时间段内配置的所述路由策略，生成所述路由策略调整日历。
3.如权利要求2所述的方法，其特征在于，所述根据所述网络诉求信息，确定与所述网络诉求信息对应的满足所述M个网络诉求的所述路由策略，包括：
确定分别满足所述M个网络诉求的M个最优路由；
根据所述M个最优路由和所述M个权值，确定所述路由策略。
4.如权利要求3所述的方法，其特征在于，所述确定分别满足所述M个网络诉求的M个最优路由，包括：
确定满足所述M个网络诉求中第i个网络诉求的N个路由，所述N为正整数，所述i满足1≤i≤M；
计算与所述N个路由一一对应的N个消耗值；
确定所述N个消耗值中最小的消耗值对应的路由为满足所述第i个网络诉求的最优路由。
5.如权利要求4所述的方法，其特征在于，所述计算与所述N个路由一一对应的N个消耗值，包括：
计算与所述N个路由一一对应的N个网络诉求值；
根据网络诉求值与消耗值之间的映射关系，确定与所述N个网络诉求值一一对应的所述N个消耗值，所述消耗值用于表示所述用户对网络诉求的满意程度。
6.如权利要求3至5中任一项所述的方法，其特征在于，所述根据所述M个最优路由和所述M个权值，确定所述路由策略，包括：
计算所述M个最优路由中的第i个最优路由分别在所述M个网络诉求下的M个消耗值；
根据所述M个权值和所述M个消耗值，确定所述第i个网络诉求对应的消耗值加权和；
在所述时间段内，确定所述消耗值加权和的变化曲线，所述变化曲线表示所述消耗值加权和随时间的变化情况；
确定与所述M个网络诉求一一对应的M条变化曲线，并根据所述M条变化曲线确定所述路由策略。
7.如权利要求6所述的方法，其特征在于，所述根据M条变化曲线确定所述路由策略，包括：
比较所述M条变化曲线分别与时间轴形成的M个区域面积；
在形成所述M个区域面积的M条变化曲线中，确定形成区域面积最小的变化曲线对应的网络诉求为目标网络诉求；
根据所述目标网络诉求确定所述路由策略，以便于根据所述路由策略为所述用户配置目标路由。
8.如权利要求5所述的方法，其特征在于，所述消耗值为将所述网络诉求值映射到斐波那契数列上得到的值。
9.一种确定路由策略的装置，其特征在于，所述装置包括：
确定模块，用于确定用户当前所处的时间段；
所述确定模块还用于，根据所述当前所处的时间段和路由策略调整日历，确定所述用户为所述时间段设置的网络诉求信息，所述网络诉求信息包括M个网络诉求，以及与所述M个网络诉求一一对应的M个权值，所述M为正整数，所述M个权值用于衡量所述用户对所述M个网络诉求的需求程度；
配置模块，用于为所述用户在所述时间段内配置与所述网络诉求信息对应的满足所述M个网络诉求的路由策略，所述路由策略为映射为实际通信网络中数据包在通信设备之间的路由通道的选择策略；
其中，所述路由策略调整日历包括所述时间段对应的所述网络诉求信息，以及与所述网络诉求信息对应的所述路由策略。
10.如权利要求9所述的装置，其特征在于，所述确定模块还用于：
获取所述用户为所述时间段设置的所述网络诉求信息；
根据所述网络诉求信息，确定与所述网络诉求信息对应的满足所述M个网络诉求的所述路由策略；
根据所述时间段和为所述用户在所述时间段内配置的所述路由策略，生成所述路由策略调整日历。
11.如权利要求10所述的装置，其特征在于，所述确定模块包括：
第一确定单元，用于确定分别满足所述M个网络诉求的M个最优路由；
第二确定单元，用于根据所述M个最优路由和所述M个权值，确定所述路由策略。
12.如权利要求11所述的装置，其特征在于，所述第一确定单元包括：
第一确定子单元，用于确定满足所述M个网络诉求中第i个网络诉求的N个路由，所述N为正整数，所述i满足1≤i≤M；
第一计算子单元，用于计算与所述N个路由一一对应的N个消耗值；
第二确定子单元，用于确定所述N个消耗值中最小的消耗值对应的路由为满足所述第i个网络诉求的最优路由。
13.如权利要求12所述的装置，其特征在于，所述第一计算子单元具体用于：
计算与所述N个路由一一对应的N个网络诉求值；
根据网络诉求值与消耗值之间的映射关系，确定与所述N个网络诉求值一一对应的所述N个消耗值，所述消耗值用于表示所述用户对网络诉求的满意程度。
14.如权利要求11至13中任一项所述的装置，其特征在于，所述第二确定单元包括：
第三计算子单元，用于计算所述M个最优路由中的第i个最优路由分别在所述M个网络诉求下的M个消耗值；
第四确定子单元，用于：
根据所述M个权值和所述M个消耗值，确定所述第i个网络诉求对应的消耗值加权和；
在所述时间段内，确定所述消耗值加权和的变化曲线，所述变化曲线表示所述消耗值加权和随时间的变化情况；
确定与所述M个网络诉求一一对应的M条变化曲线，并根据所述M条变化曲线确定所述路由策略。
15.如权利要求14所述的装置，其特征在于，所述第四确定子单元具体用于：
比较所述M条变化曲线分别与时间轴形成的M个区域面积；
在形成所述M个区域面积的M条变化曲线中，确定形成区域面积最小的变化曲线对应的网络诉求为目标网络诉求；
根据所述目标网络诉求确定所述路由策略，以便于根据所述路由策略为所述用户配置目标路由。
CN201610327091.9A 2016-05-17 2016-05-17 确定路由策略的方法和装置 Active CN107395502B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201610327091.9A CN107395502B (zh) 2016-05-17 2016-05-17 确定路由策略的方法和装置
EP17798571.0A EP3399704B1 (en) 2016-05-17 2017-04-11 Method and apparatus for determining routing policy
PCT/CN2017/080046 WO2017198007A1 (zh) 2016-05-17 2017-04-11 确定路由策略的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610327091.9A CN107395502B (zh) 2016-05-17 2016-05-17 确定路由策略的方法和装置

Publications (2)

Publication Number Publication Date
CN107395502A CN107395502A (zh) 2017-11-24
CN107395502B true CN107395502B (zh) 2021-02-09

Family

ID=60324803

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610327091.9A Active CN107395502B (zh) 2016-05-17 2016-05-17 确定路由策略的方法和装置

Country Status (3)

Country Link
EP (1) EP3399704B1 (zh)
CN (1) CN107395502B (zh)
WO (1) WO2017198007A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108880895B (zh) * 2018-06-28 2021-04-23 重庆邮电大学 基于用户流传输开销优化的sdn联合路由选择及网络功能部署方法
CN111030928A (zh) * 2018-10-10 2020-04-17 中国移动通信有限公司研究院 一种路由信息确定方法、节点、系统和存储介质
CN109450800B (zh) * 2018-12-17 2021-12-07 西安空间无线电技术研究所 一种动态调整星簇自组网路由交互周期的方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103702361A (zh) * 2013-12-24 2014-04-02 中国联合网络通信集团有限公司 网络能力调整方法及平台、pcc实体、服务器
CN104104718A (zh) * 2014-07-02 2014-10-15 北京邮电大学 一种基于软件定义网络的用户自主路由定制系统和方法
CN104702502A (zh) * 2013-12-09 2015-06-10 中兴通讯股份有限公司 网络路径计算方法及装置
CN105376157A (zh) * 2015-11-22 2016-03-02 东北大学 一种路由路径选择的方法和装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001257687A (ja) * 2000-03-13 2001-09-21 Nec Corp Ａｔｍ交換機におけるｐｎｎｉ経路計算システム
US7002973B2 (en) * 2000-12-11 2006-02-21 Acme Packet Inc. System and method for assisting in controlling real-time transport protocol flow through multiple networks via use of a cluster of session routers
CN101217479B (zh) * 2008-01-09 2011-12-07 中兴通讯股份有限公司 一种网络路由管理方法
JP2012039529A (ja) * 2010-08-10 2012-02-23 Nippon Telegr & Teleph Corp <Ntt> 電力特性利用通信網設定方法及びネットワーク装置
CN102413545B (zh) * 2011-11-23 2018-07-20 南京中兴新软件有限责任公司 多模终端的选网方法及装置
WO2015106795A1 (en) * 2014-01-14 2015-07-23 Huawei Technologies Co., Ltd. Methods and systems for selecting resources for data routing
CN104468411A (zh) * 2014-11-28 2015-03-25 东莞宇龙通信科技有限公司 一种带宽分配方法、装置及路由器
CN105407010B (zh) * 2015-12-31 2019-03-08 重庆邮电大学 基于sdn技术实现软件定义路由的流量发生装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104702502A (zh) * 2013-12-09 2015-06-10 中兴通讯股份有限公司 网络路径计算方法及装置
CN103702361A (zh) * 2013-12-24 2014-04-02 中国联合网络通信集团有限公司 网络能力调整方法及平台、pcc实体、服务器
CN104104718A (zh) * 2014-07-02 2014-10-15 北京邮电大学 一种基于软件定义网络的用户自主路由定制系统和方法
CN105376157A (zh) * 2015-11-22 2016-03-02 东北大学 一种路由路径选择的方法和装置

Also Published As

Publication number Publication date
WO2017198007A1 (zh) 2017-11-23
EP3399704B1 (en) 2022-04-27
CN107395502A (zh) 2017-11-24
EP3399704A1 (en) 2018-11-07
EP3399704A4 (en) 2019-01-09

Similar Documents

Publication Publication Date Title
Jarray et al. Decomposition approaches for virtual network embedding with one-shot node and link mapping
Cappanera et al. VNF placement for service chaining in a distributed cloud environment with multiple stakeholders
Kim et al. Multi-agent reinforcement learning-based resource management for end-to-end network slicing
Touati et al. Generalized Nash bargaining solution for bandwidth allocation
CN107395502B (zh) 确定路由策略的方法和装置
Yu et al. Game-theoretic understanding of price dynamics in mobile communication services
Li et al. Pricing and admission control for QoS-enabled Internet
US9860782B2 (en) Routing of signals in a mesh network to reduce burden on intermediary nodes
US7742960B2 (en) Method and device for calculating a price for using a specific link in a network
CN113472659B (zh) 转发路径的确定方法、装置及sdn控制器
Ahmed et al. A stackelberg game-based dynamic resource allocation in edge federated 5g network
CN112840607B (zh) 用于减少递送延迟抖动的计算机实现的方法、系统以及可读介质
Santos et al. A multi-tier fog content orchestrator mechanism with quality of experience support
Gkatzikis et al. Bandwidth calendaring: dynamic services scheduling over software defined networks
CN108306769A (zh) 一种cdn的节点部署控制方法和系统
Banez et al. Network virtualization resource allocation and economics based on prey–predator food chain model
JP2016192732A (ja) 経路制御装置、経路制御方法及び経路制御システム
Toka et al. On pricing of 5g services
CN103188629B (zh) 一种不同制式网络间的流量引导方法和装置
CN110659849B (zh) 业务覆盖区域的确定方法、装置及电子设备
Wang et al. A fair QoS scheme for bandwidth allocation by precomputation-based approach
Beshley et al. Traffic engineering and QoS/QoE supporting techniques for emerging service-oriented software-defined network
Lieto et al. Dynamic Pricing for Tenants in an Automated Slicing Marketplace
Aksanli et al. A comprehensive approach to reduce the energy cost of network of datacenters
Zachariadis et al. Dynamic pricing and resource allocation using revenue management for multiservice networks

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant