【技术实现步骤摘要】
流表的匹配方法及装置
本专利技术涉及通信领域，具体而言，涉及一种流表的匹配方法及装置。
技术介绍
在软件定义网络(SoftwareDefinedNetwork，简称为SDN)技术中，将控制平面与转发平面分离，并且提供了对控制平面的可编程能力。目前通过软件编程实现的控制平面的功能，在传统的高级交换机和路由器上均可以实现，并且内部芯片实现固有功能，或者通过三态内容存储器(TernaryContentAddressableMemory，简称为TCAM)来实现流表。然而，相关技术中开放的仅仅是对控制平面的可编程能力。对于转发平面，转发设备中的数据包解析流程和转发流程在转发设备的转发芯片中是固化的，即转发设备在协议的支持方面并不具备扩展能力。并且，设备生产厂商开发支持新协议的转发芯片，或者扩展转发芯片的协议特性时，需要对转发芯片的硬件重新进行设计，导致开发或扩展的代价非常高并且时间周期长。因此，将转发设备的功能、协议支持与硬件绑定的模式限制了网络的快速发展。针对相关技术中，流表的匹配流程灵活性较低的问题，尚未提出有效的...
【技术保护点】
1.一种流表的匹配方法，其特征在于，包括：/n根据指示信息从报文的报文头信息中选择第一信息，以及从第三信息中选择第二信息，其中，所述第三信息是用于指示所述报文的转发的信息；/n确定由所述第一信息和所述第二信息组成的第一关键字，以及与所述第一关键字对应的第一流表编号；/n确定由所述第一关键字和所述第一流表编号组成的待匹配项的哈希值；/n根据所述哈希值在目标流表中查找与所述待匹配项匹配的第一表项。/n
【技术特征摘要】
1.一种流表的匹配方法，其特征在于，包括：
根据指示信息从报文的报文头信息中选择第一信息，以及从第三信息中选择第二信息，其中，所述第三信息是用于指示所述报文的转发的信息；
确定由所述第一信息和所述第二信息组成的第一关键字，以及与所述第一关键字对应的第一流表编号；
确定由所述第一关键字和所述第一流表编号组成的待匹配项的哈希值；
根据所述哈希值在目标流表中查找与所述待匹配项匹配的第一表项。
2.根据权利要求1所述的方法，其特征在于，所述根据指示信息从报文的报文头信息中选择第一信息，以及从第三信息中选择第二信息，包括：
解析所述报文得到所述报文头信息，并根据所述报文确定所述第三信息；
将所述报文头信息存储到第一存储位置，以及将所述第三信息存储到第二存储位置；
根据所述指示信息，从所述第一存储位置中获取所述第一信息，以及从所述第二存储位置中获取所述第二信息。
3.根据权利要求1所述的方法，其特征在于，所述第三信息包括以下至少之一：所述报文的入端口，所述报文所属的虚拟路由转发实例以及三层接口。
4.根据权利要求2所述的方法，其特征在于，所述根据所述指示信息，从所述第一存储位置中获取所述第一信息，以及从所述第二存储位置中获取所述第二信息，包括：
根据所述指示信息确定所述第一信息的第一宽度以及所述第二信息的第二宽度；
确定所述第一信息在所述第一存储位置中的第一目标位置，以及所述第二信息在所述第二存储位置中的第二目标位置；
在所述第一目标位置处使用第一选择器获取所述第一信息，以及在所述第二目标位置处使用第二选择器获取所述第二信息，其中，所述第一选择器的宽度为所述第一宽度，所述第二选择器的宽度为所述第二宽度。
5.根据权利要求1所述的方法，其特征在于，在所述根据指示信息从报文的报文头信息中选择第一信息，以及从第三信息中选择第二信息之前，所述方法还包括：根据所述指示信息确定内存的存储策略，其中，所述存储策略包括以下之一：
将所述内存的存储空间划分为多个存储单元，在所述内存中存储第一宽度的多个第二表项，其中，所述第一宽度为所述待匹配项的宽度，所述第二表项包括所述第一表项，每个所述第二表项在所述存储空间中占用一个所述存储单元；
将所述内存的存储空间划分为所述多个存储单元，在所述内存中使用第一数量的存储单元存储所述第一宽度的表项，以及使用第二数量的存储单元存储第二宽度的第二表项，其中，所述第二宽度与所述第一宽度不同。
6.根据权利要求1所述的方法，其特征在于，所述根据所述哈希值在目标流表中查找与所述待匹配项匹配的第一表项，包括：
在所述目标流表中查找与所述哈希值匹配的第三表项；
将所述待匹配表项中的所述第一关键字、所述第一流表编号与所述第三表项中的第二关键字和第二流表编号进行比较；
在所述第一关键字与所述第二关键字相同以及所述第一流表编号与所述第二流表编号相同的情况下，确定所述第三表项为所述第一表项。
7.根据权利要求1所述的方法，其特征在于，在所述根据所述哈希值在目标流表中查找与所述待匹配项匹配的第一表项之后，所述方法还包括...
【专利技术属性】
技术研发人员：赵茂聪，赵子苍，钱超，
申请(专利权)人：盛科网络苏州有限公司，
类型：发明
国别省市：江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。