在网络设备中对接收数据包进行分类的方法技术

技术编号:3516724 阅读:205 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种在网络设备中对接收数据包进行分类的方法,网络设备用于保存原IP地址/子网掩码对应的分类信息,包括:1)将原IP地址/子网掩码地址进行分段,每一段地址用于作为每一级索引表中的索引值;2)建立从根节点映射到叶子节点的由多级非节点和一级叶子节点连接组成的索引树,每一非叶子节点中至少包含一级索引表和索引表中的每一索引值指向下一级节点的信息,叶子节点中包含分类信息,索引树反映每一原IP地址/掩码地址根据分段地址逐级映射至对应分类信息的映射关系;3)当接收到数据包时,网络设备先获得所述数据包的IP地址,接着将IP地址进行分段,然后按照分段地址索引所述索引树,从中获得对应的分类信息,进而将数据包进行分类。

【技术实现步骤摘要】

【技术保护点】
一种在网络设备中对接收数据包进行分类的方法,所述网络设备用于保存原IP地址/子网掩码对应的分类信息,其特征在于,包括:    1)将所述原IP地址/子网掩码地址进行分段,每一段地址用于作为每一级索引表中的索引值;    2)建立从根节点映射到叶子节点的由多级非节点和一级叶子节点连接组成的索引树,每一非叶子节点中至少包含一级索引表和所述索引表中的每一索引值指向下一级节点的信息,所述叶子节点中包含分类信息,所述索引树反映每一原IP地址/掩码地址根据分段地址逐级映射至对应分类信息的映射关系;    3)当接收到数据包时,所述网络设备先获得所述数据包的IP地址,接着将所述IP地址进行分段,然后按照所述分段地址索引所述索引树,从中获得对应的分类信息,进而将所述数据包进行分类。

【技术特征摘要】

【专利技术属性】
技术研发人员:杨磊
申请(专利权)人:杭州华三通信技术有限公司
类型:发明
国别省市:86[中国|杭州]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1