CN105634959A - 一种软件定义网络中的流表项分发方法和装置 - Google Patents

一种软件定义网络中的流表项分发方法和装置 Download PDF

Info

Publication number
CN105634959A
CN105634959A CN201410606469.XA CN201410606469A CN105634959A CN 105634959 A CN105634959 A CN 105634959A CN 201410606469 A CN201410606469 A CN 201410606469A CN 105634959 A CN105634959 A CN 105634959A
Authority
CN
China
Prior art keywords
path
chained list
list message
described forward
sdn switch
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
Application number
CN201410606469.XA
Other languages
English (en)
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.)
Hangzhou H3C Technologies Co Ltd
Original Assignee
Hangzhou H3C 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 Hangzhou H3C Technologies Co Ltd filed Critical Hangzhou H3C Technologies Co Ltd
Priority to CN201410606469.XA priority Critical patent/CN105634959A/zh
Priority to PCT/CN2015/093560 priority patent/WO2016066144A1/en
Priority to US15/522,896 priority patent/US10887132B2/en
Publication of CN105634959A publication Critical patent/CN105634959A/zh
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • 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
    • H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
    • 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/17—Interaction among intermediate nodes, e.g. hop by hop
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • H04L2012/6432—Topology
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • H04L2012/6443—Network Node Interface, e.g. Routing, Path finding

Abstract

本发明实施方式提出一种软件定义网络(SDN)中的流表项分发方法和装置。所述方法应用于SDN控制器，该方法包括：生成转发路径链表报文，所述转发路径链表报文包含转发路径中的SDN交换机的转发信息；向所述转发路径中的任意SDN交换机下发所述转发路径链表报文，以使得所述转发路径链表报文在所述转发路径中的SDN交换机之间传递，其中接收到所述转发路径链表报文的SDN交换机根据所述转发路径链表报文中的各自的转发信息生成各自的转发流表项，并在转发路径上转发所述转发路径链表报文。

Description

一种软件定义网络中的流表项分发方法和装置
技术领域
本发明实施方式属于软件定义网络(SoftwareDefinedNetwork，SDN)技术领域，特别是一种SDN中的流表项分发方法和装置。
背景技术
SDN技术通过将网络设备的控制平面与数据平面分离，从而实现网络流量的灵活控制。相应地，SDN架构中包括SDN控制器和SDN交换机，其中：SDN控制器和SDN交换机之间通过优选为开放流(OpenFlow协议)的SDN管理通道进行通信，SDN控制器根据用户的配置或者动态运行的协议生成流表下发到SDN交换机，SDN交换机依据SDN控制器下发的流表进行报文处理。
在现有技术中，SDN控制器对流量转发路径上的所有SDN交换机都下发流表项，这就增加了SDN控制器的负担，还降低了SDN控制器的处理效率。
发明内容
本发明实施方式提出一种SDN中的流表项分发方法和装置，从而降低SDN控制器的负担。
本发明实施方式的技术方案如下：
本发明实施方式的一方面，提出一种SDN中的流表项分发方法，所述方法应用于SDN控制器，该方法包括：
生成转发路径链表报文，所述转发路径链表报文包含转发路径中的SDN交换机的转发信息；
向所述转发路径中的任意SDN交换机下发所述转发路径链表报文，以使得所述转发路径链表报文在所述转发路径中的SDN交换机之间传递，其中接收到所述转发路径链表报文的SDN交换机根据所述转发路径链表报文中各自的转发信息生成各自的转发流表项，并在所述转发路径上转发所述转发路径链表报文。
本发明实施方式的一方面，提出一种SDN中的流表项分发装置，所述装置应用于SDN控制器，包括：
转发路径链表报文生成模块，用于生成转发路径链表报文，所述转发路径链表报文包含转发路径中的SDN交换机的转发信息；
转发路径链表报文下发模块，用于向所述转发路径中的任意SDN交换机下发所述转发路径链表报文，以使得所述转发路径链表报文在所述转发路径中的SDN交换机之间传递，其中接收到所述转发路径链表报文的SDN交换机根据所述转发路径链表报文中各自的转发信息生成各自的转发流表项，并在所述转发路径上转发所述转发路径链表报文。
本发明实施方式的一方面，提出一种SDN中的流表项分发方法，所述方法应用于SDN交换机，该方法包括：
接收转发路径链表报文，所述转发路径链表报文包含所述转发路径中的SDN交换机的转发信息；
基于所述转发路径链表报文中各自的转发信息生成各自的转发流表项；
在所述转发路径中的SDN交换机之间传递所述转发路径链表报文。
本发明实施方式的一方面，提出一种SDN中的流表项分发装置，所述装置应用于SDN交换机，该装置包括：
转发路径链表报文接收模块，用于接收转发路径链表报文，所述转发路径链表报文包含转发路径中的SDN交换机的转发信息；
转发流表项生成模块，用于基于所述转发路径链表报文中各自的转发信息生成各自的转发流表项；
转发路径链表报文传递模块，用于在所述转发路径中的SDN交换机之间传递所述转发路径链表报文。
由此可见，应用本发明实施方式之后，SDN控制器不向转发路径上的所有SDN交换机都下发流表项，而是只需要向SDN交换机下发一次转发路径链表报文，整条转发路径上的所有SDN交换机可以自行完成各自流表项的更新，从而降低了SDN控制器的负担，提高了SDN控制器的处理效率。
附图说明
图1为SDN组网的示范性结构图；
图2为根据本发明一实施方式的SDN控制器侧的流表项分发方法流程图；
图3为根据本发明一实施方式的SDN交换机侧的流表项分发方法流程图；
图4为根据本发明一实施方式在图1所示SDN组网的流表项分发示意图；
图5为根据本发明一实施方式的应用于SDN控制器的流表项分发装置结构图；
图6为根据本发明一实施方式的应用于SDN交换机的流表项分发装置结构图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面结合附图对本发明作进一步的详细描述。
图1为SDN组网的示范性结构图。
如图1所示，SDN网络包含SDN控制器及3个SDN交换机，分别为SW1、SW2和SW3。
在现有技术中，SDN控制器基于拓扑计算出转发路径SW1->SW2->SW3，然后向该转发路径中的SW1、SW2和SW3分别下发流表项。
然而，在这种实施方式中，SDN控制器需要对流量转发路径上的所有SDN交换机(即SW1、SW2和SW3)都下发流表项，这就增加了SDN控制器的负担，降低了SDN控制器的处理效率。
图2为根据本发明一实施方式的SDN交换机侧的流表项分发方法流程图。
如图2所示，该方法包括：
步骤201：生成转发路径链表报文，转发路径链表报文包含转发路径中的SDN交换机的转发信息。
在这里，SDN控制器通过网络拓扑发现建立SDN网络的物理拓扑图，基于物理拓扑图计算出流量的转发路径，并生成转发路径的转发路径链表报文。在转发路径链表报文中，包含有转发路径中所有SDN交换机的转发信息。其中，SDN交换机的转发信息包括SDN交换机的地址和出端口。优选地，SDN交换机的转发信息中进一步还可以包括指定动作，指定动作是针对后续到达该SDN交换机的数据所执行的动作，包括转发数据、丢弃数据，等等。
表1为转发路径链表报文的示范性结构表。
表1
在转发路径链表报文中还可以包括转发路径的流标识，流标识具体可以实施为由源地址、源端口、目的地址、目的端口和传输层协议号所组成的五元组。优选地，可以将该流标识设置为转发路径链表报文中的共用字段，从而各个SDN交换机能够共用该流标识。可选地，也可以将该流标识分别封装在各个SDN交换机的转发信息的流标识字段中。
在转发路径链表报文还可以进一步包括与转发路径中的各个SDN交换机相对应的已传递标识位。已传递标识位用于标识SDN交换机是否已经被传递转发路径链表报文。已传递标识位可以具有多种标记含义。比如：SDN交换机的已传递标识位为1，表示该SDN交换机已经被传递转发路径链表报文；SDN交换机的已传递标识位为0，表示该SDN交换机没有被传递到转发路径链表报文。反之亦然，也可以当已传递标识位为0时，表示SDN交换机已经被传递转发路径链表报文，而已传递标识位为1时，表示SDN交换机没有被传递到转发路径链表报文。
以上详细描述了已传递标识位的示范性标记方式，本领域技术人员可以意识到，这种描述仅是示范性的，并不用于限定本发明的保护范围。
在SDN交换机基于转发路径链表报文中各自的转发信息生成各自的转发流表项之后，SDN交换机对转发路径链表报文中相对应的已传递标识位进行标记，以标明该SDN交换机已经传递转发路径链表报文。
步骤202：向转发路径中的任意SDN交换机下发转发路径链表报文，以使得转发路径链表报文在转发路径中的SDN交换机之间传递，其中接收到转发路径链表报文各自的SDN交换机根据转发路径链表报文中的各自的转发信息生成各自转发流表项，并在转发路径上转发该转发路径链表报文。
在这里，SDN控制器向转发路径中的任意SDN交换机下发转发路径链表报文，以从被下发转发路径链表报文的SDN交换机开始，在转发路径中的SDN交换机之间传递转发路径链表报文。传递到转发路径链表报文的SDN交换机，分别基于转发路径链表报文中各自的转发信息生成各自的转发流表项。
当流标识设置为转发路径链表报文中的共用字段时，传递到转发路径链表报文的SDN交换机，可以基于转发路径链表报文中的各自转发信息以及转发路径链表报文中的流标识生成各自转发流表项。
当流标识分别封装在各个SDN交换机的转发信息中时，传递到转发路径链表报文的SDN交换机，可以直接基于转发路径链表报文中的各自转发信息生成各自转发流表项。
在一个实施方式中：在SDN交换机基于转发路径链表报文中各自的转发信息生成各自的转发流表项之后，SDN交换机删除转发路径链表报文中各自的转发信息。而且，在删除转发路径链表报文中各自的转发信息之后，当转发路径链表报文中无转发信息时，SDN交换机丢弃转发路径链表报文；当转发路径链表报文中有转发信息时，SDN交换机传递转发路径链表报文。
在一个实施方式中，SDN控制器向转发路径中的第一跳SDN交换机下发转发路径链表报文，以使得转发路径链表报文从第一跳SDN交换机开始，按照转发路径的正向流转发顺序在转发路径中的SDN交换机之间传递。
比如，假如SDN控制器基于物理拓扑图计算出流量的转发路径为SW1->SW3->SW5->SW7。转发路径中第一跳SDN交换机为SW1、第二跳SDN交换机为SW3、第三跳SDN交换机为SW5、最后一跳SDN交换机为SW7。该转发路径的正向流转发顺序为SW1->SW3->SW5->SW7。
SDN控制器首先向作为转发路径中第一跳SDN交换机的SW1下发转发路径链表报文。该转发路径链表报文中包含SW1、SW3、SW5和SW7的转发信息以及转发路径的流标识，该流标识被设置在转发路径链表报文的共用字段中。
SW1从转发路径链表报文中获取SW1的转发信息，并基于SW1的转发信息和流标识生成SW1的转发流表项。然后，SW1在转发路径链表报文中删除SW1的转发信息，再将该转发路径链表报文的目的地址修改为下一跳SDN交换机SW3的地址，并将转发路径链表报文发送到SW3。
SW3从转发路径链表报文中获取SW3的转发信息，并基于SW3的转发信息和流标识生成SW3的转发流表项。然后，SW3在转发路径链表报文中删除SW3的转发信息，再将该转发路径链表报文的目的地址修改为下一跳SDN交换机SW5的地址，并将转发路径链表报文发送到SW5。
SW5从转发路径链表报文中获取SW5的转发信息，并基于SW5的转发信息和流标识生成SW5的转发流表项。然后，SW5在转发路径链表报文中删除SW5的转发信息，再将该转发路径链表报文的目的地址修改为下一跳SDN交换机SW7的地址，并将转发路径链表报文发送到SW7。
SW7从转发路径链表报文中获取SW7的转发信息，并基于SW7的转发信息和流标识生成SW7的转发流表项。然后，SW7从转发路径链表报文中删除SW7的转发信息。此时，SW7发现转发路径链表报文中没有下一跳的SDN交换机，因此停止传递转发路径链表报文。
优选地，SDN控制器向转发路径中的最后一跳SDN交换机下发转发路径链表报文，以使得转发路径链表报文从最后一跳SDN交换机开始，按照转发路径的反向流转发顺序在转发路径中的SDN交换机之间传递。
比如，假如SDN控制器基于物理拓扑图计算出流量的转发路径为SW2->SW4->SW6->SW8。转发路径中第一跳SDN交换机为SW2、第二跳SDN交换机为SW4、第三跳SDN交换机为SW6、最后一跳SDN交换机为SW8。该转发路径的反向流转发顺序为SW8->SW6->SW4->SW2。
SDN控制器首先向作为转发路径中最后一跳SDN交换机的SW8下发转发路径链表报文。该转发路径链表报文中包含SW2、SW4、SW6和SW8的转发信息以及转发路径的流标识，该流标识被设置在转发路径链表报文的共用字段中。
SW8从转发路径链表报文中获取SW8的转发信息，并基于SW8的转发信息和流标识生成SW8的转发流表项。然后，SW8在转发路径链表报文中删除SW8的转发信息，再将该转发路径链表报文的目的地址修改为上一跳SDN交换机SW6的地址，并将转发路径链表报文发送到SW6。
SW6从转发路径链表报文中获取SW6的转发信息，并基于SW6的转发信息和流标识生成SW6的转发流表项。然后，SW6在转发路径链表报文中删除SW6的转发信息，再将该转发路径链表报文的目的地址修改为上一跳SDN交换机SW4的地址，并将转发路径链表报文发送到SW4。
SW4从转发路径链表报文中获取SW4的转发信息，并基于SW4的转发信息和流标识生成SW4的转发流表项。然后，SW4在转发路径链表报文中删除SW4的转发信息，再将该转发路径链表报文的目的地址修改为上一跳SDN交换机SW2的地址，并将转发路径链表报文发送到SW2。
SW2从转发路径链表报文中获取SW2的转发信息，并基于SW2的转发信息和流标识生成SW2的转发流表项。然后，SW2从转发路径链表报文中删除SW2的转发信息。此时，SW2发现转发路径链表报文中没有上一跳SDN交换机，因此停止传递转发路径链表报文。
在一个实施方式中，SDN交换机也可以向转发路径的中间SDN交换机首先下发转发路径链表报文。此时，SDN交换机在基于转发路径链表报文中各自的转发信息生成各自的转发流表项之后，对转发路径链表报文中对应于SDN交换机的已传递标识位进行标记；其中后续传递转发路径链表报文的SDN交换机，不向已传递标识被标记的SDN交换机传递转发路径链表报文。在对转发路径链表报文中对应于自身的已传递标识位进行标记之后，还包括：当转发路径链表报文中的各已传递标识位被标记时，丢弃转发路径链表报文；当转发路径链表报文中还有未被标记的已传递标识位时，向未被标记的已传递标识位所对应的SDN交换机传递转发路径链表报文。
比如，假如SDN控制器基于物理拓扑图计算出流量的转发路径为SW1->SW4->SW6->SW9。转发路径中第一跳SDN交换机为SW1、第二跳SDN交换机为SW4、第三跳SDN交换机为SW6、最后一跳SDN交换机为SW9。
SDN控制器首先向作为转发路径的中间SDN交换机的SW4下发转发路径链表报文。该转发路径链表报文中包含SW1、SW4、SW6和SW9的转发信息以及转发路径的流标识，该流标识被设置在转发路径链表报文的共用字段中。
SW4从转发路径链表报文中获取SW4的转发信息，并基于SW4的转发信息和流标识生成SW4的转发流表项。SW4对转发路径链表报文中对应于SW4的已传递标识位进行标记，以标明SW4已经传递转发路径链表报文。SW4发现转发路径链表报文中对应于SW1、SW6和SW9的已传递标识位没有被标记，则可以将该转发路径链表报文的目的地址修改为SW1、SW6或SW9的地址，此处假定修改为SW1的地址，将转发路径链表报文发送到SW1。
SW1从转发路径链表报文中获取SW1的转发信息，并基于SW1的转发信息和流标识生成SW1的转发流表项。SW1对转发路径链表报文中对应于SW1的已传递标识位进行标记，以标明SW1已经传递转发路径链表报文。SW1发现转发路径链表报文中对应于SW6和SW9的已传递标识位没有被标记，则可以将该转发路径链表报文的目的地址修改为SW6或SW9的地址，此处假定修改为SW6的地址，因此将转发路径链表报文发送到SW6。
SW6从转发路径链表报文中获取SW6的转发信息，并基于SW6的转发信息和流标识生成SW6的转发流表项。SW6对转发路径链表报文中对应于SW6的已传递标识位进行标记，以标明SW6已经传递转发路径链表报文。SW6发现转发路径链表报文中对应于SW9的已传递标识位没有被标记，则可以将该转发路径链表报文的目的地址修改为SW9的地址，并将转发路径链表报文发送到SW9。
SW9从转发路径链表报文中获取SW9的转发信息，并基于SW9的转发信息和流标识生成SW9的转发流表项。SW9对转发路径链表报文中对应于SW9的已传递标识位进行标记，以标明SW9已经传递转发路径链表报文。SW9发现转发路径链表报文中各个交换机的已传递标识位全部被标记，因此停止传递转发路径链表报文。
图3为根据本发明一实施方式的SDN交换机侧的流表项分发方法流程图。该方法应用于SDN交换机。
如图3所示，该方法包括：
步骤301：接收转发路径链表报文，转发路径链表报文包含转发路径中的SDN交换机的转发信息。
在这里，SDN交换机从SDN控制器或转发路径中的其它SDN交换机接收转发路径链表报文。
步骤302：基于转发路径链表报文中各自的转发信息生成各自的转发流表项。
在这里，当流标识设置为转发路径链表报文中的共用字段时，SDN交换机基于转发路径链表报文中的相应转发信息以及该流标识，生成各自转发流表项。当流标识被封装在各个SDN交换机的转发信息的流标识字段中时，SDN交换机可以直接基于转发信息生成各自转发流表项。
步骤303：在转发路径中的SDN交换机之间传递转发路径链表报文。
在一个实施方式中：被SDN控制器下发转发路径链表报文的SDN交换机为转发路径中的第一跳SDN交换机或最后一跳SDN交换机。因此，从第一跳SDN交换机或最后一跳SDN交换机开始，基于转发路径在转发路径中的SDN交换机之间传递转发路径链表报文。
具体地，被SDN控制器下发转发路径链表报文的SDN交换机为转发路径中的第一跳SDN交换机。此时，从第一跳SDN交换机开始，按照转发路径的正向流转发顺序在转发路径中的SDN交换机之间传递转发路径链表报文。
具体地，被SDN控制器下发转发路径链表报文的SDN交换机为转发路径中的最后一跳SDN交换机。此时，从最后一跳SDN交换机开始，按照转发路径的反向流转发顺序在转发路径中的SDN交换机之间传递转发路径链表报文。
当被SDN控制器下发转发路径链表报文的SDN交换机为转发路径中的第一跳SDN交换机或最后一跳SDN交换机时，在基于转发路径链表报文中各自的转发信息生成各自的转发流表项之后，SDN交换机优选删除转发路径链表报文中各自的转发信息，而且当转发路径链表报文中无转发信息时，丢弃转发路径链表报文，从而避免转发路径链表报文的传递过程中产生环路。
当被SDN控制器下发转发路径链表报文的SDN交换机为转发路径中的中间设备时，在基于转发路径链表报文中各自的转发信息生成各自的转发流表项之后，优选对转发路径链表报文中对应于SDN交换机的已传递标识位进行标记；其中后续传递转发路径链表报文的SDN交换机，不向对应于已标记的已传递标识的SDN交换机传递转发路径链表报文，而且当转发路径链表报文中的各已传递标识位被标记时，丢弃转发路径链表报文，从而避免转发路径链表报文的传递过程中产生环路。
转发路径中的各个SDN交换机分别生成各自的转发流表项之后，完整的转发路径即已经建立，转发路径中的各个SDN交换机以后每次接收到命中该流表项的业务报文时，都可以根据自身的转发流表项直接转发即可。
图4为根据本发明一实施方式在图1所示组网的流表项分发示意图。
如图4所示，SDN网络包含SDN控制器及3个SDN交换机，分别为SW1、SW2和SW3。
SDN控制器基于拓扑计算出转发路径SW1->SW2->SW3，然后向该转发路径中的第一跳SDN交换机SW1下发转发路径链表报文。转发路径链表报文包含SW1、SW2和SW3的转发信息，在SW1、SW2和SW3的转发信息中分别包含有该转发路径的流标识。
SW1从转发路径链表报文中获取SW1的转发信息，并基于SW1的转发信息生成SW1的转发流表项。然后，SW1从转发路径链表报文中删除SW1的转发信息，将该转发路径链表报文的目的地址修改为下一跳SDN交换机SW2的地址，并将转发路径链表报文发送到SW2。
SW2从转发路径链表报文中获取SW2的转发信息，并基于SW2的转发信息生成SW2的转发流表项。然后，SW2从转发路径链表报文中删除SW2的转发信息，将该转发路径链表报文的目的地址修改为下一跳SDN交换机SW3的地址，并将转发路径链表报文发送到SW3。
SW3从转发路径链表报文中获取SW3的转发信息，并基于SW3的转发信息生成SW3的转发流表项。然后，SW3从转发路径链表报文中删除SW3的转发信息。此时，SW3发现转发路径链表报文中没有其它的目的交换机，因此停止传递转发路径链表报文。
可见，转发路径SW1->SW2->SW3中的各个SDN交换机分别生成各自的转发流表项，因此各个SDN交换机以后每次接收到命中该流表项的业务报文时，都可以根据自身的转发流表项直接转发即可。
基于上述分析，本发明还提出了一种SDN中的流表项分发装置，该装置应用于SDN控制器。
图5为根据本发明一实施方式的应用于SDN控制器的流表项分发装置结构图。
如图5所示，该装置500包括：
转发路径链表报文生成模块501，用于生成转发路径链表报文，转发路径链表报文包含转发路径中的SDN交换机的转发信息；
转发路径链表报文下发模块502，用于向转发路径中的任意SDN交换机下发转发路径链表报文，以使得转发路径链表报文在转发路径中的SDN交换机之间传递，其中接收到转发路径链表报文的SDN交换机根据转发路径链表报文中各自的转发信息生成各自的转发流表项，并在转发路径上转发路径链表报文。
在一个实施方式中，转发路径链表报文进一步包含流标识，流标识设置在所述转发路径链表报文的共用字段中或分别封装在SDN交换机的转发信息的流标识字段中。优选地，转发路径链表报文进一步包括与转发路径中的SDN交换机相对应的已传递标识位。优选地，SDN交换机的转发信息包括指定动作。
在一个实施方式中：
转发路径链表报文下发模块502，用于向转发路径中的第一跳SDN交换机下发转发路径链表报文，以使得转发路径链表报文从第一跳SDN交换机开始，按照转发路径的正向流转发顺序在转发路径中的SDN交换机之间传递。
在一个实施方式中：
转发路径链表报文下发模块502，用于向转发路径中的最后一跳SDN交换机下发转发路径链表报文，以使得转发路径链表报文从最后一跳SDN交换机开始，按照转发路径的反向流转发顺序在所述转发路径中的SDN交换机之间传递。
基于上述分析，本发明还提出了一种SDN中的流表项分发装置，该装置应用于SDN交换机。
图6为根据本发明一实施方式的应用于SDN控制器的流表项分发装置结构图。该装置应用于SDN交换机。
如图6所示，该装置600包括：
转发路径链表报文接收模块601，用于接收转发路径链表报文，转发路径链表报文包含转发路径中的SDN交换机的转发信息；
转发流表项生成模块602，用于基于转发路径链表报文中各自的转发信息生成各自的转发流表项；
转发路径链表报文传递模块603，用于在转发路径中的SDN交换机之间传递转发路径链表报文。
在一个实施方式中，转发路径链表报文进一步包含流标识，流标识设置在转发路径链表报文的共用字段中或分别封装在SDN交换机的转发信息的流标识字段中。优选地，转发路径链表报文进一步包括与转发路径中的SDN交换机相对应的已传递标识位。
在一个实施方式中，还包括：
报文处理模块604，用于在基于转发路径链表报文中各自的转发信息生成各自的转发流表项之后，在转发路径链表报文中删除SDN交换机的转发信息；
丢弃模块605，用于当转发路径链表报文中无转发信息时，则丢弃转发路径链表报文
在一个实施方式中，还包括：
报文处理模块604，用于在基于转发路径链表报文中各自的转发信息生成各自的转发流表项之后，对转发路径链表报文中各自的已传递标识位进行标记；其中，转发路径链表报文的SDN交换机，不向已传递标识被标记的SDN交换机传递转发路径链表报文；；
丢弃模块605，用于当转发路径链表报文中的各已传递标识位被标记时，丢弃转发路径链表报文。
综上所述，应用本发明实施方式之后，SDN控制器不再需要向转发路径上的所有SDN交换机都下发流表项，而是只需要向SDN交换机下发一次转发路径链表报文，之后整条路径上的所有SDN交换机自行完成流表项的更新，从而降低了SDN控制器的负担，提高了SDN控制器的处理效率。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (16)

1.一种软件定义网络SDN中的流表项分发方法，其特征在于，所述方法应用于SDN控制器，该方法包括：
生成转发路径链表报文，所述转发路径链表报文包含转发路径中的SDN交换机的转发信息；
向所述转发路径中的任意SDN交换机下发所述转发路径链表报文，以使得所述转发路径链表报文在所述转发路径中的SDN交换机之间传递，其中接收到所述转发路径链表报文的SDN交换机根据所述转发路径链表报文中各自的转发信息生成各自的转发流表项，并在所述转发路径上转发所述转发路径链表报文。
2.根据权利要求1所述的方法，其特征在于，所述转发路径链表报文进一步包含流标识，所述流标识设置在所述转发路径链表报文的共用字段中或分别封装在SDN交换机的转发信息的流标识字段中。
3.根据权利要求2所述的方法，其特征在于，所述转发路径链表报文进一步包括与转发路径中的SDN交换机相对应的已传递标识位。
4.根据权利要求1所述的方法，其特征在于，所述向转发路径中的任意SDN交换机下发所述转发路径链表报文，以使得所述转发路径链表报文在所述转发路径中的SDN交换机之间传递包括：
向所述转发路径中的第一跳SDN交换机下发所述转发路径链表报文，以使得所述转发路径链表报文从所述第一跳SDN交换机开始，按照转发路径的正向流转发顺序在所述转发路径中的SDN交换机之间传递；或
向所述转发路径中的最后一跳SDN交换机下发所述转发路径链表报文，以使得所述转发路径链表报文从所述最后一跳SDN交换机开始，按照转发路径的反向流转发顺序在所述转发路径中的SDN交换机之间传递。
5.根据权利要求1所述的方法，其特征在于，所述SDN交换机的转发信息包括指定动作。
6.一种软件定义网络SDN中的流表项分发装置，其特征在于，所述装置应用于SDN控制器，包括：
转发路径链表报文生成模块，用于生成转发路径链表报文，所述转发路径链表报文包含转发路径中的SDN交换机的转发信息；
转发路径链表报文下发模块，用于向所述转发路径中的任意SDN交换机下发所述转发路径链表报文，以使得所述转发路径链表报文在所述转发路径中的SDN交换机之间传递，其中接收到所述转发路径链表报文的SDN交换机根据所述转发路径链表报文中各自的转发信息生成各自的转发流表项，并在所述转发路径上转发所述转发路径链表报文。
7.根据权利要求6所述的装置，其特征在于，所述转发路径链表报文进一步包含流标识，所述流标识设置在所述转发路径链表报文的共用字段中或分别封装在SDN交换机的转发信息的流标识字段中。
8.根据权利要求6所述的装置，其特征在于，所述转发路径链表报文进一步包括与转发路径中的SDN交换机相对应的已传递标识位。
9.根据权利要求6所述的装置，其特征在于，
转发路径链表报文下发模块，用于向所述转发路径中的第一跳SDN交换机下发所述转发路径链表报文，以使得所述转发路径链表报文从所述第一跳SDN交换机开始，按照转发路径的正向流转发顺序在所述转发路径中的SDN交换机之间传递；或
向所述转发路径中的最后一跳SDN交换机下发所述转发路径链表报文，以使得所述转发路径链表报文从所述最后一跳SDN交换机开始，按照转发路径的反向流转发顺序在所述转发路径中的SDN交换机之间传递。
10.根据权利要求6所述的装置，其特征在于，所述SDN交换机的转发信息包括指定动作。
11.一种软件定义网络SDN中的流表项分发方法，其特征在于，所述方法应用于SDN交换机，该方法包括：
接收转发路径链表报文，所述转发路径链表报文包含所述转发路径中的SDN交换机的转发信息；
基于所述转发路径链表报文中各自的转发信息生成各自的转发流表项；
在所述转发路径中的SDN交换机之间传递所述转发路径链表报文。
12.根据权利要求11所述的方法，其特征在于，在所述基于转发路径链表报文中各自的转发信息生成各自的转发流表项之后，还包括：
删除所述转发路径链表报文中各自的转发信息；
在所述删除所述转发路径链表报文中各自的转发信息之后，还包括：
当所述转发路径链表报文中无转发信息时，丢弃所述转发路径链表报文。
13.根据权利要求11所述的方法，其特征在于，在所述基于所述转发路径链表报文中各自的转发信息生成各自的转发流表项之后，还包括：
对所述转发路径链表报文中各自的已传递标识位进行标记；其中，所述转发路径链表报文的SDN交换机，不向已传递标识被标记的SDN交换机传递所述转发路径链表报文；
在所述对所述转发路径链表报文中对应于自身的已传递标识位进行标记之后，还包括：
当所述转发路径链表报文中的各已传递标识位被标记时，丢弃所述转发路径链表报文。
14.一种软件定义网络SDN中的流表项分发装置，其特征在于，所述装置应用于SDN交换机，该装置包括：
转发路径链表报文接收模块，用于接收转发路径链表报文，所述转发路径链表报文包含转发路径中的SDN交换机的转发信息；
转发流表项生成模块，用于基于所述转发路径链表报文中各自的转发信息生成各自的转发流表项；
转发路径链表报文传递模块，用于在所述转发路径中的SDN交换机之间传递所述转发路径链表报文。
15.根据权利要求14所述的装置，其特征在于，还包括：
报文处理模块，用于在转发流表项生成模块基于所述转发路径链表报文中各自的转发信息生成各自的转发流表项之后，在所述转发路径链表报文中删除各自的转发信息；
丢弃模块，用于当所述转发路径链表报文中无转发信息时，则丢弃所述转发路径链表报文。
16.根据权利要求14所述的装置，其特征在于，还包括：
报文处理模块，用于在转发流表项生成模块基于所述转发路径链表报文中各自的转发信息生成各自的转发流表项之后，对所述转发路径链表报文中各自的已传递标识位进行标记；其中，所述转发路径链表报文的SDN交换机，不向已传递标识被标记的SDN交换机传递所述转发路径链表报文；
丢弃模块，用于当所述转发路径链表报文中的各已传递标识位被标记时，丢弃所述转发路径链表报文。
CN201410606469.XA 2014-10-31 2014-10-31 一种软件定义网络中的流表项分发方法和装置 Pending CN105634959A (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201410606469.XA CN105634959A (zh) 2014-10-31 2014-10-31 一种软件定义网络中的流表项分发方法和装置
PCT/CN2015/093560 WO2016066144A1 (en) 2014-10-31 2015-11-02 Forwarding path link table packet in software defined network
US15/522,896 US10887132B2 (en) 2014-10-31 2015-11-02 Forwarding path link table packet in software defined network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410606469.XA CN105634959A (zh) 2014-10-31 2014-10-31 一种软件定义网络中的流表项分发方法和装置

Publications (1)

Publication Number Publication Date
CN105634959A true CN105634959A (zh) 2016-06-01

Family

ID=55856640

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410606469.XA Pending CN105634959A (zh) 2014-10-31 2014-10-31 一种软件定义网络中的流表项分发方法和装置

Country Status (3)

Country Link
US (1) US10887132B2 (zh)
CN (1) CN105634959A (zh)
WO (1) WO2016066144A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105933236A (zh) * 2016-07-07 2016-09-07 北京邮电大学 一种sdn流表更新方法及装置
CN107040468A (zh) * 2016-11-30 2017-08-11 新华三技术有限公司 一种通信设备及其fib表生成方法

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201605198A (zh) * 2014-07-31 2016-02-01 萬國商業機器公司 智慧網路管理裝置以及管理網路的方法
US10536398B2 (en) * 2016-05-12 2020-01-14 Cisco Technology, Inc. Plug and play in a controller based network
US10491522B2 (en) 2016-05-13 2019-11-26 Cisco Technology, Inc. Data plane integration
US11252083B2 (en) * 2019-02-07 2022-02-15 Lockheed Martin Corporation Data packet forwarding in an NGSO satellite network

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102349268A (zh) * 2009-03-09 2012-02-08 日本电气株式会社 OpenFlow通信系统和OpenFlow通信方法
CN102594689A (zh) * 2012-02-22 2012-07-18 中兴通讯股份有限公司 一种分布式网络控制方法及装置
CN103763146A (zh) * 2014-01-29 2014-04-30 杭州华三通信技术有限公司 一种软件定义网络控制器及其生成转发信息的方法

Family Cites Families (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100208634A1 (en) * 1994-10-11 2010-08-19 Arbinet Corporation System and Method For Managing Multimedia Communications Across Convergent Networks
CN103890751B (zh) * 2011-08-17 2017-05-17 Nicira股份有限公司 逻辑l3路由
US8750288B2 (en) * 2012-06-06 2014-06-10 Juniper Networks, Inc. Physical path determination for virtual network packet flows
US9898317B2 (en) * 2012-06-06 2018-02-20 Juniper Networks, Inc. Physical path determination for virtual network packet flows
US9306840B2 (en) * 2012-09-26 2016-04-05 Alcatel Lucent Securing software defined networks via flow deflection
US9049233B2 (en) * 2012-10-05 2015-06-02 Cisco Technology, Inc. MPLS segment-routing
CN103051539B (zh) * 2012-12-14 2015-09-16 中兴通讯股份有限公司 一种基于dht的控制网络实现方法、系统和网络控制器
US9100285B1 (en) * 2012-12-18 2015-08-04 Juniper Networks, Inc. Dynamic control channel establishment for software-defined networks having centralized control
US9979595B2 (en) * 2012-12-18 2018-05-22 Juniper Networks, Inc. Subscriber management and network service integration for software-defined networks having centralized control
US9253097B1 (en) * 2012-12-28 2016-02-02 Juniper Networks, Inc. Selective label switched path re-routing
US9094285B2 (en) * 2013-01-25 2015-07-28 Argela Yazilim ve Bilisim Teknolojileri San. ve Tic. A.S. Automatic discovery of multiple controllers in Software Defined Networks (SDNs)
US8964752B2 (en) 2013-02-25 2015-02-24 Telefonaktiebolaget L M Ericsson (Publ) Method and system for flow table lookup parallelization in a software defined networking (SDN) system
US9596141B2 (en) * 2013-03-15 2017-03-14 Cisco Technology, Inc. Representing software defined networks using a programmable graph model
US9047143B2 (en) * 2013-03-15 2015-06-02 Cisco Technology, Inc. Automation and programmability for software defined networking systems
WO2014153421A2 (en) * 2013-03-19 2014-09-25 Yale University Managing network forwarding configurations using algorithmic policies
US8842578B1 (en) * 2013-05-09 2014-09-23 Yehuda Zisapel End-to-end (E2E) application packet flow visibility
US9755963B2 (en) * 2013-07-09 2017-09-05 Nicira, Inc. Using headerspace analysis to identify flow entry reachability
US10063464B2 (en) * 2013-07-26 2018-08-28 Huawei Technologies Co., Ltd. Protection switched source routing
US9906439B2 (en) * 2013-11-01 2018-02-27 Futurewei Technologies, Inc. Ad-hoc on-demand routing through central control
US9252964B2 (en) * 2013-11-27 2016-02-02 Cisco Technology, Inc. Dynamically optimized many tree multicast networks
TWI528755B (zh) * 2013-12-06 2016-04-01 財團法人工業技術研究院 軟體定義網路中用於延遲量測之網路控制器、延遲量測系統及延遲量測方法
US10009287B2 (en) * 2013-12-26 2018-06-26 Huawei Technologies Co., Ltd. Hierarchical software-defined network traffic engineering controller
US9755969B2 (en) * 2014-03-04 2017-09-05 International Business Machines Corporation Route tracing in software defined networks
US20150263949A1 (en) * 2014-03-12 2015-09-17 Huawei Technologies Co., Ltd Compressed source routing encoding
US9479424B2 (en) * 2014-03-18 2016-10-25 Telefonaktiebolaget Lm Ericsson (Publ) Optimized approach to IS-IS LFA computation with parallel links
US9736053B2 (en) * 2014-03-25 2017-08-15 Nec Corporation Layer 2 path tracing through context encoding in software defined networking
US9641435B1 (en) * 2014-03-28 2017-05-02 Juniper Neworks, Inc. Packet segmentation offload for virtual networks
US10063473B2 (en) * 2014-04-30 2018-08-28 Brocade Communications Systems LLC Method and system for facilitating switch virtualization in a network of interconnected switches
US9634867B2 (en) * 2014-05-02 2017-04-25 Futurewei Technologies, Inc. Computing service chain-aware paths
US9590825B2 (en) * 2014-05-09 2017-03-07 Lattice Semiconductor Corporation Stream creation with limited topology information
US9825860B2 (en) * 2014-05-30 2017-11-21 Futurewei Technologies, Inc. Flow-driven forwarding architecture for information centric networks
US9225629B2 (en) * 2014-05-30 2015-12-29 Telefonaktiebolaget L M Ericsson (Publ) Efficient identification of node protection remote LFA target
US9979515B2 (en) * 2014-06-30 2018-05-22 Telefonaktiebolaget Lm Ericsson (Publ) Control for BFD return path
CN104092604B (zh) 2014-07-02 2018-02-09 新华三技术有限公司 报文传输控制方法及装置
CN104104718B (zh) 2014-07-02 2017-05-17 北京邮电大学 一种基于软件定义网络的用户自主路由定制系统和方法
US9608858B2 (en) * 2014-07-21 2017-03-28 Cisco Technology, Inc. Reliable multipath forwarding for encapsulation protocols
WO2016069077A1 (en) * 2014-08-03 2016-05-06 Hughes Network Systems, Llc Centralized ground-based route determination and traffic engineering for software defined satellite communications networks
US9444676B2 (en) * 2014-09-08 2016-09-13 Telefonaktiebolaget L M Ericsson (Publ) Efficient identification of Q-space in remote LFA
EP3192213A1 (en) * 2014-09-12 2017-07-19 Voellmy, Andreas R. Managing network forwarding configurations using algorithmic policies
US20160099859A1 (en) * 2014-10-06 2016-04-07 Futurewei Technologies, Inc. Reverse Path Validation for Source Routed Networks
US9832031B2 (en) * 2014-10-24 2017-11-28 Futurewei Technologies, Inc. Bit index explicit replication forwarding using replication cache
US9749225B2 (en) * 2015-04-17 2017-08-29 Huawei Technologies Co., Ltd. Software defined network (SDN) control signaling for traffic engineering to enable multi-type transport in a data plane

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102349268A (zh) * 2009-03-09 2012-02-08 日本电气株式会社 OpenFlow通信系统和OpenFlow通信方法
CN102594689A (zh) * 2012-02-22 2012-07-18 中兴通讯股份有限公司 一种分布式网络控制方法及装置
CN103763146A (zh) * 2014-01-29 2014-04-30 杭州华三通信技术有限公司 一种软件定义网络控制器及其生成转发信息的方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
RAMON MARQUES RAMOS: "SlickFlow: Resilient Source Routing in Data Center Networks Unlocked by OpenFlow", 《LOCAL COMPUTER NETWORKS(LCN),2013 IEEE 38TH CONFERENCE ON》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105933236A (zh) * 2016-07-07 2016-09-07 北京邮电大学 一种sdn流表更新方法及装置
CN107040468A (zh) * 2016-11-30 2017-08-11 新华三技术有限公司 一种通信设备及其fib表生成方法
CN107040468B (zh) * 2016-11-30 2020-05-12 新华三技术有限公司 一种通信设备及其fib表生成方法

Also Published As

Publication number Publication date
WO2016066144A1 (en) 2016-05-06
US10887132B2 (en) 2021-01-05
US20170324584A1 (en) 2017-11-09

Similar Documents

Publication Publication Date Title
CN105634959A (zh) 一种软件定义网络中的流表项分发方法和装置
US10250501B2 (en) Service packet forwarding method and apparatus
CN109831382A (zh) 一种路径计算方法、装置及设备
CN101517981B (zh) 多机架仿真交换机
CN104052618B (zh) 用于集成交换机波分复用的控制平面
CN102821038A (zh) 交换网络架构中的数据业务处理方法和系统
FI20040859A (fi) Järjestelmä ja menetelmä viestintäviestin välittämiseksi edelleen automaattisesti
CN103534998A (zh) 分布式结构协议（dfp）交换网络架构
JP6544401B2 (ja) パケット転送装置、制御装置、通信システム、通信方法及びプログラム
CN103534989A (zh) 在分布式结构协议（dfp）交换网络架构中的基于优先级的流控制
JP2017500819A (ja) 協働するネットワークコントローラに基づくマルチドメイン送信元ルート選択転送
WO2009078427A1 (ja) 経路制御方法およびノード
CN103685009A (zh) 数据包的处理方法、控制器及系统
CN107623630B (zh) 一种位索引显式复制信息传递方法和装置
CN102075438A (zh) 单播数据帧传输方法及装置
CN105978817A (zh) 用于传输数据的方法、存储器和网络适配器
JP6434526B2 (ja) 無線ネットワーク中のデータ処理装置および無線ネットワークシステム
CN108512758A (zh) 报文处理方法、控制器以及转发设备
CN103841013B (zh) Trill网络中的报文转发方法及设备
CN104363173A (zh) 一种转发路由信息生成方法、控制器及软件定义网络系统
CN103608791A (zh) 通信系统、控制器、交换机、存储器管理设备和通信方法
CN107276921B (zh) 用于接收和转发以太网分组的交换机、设备及方法
CN105471742B (zh) 一种报文处理方法及设备
CN103368844A (zh) Mpls网络中的报文处理方法及标签交换路由器
CN103986654A (zh) 一种lsp生成方法和设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Applicant after: Xinhua three Technology Co., Ltd.

Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Applicant before: Huasan Communication Technology Co., Ltd.

RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20160601