用于在网络上传输数据的方法和装置制造方法及图纸

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

【技术实现步骤摘要】

在此所描述的技术总体上涉及网络数据通信，并且更具体地涉及带宽分配请求和管理。
技术介绍
在某些网络配置中，网络单元向中央网络控制器请求带宽，该中央网络控制器向与该控制器相关联的多个网络单元授予带宽。当特定网络单元从中央网络控制器接收声明已经授予该特定网络单元在其上传输数据的带宽量的消息时，该特定网络单元需要在有限量的可用时间内执行某些操作和计算。以上描述被呈现作为对本领域中的相关技术的总体概述，而不应被解释为承认其所包含的任何信息构成针对本专利申请的现有技术。
技术实现思路
向网络单元提供系统和方法的示例以用于在网络上传输分组，该网络包括通过由多个条目填充的数组数据结构编码的计算机可读介质，每个条目对应于待传输的分组的队列中的分组，特定条目包括基于在相邻条目中存储的分组大小和对应于特定条目的分组的分组大小的总和的值。搜索引擎被配置用于接收门大小(gate size)，该搜索引擎被配置用于搜索数组以将数据结构中具有最接近门大小但又不大于该门大小的值的特定条目标识为传输条目。传输引擎被配置用于传输从队列的开始处直到与该传输条目相关联的特定分组的分组。作为另一示例，一种用于基于所接收的门大小传输数据的计算机实现的方法包括:在非瞬态计算机可读介质上生成由多个条目填充的数组数据结构，其中每个条目对应于待传输的分组的队列中的分组，其中条目根据队列中的分组的顺序进行排序，并且其中特定条目包括基于在相邻条目中存储的分组大小和对应于特定条目的分组的分组大小的总和的值。搜索数组以标识具有最接近门大小但又不大于该门大小的值的传输条目，并且传输从队列直到与该传输条目相关联的特定分组的分组。附图说明图1是描绘根据本公开的一个实施方式的用于在网络上传输分组的网络单元的框图。图2是描绘本公开的一个实施方式中的网络单元的示例操作的框图。图3是描绘根据本公开的一个实施方式的在多关键字搜索引擎与数组数据结构之间的示例交互的示意图。图4是描绘根据本公开的一个实施方式的在多关键字搜索引擎与数组数据结构之间的附加示例交互的示意图。图5是描绘本公开的一个实施方式中的在数组数据结构中的溢出条件的处理的示意图。图6是描绘本公开的一个实施方式中的用于执行多关键字搜索的算法的示意图。图7描绘了本公开的一个实施方式中的用于实现多关键字搜索的按照C编程语言的示例代码。图8是描绘根据本公开的一个实施方式的配置用于在EPON系统中在网络上传输分组的光网络单元的框图。图9是描绘本公开的一个实施方式中的基于所接收的门大小传输数据的计算机实现的方法的流程图。具体实施例方式图1是描绘根据本公开的一个实施方式的用于在网络上传输分组的网络单元的框图。用于在网络上传输分组(诸如，去往以及来自中心局104)的网络单元102包括通过由多个条目填充的数组数据结构108编码的计算机可读介质106。数组数据结构108中的每个条目对应于待传输的分组的队列110中的分组。数组数据结构108中的条目根据队列110中的分组的顺序进行排序。数组数据结构108中的特定条目包括基于在相邻条目中存储的分组大小和对应于数组数据结构108中的特定条目的分组的分组大小的总和的值。网络单元102进一步包括搜索引擎112，搜索引擎112被配置用于从中心局104接收门大小作为门授予消息114的一部分。该门大小表示由中心局104向网络单元102授予的带宽量。搜索引擎112被配置用于搜索数组108以将数组数据结构108中具有最接近门大小但又不大于该门大小的值的特定条目标识为数组数据结构108中的传输条目。网络单元102还包括传输引擎116。传输引擎106配置用于标识分组队列110中的与数组数据结构108中的传输条目相关联的特定分组。传输引擎116进一步配置用于传输从分组队列110的开始处直到分组队列110中的特定分组的分组118。除了响应于来自中心局104的带宽授予而传输分组118，在本公开的实施方式中，网络单元102还执行促进请求其中发送来自分组队列110的附加分组的附加带宽的报告功能。例如，搜索引擎112可以接收指示可能将来近似带宽授予的阈值120。网络单元102确定对应于可以从分组队列110发送的、大小上最接近阈值120但又不大于阈值120的整个分组的大小的将请求的带宽量。网络单元102被配置用于使用搜索引擎112以标识数组数据结构108中具有最接近门大小加阈值120但又不大于门大小加阈值120的值的第二特定条目作为报告条目。传输引擎116被配置用于基于数组数据结构108中的所标识的报告条目传输报告122。图2是描绘本公开的一个实施方式中的网络单元的示例操作的框图。网络单元202从中心局206接收指示门大小的门授予204。该门大小表示向网络单元202分配以用于在即将到来的时间段或传输门中进行传输的带宽量，诸如，多个位或字节。在一个实施方式中，这种授予基于由网络单元202进行的先前带宽请求，并且以在先报告(诸如，附加到先前数据传输的在先报告)的形式向中心局206供应。如图2的示例中所示，搜索引擎208被提供有由网络单元202接收的门大小以及一个或多个阈值210。该一个或多个阈值210可以接收自中心局206(诸如，在门授予204中)，或者该一个或多个阈值210可以是网络单元210已知的预先确定的值。例如，在一个实施方式中，该一个或多个阈值210是中心局206很可能授予的预先确定的近似授予块大小。在一个实施方式中，多关键字搜索引擎208被配置用于针对对应于门大小以及对应于一个或多个阈值210中的每一个阈值的条目对计算机可读存储介质214上存储的数组数据结构212执行多关键字搜索。在一个实施方式中，在单个搜索操作中搜索多个条目。关于门大小，在一个实施方式中，搜索引擎208被配置用于标识与队列中的可以在当前传输中发送并同时保持在向网络单元202分配的多个字节(如门大小中所标识的)或之下的最后分组对应的传输条目。关于阈值210中的特定阈值，搜索引擎被配置用于标识数组数据结构212中如果中心局206分配的授予大小等于特定阈值210时与队列中可以在随后传输中发送的最后分组对应的特定报告条目。多关键字搜索引擎208被配置用于标识针对一个或多个阈值210中的每个阈值的报告条目。在一个实施方式中,在标识传输条目以及一个或多个报告条目之后，传输引擎216被配置用于准备并发送分组218并且进一步发送报告数据220，其在数据分组220的结束之后或附加在其后向中心局206发送。传输引擎216访问分组队列222并且传输从分组队列222的前面直到与数组数据结构212中的传输条目相关联的分组的分组218。分组队列222可以包含计算机器(例如，台式计算机、膝上型计算机、服务器、3G或4G无线设备)期望传输的多个分组[O]、[I]、[2]和[3]。在多任务计算机环境中，分组可以通过在计算机器上运行的期望通过中心局206向外部网络位置传输数据的个别应用来向分组队列222添加。每个应用可以与子队列224相关联。当应用向其子队列224添加一个或多个分组时，子队列224向分组队列222转发所述分组以供计算系统向中心局206传输。在从分组子队列224向分组队列222添加分组之后，条目被添加至数组数据结构212，并且在所添加的条目中基于向分组队列2本文档来自技高网...

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

【技术特征摘要】
2011.11.08 US 61/557,327;2011.11.09 US 61/557,5121.一种用于在网络上传输分组的网络单元，包括: 计算机可读介质，编码有通过多个条目填充的数组数据结构，每个条目对应于待传输的分组的队列中的分组，所述条目根据所述队列中的分组的顺序进行排序，特定条目包括基于在相邻条目中存储的分组大小和对应于所述特定条目的分组的分组大小的总和的值； 搜索引擎，被配置用于接收表示向所述网络单元授予的带宽的门大小，所述搜索引擎被配置用于搜索所述数组数据结构以标识所述数组数据结构中具有最接近所述门大小但又不大于所述门大小的值的特定条目作为传输条目；以及 传输引擎，被配置用于: 标识与所述传输条目相关联的特定分组；以及 传输从所述队列的开始处直到所述特定分组的分组。2.根据权利要求1所述的网络单元，其中所述搜索引擎是多关键字搜索引擎，其进一步被配置用于: 接收阈值；以及 将所述数组数据结构中具有最接近所述门大小加所述阈值但又不大于所述门大小加所述阈值的值的第二特定条目标识为报告条目； 所述传输引擎进一步被配置用于: 基于所述报告条目传输报告。3.根据权利要求1所述的网络单元，其中每个条目基于与所述数组数据结构中的先前条目相关联的分组的分组大小加对应于该条目的分组的分组大小的总和。4.根据权利要求1所述的网络单元，其中所述数组数据结构的第一条目标识所述队列中的第一分组的分组大小，其中所述数组数据结构的第二条目标识所述第一条目与所述队列中的第二分组的分组大小的总和，并且其中所述数组数据结构的第三条目标识所述第二条目与所述队列中的第三分组的分组大小的总和。5.根据权利要求2所述的网络单元，其中所述多关键字搜索引擎被配置用于对所述数组数据结构执行多关键字二分查找，所述多关键字二分查找用于在单个周期中搜索与所述门大小和所述阈值两者都相关联的值。6.根据权利要求5所述的网络单元，其中所述多关键字搜索引擎被配置用于执行所述多关键字二分查找的第一阶段，所述第一阶段标识所述传输条目和所述报告条目中的每个驻留在所述数组数据结构的两个半部分中的哪个半部分。7.根据权利要求6所述的网络单元，其中所述多关键字搜索引擎被配置用于执行所述多关键字二分查找的附加阶段，以将所述门大小和所述阈值与所述数组数据结构的单独分段相关联，并且其中当所述门大小与第一分段相关联并且所述阈值与不同的第二分段相关联时，基于所述门大小和所述第一分段、使用单关键字二分查找标识所述传输条目，并且基于所述阈值和所述第二分段、使用所述单关键字二分查找标识所述报告条目。8.根据权利要求2所述的网络单元，其中所述门大小作为门通信的一部分而被接收，其中所述门通信进一步包括门起始时间，并且其中所述传输条目和所述报告条目位于所...

【专利技术属性】
技术研发人员：S·戈伊克曼，
申请(专利权)人：马维尔以色列MISL有限公司，
类型：发明
国别省市：