SDN实验（七）——Ryu基于跳数的最短路径转发算法实现

已于 2022-09-26 20:36:28 修改
阅读量2.3k 收藏 23
点赞数 2
分类专栏： SDN 文章标签： 网络
于 2022-09-26 20:29:23 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41422448/article/details/127060330
版权

SDN实验（七）——Ryu基于跳数的最短路径转发算法实现

一、基于跳数的最短路径转发原理

在这里插入图片描述
  常见的最短路径算法就是迪杰斯特拉（Dijkstra）算法和弗洛伊德（Floyd）算法。

二、代码实现

from ryu.base import app_manager
from ryu.controller.handler import set_ev_cls
from ryu.controller import ofp_event
from ryu.controller.handler import MAIN_DISPATCHER,CONFIG_DISPATCHER
from ryu.lib.packet import packet,ethernet
from ryu.topology import event
from ryu.topology.api import get_switch,get_link
from ryu.ofproto import ofproto_v1_3

import networkx as nx

class MyShortestForwarding(app_manager.RyuApp):
    '''
    class to achive shortest path to forward, based on minimum hop count
    '''
    OFP_VERSIONS = [ofproto_v1_3.OFP_VERSION]

    def __init__(self,*args,**kwargs):
        super(MyShortestForwarding,self).__init__(*args,**kwargs)

        #set data structor for topo construction
        self.network = nx.DiGraph()        #store the dj graph
        self.paths = {}        #store the shortest path
        self.topology_api_app = self

    @set_ev_cls(ofp_event.EventOFPSwitchFeatures,CONFIG_DISPATCHER)
    def switch_features_handler(self,ev):
        '''
        manage the initial link between switch and controller
        '''
        msg = ev.msg
        datapath = msg.datapath
        ofproto = datapath.ofproto
        ofp_parser = datapath.ofproto_parser

        match = ofp_parser.OFPMatch()    #for all packet first arrive, match it successful, send it ro controller
        actions  = [ofp_parser.OFPActionOutput(
                            ofproto.OFPP_CONTROLLER,ofproto.OFPCML_NO_BUFFER
                            )]

        self.add_flow(datapath, 0, match, actions)

    def add_flow(self,datapath,priority,match,actions):
        '''
        fulfil the function to add flow entry to switch
        '''
        ofproto = datapath.ofproto
        ofp_parser = datapath.ofproto_parser

        inst = [ofp_parser.OFPInstructionActions(ofproto.OFPIT_APPLY_ACTIONS,actions)]

        mod = ofp_parser.OFPFlowMod(datapath=datapath,priority=priority,match=match,instructions=inst)

        datapath.send_msg(mod)


    @set_ev_cls(ofp_event.EventOFPPacketIn,MAIN_DISPATCHER)
    def packet_in_handler(self,ev):
        '''
        manage the packet which comes from switch
        '''
        #first get event infomation
        msg = ev.msg
        datapath = msg.datapath
        ofproto = datapath.ofproto
        ofp_parser = datapath.ofproto_parser

        in_port = msg.match['in_port']
        dpid = datapath.id

        #second get ethernet protocol message
        pkt = packet.Packet(msg.data)
        eth_pkt = pkt.get_protocol(ethernet.ethernet)

        eth_src = eth_pkt.src     #note: mac info willn`t  change in network
        eth_dst = eth_pkt.dst

        out_port = self.get_out_port(datapath,eth_src,eth_dst,in_port)
        actions = [ofp_parser.OFPActionOutput(out_port)]

        if out_port != ofproto.OFPP_FLOOD:
            match = ofp_parser.OFPMatch(in_port=in_port,eth_dst=eth_dst)
            self.add_flow(datapath,1,match,actions)

        out = ofp_parser.OFPPacketOut(
                datapath=datapath,buffer_id=msg.buffer_id,in_port=in_port,
                actions=actions,data=msg.data
            )

        datapath.send_msg(out)

    @set_ev_cls(event.EventSwitchEnter,[CONFIG_DISPATCHER,MAIN_DISPATCHER])    #event is not from openflow protocol, is come from switchs` state changed, just like: link to controller at the first time or send packet to controller
    def get_topology(self,ev):
        '''
        get network topo construction, save info in the dict
        '''

        #store nodes info into the Graph
        switch_list = get_switch(self.topology_api_app,None)    #------------need to get info,by debug
        switches = [switch.dp.id for switch in switch_list]
        self.network.add_nodes_from(switches)

        #store links info into the Graph
        link_list = get_link(self.topology_api_app,None)
        #port_no, in_port    ---------------need to debug, get diffirent from  both
        links = [(link.src.dpid,link.dst.dpid,{'attr_dict':{'port':link.dst.port_no}}) for link in link_list]    #add edge, need src,dst,weigtht
        self.network.add_edges_from(links)

        links  = [(link.dst.dpid,link.src.dpid,{'attr_dict':{'port':link.dst.port_no}}) for link in link_list]
        self.network.add_edges_from(links)

    def get_out_port(self,datapath,src,dst,in_port):
        '''
        datapath: is current datapath info
        src,dst: both are the host info
        in_port: is current datapath in_port
        '''
        dpid = datapath.id

        #the first :Doesn`t find src host at graph
        if src not in self.network:
            self.network.add_node(src)
            self.network.add_edge(dpid, src, attr_dict={'port':in_port})
            self.network.add_edge(src, dpid)
            self.paths.setdefault(src, {})

        #second: search the shortest path, from src to dst host
        if dst in self.network:
            if dst not in self.paths[src]:    #if not cache src to dst path,then to find it
                path = nx.shortest_path(self.network,src,dst)
                self.paths[src][dst]=path

            path = self.paths[src][dst]
            next_hop = path[path.index(dpid)+1]
            #print("1ooooooooooooooooooo")
            #print(self.network[dpid][next_hop])
            out_port = self.network[dpid][next_hop]['attr_dict']['port']
            #print("2ooooooooooooooooooo")
            #print(out_port)

            #get path info
            #print("6666666666 find dst")
            print(path)
        else:
            out_port = datapath.ofproto.OFPP_FLOOD    #By flood, to find dst, when dst get packet, dst will send a new back,the graph will record dst info
            #print("8888888888 not find dst")
        return out_port

三、代码讲解

（一）不变代码

  实现初始连接处理和公共函数——下发流表

@set_ev_cls(ofp_event.EventOFPSwitchFeatures,CONFIG_DISPATCHER)
    def switch_features_handler(self,ev):
        '''
        manage the initial link between switch and controller
        '''
        msg = ev.msg
        datapath = msg.datapath
        ofproto = datapath.ofproto
        ofp_parser = datapath.ofproto_parser

        match = ofp_parser.OFPMatch()    #for all packet first arrive, match it successful, send it ro controller
        actions  = [ofp_parser.OFPActionOutput(
                            ofproto.OFPP_CONTROLLER,ofproto.OFPCML_NO_BUFFER
                            )]

        self.add_flow(datapath, 0, match, actions)

    def add_flow(self,datapath,priority,match,actions):
        '''
        fulfil the function to add flow entry to switch
        '''
        ofproto = datapath.ofproto
        ofp_parser = datapath.ofproto_parser

        inst = [ofp_parser.OFPInstructionActions(ofproto.OFPIT_APPLY_ACTIONS,actions)]

        mod = ofp_parser.OFPFlowMod(datapath=datapath,priority=priority,match=match,instructions=inst)

        datapath.send_msg(mod)

（二）获取网络拓扑

class MyShortestForwarding(app_manager.RyuApp):
    '''
    class to achive shortest path to forward, based on minimum hop count
    '''
    OFP_VERSIONS = [ofproto_v1_3.OFP_VERSION]

    def __init__(self,*args,**kwargs):
        super(MyShortestForwarding,self).__init__(*args,**kwargs)

        #set data structor for topo construction
        self.network = nx.DiGraph()        #store the dj graph　　设置图结构存储信息
        self.paths = {}        #store the shortest path
        self.topology_api_app = self

    @set_ev_cls(event.EventSwitchEnter,[CONFIG_DISPATCHER,MAIN_DISPATCHER])    #event is not from openflow protocol, is come from switchs` state changed, just like: link to controller at the first time or send packet to controller
    def get_topology(self,ev):
        '''
        get network topo construction, save info in the dict　　由于监听交换机信息进入，触发，注意事件不在flow协议类，在from ryu.topology import event中
        '''

        #store nodes info into the Graph
        switch_list = get_switch(self.topology_api_app,None)    #------------need to get info,by debug
        switches = [switch.dp.id for switch in switch_list]
        self.network.add_nodes_from(switches)

        #store links info into the Graph
        link_list = get_link(self.topology_api_app,None)
        #port_no, in_port    ---------------need to debug, get diffirent from  both
        links = [(link.src.dpid,link.dst.dpid,{'attr_dict':{'port':link.dst.port_no}}) for link in link_list]    #add edge, need src,dst,weigtht
        self.network.add_edges_from(links)

        links  = [(link.dst.dpid,link.src.dpid,{'attr_dict':{'port':link.dst.port_no}}) for link in link_list]
        self.network.add_edges_from(links)

（三）实现下一跳端口获取（根据图获取最短路径，从中获取信息）

def get_out_port(self,datapath,src,dst,in_port):
        '''
        datapath: is current datapath info
        src,dst: both are the host info
        in_port: is current datapath in_port
        '''
        dpid = datapath.id

        #the first :Doesn`t find src host at graph
        if src not in self.network:　　　　#根据src主机是否在网络中，决定是否新添加进入
            self.network.add_node(src)
            self.network.add_edge(dpid, src, attr_dict={'port':in_port})
            self.network.add_edge(src, dpid)
            self.paths.setdefault(src, {})　　#设置数据结构：用于保存每个源主机到各个目的主机的最短路径{src1:{dst1:[],dst2:[],dst3:[]....},src2:{dst1:[],dst2:[],dst3:[]....},}

        #second: search the shortest path, from src to dst host
        if dst in self.network:
            if dst not in self.paths[src]:    #if not cache src to dst path,then to find it
                path = nx.shortest_path(self.network,src,dst)
                self.paths[src][dst]=path

            path = self.paths[src][dst]
            next_hop = path[path.index(dpid)+1]　　#根据数据结构获取下一跳datapath信息
            #print("1ooooooooooooooooooo")
            #print(self.network[dpid][next_hop])
            out_port = self.network[dpid][next_hop]['attr_dict']['port']　　#根据该id和下一跳id去获取出端口，进行数据转发
            #print("2ooooooooooooooooooo")
            #print(out_port)

            #get path info
            #print("6666666666 find dst")
            print(path)
        else:　　#否则是泛洪处理
            out_port = datapath.ofproto.OFPP_FLOOD    #By flood, to find dst, when dst get packet, dst will send a new back,the graph will record dst info
            #print("8888888888 not find dst")
        return out_port

（四）实现包接收，计算最短路径，按照最短路径进行动作下发

@set_ev_cls(ofp_event.EventOFPPacketIn,MAIN_DISPATCHER)
    def packet_in_handler(self,ev):
        '''
        manage the packet which comes from switch
        '''
        #first get event infomation
        msg = ev.msg
        datapath = msg.datapath
        ofproto = datapath.ofproto
        ofp_parser = datapath.ofproto_parser

        in_port = msg.match['in_port']
        dpid = datapath.id

        #second get ethernet protocol message
        pkt = packet.Packet(msg.data)
        eth_pkt = pkt.get_protocol(ethernet.ethernet)

        eth_src = eth_pkt.src     #note: mac info willn`t  change in network
        eth_dst = eth_pkt.dst

        out_port = self.get_out_port(datapath,eth_src,eth_dst,in_port)　　#这里进行获取下一跳端口
        actions = [ofp_parser.OFPActionOutput(out_port)]

        if out_port != ofproto.OFPP_FLOOD:
            match = ofp_parser.OFPMatch(in_port=in_port,eth_dst=eth_dst)
            self.add_flow(datapath,1,match,actions)

        out = ofp_parser.OFPPacketOut(
                datapath=datapath,buffer_id=msg.buffer_id,in_port=in_port,
                actions=actions,data=msg.data
            )

        datapath.send_msg(out)

四、实验演示

  注意开启顺序，否则可能会导致其他错误。

（一）启动Ryu

   observe-links命令会导致控制器在运行期间 会不间断地发送LLDP数据包进行链路探测。

ryu-manager my_shortest_forward.py --observe-links

在这里插入图片描述

（二）启动Mininet

sudo mn --topo=tree,2,2 --controller=remote --mac

在这里插入图片描述

（三）Ryu显示信息

在这里插入图片描述

参考：
[1] 山上有风景：https://www.cnblogs.com/ssyfj/
[2] Ryubook：http://osrg.github.io/ryu-book/en/html/
[3] Ryu官方文档:https://ryu.readthedocs.io/en/latest/
[4] 未来网络学院：https://www.bilibili.com/video/BV1ft4y1a7ip/?spm_id_from=333.337.search-card.all.click&vd_source=f8206d9b2ac93039311dbe9fdd0bcc87

程序员小菜鸡_
关注
  • 2
    点赞
  • 踩
  • 23
    收藏
    觉得还不错? 一键收藏
  • 22
    评论
专栏目录
RYU基于跳数的最短路径转发
qq_37041925的博客
12-05 4793
RYU控制器实现基于跳数的最短路径转发 from ryu.base import app_manager from ryu.ofproto import ofproto_v1_3, ofproto_v1_3_parser from ryu.controller.handler import set_ev_cls from ryu.controller.handler import CONFIG_D...
SDN-Route:使用 RYU 控制器在 SDN 中实现 Dijkstra 最短路径
05-30
SDN-路由 使用 RYU 控制器在 SDN 中实现 Dijkstra 最短路径
SDN实验---Ryu的应用开发（三）基于跳数的最短路径转发原理
weixin_45236003的博客
03-30 689
掌握基于Ryu开发最短路径转发应用: 基于网络信息进行复杂网络算法实现。
ryu实例---基于跳数的最短路径转发
北风
05-18 5691
参考网上的一些知识，本篇内容主要介绍如何利用networkx实现最短路径转发，同时介绍ryu如何获取链路拓扑。 一、获取拓扑 对于ryu控制器而言，获取链路拓扑的主要模块在ryu/topology目录下面，下面主要介绍接下来用到的api.py和switches.py。 (1) api: api是ryu对开发者提供的获取链路信息的接口，api提供了get_switch(), get_link()方法，通过这两个接口，可以获取链路的交换机的信息和各个节点的链路信息，具体的代码如下。 def get_
ryu实例---网络时延探测
北风
06-04 4228
前面的博文写到了基于跳数的最短路径的案例实现，然而基于跳数的最短路径转发并未考虑网络链路的质量，所以针对这种情况，应该有一种基于链路zhi
ryu控制器源码分析-基于跳数的最短路径转发原理shortest_forwarding
dududududou的博客
04-12 1421
源码：（附注释） from ryu.base import app_manager from ryu.ofproto import ofproto_v1_3, ofproto_v1_3_parser from ryu.controller.handler import set_ev_cls from ryu.controller.handler import CONFIG_DISPATCHER...
dijkstra-SDN-Ryu：这就是我实现Dijkstra算法以在SDN上找到最短路径的方式
02-05
这就是我实现Dijkstra算法以在SDN上找到最短路径的方式。 我使用了三种拓扑和基于带宽的OSPF成本。 我将距离矩阵声明为常数。 也许当您第一次尝试使用控制器代码时，它会显示“键错误（0）”，请耐心等待代码花时间...
多路径：使用Ryu和Pyretic SDN控制器进行多路径路由
02-05
实现多路径路由的一个常见方法是使用最短路径优先（SPF）算法，如Dijkstra算法，找到网络中的多条最低成本路径。然而，这种方法可能只考虑了路径的成本，而忽略了其他因素，如带宽、延迟或可靠性。因此，更复杂的...
SDN防火墙：基于Ryu的防火墙
02-05
基于Ryu的Sdn防火墙，使用mininet。 1.firat启动ryu： ryu-manager ryu.app.rest_firewall 2.然后启动mininet： python switch.py 3.然后添加规则并添加端口镜像： xterm s1 curl -X PUT ...
study_sdn：在Ryu控制器和SDN实验中学习SDN以Ryu作为控制器的SDN学习以及实验
02-05
此外，Ryu还是学生进行SDN实验的好工具，非常适合初学者。 但是，Ryu仍然有其缺陷，例如Ryu仅支持单个控制器。 因此，如果唯一的控制器有一些无法解决的问题，则网络将崩溃。简介相较于OpenDaylight和ONOS而言，Ryu...
SDN控制器Floodlight源码学习(七)--拓扑管理模块(TopologyManager)
crystonesc的专栏
05-31 4707
之前学习了floodlight链路发现模块: http://blog.csdn.net/crystonesc/article/details/71157887 今天来着手学习floodlight拓扑管理模块，实际上拓扑管理模块会在网络发生变动（例如新添加了交换机、交换机端口改变）的时候自动计算网络拓扑，并生成相应的拓扑结构，同时floodlight拓扑管理模块计算拓扑数据的来源是链路发现模块通过
sdn mininet+ryu可视化配置教程及资源
03-29
sdn mininet+ryu可视化配置教程及资源
数据结构——Dijkstra、Floyd算法求最短路径（附源码）
zzp20031120的博客
12-04 320
数据结构上机作业——Dijkstra、Floyd算法求最短路径
Ryu中通过DIjkstra计算最短路径
xuchenhuics的专栏
03-20 7754
最近学习了有关SDN中路由的选择，发现Ryu中没有像POX那样给出默认的最短路径，我就试着把POX中的l2_multi.py修改了一下移植到Ryu中，最终实现在Ryu中计算源点和目的节点的最短路径。 源码： # Copyright (C) 2011 Nippon Telegraph and Telephone Corporation. # # Licensed under the Apache
Ryu中基于时延的最短路径转发算法（SPF）
smiling_sweety的博客
05-13 2517
环路广播风暴问题[1] 对于存在环路的网络拓扑结构，首先需要解决ARP包的洪泛问题，一种解决思路是：Ryu可以将交换机的端口信息记录下来，发现全局的拓扑信息。当控制器收到一个未学习的ARP Request时，直接发给所有交换机连接主机的那些端口，从而减少了在交换机与交换机间的洪泛。 1.主机发现 Ryu通过LLDP报文发现拓扑中的交换机，主机发现则需要主机主动发包 from ryu.base import app_manager from ryu.ofproto import ofproto_v1_
SDN实验---RYU介绍
weixin_45236003的博客
03-24 4096
Ryu是一种基于Python语言的软件定义网络（SDN）控制器，它提供了一个开放的应用程序接口（API），使网络管理员和开发人员能够轻松地编写新的网络控制应用程序来进行网络流量的控制和管理。网络编程和应用开发：RYU提供了丰富的API和SDK，支持Python编程语言，可以方便地开发和部署SDN应用程序，如基于SDN的网络监控、负载均衡、流量控制和优化等。总之，RYU可以实现SDN网络的灵活和高效管理和控制，提高网络性能和安全性，同时也为SDN应用程序的开发和部署提供了便利。如添加端口，删除端口等操作。
4.1 流量监控+最短路径转发
小蒋的博客
10-05 546
4.1 流量监控+最短路径转发
SDN实验（九）——基于链路质量的最短路径转发算法
Ryan
10-18 2413
SDN实验（九）——基于链路质量的最短路径转发算法
ryu学习---带宽最优的路由算法实验
weixin_48916083的博客
02-24 791
ryu带宽最优路由算法实验
基于贪心算法的节点映射策略和基于k最短路径的链路映射策略
最新发布
06-05
基于贪心算法的节点映射策略和基于k最短路径的链路映射策略都是在SDN网络中常用的映射策略，下面对这两种映射策略进行简单介绍。 基于贪心算法的节点映射策略： 这种策略会优先选择当前可用资源最多的节点进行任务映射，以实现最大化的资源利用率。具体而言，节点映射策略会将任务逐个分配给可用资源最多的节点，直到所有任务都被映射。这种策略的优点是简单易实现，且能够充分利用网络资源，但缺点是可能会出现资源浪费和负载不均衡的问题。 基于k最短路径的链路映射策略： 这种策略会根据链路上的拥塞状况，选择链路上最短的前k条路径，进行链路映射。具体而言，链路映射策略会通过监控链路负载，选择前k条负载最小的路径，将任务映射到这些路径上。这种策略的优点是能够有效地解决链路拥塞问题，但缺点是需要实时监控链路负载，计算复杂度较高。 综上所述，基于贪心算法的节点映射策略和基于k最短路径的链路映射策略都有各自的优缺点。需要根据具体的应用场景和需求，选择合适的映射策略。同时，为了实现更好的映射效果，可以结合两种策略进行优化，如基于贪心算法的节点映射策略，结合链路负载信息，选择可用资源最多且链路负载最小的节点进行任务映射。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 22
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值