一种策略规则匹配查询树生成方法、匹配方法及装置制造方法及图纸

本发明专利技术公开了一种策略规则匹配查询树生成方法及匹配方法，生成方法包括：步骤A.将当前节点位置S设置为节点root，当前字符C设置为第一个字符；步骤B.比较当前字符C与节点S的下一级节点，若节点S的下一级节点存在与字符C相等的节点n，则S=n；否则，新建节点S的子节点n，并设置n＝C，设置S=n；步骤C.判断当前字符C是否为最后一个字符，若是，流程结束；否则，设置当前字符C为下一个字符；执行步骤B。本发明专利技术查询树的叶子节点用字符赋值，同时叶子节点允许被赋值为一个集合，使策略匹配规则的制定更加灵活，能够解决新型网络体系架构中基于命名标签的路由寻址或策略匹配问题。

【技术实现步骤摘要】

本专利技术涉及计算机网络
，特别涉及一种策略规则匹配查询树生成方法、匹配方法及装置。
技术介绍
随着通信技术和计算机网络技术的不断发展，Internet的规模不断增大，骨干网路由条目的剧增以及带宽的高速增加，使路由器处理报文的时间要求越来越高，路由查找已成为制约路由器性能的瓶颈。现有的互联网路由查找方法采用的是最长前缀匹配查找方法，通过查找在路由表中与数据包的目的IP地址从最左侧开始存在最多匹配位数的路由条目作为首选路由。最长前缀匹配查找的难点在于在查找过程中不仅需要与地址前缀的比特值进行匹配查找，而 且还需要考虑地址前缀的长度。由于确定最长匹配的子网掩码并不总是明确的，地址前缀的长度可以为任意，路由查找时进行最长前缀匹配，也增加了路由查找问题的复杂度。传统的路由查找使用的方法还包括线性查找法，二进制Trie树法，路径压缩Trie树法，多分支Trie树法，地址前缀长度的二分查找法，地址区间的二分查找法等。这些算法都为路由查找提供了技术支撑。哈希查找是一种经典的路由查找方法，由于简单可行，被用在Linux操作系统作为默认的路由查找方法。哈希查找首先需要根据不同的掩码长度分别构建本文档来自技高网...

【技术保护点】
一种策略规则匹配查询树生成方法，其特征在于，所述方法包括：步骤A、将当前节点位置S设置为节点root，当前字符C设置为需要添加进查询树的字符串的第一个字符；步骤B、比较当前字符C与节点S的下一级节点，若所述节点S的下一级节点存在与字符C相等的节点n，则设置当前节点位置S为节点n；否则，新建节点S的子节点n，并设置节点n=C，设置当前节点位置S为节点n；步骤C、判断当前字符C是否为需要添加进查询树的字符串的最后一个字符，若是，流程结束，查询树生成完成；否则，执行步骤D；步骤D、设置当前字符C为需要添加进查询树的字符串的下一个字符；返回执行步骤B。

【技术特征摘要】

【专利技术属性】
技术研发人员：关建峰，张宏科，许长桥，张朝贵，权伟，戴彧，曹远龙，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：