CN108540404B - 一种动态调整流表的方法和装置 - Google Patents

Abstract

本发明公开了一种动态调整流表的方法和装置，所述方法包括：接收数据包发送请求，所述数据包发送请求中携带有第一待发送数据包，所述第一待发送数据包中携带有第一优先级调整信息；根据所述第一优先级调整信息和待发送数据包发送队列中包含的第二待发送数据包中携带的第二优先级调整信息，分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级；并根据调整后的第一优先级和调整后的第二优先级更新流表。采用本发明提供的方法，根据优先级调整信息调整待发送数据包的优先级，进而动态调整流表项，保证了路由器根据更新后的流表项，优先发送优先级较低但急需发送的数据包，灵活调整了待发送数据包的发送顺序。

Description

一种动态调整流表的方法和装置

技术领域

本发明涉及通信技术领域，尤其涉及一种动态调整流表的方法和装置。

背景技术

本部分旨在为权利要求书中陈述的本发明的实施方式提供背景或上下文。此处的描述不因为包括在本部分中就承认是现有技术。

在IP(Internet Protocol，互联网协议)网络和SDN(Software Defined Network，软件定义网络)网络架构中，IP数据包中设置有优先级字段，IP数据包在传输过程中，可以根据该优先级字段让优先级较高的IP数据包优先使用网络资源进行传输。

在SDN网络部署后，引入了SDN控制器作为全网集中控制点，SDN控制器掌握了全网拓扑结构及网络资源情况。路由器需要根据SDN控制器中的流表项进行IP数据包的转发，而SDN控制器根据IP数据包流表项中的优先级来决定哪些IP数据包可以优先选择网络资源进行发送。

现有技术中IP数据包发送方法是基于SDN控制器流表项中的优先级实现的，该方法中优先级一旦确定，则会按照该优先级顺序选择网络资源进行IP数据包的发送，灵活性较差。例如，针对一些应急性的、需要优先发送的IP数据包，由于被分配的优先级不高于其它所有待发送的IP数据包，则会导致该需要优先发送的IP数据包无法实现优先发送；同样，针对被赋予高优先级的IP数据包，在特定业务需求下因不需要优先占用网络资源而导致其它IP数据包得不到优先发送。这种优先级一旦被确定而无法更改的IP数据包发送方法可能会影响该IP数据包实际的优先级需求。因此，亟需一种灵活地、可动态调整IP数据包优先级进而调整流表项的方法来满足IP数据包的实际优先级需求。

发明内容

本发明实施例提供一种动态调整流表的方法和装置，用以解决现有技术中因待发送数据包的优先级一旦确定则无法修改、灵活性差问题，进而导致路由器根据流表项无法将处于低优先级但急需发送的数据包优先发送问题。

本发明实施例提供一种动态调整流表的方法，包括：

接收数据包发送请求，所述数据包发送请求中携带有第一待发送数据包，所述第一待发送数据包中携带有第一优先级调整信息；

根据所述第一优先级调整信息和待发送数据包发送队列中包含的第二待发送数据包中携带的第二优先级调整信息，分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级；并

根据调整后的第一优先级和调整后的第二优先级更新流表。

本发明实施例提供一种动态调整流表的装置，包括：

接收单元，用于接收数据包发送请求，所述数据包发送请求中携带有第一待发送数据包，所述第一待发送数据包中携带有第一优先级调整信息；

调整单元，用于根据所述第一优先级调整信息和待发送数据包发送队列中包含的第二待发送数据包中携带的第二优先级调整信息，分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级；并

更新单元，用于根据调整后的第一优先级和调整后的第二优先级更新流表。

本发明有益效果：

本发明实施例提供的动态调整流表的方法和装置，通过在数据包中增加用于指示优先级调整信息的字段，这样，在发送数据包时可以根据优先级调整信息调整待发送数据包的优先级，进而动态调整流表项，保证了路由器根据更新后的流表项，优先发送原优先级较低但急需发送的待发送数据包，实现了流表的动态调整，提高了数据包发送的灵活性。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1为本发明实施例一提供的动态调整流表的方法的流程示意图；

图2为本发明实施例一中动态调整流表的方法中分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级的流程示意图；

图3为本发明实施例二提供的动态调整流表的流程示意图；

图4为本发明提供的动态调整流表方法的应用场景示意图；

图5为本发明实施例三提供的动态调整流表装置的结构示意图。

具体实施方式

本发明实施例提供一种动态调整流表的方法和装置，用以解决现有技术中因待发送数据包的优先级一旦确定则无法修改、灵活性差问题，进而导致路由器根据流表项无法将处于低优先级但急需发送的数据包优先发送问题。

需要说明的是，本发明实施例可以应用于基于IP数据包的流表调整场景，SDN控制器根据本发明实施例的流表调整方法调整用于发送IP数据包的流表项。

以下结合说明书附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明，并且在不冲突的情况下，本发明中的实施例及实施例中的特征可以相互组合。

实施例一

如图1所示，为本发明实施例一提供的动态调整流表的方法的流程示意图，可以包括以下步骤：

S11、接收数据包发送请求，所述数据包发送请求中携带有第一待发送数据包，所述第一待发送数据包中携带有第一优先级调整信息。

具体实施时，现有技术中的待发送数据包的数据包的包头格式如表1所示，待发送数据包的包头中包含待发送数据包的优先级和其他数据包包头字段。由此易得出，现有技术中待发送数据包的优先级一旦确定，则无法进行修改，从而导致一些优先级较低但又急需发送的数据包无法优先得到发送。

表1

优先级

其他包头字段

为了使得SDN控制器能够灵活调整流表项，使得待发送的数据包能够根据该待发送数据包的实际发送需求进行发送，本发明实施例提出对待发送数据包的包头进行设计，在向SDN控制器发送待发送数据包之前，将待发送数据包的包头中添加了优先级调整信息，即调整后的待发送数据包的包头格式如表2所示：

表2

优先级

优先级调整信息

其他包头字段

具体实施时，表2中各个字段的含义分别为：

(1)优先级字段：用于指示待发送数据包发送的优先级别，可以用数字表示，比如优先级的数值越大表示该待发送数据包的优先级越高，优先享有优先发送权。路由器在发送待发送数据包时，需要根据流表确定各个待发送数据包的优先级排列顺序，然后按照优先级由高到低的顺序发送待发送数据包。

(2)优先级调整信息：该字段用于执行携带有优先级调整信息的数据包是否需要调整其对应的优先级。

在对待发送数据包添加优先级调整信息之后，发送端(终端或业务服务器)再向SDN控制器发送待发送的数据包，即本发明步骤S11中SDN控制器接收数据包发送请求，该数据包发送请求中携带的数据包即为调整后的数据包，基于此，SDN控制器可以根据优先级调整信息对待发送数据包的优先级进行调整。

需要说明的是，由于当前待发送的数据包不止一个。为了描述方便，将SDN控制器当前接收到的数据包发送请求中携带的数据包称为第一待发送数据包，将第一待发送数据包中的优先级称为第一优先级以及将第一待发送数据包中的优先级调整信息称为第一优先级调整信息；同理，将待发送数据包发送队列中除第一待发送数据包以外的其他待发送数据包称为第二待发送数据包，第二待发送数据包中的优先级和优先级调整信息分别称为第二优先级和第二优先级调整信息。

S12、根据所述第一优先级调整信息和待发送数据包发送队列中包含的第二待发送数据包中携带的第二优先级调整信息，分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级。

例如，第一待发送数据包的第一优先级较低，但是又急需优选发送，则可以对第一待发送数据包的第一优先级调整信息进行设置，如提升优先级至5级；SDN控制器向待发送数据包队列中的数据包发出询问，查找到待发送数据包发送队列中包含的第二待发送数据包的第二优先级调整信息为降低优先级且其第二优先级为5级，则SDN控制器可以将这两个数据包的优先级进行互换，从而就可以实现对第一待发送数据包的优先级的调整，进而能够保证第一待发送数据包的优先发送。

较佳地，所述第一优先级调整信息包括第一优先级调整标识，所述第二优先级调整信息包括第二优先级调整标识。

具体实施时，优先级调整标识可以有三种状态，其可以用两位二进制数表示，如“11”表示需要提升待发送数据包对应的优先级；“10”表示保持待发送数据包对应的优先级不变；“00”表示可降低待发送数据包对应的优先级；“01”为预留位。

具体实施时，在执行步骤S12时，可以按照图2所示的方法分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级，包括以下步骤：

S121、根据所述第一待发送数据包中携带的第一优先级调整标识和待发送数据包发送队列中包含的第二待发送数据包中携带的第二优先级调整标识，判断是否存在与第一待发送数据包优先级调整方向相反的第二待发送数据包；如果是，则执行步骤S122；否则执行步骤S123。

例如，第一待发送数据包为待提升第一优先级的数据包，其包头格式如表3所示，待发送数据包发送队列中包含的第二待发送数据包为可降低自身第二优先级的数据包，其包头格式如表4所示。在执行步骤S121时，由于第一待发送数据包的第一优先级调整标识为“11”，即为可提升优先级标识；第二待发送数据包的第二优先级调整标识为“00”，即为可降低优先级标识，也就是说存在优先级调整方向正好相反的第二待发送数据包，则执行步骤S122；如果不存在优先级调整方向相反的第二待发送数据包，则执行步骤S123，至此，可以实现待发送数据包的优先级的灵活调整。

表3

第一优先级	第一优先级调整标识	其它包头字段
			2	11

表4

S122、根据所述第一优先级调整标识和所述第二优先级调整标识分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级。

基于步骤S121中的说明，在确定出步骤S121存在优先级调整方向相反的第二待发送数据包后，可以将第一待发送数据包的第一优先级调整为“5级”，将第二待发送数据包的第二优先级调整为“2级”，从而实现了对待发送数据包的优先级的调整。

S123、保持所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级不变。

基于步骤S121中第一待发送数据包的包头信息，当第二待发送数据包的数据包中的第二优先级调整标识为“10或11”时，则表明不存在与第一待发送数据包的优先级调整方向相反的第二待发送数据包，则保持所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级不变。

S13、根据调整后的第一优先级和调整后的第二优先级更新流表。

在执行步骤S11和S12后，即可完成对待发送数据包的优先级调整，为了使得路由器能够按照调整后的优先级发送待发送数据包，还需在执行步骤S13更新流表之后，将所述更新后的流表发送给路由器，使得路由器获得更新后的流表。至此，路由器可以根据更新后的流表发送待发送数据包，从而保证了路由器可以优先发送一些原优先级较低但需要急需发送的数据包，有效地提高了传输网络的灵活性。

优选地，为了提高当前传输网络的网络资源利用效率，在本发明另一实施例中，可以在执行步骤S12或S121之前，确定当前网络资源不满足当前待发送的所有数据包所需的网络资源。也就是说只有在当前网络资源不足的情况下，可以按照上述实施例一提供的方式调整数据包的发送优先级，而在当前网络资源充足的情况下，即当前网络资源满足当前待发送的所有数据包所需的网络资源时，SDN控制器在接收到待发送数据包时，例如，根据该待发送数据包携带的优先级调整信息字段判断出需要提升该数据包的发送优先级，由于当前网络资源充足，从而无需判断当前待发送数据包队列中是否存在需要降低优先级的数据包，即可直接提升该数据包的优先级，这样，就可以保证即刻发送该待发送数据包，无需进行等待，进而提高网络资源的利用效率和数据包的发送效率。

本发明实施例一提供的动态调整流表的方法，在接收到数据包发送请求后，其中，所述数据包发送请求中携带有第一待发送数数据包，以及所述第一待发送数据包中携带有第一优先级调整信息，根据第一优先级调整信息和待发送数据包发送队列中包含的第二待发送数据包中携带的第二优先级调整信息，分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级；并根据调整后的第一优先级和调整后的第二优先级更新流表。采用本发明实施例提供的动态调整流表的方法，通过调整待发送数据包的优先级动态调整流表项，保证了路由器根据更新后的流表项，优先发送原优先级较低但急需发送的数据包，灵活调整了待发送数据包的发送顺序。

实施例二

为了更好实现动态调整用于发送待发送数据包的流表项，本发明实施例中第一待发送数据包的第一优先级调整信息还包括可用点数，利用该可用点数在本发明实施例一的基础上进一步实现对流表的调整。本发明实施例二中待发送数据包的数据包的包头格式如表5所示：

表5

优先级

优先级调整标识

可用点数

其它包头字段

需要说明的是，可用点数用于指示待发送数据包可用于交易的点数，比如当前需要提升待发送数据包的优先级，则需要从可用点数中支付相应的点数；以及所述可用点数为根据预先设置的基础点数进行数据包优先级调整后得到的，所述基础点数为根据数据包初始优先级分配的。例如，首次发送待发送数据包之前，根据该待发送数据包的优先级为其分配相应的基础点数，如果该待发送数据包需要调整其优先级，则在调整后剩余的点数则为可用点数，其中，优先级越高则为其分配的基础点数越高，参考表6所示优先级与基础点数的对应关系：

表6

优先级	基础点数
		5	100
4	85
		3	70
2	65
		1	50

具体实施时，在利用可用点数调整待发送数据包的优先级的具体过程为：如图3所示，为本发明实施例二在实施例一基础上实现动态调整流表的流程示意图，可以包括以下步骤：

S21、接收数据包发送请求，所述数据包发送请求中携带有第一待发送数据包，所述第一待发送数据包中携带有第一优先级调整信息。

具体实施时，参考实施例一中步骤S11的执行过程。

S22、根据所述第一待发送数据包中携带的第一优先级调整标识和待发送数据包发送队列中包含的第二待发送数据包中携带的第二优先级调整标识，判断是否存在与第一待发送数据包优先级调整方向相反的第二待发送数据包，如果是，则执行步骤S23；否则执行步骤S26。

具体实施时，参考实施例一中步骤S121的判断过程，在此不再进行赘述。

S23、判断所述可用点数是否大于等于所述第二待发送数据包需求的交易基准点数；如果是，则执行步骤S24；否则执行步骤S26。

较佳地，本发明实施例二提供了两种方法确定所述第二待发送数据包需求的交易基准点数，以下分别详细介绍之：

方法一：由SDN控制器规定交易基准点数

具体实施时，SDN控制器规定待发送数据包调整其对应的优先级时的交易基准点数，例如，在待发送数据包的优先级调整标识为提升时，所述交易基准点数根据优先级的不同而不同，可参考表7所示：

表7

初始优先级	提升至相应优先级	交易基准点数
			1	5	40
1	4	30
			1	3	15
2	5	30
			2	4	15
……	……	……

结合表6和表7进行说明，例如，第一待发送数据包为首次发送，第一待发送数据包的第一优先级调整标识为“11”，即提升优先级标识，且当前第一待发送数据包的第一优先级为“1级”。SDN控制器在确定第一待发送数据包要提升其对应的第一优先级时，则先询问该待发送数据包需要提升其优先级至几级，如5级，以及询问当前待发送数据包发送队列中是否存在优先级为5级且可以降低自身优先级的第二待发送数据包，如果存在，则将其可用点数(首次发送可用点数即为基础点数)与调整至如5级所需的交易基准点数40进行比较，易得出第一待发送数据包的可用点数大于交易基准点数40，则执行步骤S24，即可以将第一待发送数据包对应的第一优先级调整为5级，以及将第二待发送数据包对应的第二优先级调整为1级，此时，第一待发送数据包的可用点数变为10，第二待发送数据包的可用点数变为140，从而实现了待发送数据包的优先级的调整。

方法二：由待发送数据包确定交易基准点数

具体实施时，例如，第一待发送数据包为首次发送，第一待发送数据包的第一优先级调整标识为“11”，即提升优先级标识，且当前第一待发送数据包的第一优先级为“1级”。SDN控制器在确定第一待发送数据包要提升其对应的第一优先级时，则先询问该待发送数据包需要提升其优先级至几级，如提升至5级，以及SDN控制器询问当前待发送数据包发送队列中是否存在优先级为5级且可以将自身优先级降低至1级的第二待发送数据包，如果存在，则SDN控制器再次向优先级为5级的第二待发送数据包发出询问请求，该询问请求用于询问该第二待发送数据包将其优先级降低至1级所需要的交易基准点数，如确定出的交易基准点数为30，则SDN控制器判断第一待发送数据包的可用点数50(首次，可用点数等于基础点数)是否大于确定出的交易基准点数30，如果是，则执行步骤S24；否则执行步骤S26。

进一步地，如果确定出的可以降低自身优先级的第二待发送数据包为多个，则分别确定各个第二待发送数据包所需的交易基准点数，然后分别执行步骤S23的判断过程，如果满足步骤S23的判断条件的第二待发送数据包存在多个，则选择所需交易基准点数最低的第二待发送数据包与第一待发送数据包进行调整，即执行步骤S24；在满足步骤S23的条件下，如果多个第二待发送数据包所需的交易基准点数相同，则任选一个第二待发送数据包与第一待发送数据包进行优先级调整。

优选地，如果第一待发送数据包存在多个，则可以分别按照本发明实施例二的优先级调整过程进行调整，在此不再详述。

进一步地，如果第一待发送数据包存在多个，且目的优先级一致，则可以按照初始优先级由低到高的顺序执行本发明实施例二的调整过程，在此不再详述。

S24、根据所述第一优先级调整标识和所述第二优先级调整标识分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级。

S25、根据调整后的第一优先级和调整后的第二优先级更新流表。

在步骤S24的判断结果为是时，则利用调整后的优先级更新路由器中的流表，以便路由器根据更新后的流表发送待发送数据包，从而保证了路由器可以优先发送一些原优先级较低但需要急需发送的数据包，有效地提高了传输网络的灵活性。

S26、保持所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级不变。

优选地，为了提高当前传输网络的网络资源利用效率，在本发明实施例二中执行步骤S121之前，提出确定当前网络资源不满足当前待发送的所有数据包所需的网络资源。

本发明实施例二提供的另一种动态调整流表的方法，在实施例一的基础上，所述第一待发送数据包的第一优先级调整信息还包括可用点数，在接收到数据包发送请求后，根据所述第一优先级调整信息中的第一优先级调整标识和可用点数，分别调整第一待发送数据包对应的第一优先级和第二待发送数据包对应的第二优先级，进而更新流表项，进一步灵活调整了待发送数据包的优先级，进而满足待发送数据包的实际优先级需求。

应用场景：基于SDN控制器动态调整流表的方法

为了更好地理解本发明，以待发送数据包为IP数据包描述本发明实施例提供的流表调整方法，参考图4所示，SDN控制器的执行过程为：

S31、接收IP数据包发送请求，所述IP数据包发送请求中携带有第一待发送IP数据包。

具体实施时，所述第一待发送IP数据包的包头中携带有第一优先级调整信息，所述第一优先级调整信息包括第一优先级调整标识和可用点数。具体参考实施例一中的步骤S12关于第一优先级调整标识的描述，以及参考实施例二中关于可用点数的描述，重复之处不再赘述。

S32、读取第一待发送IP数据包的包头信息。

具体实施时，步骤S32即为读取包头信息中的第一优先级调整标识和可用点数。

S33、获取第一待发送IP数据包的第一优先级调整标识。

具体实施时，第一优先级调整标识可以为三种状态，如“11”为优先级提升标识；“10”为保持优先级不变标识；“00”为优先级降低标识。

因此，在步骤S33获取第一优先级调整标识后，根据第一优先级调整标识存在的三种状态分三个分支进行描述。如果第一优先级调整标识为“11”，则执行步骤S34；如果第一优先级调整标识为“00”，则执行步骤S38；如果第一优先级调整标识为“10”，则执行步骤S312。以下分别介绍之：

(1)第一优先级调整标识为“11”，则执行过程为：

S34、判断是否存在优先级调整标识为“00”的第二待发送IP数据包，如果是，则执行步骤S35；否则执行步骤S37。

具体实施时，可参考实施例一中的步骤S121的执行过程，此处不再详细描述。

S35、判断第一待发送IP数据包的可用点数是否大于等于第二待发送IP数据包所需的交易基准点数，如果是，则执行步骤S36；否则执行步骤S37。

具体实施时，可参考实施例二中的步骤S23的判断过程，此处不再详细描述。

S36、分别调整第一待发送IP数据包对应的第一优先级和第二待发送IP数据包的第二优先级。

S37、保持第一待发送IP数据包对应的第一优先级和第二待发送IP数据包的第二优先级不变。

在执行步骤S36或S37之后，再执行步骤S312和S313，进行流表的更新和发送。

(1)第一优先级调整标识为“00”，则执行过程为：

S38、判断是否存在第二优先级调整标识为“11”的第二待发送IP数据包，如果是，则执行步骤S39；否则执行步骤S311。

具体实施时，可参考实施例一中的步骤S121的执行过程，此处不再详细描述。

S39、判断第二待发送IP数据包的可用点数是否大于等于第一待发送IP数据包所需的交易基准点数，如果是，则执行步骤S310；否则执行步骤S311。

具体实施时，参考步骤实施例二中步骤S23的判断过程，在此不再赘述。

S310、分别调整第一待发送IP数据包对应的第一优先级和第二待发送IP数据包的第二优先级。

S311、保持第一待发送IP数据包对应的第一优先级和第二待发送IP数据包的第二优先级不变。

在执行步骤S310或S311之后，再执行步骤S312和S313，进行流表的更新和发送。

(3)第一优先级调整标识为“10”，则执行过程为：

S312、更新流表项。

S313、将更新后流表项发送给路由器，所述流表项用于触发所述路由器根据更新后的流表发送待发送的IP数据包。

实施例三

基于同一发明构思，本发明实施例中还提供了一种动态调整流表的装置，由于上述装置解决问题的原理与动态调整流表的方法相似，因此上述装置的实施可以参见方法的实施，重复之处不再赘述。

如图5所示，为本发明实施例三提供的流表调整装置的结构示意图，可以包括接收单元51，调整单元52和更新单元53，其中：

接收单元51，用于接收数据包发送请求，所述数据包发送请求中携带有第一待发送数据包，所述第一待发送数据包中携带有第一优先级调整信息；

调整单元52，用于根据所述第一优先级调整信息和待发送数据包发送队列中包含的第二待发送数据包中携带的第二优先级调整信息，分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级；

更新单元53，用于根据调整后的第一优先级和调整后的第二优先级更新流表。

具体实施时，所述第一优先级调整信息包括第一优先级调整标识，所述第二优先级调整信息包括第二优先级调整标识；以及所述调整单元52，具体包括：判断子单元，调整子单元和保持子单元，其中：

所述判断子单元，用于根据所述第一待发送数据包中携带的第一优先级调整标识和待发送数据包发送队列中包含的第二待发送数据包中携带的第二优先级调整标识，判断是否存在与第一待发送数据包优先级调整方向相反的第二待发送数据包；

所述调整子单元，用于在所述判断子单元的判断结果为是时，根据所述第一优先级调整标识和所述第二优先级调整标识分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级；

所述保持子单元，用于在所述判断子单元的判断结果为否时，保持所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级不变。

进一步地，所述第一优先级调整信息还包括可用点数；以及所述装置，还包括判断单元，其中：

所述判断单元，用于在所述判断子单元判断结果为是时，以及在所述调整子单元根据所述第一优先级调整标识和所述第二优先级调整标识分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级之前，判断所述可用点数是否大于等于所述第二待发送数据包需求的交易基准点数；

所述调整子单元，还用于在所述判断单元的判断结果为是时，根据所述第一优先级调整标识和所述第二优先级调整标识分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级；

所述保持子单元，还用于在所述判断单元的判断结果为否时，保持所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级不变。

优选地，所述可用点数为根据预先设置的基础点数进行数据包优先级调整后得到的，所述基础点数为根据数据包初始优先级分配的。

具体实施时，所述装置还包括确定单元，其中：

所述确定单元，用于在所述调整单元根据所述第一优先级调整信息和待发送数据包发送队列中包含的第二待发送数据包中携带的第二优先级调整信息，分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级之前，确定当前网络资源不满足当前待发送的所有数据包所需的网络资源。

为了描述的方便，以上各部分按照功能划分为各模块(或单元)分别描述。当然，在实施本发明时可以把各模块(或单元)的功能在同一个或多个软件或硬件中实现。例如，本发明实施例三提供的动态调整流表装置可以设置于SDN控制器中，由SDN控制器完成对用于发送待发送数据包的流表的调整。

本申请的实施例所提供的动态调整流表装置可通过计算机程序实现。本领域技术人员应该能够理解，上述的模块划分方式仅是众多模块划分方式中的一种，如果划分为其他模块或不划分模块，只要动态调整流表装置具有上述功能，都应该在本申请的保护范围之内。

本领域内的技术人员应明白，本发明的实施例可提供为方法、***、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (8)

1.一种动态调整流表的方法，其特征在于，包括：

接收数据包发送请求，所述数据包发送请求中携带有第一待发送数据包，所述第一待发送数据包中携带有第一优先级调整信息，所述第一优先级调整信息包括第一优先级调整标识；

根据所述第一优先级调整信息和待发送数据包发送队列中包含的第二待发送数据包中携带的第二优先级调整信息，分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级，所述第二优先级调整信息包括第二优先级调整标识；

根据所述第一优先级调整信息和待发送数据包发送队列中包含的第二待发送数据包中携带的第二优先级调整信息，分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级，具体包括：根据所述第一待发送数据包中携带的第一优先级调整标识和待发送数据包发送队列中包含的第二待发送数据包中携带的第二优先级调整标识，判断是否存在与第一待发送数据包优先级调整方向相反的第二待发送数据包；如果是，则根据所述第一优先级调整标识和所述第二优先级调整标识分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级；如果否，则保持所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级不变；

根据调整后的第一优先级和调整后的第二优先级更新流表。

2.如权利要求1所述的方法，其特征在于，所述第一优先级调整信息还包括可用点数；以及

如果判断结果为是时，在根据所述第一优先级调整标识和所述第二优先级调整标识分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级之前，还包括：

判断所述可用点数是否大于等于所述第二待发送数据包需求的交易基准点数；

如果是，则根据所述第一优先级调整标识和所述第二优先级调整标识分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级；

如果否，则保持所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级不变。

3.如权利要求2所述的方法，其特征在于，所述可用点数为根据预先设置的基础点数进行数据包优先级调整后得到的，所述基础点数为根据数据包初始优先级分配的。

4.如权利要求1～3任一权利要求所述的方法，其特征在于，在根据所述第一优先级调整信息和待发送数据包发送队列中包含的第二待发送数据包中携带的第二优先级调整信息，分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级之前，还包括：

确定当前网络资源不满足当前待发送的所有数据包所需的网络资源。

5.一种动态调整流表的装置，其特征在于，包括：

接收单元，用于接收数据包发送请求，所述数据包发送请求中携带有第一待发送数据包，所述第一待发送数据包中携带有第一优先级调整信息，所述第一优先级调整信息包括第一优先级调整标识；

调整单元，用于根据所述第一优先级调整信息和待发送数据包发送队列中包含的第二待发送数据包中携带的第二优先级调整信息，分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级，所述第二优先级调整信息包括第二优先级调整标识；

所述调整单元，具体包括：判断子单元，调整子单元和保持子单元，其中：

所述判断子单元，用于根据所述第一待发送数据包中携带的第一优先级调整标识和待发送数据包发送队列中包含的第二待发送数据包中携带的第二优先级调整标识，判断是否存在与第一待发送数据包优先级调整方向相反的第二待发送数据包；

所述调整子单元，用于在所述判断子单元的判断结果为是时，根据所述第一优先级调整标识和所述第二优先级调整标识分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级；

所述保持子单元，用于在所述判断子单元的判断结果为否时，保持所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级不变；

更新单元，用于根据调整后的第一优先级和调整后的第二优先级更新流表。

6.如权利要求5所述的装置，其特征在于，所述第一优先级调整信息还包括可用点数；以及所述装置，还包括判断单元，其中：

所述判断单元，用于在所述判断子单元判断结果为是时，以及在所述调整子单元根据所述第一优先级调整标识和所述第二优先级调整标识分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级之前，判断所述可用点数是否大于等于所述第二待发送数据包需求的交易基准点数；

所述调整子单元，还用于在所述判断单元的判断结果为是时，根据所述第一优先级调整标识和所述第二优先级调整标识分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级；

所述保持子单元，还用于在所述判断单元的判断结果为否时，保持所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级不变。

7.如权利要求6所述的装置，其特征在于，所述可用点数为根据预先设置的基础点数进行数据包优先级调整后得到的，所述基础点数为根据数据包初始优先级分配的。

8.如权利要求5～7任一权利要求所述的装置，其特征在于，还包括确定单元，其中：

所述确定单元，用于在所述调整单元根据所述第一优先级调整信息和待发送数据包发送队列中包含的第二待发送数据包中携带的第二优先级调整信息，分别调整所述第一待发送数据包对应的第一优先级和所述第二待发送数据包对应的第二优先级之前，确定当前网络资源不满足当前待发送的所有数据包所需的网络资源。

Images