[发明专利]SRv6报文SID分段查询的方法及应用

权利要求书

1.一种SRv6报文SID分段查询的方法，其特征在于，所述方法包括：

从接收SRv6报文的源端口获取所述SRv6报文中SID的Block、Node和Function+Argument的分段长度；

根据所述SRv6报文中SID的Block分段长度查询Block表项中是否存在所述SRv6报文中SID的Block分段对应的Key表；若是，

根据所述Block表项中所述SRv6报文中SID的Block分段对应的Key表索引Node表项，并在被索引Node表项中查询是否存在所述SRv6报文中SID的Node分段对应的Key表；若是，

根据所述Node表项中所述SRv6报文中SID的Node分段对应的Key表索引Fun ction+Argument表项，并在被索引Function+Argument表项中查询是否存在所述SRv6报文中SID的Function+Argument分段对应的Key表；若是，

根据所述SRv6报文中SID的Function+Argument分段对应的Key表索引到Function+Argument分段的Action表中的AD Index，根据所述AD Index索引到所述SRv6报文的编辑以及转发行为。

2.如权利要求1所述的SRv6报文SID分段查询的方法，其特征在于，根据所述SRv6报文中SID的Block分段长度查询Block表项中是否存在所述SRv6报文中SID的Block分段对应的Key表，包括：

从所述SRv6报文中获取所述Block分段长度对应的信息；

查找所述Block表项中长度为所述Block分段长度的Key表；

判断所述SRv6报文SID表中所述Block分段长度对应的信息与在Block表项中查找到的Key表中的信息是否一致。

3.如权利要求2所述的SRv6报文SID分段查询的方法，其特征在于，根据所述Block表项中所述SRv6报文中SID的Block分段对应的Key表索引Node表项，并在被索引Node表项中查询是否存在所述SRv6报文中SID的Node分段对应的Key表，包括：

根据所述Block表项中查找到的Key表中的AD Index索引所述Block表项中的AD表，并根据所述AD表中的Pointer和Step索引Node表项；

在所述Node表项中索引到对应的Key表时，从所述SRv6报文中获取所述Node分段长度对应的信息；

查找所述Node表项中被索引且长度为所述Node分段长度的Key表；

判断所述SRv6报文SID表中所述Node分段长度对应的信息与所述Node分段长度的Key表中的信息是否一致。

4.如权利要求3所述的SRv6报文SID分段查询的方法，其特征在于，根据所述Node表项中所述SRv6报文中SID的Node分段对应的Key表索引Fun ction+Argument表项，并在被索引Function+Argument表项中查询是否存在所述SRv6报文中SID的Function+Argument分段对应的Key表，包括：

根据所述Node表项中查找到的Key表中的AD Index索引所述Node表项中的AD表，并根据所述AD表中的Pointer和Step索引Function+Argument表项；

在所述Function+Argument表项中索引到对应的Key表时，获取所述SRv6报文SID表中所述Function+Argument分段长度对应的信息；

查找所述Function+Argument表项中被索引且长度为所述Function+Argument分段长度的Key表；

判断所述SRv6报文SID表中所述Function+Argument分段长度对应的信息与所述Function+Argument分段长度的Key表中的信息是否一致。