用于在网络上传输数据的方法和装置

摘要

本发明的各实施方式总体上涉及用于在网络上传输数据的方法和装置。具体地，向网络单元提供了用于在网络上传输分组的系统和方法，包括：通过由多个条目填充的数组数据结构编码的计算机可读介质，每个条目对应于待传输的分组的队列中的分组，特定条目包括基于在相邻条目中存储的分组大小和对应于特定条目的分组的分组大小的总和的值。搜索引擎被配置用于接收门大小并且搜索数组以将数据结构中具有最接近门大小但又不大于该门大小的值的特定条目标识为传输条目。传输引擎被配置用于传输从队列的开始处直到与传输条目相关联的特定分组的分组。

主权项

一种用于在网络上传输分组的网络单元，包括：计算机可读介质，编码有通过多个条目填充的数组数据结构，每个条目对应于待传输的分组的队列中的分组，所述条目根据所述队列中的分组的顺序进行排序，特定条目包括基于在相邻条目中存储的分组大小和对应于所述特定条目的分组的分组大小的总和的值；搜索引擎，被配置用于接收表示向所述网络单元授予的带宽的门大小，所述搜索引擎被配置用于搜索所述数组数据结构以标识所述数组数据结构中具有最接近所述门大小但又不大于所述门大小的值的特定条目作为传输条目；以及传输引擎，被配置用于：标识与所述传输条目相关联的特定分组；以及传输从所述队列的开始处直到所述特定分组的分组。