[发明专利]客户端设备上调度分组传输的系统和方法

说明书

本发明公开了一种用于在客户端设备上管理分组调度的计算机实现的方法。例如，该方法的一个实施例包括：接收将被传输的分组；将所述分组入队到在网络堆栈级的队列中；确定分组调度当前正在驱动级还是在网络堆栈级执行；如果调度当前正在所述网络堆栈级执行，则从在所述网络堆栈级的队列选择所述用于传输的分组；并且如果调度当前正在所述驱动级执行，则从在所述驱动级的队列选择所述用于传输的分组。

优先权要求

本专利申请涉及并要求2012年2月3日由Cahya Masputra等人提交的名称为“SYSTEM AND METHOD FOR INTELLIGENT NETWORK QUEUE MANAGEMENT”的美国临时专利申请61/595,003的权益，其公开内容以引用的方式全文并入本文。

相关专利申请的交叉引用

本专利申请涉及同时提交的转让给Apple的2012年9月15日由Cahya Masputra等人提交的美国专利申请13/620.920。

本发明的一个实施例涉及在客户端设备中管理数据网络通信。还描述了其它实施例。

背景技术

数据网络允许人们使用他们相应的网络“上”的客户端设备相互通信并从网络上的各种来源获得信息。例如，运行在用户的工作站或膝上型计算机中的Web浏览器应用程序可与Web服务器连接来下载网页。该连接可跨越网络的若干中间节点或跳跃，所述节点或跳跃可包括诸如路由器之类的专用计算机。这些设备可发现端节点之间的路由，通过这些路由它们可转发已被拆分为数据分组的消息。每个节点可被赋予一个唯一的或全球的地址，诸如互联网协议(IP)地址。互联网是为人熟知的全球性的交互网络，在其中计算机网络通过路由器相互连接。

计算机网络协议具有分层架构。通常，最上层包括由诸如Web浏览器的应用程序提供的功能性。正是该层，至少在端节点中，可通过网络来引发两台计算机之间的连接。因此，例如，用户可在其计算机上选择期望的网站。Web浏览器(运行于该计算机中)开始一个过程，该过程导致建立与所选择的网站相关联的服务器的连接。Web浏览器通过被称为互联网络协议群或传输控制协议/互联网络协议(TCP/IP)栈的一系列功能发送“向下”请求。该协议栈通常在软件的高层中通过软件实现，经常作为在客户端设备中运行的操作系统(OS)程序的一部分。一旦将所选择的网站解析为Web服务器的IP地址，所述服务器通过网络而接触并与Web服务器中实现的相似协议群的上层程序建立合适的连接。

为了使用该连接，用户计算机中的TCP/IP栈封装来自Web浏览器的请求消息，在本实例中，该请求消息为标识网页的请求。该消息可在其沿协议栈向下的过程中被包括网络访问层的若干垂直层多次封装。它最终到达客户端设备的最低层，即物理层(通常认为其为网络访问层的一部分)。

来自Web浏览器的消息当离开用户计算机的物理层然后在网络中通过一个或多个跳跃后到达Web服务器，并通过Web服务器的协议栈“向上”到达对应于Web浏览器的程序。然后，对应程序可通过收集所请求的网页的数据并将其经过已建立的连接发送回用户计算机，对消息作出响应。

将数据拆分为多个消息或分组，并以与发送请求消息类似的方式发送。应用程序可具有被用户的客户端计算机中的一个或多个处理器执行的若干应用或进程。每个单独的应用可生成不同类型的网络数据流量，它们可具有不同的分组损耗、延迟和流动弹性要求。以举例的方式，社交网络应用可通过网络传送控制数据、文本、音频和视频，它们中的每个都具有相对于上述变量的不同要求。尽管它们可能都共享用户计算机中的相同的低层网络资源，每个应用通常具有其自己的一个或一组端口来传送该数据。在当前的具体实施中，将每个客户端设备通过网络与特定目的节点(即另一个客户端或服务器)互连的路由器包括大型传输和接收缓冲区。因此，分组损耗很少或没有，并且通常允许客户端设备传输分组而不考虑流控制，导致路由器队列内的“缓冲膨胀”。诸如TCP的协议是基于检测到的分组损耗确定拥塞和修改传输速度的自校正协议。