| 主权项 |
1.一种可弹性调整之快速网路封包分类方法,主要包括下述之步骤:(A)定义聚集流,每一聚集流对应有一聚集流识别码,一聚集流系由复数个网路封包之标头部的栏位之符号所描述,其中定义每一栏位之描述为一符号,且每一符号对应有一特定识别码;(B)萃取网路封包之标头部的栏位之标记,该标记系代表一栏位之实际値;(C)以一两阶段索引管理单元依据栏位之标记对一记忆体中之位元流池进行索引,其中,该位元流池系包含有复数个位元流,每一位元流系包含复数个串接之位元,每一位元对应一聚集流;以及(D)对由位元流池所获得的数个位元流进行逐位元和运算,以获得此网路封包的分类。2.如申请专利范围第1项所述之可弹性调整之快速网路封包分类方法,其中,于步骤(B)中,如果栏位之位元组数大于1,该两阶段索引管理单元系以两阶段处理来产生所要之索引,当中,于第一阶段,每一位元组系以其内容値而透过一个二维转换阵列之相应位元流项目而转换为一位元流,而相应于所有栏位之位元组的位元流经逐位元和运算后产生一结果位元流,由此结果位元流得到该栏位之符号的特定识别码,以此特定识别码为索引,由一储存有位元流池索引値之索引表格中找出此栏位在位元流池中的索引。3.如申请专利范围第2项所述之可弹性调整之快速网路封包分类方法,其中,于第二阶段之处理,系以前述栏位之索引而由该位元流池接取相应之位元流。4.如申请专利范围第1项所述之可弹性调整之快速网路封包分类方法,其中,于步骤(B)中,如果栏位仅具有1个位元组,则直接将此栏位之标记转换为一索引,以由该位元流池接取相应之位元流。5.如申请专利范围第3项或第4项所述之可弹性调整之快速网路封包分类方法,其中,对于每一栏位所取出之位元流,系经过逐位元和之运算以产生一结果位元流,此结果位元流经由分布分类规则识别码之方法而得到所对应之分类识别码。6.如申请专利范围第1项所述之可弹性调整之快速网路封包分类方法,其中,于步骤(A)中,当要定义聚集流识别码为n之新的聚集流时,对于此聚集流之符号为通配之栏位,系将在位元流池之对应位元流的位置n之位元设为1。7.如申请专利范围第6项所述之可弹性调整之快速网路封包分类方法,对于新增聚集流之符号非为通配之栏位,系以其符号数及其位元组之内容为索引,而将转换阵列之位置(符号数,位元组内容)处之位元流中,其位置为该符号之特定识别码之位元被设为1。8.如申请专利范围第1项所述之可弹性调整之快速网路封包分类方法,其中,于步骤(A)中,当新增聚集流时,如其范围与现有之聚集流的范围有所重叠,将新增聚集流之范围切割为重叠与非重叠之子范围,而将分割之子范围分别赋予其重叠与非重叠之特定识别码。9.如申请专利范围第8项所述之可弹性调整之快速网路封包分类方法,其中,对于前述之重叠的特定识别码,新增之聚集流的特定识别码大于既有之聚集流的特定识别码。10.如申请专利范围第9项所述之可弹性调整之快速网路封包分类方法,其中,设该新增聚集流之特定识别码为SIDi,如其与SIDj重叠,则SIDj为范围包含SIDi范围之最大特定识别码。11.如申请专利范围第1项所述之可弹性调整之快速网路封包分类方法,其更包含一步骤(E)以移除在分类上已不再需要之聚集流。12.如申请专利范围第11项所述之可弹性调整之快速网路封包分类方法,其中,如要移除某一聚集流,则对于此聚集流之所有通配之栏位,系将在位元流池31中相对应之位元流的聚集流识别码位置的位元设成0。13.如申请专利范围第12项所述之可弹性调整之快速网路封包分类方法,其中,对于非为通配之栏位,系藉由每一符号之特定识别码,检查位元流以确认是否只有一个聚集流关连于该符号,如是,则更新两阶段索引管理单元中该栏位之资讯,并回收该特定识别码及移除关连之聚集流,否则,仅移除关连之聚集流。图式简单说明:第1图:系为现有网路封包透过网路设备而传输之示意图。第2图:系为本发明之分类流程示意图。第3图:系为本发明以两阶段索引管理单元进行分类之示意。第4图:系为两阶段索引管理单元之处理流程示意图。第5图:系为由位元流求取分类识别码之示意图。第6图:系为新增聚集流之流程示意图。第7图:系显示新增聚集流之一实际范例。第8图:系显示新增聚集流之范围与现有聚集流之范围的重叠状况。第9图:系显示新增聚集流之特定识别码之分配示意图。第10图:系显示新增聚集流时对特定识别码之管理示意图。第11图:系显示新增聚集流时对特定识别码之管理示意图。第12图:系显示新增聚集流时管理聚集流识别码之示意图。第13图:系显示新增聚集流时管理聚集流识别码之示意图。第14图:系显示新增聚集流时管理聚集流识别码之一实际范例。第15图:系显示新增聚集流时管理聚集流识别码之一实际范例。 |
