申请/专利权人：财团法人工业技术研究院

申请日：2016-12-20

公开（公告）日：2021-07-16

公开（公告）号：CN108134749B

主分类号：H04L12/833(20130101)

分类号：H04L12/833(20130101);H04L12/851(20130101)

优先权：["20161201 TW 105139702"]

专利状态码：有效-授权

法律状态：2021.07.16#授权;2018.07.03#实质审查的生效;2018.06.08#公开

摘要：一种封包传递方法，适用于封包传递装置，包括：为加载至该封包传递装置的多个封包传递规则分别记录优先权数据，该些封包传递规则包括存储于该封包传递装置的软件层的多个第一封包传递规则，以及存储于该封包传递装置的硬件层的主存储空间的多个第二封包传递规则；自该些第一封包传递规则中选择待加载该硬件层的指定封包传递规则；判断该主存储空间是否空间已满；当该主存储空间已满，依据该指定封包传递规则以及该些第二封包传递规则的该些优先权数据，自该些第二封包传递规则中搜寻符合取代条件的至少一候选封包传递规则；当该一或多个候选封包传递规则存在，以该指定封包传递规则取代该至少一候选封包传递规则其中之一。

主权项：1.一种封包传递方法，适用于封包传递装置，其特征在于，该封包传递方法包括：为加载至该封包传递装置的多个封包传递规则分别记录优先权数据，该些封包传递规则包括存储于该封包传递装置的软件层的多个第一封包传递规则，以及存储于该封包传递装置的硬件层的主存储空间的多个第二封包传递规则；自该些第一封包传递规则中选择待加载该硬件层的指定封包传递规则；判断该主存储空间是否空间已满；当该主存储空间已满，依据该指定封包传递规则以及该些第二封包传递规则的该些优先权数据，自该些第二封包传递规则中搜寻符合取代条件的至少一候选封包传递规则；以及当该至少一候选封包传递规则存在，以该指定封包传递规则取代该至少一候选封包传递规则其中之一。

全文数据：封包传递方法、封包传递装置及非暂态计算机可读取介质技术领域[0001]本发明是有关于一种封包传递方法、封包传递装置及非暂态计算机可读取介质。背景技术[0002]随着通讯技术发展，如何缩短传递封包的延迟以符合网络传输要求乃一待解的议题。以第5代5G移动通信网络为例，网络中节点对节点的延迟必需要小于5至3〇毫秒ms。[0003]网络中的节点例如是指网络交换机Switch，可根据接收封包的信息以及存储在二态内容寻址存储器TernaryContent-AddressableMemory，TCAM中的封包传递规则，将封包传递至下一个网络节点。然而，若TCAM中不存在适用于接收封包的封包传递规则，该接收封包将被送至网络交换机的软件层作处理，但这将增加网络等待时间，亦不利于一些对网络等待时间有特别的要求应用，如5G移动通信网络。[0004]有鉴于此，有需要提出一种可有效降低网络等待时间的封包传递技术。发明内容[0005]本发明有关于一种封包传递方法、封包传递装置及非暂态计算机可读取介质，藉由赋予每一条封包传递规则优先权数据，可规划封包传递规则从封包传递装置的软件层加载至硬件层的优先次序，使得封包传递规则可依控制器如网络管理器的规划而存放在封包传递装置的硬件层。由于直接通过硬件层来传递封包所产生的延迟较低，故通过本发明所提出的封包传递技术，可适应性地改善特定网络应用的封包传递延迟。[0006]根据本发明的一实施例，提出一种封包传递方法。该封包传递方法，适用于封包传递装置，该封包传递方法包括:为加载至该封包传递装置的多个封包传递规则分别记录优先权数据，该些封包传递规则包括存储于该封包传递装置的软件层的多个第一封包传递规贝1J，以及存储于该封包传递装置的硬件层的主存储空间的多个第二封包传递规则；自该些第一封包传递规则中选择待加载该硬件层的指定封包传递规则;判断该主存储空间是否空间已满；当该主存储空间已满，依据该指定封包传递规则以及该些第二封包传递规则的该些优先权数据，自该些第二封包传递规则中搜寻符合取代条件的至少一候选封包传递规贝IJ;当该一或多个候选封包传递规则存在，以该指定封包传递规则取代该至少一候选封包传递规则其中之一。[0007]根据本发明的一实施例，提出一种包含指令序列的非暂态计算机可读取介质，该指令序列在被处理器执行时使计算机系统执行如下步骤:为加载至该封包传递装置的多个封包传递规则分别记录优先权数据，该些封包传递规则包括存储于该封包传递装置的软件层的多个第一封包传递规则，以及存储于该封包传递装置的硬件层的主存储空间的多个第二封包传递规则；自该些第一封包传递规则中选择待加载该硬件层的指定封包传递规则；判断该主存储空间是否空间已满；当该主存储空间已满，依据该指定封包传递规则以及该些第二封包传递规则的该些优先权数据，自该些第二封包传递规则中搜寻符合取代条件的至少一候选封包传递规则；当该一或多个候选封包传递规则存在，以该指定封包传递规则取代该至少一候选封包传递规则其中之一。[0008]根据本发明的一实施例，提出一种封包传递装置。该封包传递装置包括接口电路、硬件层以及软件层。接口电路用以接收多个封包传递规则，该些封包传递规则分别被赋予优先权数据。硬件层包括主存储空间。软件层耦接在该接口电路和该硬件层之间，用以存储该些封包传递规则中的多个第一封包传递规则，并将该些该些封包传递规则中的多个第二封包传递规则加载该硬件层的该主存储空间，该软件层还用以：自该些第一封包传递规则中选择待加载该硬件层的指定封包传递规则;判断该主存储空间是否空间已满；当该主存储空间己满，依据该指定封包传递规则以及该些第二封包传递规则的该些优先权数据，自该些第二封包传递规则中搜寻符合取代条件的至少一候选封包传递规则；当该一或多个候选封包传递规则存在，以该指定封包传递规则取代该至少一候选封包传递规则其中之一。[0009]为了对本发明的上述及其他方面有更好的了解，下文特举优选实施例，并配合附图，作详细说明如下：附图说明[0010]图1绘示依据本发明一实施例的封包传递装置的方块图。[0011]图2绘示依据本发明的一实施例的封包传递方法的流程图。[0012]图3依据本发明的一实施例的封包传递规则取代机制示意图。[0013]图4依据本发明的另一实施例的封包传递规则取代机制示意图。[00M]图5依据本发明的又一实施例的封包传递规则取代机制示意图。[0015]图6绘示依据本发明的一实施例的封包传递规则与优先权数据的数据格式示意图。[0016]图7绘示一网络的示意图。[0017]【符号说明】[0018]10:封包传递装置[0019]12:控制器[0020]102:接口电路[0021]104:软件层[0022]1〇6:硬件层[0023]i〇62:主存储空间[0024]1064:次存储空间[0025]3202、3204、32064208、5210、3212、5214、3216、32185220:步骤[0026]RUL1、RUL1_1〜RUL1」0:第一封包传递规则[0027]RUL2、RUL2_1〜RUL2_6:第二封包传递规则[0028]RUL3、RUL3_1〜RUL3_6:第三封包传递规则[0029]PR:规则使用优先级_30]Ml:第一信息[0031]M2:第二信息[0032]P1:第一参数[0033]P2:第二参数[0034]P3:第三参数[0035]72:小细胞基站[0036]74:企业用户装置具体实施方式[0037]在本文中，参照所附附图仔细地描述本发明的一些实施例，但不是所有实施例都有表示在图示中。实际上，这些发明可使用多种不同的变形，且并不限于本文中的实施例。相对的，本发明提供这些实施例以满足应用的法定要求。图式中相同的参考符号用来表示相同或相似的组件。[0038]图1绘示依据本发明一实施例的封包传递装置10的方块图。封包传递装置10例如是网络切换器Switch，或是可接收封包并依特定规则传送该封包的网络节点。[0039]封包传递装置10包括接口电路102、软件层104以及硬件层1〇6。接口电路102可接收多个封包传递规则，该些封包传递规则分别被赋予优先权数据。所述的封包传递规则及对应此些封包传递规则的优先权数据例如是发送自作为上层网络管理器（NetworkManager的控制器12。接口电路102可以硬件电路来实现，以作为封包传递装置10与外部收发讯号的端口（Port〇[0040]软件层104耦接在接口电路1〇2和硬件层106之间。软件层104可存储接收自接口电路102的封包传递规则，亦具备对硬件层106加载封包传递规则的能力。软件层104可例如以软件如可执行于处理器的程序代码）、硬件如运算逻辑电路或其组合来实现。[0041]硬件层106可以二态内容寻址存储器（TernaryContent-AddressableMemory,TCAM来实现，用以存放从软件层104加载的封包传递规则。一般而言，硬件层106具有速度快但成本高的特性，故基于成本考虑，软件层104通常会设计成存放较多的封包传递规则，再视情况对硬件层106加载需要的封包传递规则。[0042]在一实施例中，硬件层1〇6还包括次存储空间1064,以供软件层104将符合特定条件的封包传递规则加载其中。次存储空间1064的相关细节将于后述。[0043]当封包传递装置10自外部接收封包，封包传递装置1〇会先解开该封包的信息（如标头Header信息），以比对硬件层106是否有适用传递该封包的封包传递规则。若有，封包传递装置10将直接通过硬件层106传递该封包;若无，封包传递装置10将进一步确认软件层104是否存在适用于传递该封包的封包传递规则，但此方式通常会造成较长的网络等待时间。因此，如何规划硬件层106中存放的封包传递规则，使封包在硬件层106即可完成与封包传递规则间的配对，乃缩短网络等待时间的优化目标之一。[0044]依据本发明的实施例，每一条封包传递规则皆被赋予特定的优先权数据，以决定各封包传递规则从封包传递装置10的软件层104加载至硬件层106的优先次序，使得封包传递规则可依网络规划而存放在封包传递装置10的硬件层106,进而适应性地改善特定网络应用的封包传递延迟。[0045]图2绘示依据本发明的一实施例的封包传递方法的流程图。所述的封包传递方法适用于如图1所示的封包传递装置10。以下，以第一封包传递规则表示存放于软件层1〇4的封包传递规则；以第二封包传递规则表示存放于硬件层106的主存储空间1062封包传递规贝1J;并以第三封包传递规则表示存放于硬件层1〇6的次存储空间1064的封包传递规则。[0046]在步骤S202,软件层104自第一封包传递规则中选择待加载硬件层1〇6的指定封包传递规则。举例来说，软件层104可依据接收封包的信息以挑选合适的第一封包传递规则指定封包传递规则加载硬件层106。[0047]在步骤S204,软件层104判断硬件层106的主存储空间1062是否空间已满。当主存储空间1062空间已满，表示其已无足够空间加载对应该指定封包传递规则的条目（Entry。反之，当主存储空间1062未满，则表示主存储空间1062仍有空间载入新的封包传递规则，此时，软件层104将直接对硬件层106的主存储空间1062加载该指定封包传递规则，如步骤S206所示。[0048]在步骤S208,当主存储空间1062己满，软件层104将依据该指定封包传递规则的优先权数据以及主存储空间1062中多个第二封包传递规则的优先权数据，自该些第二封包传递规则中搜寻符合取代条件的至少一候选封包传递规则。[0049]各封包传递规则所分别对应的优先权数据例如指示规则使用优先级。封包传递规则的规则使用优先级定义了该封包传递规则在主存储空间1062中的可被取代性。原则上，规则使用优先级较低的封包传递规则可被优先级较高的封包传递规则取代，但规则使用优先级较高的封包传递规则将不可被优先级较低的封包传递规则取代。换句话说，当一封包传递规则具有较高的规则使用优先级，意味着该封包传递规则有较大的机会存放于硬件层106的主存储空间1062。[0050]举例来说，若第二封包传递规则的规则使用优先级为「3」，而软件层104欲加载硬件层106的指定封包传递规则的规则使用优先级为「5」，则软件层104将视该第二封包传递规则为可由该指定封包传递规则取代的候选封包传递规则。换句话说，候选封包传递规则所对应的规则使用优先级低于指定封包传递规则所对应的规则使用优先级。[0051]需注意本发明并不以上述例示为限。凡是依据优先权数据的值简称优先权值来定义封包传递规则在主存储空间1062中的可被取代性，皆属本发明精神的范畴。举例来说，可定义优先权值越高表示封包传递规则的可取代性越高，此时，所谓的候选封包传递规则是指优先权值高于指定封包传递规则的优先权值的第二封包传递规则。[0052]在步骤S210,软件层104判断主存储空间1062中是否存在至少一候选封包传递规贝！J，也就是判断是否有符合取代条件的第二封包传递规则。[0053]在步骤S212,若主存储空间1〇62中不存在候选封包传递规则，例如指定封包传递规则的规则使用优先级低于所有第二封包传递规则的规则使用优先级，软件层104将改对次存储空间1064插入该指定封包传递规则，以避免某些具有低规则使用优先级的指定封包传递规则永远无法加载硬件层106。[0054]若次存储空间1064空间已满，软件层104将基于非由优先权数据定义的预定规则，自次存储空间1064中的第三封包传递规则中选择其一以该指定封包传递规则取代^所述的预定规则可以是最久未用算法（LeastRecentlyUsed,LRU、最不常使用算法（LeastFrequentlyUsed，LFU或其他非以优先权数据来定义的数据替代算法。换句话说，次存储空间1064中的规则取代机制并非依据优先权数据来决定，故即便指定封包传递规则的规则使用优先级偏低，软件层104仍可将其加载硬件层106使用。[0055]当候选封包传递规则存在，软件层104将以该指定封包传递规则取代该至少一候选封包传递规则其中之一。如步骤S214所示，软件层104会先判断是否有多个符合取代条件的候选封包传递规则。[0056]在步骤S216,当候选封包传递规则的数量有多个，软件层1〇4将进一步判断该些候选封包传递规则中是否包括多个对应最低规则使用优先级的候选封包传递规则简称最低顺序候选封包传递规则）。所述的最低顺序候选封包传递规则指的是相对其他既存于主存储空间1062的第二封包传递规则拥有最低的规则使用优先级。[0057]在步骤S218,若该些候选封包传递规则中包括多个最低顺序候选封包传递规则，软件层104将基于非由优先权数据定义的预定规则，自对该些最低顺序候选封包传递规则中选择其一以该指定封包传递规则取代。所述的预定规则例如是LRU、LFU或其他无关优先权数据的数据替代规则。[0058]在步骤S220,若该些候选封包传递规则中仅有单一个最低顺序候选封包传递规贝1J，或是仅有一个候选封包传递规则亦必然为一最低顺序候选封包传递规则），软件层104将选择该最低顺序候选封包传递规则以该指定封包传递规则取代。[0059]为方便理解本发明，以下将配合图3至图5说明本发明实施例的封包传递规则取代机制。[0060]图3依据本发明的一实施例的封包传递规则取代机制示意图。在图3的例子中，软件层104存储第一封包传递规则RUL1RUL1_1〜RUL1_10与其对应优先权数据所指示的规则使用优先级PR，硬件层106的主存储空间1062存储第二封包传递规则RUL2RUL2_1〜RUL2_6与其对应优先权数据所指示的规则使用优先级PR。如图3所示，第一封包传递规则RULlj〜RUL1的规则使用优先级PR分别为3、5、4、1、2、7、6、4、8、2;第二封包传递规则RUL2_1〜RUL2_6的规则使用优先级PR分别为5、4、4、1、2、3。[0061]若软件层104欲对硬件层106的主存储空间1062载入第一封包传递规则RUL1_2指定封包传递规则但主存储空间1062已满，软件层104将一一比较指定封包传递规则RUL1_2的规则使用优先级PR=5与所有第二封包传递规则RUL2_1〜RUL2_6的规则使用优先级PR之间的大小，以找出规则使用优先级PR相对低5的第二封包传递规则RUL2_2〜1?1^2_6作为候选封包传递规则。[0062]由于候选封包传递规则RUL2_2是所有候选封包传递规则RUL2_2〜RUL2_6中对应最低规则使用优先级PR=1者，故软件层104将选择候选封包传递规则RUL2_2以指定封包传递规则RUL1_2取代。[0063]图4依据本发明的另一实施例的封包传递规则取代机制示意图。与图3例子的差别在于，此例中第二封包传递规则RUL2_1〜RUL2_6的规则使用优先级PR分别为5、4、4、2、2、2。[0064]当软件层104欲对硬件层106的主存储空间1062插入第一封包传递规则RUL1_2指定封包传递规则），由于主存储空间1062空间已满，软件层104将——比较指定封包传递规则RUL1_2的规则使用优先级PR=5与所有第二封包传递规则RUL2_1〜RUL2_6的规则使用优先级PR，以找出规则使用优先级PR相对低的第二封包传递规则RUL2_2〜RUL2_6作为候选封包传递规则。[0065]由于候选封包传递规则RUL2_2〜RUL2_6中包括多个对应最低规则使用优先级PR=2的最低顺序候选封包传递规则RUL2_4〜RUL2_6,此时软件层104将依预定规则（如LRU、LFU自该些最低顺序候选封包传递规则RUL2_4〜RUL2_6中选择其一如RUL2_5以指定封包传递规则RUL1_2取代。[0066]图5依据本发明的又一实施例的封包传递规则取代机制示意图。此例中硬件层1〇6的主存储空间1〇62与次存储空间1064皆空间已满，其中主存储空间1〇62包括第二封包传递规则RUL2_1〜RUL2_6，次存储空间1064包括第三封包传递规则RUL3j〜RUL3_6。[0067]当软件层104欲对硬件层106的主存储空间1062载入第一封包传递规则RUL1_2指定封包传递规则），由于指定封包传递规则RUL1_2的规则使用优先级PR=5低于所有第二封包传递规则RUL2_1〜RUL2_6的规则使用优先级PR，故指定封包传递规则RUL1_2并无法取代第二封包传递规则RUL2j〜RUL2_6中的任何一者。[0068]此时，软件层104将选择对次存储空间1064加载指定封包传递规则RUL1_2。由于次存储空间1064空间已满，故软件层104将依预定规则（如LRU、LFU自第三封包传递规则RUL3_1〜RUL3_6选择其一如RUL3_1以指定封包传递规则RUL1_2取代。[0069]图6绘示依据本发明的一实施例的封包传递规则与优先权数据的数据格式示意图。在此例中，封包传递装置10的接口电路102可自控制器12所发送的第一信息Ml接收封包传递规则，并自控制器12所发送的第二信息M2接收封包传递规则的优先权数据。[0070]第一信息Ml例如是开放流OpenFlow协议中的数据流更改Flowmod信息，当中包括用以描述封包传递规则的配对Match字段以及用以描述对封包动作的动作Action字段。[0071]第二信息M2例如是开放流协议中的供货商-实验者Vender-Experimenter信息，当中包括标头Header字段、实验者辨识码Experimenter_id字段、exp类型（Exp_type字段以及数据Data字段，其中优先权数据即定义于该数据字段。[0072]如图6所示，数据字段包括第一参数P1、第二参数P2以及第三参数P3,其中第一参数P1用以指示规则使用优先级PR;第二参数P2用以指示该规则使用优先级PR所对应的封包传递规则;第三参数P3用以致能Enable立即写入操作。当该立即写入操作被致能，第二参数P2所指示的该封包传递规则将直接被加载硬件层106,而不论该封包传递规则相关的封包是否已进入封包传递装置10。[0073]举例来说，控制器12可对封包传递装置10发送第一信息Ml以加载封包传递规则，并发送对应的第二信息M2以夹带该封包传递规则的优先权数据。若第二信息M2是以供货商-实验者信息来实现，第二信息M2将包括第一参数P1以描述一规则使用优先级PR，并包括第二参数P2以描述该规则使用优先级PR对应于该封包传递规则，以及包括第三参数P3以表示是否致能立即写入操作。[0074]当该立即写入操作被致能，描述于第二参数P2的该封包传递规则将直接依据图2所示的方法加载至硬件层106。反之，当该立即写入操作未被致能Disabled，描述于第二参数P2的该封包传递规则将需等到有相关的封包进入封包传递装置1〇后，才会根据图2所示的方法加载至硬件层106。[0075]图7绘示一网络700的示意图。网络700例如是一运用于企业的小细胞（SmallCell网络，当中包括多个适用于5G移动通信的小细胞基站简称5G小细胞基站72、多个企业用户装置74、以及多个受控于控制器12的封包传递装置1〇。[0076]网络700中可同时存在两类的封包:一类是5G移动通信网络的封包简称5G网络封包），另一类是企业网络700内部的封包（简称企业网络封包）〇5G小细胞基站72可经由北向程控接口（NorthboundAPI向控制器12要求对5G移动通信相关的封包传递规则赋予较高的规则使用优先次序PR，以符合5G移动通信对网络等待时间的要求。响应5G小细胞基站72的要求，控制器12可经由开放流协议，对封包传递装置10加载封包传递规则的优先权数据。最后，封包传递装置10将依照优先权数据所指定的规则使用优先次序PR，将5G移动通信相关的封包传递规则留在硬件层106当中，以降低传递5G网络封包的延迟。[0077]另一方面，企业网络相关的封包传递规则将被控制器12赋予较低的规则使用优先次序PR，故此些封包传递规则会有较大的机率不存在硬件层106当中，使得企业网络封包有较大的机会需送到软件层104处理，故有较高的网络等待时间。[0078]通过上述机制，网络可适应性地针对特定的网络应用，如5G移动通信网络，优化网络等待时间，以符合相关的传输要求。[0079]本发明还提出一种包含指令序列的非暂态计算机可读取介质，该指令序列在被处理器执行时使计算机系统执行如上述实施例所载的封包传递方法。所述的非暂态计算机可读取介质例如是硬盘、软盘、CD-ROM、半导体存储器等纪录介质。[0080]虽然本发明已以优选实施例揭露如上，然其并非用以限定本发明。本发明所属技术领域的普通技术人员，在不脱离本发明的精神和范围内，当可作各种更动与润饰。因此，本发明的保护范围当视权利要求保护范围所界定者为准。

权利要求：1.一种封包传递方法，适用于封包传递装置，其特征在于，该封包传递方法包括：为加载至该封包传递装置的多个封包传递规则分别记录优先权数据，该些封包传递规则包括存储于该封包传递装置的软件层的多个第一封包传递规则，以及存储于该封包传递装置的硬件层的主存储空间的多个第二封包传递规则；自该些第一封包传递规则中选择待加载该硬件层的指定封包传递规则；判断该主存储空间是否空间己满；当该主存储空间已满，依据该指定封包传递规则以及该些第二封包传递规则的该些优先权数据，自该些第二封包传递规则中搜寻符合取代条件的至少一候选封包传递规则；以及当该一或多个候选封包传递规则存在，以该指定封包传递规则取代该至少一候选封包传递规则其中之一。2.如权利要求1所述的封包传递方法，其中该些封包传递规则所分别对应的该优先权数据指示规则使用优先级，该至少一候选封包传递规则所对应的该规则使用优先级低于该指定封包传递规则所对应的该规则使用优先级。3.如权利要求2所述的封包传递方法，其中该至少一候选封包传递规则的数量为多个，该封包传递方法还包括：自该些候选封包传递规则中，选择对应最低规则使用优先级的候选封包传递规则以该指定封包传递规则取代。4.如权利要求2所述的封包传递方法，其中该至少一候选封包传递规则的数量为多个，当中包括多个对应最低规则使用优先级的候选封包传递规则，该封包传递方法还包括：基于非由该优先权数据定义的预定规则，自对应该最低规则使用优先级的该些候选封包传递规则中选择其一以该指定封包传递规则取代。5.如权利要求1所述的封包传递方法，其特征在于，还包括：当该主存储空间未满，直接将该指定封包传递规则加载该硬件层的该主存储空间。6.如权利要求1所述的封包传递方法，其中该些封包传递规则还包括存储于该硬件层的次存储空间的多个第三封包传递规则，该封包传递规则还包括：当该一或多个候选封包传递规则不存在，基于非由该优先权数据定义的预定规则，自该些第三封包传递规则中选择其一以该指定封包传递规则取代。7.如权利要求1所述的封包传递方法，其特征在于，还包括：自第一信息取得该些封包传递规则；以及自第二信息取得该些封包传递规则的该些优先权数据。8.如权利要求7所述的封包传递方法，其中该第二信息是开放流OpenFlow协议中的供货商_实验者Vender-Experimenter信息，该些优先权数据是定义于由该供货商-实验者信息中的数据字段。9.如权利要求8所述的封包传递方法，其中该数据字段包括：第一参数，用以指示规则使用优先级；第二参数，用以指示该规则使用优先级所对应的封包传递规则；以及第三参数，用以致能立即写入操作，当该立即写入操作被致能，该第二参数所指示的该封包传递规则将直接被加载该硬件层。10.如权利要求1所述的封包传递方法，其中该硬件层由二态内容寻址存储器TernaryContent-addressablememory，TCAM实现。11.一种包含指令序列的非暂态计算机可读取介质，该指令序列在被处理器执行时使计算机系统执行如权利要求1所述的封包传递方法。12.—种封包传递装置，其特征在于，包括：接口电路，用以接收多个封包传递规则，该些封包传递规则分别被赋予优先权数据；硬件层，包括主存储空间；以及软件层，耦接在该接口电路和该硬件层之间，用以存储该些封包传递规则中的多个第一封包传递规则，并将该些该些封包传递规则中的多个第二封包传递规则加载该硬件层的该主存储空间，该软件层还用以：自该些第一封包传递规则中选择待加载该硬件层的指定封包传递规则；判断该主存储空间是否空间已满；当该主存储空间已满，依据该指定封包传递规则以及该些第二封包传递规则的该些优先权数据，自该些第二封包传递规则中搜寻符合取代条件的至少一候选封包传递规则；以及当该一或多个候选封包传递规则存在，以该指定封包传递规则取代该至少一候选封包传递规则其中之一。13.如权利要求12所述的封包传递装置，其中该些封包传递规则所分别对应的该优先权数据指示规则使用优先级，该至少一候选封包传递规则所对应的该规则使用优先级低于该指定封包传递规则所对应的该规则使用优先级。14.如权利要求13所述的封包传递装置，其中该至少一候选封包传递规则的数量为多个，该软件层还用以：自该些候选封包传递规则中，选择对应最低规则使用优先级的候选封包传递规则以该指定封包传递规则取代。15.如权利要求13所述的封包传递装置，其中该至少一候选封包传递规则的数量为多个，当中包括多个对应最低规则使用优先级的候选封包传递规则，该软件层还用以：基于非由该优先权数据定义的预定规则，自对应该最低规则使用优先级的该些候选封包传递规则中选择其一以该指定封包传递规则取代。16.如权利要求12所述的封包传递装置，其中当该主存储空间未满，该软件层直接将该指定封包传递规则加载该硬件层的该主存储空间。17.如权利要求12所述的封包传递装置，其中该硬件层还包括次存储空间，用以存储该些封包传递规则中的多个第三封包传递规则，该软件层还用以：当该一或多个候选封包传递规则不存在，基于非由该优先权数据定义的预定规则，自该些第三封包传递规则中选择其一以该指定封包传递规则取代。18.如权利要求12所述的封包传递装置，其中该接口电路还用以自控制器所发送的第一信息接收该些封包传递规则，以及自该控制器所发送的第二信息接收该些封包传递规则的该些优先权数据。19.如权利要求18所述的封包传递装置，其中该第二信息是开放流OpenFlow协议中的供货商-实验者Vender-Experimenter信息，该些优先权数据是定义于由该供货商-实验者信息中的数据字段。20.如权利要求19所述的封包传递装置，其中该数据字段包括：第一参数，用以指示规则使用优先级；第二参数，用以指示该规则使用优先级所对应的封包传递规则；以及第三参数，用以致能立即写入操作，当该立即写入操作被致能，该第二参数所指示的该封包传递规则将直接被加载该硬件层。21.如权利要求12所述的封包传递装置，其中该硬件层由三态内容寻址存储器TernaryContent-addressablememory，TCAM实现。

百度查询： 财团法人工业技术研究院 封包传递方法、封包传递装置及非暂态计算机可读取介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD