CN107483337A - 确定路径的方法及其网络设备 - Google Patents
确定路径的方法及其网络设备 Download PDFInfo
- Publication number
- CN107483337A CN107483337A CN201710643711.4A CN201710643711A CN107483337A CN 107483337 A CN107483337 A CN 107483337A CN 201710643711 A CN201710643711 A CN 201710643711A CN 107483337 A CN107483337 A CN 107483337A
- Authority
- CN
- China
- Prior art keywords
- link
- network
- information
- port
- links
- 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.)
- Pending
Links
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/38—Flow based routing
-
- 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/02—Topology update or discovery
-
- 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/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- 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/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请实施例一种确定网络路径的方法,所述方法应基于OpenFlow协议,包括:获取网络拓扑信息,所述网络拓扑包括至少一条候选链路;获取所述至少一条候选链路中每条链路的链路信息,其中,所述链路信息至少包括服务质量QoS信息;根据所述网络拓扑信息,从所述至少一条候选链路中确定目标链路集合,所述网络路径由所述目标链路集合中的链路构成。因此,本申请实施例提供的方法,能够在满足QoS要求的情况下,合理的分配网络资源。
Description
技术领域
本发明涉及信息技术领域,特别是涉及一种确定路径的方法及其网络设备。
背景技术
随着互联网的发展,其规模和复杂性都达到了空前的程度,传统网络只能处于静态的运作模式,难以为网络业务提供服务质量保证。为了满足网络中多种业务的服务质量保证需求,我们只能改进当前传统网络的架构,设计全新的服务质量保证模型,改进服务质量(Quality of Service,QoS)路由算法。
软件自定义网络(Software Defined Network,SDN)采用控制与转发分离的核心思想,将复杂的控制功能从网络设备中抽离出来。SDN为上层业务提供开发的北向接口,使得业务应用能够便利地调用底层的网络资源和能力,北向接口直接为业务应用服务,其设计需要密切联系业务应用需求,具有多样化的特征。与此同时,SDN设计了OpenFlow协议为控制器与底层网络设备通信提供标准,控制器可以通过OpenFlow协议实时获取底层网络信息,感知网络异常。控制器可以根据向底层网络发送相应的OpenFlow消息,掌握全局网络视图,当有新的流量接入网络时,可以从全局拓扑的角度为数据流分配一条能够满足其网络资源需求的路径,实现网络资源的合理分配。
由于,网络技术发展过程中需要满足网络资源的合理分配,同时也需要满足网络对QoS的要求,因此,亟需一种确定路径的方法,能够在满足QoS要求的情况下,合理的分配网络资源。
发明内容
本发明实施例中提供了一种确定网络路径的方法,能够在满足QoS要求的情况下,合理的分配网络资源。
第一方面,提供一种确定网络路径的方法,所述方法应基于OpenFlow协议,包括:获取网络拓扑信息,所述网络拓扑包括至少一条候选链路;获取所述至少一条候选链路中每条链路的链路信息,其中,所述链路信息至少包括服务质量QoS信息;根据所述网络拓扑信息,从所述至少一条候选链路中确定目标链路集合,所述网络路径由所述目标链路集合中的链路构成。
结合第一方面,在第一方面的第一种可能的实现方式中,根据所述至少一条候选链路中每条链路的链路信息,从所述至少一条候选链路中选择至少一条目标链路,包括:当进入所述网络的业务要求服务质量保证QoS时,根据所述每条链路的链路信息,为所述每条链路设置权重值,所述链路信息包括链路带宽;根据所述每条链路的权重值,使用最短路径算法从所述至少一条候选链路中,确定所述目标链路集合,所述目标链路集合中的链路组成的网络路径为实现所述业务的最短路径;当进入所述网络的业务对QoS没有要求时,使用最短路径算法从所述至少一条候选链路中,确定所述目标链路集合,所述目标链路集合中的链路组成的网络路径为实现所述业务的跳数最少的路径。
结合第一方面及其上述实现方式,在第一方面的第二种可能的实现方式中,所述利用OpenFlow协议获取网络拓扑信息,包括:向所述网络中的每个交换机发送端口统计信息,所述端口统计信息用于获取每个候选链路的第一端口和第二端口的统计信息,所述统计信息包括:数据包大小、数据包数码以及测量时间;根据所述第一端口和第二端口的统计信息,确定第一端口和第二端口的网络连接的带宽。
结合第一方面及其上述实现方式,在第一方面的第三种可能的实现方式中,所述获取所述至少一条候选链路中每条链路的链路信息,包括:获取所述每条链路的带宽信息、带宽时延信息和流量匹配数量信息中的至少一项。
第二方面,提供一种网络设备,所述网络设备应用于OpenFlow协议,包括:获取单元,所述获取单元用于获取网络拓扑信息,所述网络拓扑包括至少一条候选链路;所述获取单元还用于获取所述至少一条候选链路中每条链路的链路信息,其中,所述链路信息至少包括服务质量QoS信息;确定单元,所述确定单元用于根据所述网络拓扑信息,从所述至少一条候选链路中确定目标链路集合,所述网络路径由所述目标链路集合中的链路构成。
结合第二方面,在第二方面的第一种可能的实现方式中,所述确定单元用于:当进入所述网络的业务要求服务质量保证QoS时,根据所述每条链路的链路信息,为所述每条链路设置权重值,所述链路信息包括链路带宽;根据所述每条链路的权重值,使用最短路径算法从所述至少一条候选链路中,确定所述目标链路集合,所述目标链路集合中的链路组成的网络路径为实现所述业务的最短路径;当进入所述网络的业务对QoS没有要求时,使用最短路径算法从所述至少一条候选链路中,确定所述目标链路集合,所述目标链路集合中的链路组成的网络路径为实现所述业务的跳数最少的路径。
结合第二方面,在第二方面的第二种可能的实现方式中,所述获取单元具体用于:向所述网络中的每个交换机发送端口统计信息,所述端口统计信息用于获取每个候选链路的第一端口和第二端口的统计信息,所述统计信息包括:数据包大小、数据包数码以及测量时间;所述确定单元具体用于根据所述第一端口和第二端口的统计信息,确定第一端口和第二端口的网络连接的带宽。
结合第二方面,在第二方面的第三种可能的实现方式中,所述获取单元具体用于:获取所述每条链路的带宽信息、带宽时延信息和流量匹配数量信息中的至少一项。
第三方面,提供一种受控终端,包括:处理器;用于存储处理器的执行指令的存储器;其中,所述处理器被配置为第一方面或第一方面任一种可能的实现方式。
因此,本发明实施例中提供了一种确定网络路径的方法,能够在满足QoS要求的情况下,合理的分配网络资源。
进一步地,本申请可以充分利用局域网中的网络资源,为不同业务类型提供合适的服务质量保障策略。当网络中有不对QoS具有要求的业务发生时,***会根据以路径跳数为参数计算一条最短转发路径;当网络中有新的QoS具有要求的业务发生时,***会识别QoS流量并获取其带宽与时延需求。获取当前网络资源使用情况,为QoS流量选择一条可以满足其服务质量需求的路径。因此,这样可以极大提高网络资源的利用率,减少链路使用不平衡的情况。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,对于本领域普通技术人员而言,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请一个实施例的方法的示意性流程图。
图2示出了本申请一个网络拓扑的示意图。
图3示出了本申请一个实施例的方法的示意图。
图4示出了本申请一个实施例网络设备的示意性框图。
图5为本发明实施例提供的一种受控终端的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明中的技术方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
图1是本申请一个实施例的方法的示意性流程图。该方法的执行主体可以为控制器等,本申请不做限定。
如图1所示,该方法包括:
步骤110,获取网络拓扑信息,该网络拓扑包括至少一条候选链路。
步骤120,获取上述至少一条候选链路中每条链路的链路信息,其中,链路信息包括服务质量QoS信息。
步骤130,根据网络拓扑信息和上述至少一条候选链路中每条链路的链路信息,从上述至少一条候选链路中确定目标链路集合,上述网络路径由目标链路集合中的链路构成。
具体地,在步骤110中,通过OpenFlow链路发现协实现网络拓扑的发现。控制器在执行链路发现过程时,通过一个packet-out消息向与控制器相连的交换机发送链路层发现协议(Link Layer Discovery Protocol,LLDP)数据包,该消息命令交换机将LLDP数据包发送给所有端口,网络中的交换机通过传递该LLDP数据包,最后将该LLDP数据包通过packet-in消息反馈至控制器,从而使控制器获得网络拓扑信息,该网络拓扑信息中可以包括网络中的一条或多条链路,这些链路为控制器确定的候选链路。
图2示出了本申请一个网络拓扑的示意图。如图2所示,图中示出了控制器和交换机1( Switch 1)以及交换机2(Switch2),控制器向Switch1发送packet-out消息,该packet-out消息中携带LLDP,Switch1会将LLDP发送给Switch2,由于Switch2没有专门的流表项处理LLDP数据包,所以它将通过一个packet-in消息将数据包上传给控制器。控制器接收到packet_in消息后,会对数据包进行解析并在其保存的链路发现表中创建两台交换机之间的链接记录,控制器就可以感知网络中交换机的链接关系,生成网络拓扑图。
进一步地,在步骤120中,控制器中的监控模块获取实时的网络信息,为动态的确定网络路径提供参考依据。通过网络信息监控模块对整个网络中的网络设备端口、流表项进行监控,以发送OpenFlow消息的形式,实时获取与每个链路信息,该链路信息至少包括QoS信息,进一步地还可以包括链路带宽信息、链路流量带宽信息以及链路时延信息等,对链路带宽、链路延时等信息进行计算统计。
在步骤130中,根据所述网络拓扑信息和所述至少一条候选链路中每条链路的链路信息,从所述至少一条候选链路中确定目标链路集合,所述网络路径由所述目标链路集合中的链路构成,具体地,控制器中的处理模块会根据上述信息以及不同的QoS约束参数为当期业务确定最优选的路径。
其中,具体地,QoS约束可以包括带宽,例如, Qos流量需要保障3M的带宽,也可以包括时延,例如,两个网络节点之间保障流量传送时延小于30ms。应理解,上述数值仅仅是示例性的,本申请不做限定。
也就是说,当用户设备发出QoS流量发送请求时,会向***提供QoS流量要求带宽和时延限制参数,即需要控制器在网络中寻找一条在时延限制条件下且满足QoS流量要求带宽的路径。
可选的,作为本申请一个实施例,根据所述至少一条候选链路中每条链路的链路信息,从所述至少一条候选链路中选择至少一条目标链路,包括:当进入所述网络的业务要求服务质量保证QoS时,根据所述每条链路的链路信息,为所述每条链路设置权重值,所述链路信息包括链路带宽;根据所述每条链路的权重值,使用最短路径算法从所述至少一条候选链路中,确定所述目标链路集合,所述目标链路集合中的链路组成的网络路径为实现所述业务的最短路径;当进入所述网络的业务对QoS没有要求时,使用最短路径算法从所述至少一条候选链路中,确定所述目标链路集合,所述目标链路集合中的链路组成的网络路径为实现所述业务的跳数最少的路径。
其中,最短路径算法包括Dijkstra算法、 Floyd SPFA算法等,本申请不做限定。
也就是说,控制器中的类模块可以对网络中的流业务进行分类,识别对QoS没有要求的业务,以及需要提供服务质量保证的QoS业务。具体地,控制器可以通过识别数据包头中的源IP地址来进行流分类:当有新的数据包进入网络,控制器对packet-in携带的数据包中源IP地址提取并识别,如果源IP地址为对QoS有要求的业务对应的IP地址,那么就可以通过控制器获取的每条链路的链路信息,对每条链路设置权值,并通过Dijkstra算法根据链路权重选择一条最短路径,最后通过SDN控制器在该路径上下发流表,实现QoS流量的正常传输。而对于对QoS没有要求的业务来说,控制器将路径中包括的链路跳数作为链路权值,并对链路进行队列设置,限制普通流量的最大转发带宽,最终通过Dijkstra算法选择一条跳数最短路径,而对链路带宽、链路时延等QoS参数不予保障。
具体地,当对QoS具有要求的业务来说,当以带宽为权值时,例如,假设每条链路带宽为10M,QoS流量带宽需求为8M,最终确定的网络路径中每条链路的剩余带宽都得满足8M,且路径的总的使用带宽最小。
应理解,网络设备可以使用带宽或者时延作为权值参数,可以根据当前网络资源的利用情况,确定满足QoS业务要求的最优路径。
具体地,当对QoS不具有要求的业务来说,跳数作为权值的话,不考虑链路当前的网络资源使用情况,每条链路都是1跳。
可选地,作为本申请一个实施例,所述利用OpenFlow协议获取网络拓扑信息,包括:向所述网络中的每个交换机发送端口统计信息,所述端口统计信息用于获取每个候选链路的第一端口和第二端口的统计信息,所述统计信息包括:数据包大小、数据包数码以及测量时间;根据所述第一端口和第二端口的统计信息,确定第一端口和第二端口的网络连接的带宽。
具体地,本***通过OpenFlow协议的统计报文来获取端口、流表项统计信息,通过对返回统计信息解析,根据统计信息携带的数据进而计算出链路带宽和流量匹配速率等信息。
网络中的链路为双向的,分为上行链路和下行链路。上行链路和下行链路的使用带宽由对应的发送端口发送速率决定。每个交换机端口都维护一个端口统计count表,其中包括转发数据统计信息。控制器可以通过向交换机下发端口统计信息请求来获取端口的count表信息,其返回的统计消息格式如下:
struct ofp_port_stats {
uint32_t port_no;
uint8_t pad[4];
uint64_t rx_packets; /* 接收数据包个数*/
uint64_t tx_packets; /* 转发数据包个数. */
uint64_t rx_bytes; /* 接收数据字节数 */
uint64_t tx_bytes; /* 转发数据字节数 */
uint64_t rx_dropped; /* 接收过程丢包数 */
uint64_t tx_dropped; /* 转发过程丢包书*/
uint64_t rx_errors;
uint64_t tx_errors;
uint64_t rx_frame_err;
uint64_t rx_over_err;
uint64_t rx_crc_err;
uint64_t collisions;
uint32_t duration_sec; /* 端口持续工作时间(s)*/
uint32_t duration_nsec; /* 端口持续工作时间(ms)*/
};
从消息格式中可以发现可获取到端口收发的包数、字节数以及这个统计持续的时间。如果把两个不同时间获取的发送字节数相减,再除以两个消息的统计时间差则可以得到链路实时使用带宽以及实时剩余带宽。
可选地,作为本申请一个实施例,所述利用OpenFlow协议获取网络拓扑信息,包括:获取所述至少一个候选链路中每个链路的链路时延。
具体地,控制器通过向网络中的交换机发送packet-out消息,获得每个候选链路的链路时延。
因此,本发明实施例中提供了一种确定网络路径的方法,能够在满足QoS要求的情况下,合理的分配网络资源。
进一步地,本申请可以充分利用局域网中的网络资源,为不同业务类型提供合适的服务质量保障策略。当网络中有不对QoS具有要求的业务发生时,***会根据以路径跳数为参数计算一条最短转发路径;当网络中有新的QoS具有要求的业务发生时,***会识别QoS流量并获取其带宽与时延需求。获取当前网络资源使用情况,为QoS流量选择一条可以满足其服务质量需求的路径。因此,这样可以极大提高网络资源的利用率,减少链路使用不平衡的情况。
具体地,如图3所示,该网络拓扑中包括交换机Switch A和交换机Switch B,控制器。
控制器向交换机A发送packet-out消息,packet-out消息用于控制交换机发送控制器所指定的数据。报文的数据段携带了任意一个约定好的协议报文,其报文的数据段携带了控制器下发报文时的时间戳。交换机A会将数据包发送给交换机B。当交换机B收到数据包时,由于没有匹配到流表,会将数据包通过packet-in消息发送回控制器。控制器可以根据时间戳得到时间差T1 =T(数据包从控制器到交换机A)+T(数据包从交换机A到交换机B)+T(数据包从交换机B到控制器)
同样的,控制器向交换机B发送packet-out消息,获得T2= T(数据包从交换机B到控制器)+T(数据包从交换机B到交换机A)+ T(数据包从控制器到交换机A)。
从上可知:T1+T2=RTT(控制器到A)+RTT(控制器到B)+RTT(A到B)
接下来,控制器分别向交换机A、B发送带时间戳的Echo request消息,交换机收到消息后会返回Echo reply消息给控制器,控制器根据时间戳可以求出RTT(控制器到A)和RTT(控制器到B)。
最后,根据 T1+T2减去控制器到A、B的往返时延就可以得带交换机A到交换机B的往返时延。
因此,最终获得了每个链路的链路时延。
可选地,作为本申请一个实施例,所述获取所述至少一条候选链路中每条链路的链路信息,包括:获取所述每条链路的带宽信息、带宽时延信息和流量匹配数量信息中的至少一项。
其中,流量匹配数量信息可以直接从端口统计表中获取。
图4示出了本申请一个实施例网络设备的示意性框图。
如图4所示,该网络设备400包括:
获取单元410,所述获取单元410用于获取网络拓扑信息,所述网络拓扑包括至少一条候选链路。
所述获取单元410还用于获取所述至少一条候选链路中每条链路的链路信息,其中,所述链路信息至少包括服务质量QoS信息。
确定单元420,所述确定单元420用于根据所述网络拓扑信息,从所述至少一条候选链路中确定目标链路集合,所述网络路径由所述目标链路集合中的链路构成。
可选地,作为本申请一个实施例,所述确定单元420用于:当进入所述网络的业务要求服务质量保证QoS时,根据所述每条链路的链路信息,为所述每条链路设置权重值,所述链路信息包括链路带宽;根据所述每条链路的权重值,使用最短路径算法从所述至少一条候选链路中,确定所述目标链路集合,所述目标链路集合中的链路组成的网络路径为实现所述业务的最短路径;当进入所述网络的业务对QoS没有要求时,使用最短路径算法从所述至少一条候选链路中,确定所述目标链路集合,所述目标链路集合中的链路组成的网络路径为实现所述业务的跳数最少的路径。
可选地,作为本申请一个实施例,所述获取单元410具体用于:向所述网络中的每个交换机发送端口统计信息,所述端口统计信息用于获取每个候选链路的第一端口和第二端口的统计信息,所述统计信息包括:数据包大小、数据包数码以及测量时间;所述确定单元410具体用于根据所述第一端口和第二端口的统计信息,确定第一端口和第二端口的网络连接的带宽。
可选地,作为本申请一个实施例,所述获取单元410具体用于:获取所述每条链路的带宽信息、带宽时延信息和流量匹配数量信息中的至少一项。
图5为本发明实施例提供的一种受控终端的结构示意图,如图5所示,所述受控终端500可以包括:处理器510、存储器520及通信单元530。这些组件通过一条或多条总线进行通信,本领域技术人员可以理解,图中示出的服务器的结构并不构成对本申请的限定,它既可以是总线形结构,也可以是星型结构,还可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
上述受控终端500能够执行上述如图1至图4实施例描述的方法,为了简洁起见,在此不再赘述。
其中,所述通信单元530,用于建立通信信道,从而使所述存储设备可以与其它设备进行通信。接收其他设备发送的用户数据或者向其他设备发送用户数据。
所述处理器510,为存储设备的控制中心,利用各种接口和线路连接整个电子设备的各个部分,通过运行或执行存储在存储器520内的软件程序和/或模块,以及调用存储在存储器内的数据,以执行电子设备的各种功能和/或处理数据。所述处理器可以由集成电路(Integrated Circuit,简称IC) 组成,例如可以由单颗封装的IC 所组成,也可以由连接多颗相同功能或不同功能的封装IC而组成。举例来说,处理器510可以仅包括中央处理器(Central Processing Unit,简称CPU)。在本申请实施方式中,CPU可以是单运算核心,也可以包括多运算核心。
所述存储器520,用于存储处理器510的执行指令,存储器520可以由任何类型的易失性或非易失性存储设备或者它们的组合实现,如静态随机存取存储器(SRAM),电可擦除可编程只读存储器(EEPROM),可擦除可编程只读存储器(EPROM),可编程只读存储器(PROM),只读存储器(ROM),磁存储器,快闪存储器,磁盘或光盘。
当存储器520中的执行指令由处理器510执行时,使得终端500能够执行以下上述方法实施例中的部分或全部步骤。
具体实现中,本申请还提供一种计算机存储介质,其中,该计算机存储介质可存储有程序,该程序执行时可包括本申请提供的各实施例中的部分或全部步骤。所述的存储介质可为磁碟、光盘、只读存储记忆体(英文:read-only memory,简称:ROM)或随机存储记忆体(英文:random access memory,简称:RAM)等。
本领域的技术人员可以清楚地了解到本申请实施例中的技术可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解,本申请实施例中的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例或者实施例的某些部分所述的方法。
本说明书中各个实施例之间相同相似的部分互相参见即可。尤其,对于终端实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例中的说明即可。
以上所述的本申请实施方式并不构成对本申请保护范围的限定。
Claims (9)
1.一种确定网络路径的方法,其特征在于, 所述方法应基于OpenFlow协议,包括:
获取网络拓扑信息,所述网络拓扑包括至少一条候选链路;
获取所述至少一条候选链路中每条链路的链路信息,其中,所述链路信息至少包括服务质量QoS信息;
根据所述网络拓扑信息,从所述至少一条候选链路中确定目标链路集合,所述网络路径由所述目标链路集合中的链路构成。
2.根据权利要求1所述的方法,其特征在于,根据所述至少一条候选链路中每条链路的链路信息,从所述至少一条候选链路中选择至少一条目标链路,包括:
当进入所述网络的业务要求服务质量保证QoS时,根据所述每条链路的链路信息,为所述每条链路设置权重值,所述链路信息包括链路带宽;
根据所述每条链路的权重值,使用最短路径算法从所述至少一条候选链路中,确定所述目标链路集合,所述目标链路集合中的链路组成的网络路径为实现所述业务的最短路径;
当进入所述网络的业务对QoS没有要求时,使用最短路径算法从所述至少一条候选链路中,确定所述目标链路集合,所述目标链路集合中的链路组成的网络路径为实现所述业务的跳数最少的路径。
3.根据权利要求1或2所述的方法,其特征在于,所述利用OpenFlow协议获取网络拓扑信息,包括:
向所述网络中的每个交换机发送端口统计信息,所述端口统计信息用于获取每个候选链路的第一端口和第二端口的统计信息,所述统计信息包括:数据包大小、数据包数码以及测量时间;
根据所述第一端口和第二端口的统计信息,确定第一端口和第二端口的网络连接的带宽。
4.根据权利要求1至3中任一项所述的方法,其特征在于,所述获取所述至少一条候选链路中每条链路的链路信息,包括:
获取所述每条链路的带宽信息、带宽时延信息和流量匹配数量信息中的至少一项。
5.一种网络设备,其特征在于,所述网络设备应用于OpenFlow协议,包括:
获取单元,所述获取单元用于获取网络拓扑信息,所述网络拓扑包括至少一条候选链路;
所述获取单元还用于获取所述至少一条候选链路中每条链路的链路信息,其中,所述链路信息至少包括服务质量QoS信息;
确定单元,所述确定单元用于根据所述网络拓扑信息,从所述至少一条候选链路中确定目标链路集合,所述网络路径由所述目标链路集合中的链路构成。
6.根据权利要求5所述的网络设备,其特征在于,所述确定单元用于:
当进入所述网络的业务要求服务质量保证QoS时,根据所述每条链路的链路信息,为所述每条链路设置权重值,所述链路信息包括链路带宽;
根据所述每条链路的权重值,使用最短路径算法从所述至少一条候选链路中,确定所述目标链路集合,所述目标链路集合中的链路组成的网络路径为实现所述业务的最短路径;
当进入所述网络的业务对QoS没有要求时,使用最短路径算法从所述至少一条候选链路中,确定所述目标链路集合,所述目标链路集合中的链路组成的网络路径为实现所述业务的跳数最少的路径。
7.根据权利要求5或6所述的网络设备,其特征在于,所述获取单元具体用于:
向所述网络中的每个交换机发送端口统计信息,所述端口统计信息用于获取每个候选链路的第一端口和第二端口的统计信息,所述统计信息包括:数据包大小、数据包数码以及测量时间;
所述确定单元具体用于根据所述第一端口和第二端口的统计信息,确定第一端口和第二端口的网络连接的带宽。
8.根据权利要求5至7中任一项所述的网络设备,其特征在于,所述获取单元具体用于:
获取所述每条链路的带宽信息、带宽时延信息和流量匹配数量信息中的至少一项。
9.一种受控终端,其特征在于,包括:
处理器;
用于存储处理器的执行指令的存储器;
其中,所述处理器被配置为执行权利要求1-4任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710643711.4A CN107483337A (zh) | 2017-07-31 | 2017-07-31 | 确定路径的方法及其网络设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710643711.4A CN107483337A (zh) | 2017-07-31 | 2017-07-31 | 确定路径的方法及其网络设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107483337A true CN107483337A (zh) | 2017-12-15 |
Family
ID=60597453
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710643711.4A Pending CN107483337A (zh) | 2017-07-31 | 2017-07-31 | 确定路径的方法及其网络设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107483337A (zh) |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108540876A (zh) * | 2018-03-12 | 2018-09-14 | 上海欣诺通信技术股份有限公司 | 业务路径选取方法、sdn控制器、存储介质及电子设备 |
CN109743259A (zh) * | 2018-12-24 | 2019-05-10 | 中国联合网络通信集团有限公司 | 一种网络的流量调度方法及装置 |
CN109756421A (zh) * | 2019-01-23 | 2019-05-14 | 华南理工大学 | 一种基于OpenFlow技术的拥塞控制***及方法 |
CN110213363A (zh) * | 2019-05-30 | 2019-09-06 | 华南理工大学 | 基于软件定义网络的云资源动态分配***及方法 |
CN110635931A (zh) * | 2018-06-22 | 2019-12-31 | 华为技术有限公司 | 链路组配置方法和装置 |
CN111866599A (zh) * | 2019-04-25 | 2020-10-30 | ***通信集团福建有限公司 | 一种质差的定界方法、装置及设备 |
CN111917645A (zh) * | 2020-08-20 | 2020-11-10 | 深圳多拉多通信技术有限公司 | 基于sdn的机动网络的路径优化方法及*** |
CN112203172A (zh) * | 2020-10-09 | 2021-01-08 | 中国联合网络通信集团有限公司 | 专线开通方法及装置 |
CN113055241A (zh) * | 2019-12-27 | 2021-06-29 | 中兴通讯股份有限公司 | 一种带宽调整修正方法、装置、设备及储存介质 |
CN113099504A (zh) * | 2019-12-23 | 2021-07-09 | 海能达通信股份有限公司 | 一种无线自组网络的通信方法及相关装置 |
CN113364682A (zh) * | 2021-05-31 | 2021-09-07 | 浙江大华技术股份有限公司 | 一种数据传输方法、装置、存储介质及电子装置 |
CN114040467A (zh) * | 2021-10-25 | 2022-02-11 | 中国联合网络通信集团有限公司 | 一种传输路径的确定方法、装置、服务器及存储介质 |
CN114050974A (zh) * | 2021-10-15 | 2022-02-15 | 中国联合网络通信集团有限公司 | 一种拓扑准确度的确定方法、装置及计算机可读存储介质 |
CN114338516A (zh) * | 2021-12-28 | 2022-04-12 | 中国电信股份有限公司 | 一种流量转发、策略确定方法及装置 |
CN114390558A (zh) * | 2020-10-22 | 2022-04-22 | 展讯通信(上海)有限公司 | 配置信息获取方法及装置 |
CN114500354A (zh) * | 2022-01-25 | 2022-05-13 | 中国农业银行股份有限公司 | 一种交换机控制方法、装置、控制设备及存储介质 |
CN114584621A (zh) * | 2022-04-18 | 2022-06-03 | 中国农业银行股份有限公司 | 一种数据发送的方法及装置 |
CN114650254A (zh) * | 2021-12-10 | 2022-06-21 | 中国联合网络通信集团有限公司 | 一种确定业务路径的方法、装置以及计算机可读存储介质 |
CN115314779A (zh) * | 2022-08-11 | 2022-11-08 | 中国联合网络通信集团有限公司 | 光传送网路径确定方法、装置、设备及存储介质 |
CN114584621B (zh) * | 2022-04-18 | 2024-06-07 | 中国农业银行股份有限公司 | 一种数据发送的方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140341131A1 (en) * | 2013-05-15 | 2014-11-20 | Samsung Electronics Co., Ltd. | Method and apparatus for enhancing voice service performance in communication system |
CN104468352A (zh) * | 2014-12-26 | 2015-03-25 | 深圳市新格林耐特通信技术有限公司 | 基于sdn的特殊流量qos保障方法 |
CN106559330A (zh) * | 2016-01-22 | 2017-04-05 | 国网智能电网研究院 | 一种基于sdn的动态路径规划方法 |
CN106656847A (zh) * | 2017-03-10 | 2017-05-10 | 重庆邮电大学 | 网络效用最大化的sdn负载均衡方法 |
-
2017
- 2017-07-31 CN CN201710643711.4A patent/CN107483337A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140341131A1 (en) * | 2013-05-15 | 2014-11-20 | Samsung Electronics Co., Ltd. | Method and apparatus for enhancing voice service performance in communication system |
CN104468352A (zh) * | 2014-12-26 | 2015-03-25 | 深圳市新格林耐特通信技术有限公司 | 基于sdn的特殊流量qos保障方法 |
CN106559330A (zh) * | 2016-01-22 | 2017-04-05 | 国网智能电网研究院 | 一种基于sdn的动态路径规划方法 |
CN106656847A (zh) * | 2017-03-10 | 2017-05-10 | 重庆邮电大学 | 网络效用最大化的sdn负载均衡方法 |
Cited By (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108540876A (zh) * | 2018-03-12 | 2018-09-14 | 上海欣诺通信技术股份有限公司 | 业务路径选取方法、sdn控制器、存储介质及电子设备 |
CN110635931B (zh) * | 2018-06-22 | 2021-05-14 | 华为技术有限公司 | 链路组配置方法和装置 |
US11252043B2 (en) | 2018-06-22 | 2022-02-15 | Huawei Technologies Co., Ltd. | Link group configuration method and apparatus |
CN110635931A (zh) * | 2018-06-22 | 2019-12-31 | 华为技术有限公司 | 链路组配置方法和装置 |
CN109743259A (zh) * | 2018-12-24 | 2019-05-10 | 中国联合网络通信集团有限公司 | 一种网络的流量调度方法及装置 |
CN109743259B (zh) * | 2018-12-24 | 2022-08-02 | 中国联合网络通信集团有限公司 | 一种网络的流量调度方法及装置 |
CN109756421A (zh) * | 2019-01-23 | 2019-05-14 | 华南理工大学 | 一种基于OpenFlow技术的拥塞控制***及方法 |
CN111866599A (zh) * | 2019-04-25 | 2020-10-30 | ***通信集团福建有限公司 | 一种质差的定界方法、装置及设备 |
CN110213363A (zh) * | 2019-05-30 | 2019-09-06 | 华南理工大学 | 基于软件定义网络的云资源动态分配***及方法 |
CN110213363B (zh) * | 2019-05-30 | 2020-12-22 | 华南理工大学 | 基于软件定义网络的云资源动态分配***及方法 |
CN113099504A (zh) * | 2019-12-23 | 2021-07-09 | 海能达通信股份有限公司 | 一种无线自组网络的通信方法及相关装置 |
CN113055241A (zh) * | 2019-12-27 | 2021-06-29 | 中兴通讯股份有限公司 | 一种带宽调整修正方法、装置、设备及储存介质 |
CN111917645A (zh) * | 2020-08-20 | 2020-11-10 | 深圳多拉多通信技术有限公司 | 基于sdn的机动网络的路径优化方法及*** |
CN112203172A (zh) * | 2020-10-09 | 2021-01-08 | 中国联合网络通信集团有限公司 | 专线开通方法及装置 |
CN112203172B (zh) * | 2020-10-09 | 2022-11-01 | 中国联合网络通信集团有限公司 | 专线开通方法及装置 |
WO2022083478A1 (zh) * | 2020-10-22 | 2022-04-28 | 展讯通信(上海)有限公司 | 配置信息获取方法及装置 |
CN114390558A (zh) * | 2020-10-22 | 2022-04-22 | 展讯通信(上海)有限公司 | 配置信息获取方法及装置 |
CN114390558B (zh) * | 2020-10-22 | 2023-07-25 | 展讯通信(上海)有限公司 | 配置信息获取方法及装置 |
CN113364682A (zh) * | 2021-05-31 | 2021-09-07 | 浙江大华技术股份有限公司 | 一种数据传输方法、装置、存储介质及电子装置 |
CN114050974A (zh) * | 2021-10-15 | 2022-02-15 | 中国联合网络通信集团有限公司 | 一种拓扑准确度的确定方法、装置及计算机可读存储介质 |
CN114050974B (zh) * | 2021-10-15 | 2023-06-23 | 中国联合网络通信集团有限公司 | 一种拓扑准确度的确定方法、装置及计算机可读存储介质 |
CN114040467B (zh) * | 2021-10-25 | 2023-10-03 | 中国联合网络通信集团有限公司 | 一种传输路径的确定方法、装置、服务器及存储介质 |
CN114040467A (zh) * | 2021-10-25 | 2022-02-11 | 中国联合网络通信集团有限公司 | 一种传输路径的确定方法、装置、服务器及存储介质 |
CN114650254B (zh) * | 2021-12-10 | 2023-10-20 | 中国联合网络通信集团有限公司 | 一种确定业务路径的方法、装置以及计算机可读存储介质 |
CN114650254A (zh) * | 2021-12-10 | 2022-06-21 | 中国联合网络通信集团有限公司 | 一种确定业务路径的方法、装置以及计算机可读存储介质 |
CN114338516A (zh) * | 2021-12-28 | 2022-04-12 | 中国电信股份有限公司 | 一种流量转发、策略确定方法及装置 |
CN114338516B (zh) * | 2021-12-28 | 2023-09-29 | 中国电信股份有限公司 | 一种流量转发、策略确定方法及装置 |
CN114500354A (zh) * | 2022-01-25 | 2022-05-13 | 中国农业银行股份有限公司 | 一种交换机控制方法、装置、控制设备及存储介质 |
CN114584621A (zh) * | 2022-04-18 | 2022-06-03 | 中国农业银行股份有限公司 | 一种数据发送的方法及装置 |
CN114584621B (zh) * | 2022-04-18 | 2024-06-07 | 中国农业银行股份有限公司 | 一种数据发送的方法及装置 |
CN115314779A (zh) * | 2022-08-11 | 2022-11-08 | 中国联合网络通信集团有限公司 | 光传送网路径确定方法、装置、设备及存储介质 |
CN115314779B (zh) * | 2022-08-11 | 2024-04-02 | 中国联合网络通信集团有限公司 | 光传送网路径确定方法、装置、设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107483337A (zh) | 确定路径的方法及其网络设备 | |
CN103746911B (zh) | 一种sdn网络结构及其通信方法 | |
CN108512760A (zh) | 基于SDN保障业务QoS的路由方法 | |
US9306819B2 (en) | Controller driven OAM for split architecture network | |
Khalili et al. | MPTCP is not Pareto-optimal: Performance issues and a possible solution | |
CN101854268B (zh) | Ip网络性能测量、服务质量控制的方法、装置和*** | |
CN107959633A (zh) | 一种工业实时网络中基于价格机制的多路径负载均衡方法 | |
CN111630817B (zh) | 一种路由方法及设备 | |
CN104410541B (zh) | Vxlan内层虚拟机流量在中间交换机上进行统计的方法及装置 | |
CN105897575A (zh) | 一种sdn下基于多约束路径计算策略的路径计算方法 | |
CN107181663A (zh) | 一种报文处理方法、相关设备及计算机可读存储介质 | |
CN106713141A (zh) | 用于获得目标传输路径的方法和网络节点 | |
CN109246017A (zh) | 一种查询组播转发路径的方法及装置 | |
CN104468351B (zh) | 基于sdn辅助ccn路由的管理方法、ccn转发装置及网络控制器 | |
CN104168212B (zh) | 发送报文的方法和装置 | |
CN107404441B (zh) | 一种切片网络中数据流分流的方法及设备 | |
CN108206753A (zh) | 一种检测时延的方法、装置及*** | |
CN105306365B (zh) | 一种电力通信网络及其扩容与抗毁路由路径确定方法 | |
CN107342906A (zh) | 一种大象流的检测方法、设备及*** | |
CN106817299A (zh) | 软件定义网络的表项生成方法和装置以及报文转发方法 | |
CN110351286A (zh) | 一种软件定义网络中链路洪泛攻击检测响应机制 | |
CN108337179A (zh) | 链路流量控制方法及装置 | |
CN104852855B (zh) | 拥塞控制方法、装置及设备 | |
CN109842868A (zh) | 一种帧聚合、网络设置帧发送方法及设备 | |
CN101789949B (zh) | 一种实现负荷分担的方法和路由设备 |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20171215 |
|
RJ01 | Rejection of invention patent application after publication |