SDN路由策略的研究与实现
发布时间：2019-04-13 10:40
【摘要】：传统网络只为网络应用提供了尽力发送的服务,无法保证网络应用的服务质量(Quality of Service, QoS),虽然研究人员已经提出了多种QoS路由算法来满足网络应用的QoS要求,但是由于传统网络架构不能提供对网络设备的全局控制,导致这些算法并未被广泛采用。软件定义网络(Software Defined Network, SDN),是一种全新的网络架构,其特点是控制层与数据层相分离,控制层负责网络流量的全局控制。SDN架构管控分离的特点为QoS路由算法的实现提供了可能。QoS路由能够为网络应用提供一条满足其应用需求的路径。在SDN中的大多数路由算法仅仅提供了单个的QoS度量要求,无法同时满足多QoS度量要求。因此,本文针对SND中无法满足多QoS度量要求的问题,提出了基于SDN的考虑时延、带宽及路径关键度的改进的蚁群优化路由算法(Ant Colony Optimization Routing,ACOR),并且在控制器中实现了该算法。改进的蚁群算法通过将链路的时延、带宽等信息作为蚂蚁选路的条件,从而选出符合时延或带宽要求的多条路径。同时,在多条可选路径中,通过计算路径的关键度,将关键度较低的路径作为最优转发路径,从而在一定程度上满足了网络应用的某些QoS需求。本文主要设计和实现了链路发现模块、拓扑管理模块、网络状态测量模块、路由计算模块和转发模块等。网络状态测量模块可以实时获取网络交换设备的状态信息(带宽、时延等);路由策略模块实现了本文提出的ACOR算法,该算法提供了为网络应用计算路由的功能,在进行路由寻路时,根据网络状态测量模块提供的信息,为网络应用计算一条满足其QoS要求的路径。
[Abstract]:The traditional network only provides the best service for the network application, and can not guarantee the quality of service of the network application. Although the researchers have proposed a variety of QoS routing algorithms to meet the QoS requirements of the network application, (Quality of Service, QoS), can not guarantee the quality of service of the network application. However, because the traditional network architecture can not provide global control over network devices, these algorithms have not been widely used. Software-defined Network (Software Defined Network, SDN), is a new network architecture characterized by the separation of the control layer from the data layer. The control layer is responsible for the global control of network traffic. The separation of management and control in QoS architecture makes it possible to implement the QoS routing algorithm, and QoS routing can provide a path for network applications to meet their application needs. Most of the routing algorithms in SDN only provide a single QoS metric requirement, but can not meet the multi-QoS metric requirements at the same time. Therefore, in this paper, an improved ant colony optimization routing algorithm (Ant Colony Optimization Routing,ACOR) based on SDN, which considers delay, bandwidth and path criticality, is proposed to solve the problem that multi-QoS metrics cannot be met in SND. The algorithm is implemented in the controller. The improved ant colony algorithm selects multiple paths which meet the requirements of delay or bandwidth by taking the link delay bandwidth and other information as the conditions of ant routing. At the same time, by calculating the critical degree of the path, the path with lower critical degree is regarded as the optimal forwarding path, which satisfies some QoS requirements of the network application to a certain extent. In this paper, link discovery module, topology management module, network status measurement module, routing calculation module and forwarding module are designed and implemented. The network state measurement module can obtain the state information (bandwidth, delay, etc.) of the network switching equipment in real time. The routing policy module implements the ACOR algorithm proposed in this paper. The algorithm provides the function of computing the routing for the network application. In the routing search, according to the information provided by the network state measurement module, Calculate a path for network applications to meet their QoS requirements.
【学位授予单位】：北京邮电大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP393.0
[Abstract]:The traditional network only provides the best service for the network application, and can not guarantee the quality of service of the network application. Although the researchers have proposed a variety of QoS routing algorithms to meet the QoS requirements of the network application, (Quality of Service, QoS), can not guarantee the quality of service of the network application. However, because the traditional network architecture can not provide global control over network devices, these algorithms have not been widely used. Software-defined Network (Software Defined Network, SDN), is a new network architecture characterized by the separation of the control layer from the data layer. The control layer is responsible for the global control of network traffic. The separation of management and control in QoS architecture makes it possible to implement the QoS routing algorithm, and QoS routing can provide a path for network applications to meet their application needs. Most of the routing algorithms in SDN only provide a single QoS metric requirement, but can not meet the multi-QoS metric requirements at the same time. Therefore, in this paper, an improved ant colony optimization routing algorithm (Ant Colony Optimization Routing,ACOR) based on SDN, which considers delay, bandwidth and path criticality, is proposed to solve the problem that multi-QoS metrics cannot be met in SND. The algorithm is implemented in the controller. The improved ant colony algorithm selects multiple paths which meet the requirements of delay or bandwidth by taking the link delay bandwidth and other information as the conditions of ant routing. At the same time, by calculating the critical degree of the path, the path with lower critical degree is regarded as the optimal forwarding path, which satisfies some QoS requirements of the network application to a certain extent. In this paper, link discovery module, topology management module, network status measurement module, routing calculation module and forwarding module are designed and implemented. The network state measurement module can obtain the state information (bandwidth, delay, etc.) of the network switching equipment in real time. The routing policy module implements the ACOR algorithm proposed in this paper. The algorithm provides the function of computing the routing for the network application. In the routing search, according to the information provided by the network state measurement module, Calculate a path for network applications to meet their QoS requirements.
【学位授予单位】：北京邮电大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP393.0
【参考文献】
相关期刊论文 前4条
1 杨洋;杨家海;秦董洪;;数据中心网络多路径路由算法[J];清华大学学报(自然科学版);2016年03期
2 张朝昆;崔勇;唐，
本文编号：2457483
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/2457483.html
