高性能高速缓存逐出制造技术

本公开的各方面针对数据中心联网中用于可靠传输协议的高性能连接高速缓存逐出。确定连接条目的连接优先级，以基于它们的连接优先级将连接条目存储在高速缓存中。在高速缓存逐出期间，具有最低连接优先级的连接条目被从高速缓存中逐出。高速缓存逐出可以在高速率下以低时延实现。低时延实现。低时延实现。

【技术实现步骤摘要】
高性能高速缓存逐出


[0001]本公开涉及高性能高速缓存逐出。

技术介绍

[0002]可靠的传输协议可以支持大量的连接。由于大量的连接，存储用于连接的信息(诸如安全信息、拥塞控制信息、路由信息等)所需的总存储器可能是太多的数据以至于不能简单地将连接信息存储在高速缓存中。因此，只有连接信息的子集可以存储在高速缓存中，而剩余的连接信息可以存储在其他存储器中。当接收请求时，可以从另一存储器中提取用于连接的信息，以存储在高速缓存中。当这个连接的所有事务完成时，可以将该连接从高速缓存(cache)中逐出(evict)到另一存储器中。但是，在接收请求时提取连接信息可能使事务减速。进一步，在不执行这个连接的事务时将连接信息保存在高速缓存中可能浪费高速缓存中的空间。

技术实现思路

[0003]本公开的各方面针对数据中心联网中用于可靠传输协议的高性能连接高速缓存逐出。确定连接条目的连接优先级，以基于它们的连接优先级将连接条目存储在高速缓存中。在高速缓存逐出期间，具有最低连接优先级的连接条目被从高速缓存中逐出。高速缓存逐出可以在高速率下以低时延实现本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于从高速缓存中逐出连接条目的方法，所述方法包括：利用一个或多个处理器，基于接收多个连接条目中的每一个连接条目的事务的可能性，确定所述多个连接条目中的每一个连接条目的连接优先级；利用所述一个或多个处理器，基于每个连接条目的所确定的连接优先级，将所述多个连接条目中的每一个连接条目存储在所述高速缓存中的至少一个优先级队列中；以及在所述高速缓存的占用高于逐出阈值时，利用所述一个或多个处理器从所述至少一个优先级队列中逐出所述多个连接条目中的连接条目，被逐出的所述连接条目具有最低的确定的连接优先级。2.根据权利要求1所述的方法，其中接收所述事务的所述可能性是基于资源计数和接收先前事务的新近性。3.根据权利要求2所述的方法，其中所述资源计数包括未完成事务量。4.根据权利要求2所述的方法，其中确定所述多个连接条目中的每一个连接条目的所述连接优先级还包括：利用所述一个或多个处理器，基于资源计数来确定所述多个连接条目中的连接条目的初始连接优先级；以及利用所述一个或多个处理器，基于接收先前事务的所述新近性来降低所述初始连接优先级，以确定所述连接条目的连接优先级。5.根据权利要求1所述的方法，还包括利用所述一个或多个处理器更新所述多个连接条目中的至少一个连接条目的所述连接优先级。6.根据权利要求5所述的方法，其中更新所述至少一个连接条目的所述连接优先级包括将所述至少一个连接条目从其在相应优先级队列中的现有槽移动到所述相应优先级队列的尾部。7.根据权利要求5所述的方法，其中更新所述连接条目的所述连接优先级包括将所述连接条目从其在相应优先级队列中的现有槽移动到不同优先级队列的尾部。8.根据权利要求1所述的方法，还包括利用所述一个或多个处理器，基于新连接条目的确定的优先级，将所述新连接条目推送到至少一个优先级队列的尾部。9.根据权利要求1所述的方法，其中存储所述多个连接条目还包括将较低优先级连接条目存储在更靠近所述至少一个优先级队列的头部和将较高优先级连接条目存储在更靠近所述至少一个优先级队列的尾部。10.根据权利要求9所述的方法，其中逐出所述连接条目还包括逐出在所述至少一个优先级队列的头部的连接条目。11.一种系统，包括：一个或多个处理器；以及耦合到所述一个或多个处理器并存储指令的一个或多个存储设备，所述指令在被所述一个或多个处理器执行时使得所述一个或多个处理器执行用于从高速缓存中逐出连接条目的操作，所述操作包括：基于接收多个连接条目中的每一个连接条目的事务的可能性，确定所述多个连接条目中的...

【专利技术属性】
技术研发人员：阿比西舍克，
申请(专利权)人：谷歌有限责任公司，
类型：发明
国别省市：