减少大容量转发表访问次数的方法及其装置制造方法及图纸

本发明专利技术实施例提供一种减少大容量转发表访问次数的方法，该方法包括：接收转发表查找请求；根据第一地址判断是在高速缓冲存储器中还是在大容量存储器中进行查找；其中，查找请求中包含查找请求内容的第一关键字Key和查找请求内容位于大容量存储器中的第一地址。本发明专利技术实施例同时还提供一种减少大容量转发表访问次数的装置。

Methods and devices to reduce the number of large capacity to publish access

【技术实现步骤摘要】
减少大容量转发表访问次数的方法及其装置
本专利技术涉及通信领域，尤其涉及一种减少大容量转发表访问次数的方法及其装置。
技术介绍
转发表是以太网交换机实现报文快速转发的基础，现有技术中，转发表被存储在大容量存储器中，因此，所有报文在进行转发之前，都要在大容量存储器的转发表中进行查找后才能知晓报文下一跳要发往何处。然而随着互联网用户的不断增加、内容的不断丰富，通过访问在大容量存储器中的转发表进行内容的查找往往会导致查找速度低下。
技术实现思路
有鉴于此，本专利技术实施例期望提供一种减少大容量转发表访问次数的方法和装置，从而减少大容量存储器中转发表的访问次数，提高查找速度。本专利技术实施例的技术方案是这样实现的：一种减少大容量转发表访问次数的方法，包括：接收转发表查找请求；其中，所述查找请求中包含查找请求内容的第一关键字Key和所述查找请求内容位于大容量存储器中的第一地址；根据所述第一地址判断是在高速缓冲存储器中还是在大容量存储器中进行查找。如上所述的方法，所述根据所述第一地址判断是在高速缓冲存储器中还是在大容量存储器中进行查找具体包括：判断所述第一地址是否存在于地址映射表中；所述地址映射表位于所述高速缓冲存储器中，存储高速缓冲存储器中的内容在高速缓冲存储器中的地址与所述内容在大容量存储器中的地址的映射关系；若所述第一地址存在于所述地址映射表中，则在所述高速缓冲存储器中进行查找；若所述第一地址不存在于所述地址映射表中，则在所述大容量存储器中进行查找。如上所述的方法，所述在所述高速缓冲存储器中进行查找具体包括：根据所述地址映射表获取所述第一地址对应的第二地址；根据所述第二地址在所述高速缓冲存储器中获取第一存储内容；根据所述第一存储内容获取第二关键字Key；判断所述第二关键字Key是否等于所述第一关键字Key；若判断所述第二关键字Key等于所述第一关键字Key，则查找成功；若判断所述第二关键字Key不等于所述第一关键字Key，则查找失败。如上所述的方法，所述在所述大容量存储器中进行查找具体包括：根据所述第一地址在所述大容量存储器中获取第二存储内容；根据所述第二存储内容获取第三关键字Key；判断所述第三关键字Key是否等于所述第一关键字Key；若判断所述第三关键字Key等于所述第一关键字Key，则查找成功；若判断所述第三关键字Key不等于所述第一关键字Key，则查找失败。如上所述的方法，若判断所述第二关键字Key等于所述第一关键字Key之后，还包括：对所述高速缓冲存储器中所存储内容的权重分别乘以a，其中a为预先设定的衰减系数；对所述高速缓冲存储器中的所述第一存储内容的权重增加Wadd，其中Wadd为预先设定的增量权重。如上所述的方法，若判断所述第二关键字Key不等于所述第一关键字Key之后，还包括：对所述高速缓冲存储器中所存储内容的权重分别乘以a，其中a为预先设定的衰减系数。如上所述的方法，若判断所述第三关键字Key等于所述第一关键字Key之后，还包括：对所述高速缓冲存储器中所存储内容的权重分别乘以a；其中，a为预先设定的衰减系数；将Wadd与所述高速缓冲存储器中所存储内容的最小权重进行比较；其中，Wadd为预先设定的增量权重；若Wadd大于所述最小权重，用所述第二存储内容替换所述最小权重对应的存储内容，设置所述第二存储内容的权重为Wadd并更新所述地址映射表。若判断所述第三关键字Key不等于所述第一关键字Key之后，所述方法还包括：对所述高速缓冲存储器中所存储内容的权重分别乘以a；其中，a为预先设定的衰减系数。如上所述的方法，若判断所述第三关键字Key不等于所述第一关键字Key之后，还包括：对所述高速缓冲存储器中所存储内容的权重分别乘以a；其中，a为预先设定的衰减系数。如上所述的方法，还包括：若大容量存储器中的第三存储内容发生改变，判断所述第三存储内容位于所述大容量存储器中的第三地址是否存在于所述地址映射表中；其中，所述第三存储内容包含第四关键字Key；若判断所述第三地址存在于所述地址映射表中，根据所述地址映射表获取所述第三地址对应的第四地址；根据所述第四地址在所述高速缓冲存储器中获取第四存储内容；根据所述第四存储内容获取第五关键字Key；判断所述第五关键字Key是否等于所述第四关键字Key；若判断所述第五关键字Key等于所述第四关键字Key，将所述高速缓冲存储器中的所述第四存储内容更新为所述第三存储内容；若判断所述第五关键字Key不等于所述第四关键字Key，将所述高速缓冲存储器中的所述第四存储内容删除，并设置所述第四存储内容的权重为0。一种减少大容量转发表访问次数的装置，包括：接收模块，用于接收转发表查找请求；其中，所述查找请求中包含查找请求内容的第一关键字Key和所述查找请求内容位于大容量存储器中的第一地址；判断模块，用于根据所述第一地址判断是在高速缓冲存储器中还是在大容量存储器中进行查找。如上所述的装置，所述判断模块具体用于：判断所述第一地址是否存在于地址映射表中；所述地址映射表位于所述高速缓冲存储器中，存储高速缓冲存储器中的内容在高速缓冲存储器中的地址与所述内容在大容量存储器中的地址的映射关系。如上所述的装置，还包括：获取模块，用于根据所述地址映射表获取所述第一地址对应的第二地址；根据所述第二地址在所述高速缓冲存储器中获取第一存储内容，根据所述第一存储内容获取第二关键字Key，根据所述第一地址在所述大容量存储器中获取第二存储内容，根据所述第二存储内容获取第三关键字Key；处理模块，用于对所述高速缓冲存储器中所存储内容的权重分别乘以a；对所述高速缓冲存储器中的所述第一存储内容的权重增加Wad，其中，a为预先设定的衰减系数，Wadd为预先设定的增量权重；将Wadd与所述高速缓冲存储器中所存储内容的最小权重进行比较；其中，Wadd为预先设定的增量权重；若Wadd大于所述最小权重，用所述第二存储内容替换所述最小权重对应的存储内容，设置所述第二存储内容的权重为Wadd并更新所述地址映射表；判断模块，还用于判断所述第二关键字Key是否等于所述第一关键字Key，判断所述第三关键字Key是否等于所述第一关键字Key。如上所述的装置，所述判断模块，还用于若大容量存储器中的第三存储内容发生改变，判断所述第三存储内容位于所述大容量存储器中的第三地址是否存在于所述地址映射表中；判断所述第五关键字Key是否等于所述第四关键字Key；其中，所述第三存储内容包含第四关键字Key；所述获取模块，还用于若判断所述第三地址存在于所述地址映射表中，根据所述地址映射表获取所述第三地址对应的第四地址；根据所述第四地址在所述高速缓冲存储器中获取第四存储内容，根据所述第四存储内容获取第五关键字Key；所述处理模块，还用于若判断所述第五关键字Key等于所述第四关键字Key，将所述高速缓冲存储器中的所述第四存储内容更新为所述第三存储内容；若判断所述第五关键字Key不等于所述第四关键字Key，将所述高速缓冲存储器中的所述第四存储内容删除，并设置所述第四存储内容的权重为0。本专利技术实施例提供的减少大容量转发表访问次数的方法和装置，通过接收转发表查找请求，其中，查找请求中包含查找请求内容的第一关键字Key和查找请求内容位于大容量存储器中的第一地址；根据第一地址判本文档来自技高网...

【技术保护点】
一种减少大容量转发表访问次数的方法，其特征在于，所述方法包括：接收转发表查找请求；其中，所述查找请求中包含查找请求内容的第一关键字Key和所述查找请求内容位于大容量存储器中的第一地址；根据所述第一地址判断是在高速缓冲存储器中还是在大容量存储器中进行查找。

【技术特征摘要】
1.一种减少大容量转发表访问次数的方法，其特征在于，所述方法包括：接收转发表查找请求；其中，所述查找请求中包含查找请求内容的第一关键字Key和所述查找请求内容位于大容量存储器中的第一地址；根据所述第一地址判断是在高速缓冲存储器中还是在大容量存储器中进行查找。2.根据权利要求1所述的方法，其特征在于，所述根据所述第一地址判断是在高速缓冲存储器中还是在大容量存储器中进行查找具体包括：判断所述第一地址是否存在于地址映射表中；所述地址映射表位于所述高速缓冲存储器中，存储高速缓冲存储器中的内容在高速缓冲存储器中的地址与所述内容在大容量存储器中的地址的映射关系；若所述第一地址存在于所述地址映射表中，则在所述高速缓冲存储器中进行查找；若所述第一地址不存在于所述地址映射表中，则在所述大容量存储器中进行查找。3.根据权利要求2所述的方法，其特征在于，所述在所述高速缓冲存储器中进行查找具体包括：根据所述地址映射表获取所述第一地址对应的第二地址；根据所述第二地址在所述高速缓冲存储器中获取第一存储内容；根据所述第一存储内容获取第二关键字Key；判断所述第二关键字Key是否等于所述第一关键字Key；若判断所述第二关键字Key等于所述第一关键字Key，则查找成功；若判断所述第二关键字Key不等于所述第一关键字Key，则查找失败。4.根据权利要求2所述的方法，其特征在于，所述在所述大容量存储器中进行查找具体包括：根据所述第一地址在所述大容量存储器中获取第二存储内容；根据所述第二存储内容获取第三关键字Key；判断所述第三关键字Key是否等于所述第一关键字Key；若判断所述第三关键字Key等于所述第一关键字Key，则查找成功；若判断所述第三关键字Key不等于所述第一关键字Key，则查找失败。5.根据权利要求3所述的方法，其特征在于，若判断所述第二关键字Key等于所述第一关键字Key之后，所述方法还包括：对所述高速缓冲存储器中所存储内容的权重分别乘以a，其中a为预先设定的衰减系数；对所述高速缓冲存储器中的所述第一存储内容的权重增加Wadd，其中Wadd为预先设定的增量权重。6.根据权利要求3所述的方法，其特征在于，若判断所述第二关键字Key不等于所述第一关键字Key之后，所述方法还包括：对所述高速缓冲存储器中所存储内容的权重分别乘以a，其中a为预先设定的衰减系数。7.根据权利要求4所述的方法，其特征在于，若判断所述第三关键字Key等于所述第一关键字Key之后，所述方法还包括：对所述高速缓冲存储器中所存储内容的权重分别乘以a；其中，a为预先设定的衰减系数；将Wadd与所述高速缓冲存储器中所存储内容的最小权重进行比较；其中，Wadd为预先设定的增量权重；若Wadd大于所述最小权重，用所述第二存储内容替换所述最小权重对应的存储内容，设置所述第二存储内容的权重为Wadd并更新所述地址映射表。8.根据权利要求4所述的方法，其特征在于，若判断所述第三关键字Key不等于所述第一关键字Key之后，所述方法还包括：对所述高速缓冲存储器中所存储内容的权重分别乘以a；其中，a为预先设定的衰减系数。9.根据权利要求2所述的方法，其特征在于，所述方法还包括：若大容量存储器中的第三存储内容发生改变，判断所述第三存储内容位于所述大容量存储器中的...

【专利技术属性】
技术研发人员：胡学权，
申请(专利权)人：深圳市中兴微电子技术有限公司，
类型：发明
国别省市：广东,44