报文的处理方法及装置、计算机可读存储介质制造方法及图纸

本申请提供一种报文的处理方法及装置、计算机可读存储介质，该方法可以包括：获取接收到的报文的IP地址；根据所述IP地址在所述二叉树中匹配相应的网络号；根据匹配命中的网络号对应的策略处理接收到的报文。在本申请的技术方案中，通过同一二叉树来表示各个网段，使得各个网段均记录在同一二叉树中，从而后续匹配网段时仅需要遍历该二叉树即可。同时，由于IP地址的二进制位的数量较少，那么表示各个网段的二叉树的结点数量也较少，一方面占用的存储资源较少；另一方面匹配网段的效率较高。

The processing method and device of the message, the computer readable storage medium

The invention provides a device and a message processing method, computer-readable storage medium, the method can include: obtaining the received message IP address; according to the IP address, the corresponding network number in the two binary tree; according to the packet matching hit network number strategy received. In the technical scheme of the application, each segment is represented by the same one or two fork tree, so that each segment is recorded in the same one or two branch tree, so that only the traverse tree can be traversed after matching the network segment. At the same time, because the number of binary bits of IP address is less, the number of nodes that represent two branches of each segment is also less. On the one hand, the storage resources are less; on the other hand, the efficiency of matching the network segment is higher.

【技术实现步骤摘要】
报文的处理方法及装置、计算机可读存储介质
本申请涉及通讯
，尤其涉及一种报文的处理方法及装置、计算机可读存储介质。
技术介绍
网段一般指一个计算机网络中使用同一物理层设备(传输介质，中继器，集线器等)能够直接通讯的那一部分。例如，从192.168.0.1到192.168.255.255之间就是一个网段。针对不同的网段配置相应的策略，可以实现对网络设备的批量管理。当网络设备接收到报文时，提取其中包含的IP地址并匹配该IP地址对应的网段，从而采用该网段对应的策略处理该接收到的报文。在相关技术中，网段存储于链表中；当匹配任一IP地址对应的网段时，需要遍历链表中存储的网段直到匹配命中。然而，遍历链表中存储的网段使得匹配的效率低下，从而降低了对网络设备的管理效率。
技术实现思路
有鉴于此，本申请提供一种报文的处理方法及装置、计算机可读存储介质，可以提高匹配网段的效率，从而提高对报文的处理效率。为实现上述目的，本申请提供技术方案如下：根据本申请的第一方面，提出了一种报文的处理方法，应用于转发设备，所述转发设备中配置的各个网段的网络号记录于同一二叉树中；所述方法包括：获取接收到的报文的IP地址；根据所述IP地址在所述二叉树中匹配相应的网络号；根据匹配命中的网络号对应的策略处理接收到的报文。根据本申请的第二方面，提出了一种报文的处理装置，应用于转发设备，所述转发设备中配置的各个网段的网络号记录于同一二叉树中；所述装置包括：获取单元，获取接收到的报文的IP地址；匹配单元，根据所述IP地址在所述二叉树中匹配相应的网络号；第一处理单元，根据匹配命中的网络号对应的策略处理接收到的报文。根据本申请的第三方面，提出了一种计算机可读存储介质，其上存储有计算机指令，该指令被处理器执行时实现如上述技术方案中任一项所述方法的步骤。由以上技术方案可见，本申请通过同一二叉树来表示各个网段，使得各个网段均记录在同一二叉树中，从而后续匹配网段时仅需要遍历该二叉树即可。同时，由于IP地址的二进制位的数量较少(比如IPv4中的IP地址为32位)，那么表示各个网段的二叉树的结点数量也较少，一方面占用的存储资源较少；另一方面匹配网段的效率较高。附图说明图1是本申请一示例性实施例示出的一种报文的处理方法的流程图。图2是本申请一示例性实施例示出的二叉树的结点的结构示意图。图3是本申请一示例性实施例示出的创建二叉树的流程图。图4是本申请一示例性实施例示出的二叉树的结构示意图。图5是本申请一示例性实施例示出的匹配网段的流程图。图6是本申请一示例性实施例示出的一种电子设备的结构示意图。图7是本申请一示例性实施例示出的一种报文的处理装置的框图。具体实施方式这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。针对不同的网段配置相应的策略，可以实现对网络设备的批量管理。在相关技术中，网段存储于链表中；当匹配任一IP地址对应的网段时，需要遍历链表中存储的网段直到匹配命中。举例而言，假定某公司有研发部(网段A：10.10.0.0/16)、销售部(网段B：10.11.0.0/16)以及技术支持部(网段C：10.12.0.0/16)三个部门组成。其中，规定技术支持部的员工的PC可以访问内网和外网；研发部的员工的PC可以访问内网；销售部的员工的PC可以访问外网。那么，该公司的转发设备需要分别针对上述三个部门对应的网段内的PC进行访问控制，管理员可以在该转发设备中配置如表1所示的策略：网段A10.10.0.0/16允许访问内网网段B10.11.0.0/16允许访问外网网段C10.12.0.0/16允许访问内网和外网表1由于网段A、B、C存储于同一链表中，当转发设备接收到报文并提取其中的IP地址(例如，源IP地址)进行网段的匹配时，需要遍历整条链表中的网段直到匹配命中，导致对网段的匹配效率低下。尤其是当链表中存储的网段较多时，匹配网段将花费大量的时间。例如，当链表中存储了1024个网段时，转发设备可能最多需要遍历1024个网段(即遍历至链表中最后一个网段)才能匹配命中提取的IP地址对应的网段。因此，本申请通过对存储网段以及匹配网段的方式予以改进，以解决上述相关技术中提到的技术问题，下面结合实施例进行详细说明。请参见图1，图1是本申请一示例性实施例示出的一种报文的处理方法的流程图，该方法应用于转发设备，所述转发设备中配置的各个网段的网络号记录于同一二叉树中；该方法可以包括以下步骤：步骤102，获取接收到的报文的IP地址。步骤104，根据所述IP地址在所述二叉树中匹配相应的网络号。在本实施例中，所述二叉树中各个结点的子树的指向依次与网络号的各个二进制位的数值相对应。例如，指向为左(即左子树的指向)对应于二进制位的数值“0”，指向为右(即右子树的指向)对应于二进制位的数值“1”；或者，指向为左对应于二进制位的数值“1”，指向为右对应于二进制位的数值“0”。当然，本申请并不对此进行限制。各个网络号的最后一个二进制位对应的子树指向的结点中存储有预设标识。该预设标识用于表明当前匹配命中了网络号。例如，可以通过在结点中存储flag并根据flag的取值来表明当前是否匹配命中网络号。比如，当flag的取值为1时，表明当前匹配命中网络号；当flag的取值为0时，表明当前未匹配命中网络号。基于上述对二叉树的配置，可以根据子树的指向与各个二进制位的对应关系，依次匹配与所述IP地址的二进制位对应的子树指向的结点；当匹配到的结点中存储有预设标识时，确定匹配到的结点对应的网络号为所述IP地址相匹配的网络号。在匹配IP地址所处的网段时，一方面由于各个网段的网络号均记录于同一二叉树中，那么仅需在二叉树中匹配与该IP地址对应的网络号即可确定该IP地址所处的网段，从而提高了匹配的效率。另一方面，仅需要依次匹配二叉树中对应的结点直到结点中存储有预设标识即可，而由于IP地址的二进制位的数量较少(比如IPv4中的IP地址为32位)，那么表示各个网段的二叉树的结点数量也相应的较少，从而可以提升匹配网段的效率。在本实施例中，当匹配命中多个网络号时，可以选取二进制位最多的网络号作为最终匹配命中的网络号。基于上述“最长匹配”的机制，可以在二叉树中存在一个网段包含另一网段的本文档来自技高网...

【技术保护点】
一种报文的处理方法，其特征在于，应用于转发设备，所述转发设备中配置的各个网段的网络号记录于同一二叉树中；所述方法包括：获取接收到的报文的IP地址；根据所述IP地址在所述二叉树中匹配相应的网络号；根据匹配命中的网络号对应的策略处理接收到的报文。

【技术特征摘要】
1.一种报文的处理方法，其特征在于，应用于转发设备，所述转发设备中配置的各个网段的网络号记录于同一二叉树中；所述方法包括：获取接收到的报文的IP地址；根据所述IP地址在所述二叉树中匹配相应的网络号；根据匹配命中的网络号对应的策略处理接收到的报文。2.根据权利要求1所述的方法，其特征在于，所述二叉树中各个结点的子树的指向依次与网络号的各个二进制位的数值相对应；各个网络号的最后一个二进制位对应的子树指向的结点中存储有预设标识；所述根据所述IP地址在所述二叉树中匹配相应的网络号，包括：根据子树的指向与各个二进制位的对应关系，依次匹配与所述IP地址的二进制位对应的子树指向的结点；当匹配到的结点中存储有预设标识时，确定匹配到的结点对应的网络号为所述IP地址相匹配的网络号。3.根据权利要求1所述的方法，其特征在于，所述二叉树中各个结点的子树的指向依次与网络号的各个二进制位的数值相对应；各个网络号的最后一个二进制位对应的子树指向的结点中存储有各自所属网段对应的策略索引；所述根据匹配命中的网络号对应的策略处理接收到的报文，包括：确定匹配命中的网络号的最后一个二进制位对应的子树指向的结点中存储的策略索引，并根据确定出的策略索引读取相应的策略；根据读取到的策略处理接收到的报文。4.根据权利要求1所述的方法，其特征在于，还包括：当匹配命中多个网络号时，选取二进制位最多的网络号作为最终匹配命中的网络号。5.根据权利要求1所述的方法，其特征在于，还包括：当未匹配命中网络号时，采取默认策略处理接收到的报文。6.一种报文的处理装置，其特征在于，应用于转发设备，所述转发...

【专利技术属性】
技术研发人员：何辉海，李喻，
申请(专利权)人：杭州迪普科技股份有限公司，
类型：发明
国别省市：浙江,33