一种处理路由数据的方法和装置制造方法及图纸

技术编号:40019904 阅读:15 留言:0更新日期:2024-01-16 16:35
本申请实施例提供了一种处理路由数据的方法和装置。具体该方法包括:获取脏dirty表项,所述dirty表项包括至少一个第一比特位,所述至少一个第一比特位与至少一个第一路由表项一一对应,所述第一比特位上承载的比特值用于指示所述第一比特位对应的所述第一路由表项是否过时,所述至少一个第一路由表项存储于高速缓冲存储器Cache;根据所述第一比特位上承载的比特值,维护所述第一比特位对应的所述第一路由表项。通过本申请实施例提供的方法和装置,能够及时更新Cache中的路由数据,避免路由数据不一致的问题,并提升路由数据的查找效率以及报文转发效率。

【技术实现步骤摘要】

本申请实施例涉及通信领域,并且更具体地,涉及一种处理路由数据的方法和装置


技术介绍

1、在通信网络中,网络芯片(network processor,np)可以用于传输数据,具体在传输数据时需要通过路由表对待传输数据的路由数据进行查找,查找到相应的路由数据后,可以根据该路由数据对该待传输数据进行转发。其中,由于数据量的增加,需要通过高速缓冲存储器(cache)对路由表进行缓存,以提升查找效率。

2、网络芯片在接收到报文后,会根据报文的目的ip地址进行分级运算查找,获取路由数据,在该查找过程中,每级查找均需访问一次cache或片内存储器,查找时延长,效率较低。然而,若将已经查找过的目的ip地址与相应的路由数据存储至cache中,又会产生数据一致性问题,以及路由数据更新困难的问题。


技术实现思路

1、本申请实施例提供一种处理路由数据的方法和装置,能够避免路由数据不一致的问题,提升路由数据的查找效率以及报文转发效率。

2、第一方面,提供了一种处理路由数据的方法,包括:获取脏dirty表项,所本文档来自技高网...

【技术保护点】

1.一种处理路由数据的方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述方法还包括:

3.根据权利要求1或2所述的方法,其特征在于,所述第一路由表项包括第一关键字和第一路由数据,所述根据所述第一比特位上承载的比特值,维护所述第一比特位对应的所述第一路由表项,包括:

4.根据权利要求3所述的方法,其特征在于,所述使用所述第二路由数据维护所述第一路由数据,包括:

5.根据权利要求2所述的方法,其特征在于,所述第一路由表项包括第一关键字和第一路由数据,所述第一报文的路由信息包括所述第一路由数据,所述根据所述dirty表项和所...

【技术特征摘要】

1.一种处理路由数据的方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述方法还包括:

3.根据权利要求1或2所述的方法,其特征在于,所述第一路由表项包括第一关键字和第一路由数据,所述根据所述第一比特位上承载的比特值,维护所述第一比特位对应的所述第一路由表项,包括:

4.根据权利要求3所述的方法,其特征在于,所述使用所述第二路由数据维护所述第一路由数据,包括:

5.根据权利要求2所述的方法,其特征在于,所述第一路由表项包括第一关键字和第一路由数据,所述第一报文的路由信息包括所述第一路由数据,所述根据所述dirty表项和所述第一报文的路由信息,转发所述第一报文,包括:

6.根据权利要求1-5任一项所述的方法,其特征在于,所述获取脏dirty表项,包括:

7.根据权利要求6所述的方法,其特征在于,所述方法还包括:

8.一种处理路由数据的装置,其特征在于,包括处理模块;

9.根据权利要求8所述的装置,其特征在于,所述装置还包括收发模块;

10.根据权利要求8或9所述的装置,其特征在于,所述第一路由表项包括第一关键字和第一路由数据,所述处理模块用于根据所述第一比特位上承载的比特值,维护所述第一比特位对应的所述第一路由表项,所述处理模块具体用于:

11.根据权利要...

【专利技术属性】
技术研发人员:金如龙
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:

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

1