Group表及时上报给控制器。所述Group Status Message包括闲置的状态以及闲置Group表的Group ID等信息。
[0064]步骤310，控制器根据闲置Group表的状态信息生成闲置Group表的Group删除消息，并向交换机发送所述闲置Group表的Group删除消息，所述Group删除消息中包括闲置Group 表的 Group ID。
[0065]步骤311，交换机接收到所述Group删除消息后，删除所述闲置Group表，并释放所述闲置Group表的转发资源。
[0066]具体地，交换机接收到所述控制器发送的Group删除消息后，获取所述Group删除消息中的闲置Group表的Group ID，根据所述闲置Group表的Group ID删除所述闲置Group表，并释放所述闲置Group表的转发资源。
[0067]下面将对Group表更新处理列举具体实例。
[0068]如图4所示SDN网络中，SW1、SW2、SW3和SW4都是Open Flow交换机，在OVS (OpenVSwitchU上存在多播业务，控制器针对这些业务下发了流表，其中流表引用了 GroupChain，Group Chain中存在多个Group表，Sffl交换机上创建了这些转发流表，并申请了响应的转发资源，业务报文按照流表正常转发，多播流量在SDN网络中分别进行了多播复制、ECMP (Equal-Cost MultiPath，等价路由)和下一跳引用的方式进行了转发。
[0069]其中，SWl上多播流量的Group Chain示意图如图5所示，GrouplO表头结点首先进行两个出接口的复制，出接口分别是Group6和Group5，其中Group6为Select类型，出接口为两个等价的下一跳，最后通过Group4或者Group3转发出去；Group5为Fast Failover类型，出接口为两个主备切换的下一跳，最后通过Groupl和Group2转发出去，且Groupl引用了 Group7用于端口分担。
[0070]在某时刻Groupl表对应的下一跳出接口失效需要删除，SWl接收到控制器下发的删除命令后不会执行删除操作，而是向控制器返回ERROR消息。因为Group I表被其他Group表引用和被引用，若是直接删除所有引用Groupl表的Group Chain，则必然影响多播业务在其他出接口上的流量，所以控制器向SWl下发Group Modificat1n Message，命令类型为 0FPGC_REPLACE_DELETE，携带 Group I 表的 Group ID 和 R印lace Group ID。SWl 接收到Group Modificat1n Message 后，将 Group Chain 中所有引用 Groupl 的 Group 表的被引用者的Group ID替换为Replace Group ID，如图中将Group5表的被引用者替换为ReplaceGroup ID，删除Group I表，释放Groupl表的转发资源，其他业务不受影响。此外，SWl还检查Groupl表所引用的Group7表是否是闲置Group表，如果是闲置Group表，Sffl向控制器发送Group Status Message通知控制器存在闲置Group7表，控制器发起删除闲置Group7表的操作，SWl接收到Group7表的删除消息后，删除Group7表，并释放Group7表的转发资源。
[0071]本发明还提供了一种Open Flow协议的Group表处理装置，该装置应用在SDN中的交换机上，作为该逻辑装置的运行载体，所述装置的硬件环境通常至少都包括CPU、内存以及非易失性存储器。请参考图6，在本发明的一种实施方式中，所述装置还包括:
[0072]发送模块，用于向控制器发送Group Status Message，所述Group StatusMessage包括待删除Group表的状态信息，以使所述控制器根据所述待删除Group表的状态信息生成 Group Modificat1n Message ；
[0073]第一处理模块，用于接收控制器发送的Group Modificat1n Message，并从所述Group Modificat1n Message 中获取待删除Group表的 Group ID和替换Group表的 GroupID，所述替换Group表没有动作指令桶，或者，所述替换Group表的动作指令桶所指定的出端口是空端口；
[0074]第二处理模块，用于如果根据所述待删除Group表的Group ID判断出所述待删除Group表存在于Group Chain中，当所述待删除Group表存在引用Group表时，将所述待删除Group表的引用Group表的被引用Group表替换成所述替换Group表，并删除所述待删除Group表。
[0075]其中，第二处理模块，包括:
[0076]第一判断模块，用于根据所述待删除Group表的Group ID判断所述待删除Group表是否存在于Group Chain中；
[0077]第二判断模块，用于当所述第一判断模块判断出所述待删除Group表存在于Group Chain中后，判断所述待删除Group表是否存在引用Group表；
[0078]替换删除模块，用于当所述第二判断模块判断出所述待删除Group表存在引用Group表时将所述待删除Group表的引用Group表的被引用Group表的Group ID替换成所述替换Group ID,并删除所述待删除Group表，释放所述待删除Group表占用的转发资源。
[0079]优选地，所述装置，还包括:第三处理模块，用于如果所述待删除Group表的被引用Group表是闲置Group表，向所述控制器发送Group Status Message，所述Group StatusMessage包括所述闲置Group表的状态信息。
[0080]其中，所述第三处理模块，包括:
[0081]第三判断模块，用于判断所述待删除Group表的被引用Group表是否存在除所述待删除Group表之外的其他引用Group表；
[0082]第四判断模块，用于判断所述待删除Group表的被引用Group表是否被其他流表引用；
[0083]状态通告模块，用于所述第三判断模块判断出所述待删除Group表的被引用Group表不存在除所述待删除Group表之外的其他引用Group表，以及在第四判断模块判断出所述待删除Group表的被引用Group表没有被其他流表引用，确认所述待删除Group表在删除前的被引用Group表是闲置Group表；向所述控制器发送Group Status Message，所述Group Status Message包括所述闲置Group表的状态信息；
[0084]删除模块，用于接收到所述控制器发送的Group删除消息后，删除所述闲置Group表，并释放所述闲置Group表的转发资源。
[0085]本发明还提供了一种Open Flow协议的Group表处理装置，该装置应用在SDN中的控制上，作为该逻辑装置的运行载体，所述装置的硬件环境通常至少都包括CPU、内存以及非易失性存储器。请参考图7，在本发明的一种实施方式中，所述装置还包括:
[0086]设置模块，用于预先设置替换Group表，所述替换Group表没有动作指令桶，或者，所述替换Group表的动作指令桶所指定的出端口是空端口 ；
[0087]接收模块，用于接收交换机发送的Group Status Message，所述Group StatusMessage包括待删除Group表的状态信息；
[0088]生成发送模块，用于根据所述待删除Group表的状态信息生成GroupModificat1n Message，并向所述交换机发送 Group Modificat1n Message，所述 GroupModificat1n Message 中包括待删除 Group 表的 Group ID 和替换 Group 表的 Group ID，以使所述交换机如果根据所述待删除Group表的Group ID判断出待删除Group表存在于Group Chain中，当所述待删除Group表存在引用Group表时，将所述待删除Group表的引用Group表的被引用Group表替换成所述替换Group表，并删除所述待删除Group表。
[0089]此外，所述接收模块，还用于:接收交换机发送的Group Status Message，所述Group Status Message包括闲置Group表的状态信息；
[0090]所述生成发送模块，还用于根据所述闲置Group表的状态信息生成Group删除消息，并向所述交换机发送Group删除消息，所述Group删除消息中包括所述闲置Group表的Group ID，以使所述交换机根据所述所述闲置Group表的Group ID删除闲置Group表。
[0091]通过以上描述可以看出，通过定义替换Group表，扩展现有的Group Modificat1nMessage并在其中增加Replace Group ID，在Group Chain中，待删除Group表存在引用Group表的情况下，只需要将所述待删除Group表的引用Group表的被引用Group表替换成预先定义的替换Group表，就可以删除所述待删除Group表，释放所述待删除Group表的转发资源，因此，能够快速的更新Group Chain上的Group表，从而减少了 Group表在更新过程中导致的流量丢失，同时提高了 SDN网络中Gixnip表转发资源的利用率。
[0092]