公开(公告)号：US09374325B2

公开(公告)日：2016-06-21

申请号：US14099310

申请日：2013-12-06

申请人： GlobalFoundries Inc.

发明人： Paul Edward McKenney

IPC分类号： G06F12/08 ,  G06F3/06 ,  H04L12/883 ,  G06F13/12 ,  H04L12/743 ,  H04L12/861

CPC分类号： H04L49/9021 ,  G06F3/0611 ,  G06F12/0864 ,  G06F13/128 ,  G06F2003/0691 ,  H04L45/7453 ,  H04L49/90 ,  H04L49/9068

摘要： A method for hash perturbation with queue management in data communication is provided. Using a first set of old queues corresponding to a first hash function, a set of data packets corresponding to a set of session is queued. At a first time, the first hash function is changed to a second hash function. A second set of new queues is created corresponding to the second hash function. A data packet is dequeued from a first old queue in a set of old queues. A second data packet is selected from a second queue in the set of old queues. A new hash value is computed for the second data packet using the second hash function. The second data packet is queued in a first new queue such that the second packet is in position to be delivered first from the first new queue.

摘要翻译： 提供了一种在数据通信中使用队列管理进行散列扰动的方法。 使用对应于第一散列函数的第一组旧队列，对应于一组会话的一组数据分组被排队。 第一次将第一个散列函数改变为第二个散列函数。 对应于第二散列函数创建第二组新队列。 数据包从一组旧队列中的第一个旧队列出队。 从一组旧队列中的第二队列中选择第二数据分组。 使用第二散列函数为第二数据分组计算新的哈希值。 第二数据分组在第一新队列中排队，使得第二分组处于首先从第一新队列传送的位置。