公开(公告)号：US08107410B2

公开(公告)日：2012-01-31

申请号：US12408614

申请日：2009-03-20

申请人： Dennis Patrick Connors ,  Matthew John Freier ,  James Edward Deveau ,  Xiao Wu ,  Kristi Ann Jaska

发明人： Dennis Patrick Connors ,  Matthew John Freier ,  James Edward Deveau ,  Xiao Wu ,  Kristi Ann Jaska

IPC分类号： H04B7/185

CPC分类号： H04B7/18582 ,  H04B7/2123

摘要： Upstream information arriving through a user terminal in a satellite link is efficiently scheduled through a modified Demand Assigned Multiple Access (DAMA) algorithm such that data packets arriving at the user terminal are concatenated to form a larger frame for transmission and the concatenated packet is held in a first queue disposed ahead of a second queue, where the data in the second queue cannot be modified (typically a hardware queue), sufficient to allow the second queue to be emptied. In a specific embodiment, all packets arriving at the user terminal since a prior piggyback request are concatenated so that all currently known packets (up to a preselected limit) are accounted for by each succeeding piggyback request. Since it is desirable to concatenate all packets that arrive at the user terminal since the last piggyback request, the piggyback request according to the invention covers all currently known packets (up to the preselected limit) in the user terminal. The held-back packets are released or dumped to the second queue by a trigger operative according to a map, the map being a grant allocation schedule. This mechanism handles instances where the second queue is not able to handle all known packets.

摘要翻译： 通过修改的需求分配多址（DAMA）算法有效地调度通过卫星链路中的用户终端到达的上行信息，使得到达用户终端的数据分组被级联以形成更大的传输帧，并且级联的分组被保持在 设置在第二队列之前的第一队列，其中第二队列中的数据不能被修改（通常为硬件队列），足以允许第二队列被清空。 在具体实施例中，从先前的捎带请求到达用户终端的所有分组被级联，使得所有当前已知的分组（直到预选的限制）被每个后续的捎带请求所考虑。 由于最后一次重载请求，连接到达用户终端的所有分组是理想的，所以根据本发明的搭载请求覆盖用户终端中的所有当前已知的分组（直到预先选定的极限）。 通过根据地图操作的触发将被保留的分组释放或转储到第二队列，该映射是授权分配调度。 此机制处理第二个队列不能处理所有已知数据包的实例。

公开(公告)号：US20090290534A1

公开(公告)日：2009-11-26

申请号：US12406900

申请日：2009-03-18

申请人： Dennis Patrick Connors ,  Matthew John Freier ,  James Edward Deveau ,  Xiao Wu ,  Kristi Ann Jaska

发明人： Dennis Patrick Connors ,  Matthew John Freier ,  James Edward Deveau ,  Xiao Wu ,  Kristi Ann Jaska

IPC分类号： H04B7/204

CPC分类号： H04B7/18582

摘要： Upstream information at a user terminal in a satellite network is efficiently scheduled through a Demand Assigned Multiple Access (DAMA) algorithm that delays transmission of the first packet's bandwidth allocation request in order to allow subsequent packets to be included in the first packet's bandwidth allocation request (up-front delayed concatenation) in order to minimize delay due to the long round trip time and overhead in packet processing and packet transmission through a hardware queue. Rather than merely the size of the next packet, the size of the entire concatenated frame is communicated to the scheduler, which may be distributed between the user satellite modem and the gateway, to prepare the schedule, where the schedule is the basis of the upstream transmission of the various associated user terminals. Optimal delay is a function of traffic pattern and the scheduling delay including round-trip delay.

摘要翻译： 在卫星网络中的用户终端处的上行信息通过一种延迟第一分组带宽分配请求的传输的需求分配多址（DAMA）算法进行有效的调度，以便允许后续分组被包括在第一分组的带宽分配请求中 以便最小化由于长的往返时间和通过硬件队列的分组处理和分组传输中的开销导致的延迟。 而不是仅仅是下一个分组的大小，整个级联帧的大小被传送到可以分布在用户卫星调制解调器和网关之间的调度器，以准备调度，其中调度是上游的基础 传输各种相关的用户终端。 最优延迟是业务模式和调度延迟的函数，包括往返延迟。

公开(公告)号：US08218473B2

公开(公告)日：2012-07-10

申请号：US12409306

申请日：2009-03-23

申请人： Dennis Patrick Connors ,  Matthew John Freier ,  James Edward Deveau ,  Xiao Wu ,  Kristi Ann Jaska

发明人： Dennis Patrick Connors ,  Matthew John Freier ,  James Edward Deveau ,  Xiao Wu ,  Kristi Ann Jaska

IPC分类号： H04B7/185

CPC分类号： H04B7/2123 ,  H04B7/18586

摘要： In a data over satellite system, preallocation of upstream channel resources is provided by a scheduler at the gateway satellite modem termination system (SMTS) in response from the user terminal, wherein the user terminal detects web browser and/or bulk transfers involving large amounts of data transfer from users via the upstream channel. A type length value (TLV) field is included with data packets transmitted to the gateway SMTS, at which excess transfer capability is allocated to the user terminal in anticipation of load requirements.

摘要翻译： 在卫星数据系统中，上行信道资源的预先分配由用户终端响应的网关卫星调制解调器终端系统（SMTS）的调度器提供，其中用户终端检测涉及大量网络浏览器的web浏览器和/或批量传输 通过上行通道从用户传输数据。 在发送到网关SMTS的数据分组中包括类型长度值（TLV）字段，其中在预期负载需求时向用户终端分配多余的传输能力。

公开(公告)号：US20090290533A1

公开(公告)日：2009-11-26

申请号：US12409306

申请日：2009-03-23

申请人： Dennis Patrick Connors ,  Matthew John Freier ,  James Edward Deveau ,  Xiao Wu ,  Kristi Ann Jaska

发明人： Dennis Patrick Connors ,  Matthew John Freier ,  James Edward Deveau ,  Xiao Wu ,  Kristi Ann Jaska

IPC分类号： H04B7/185

CPC分类号： H04B7/2123 ,  H04B7/18586

摘要： In a data over satellite system, preallocation of upstream channel resources is provided by a scheduler at the gateway satellite modem termination system (SMTS) in response from the user terminal, wherein the user terminal detects web browser and/or bulk transfers involving large amounts of data transfer from users via the upstream channel. A type length value (TLV) field is included with data packets transmitted to the gateway SMTS, at which excess transfer capability is allocated to the user terminal in anticipation of load requirements.

摘要翻译： 在卫星数据系统中，上行信道资源的预先分配由用户终端响应的网关卫星调制解调器终端系统（SMTS）的调度器提供，其中用户终端检测涉及大量网络浏览器的web浏览器和/或批量传输 通过上行通道从用户传输数据。 在发送到网关SMTS的数据分组中包括类型长度值（TLV）字段，其中在预期负载需求时向用户终端分配多余的传输能力。

公开(公告)号：US20090290531A1

公开(公告)日：2009-11-26

申请号：US12408543

申请日：2009-03-20

申请人： Dennis Patrick Connors ,  Matthew John Freier ,  James Edward Deveau ,  Xiao Wu ,  Kristi Ann Jaska

发明人： Dennis Patrick Connors ,  Matthew John Freier ,  James Edward Deveau ,  Xiao Wu ,  Kristi Ann Jaska

IPC分类号： H04B7/185

CPC分类号： H04B7/18582 ,  H04B7/2123

摘要： Upstream information arriving through a gateway from a user terminal in a satellite link subject to propagation delay is efficiently scheduled through a modified Demand Assigned Multiple Access (DAMA) algorithm such that arriving data packets arriving at the software queue at the user terminal are concatenated to form a large frame for transmission to improve efficiency. A piggyback request replacing a conventional DAMA contention request for the succeeding packet is issued to request bandwidth allocation for the succeeding concatenated packet. In a specific embodiment, all packets up to the physical request limit arriving at the user terminal since a prior piggyback request or contention request are concatenated so that all currently known packets (up to that limit) are accounted for by the next piggyback request.

摘要翻译： 通过修改的需求分配多址（DAMA）算法有效地调度通过网关从卫星链路中的用户终端到达传播延迟的上行信息，使得到达用户终端处的软件队列的到达数据分组被级联以形成 一个大框架用于传输以提高效率。 发布替代用于后续分组的常规DAMA争用请求的搭载请求，以请求针对后续级联分组的带宽分配。 在特定实施例中，自从先前的捎带请求或争用请求到达用户终端的直到物理请求限制的所有分组被级联，使得所有当前已知的分组（直到该限制）被下一个搭载请求所考虑。

公开(公告)号：US08107368B2

公开(公告)日：2012-01-31

申请号：US12408543

申请日：2009-03-20

申请人： Dennis Patrick Connors ,  Matthew John Freier ,  James Edward Deveau ,  Xiao Wu ,  Kristi Ann Jaska

发明人： Dennis Patrick Connors ,  Matthew John Freier ,  James Edward Deveau ,  Xiao Wu ,  Kristi Ann Jaska

IPC分类号： H04L1/00

CPC分类号： H04B7/18582 ,  H04B7/2123

摘要： Upstream information arriving through a gateway from a user terminal in a satellite link subject to propagation delay is efficiently scheduled through a modified Demand Assigned Multiple Access (DAMA) algorithm such that arriving data packets arriving at the software queue at the user terminal are concatenated to form a large frame for transmission to improve efficiency. A piggyback request replacing a conventional DAMA contention request for the succeeding packet is issued to request bandwidth allocation for the succeeding concatenated packet. In a specific embodiment, all packets up to the physical request limit arriving at the user terminal since a prior piggyback request or contention request are concatenated so that all currently known packets (up to that limit) are accounted for by the next piggyback request.

摘要翻译： 通过修改的需求分配多址（DAMA）算法有效地调度通过网关从卫星链路中的用户终端到达传播延迟的上行信息，使得到达用户终端处的软件队列的到达数据分组被级联以形成 一个大框架用于传输以提高效率。 发布替代用于后续分组的常规DAMA争用请求的搭载请求，以请求针对后续级联分组的带宽分配。 在特定实施例中，自从先前的捎带请求或争用请求到达用户终端的直到物理请求限制的所有分组被级联，使得所有当前已知的分组（直到该限制）被下一个搭载请求所考虑。

公开(公告)号：US20090290532A1

公开(公告)日：2009-11-26

申请号：US12408614

申请日：2009-03-20

申请人： Dennis Patrick Connors ,  Matthew John Freier ,  James Edward Deveau ,  Xiao Wu ,  Kristi Ann Jaska

发明人： Dennis Patrick Connors ,  Matthew John Freier ,  James Edward Deveau ,  Xiao Wu ,  Kristi Ann Jaska

IPC分类号： H04B7/185

CPC分类号： H04B7/18582 ,  H04B7/2123

摘要： Upstream information arriving through a user terminal in a satellite link is efficiently scheduled through a modified Demand Assigned Multiple Access (DAMA) algorithm such that data packets arriving at the user terminal are concatenated to form a larger frame for transmission and the concatenated packet is held in a first queue disposed ahead of a second queue, where the data in the second queue cannot be modified (typically a hardware queue), sufficient to allow the second queue to be emptied. In a specific embodiment, all packets arriving at the user terminal since a prior piggyback request are concatenated so that all currently known packets (up to a preselected limit) are accounted for by each succeeding piggyback request. Since it is desirable to concatenate all packets that arrive at the user terminal since the last piggyback request, the piggyback request according to the invention covers all currently known packets (up to the preselected limit) in the user terminal. The held-back packets are released or dumped to the second queue by a trigger operative according to a map, the map being a grant allocation schedule. This mechanism handles instances where the second queue is not able to handle all known packets.

摘要翻译： 通过修改的需求分配多址（DAMA）算法有效地调度通过卫星链路中的用户终端到达的上行信息，使得到达用户终端的数据分组被级联以形成更大的传输帧，并且级联的分组被保持在 设置在第二队列之前的第一队列，其中第二队列中的数据不能被修改（通常为硬件队列），足以允许第二队列被清空。 在具体实施例中，从先前的捎带请求到达用户终端的所有分组被级联，使得所有当前已知的分组（直到预选的限制）被每个后续的捎带请求所考虑。 由于最后一次重载请求，连接到达用户终端的所有分组是理想的，所以根据本发明的搭载请求覆盖用户终端中的所有当前已知的分组（直到预先选定的极限）。 通过根据地图操作的触发将被保留的分组释放或转储到第二队列，该映射是授权分配调度。 此机制处理第二个队列不能处理所有已知数据包的实例。