包括路径成本或效用的部分排序的数据包转发的制作方法

包括路径成本或效用的部分排序的数据包转发
1.相关申请交叉引用
2.本技术要求于2020年5月26日提交的申请号为16/882,952、发明名称为“包括路径成本或效用的部分排序的数据包转发(packet forwarding incorporating partial sorting of path costs or utilities)”的美国专利申请的优先权的权益，其全部内容通过引用结合在本技术中。
技术领域
3.本发明涉及分组数据网络，例如光卫星网状网络，尤其涉及一种用于支持在这类网络中转发数据包的方法和装置。


背景技术：

4.正在开发低轨(low earth orbit，leo)卫星星座，以提供互联网路由服务等。目前提出将一组卫星分布在空间中并组织成网状网络。提出将自由空间光(即激光)链路作为提供卫星之间高带宽网络连接的一种方式。其它类型的链路，例如射频或微波链路也是可能的。
5.数据包可以沿着各种路径通过卫星网状网络进行路由。由于卫星相对于地球表面快速移动，因此将数据包路由到地面目的地需要考虑卫星位置和与目的地位置的距离。在这类场景下快速计算有效路由路径需要大量计算，而且目前的路由方法需要改进和定制卫星网状网络。
6.地理路由涉及基于地理位置信息的数据包路由，没有必要依赖网络拓扑信息。这类路由方案是无线网络已知的，但尚未广泛应用于卫星网络。此外，这些方案在计算效率和/或卫星网状网络适用性方面需要改进。
7.因此，需要一种用于支持在卫星网状网络和类似网络中转发数据包的方法和装置，从而避免或减轻现有技术中的一个或多个限制。
8.背景技术的目的是揭示申请人认为可能与本发明相关的信息。没有必要承认也不应解释任何上述信息构成与本发明相对的现有技术。


技术实现要素：

9.本发明实施例的目的是提供一种用于，例如在利用多路径转发的卫星网络中，转发数据包的方法和装置，其中路径成本或效用进行部分排序。排序足以识别一组成本最低或效用最高的k个下一目的地，但无需按照成本对这些下一目的地进行完全排序。
10.根据本发明实施例，提供了一种用于在网络中路由数据包的方法。所述方法包括：对于能够进一步处理所述数据包以将所述数据包路由到其它(例如最终)目的地的多个目的地设备中的每一个目的地设备，确定与将所述数据包转发到所述多个目的地设备中的所述一个目的地设备相关联的相应成本或效用。所述方法包括：对于预定值k，确定所述成本最低或所述效用最高的k个目的地设备的未排序子集。所述方法包括：选择所述目的地设备
的子集中的一个目的地设备。所述方法包括：将所述数据包转发到所述目的地设备的子集中的所述选定的一个目的地设备。
11.根据本发明实施例，提供了一种用于在网络中路由数据包的装置。所述装置包括成本确定器，用于：对于能够进一步处理所述数据包以将所述数据包路由到其它目的地的多个目的地设备中的每一个目的地设备，确定与将所述数据包转发到所述多个目的地设备中的所述一个目的地设备相关联的相应成本或效用。所述装置包括目的地子集选择器，用于：对于预定值k，确定所述成本最低或所述效用最高的k个目的地设备的未排序子集。所述装置包括目的地选择器，用于选择所述目的地设备的子集中的一个目的地设备。所述装置包括数据包转发器，用于将所述数据包转发到所述目的地设备的子集中的所述选定的一个目的地设备。
12.上面结合本发明各个方面描述了实施例，这些实施例可以基于这些方面来实现。本领域技术人员将理解，实施例可以结合描述它们的方面来实现，但也可以与该方面的其它实施例一起实现。当实施例相互排斥或彼此不兼容时，这对于本领域技术人员将是显而易见的。一些实施例可以结合一个方面进行描述，但也可以适用于其它方面，这对本领域技术人员是显而易见的。
附图说明
13.结合附图，通过以下详细描述，本发明的进一步特征和优点将变得显而易见。
14.图1a示出了本发明实施例要解决的现有技术场景中的卫星相对于以通信方式耦合到卫星的地面目的地快速移动。
15.图1b示出了本发明一个实施例提供的与地面目的地进行通信的卫星星座的一部分。
16.图1c示出了本发明另一个实施例提供的与地面目的地进行通信的卫星星座的一部分。
17.图2示出了本发明实施例提供的一种用于在网络中路由数据包的方法。
18.图3是本发明一个实施例提供的转发平面操作的框图。
19.图4是本发明另一个实施例提供的转发平面操作的框图，其中，转发成本等同于到目的地的距离。
20.图5示出了现有技术提供的排序网络的比较器元件。
21.图6示出了现有技术提供的四元件排序网络。
22.图7示出了现有技术提供的包括多个比较器元件的选择器组件。
23.图8示出了现有技术提供的且在本发明实施例中使用的全选择器。
24.图9示出了本发明一个实施例提供的包括三个图8所示选择器的树。
25.图10示出了本发明一个实施例提供的一种确定成本最低或效用最高的k个目的地设备的未排序子集的方法。
26.图11是本发明不同实施例提供的电子设备的示意图，所述电子设备可以执行本文中显式地或隐式地描述的上述方法和特征的任一或全部操作。
27.需要说明的是，在整个附图中，相似的特征由相似的附图标记标识。
具体实施方式
28.本文中使用的术语“约”应该理解为包括相对于标称值的变化，例如，相对于标称值的+/
–
10％的变化。应当理解，无论是否具体提及，本文中提供的给定值总是包括这种变化。
29.当使用leo卫星网状网络将数据包路由到地面目的地时，值得注意的是，卫星星座通常相对于目的地快速移动。这使得在给定时间处确定转发数据包的路径以便高效地到达目的地变得很困难。例如，希望确定哪颗卫星目前最靠近(或足够靠近)地面目的地，以便数据包可以路由到该卫星。星座几何体可以有助于实现这种路由。具体地，根据本发明实施例，卫星星座可以用于将数据包路由到几何上最靠近目的地位置的卫星。为了帮助实现这一点，可以采用地理路由，其中每个数据包的目的地地址包括数据包的目的地的几何(地理)位置的指示。例如，这个位置可以是目的地地址的一部分。
30.图1a示出了基础的技术难点，其中，卫星105相对于地面目的地110快速移动(例如以8000m/s)。在不到一分钟的时间里，空中卫星就可以距离目的地300km。因此，必须及时更新到目的地的路由。
31.图1b通过一个示例示出了卫星星座的一部分。该卫星星座包括保存用于转发到地面目的地125的数据包的第一卫星120以及多个中间卫星130、132、134、136、138、140。通信链路如虚线所示，卫星相对于地面移动。虽然每个中间卫星可以与目的地125进行通信，但希望由相对靠近目的地的卫星与目的地进行通信。在这种场景下，中间卫星130、132、134、136、138、140都可以直接与目的地125进行通信。
32.图1c通过另一个示例同样示出了卫星星座的一部分。该卫星星座包括保存用于转发到地面目的地125的数据包的第一卫星120以及以通信方式连接到第一卫星120但不直接连接到目的地125的多个中间卫星150、152、154。其它中间卫星160、162、164以通信方式连接到目的地125，但不直接连接到第一卫星120。然而，中间卫星150、152、154以通信方式连接到其它中间卫星160、162、164。因此，第一卫星可以经由三跳路径与目的地进行通信。涉及不同跳数的通信链路的其它场景也适用。
33.需要说明的是，在图1b和图1c的每个场景中，第一卫星120可以潜在地将数据包传输到的每个中间卫星与目的地125存在可识别的物理距离。这个距离可以用于表示与将数据包转发到该特定中间卫星相关联的成本的类型。当中间卫星离目的地较远时，认为不希望将数据包路由到该中间卫星，因此成本更高。这适用于中间卫星是否可以直接将数据包传输到目的地的度量(虽然可以设计在这种“贪婪(greedy)”转发方法下，数据包经过的总路径长度没有最小化的场景)。
34.更一般地，考虑到第一位置(例如第一卫星)上的数据包，成本或效用可以与将数据包转发到目的地设备(例如以通信方式直接耦合到第一卫星的中间卫星)相关联。在一些情况下，这可以进一步推广到间接耦合到第一位置的目的地设备，然而为了简单起见，这里仅考虑直接耦合。一旦确定了这些成本或效用，则可以选择与相对较低(或最低)成本或相对较高(或最高)效用相关联的目的地设备，并且可以将数据包转发到选定的目的地设备。在动态网络中，例如在目的地设备频繁移动的快速轨道卫星星座或网络中，成本或效用可以连续地或间歇地更新。一般而言，成本或效用可以表示距离、信号质量、收费、带宽限制、服务质量或公平限制等。
35.路由系统通常包括不同的子系统。两个值得注意的子系统在本文中称为控制平面和转发平面。转发平面有时也称为用户平面或数据平面。控制平面负责监控网络拓扑和建立路由。这些路由可以编入转发平面中，转发平面实际上使用这些路由来转发数据包。转发平面通常在高性能系统的硬件中实现，也在低性能系统的软件中实现(例如，linux在内核中包括ip转发平面)。
36.在正常的ip转发中，当存在相同成本或效用相同的多条路由时，希望为每个流选择一条特定路由。但是，同一对节点之间的不同流会采用多条路由中的不同路由。这里的目的是在成本相同的路由之间复用，以提供一种形式的负载均衡。
37.在基于几何体的路由系统中，路径成本可以基于路径距离。因此，不太可能存在成本相同的多条路由。然而，不同的路由可以具有基本相似的成本。这尤其适用于卫星网状网络。本发明实施例提供了在这种系统中进行多路径转发。具体地，本发明实施例用于识别成本(或效用)相似但不一定相同的路径，并且在需要转发数据包时从这些路径中进行选择。选择器可以用于识别成本(或效用)相似的路径，而无需按照成本对路径进行完全排序。阈值函数可以与选择器结合，以识别成本(或效用)相似的路径。例如，路径可以对应于下一跳目的地以及与之关联的接口。
38.根据各种实现方式，转发平面配置有一列数据条目(元组)，每个条目都包括目的地地址和对应的接口。对应的接口用于将数据包转发到给定目的地地址。例如，接口可以对应于特定的光通信链路。例如，接口可以是卫星之间的自由空间光链路。不同的接口可以映射到不同的通信链路。接口可以对应于虚拟接口，虚拟接口又可以对应于一个或多个物理接口。目的地地址可以包括几何位置，可能还包括其它路由信息。与几何路由或地理路由一样，目的地地址可以表示物理位置，而不是网络位置(例如，一列连续子网中的数字标识符)。
39.当转发平面工作时，它会接收要转发的数据包流(例如以每秒108个数据包的速率)。对于每个数据包，转发平面用于检查目的地地址列表，根据距离度量等度量选择成本最小或效用最大的一组地址，然后选择将数据包转发到的一个地址。与地址相关联的接口用于转发数据包。
40.相应地，参考图2，本发明实施例提供了一种用于在网络中路由数据包的方法200。所述方法可以在转发平面中实现。所述方法包括：对于能够进一步处理所述数据包以将所述数据包路由到其它目的地的多个目的地设备中的每个目的地设备，确定210与将所述数据包转发到所述多个目的地设备中的一个目的地设备相关联的相应成本或效用。所述方法包括：对于预定值k(例如8、16、1000)，确定220所述成本最低或所述效用最高的k个目的地设备的未排序的子集。值得注意的是，使用本文中其它地方所述的alexseev选择器等选择器，所述确定子集不需要按照所述成本或所述效用对所述目的地设备进行完全排序，如。所述方法还包括：选择230所述目的地设备的子集中的一个目的地设备。这种选择可以包括过滤步骤，使得只有成本或效用在给定范围内的子集的成员才是供选择的候选目的地设备。也就是说，即使成本最小的k个目的地设备最初提供为供选择的候选目的地设备，这些目的地设备中的一些目的地设备的成本(就实际值而不是相对值而言)也可能明显高于其它目的地设备。例如，如果成本大于给定阈值，则成本如此高的目的地设备可以从选择中排除。选择还可以基于数据包中包括的地址信息。例如，可以根据地址信息生成哈希值，根据哈希
值选择目的地设备。这样，具有相同地址信息(例如源地址和目的地地址以及可选的端口号)的数据包会穿过相同的路径。所述方法还包括：将所述数据包转发240到所述目的地设备的子集中的所述选定的一个目的地设备。
41.需要说明的是，所述成本或所述效用是与将所述数据包从所述多个目的地设备中的所述一个目的地设备转发到可能的最终(称为其他)目的地(例如地面终端)相关联的成本或效用。在本文中描述的典型示例性实现方式中，所述成本对应于所述多个目的地设备中的所述一个目的地设备(例如另一卫星)与所述其它目的地(例如地面站)(例如在轨道平面或球形平面中)的距离。
42.图3是本发明一个实施例提供的转发平面操作的框图。转发表310包括一组目的地设备地址和可用于将数据包转发到这些目的地设备的对应接口。虽然示出了八个目的地设备地址，但可以存在更多或更少的地址。针对每个目的地设备地址提供和配置成本确定器320，以确定与将数据包转发到该目的地设备相关联的相应成本或效用。如上所述，成本可以对应于或基于目的地设备与其它目的地设备(例如地面站点)之间的距离。目的地子集选择器330接收目的地设备地址和成本，并且确定成本最低或效用最高的k个目的地设备的子集。因此，目的地子集选择器可以从n个可用目的地设备中选择最靠近其它目的地的k个目的地设备。
43.目的地子集选择器330的输出，即选定的k个目的地设备的k个指示，提供给目的地选择器340。目的地选择器选择k个目的地设备中将数据包转发到的一个目的地设备。在一些实施例中，选择可以包括阈值操作和/或散列操作。
44.阈值操作可以涉及过滤选定的目的地设备的k个指示，使得只有与预定范围内的成本或效用相关联的设备才是供最终选择的候选目的地设备。例如，每个成本可以与阈值进行比较，并且仅在成本小于阈值时将对应的目的地设备提供为供选择的候选目的地设备。同理，每个效用可以与阈值进行比较，并且仅在效用大于阈值时将对应的目的地设备提供为供选择的候选目的地设备。阈值可以是绝对值、预定值或相对值。例如，阈值可以通过将平均成本或效用乘以大于1的常量值(例如1.5或2)得到。
45.散列操作用于从候选目的地设备(例如通过阈值操作输出的k个设备)中选择一个目的地设备。散列操作根据数据包中包括的地址信息选择目的地设备，而不是任意或随机进行选择。这种选择是一致的，因为具有相同地址信息的两个数据包路由到同一目的地设备。散列操作根据地址信息(例如根据可重复的映射)生成值，然后根据这个散列值选择目的地设备。这有助于实现同一数据流的一致路由，同时实现不同数据流的不同路由。随机或交替选择等其它方法可以用于选择候选目的地设备中的一个目的地设备。一旦选择了一个目的地设备，则数据包转发器350接收目的地设备(和关联接口)的指示，并且将数据包转发到该目的地设备。
46.图4示出了图3中实施例的特定变型，其中，成本确定器340由距离确定器440取代。距离确定器接收其它目的地地址的指示442，并且确定转发表中的每个地址与其它目的地地址之间的距离。距离可以对应于球形表面上的距离，例如，使用haversine函数或其它相似函数计算得到。距离值可以是也可以不是实际距离的准确表示。但是，距离值应该是实际距离的单调函数。
47.现在将描述本发明各种实施例提供的目的地子集选择器(也称为选择器功能)的
详细内容。选择器功能主要结合选择成本低(特别是对应于目的地设备与其它目的地设备之间的短距离)的目的地来描述。
48.为了从n》k个目的地设备中选择成本最低(或效用最高)的k个目的地设备，成本(例如计算到的距离)至少需要部分排序。排序需要大量计算，通常是o(n log n)，这不能很好地扩展到以每秒108个时间包的速率转发数据包的场景。然而，发明人已经认识到，没有必要按照成本对所有目的地设备进行完全排序。相反，只需要对目的地设备进行足够排序，识别成本最低的k个目的地设备。对应的函数称为“n-k选择器”。在各种实施例中，n-k选择器在电子硬件中的并行架构中实现，以便提供有益的性能水平。
49.donald knuth、addison-wesley于2014年发表在《查找与排序》第3卷的第5.3.4节中的“the art of computer programming(计算机程序设计艺术)”描述了硬件排序网络。硬件排序网络的关键元件是比较器，如图5所示。比较器采用两个输入值a和b，并且在第一输出处提供a和b的最大值，在第二输出处提供a和b的最小值。这些比较器可以在网络配置中组合在一起，以执行排序功能。例如，图6示出了四元件排序网络。该网络在四个输入610a至610d处接收任意值，并且在输出630a至630d处输出这些值，使得630a处的值是输入值中的最高值，630b处的值是第二最高值，630c处的值是第二最低值，630d处的值是最低值。这个网络可以分三个步骤执行。在第一步骤中，比较输入610a和610b，同样比较输入610c和610d。第二步骤是比较第一步骤的输出，最后步骤是比较第二步的输出。存在建立任意大小的排序网络的通用方法，例如冒泡排序(bubble sort)或双调排序(bitonic sort)。然而，这些方法通常具有超线性性能，因此不适合高性能系统。但是，可以使用少量输入(最多16个输入)的许多排序网络。这些网络具有次线性性能，可用于本发明中。
50.需要说明的是，虽然示出了网络对值(例如成本或效用)进行排序，但是网络地址等辅助信息可以添加到这些值中，并且与这些值一起排序。也就是说，辅助信息在值之后通过排序网络，但不影响排序的结果，因为比较器忽略掉这些辅助信息，或者因为辅助信息在总值中的权重不影响比较器操作的结果。
51.图7示出了本发明各种实施例提供的可以使用的选择器组件。这种类型的选择器组件在本文中称为alekseev选择器，依据其创造者命名。选择器使用图5中的四个比较器建立，它们联网在一起。选择器在四个第一输入710a至710d和四个第二输入715a至715d处接收任意值，并且在输出730a至730d处产生接收值中的四个最高值，以及在输出740a至740d处产生接收值中的四个最低值。对第一输入和第二输入的输入应该进行完全排序，使得710a处的值是第一输入处的输入值中的最高值，710b处的值是第二最高值，710c处的值是第二最低值，710d处的值是最低值，并且还使得715a处的值是第二输入处的输入值中的最高值，715b处的值是第二最高值，715c处的值是第二最低值，715d的值是最低值。全排序网络可以用于提供这些排序值。也就是说，图6中的四元件排序网络可以耦合到图7中的alekseev选择器的输入。
52.图8示出了这种配置，称为8-4选择器。虽然示出了8-4选择器，但可以针对n的任意(偶数)值一类似方式构造n-n/2选择器。选择器在输出814处以通常未排序的方式选择并提供n/2个最小值元件。选择器在输入822处接收第一未排序四元件集，并且在输入827处接收第二未排序四元件集。具体地，图8示出了alekseev选择器810，耦合到两个并行操作的四元件全排序网络820、825的输出。
53.本发明实施例将排序网络与一个或多个(例如alekseev)选择器组合以实现n-k选择器。图9示出了包括三个8-4选择器910、912、914的树，每个选择器如图8所示，以实现16-4选择器。根据需要，可以组合更多(例如8-4)选择器来扩展这个树结构，以实现具有不同数量的输入和输出的选择器。图9中的选择器接收任意(未排序)输入，并且生成具有四个最低成本的元件作为输出。这种选择器树的执行时间按log2(n/k)缩放，从而在缩放时提供了理想的良好性能。在一个示例性实施例中，n可以约为1000，k可以约为4。在另一个示例性实施例中，n可以约为8或16，k可以约为4。图9的配置可以扩展到任意数量的级。一般而言，可以提供多个选择器元件，这些选择器元件设置到n级的树中。n级中的第一级具有n个并行操作的选择器元件(类似于元件910、912)。n级中的每个连续级比n级中的上一级少一个选择器元件。例如，如图9所示，第一级具有两个选择器元件910、912，第二级具有一个选择器元件914。将前n
–
1级的每级中的选择器元件的输出提供为n级的下一级中的选择器元件的输入。多个选择器元件协作用于确定目的地设备的子集。通过提供这种形式的选择器的树网络，该方法可以扩展到接收任意大量的输入，并且选择相关成本最低或相关效用最高的k个目的地设备。
54.图10示出了一种确定成本最低或效用最高的k个目的地设备的未排序子集的方法1000。这一方法结合图8等示出了如上所述的选择器和排序网络的配置和操作。所述方法包括：例如使用第一排序网络，按照成本或效用对目的地设备的第一子集进行排序1010。所述方法包括：例如使用与所述第一排序网络并行的第二排序网络，按照所述成本或所述效用对目的地设备的第二(通常是不相交的)子集进行排序1020。所述方法还包括：使用(例如alexseev)选择器处理1030所述第一子集和所述第二子集。所述选择器将成本最低或效用最高的k个目的地设备的子集提供为输出。值得注意的是，这个提供的子集本身通常未按照成本和效用进行排序。
55.方法1000可以对应于一个选择器(例如图9的选择器914)的操作。所述方法可以包括与作为最终选择器的输入的其它先前选择器的操作相对应的操作。例如，可以将第一子集和第二子集提供为第一先前选择器和第二先前选择器的未排序输出。第一先前选择器(例如选择器910)用于处理多个目的地设备的第一对子集，第一对子集中的每个子集按照成本或效用进行排序。第二先前选择器(例如选择器912)用于处理多个目的地设备的第二对子集，第二对子集中的每个子集按照成本或效用进行排序。根据需要，还可以提供以树状方式分别作为第一先前选择器和第二先前选择器的输入的其它先前选择器。
56.虽然本发明实施例主要结合卫星网状网络中的路由进行描述，但应该理解，本发明也可以应用于其它网络场景中，例如应用于不一定涉及卫星的其它几何或地理路由系统中，或应用于其它非几何或非地理路由系统中，例如，其中的数据包仅仅根据网络地址(例如通过嵌套子网排列)和网络拓扑进行路由。
57.本发明的实施例可以使用电子硬件、软件或其任何组合来实现。在一些实施例中，转发平面通过一个或多个计算机处理器执行存储在存储器中的程序指令来实现。在一些实施例中，转发平面部分或全部在硬件中实现，例如使用一个或多个现场可编程门阵列(field programmable gate array，fpga)或专用集成电路(application specific integrated circuit，asic)来快速执行实现转发平面操作所需的处理操作。转发平面操作可以包括：确定与将数据包转发到目的地设备相关联的成本或效用，确定成本最低或效用
最高的目的地设备的子集，选择目的地设备中的一个目的地设备，以及将数据包转发到选定的目的地设备。目的地设备的子集可以使用排序和选择硬件来确定，该排序和选择硬件包括上文结合图5至图9等所述的比较器。硬件或软件总体上可以具有上文结合图3和图4等所述的架构。
58.图11是本发明不同实施例提供的电子设备1100的示意图，电子设备1100可以执行本文中显式地或隐式地描述的上述方法和特征的任一或全部操作。例如，配备有网络功能的计算机可以配置为电子设备1100。
59.如图所示，该设备包括处理器1110，例如，中央处理单元(central processing unit，cpu)或专用处理器，例如图形处理单元(graphics processing unit，gpu)或其它这样的处理器单元、存储器1120、非瞬时性大容量存储器1130、i/o接口1140、网络接口1150和收发器1160，所有这些都经由双向总线1170以通信方式耦合。根据某些实施例，可以使用任一或全部示出的元件，或者仅使用元件的子集。此外，设备1100可以包括某些元件的多个实例，例如，多个处理器、多个存储器或多个收发器。此外，硬件设备的元件可以在没有双向总线的情况下直接耦合到其它元件。另外或可替代地，除处理器和存储器之外，还可以采用集成电路等其它电子器件来执行所需的逻辑操作。
60.存储器1120可以包括任意类型的非瞬时性存储器，例如静态随机存取存储器(static random access memory，sram)、动态随机存取存储器(dynamic random access memory，dram)、同步dram(synchronous dram，sdram)、只读存储器(read-only memory，rom)或其任意组合等。大容量存储器1130可以包括任意类型的非瞬时性存储设备，例如固态驱动器、硬盘驱动器、磁盘驱动器、光盘驱动器、usb盘或用于存储数据和机器可执行程序代码的任何计算机程序产品。根据某些实施例，存储器1120或大容量存储器1130可以在其上记录由处理器1110可执行的用于执行上述任何方法操作的语句和指令。
61.应当理解，尽管为了说明的目的，本文描述了该技术的具体实施例，但是可以在不脱离该技术范围的情况下进行各种修改。说明书和附图仅被视为所附权利要求书所定义的本发明的说明并且考虑落于本说明书的范围内的任何和所有修改、变体、组合或均等物。具体地，提供用于存储机器可读取的信号的计算机程序产品或程序元件，或例如磁或光线、磁带或光盘等的程序存储或存储设备，在本技术的范围内，用于根据本技术的方法控制计算机的操作和/或根据本技术的系统构造其部分或全部组件。
62.与本文中描述的方法相关联的动作可以实现为单个计算机程序产品中的编码指令。换句话说，计算机程序产品是一种计算机可读介质，当计算机程序产品被加载到存储器中并在无线通信设备的微处理器上执行时，软件代码被记录在该介质中以执行该方法。
63.此外，该方法的每个操作可以根据从c++、java等任何编程语言生成的一个或多个程序元素、模块或对象或一个或多个程序元素、模块或对象的一部分在任何计算设备(例如个人计算机、服务器、pda等)上执行。此外，每个操作或实现每个所述操作的文件或对象等可以由专用硬件或为此目的设计的电路模块执行。
64.通过上述实施例的描述，本发明可以仅通过硬件实现，也可以通过软件和必要的通用硬件平台实现。基于这样的理解，本发明的技术方案可以以软件产品的形式体现。软件产品可以存储在非易失性或非瞬时性存储介质中，非易失性或非瞬时性存储介质可以是光盘只读存储器(compact disk read-only memory，cd-rom)、usb闪存盘或可移动硬盘。软件
产品包括许多指令，这些指令使得计算机设备(个人计算机、服务器或网络设备)能够执行本发明实施例中提供的方法。例如，这样的执行可以对应于如本文所述的逻辑操作的模拟。根据示例性实施例，软件产品可以附加地或替代地包括多个指令，这些指令使得计算机设备能够执行配置或编程数字逻辑装置的操作。
65.尽管已经参考本发明的特定特征和实施例描述了本发明，但是明显在不脱离本发明的情况下可以制定本发明的各种修改和组合。说明书和附图仅被视为所附权利要求书所定义的本发明的说明并且考虑落于本说明书的范围内的任何和所有修改、变体、组合或均等物。