所公开的技术涉及无线通信网络，并且具体地，涉及获取在无线通信网络中节点之间的链路同步的方法。
背景技术：
无线网络变得越来越多地用于向用户传送互联网协议(ip)数据以及用于其他任务，诸如向显示设备(tv、机场或其他监控器等)发送数据、数据中心中的数据包的无线切换、处理通信流量作为陆上线路或蜂窝系统(例如，基于ip的语音)的替代、用于车辆之间的数据发送以及用于其他用途。
在高吞吐量无线通信系统中，节点需要同步以实现高数据发送和接收率。然而，在许多网络中，节点可在任意时间加入和退出网络。因此，节点需要重新获取系统同步。在过去，在节点可变得同步之前，节点需要具有关于系统如何发送训练信号的先验信息。如以下将详细说明的，本公开涉及即使缺少这种信息，节点也可变得与无线网络同步的方式的改进。
技术实现要素：
所公开技术涉及用于获取链路同步并确定无线通信网络中的节点之间的可能发送和接收波束成形方向的系统和方法。在一个实施方式中，目的地节点和客户端节点被配置为在多个可能空间方向上发送和接收射频信号。在一些实施方式中，无线通信网络中的节点在预定时隙中、以预定频率或利用分配代码发送以避免干扰来自其他节点的发送。当节点尝试加入网络时，节点缺乏关于哪些波束成形方向与将提供同步信息的节点建立通信路径的信息。此外，节点也可能缺乏关于提供同步信息的发送的帧结构和周期性的信息。为了加入网络，节点被编程为异步检测训练包并解码该训练包。在异步模式中，发送节点(例如，发起器)开始周期性在多个不同发送(tx)波束成形方向上发送训练包。尝试加入网络的接收节点(例如，应答器)开始在多个不同接收(rx)波束成形方向中的每一个上侦听训练包。在一些实施方式中，当检测到训练包时，应答器针对同步信息以及关于训练包帧结构和帧周期性中的一个或多个的信息而分析该包。一旦节点同步，应答器就被编程为在同步模式中侦听训练包以确定可用于在节点之间发送信息的发送和接收波束成形方向的组合(tx/rx波束成形方向对)。
在同步模式中，发起器节点在单个方向上发送训练包n次。接收节点(例如，应答器)尝试在其m个可能接收方向中的每一个上接收训练包。一旦检测到训练包，应答器就向发起器发回确认应答器检测到训练包的反馈信号。在其上成功创建通信链路的一个或多个发送和接收波束成形方向被记录为用于在网络中的节点之间的通信中使用的微路径。
在一些实施方式中，互易性用于建立反向通信链路。在前向链路中使用的发送波束用作反向链路中的接收波束。同样，在前向链路中使用的接收波束方向用作反向链路中的发送波束方向。
附图说明
图1示出根据一些公开实施方式的无线通信网络；
图2示出根据一些公开实施方式的在接收节点尝试在多个接收波束成形方向中的每一个上异步检测训练包的同时，训练包如何从发送节点周期性发送；
图3a示出根据一些公开实施方式的用于在发送节点与接收节点之间的通信的异步模式中使用的接收窗口和训练包的长度；
图3b示出根据一些公开实施方式的在异步训练模式中发送的训练包；
图4示出根据一些公开实施方式的在发送节点(发起器)与接收节点(应答器)之间的一系列通信以便同步测试发送和接收波束成形方向的组合；
图5示出根据一些替代公开实施方式的在发送节点(发起器)与接收节点(应答器)之间的一系列通信以便同步测试发送和接收波束成形方向的n×m个组合；
图6示出根据一些替代公开实施方式的在发送节点(发起器)与接收节点(应答器)之间的一系列通信以便同步测试发送和接收波束成形方向的n×m个组合；
图7是根据一些公开实施方式的由无线通信网络中的发送节点和接收节点执行的步骤的流程图；
图8是根据公开实施方式的通过发起器节点执行的动作的状态图；以及
图9是根据公开实施方式的通过接收节点执行的动作的状态图。
具体实施方式
图1示出点对点、点对多点或多点对多点无线通信网络的一个实施方式。网络100包括多个目的地节点(dn)102a、102b、102c、102d等以及多个客户端节点(cn)104a、104b等。目的地节点在自身之间以及向客户端节点发送ip或其他数据包。客户端节点在自身与目的地节点之间以及向多个终端用户106(诸如计算机、平板电脑、智能电话、家用电器的无线使能设备或者能够发送和接收无线数据的任意其他设备)发送和接收诸如ip包的数据。目的地节点102安装在电线杆或建筑物上，并且可根据条件发送近似200至300米的无线信号。客户端节点104通常位于零售/办公机构或者在家中，以便向终端用户106发送无线数据以及从终端用户接收无线数据。在一个实施方式中，无线数据是根据诸如ieee802.11ad的标准化协议发送的ip包。然而，将理解，可使用包括基于标准的和基于非标准的协议的任意数量的其他协议。
在通信网络100中，至少一个目的地节点(例如，节点102a)耦接至往返于计算机通信链路108(例如，互联网或私有通信链路)承载数据的物理线缆。目的地为终端用户106的数据包从通信链路接收并且经由一个或多个路径向与终端用户106通信的客户端节点104b发送。例如，根据可在任意时间存在的射频路线条件，数据包可经由经由节点dn1->dn3->cn1的第一路径或者经由包括节点dn1->dn2->cn1的第二路径发送。
为了建立各节点之间的通信链路以及最小化节点之间的干扰，并且为了增加网络的吞吐量，目的地节点和客户端节点通常包括可用于通过波束成形引导节点的发送和接收方向的多个天线。如射频通信领域的技术人员将理解的，节点包括收发器和天线阵，该天线阵包括可用于通过波束成形引导节点的发送和接收方向的多个天线。节点中的处理器执行指令，该指令引导节点中的波束成形器选择性加权并延迟所发送的信号，以便在期望方向上引导主瓣(即，大部分发送信号功率)。类似地，通过天线接收的信号可延迟并且使用波束成形技术求和，以改变接收器的有效侦听方向。在图1所示的实施方式中，目的地节点dn1102a可在多个不同方向103a、103b、103c上波束成形其发送和接收信号。类似地，目的地节点dn3102c可在方向103d和103e上波束成形其发送和接收信号。目的地节点dn1与dn3之间的最佳通信路径通过选择用于每个节点的最佳发送和接收波束成形方向来确定，以完成通信链路。可完成通信链路的两个节点之间的发送和接收波束成形方向对在本文中被称为“微路径”。
在一个实施方式中，无线网络中的发送在非调节60ghz射频频带上进行。以这些频率，发送和接收无线数据的能力受到大气条件改变(风、雨等)或干扰物体(例如，公共汽车、树枝或进入和离开视线的其他物体)的影响。节点之间的最佳通信路径可能不总是在发送和接收波束成形方向沿着视线对准的情况下。因此，完成网络中的发送器与接收器节点之间的通信链路的最佳微路径可在局部传播条件改变时随时间变化。
在所示实施方式中，云控制器计算机110包括数据库112，该数据库存储已被确定为在网络的各种节点之间起作用的可能路径和微路径的列表。云控制器计算机110可通过发送定址至节点的包与各节点通信以控制网络的整体运行。这种通信可包括向节点通知包应该如何通过网络发送以到达网络中的任意具体节点的路由表。例如，目的地节点dn1可在其路由表中具有用于客户端节点cn2的条目，该条目指明向该节点的包应通过目的地节点dn4而非通过目的地节点dn3路由。在一个实施方式中，节点也存储可用于在节点之间通信的最佳微路径(tx和rx波束成形方向)的记录。
如将详细描述的，所公开实施方式针对于获取并保持无线通信网络中的节点之间的同步的改进方法。在图1所示类型的无线通信系统中，不存在发送至每个节点的通用时基。每个节点包括随时间经历漂移的内部时钟。如果节点失去与系统中的其他节点的通信或者新添加至网络，则向该节点告知何时发送和接收的时钟将有可能与网络中的其他节点的时钟不同步。
此外，因为波束成形通常需要建立节点之间的任意通信链路，所以加入或重新加入网络的节点将有可能不知道应当使用哪些rx波束成形方向从其他节点接收数据。通常，只有tx和rx波束成形方向的几个组合将起作用，并且由于rf芯片局限，节点不能在每个可能角度方向上查找。最终，加入网络的节点可能不了解关于帧大小、来自其他节点的数据发送的周期性或者由网络中的节点正在使用的码本的任何事项。
所公开实施方式允许无线通信网络中的节点在不了解最佳tx/rx波束成形方向、帧结构或帧周期性中的一个或多个的情况下，获取网络同步。如以下将更详细说明的，假设发送节点可在n个可能发送方向上波束成形，接收节点可在m个可能接收方向上波束成形，则所公开技术允许确定n×m个可能的发送和接收波束成形方向可能性中的哪些对于发送节点与接收节点之间通信是有用的。
图2示出根据公开技术的一个实施方式的用于无线通信网络中的训练序列的一个实施方式。为了说明的目的，假设网络中的每个节点能够在七个可能发送/接收方向上波束成形。然而，将理解，这仅用于说明目的并且实际网络将通常采用更大数量的波束成形方向。
当节点加入网络时，它首先开始在其可能的接收波束成形方向中的每一个上侦听由网络中的发送节点发送的训练包。在图2所示的实例中，发送节点在特定波束成形方向上周期性发送训练包。在所示的实例中，发送和接收方向示出为不同底纹。发送器在“蓝色”方向上发送训练包八次(bl1，bl2，bl3，…，bl8)，接下来在“绿色”方向上发送训练包八次(gr1，gr2…)，等等，直至它在其发送方向中的每一个上发送训练包。
加入网络的非同步接收节点开始在接收窗口期间尝试并检测训练包，该接收窗口的尺寸不同于发送训练包的发送窗口的尺寸。因此，接收器通过其可能的接收方向循环的速率不同于发送器在单个方向上发送其训练包的速率。因为发送器与接收器不同步，所以在训练包的每次发送时由接收节点使用的接收波束成形方向将改变。在图2中，可看到，刚好在蓝色方向bl2上的第二发送之后，使用绿色接收方向gr1。下一次使用绿色接收方向(gr2)时，它在tx蓝色方向上的发送之间。
该训练包序列以周期间隔重复，诸如每小时或一些其他规则时间间隔一次，使得加入网络的节点不必在它将有可能检测到训练包之前等待过久。
在一个实施方式中，在小于接收器在任意特定方向上侦听期间的时间窗口的时间段中发送训练包。在图3a所示的实施方式中，训练包300a和训练包300b各自具有小于一个tdd时隙的持续时间。训练包依次发送两次。接收窗口304、306各自具有2个tdd时隙的持续时间。这确保不论接收和发送tdd时隙的相对定时，在接收窗口期间都将捕获两个发送训练包中的至少一个。
如图3b所示，训练包312包括允许接收器捕获并解码训练包的剩余部分的已知训练字段314(例如，短训练字段)。此外，训练包包括允许接收器将其自身与网络中的发送节点同步的同步代码316(其可以是单独的代码或者包括在训练字段314中)。每个训练包也可包括一个或多个其他类型的信息，诸如，表明训练包的帧长度或结构的代码318以及表明周期性或者训练包将多久被重传一次的代码320。在一些实施方式中，训练包312包括表明如果检测到训练包则应何时响应接收包的代码322。可被包括在训练包中的其他类型的信息324包括表明在其上发送训练包的特定tx波束、双包的索引、golay索引(纠错码的类型)、由发送器使用的码本的表示以及响应频率是否不同于发送频率的频率信息。
在一个实施方式中，发送训练包312的一部分326被保留以用于发送器侦听响应。一旦在发送和接收波束成形方向的特定组合上检测到训练包，则加入网络的接收节点就分析该包以恢复同步信息并且将自身同步至网络。此外，在一些实施方式中，接收节点在接收训练包时分析训练包以确定训练包的包结构以及周期性。利用该信息，接收器将自身同步至发送节点并且可将确认接收训练包的信号发送回发送器。如以下将说明的，在接收确认信号时，发送节点可开始以同步模式发送。其他实施方式也是可能的，诸如允许接收节点在所有训练包已在特定方向上发送之后发送确认的时间。
在一些实施方式中，随后开始同步通信过程，其中，n×m个可能的发送和接收波束成形方向可能性中的每一个被测试以确定哪些对于建立节点之间的通信链路是有用的。发送器和接收器可使用限定波束成形方向可能性的相同码本。在另一个实施方式中，由发送器使用的码本和接收器使用的码本可不同。在一个实施方式中，由发送器和接收器使用的用于训练包的异步检测的码本不同于在训练包的同步检测过程中使用的那些码本。一个码本可以是其它码本的子集。
在一个实施方式中，发送器在其n个发送方向中的每一个上发送训练包n次。因为信号在发送器与接收器之间发送，所以正在发送训练包的节点可被称为“发起器”，并且尝试接收训练包的节点可被称为“应答器”。
图4示出根据公开技术的实施方式的用于确定优选波束成形方向的方法的一个实现过程。发起器在方向tx1上向应答器发送训练包n次，接下来在方向tx2上发送训练包n次，等等，直至训练包在n个波束成形方向中的每一个上发送n次。
现在同步至发起器的应答器使用其接收波束成形方向中的每一个侦听在波束成形方向tx1上发送的训练包。例如，当发起器在方向tx1上发送训练包时，应答器首先在接收方向rx1上侦听。随后当发起器在方向tx1上发送第二训练包时应答器在方向rx2上侦听，接下来在方向rx3上侦听，等等，直至发起器在特定方向上发送n个训练包。发起器和应答器处的波束成形方向的数目可相同或者可不同。
在图4所示的实施方式中，在发送器已完成在特定方向上发送训练包之后，存在一段时间，以用于应答器向发起器发送反馈。在给出最佳接收的接收波束成形方向上发送反馈。反馈告诉发起器n个可能接收波束成形方向中的哪些可用于检测训练包。反馈也可包括可用于确定关于特定tx/rx波束成形方向对的链路的质量的一些链路测量(信号强度、干扰等)。如果接收到反馈信号，则发起器发送回反馈确认信号，该反馈确认信号使应答器了解tx/rx波束成形对中的哪些将用作节点之间的可能的微路径并且在节点之间的通信丢失的情况下尝试这些对的顺序。如果发起器未接收到反馈信号，则发起器假设应答器不能在该特定tx波束成形方向上听到它并且尝试下一个tx波束成形方向。
图5示出除了发送每个tx训练包之后的一部分时间被保留以用于应答器发送反馈信号以外的类似方案。例如，发起器在第一方向上发送达第一次并且应答器在其第一接收方向上侦听。该发送之后的一部分时间被保留用于如果应答器检测到训练包则应答器发送反馈。在发起器完成在特定方向上发送训练包之后且在下一个发送方向上发送训练包之前，为发起器保留发送反馈确认信号的时间，该反馈确认信号向应答器通知tx/rx波束成形对中的哪些(如果有的话)将用作它们之间的微路径。
在图6所示的实施方式中，用于发起器和应答器的发送和接收窗口均被划分为发送部分和接收部分(可能是或者可能不是相等长度)。例如，在窗口的第一部分期间，发起器向应答器发送其训练包，然后在窗口的第二部分期间侦听从应答器返回的包。相反，应答器在窗口的第一部分期间(发起器发送时)接收，并且在窗口的第二部分期间(在发起器侦听时)发送。
因为发送和接收波束成形方向不断改变，所以包括从应答器返回至发起器的反馈的任意发送在先前其上完成通信链路的发送/接收波束成形方向对上发生。因此，在所示的实施方式中，发起器在发送窗口的第二部分期间在前一个发送方向的方向上侦听。图6中的实例示出这如何工作。
为了说明的目的，发起器侧的名称rx1意味着发起器在与tx1发送方向相同的方向上侦听。类似地，在应答器侧，名称tx2意味着应答器在与接收方向rx2相同的方向上发送，等等。
在所示实例中，发起器首先在方向tx1上发送，并且应答器在方向rx1上侦听并且听不到训练包。发起器随后在方向tx1上发送第二训练包，并且应答器在方向rx2上侦听并且没有检测到关于它应何时响应的指令的训练包。因为波束成形方向总是在每次发送训练包时改变并且因为反馈信号是使用可完成节点之间的通信链路的发送/接收波束成形方向对发送的，所以发起器在发送窗口的第二部分期间在前一个发送方向上侦听。
在所示实例中，将发起器连接至应答器的通信路径是发送方向tx1和接收方向rx2。因此，在窗口的第二部分期间(当应答器接下来在方向rx2上侦听时)，应答器在该相同方向上将其确认信号发送回至发送器。通过该时间，发起器在方向tx2上发送但是在前一次发送的方向上(例如，rx1)侦听。因此，反馈信号使用波束成形对tx1-rx2(从发起器侧看)或tx2-rx1(从应答器侧看)发送。在发起器处接收的反馈信号向发起器通知在发起器在方向tx1上发送并且接收器在方向rx2上侦听时检测到训练包。该信息存储在发起器节点和应答器节点中作为两个节点可在其上通信的可能路径。
处理以这种方式进行，直至发送/接收波束成形方向的n×m个可能性中的每一个已被测试。每次应答器可检测到训练包时，它向发起器发送反馈以向发起器通知在其上可进行通信的另一发送/接收波束成形方向对。
在一些实施方式中，发起器向应答器发送回确认信号，该确认信号确认可用作微路径的发送/接收波束对。这可在已在特定方向上完成训练包的发送之后或者一旦所有n×m个训练包已被发送时进行。
应注意，应答器不必将其接收波束成形方向的顺序与发起器改变其发送波束成形方向的任意特定顺序同步。应答器可以以模数方式(6，7，1，2，3，等)测试其接收方向，其中，接收方向在测试完最后一个方向之后回滚至第一方向。
在一个实施方式中，接收波束成形方向的数目m被选择为质数，例如，7，17，29，31，43等。质数个接收波束成形方向是优选的，因为如果过程期间的总时间偏移小于一个训练包的大小，则将在发起器与应答器之间测试发送/接收波束成形方向的重复对的可能性大大降低(理论上为零)。优选地，发送方向的数目等于接收方向的数目，但这不是必需的。例如，发送器可具有八个发送波束成形方向，同时接收节点具有七个接收波束成形方向。发送节点或控制计算机可选择八个可能发送方向中的七个以基于传播条件或其他标准相对于接收波束成形方向进行测试。
图7示出根据公开技术的一个实施方式的由无线通信网络中的节点执行的一系列步骤。尽管步骤描述为特定顺序以便于说明，但是将理解，步骤可以以不同顺序执行或者不同步骤可被执行以实现所描述的功能。
以700开始，发送器周期性开始在每个波束方向上发送两个训练包。优选地，发送之间的周期不同于接收器改变其波束成形接收方向的速率。
在702中，加入网络的接收节点开始在其波束成形方向中的每一个上顺序地异步侦听训练包，直至检测到至少一个训练包。在704中，一旦检测到训练包，则接收器向发送器发送反馈，并且使用包含在所检测的训练包中的同步信息将自身同步至发送器。
在706中，发送器(发起器)开始在其n个发送方向中的每一个上发送训练包n次，同时接收器(应答器)在其m个接收方向中的每一个上侦听，直至所有期望(通常，所有n×m个发送/接收波束成形方向，但是可能更少)可能性已被尝试。
在708中，应答器向发起器通知哪些发送/接收波束成形组合成功完成发送器(发起器)与接收器(应答器)之间的通信链路。如以上表示的，发起器和应答器也可存储哪些tx/rx波束成形对应被尝试的列表以及在节点之间的通信丢失的情况下应当进行尝试的顺序。可完成通信链路的发送和接收波束成形方向中的一个或多个用作节点之间的可能微路径。
在一个实施方式中，节点之间的成功的发送/接收波束成形对也发送至图1所示的云控制器计算机110。云计算机在数据库中存储该方向对以用于在开发发送至网络中的各种节点的路由表时使用。
图8是示出根据一些公开实施方式的应答器节点执行的操作的状态图。在状态802中，客户端节点或目的地节点未连接至网络。在状态804中，节点尝试通过执行在安装时运行的初始化例程(作为重新启动协议的一部分)或者在检测到节点已丢失其与网络的连接时，加入无线网络。在状态806中，节点(现被称为应答器节点)开始尝试异步检测来自发起器节点的训练包的处理。应答器尝试检测训练包，直至检测到包或出现超时。如果出现超时，则应答器进行至状态808，其中，它向安装程序或(例如，经由蜂窝或其他非网络通信路径)云控制器计算机110发送节点不能加入网络的反馈消息。在状态810中，一旦应答器节点已在异步模式中检测到至少一个训练包，则应答器开始以同步模式侦听训练包。在一些实施方式中，应答器节点保持状态810，直至发送和接收波束成形方向的每个组合已被尝试。应答器节点向发起器节点发送可用于完成与应答器节点的通信链路的一个或多个接收波束成形方向或发送/接收波束成形方向对的表示。在状态812中，应答器节点以侦听模式(诸如恒定tdd接收侦听模式)运行以针对其指定时隙(多个时隙)中的包。在状态814中，如果由应答器节点接收到通信的请求，则应答器节点经由被确定为完成节点之间的通信链路的发送/接收波束成形方向对中的一对，向发起器节点发送关联响应。
图9示出在无线通信网络的一些实施方式中的发起器节点的运行的状态图。在状态902中，在网络中，通过向请求的其他节点发送和接收包，目的地节点以主动状态运行。在状态904中，响应于所接收的、从节点自身中的软件或硬件定时器或者从远程位置(诸如云控制器计算机110)生成的配对命令，节点开始异步扫描模式。如上所述，可要求节点周期性(诸如每小时一次、每十分钟一次或者以一些其他间隔)与系统中的其他节点配对。在另一个实施方式中，在云控制器计算机接收节点想要加入网络的指示之后，云控制器计算机110指示发起器开始配对处理。
在异步扫描模式中，发起器节点在可由应答器节点检测的多个发送波束成形方向上发送训练包。发起器节点继续以异步模式发送训练包，直至从应答器节点接收到它已检测到训练包的信号或者出现超时。如果出现超时，则在状态906中发起器节点向云控制器计算机110发送消息，该消息表明没有应答器节点在允许的时间段内检测到训练包。
如果应答器节点在异步模式中检测到训练包，则在状态908中发起器节点通过在多个发送波束成形方向中的每一个上发送训练包来开始同步模式扫描。在一些实施方式中，发起器保持状态908，直至已针对所有接收波束成形方向测试所有发送波束成形方向。发起器节点发送要用于发起器节点与应答器节点之间的通信的发送/接收波束成形方向的列表或排序。列表/排序可在发起器节点处确定或者可从云控制器计算机110接收。在状态910中，当发起器节点具有用于应答器节点的流量或消息时，发起器节点向应答器节点发送关联请求以便使用被确定为完成节点之间的通信链路的发送/接收波束成形对中的一个或多个进行通信。
在确定用于在网络中通信的节点的最佳发送和接收波束成形对之后，tx/rx波束成形对中的一个或多个用于在节点之间发送数据包。
在该说明书中描述的主题的实施方式或运行可以以数字电子电路或者以计算机软件、固件或硬件(包括在该说明书中公开的结构及其结构等同物)或者以其一种或多种的组合实现。在本说明书中描述的主题的实施方式可实现为一个或多个计算机程序，即，编码在计算机存储介质上用于通过数据处理装置执行或者控制数据处理装置的运行的计算机程序指令的一个或多个模块。
计算机存储介质可以是或者可包括在计算机可读存储设备、计算机可读存储基板、随机或串行访问存储器阵列或设备或者其一个或多个组合中。此外，在计算机存储介质不传播信号的同时，计算机存储介质可以是编码在人工生成的传播信号中的计算机程序指令的来源或目的地。计算机存储介质也可以是或者可包括在一个或多个分离物理部件或者介质(例如，多个cd、磁盘或其他存储设备)。在本说明书中描述的运行可实现为通过数据处理装置对存储在一个或多个计算机可读存储设备上的数据或者从其他来源接收的数据执行的运行。
术语“处理器”包含用于处理数据的所有种类装置、设备以及机器，通过举例的方式，包括可编程处理器、计算机、片上系统或者上述多个或者组合。装置可包括专用逻辑线路，例如，fpga(现场可编程门阵列)或者asic(专用集成电路)。除了硬件以外，装置也可包括创建用于所讨论的计算机程序的执行环境的代码，例如，组成处理器固件、协议栈、数据库管理系统、运行系统、跨平台运行环境、虚拟机或者其一个或多个的组合的代码。装置和执行环境可实现各种不同计算模型基础设施，诸如网络服务、分布式计算以及网格计算基础设施。
计算机程序(也称为程序、软件、软件应用、脚本或代码)可以以任何形式的编程语言写入，包括编译或注释语言、说明性语言或程序语言，并且它可以以任何形式部署，包括部署为独立程序或部署为模块、部件、子程序、对象或适用在计算环境中的其他单元。计算机程序可以但不必对应于文件系统中的文件。程序可存储在容纳其他程序或数据的文件的一部分(例如，存储在标记语言文档中的一个或多个脚本)中、存储在专用于所讨论的程序的单个文件中或者存储在多个协调文件(例如，存储一个或多个模块、子程序或编码部分的文件)。计算机程序可部署为在一个计算机上执行或者在位于一个地点或分布在多个地点并且由通信网络互连的多个计算机上执行。
在该说明书中描述的处理和逻辑流可由执行一个或多个计算机程序的一个或多个可编程处理器执行，以便通过对输入数据运行并生成输出来执行动作。处理和逻辑流也可由专用逻辑电路(例如，fpga或asic)执行，并且装置也可实现为专用逻辑电路。
适于执行计算机程序的处理器包括，通过举例的方式，通用和专用微处理器以及任意类型数字计算机的任意一个或多个处理器。通常，处理器将从只读存储器或随机存取存储器或者两者中接收指令和数据。计算机的必需元素是用于根据指令执行动作的处理器以及用于存储指令和数据的一个或多个存储器设备。通常，计算机也将包括或者可运行地耦接至用于存储数据的一个或多个大容量存储设备(例如，磁盘，磁光盘或光盘)，以接收数据或传送数据(或两者)。适于存储计算机程序指令和数据的设备包括所有格式的非易失存储器、介质以及存储器设备，包括，通过举例的方式，半导体存储设备，例如，eprom、eeprom和闪速存储器设备；磁盘，例如，内部硬盘或可移除磁盘；磁光盘；以及cd-rom和dvd-rom盘。处理器和存储器可由专用逻辑电路补充或者结合在专用逻辑电路中。
从上述内容，将理解，本发明的具体实施方式已在本文描述以用于说明的目的，但是在不偏离本发明的范围的情况下，可进行各种变型。因此，除了所附权利要求以外，本发明不受限制。