教科书上的算法 ν维护一个流ID的哈希表: 0将每个流D映射到一个指针列表,列表中的指针指 向属于该流的数据包 0当一个数据包放入包队列时,用其流|D查找哈希表, 将数据包在队列中的地址放入表尾 当数据包离开队列时,从指针列表头部删除其指针 问题: 增加了空间复杂度:需要维护哈希表和指针列表 增加了计算复杂度:需要维护哈希表 维护一个流ID的哈希表： ◦ 将每个流ID映射到一个指针列表，列表中的指针指 向属于该流的数据包 ◦ 当一个数据包放入包队列时，用其流ID查找哈希表， 将数据包在队列中的地址放入表尾 ◦ 当数据包离开队列时，从指针列表头部删除其指针  问题： ◦ 增加了空间复杂度：需要维护哈希表和指针列表 ◦ 增加了计算复杂度：需要维护哈希表