CN103500191A - 一种流表配置、查询、表项删除方法及装置 - Google Patents

一种流表配置、查询、表项删除方法及装置 Download PDF

Info

Publication number
CN103500191A
CN103500191A CN201310425301.4A CN201310425301A CN103500191A CN 103500191 A CN103500191 A CN 103500191A CN 201310425301 A CN201310425301 A CN 201310425301A CN 103500191 A CN103500191 A CN 103500191A
Authority
CN
China
Prior art keywords
list item
stream table
identifier
table list
found
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.)
Granted
Application number
CN201310425301.4A
Other languages
English (en)
Other versions
CN103500191B (zh
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.)
Shenzhen Shangge Intellectual Property Service Co ltd
Tongding Interconnection Information Co Ltd
Original Assignee
Huawei 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201310425301.4A priority Critical patent/CN103500191B/zh
Publication of CN103500191A publication Critical patent/CN103500191A/zh
Application granted granted Critical
Publication of CN103500191B publication Critical patent/CN103500191B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2219Large Object storage; Management thereof

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer And Data Communications (AREA)

Abstract

本发明公开了一种流表配置、查询、表项删除方法及装置,能够解决当存在设备复位时需要对整个流表进行重新配置所带来的工作量大、操作耗时较长的问题。该流表配置方法,包括接收配置指令;在流表中,查找配置指令中携带的索引对应的流表表项;当查找到的流表表项中的设备ID和配置指令中携带的设备ID相同时,在设备识别表中,查找该查找到的流表表项中的设备ID对应的第二标识符;当该查找到的流表表项中的第一标识符和查找到的第二标识符不相同时,采用配置指令中携带的数据信息更新该查找到的流表表项中的数据信息。

Description

一种流表配置、查询、表项删除方法及装置
技术领域
本发明涉及通信技术领域,尤其涉及一种流表配置方法、流表查询方法、流表表项删除方法及相关装置。
背景技术
流表(Flow Table)在通信系统中是一个很基础的应用,很多上层应用都需要建立在流表的基础上,例如安全防范,IP分片重组等等。目前的流表结构如图1所示,用于存储索引与数据信息之间的对应关系,在进行流表查询时,根据查询指令中携带的索引可以快速查询到对应的数据信息,作为查询结果。通常情况下,多个设备会使用一个流表,每个设备可以对应流表中的多条流表表项,在虚拟化应用场景中,一个Vcpu(Virtual Central Processing Unit,虚拟中央处理器)即为一个设备。
当多个设备中存在设备复位后,该复位的设备对应的流表表项失效,需要进行重新配置。然而复位操作多是在设备发生异常时执行的,因此,复位的设备可能很难准确确定出自身所对应的流表表项,为了保证流表的准确性,只能对整个流表进行重新配置,该方案工作量较大,实际操作起来耗时较长。
发明内容
本发明实施例提供一种流表配置、查询、表项删除方法及装置,用以解决当存在设备复位时需要对整个流表进行重新配置所带来的工作量大、操作耗时较长的问题。
第一方面,提供一种流表配置方法,包括:
接收配置指令;
在用于存储流表表项的流表中查找所述配置指令中携带的索引对应的流表表项;其中每一流表表项包含索引与设备ID、用于表征流表表项版本信息的第一标识符、数据信息之间的对应关系;
当查找到的流表表项中的设备ID和所述配置指令中携带的设备ID相同时,在存储有第二标识符的设备识别表中,查找所述查找到的流表表项中的设备ID对应的第二标识符;其中第二标识符用于表征其对应的设备ID在所述流表中对应的有效流表表项的版本信息;
当所述查找到的流表表项中的第一标识符和查找到的第二标识符不相同时,采用所述配置指令中携带的数据信息更新所述查找到的流表表项中的数据信息。
结合第一方面,在第一种可能的实现方式中,还包括:
当在所述流表中,未查找到所述配置指令中携带的索引对应的流表表项时,在所述设备识别表中,查找所述配置指令中携带的设备ID对应的第二标识符,作为第一标识符;
根据所述配置指令中携带的索引、设备ID、数据信息和所述第一标识符,在所述流表中新建对应的流表表项。
结合第一方面,或者第一方面的第一种可能的实现方式,在第二种可能的实现方式中,所述设备识别表具体存储有设备ID与第二标识符之间的对应关系;或者
存储有第二标识符,并采用设备ID作为第二标识符的存储地址信息。
第二方面,提供一种流表查询方法,包括:
接收查询指令;
在用于存储流表表项的流表中,查找所述查询指令中携带的索引对应的流表表项;其中每一流表表项包含索引与设备ID、用于表征流表表项版本信息的第一标识符、数据信息之间的对应关系;
在存储有第二标识符的设备识别表中,查找查找到的流表表项中的设备ID对应的第二标识符;其中第二标识符用于表征其对应的设备ID在所述流表中对应的有效流表表项的版本信息;
当所述查找到的流表表项中的第一标识符和所述查找到的第二标识符相同时,确定查询结果为所述查找到的流表表项中的数据信息。
结合第二方面,在第一种可能的实现方式中,还包括:
当所述查找到的流表表项中的第一标识符和所述查找到的第二标识符不相同时,删除所述查找到的流表表项。
结合第二方面,或者第二方面的第一种可能的实现方式,在第二种可能的实现方式中,所述设备识别表具体存储有设备ID与第二标识符之间的对应关系;或者
存储有第二标识符,并采用设备ID作为第二标识符的存储地址信息。
第三方面,提供一种流表表项删除方法,包括:
接收删除指令;
在用于存储流表表项的流表中,查找所述删除指令中携带的索引对应的流表表项;其中每一流表表项包含索引与设备ID、数据信息之间的对应关系;
当查找到的流表表项中的设备ID和所述删除指令中携带的设备ID相同时,删除所述查找到的流表表项。
第四方面,提供一种流表配置装置,包括:
第一接收单元,用于接收配置指令;
第一查找单元,用于在用于存储流表表项的流表中,查找所述配置指令中携带的索引对应的流表表项;其中每一流表表项包含索引与设备ID、用于表征流表表项版本信息的第一标识符、数据信息之间的对应关系;
第二查找单元,用于当查找到的流表表项中的设备ID和所述配置指令中携带的设备ID相同时,在存储有第二标识符的设备识别表中,查找所述查找到的流表表项中的设备ID对应的第二标识符;其中第二标识符用于表征其对应的设备ID在所述流表中对应的有效流表表项的版本信息;
配置单元,用于当所述查找到的流表表项中的第一标识符和查找到的第二标识符不相同时,采用所述配置指令中携带的数据信息更新所述查找到的流表表项中的数据信息。
结合第四方面,在第一种可能的实现方式中,所述第二查找单元还用于当在所述流表中,未查找到所述配置指令中携带的索引对应的流表表项时,在所述设备识别表中,查找所述配置指令中携带的设备ID对应的第二标识符,作为第一标识符;
所述配置单元,还用于根据所述配置指令中携带的索引、设备ID、数据信息和所述第一标识符,在所述流表中新建对应的流表表项。
结合第四方面,或者第四方面的第一种可能的实现方式,在第二种可能的实现方式中,所述设备识别表具体存储有设备ID与第二标识符之间的对应关系;或者
存储有第二标识符,并采用设备ID作为第二标识符的存储地址信息。
第五方面,提供一种流表查询装置,包括:
第二接收单元,用于接收查询指令;
第三查找单元,用于在用于存储流表表项的流表中,查找所述查询指令中携带的索引对应的流表表项;其中每一流表表项包含索引与设备ID、用于表征流表表项版本信息的第一标识符、数据信息之间的对应关系;
第四查找单元,用于在存储有第二标识符的设备识别表中,查找查找到的流表表项中的设备ID对应的第二标识符;其中第二标识符用于表征其对应的设备ID在所述流表中对应的有效流表表项的版本信息;
确定单元,用于当所述查找到的流表表项中的第一标识符和所述查找到的第二标识符相同时,确定查询结果为所述查找到的流表表项中的数据信息。
结合第五方面,在第一种可能的实现方式中,还包括第一删除单元,用于当所述查找到的流表表项中的第一标识符和所述查找到的第二标识符不相同时,删除所述查找到的流表表项。
结合第一方面,或者第一方面的第一种可能的实现方式,在第二种可能的实现方式中,所述设备识别表具体存储有设备ID与第二标识符之间的对应关系;或者
存储有第二标识符,并采用设备ID作为第二标识符的存储地址信息。
第六方面,提供一种流表表项删除装置,包括:
第三接收单元,用于接收删除指令;
第五查找单元,用于在用于存储流表表项的流表中,查找所述删除指令中携带的索引对应的流表表项;其中每一流表表项包含索引与设备ID、数据信息之间的对应关系;
第二删除单元,用于当查找到的流表表项中的设备ID和所述删除指令中携带的设备ID相同时,删除所述查找到的流表表项。
根据第一方面提供的流表配置方法,第二方面提供的流表查询方法,第三方面提供的流表表项删除方法,第四方面提供的流表配置装置,第五方面提供的流表查询装置,第六方面提供的流表表项删除装置,在目前的流表表项中增加设备ID和第一标识符,并建立设备识别表用于存储设备ID与第二标识符的对应关系,其中第一标识符表征了对应流表表项的版本信息,第二标识符表征了对应的设备ID在流表中对应的有效流表表项的版本信息,当发生设备复位后,需要进行流表配置时,配置指令中可以携带索引和该复位设备ID,通过判断索引对应的流表表项中的设备ID和配置指令中携带的复位设备ID是否相同,可以确定该流表表项是否为复位设备对应的流表表项,当确定该流表表项不是复位设备对应的流表表项时,不对该流表表项进行重新配置;而对于复位设备对应的流表表项,通过判断该流表表项中的第一标识符和复位设备ID对应的第二标识符是否相同,可以确定该流表表项是否有效,当确定该流表表项有效时,不对该流表表项进行重新配置。可见,采用本发明提供的方案,在存在设备复位时不会影响其他设备,不需要对整个流表进行重新配置。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:
图1为目前的流表的结构示意图;
图2a)为本发明实施例提供的流表及设备识别表的结构示意图之一;
图2b)为本发明实施例提供的流表及设备识别表的结构示意图之二;
图3为本发明实施例提供的流表配置方法的流程图;
图4为本发明实施例提供的流表配置方法的详细流程图;
图5为本发明实施例提供的流表查询方法的流程图;
图6为本发明实施例提供的流表查询方法的详细流程图;
图7为本发明实施例提供的流表表项删除方法的流程图;
图8为本发明实施例提供的流表配置装置的结构示意图;
图9为本发明实施例提供的流表查询装置的结构示意图;
图10为本发明实施例提供的流表表项删除装置的结构示意图。
具体实施方式
为了给出当存在设备复位时不需要对整个流表进行重新配置的实现方案,本发明实施例提供了一种流表配置方法、查询方法、表项删除及装置,以下结合说明书附图对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明。并且在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
在本发明实施例中,流表结构如图2a)或图2b)所示,用于存储索引与设备ID、第一标识符、数据信息之间的对应关系;第一标识符表征了流表表项的版本信息。每个设备可对应于多条流表表项。
并且,建立设备识别表,该设备识别表结构可以如图2a)所示,仅存储第二标识符,并采用设备ID作为第二标识符的存储地址信息;也可以如图2b)所示,存储设备ID与第二标识符之间的对应关系。第二标识符表征了其对应的设备ID在流表中对应的有效流表表项的版本信息。
在初始时刻,可以设定同一设备ID对应的第一标识符和第二标识符相同。当存在设备复位时,在设备识别表中与该复位设备ID对应的第二标识符更新,而该复位设备ID对应的第一标识符不更新。
进一步的,第二标识符的更新方式具体可以为自加或自减等方式。
例如,假设在初始时刻,图2a)或图2b)中,设备0在流表中对应的第一标识符和在设备识别表中对应的第二标识符相同,均为“0”。当设备0复位时,对应的第二标识符自加,更新为“1”;而设备0对应的第一标识符不变,仍为“0”。因此可以通过判断设备对应的第一标识符和第二标识符是否相同,来判断流表表项是否有效。
图2a)或图2b)所示的流表和设备识别表可应用于多种应用场景中,在虚拟化应用场景中,上述设备具体指Vcpu。
基于图2a)或图2b)所示的流表和设备识别表,本发明实施例提供一种流表配置方法,如图3所示,包括如下步骤:
步骤301、接收配置指令。
步骤302、在用于存储流表表项的流表中,查找该配置指令中携带的索引对应的流表表项;其中每一流表表项包含索引与设备ID、用于表征流表表项版本信息的第一标识符、数据信息之间的对应关系。
步骤303、当查找到的流表表项中的设备ID和该配置指令中携带的设备ID相同时,在存储有第二标识符的设备识别表中,查找该查找到的流表表项中的设备ID对应的第二标识符;其中第二标识符用于表征其对应的设备ID在该流表中对应的有效流表表项的版本信息。
当查找到的流表表项中的设备ID和配置指令中携带的设备ID相同时,表明查找到的流表表项是欲配置的流表表项;而当查找到的流表表项中的设备ID和配置指令中携带的设备ID不相同时,表明查找到的流表表项不是欲配置的流表表项。
步骤304、当该查找到的流表表项中的第一标识符和查找到的第二标识符不相同时,采用该配置指令中携带的数据信息更新该查找到的流表表项中的数据信息。
当查找到的流表表项中的第一标识符和查找到的第二标识符相同时,表明查找到的流表表项无效,需要进行更新;而当查找到的流表表项中的第一标识符和查找到的第二标识符相同时,表明查找到的流表表项有效,无需进行更新。
进一步的,当在该流表中,未查找到该配置指令中携带的索引对应的流表表项时,还可以在该流表中新建对应的流表表项。
下面结合附图,用具体实施例对本发明实施例提供的上述流表配置方法进行详细描述。
图4所示,为本发明实施例提供的流表配置方法的详细流程图,具体包括如下步骤:
步骤401、接收配置指令。
在本发明实施例中,可以由设备发出携带索引、设备ID和数据信息的配置指令。
步骤402、在流表中查找配置指令中携带的索引对应的流表表项。
当在流表中未查找到配置指令中携带的索引对应的流表表项时,进入步骤403;当在流表中查找到配置指令中携带的索引对应的流表表项时,进入步骤405。
步骤403、在设备识别表中查找配置指令中携带的设备ID对应的第二标识符,作为第一标识符。
步骤404、根据配置指令中携带的索引、设备ID、数据信息和上述步骤403确定的第一标识符,在流表中新建对应的流表表项。
该流表配置流程结束。
步骤405、判断查找到的流表表项中的设备ID和配置指令中携带的设备ID是否相同。
当确定查找到的流表表项中的设备ID和配置指令中携带的设备ID相同时,表明查找到的流表表项是欲配置的流表表项,进入步骤406;当确定查找到的流表表项中的设备ID和配置指令中携带的设备ID不相同时,表明查找到的流表表项不是欲配置的流表表项,进入步骤409。
步骤406、在设备识别表中,查找该设备ID对应的第二标识符。
步骤407、判断查找到的流表表项中的第一标识符和查找到的第二标识符是否相同。
当确定查找到的流表表项中的第一标识符和查找到的第二标识符不相同时,表明索引对应的流表表项无效,进入步骤408;当确定查找到的流表表项中的第一标识符和查找到的第二标识符相同时,表明索引对应的流表表项有效,进入步骤409。
步骤408、采用配置指令中携带的数据信息更新查找到的的流表表项中的数据信息。
步骤409、该流表配置流程结束。
此时还可以进行其它处理,例如向发出提示等,具体可以根据实际情况而定。
可见,采用本发明实施例提供的流表配置方法,仅会对无效的欲配置流表表项进行重新配置。将该方案应用于设备重启后的流表配置,相比于现有技术中对整个流表进行重新配置的方案,能够减少了配置工作量,耗时较短。
现有技术中,存在设备复位后,若不进行流表重新配置,后续流表查询时确定出的查询结果很有可能是不准确的。而采用本发明下述实施例提供的流表查询方法,存在设备复位后,即使不进行流表重新配置,仍然能保证流表查询结果的准确性。
基于图2a)或图2b)所示的流表和设备识别表,本发明实施例提供一种流表查询方法,如图5所示,包括如下步骤:
步骤501、接收查询指令。
步骤502、在用于存储流表表项的流表中,查找该查询指令中携带的索引对应的流表表项;其中每一流表表项包含索引与设备ID、用于表征流表表项版本信息的第一标识符、数据信息之间的对应关系。
步骤503、在存储有第二标识符的设备识别表中,查找查找到的流表表项中的设备ID对应的第二标识符;其中第二标识符用于表征其对应的设备ID在该流表中对应的有效流表表项的版本信息。
步骤504、当该查找到的流表表项中的第一标识符和该查找到的第二标识符相同时,确定查询结果为该查找到的流表表项中的数据信息。
当查找到的流表表项中的第一标识符和查找到的第二标识符相同时,表明查找到的流表表项有效;而当查找到的流表表项中的第一标识符和查找到的第二标识符不相同时,表明查找到的流表表项无效。
进一步的,该流表查询方法还可以包括:
当查找到的流表表项中的第一标识符和查找到的第二标识符不相同时,删除查找到的流表表项。
下面结合附图,用具体实施例对本发明实施例提供的上述流表查询方法进行详细描述。
图6所示,为本发明实施例提供的流表查询方法的详细流程图,具体包括如下步骤:
步骤601、接收查询指令。
在本发明实施例中,查询指令仅携带索引即可。
步骤602、在流表中查找查询指令中携带的索引对应的流表表项。
当在流表中未查找到查询指令中携带的索引对应的流表表项时,进入步骤603;当在流表中查找到查询指令中携带的索引对应的流表表项时,进入步骤604。
步骤603、该流表查询流程结束。
此时,无查询结果。
步骤604、在设备识别表中,查找查找到的流表表项中的设备ID对应的第二标识符。
步骤605、判断查找到的流表表项中的第一标识符和查找到的第二标识符是否相同。
当确定查找到的流表表项中的第一标识符和查找到的第二标识符不相同时,表明查找到的流表表项无效,进入步骤606;当确定查找到的流表表项中的第一标识符和查找到的第二标识符相同时,表明查找到的流表表项有效,进入步骤607。
步骤606、删除查找到的流表表项。
该流表查询流程结束。
步骤607、确定本次查询结果为查找到的流表表项中的数据信息。
可见,采用本发明实施例提供的流表查询方法,仅能通过有效的流表表项确定出查询结果,不会通过无效的流表表项确定出查询结果。因此,在任一设备复位后,该复位设备对应的流表表项失效,通过该复位设备对应的流表表项无法确定出查询结果。所以,本发明实施例提供的流表查询方法能够保证确定出的查询结果的准确性,复位设备不会影响其它设备对应的流表表项的正常使用。
在本发明上述实施例提供的流表配置方法、流表查询方法过程中,均可以删除无效流表表项,在本发明的其它实施例中,也可以通过专门的删除指令对任意流表表项进行删除。
图7所示,为本发明实施例提供的流表表项删除方法的流程图,具体包括如下步骤:
步骤701、接收删除指令。
在本发明实施例中,可以由设备发出携带索引和设备ID的删除指令。
步骤702、在用于存储流表表项的流表中,查找该删除指令中携带的索引对应的流表表项;其中每一流表表项包含索引与设备ID、数据信息之间的对应关系。
步骤703、当查找到的流表表项中的设备ID和该删除指令中携带的设备ID相同时,删除该查找到的流表表项。
当查找到的流表表项中的设备ID和该删除指令中携带的设备ID不相同时,表明查找到的流表表项不是欲删除的流表表项,此时可以向用户发出提示。
可见,采用本发明实施例提供的流表表项删除方法,能够防止流表表项的误删除。
基于同一发明构思,根据本发明上述实施例提供流表配置方法,相应地,本发明实施例还提供一种流表配置装置,其结构示意图如图8所示,具体包括:
第一接收单元801,用于接收配置指令;
第一查找单元802,用于在用于存储流表表项的流表中,查找该配置指令中携带的索引对应的流表表项;其中每一流表表项包含索引与设备ID、用于表征流表表项版本信息的第一标识符、数据信息之间的对应关系;
第二查找单元803,用于当查找到的流表表项中的设备ID和该配置指令中携带的设备ID相同时,在存储有第二标识符的设备识别表中,查找该查找到的流表表项中的设备ID对应的第二标识符;其中第二标识符用于表征其对应的设备ID在该流表中对应的有效流表表项的版本信息;
配置单元804,用于当该查找到的流表表项中的第一标识符和查找到的第二标识符不相同时,采用该配置指令中携带的数据信息更新该查找到的流表表项中的数据信息。
进一步的,第二查找单元803还用于当在该流表中,未查找到该配置指令中携带的索引对应的流表表项时,在该设备识别表中,查找该配置指令中携带的设备ID对应的第二标识符,作为第一标识符;
配置单元804,还用于根据该配置指令中携带的索引、设备ID、数据信息和该第一标识符,在该流表中新建对应的流表表项。
进一步的,设备识别表具体存储有设备ID与第二标识符之间的对应关系;或者存储有第二标识符,并采用设备ID作为第二标识符的存储地址信息。
上述各单元的功能可对应于图3或图4所示流程中的相应处理步骤,在此不再赘述。
基于同一发明构思,根据本发明上述实施例提供流表查询方法,相应地,本发明实施例还提供一种流表查询装置,其结构示意图如图9所示,具体包括:
第二接收单元901,用于接收查询指令;
第三查找单元902,用于在用于存储流表表项的流表中,查找该查询指令中携带的索引对应的流表表项;其中每一流表表项包含索引与设备ID、用于表征流表表项版本信息的第一标识符、数据信息之间的对应关系;
第四查找单元903,用于在存储有第二标识符的设备识别表中,查找查找到的流表表项中的设备ID对应的第二标识符;其中第二标识符用于表征其对应的设备ID在该流表中对应的有效流表表项的版本信息;
确定单元904,用于当该查找到的流表表项中的第一标识符和该查找到的第二标识符相同时,确定查询结果为该查找到的流表表项中的数据信息。
进一步的,该流表查询装置,还包括第一删除单元905,用于当该查找到的流表表项中的第一标识符和该查找到的第二标识符不相同时,删除该查找到的流表表项。
进一步的,设备识别表具体存储有设备ID与第二标识符之间的对应关系;或者存储有第二标识符,并采用设备ID作为第二标识符的存储地址信息。
上述各单元的功能可对应于图5或图6所示流程中的相应处理步骤,在此不再赘述。
基于同一发明构思,根据本发明上述实施例提供流表表项删除方法,相应地,本发明实施例还提供一种流表表项删除装置,其结构示意图如图10所示,具体包括:
第三接收单元1001,用于接收删除指令;
第五查找单元1002,用于在用于存储流表表项的流表中,查找该删除指令中携带的索引对应的流表表项;其中每一流表表项包含索引与设备ID、数据信息之间的对应关系;
第二删除单元1003,用于当查找到的流表表项中的设备ID和该删除指令中携带的设备ID相同时,删除该查找到的流表表项。
上述各单元的功能可对应于图7所示流程中的相应处理步骤,在此不再赘述。
综上所述,采用本发明实施例提供的方案,能够在流表管理时区分支持多设备,任一设备对对应的流表表项的操作均不会影响其它设备对应的流表表项。
本申请的实施例所提供的流表配置装置、流表查询装置及流表表项删除装置可通过计算机程序实现。本领域技术人员应该能够理解,上述的单元划分方式仅是众多单元划分方式中的一种,如果划分为其他单元或不划分单元,只要流表配置装置、流表查询装置及流表表项删除装置具有上述功能,都应该在本申请的保护范围之内。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

Claims (14)

1.一种流表配置方法,其特征在于,包括:
接收配置指令;
在用于存储流表表项的流表中,查找所述配置指令中携带的索引对应的流表表项;其中每一流表表项包含索引与设备ID、用于表征流表表项版本信息的第一标识符、数据信息之间的对应关系;
当查找到的流表表项中的设备ID和所述配置指令中携带的设备ID相同时,在存储有第二标识符的设备识别表中,查找所述查找到的流表表项中的设备ID对应的第二标识符;其中第二标识符用于表征其对应的设备ID在所述流表中对应的有效流表表项的版本信息;
当所述查找到的流表表项中的第一标识符和查找到的第二标识符不相同时,采用所述配置指令中携带的数据信息更新所述查找到的流表表项中的数据信息。
2.如权利要求1所述的方法,其特征在于,还包括:
当在所述流表中,未查找到所述配置指令中携带的索引对应的流表表项时,在所述设备识别表中,查找所述配置指令中携带的设备ID对应的第二标识符,作为第一标识符;
根据所述配置指令中携带的索引、设备ID、数据信息和所述第一标识符,在所述流表中新建对应的流表表项。
3.如权利要求1或2所述的方法,其特征在于,所述设备识别表具体存储有设备ID与第二标识符之间的对应关系;或者
存储有第二标识符,并采用设备ID作为第二标识符的存储地址信息。
4.一种流表查询方法,其特征在于,包括:
接收查询指令;
在用于存储流表表项的流表中,查找所述查询指令中携带的索引对应的流表表项;其中每一流表表项包含索引与设备ID、用于表征流表表项版本信息的第一标识符、数据信息之间的对应关系;
在存储有第二标识符的设备识别表中,查找查找到的流表表项中的设备ID对应的第二标识符;其中第二标识符用于表征其对应的设备ID在所述流表中对应的有效流表表项的版本信息;
当所述查找到的流表表项中的第一标识符和所述查找到的第二标识符相同时,确定查询结果为所述查找到的流表表项中的数据信息。
5.如权利要求4所述的方法,其特征在于,还包括:
当所述查找到的流表表项中的第一标识符和所述查找到的第二标识符不相同时,删除所述查找到的流表表项。
6.如权利要求4或5所述的方法,其特征在于,所述设备识别表具体存储有设备ID与第二标识符之间的对应关系;或者
存储有第二标识符,并采用设备ID作为第二标识符的存储地址信息。
7.一种流表表项删除方法,其特征在于,包括:
接收删除指令;
在用于存储流表表项的流表中,查找所述删除指令中携带的索引对应的流表表项;其中每一流表表项包含索引与设备ID、数据信息之间的对应关系;
当查找到的流表表项中的设备ID和所述删除指令中携带的设备ID相同时,删除所述查找到的流表表项。
8.一种流表配置装置,其特征在于,包括:
第一接收单元,用于接收配置指令;
第一查找单元,用于在用于存储流表表项的流表中,查找所述配置指令中携带的索引对应的流表表项;其中每一流表表项包含索引与设备ID、用于表征流表表项版本信息的第一标识符、数据信息之间的对应关系;
第二查找单元,用于当查找到的流表表项中的设备ID和所述配置指令中携带的设备ID相同时,在存储有第二标识符的设备识别表中,查找所述查找到的流表表项中的设备ID对应的第二标识符;其中第二标识符用于表征其对应的设备ID在所述流表中对应的有效流表表项的版本信息;
配置单元,用于当所述查找到的流表表项中的第一标识符和查找到的第二标识符不相同时,采用所述配置指令中携带的数据信息更新所述查找到的流表表项中的数据信息。
9.如权利要求8所述的装置,其特征在于,所述第二查找单元还用于当在所述流表中,未查找到所述配置指令中携带的索引对应的流表表项时,在所述设备识别表中,查找所述配置指令中携带的设备ID对应的第二标识符,作为第一标识符;
所述配置单元,还用于根据所述配置指令中携带的索引、设备ID、数据信息和所述第一标识符,在所述流表中新建对应的流表表项。
10.如权利要求8或9所述的装置,其特征在于,所述设备识别表具体存储有设备ID与第二标识符之间的对应关系;或者
存储有第二标识符,并采用设备ID作为第二标识符的存储地址信息。
11.一种流表查询装置,其特征在于,包括:
第二接收单元,用于接收查询指令;
第三查找单元,用于在用于存储流表表项的流表中,查找所述查询指令中携带的索引对应的流表表项;其中每一流表表项包含索引与设备ID、用于表征流表表项版本信息的第一标识符、数据信息之间的对应关系;
第四查找单元,用于在存储有第二标识符的设备识别表中,查找查找到的流表表项中的设备ID对应的第二标识符;其中第二标识符用于表征其对应的设备ID在所述流表中对应的有效流表表项的版本信息;
确定单元,用于当所述查找到的流表表项中的第一标识符和所述查找到的第二标识符相同时,确定查询结果为所述查找到的流表表项中的数据信息。
12.如权利要求11所述的装置,其特征在于,还包括第一删除单元,用于当所述查找到的流表表项中的第一标识符和所述查找到的第二标识符不相同时,删除所述查找到的流表表项。
13.如权利要求11或12所述的装置,其特征在于,所述设备识别表具体存储有设备ID与第二标识符之间的对应关系;或者
存储有第二标识符,并采用设备ID作为第二标识符的存储地址信息。
14.一种流表表项删除装置,其特征在于,包括:
第三接收单元,用于接收删除指令;
第五查找单元,用于在用于存储流表表项的流表中,查找所述删除指令中携带的索引对应的流表表项;其中每一流表表项包含索引与设备ID、数据信息之间的对应关系;
第二删除单元,用于当查找到的流表表项中的设备ID和所述删除指令中携带的设备ID相同时,删除所述查找到的流表表项。
CN201310425301.4A 2013-09-17 2013-09-17 一种流表配置、查询、表项删除方法及装置 Active CN103500191B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310425301.4A CN103500191B (zh) 2013-09-17 2013-09-17 一种流表配置、查询、表项删除方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310425301.4A CN103500191B (zh) 2013-09-17 2013-09-17 一种流表配置、查询、表项删除方法及装置

Publications (2)

Publication Number Publication Date
CN103500191A true CN103500191A (zh) 2014-01-08
CN103500191B CN103500191B (zh) 2017-04-26

Family

ID=49865402

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310425301.4A Active CN103500191B (zh) 2013-09-17 2013-09-17 一种流表配置、查询、表项删除方法及装置

Country Status (1)

Country Link
CN (1) CN103500191B (zh)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104601470A (zh) * 2015-01-21 2015-05-06 杭州华三通信技术有限公司 一种流表处理方法及装置
CN104811429A (zh) * 2014-01-27 2015-07-29 中兴通讯股份有限公司 一种of协议指令实现方法及控制器
WO2015109497A1 (zh) * 2014-01-23 2015-07-30 华为技术有限公司 流表修改方法、流表修改装置和开放流网络系统
CN105591934A (zh) * 2015-08-05 2016-05-18 杭州华三通信技术有限公司 一种流表的管理方法和装置
CN105721627A (zh) * 2016-02-25 2016-06-29 中国科学院信息工程研究所 一种ip网络流数据在线匿名化方法
CN106603415A (zh) * 2016-12-16 2017-04-26 成都西加云杉科技有限公司 数据处理方法及装置
CN106878068A (zh) * 2017-01-24 2017-06-20 新华三技术有限公司 一种配置管理方法和装置
CN106878426A (zh) * 2017-02-22 2017-06-20 新华三技术有限公司 一种配置下发方法及装置
CN107800652A (zh) * 2017-10-20 2018-03-13 深圳市楠菲微电子有限公司 在交换机中使用的协议访问方法及装置
CN109361621A (zh) * 2018-11-15 2019-02-19 新华三技术有限公司 多租户环境下的共享资源处理方法和网络设备
CN112468341A (zh) * 2020-11-27 2021-03-09 武汉船舶通信研究所(中国船舶重工集团公司第七二二研究所) 一种网络节点同步的方法、及网络设备
CN113037844A (zh) * 2021-03-12 2021-06-25 北京京东振世信息技术有限公司 一种标识更新方法和装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1490731A (zh) * 2002-10-18 2004-04-21 华为技术有限公司 一种设备数据的集中配置方法
CN1812376A (zh) * 2006-02-20 2006-08-02 杭州华为三康技术有限公司 一种表项的存储方法、装置及查询方法
CN101295318A (zh) * 2008-06-24 2008-10-29 北京金山软件有限公司 数据查找的方法及装置
CN102184234A (zh) * 2011-05-13 2011-09-14 百度在线网络技术(北京)有限公司 用于查询、增加、更新或删除信息处理规则的方法和设备
WO2011109996A1 (zh) * 2010-08-19 2011-09-15 华为技术有限公司 一种哈希表存储方法、查找方法及其装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1490731A (zh) * 2002-10-18 2004-04-21 华为技术有限公司 一种设备数据的集中配置方法
CN1812376A (zh) * 2006-02-20 2006-08-02 杭州华为三康技术有限公司 一种表项的存储方法、装置及查询方法
CN101295318A (zh) * 2008-06-24 2008-10-29 北京金山软件有限公司 数据查找的方法及装置
WO2011109996A1 (zh) * 2010-08-19 2011-09-15 华为技术有限公司 一种哈希表存储方法、查找方法及其装置
CN102184234A (zh) * 2011-05-13 2011-09-14 百度在线网络技术(北京)有限公司 用于查询、增加、更新或删除信息处理规则的方法和设备

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015109497A1 (zh) * 2014-01-23 2015-07-30 华为技术有限公司 流表修改方法、流表修改装置和开放流网络系统
CN105247831A (zh) * 2014-01-23 2016-01-13 华为技术有限公司 流表修改方法、流表修改装置和开放流网络系统
US10284458B2 (en) 2014-01-23 2019-05-07 Huawei Technologies Co., Ltd. Flow table modifying method, flow table modifying apparatus, and openflow network system
CN105247831B (zh) * 2014-01-23 2018-10-30 华为技术有限公司 流表修改方法、流表修改装置和开放流网络系统
CN104811429A (zh) * 2014-01-27 2015-07-29 中兴通讯股份有限公司 一种of协议指令实现方法及控制器
CN104601470B (zh) * 2015-01-21 2018-09-04 新华三技术有限公司 一种流表处理方法及装置
CN104601470A (zh) * 2015-01-21 2015-05-06 杭州华三通信技术有限公司 一种流表处理方法及装置
CN105591934B (zh) * 2015-08-05 2019-07-09 新华三技术有限公司 一种流表的管理方法和装置
CN105591934A (zh) * 2015-08-05 2016-05-18 杭州华三通信技术有限公司 一种流表的管理方法和装置
CN105721627B (zh) * 2016-02-25 2018-12-11 中国科学院信息工程研究所 一种ip网络流数据在线匿名化方法
CN105721627A (zh) * 2016-02-25 2016-06-29 中国科学院信息工程研究所 一种ip网络流数据在线匿名化方法
CN106603415A (zh) * 2016-12-16 2017-04-26 成都西加云杉科技有限公司 数据处理方法及装置
CN106878068A (zh) * 2017-01-24 2017-06-20 新华三技术有限公司 一种配置管理方法和装置
CN106878068B (zh) * 2017-01-24 2020-05-12 新华三技术有限公司 一种配置管理方法和装置
CN106878426A (zh) * 2017-02-22 2017-06-20 新华三技术有限公司 一种配置下发方法及装置
CN107800652A (zh) * 2017-10-20 2018-03-13 深圳市楠菲微电子有限公司 在交换机中使用的协议访问方法及装置
CN109361621A (zh) * 2018-11-15 2019-02-19 新华三技术有限公司 多租户环境下的共享资源处理方法和网络设备
CN109361621B (zh) * 2018-11-15 2022-05-27 新华三技术有限公司 多租户环境下的共享资源处理方法和网络设备
CN112468341A (zh) * 2020-11-27 2021-03-09 武汉船舶通信研究所(中国船舶重工集团公司第七二二研究所) 一种网络节点同步的方法、及网络设备
CN113037844A (zh) * 2021-03-12 2021-06-25 北京京东振世信息技术有限公司 一种标识更新方法和装置

Also Published As

Publication number Publication date
CN103500191B (zh) 2017-04-26

Similar Documents

Publication Publication Date Title
CN103500191A (zh) 一种流表配置、查询、表项删除方法及装置
CN107872528B (zh) 消息推送方法及装置
CN106202367B (zh) 一种对象信息的处理方法及装置
US11068441B2 (en) Caseless file lookup in a distributed file system
US9134908B2 (en) Logical volume space sharing
US10108401B2 (en) Dynamic suggestion of next task based on task navigation information
CN110738389A (zh) 工作流处理方法、装置、计算机设备和存储介质
EP3598301B1 (en) Cloud management platform, virtual machine management method, system thereof
CN105159777A (zh) 进程的内存回收方法及装置
US9400767B2 (en) Subgraph-based distributed graph processing
CN104714835A (zh) 一种数据访问处理方法及装置
CN105591778A (zh) 一种分布式系统更新配置文件的方法及系统
CN103324582A (zh) 一种内存迁移方法、装置及设备
US10341253B2 (en) Automatic consolidation of network resources
CN104809135A (zh) 一种数据存取方法及装置
CN104391657A (zh) 一种安卓系统上挂载多分区存储设备的方法
CN110704376A (zh) 日志文件保存方法及装置
CN102750168A (zh) 应用图标更新方法及装置
CN104536785B (zh) 实时系统更新方法及装置
CN104517067A (zh) 访问数据的方法、装置及系统
CN103888545A (zh) 一种分布式系统中全局型数据的处理方法和装置
CN104780234A (zh) Ip归属地查询方法、装置及系统
CN104536784B (zh) 实时系统更新方法及装置
CN103150365A (zh) 银行后台系统模糊搜索的方法及设备
CN101753351B (zh) 管理信息库扩展、去扩展方法、管理对象查找方法及设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20201026

Address after: No.8, Xiaoping Avenue, Badu Economic Development Zone, Zhenze Town, Wujiang District, Suzhou City, Jiangsu Province

Patentee after: TONGDING INTERCONNECTION INFORMATION Co.,Ltd.

Address before: 625, room 269, Connaught platinum Plaza, No. 518101, Qianjin Road, Xin'an street, Shenzhen, Guangdong, Baoan District

Patentee before: SHENZHEN SHANGGE INTELLECTUAL PROPERTY SERVICE Co.,Ltd.

Effective date of registration: 20201026

Address after: 625, room 269, Connaught platinum Plaza, No. 518101, Qianjin Road, Xin'an street, Shenzhen, Guangdong, Baoan District

Patentee after: SHENZHEN SHANGGE INTELLECTUAL PROPERTY SERVICE Co.,Ltd.

Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen

Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd.

TR01 Transfer of patent right