专利名称：为网络中的数据传送分配优先级的方法及使用该方法的网络节点的制作方法
技术领域：
本发明大体上涉及网络通信。具体地，本发明涉及一种为网络中的数据传送分配优先级的方法和一种使用所述方法的网络节点。
背景技术：
在诸如分布式存储系统(DSS)之类的网络中，可以将数据传送理解为要进行的任务。数据传送通常响应于请求或任务。例如，任务可以是搜索任务或数据传送任务，在任务中所涉及的节点之间发生消息特征流。通常，几个(数据传送)任务可能会同时并行地发生。由于在带宽、存储空间或其他参数方面的有限容量，这将导致冲突或瓶颈情形。
基于对等的网络(例如，欧洲专利申请EP 1 427 141中所述的所有者区域)中的不同节点可以试图分配另一节点的资源，如存储空间或传送速率等。如果可用资源不足以管理全部请求，可以找到聪明的方法来避开这种瓶颈或冲突。这应当自动完成，即不需要用户交互。但是，在一些情况下，如果用户或应用程序能够修改自动找出的解决方案可能会更好。
冲突和瓶颈管理意味着基于多个控制消息节点之间的通信。这些控制消息也是语言的一部分，例如分布式存储通信和控制语言。
发明内容
本发明提供了自动管理这些冲突和瓶颈的可能性，并同时为用户或应用程序提供用于修改自动获得的结果的装置。其基于双层优先级系统的定义，包括第一层所谓的隐性优先级和第二层所谓的显性优先级，其中隐性优先级通常支配显性优先级。因此，只有在多个任务的隐性优先级相同的情况下，才使用显性优先级。可以将两个层中的每一个细分为不同的等级。
有利地，本发明只需要网络中非常少的通信工作。此外，可以改进网络中的数据吞吐量，更好地利用存储容量，以及改进数据的可用性。
根据本发明，通过使用由网络中的节点应用的一组优先级和规则，管理或避免了在存储空间、传送速率、节点可用性等方面的冲突和瓶颈。规则是节点所固有的，按照两个步骤来计算优先级，作为双层优先级。第一层是所谓的隐性优先级，以全部涉及节点均符合的规则或关系来定义。第二层优先级被称为显性优先级，是由用户或应用程序定义的。
两级优先级概念具有以下优点其使用任务和/或节点固有优先级，这里将其称为“隐性优先级”并且不需要由用户或应用程序定义，同时附加的显性优先级涉及优先级的分配，作为能够由用户或应用程序交换和改变的信息。换句话说，可以自动产生隐性优先级，而无需用户输入。用户或应用程序可以在认为适当时进行显性优先级的分配或改变。
本发明的优点在于可以适当地管理或避免冲突和瓶颈，例如在实现为所有者区域的DSS中，因此，改善了数据吞吐量、更好地利用存储容量，改善了数据可用性，以及防止了网络阻塞。
根据本发明的方法是一种为网络中的数据传送分配优先级的方法，所述数据传送包括第一节点，发出指示特定的数据单元或特定类型的数据单元的第一请求；至少第二节点，接收并分析所述第一请求，所述第二节点检测其可以提供所请求的数据单元，并向所述第一节点发送指示其可以提供所请求的数据单元的第一消息；所述第一节点接收并选择所述第一消息，并向所述第二节点发送第二请求，请求传送所述特定的数据单元；以及所述第二节点在接收到所述第二请求时，传输所述特定的数据单元。所述方法包括在第一步骤中，所述第一节点为所述第一请求或所述第二请求或这两个请求分配标识符，所述标识符对应于第一优先级；在第二步骤中，所述第二节点评估与所述第一优先级对应的所述标识符，根据所述标识符，计算第二优先级；以及在第三步骤中，所述第二节点传送所述特定的、所请求的数据单元，其中将所计算出的第二优先级分配给所述传送。应当注意所请求的数据单元的传送不必指向发出请求的第一节点。同样可能的是第三节点是所传送的数据单元的接收机，而第一节点只是发起节点，例如，因为其具有用户接口、日程管理器等。在这种情况下，第一节点将至少第二请求也发送给所述第三节点是有用的。
对应的设备包含用于执行每个方法步骤的装置。
例如，上述特定的数据单元或特定类型的数据单元可以是具有指定标题的电影的视频数据、或其中包含特定演员的全部可用电影的视频数据等。此信息可以与数据单元相关联，例如，作为元数据标记，并且可以是例如XML格式的。
在从属权利要求、以下描述和附图中公开了本发明的有利实施例。
将参照附图，对本发明的典型实施例进行描述，其中图1是具有充足带宽的两个实时流传送的情形；图2是具有不足带宽的两个流传送；图3是具有实时流传送和同时文件传送的情形；图4是具有两个文件传送的情形，其中对一个传送任务的显性优先级进行修改；图5是两个文件传送，第二所请求的传送在第一传送之前开始；图6是两个文件传送，其中后者从搜索任务继承了优先级；图7是本发明方法的流程图；以及图8是在容量限制的情况下、进行内容复制的示例情形。
具体实施例方式
以基于对等网络结构的所有者区域为例，对本发明进行描述，其中节点具有单独的节点标识符和共用的对等组标识符，并且属于对等组的节点可以彼此自由地进行通信，交换消息和其他数据等。也可以应用于其他类型的网络，对于其节点相当自治地进行组织的网络尤为有利。
1、优先级概念本发明引入了两级概念的思想，涉及第一层和第二层优先级之间的区别第一层或隐性优先级是相对优先级，或所包括的节点所符合的优先级关系，例如，拥有者区域中的对等端。其不具有与之相关联的显性数值，例如数字优先级或数字。因此，隐性优先级集合表示节点的内在“知识”，即依赖于其所符合的一组规则。有利地，可以自动地产生隐性优先级，从而用户或应用程序不必对其进行定义。第二层或显性优先级涉及优先级的分配，例如数字或其他标识符，作为可以修改或去除的信息。如果认为适当，用户或应用程序可以进行分配或修改。显性优先级可以是相对的，例如“高”和“低”，或者是整数，或更一般地，是任何排序项。将任务的显性优先级分配给任务，并且如果需要，例如在决定两个任务中的哪一个对于硬件访问、存储空间、处理能力等具有较高优先级时，可以将其与另一任务的显性优先级进行比较，以做出决定。
1.1、隐性优先级将节点实现为符合以下隐性优先级规则或关系，以便有助于平滑地管理传送，并避免所有者区域中的节点及其动作之间的冲突和瓶颈。
基本的规则是“先进先服务”。例如，通过评估由建立任务并建立任务的开始时间的节点所定义的TaskInitTime参数来实现。例如，任务可以是搜索任务或数据传送任务，并且具有在任务中所涉及的节点之间发生的消息特征流。所有者区域中的每个节点管理其全部动作，即，较早发起的任务具有高于较晚发起的任务的优先级。较早接收到的消息通常具有高于较晚接收到的消息的优先级。这意味着节点通常按照请求发起的顺序(由TaskInitTime参数给出)响应其接收到的请求。因此，在所涉及的全部节点中存在共用时间基准是有帮助的。
本发明的一个方案在于作为这种规则的例外，数据传送任务可以在一定程度上从与之相关的在先搜索任务继承其优先级。这是有用的，因为通常为了建立针对所找到的内容的数据传送任务而发起搜索任务。因此，节点确保与较早搜索请求相关的内容传送，在搜索请求的TaskInitTime之后的准许时间段Twft(“等待传送”时间，例如5秒)，具有高于与在后搜索请求相关的内容传送的优先级。但是，其他任务仍然可以具有更高的优先级，例如，在需要即时开始传送的情况下，例如，对于记录现场流的任务，节点可以特别对待这种特例。
作为第二规则，考虑到涉及各个节点的所有其他正在进行或已安排的传送，只有在所需的资源可用时，才允许开始任务或数据传送。这意味着节点在发起任务之前首先检查将要用于任务的节点的资源，或者可能是拥有者区域中的所有节点的资源，以得到概况。针对该特定时刻，其发起传送，并且只包括当时具有足够存储容量和传送容量(即可能传送的速率和数量)可用的那些节点。这表示源和目的地节点。如果需要，节点延迟所要进行的传送，直到稍后可以进行传送为止。传送中所涉及的节点分配相应的资源。例如，其可以通过取消任务来撤销分配。因此，防止了两个任务彼此阻塞并从而阻塞整个网络的情形。
作为第三规则，不应当中断正在进行的传送，除非其被发起节点明确地取消。这意味着节点不可以取消来自其他节点的、正在运行的传送，以得到资源来建立其自己的传送。只允许发起传送的节点取消该传送。然后，如果需要，其可以建立另一传送。
作为第四规则，考虑到涉及各个节点的所有其他正在进行或已安排的传送，只在其占用的资源即将可用时，才允许对传送进行安排，即在正在进行的传送已经或即将完成之后。这意味着节点在特定时刻首先检查将要用于数据传送任务的节点的资源的可用性。只有对于这些节点和该时刻，目的地节点上充足的存储容量可用、且源和目的地节点上充足的传送容量(即传送的速率和数量)可用时，才发起传送。然后，所涉及的节点针对传送应当发生的时刻，分配各自的资源。可以通过取消传送任务，随时撤销分配，无论传送是否已经开始。因此，可以将其资源提供给其他节点的每个节点具有时间表用于控制何时、由哪个节点、或为何目的“预订”资源。
作为第五规则，实时或流传送具有高于非实时或文件传送的优先级。在更为一般的情况下，实时数据是在不降低再现质量的前提下不能降低其源数据率的数据。思想在于文件传送通常可以以任意比特率进行，并且跨越根据网络资源可行的任意持续时间，而实时或流传送(例如音频和/或视频数据的实时或流传送)需要以精确的定时进行，并且可能会涉及再现用户所消费(如观看或收听)的内容的需要。节点可以通过改变比特率和传送持续时间，例如使用特定的请求消息，如“ModifyTransferRequest(‘修改’)”等，减慢或加速正在进行的非实时/文件传送。传送速率和传送持续时间的乘积是文件大小并因而保持不变。发起任务的节点禁止这样做的一种可能性在于引入任务相关参数，如AllowTransferSpeedChange，并将其设置为“否”。
第六规则是用于记录的传送总是具有高于用于回放的传送的优先级。此规则从属于前一规则，即文件传送总是具有低于流传送的优先级。假设存在记录内容的时间限制，因为其可能现在可用但稍后不可用，而对内容的回放稍后也可以进行。因此，如果记录任务与回放任务竞争，节点优选地将资源分配给记录任务。其甚至可以取消回放任务来实现记录任务。这可以发生在应用程序或用户级，或者自动发生，如果应用程序或用户通常允许的话。例如，如果对于特定时刻，已经安排了回放传送，并且应用程序希望在相同的时刻记录另一内容，但资源并不允许，则应用程序可以取消已安排的回放传送，并代替地安排新的记录传送。
例如，在具有两个记录设备、一回放设备、一接收机和一显示设备的家庭网络中会发生这种情形。当用户在显示设备上观看从回放设备回放的电影时，记录设备之一正在记录来自接收机的视频流。假设一段时间之后，记录设备的存储器充满，并且还假设网络和记录设备可以在第二记录设备上无缝地继续记录，则网络上的业务量可能会在从第一记录设备切换到第二记录设备期间更高。但是，这种额外的业务量对于记录而言是必需的，因此具有高于回放数据的优先级。在这种情况下，可以接受短时间地中断回放，以便使记录数据一致。
1.2、显性优先级除了上述相对隐性优先级以外，本发明还使用可选的显性优先级，如“低”和“高”、或整数、或更一般地，基于可以与任务相关联的显性Priority参数的任意排序项。例如，可以由发起任务的节点或者由用户可选地将显性Priority参数分配给任务。也可以认为使用显性优先级是应用程序的事。节点可以通过项任务中所涉及的各个其他节点发送请求消息(例如，“ModifyTransferRequest(‘修改’)”)，来修改Priority参数，并从而修改任务的显性优先级。
在任何情况下，隐性或第一层优先级均支配显性优先级。因此，只在多个任务具有相同的隐性优先级时，才使用显性优先级。如果设备每次运行多于一个任务，则其根据任务的隐性优先级，对这些任务进行排序，并在相同隐性优先级的情况下，如果分配了显性优先级，则根据其显性优先级进行排序，并且根据此排序来提供其资源。
如果关联用户或在该节点上允许的应用程序已经向其提供了正确的使用密钥，则只可以允许节点修改并非由其发起的任务的显性优先级。这是与各个内容相关联的参数，并且可选地由用户针对此目的而进行定义，并且例如，可以与特定关心的用户组相关。还可以通过运行有发起任务的应用程序的节点来修改显性优先级，或者在一个实施例中，通过拥有者区域中的任何节点来修改。在这种情况下，拥有者区域中的任何人都可以修改不具有关联UseKey参数的任何任务的显性优先级。
以下是定义了两个显性优先级“低”和“高”的示例，但也可以应用于任何优先级方案。如果对于任务A，未定义显性优先级，这对于其未定义(或缺省)值，可以应用以下规则如果具有相同隐性优先级的另一任务B(可能是竞争任务)具有显性优先级“高”，则认为任务A的未定义(或缺省)显性优先级为“低”；如果具有相同隐性优先级的另一任务B(可能是竞争任务)具有显性优先级“低”，则认为任务A的未定义(或缺省)显性优先级为“高”。
这意味着仅当想要将其作为比具有相同隐性优先级的其他任务更为重要地看待时，将显性或第二级“高”优先级分配给该任务，对于“低”优先级则相反。
如果可能，必须实施具有高于其他任务的隐性或显性优先级的任务，以使其需求在存储容量、传送速率等方面比其他任务更好地被满足。应当在处理上述较高优先级任务之后，以剩余容量来实施设置为较低显性优先级的任务。
1.3、优先级规则的实施为了实施上述优先级规则，每个节点可以将涉及其的全部正在进行和/或已安排任务存储在“任务和日程数据库”中。按照发起的时间顺序(根据其TaskInitTime)存储这些任务，并以其各自的任务标识符TaskID来标识。在完成时，从数据库中去除任务。每个节点在发起或服务于请求时，应用上述优先级相关规则。
图1示出了两个实施流传送Tr1、Tr2具有相同的隐性和显性优先级且足够的带宽B可用时的情形。在tTRQ1，请求第一传送Tr1，并且是对tSRQ1的搜索请求的响应。但是，其在请求之后的已定义等待传送时间间隔Twft1开始，以便检查是否请求了具有更高优先级的另一传送。在图1中，并非这种情况，所以在tSRQ1+Twft1，第一传送Tr1开始。在第一传送Tr1正在进行时，tSRQ2的第二搜索请求引起tTRQ2的第二传送请求。第二传送Tr2可以在tSRQ2+Twft2开始，因为可用数据率或带宽Bmax高于所需数据率的总和R1+R2。tTRQ1的传送请求也可以晚于tSRQ1的搜索请求之后的Twft1。
图2示出了第二搜索请求在第一搜索请求之后的Twft1内的时刻tSRQ2到来的情形。此外，例如，如果隐性优先级相等，则由于显性优先级，第二传送Tr2的优先级P2高于第一传送Tr1的优先级P1。但是，没有足够的带宽可用于同时进行这两个传送。因此，由于tSRQ2＜tSRQ1+Twft1，第二传送Tr2首先开始，而较早请求的另一传送Tr1在完成Tr2之后的tE2开始。这是先前提到的图1所示的先进先服务规则的例外。如果在图2中，第二搜索请求再晚一些到来，即tSRQ2＞tSRQ1+Twft1，则如果具有相同的隐性优先级，例如，均为实时流传送，第一传送Tr1已经开始。
图3示出了第二搜索请求较晚，即tSRQ2＞tSRQ1+Twft1，从而第一传送Tr1已经开始的情形。但是，第二搜索请求具有较高优先级，例如，Tr1是文件传送，而Tr2是实时流传送，并且可用带宽Bmax不足以并行地进行这两个传送Bmax＜R1+R2。在这种情况下，无论如何，因为其较高的优先级，第二传送Tr2在tSRQ2+Twft2开始，并且正在进行的第一传送Tr1在Tr2正在进行时只得到降低的数据率R1redBmax＞R1red+R2。较小的带宽剩余Bmax-R1red-R2仍然可用，以便实现网络中的通信消息。在tE2，完成第二传送Tr2之后，第一传送Tr1再次得到其全部带宽R1。效果是第一传送Tr1需要更长一些的时间，而流数据传送Tr2可以实时地进行。在Tr2期间，对Tr1的比特率调整并不影响数据质量，因为Tr1是实时数据。有利地，这两个传送不会彼此阻塞，并且仍然留有用于网络通信的带宽容量。
图4示出了使用显性优先级的情形。在tSRQ1，在家庭网络中发起第一搜索请求，引起在tSRQ1+Twft1开始的、具有第一隐性优先级P1的第一传送Tr1。稍后，在tSRQ2，第二搜索请求引起在tSRQ2+Twft2开始的、具有等于P1的第二隐性优先级P2的第二传送Tr2。均为文件传送且具有相同的显性优先级，均为低、未定义或高。因此，两个传送得到相同的数据率R1＝R2。但是，过了一会儿，在tU，用户决定改变第一传送Tr1的优先级，例如，因为将传送Tr1写入用户想要很快使用的可移动盘。因此，用户可以将第一传送Tr1的显性优先级变得更高，如图4所示，或者将第二传送Tr2的显性优先级变得更低。结果，第一传送在tU之后得到了更大的数据率，并在tE1，很快完成。之后，第二传送Tr2可以得到更大的数据率，从而在图4所示的情形中，两个传送所需的总时间相同。
尽管只针对两个传送，示例性地示出了所描述的基本机制，可以将其用于任意数量的传送，并且可以对其进行组合。例如，在图4中，可以在tE1之后、tE2之前，利用图3所示的机制，请求并开始具有更高优先级的另一传送。
图5示出了本发明的另一实施例。彼此间隔较短地发出针对文件传送的第一请求RQ1和针对文件传送的第二请求RQ2。其优先级P可以理解为从缺省值P0开始连续上升，由此实现先进先服务规则。较快应答了第二请求RQ2，并且对应的传送T2在TS2开始(可能在应答之后的等待传送时间段Twft之后)，而仍未找到于第一请求RQ1有关的内容，例如，因为具有该内容的节点忙。正在进行的传送T2的优先级P2保持恒定，而第一请求的优先级进一步上升，直到应答该请求，并且传送T1开始为止。优先级保持在传送开始时TS1所具有的数值。由于第一传送T1的优先级较高，并且这两个传送T1、T2均为非实时文件传送，本实施例中，第一传送T1获得多于另一传送T2的带宽。因此，可以较快地在TE1结束，应该这样，因为较早地对其进行请求。
在图6中示出了类似的情形。但是，这里，第二请求RQ2’具有高于第一请求RQ1’的优先级。例如，用户赋予此请求RQ2’较高的显性优先级。均请求非实时文件传送。当应答第二请求时，传送从请求RQ2’继承其优先级P2’，并可以在TS2’(可能在Twft之后)开始。当应答第一请求RQ1时，其具有低于第二传送的优先级P1’，并因此只得到较少的带宽资源，直到第二传送T2’结束。
2、冲突和瓶颈及其管理、和避免方案在两个或多个操作彼此竞争和排斥的情况下，发生冲突，从而不能执行所有操作。例如，第一应用程序可能试图在另一应用程序读取内容时删除该内容。因此，术语“冲突”表示如DSS等网络系统中的系统冲突，并描述了不能执行所需任务的情形。但是，存在克服冲突的方式。作为上述示例中的可能性，可以在读取任务之后执行删除任务，或者可以取消读取任务，从而可以进行删除任务。
瓶颈是物理约束，例如低吞吐速率或存储容量、高延迟等。因此，是对进行处理或任务的限制因素。因而，在本申请中，“瓶颈”表示可以执行所要的任务但只是存在限制的情形。与冲突不同，瓶颈并不会阻塞或阻止任务。
以下部分描述了多个冲突和瓶颈及其管理。并提出了对其的避免方案。
2.1、冲突及其管理例如，可以在以下方面发生冲突·存储容量例如，对于数据传送，目的地节点的存储容量可能不足；·传送速率例如，对于数据传送，源或目的地节点的可用传送速率可能不足；·传送数量可能达到了节点所能管理的传送数量，从而不能处理其他传送请求；·访问两个节点可能试图同时访问第三节点的资源(例如，存储容量、传送速率、处理能力等)；·无响应例如，因为节点未连接，可以接收到所预期的无响应；·应用程序或用户的权益用户/应用程序不能访问所需的内容，因为与之相关联的Usekey未知；·在先分配当节点向另一节点请求特定资源时，可能会接收到充足资源可用的应答；但当其试图分配资源时，可能会被拒绝，因为第三节点已经同时分配了该资源；·节点可用性只要节点在网络中不可用，例如，由于断开或暂时断电，其资源(如存储在其上的内容)对于其他节点不可用；节点可能会在传送正在进行时或者即使在已安排的传送开始之前变得不可用。
可以使用消息和控制元数据来克服存储容量上的冲突。例如，为了克服存储空间冲突，应用程序或用户可以决定删除或移动较为不感兴趣或较为不重要的内容。例如，这可以根据用户的偏好决定。因此，留出了用于新记录的空间。为了克服传送速率上的冲突，可以顺序执行数据传送。
可以作为防范措施连续进行资源管理，或者只在紧急情况下进行。一旦节点接收或发出相应的请求，就对节点中的资源进行分配，例如，将用于内容传送。在此阶段，搜索请求仍未暗示资源的分配，因为通常并不知道用户或应用程序的意图和决定；例如，可能会找到几个匹配项，则必须做出选择。但是，数据传送可能会跟随其后。因此，本发明的目的是较早的搜索请求导致搜索结果的传送的较高优先级。这将在以下针对优先级的部分中进行进一步的详细解释。与任务中所涉及的其他节点通信搜索任务的发起时间，即定义TaskID的时间。
为了改善可用性，可以将重要的内容复制并冗余存储在两个或更多节点上。因此，可以向另一节点访问存储在目前不可用的特定节点上的内容。这是应用层或中间控制层的问题。例如，系统可以获知或询问拥有者区域的用户对那些类别感兴趣，并自动创建相应内容的副本。系统也可以复制已知要被记录在可移动介质上的内容，并将其存储在可用于拥有者区域的固定介质上。因此，软件需要跟踪节点的可用时刻，以及用户认为什么比较重要。
如果相同的内容可冗余地在不同的节点上得到，则也可以用于克服特定的访问或传送速率冲突。例如，如果两个节点试图访问第三节点上的相同内容，可以将其中之一重新定向到另一节点上的等同内容。如果节点在不同的节点上发现相同内容，其可以选择能够提供最高传送速率的节点。
如果在任务正在进行时并非任务的源或目的地的节点变得不可用，这通常不是问题。
·如果发起搜索请求的节点变得不可用，搜索任务中所涉及的其他节点将这种消失看作对任务的取消，并从其任务存储器中删除任务及其参数。
·如果请求提供与内容有关或与其设备容量有关的信息的节点变得不可用，则只是不进行响应。请求节点在超时之后接受这一情况。
·如果发起内容传送但并非源或目的地本身的节点变得不可用，则只是与传送的开始和结束有关的通知消息不能到达。在成功传送之后，源和目的地节点照常从其任务存储器中删除该任务及其参数。当发起任务的节点在传送正在进行时再次变得可用时，一些通知消息将到达，并且任务几乎照常完成。当发起任务的基点在传送之后再次变得可用时，其分析TaskInitTime对当前时间加上(预期)传送持续时间，并从其任务存储器中删除该任务及其参数；其可以通过在目的地节点上搜索已传送内容来检查是否已经成功地完成了传送，并决定是否需要通过发起新传送来再次尝试该传送。
如果源或目的地节点在传送正在进行时变得不可用，例如由于断电或断开，不能成功地完成传送。通常，但是有一些例外，所涉及的节点将认为任务被取消，并从其任务存储器中尽可能快地删除该任务及其参数。存在不同的情形和可能性·如果源节点在进行传送期间变得不可用，则目的地节点可以(a)删除其已经接收到的内容；或者(b)保持该内容，并为其分配新的ContentID，并标注结束时间或结束比特；或者(c)保持该内容，保持原始ContentID，并标注结束时间或结束比特，以便稍后试图恢复传送。然后，其在其任务存储器中将传送任务标记为中断。如果其不是源或目的地节点本身，其应当将中断通知给发起该任务的节点。可以使用如TransferStatusInformation(“中断”)等特殊消息，并稍微等待来自其他节点的取消请求。在情况(a)和(b)中，目的地节点和发起任务的节点则从其任务存储器中删除该任务及其参数；源节点在再次变得可用时进行同样的操作。在情况(c)中，目的地应当试图联系源节点，一旦其再次变得可用，从被中断的点恢复传送，并通知发起任务的节点(使用如TransferStatusInformation(“恢复”)等消息)；如果在给定的时间段Twua(“等待到可用”时间，例如一周)内，源节点仍未变得可用，则目的地节点和发起任务的节点按照情况(b)进行动作。
·如果目的地节点在进行传送期间变得不可用，则源节点停止发送数据，将中断通知给发起任务的节点(除非它是源或目的地节点本身)，例如，使用TransferStatusInformation(“中断”)消息，并稍微等待来自其的取消请求。然后，从其任务存储器中删除该任务及其参数。根据哪些资源可用，发起任务的节点(并非源或目的地节点本身)可以(a)试图向另一目的地节点发起相应内容的传送；或者(b)一直等待，直到前一目的地节点再次变得可用；在后面一种情况下，将任务及其参数保存在其任务存储器中，并将传送标记为中断。如果前一目的地节点再次变得可用，其检查其任务存储器，并检测到中断，跟踪到传送被中断的点，并通过请求源节点从这一点开始转发数据，从这一点开始恢复传送，并利用如TransferStatusInformation(“恢复”)消息，通知发起任务的节点。发起节点可以在情况(a)中删除传送任务，结果是目的地节点应当删除已经传送的内容，或者在情况(b)中，与普通传送期间一样进行动作，即等待任务完成通知。
也可以针对特定时刻，安排传送。如果节点在已安全传送应当开始时不可用，以下情形是可能的·如果源节点在已安排传送的开始时刻不可用，则目的地节点使用如TransferStatusInformation(“未开始”)等消息，将此事件通知给发起节点(如果其并非源或目的地节点本身)。然后，其稍微等待来自发起节点的取消请求。如果未接收到取消请求，其在给定的时间段Twua(例如一小时或一周)内再次尝试开始传递。在此期间，发起节点可以随时取消该任务。在取消的情况下，或者在时间段Twua结束时，目的地节点和发起节点从其任务存储器中删除该任务及其参数。源节点在其再次变得可用时进行同样的操作。如果在Twua内源节点再次可用，并能够成功地开始传送，则忽略延迟，并使用普通的消息流。
·如果目的地节点在已安排传送的开始时刻不可用，其不会在已安排的时刻开始请求源节点向其转发内容。源节点将该事件通知给发起节点(如果其并非源或目的地节点本身)，例如，使用TransferStatusInformation(“未开始”)消息。
根据可用资源，发起节点可以(a)等待目的地节点再次变为可用，然后开始传送；或者(b)发送取消请求。在情况(b)中，可以选择另一目的地节点。在情况(a)中，源节点和发起节点将该任务及其参数保存在其任务存储器中给定的时间段Twua，并在此之后对其进行删除。目的地节点在其再次可用时进行同样的操作。如果目的地节点在Twua内再次可用，其请求源节点转发数据。如果可以成功地开始传送，使用普通的消息流。如果现在源节点不可用，目的地节点应当按照上述源节点变得不可用的情况那样进行动作。
在任何情况下，任何节点应当从其任务存储器中删除延误了超出所规定的时间Twua的任何任务，包括其相关参数。
2.2瓶颈及其管理例如，可以在以下方面发生瓶颈·存储容量例如，目的地节点的存储容量可能不足以按照所请求那样执行数据传送；·传送速率例如，源或目的地节点的可用传送速率(带宽)可能不足以按照所请求那样执行数据传送；·处理能力/时间例如，存储节点不能同时或在期望时间内执行全部接收到的搜索请求。
可以使用消息和控制元数据来克服存储容量和/或传送速率上的瓶颈。为了克服传送速率上的瓶颈，应用程序或用户可以决定以较低的比特率、非实时地传送内容，无论其是实时流内容还是非实时文件内容，所以传送时间将较长。一旦资源再次变得可用，可以再次增加比特率，并缩短传送时间。根据需要，可以使用用于调整文件传送的比特率的装置。
当搜索实时流内容以便将其以低传送速率传送给便携式或移动设备时，可以在搜索请求中包括最大比特率。只有保存有所需内容并且与比特率匹配的设备将应答该请求。如果在处理能力/时间方面的瓶颈的情况下，存储节点不能同时或在期望时间内执行全部接收到的搜索请求，其将周期性地通信其仍在进行搜索。总之，其可以管理全部搜索请求，如果必要，进行顺序管理。
还存在主要在应用层上的可能性，实质上超出了消息和控制元数据的范围，可用于克服瓶颈。例如，在传送速率或存储容量方面的瓶颈的情况下，如果节点有这样的能力，可以按照降低的比特率(因此降低的质量)来执行用于回放或记录目的的预期实时流传送。
2.3、对于避免冲突和瓶颈不需要总是处于发生冲突或瓶颈的情形。例如，可以事先采取以下步骤，以避免或减少瓶颈和冲突的次数。
·保持传送容量可用为了随时为任意节点留有一些传送容量可用，应当安排拥有者区域(尤其是在看作单块时)中的传送，从而使每个节点至少具有针对一个传送的容量可用(即MaxStreams-ActiveStreams至少为1)。发起节点需要考虑这一点。通常，为了总是能够访问存储在节点上的内容，如果可能，应当将节点的最后可用传送保留给回放。当存在记录请求并且只有一个节点可用，或者只有只留有一个未用传送的节点可用时，则该节点或这些节点中的任何一个应当应答该请求并记录该内容；在所有其他情形中，每个节点应当将最后未用传送保留给回放。
但是，需要注意已安排传送，例如已安排传送不可以同时分配节点的全部可能传送(MaxStreams)。
·保持存储容量可用为了随时为任意节点留有一些存储容量可用，应当分析存储在节点上(或整个拥有者区域中)的内容，可以向应用程序/用户提供重复或类似的内容、与诸如很少访问或未访问等其他判据匹配的内容，以便删除。或者，可以通知和请求用户获取更多的存储容量。
当安排记录请求时，可以分析存储在节点上或拥有者区域中的内容，并且可以通知用户或应用程序是否已经存储了相同或相似的内容。所述分析应当考虑已经存储的内容是否完整并且是足够质量的。然后，应用程序可以建议不执行新记录，或者删除其他版本，例如如果其具有较低质量或不完整。
·早期警报其未用传送数量降低到一的节点可以向拥有者区域中周围的其他节点发送DeviceCapabilitiesInformation消息。
·软断开当“软”断开而不是“硬”断开节点是可能的时，可以向其他节点通知其即将消息。例如，这可以通过在应用程序级采用关闭全部应用程序，或者由用户发出的一类基于软件的关闭/断开动作等来实现。
以下是描述了本发明在分布式存储系统中的应用的简单情形，用于分布式存储管理的控制语言包括关联消息和控制元数据。不同的消息或任务与作为消息参数或自变量而包含在其中的特定控制元数据一起使用。为了便于描述，以消息名称和自变量表示消息，例如DeviceCapabilitiesInformation(Sender，Receiver，TaskID，DeviceType，DeviceServices，MaxBitRate，FreeStorageCapacity，…)尽管每个消息具有其自身的MessageID，为了简便，省略了MessageID。所述情形基于图8所示的针对分布式存储的示例网络(拥有者区域)。所述网络由固定存储设备或节点S0…S3(如PDR、HDD、光盘)和便携式存储设备或节点P构成。每个节点P、S0…S3可以运行应用程序并具有用户接口或遥控器(也可以看作分离的设备/节点)。对于家庭网络的可能扩展可以是调谐器/接收机设备(如DVB-S或DVB-C)、AV显示/输出设备、用于因特网接入的ADSL调制解调器或网关等。在示例情形中，一个节点S0通常用于与分布式存储系统进行交互。在此情形中，用户想要在容量限制和平衡使用网络中的存储容量的情况下复制内容。最初，由节点S0…S3、P构成的网络启动并运行，没有内容传送发生，所有节点空闲。用户想要将存储在P上的内容复制到固定存储设备S1、S2、S3中的任意一个上。将内容复制到提供了最多未用存储容量的固定设备上。
用户利用设备S0来搜索所需的内容设备S0向网络中的所有设备发送搜索请求消息。设备P接收到该消息，检测到其包含该内容，并回复S0。但是，在这种情形的变体中，可以使用设备P代替S0来发起搜索和复制内容的任务。在这种情况下，节点P不会向其自身发送有关与请求匹配的内容的回复，而只是从其内容数据库中获得相应的信息。
由于用户想要将内容存储在任意固定存储设备上，使用设备S0向设备S1、S2和S3询问其存储和传送容量。S1、S2和S3将其设备容量通知给S0，即其全部具有充足的未用传送速率可用。对于设备S1，观察到对未用存储容量的限制，而S3提供了最多自由容量。因此，设备S0请求P将内容传送给S3，从而以平衡的方式使用网络中可用的存储容量。在完成关联数据传送之后，P利用消息来通知S3。在记录内容之后，S3向S0通知成功完成。
例如，网络中存储容量的平衡使用，即在节点之间管理存储空间，可以意味着将内容记录在提供了最高未用传送速率、或最高绝对或相对未用存储容量的节点上，与此情形类似。网络中的存储设备可以被认为是“单块”的，用户无需对其进行区分。但是，存储容量的平衡使用只是管理网络中的存储容量的一种可能方式。在复制内容时，例如，在容量限制的情况下，也可以应用其他策略。
以下典型消息序列发生在此情形下所有消息均包含发送方和接收方的标识符、和各个消息类型所特有的参数。
假设用户想要搜索特定或特定类型的内容，例如标题为“Octopussy”的电影。作为输入的结果，S0设备向所有设备发送以下搜索请求；由于S0具有一些有关S2的预先了解，或尤其感兴趣S2，S0具体地向S2发送以下消息ContentInfoRequest(Sender＝NodeID(S0)，Receiver＝all，Receiver＝NodeID(S2)，TaskID＝abc，TaskInitTime＝2002-12-01-18:10:08.012-GMT，MessageMode＝”search”，SearchString＝{Title＝“Octopussy”})所有设备暂时存储TaskID与任务相关参数之间的关联，并对其数据库进行搜索。P找到所请求的内容，因此，其将以下消息发送回S0ContentInfoResponse(Sender＝NodeID(P)，Receiver＝NodeID(S0)，TaskID＝abc，MessageMode＝“found content”，ContentID＝UUID，LocationID＝UUID，ContentDescription＝{Title＝“Octopussy”，Summary＝”…”，Actor＝”Roger Moore”，Actor＝”Maud Adams”，Actor＝”…”，Genre＝”Action”，Keyword＝”James Bond”，…，
AspectRatio＝”16:9”，…}，Duration＝2:05h，BitRate＝7Mbps，[，与内容有关的更多信息])由于在ContentInfoRequest(“搜索”)消息中寻址了“全部”接收机，除了S2以外，不需要接收机对该请求进行响应，除非其找到与请求匹配的内容，因为S2被作为接收机特别提及S2必须响应该请求无论其是否保持有所需内容。S2需要一些时间搜索其数据库，并在开始搜索时向S0发送以下消息ContentInfoResponse(Sender＝NodeID(S2)，Receiver＝NodeID(S0)，TaskID＝abc，MessageMode＝“searching”)设备S2并未找到所请求的内容。因为在ContentInfoRequest(“搜索”)消息中作为“必须响应”接收机来寻址S2，其将以下消息发送回设备S0，尽管在S2中并未找到所需的内容ContentInfoResponse(Sender＝NodeID(S2)，Receiver＝NodeID(S0)，TaskID＝abc，MessageMode＝“found content”，LocationID＝“none”)用户可能会在所有设备的搜索处理完成之前找到他搜索的内容。因此，其可以使S0利用以下消息取消搜索处理CancelTaskRequest(Sender＝NodeID(S0)，Receiver＝all，TaskID＝abc)在接收到此消息之后，所有设备停止其搜索处理。因为在ContentInfoRequest(“搜索”)消息中作为“必须响应”接收机来寻址S2，其将以下消息发送回S0，以确认CancelTaskRequest(“搜索”)请求CancelTaskResponse(Sender＝NodeID(S2)，Receiver＝NodeID(S0)，TaskID＝abc)
在向S0发送了CancelTaskResponse消息之后，节点P和S2从起临时存储器中删除TaskID及相关参数。发送了CancelTaskResponse消息的任何设备均进行相同的操作。
用户满足于搜索结果，现在S0向S1、S2和S3发送请求消息，询问其设备容量，以便找出其未用存储容量和传送速率。设备S1、S2和S3通过将其设备容量通知给S0来进行响应DeviceCapabilitiesInfoRequest(Sender＝NodeID(S0)，TaskID＝bcd，Receiver＝NodeID(S1))DeviceCapabilitiesInformation(Sender＝NodeID(S1)，Receiver＝NodeID(S0)，TaskID＝bcd，DeviceCapabilityInformation{DeviceType＝stationarystorage device，DeviceServices＝record or playback，MaxCapacity＝100GB，FreeCapacity＝5GB，MaxTransferRate＝30Mbps，FreeTransferRate＝20Mbps，MaxStreams＝2[，ActiveStreams＝1，Until＝20:15:00:00]})DeviceCapabilitiesInfoRequest(Sender＝NodeID(S0)，Receiver＝NodeID(S2)，TaskID＝cde)DeviceCapabilitiesInformation(Sender＝NodeID(S2)，Receiver＝NodeID(S0)，TaskID＝cde，DeviceCapabilityInformation{DeviceType＝stationarystorage device，DeviceServices＝record or playback，MaxCapacity＝50GB，FreeCapacity＝40GB，MaxTransferRate＝30Mbps，FreeTransferRate＝30Mbps，MaxStreams＝2})DeviceCapabilitiesInfoRequest(Sender＝NodeID(S0)，Receiver＝NodeID(S3)，TaskID＝def)DeviceCapabilitiesInformation(Sender＝NodeID(S3)，Receiver＝NodeID(S0)，TaskID＝def，DeviceCapabilityInformation{DeviceType＝stationarystorage device，DeviceServices＝record or playback，
MaxCapacity＝300GB，FreeCapacity＝200GB，MaxTransferRate＝40Mbps，FreeTransferRate＝40Mbps，MaxStreams＝2})或者，S0也可以将RequestDeviceCapability消息发送给所有的三个节点，如下DeviceCapabilitiesInfoRequest(Sender＝NodeID(S0)，Receiver＝NodeID(S1)，Receiver＝NodeID(S2)，Receiver＝NodeID(S3)，TaskID＝bcd).)S0评估S1、S2和S3的未用容量和传送速率。S1不具有充足的未用存储容量，而S3提供了最多容量。为了平衡使用网络中的固定存储设备的存储容量，S0自动选择S3来记录来自P的内容，而无需与用户进行交互，并请求S3和P来执行传送。在此情形的变体中，将省略一个Receiver，并且消息如下开始InitiateTransferRequest(Sender＝NodeID(P)，Receiver＝NodeID(S3)，TaskID＝fgh，…)(variation“B”Destination＝NodeID(P)，Source＝NodeID(S3)).
在这种情况下，仅当所需资源可用时，才允许节点P发起此InitiateTransferRequestInitiateTransferRequest(Sender＝NodeID(S0)，Receiver＝NodeID(S3)，Receiver＝NodeID(P)，TaskID＝fgh，TransferPurpose＝”Record”，Destination＝NodeID(S3)，Source＝NodeID(P)，ContentID＝UUID，LocationID＝UUID，ContentDescription＝{Title＝“Octopussy”}，Duration＝2:05h，[Start＝00:00:00:00，End＝02:05:00:00，]
RequestedBitRate＝7Mbps，UseKey＝Key(John’s James Bondfriends))此消息请求应当将位于节点P的内容传送给节点S3，并记录在节点S3处。ContentID是指定了内容在节点P上的位置的UUID。TaskID是UUID，并例如可以根据所涉及的设备的NodeID、要传送的内容的位置和发起任务的时间来定义。如果根据其FreeTransferRate，设备P和/或S3此时太忙，其将向S0发送InitiateTransferResponse(“拒绝”)消息；于是，S0将通过向P和S3发送CancelTaskRequest消息，并由P和S3通过CancelTaskResponse消息应答S0，来取消该任务；或者稍后重试记录，或根据从DeviceCapabilitiesInformation消息中获得的Until，利用After参数来安排记录。
在接收到上述消息之后，S3和P确认请求并分配相应的资源。用户想要将对内容副本的访问授权给通过其所定义的标签“John’sJames Bond friends”管理的一组人，并相应地指示S0InitiateTransferResponse(Sender＝NodeID(S3)，Receiver＝NodeID(S0)，Receiver＝NodeID(P)，TaskID＝fgh，MessageMode＝”confirmed”，TransferPurpose＝”Record”，Destination＝NodeID(S3)，Source＝NodeID(P)，ContentID＝UUID，LocationID＝UUID，ContentDescription＝{Title＝“Octopussy”}，[Start＝00:00:00:00，End＝02:05:00:00，]ReservedBitRate＝7Mbps，UseKey＝Key(John’s James Bond friends))InitiateTransferResponse(Sender＝NodeID(P)，Receiver＝NodeID(S0)，Receiver＝NodeID(S3)，TaskID＝fgh，MessageMode＝”confirmed”，TransferPurpose＝”Record”，Destination＝NodeID(S3)，Source＝NodeID(P)，ContentID＝UUID，LocationID＝UUID，
ContentDescription＝{Title＝“Octopussy”}，[Start＝00:00:00:00，End＝02:05:00:00，]ReservedBitRate＝7Mbps，UseKey＝Key(John’s James Bond friends))由于TransferPurpose参数的值是“Record”，Destination节点S3将控制数据转发处理于是(或稍后，根据After参数)，S3请求P向其发送相应的内容数据ForwardDataRequest(Sender＝NodeID(S3)，Receiver＝NodeID(P)，TaskID＝fgh，ContentID＝UUID，LocationID＝UUID，[ContentDescription＝{Title＝“Octopussy”}，][Start＝00:00:00:00，End＝02:05:00:00])设备P接收来自S3的请求，并与所请求的内容一起，向S3发送以下响应消息，从而开始从P向S3传送内容数据ForwardDataResponse(Sender＝NodeID(P)，Receiver＝NodeID(S3)，TaskID＝fgh，ContentID＝UUID，LocationID＝UUID，[ContentDescription＝{Title＝“Octopussy”}，][Start＝00:00:00:00，End＝02:05:00:00，]BitRate＝7Mbps，Content)S3现在将记录处理的开始通知给S0，从而可以通知给用户TransferStatusInformation(Sender＝NodeID(S3)，Receiver＝NodeID(S0)，TaskID＝fgh，MessageMode＝“starting”[，TransferPurpose＝”Record”，Destination＝NodeID(S3)，Source＝NodeID(P)，ContentID＝UUID，LocationID＝UUID，ContentDescription＝{Title＝“Octopussy”}][，Start＝00:00:00:00，End＝02:05:00:00][，BitRate＝7Mbps])
由于S3控制传送(通过ForwardDataRequest消息使其开始)，S3向S0发送TransferStatusInformation(“开始”)消息。当P结束数据传送时，其向S3发送以下信息消息，从而确认已经传送了完整的数据。如果未接收到此消息，S3将使用此事实作为指示，表明由于某些原因，传送是不完整的，例如由于强制断开设备等TransferStatusInformation(Sender＝NodeID(P)，Receiver＝NodeID(S3)，TaskID＝fgh，MessageMode＝“end of data”，ContentID＝UUID，LocationID＝UUID[，ContentDescription＝{Title＝“Octopussy”}][，Start＝00:00:00:00，End＝02:05:00:00])S3完成记录，并向S0发送以下关于记录成功完成的信息消息，从而可以通知用户TransferStatusInformation(Sender＝NodeID(S3)，Receiver＝NodeID(S0)，TaskID＝fgh，MessageMode＝“completed”[，TransferPurpose＝”Record”，Destination＝NodeID(S3)，Source＝NodeID(P)，ContentID＝UUID，LocationID＝UUID，ContentDescription＝{Title＝“Octopussy”}][，Start＝00:00:00:00，End＝02:05:00:00][，Duration＝02:05h，BitRate＝7Mbps][，StorageSpace＝6.11GB])设备P和S3解除对其资源的分配，并且S0现在通知用户传送任务成功完成。
本发明可以应用于其中可能会发生冲突或瓶颈并应当限制冲突或瓶颈的所有联网领域。示例包括基于对等技术的网络，如拥有者区域或通用即插即用(UPnP)技术。
权利要求
1.一种为网络中的数据传送分配优先级的方法，所述数据传送包括-第一节点，发出第一请求，所述第一请求包括特定的数据单元或特定类型的数据单元的指示，所述指示参考与一个或多个数据单元关联的标记；-至少一个第二节点，接收并分析所述第一请求；-所述第二节点检测其可以提供所请求的数据单元，并向所述第一节点发送指示其可以提供所请求的数据单元的第一消息；-所述第一节点接收并选择所述第一消息；-所述第一节点至少向所述第二节点发送第二请求，请求传送所述特定的数据单元，其中所述第一节点为所述第一请求和/或所述第二请求分配标识符，所述标识符对应于第一优先级；-所述第二节点评估与所述第一优先级对应的所述标识符，并根据所述标识符，计算第二优先级，其中所计算出的第二优先级包含第一层和第二层部分优先级，第一层部分优先级依赖于所请求的数据传送类型并被自动定义，以及第二层部分优先级是用户或应用程序定义的，其中所请求的数据传送的类型至少包括记录、回放、实时流和非实时传送；以及-所述第二节点在接收到所述第二请求时，在第一传送中传输所述特定的数据单元，其中将所计算出的第二优先级分配给所述第一传送。
2.根据权利要求1所述的方法，其特征在于评估与分配给网络中的请求和/或数据传送的优先级相对应的所述标识符包括首先比较第一层部分优先级，以及如果第一层部分优先级相等，比较第二层部分优先级。
3.根据权利要求1或2所述的方法，其特征在于还包括以下步骤-所述第一节点将时间戳分配给所述第一请求；以及-所述第二节点评估所述时间戳，以计算所述第二优先级。
4.根据前述权利要求所述的方法，其特征在于所述第二节点还执行以下步骤-在接收到所述第二请求时，计算所述时间戳时间与当前时间之间的差；-将所述差与预定数值进行比较；-如果所述差在预定数值以下，选择第一算法，否则选择不同的第二算法；以及-根据所选择的算法，计算所述第二优先级的数值。
5.根据前述权利要求之一所述的方法，其特征在于还包括以下步骤-所述第二节点接收并安排来自另一节点和/或指向另一节点的另一请求，并检测分配给所述另一请求的优先级，其中所述另一请求导致所述网络上的另一传送；-根据所检测到的优先级和所计算出的优先级，所述第二节点在所述另一传送之前、期间或之后，开始所述第一传送。
6.根据前述权利要求所述的方法，其特征在于资源不足以同时执行所述第一传送和所述另一传送，所述方法还包括以下步骤-比较这两个传送的第一层优先级；-如果所述第一传送的第一层优先级高于所述另一传送的第一层优先级，或者如果第一层优先级相等，并且所述第一传送的第二层优先级高于所述另一传送的第二层优先级，则开始所述第一传送；以及-否则，如果其是实时传送，则延迟所述第一传送，或者如果其是非实时传送并且可以使用剩余的资源，则开始所述第一传送。
7.根据前述权利要求之一所述的方法，其特征在于用户或应用程序可以修改所述第二层优先级，但不能修改所述第一层优先级。
8.根据前述权利要求之一所述的方法，其特征在于不可以中断正在进行的传送。
9.根据前述权利要求之一所述的方法，其特征在于所述第二节点可以接收多个第一请求，并利用多个第一消息响应所述请求，根据其各自对应的第一请求的时间戳，对所述第一消息进行顺序排序。
10.一种网络节点，包括-装置，用于接收和分析第一请求，所述第一请求表示第一节点是发送方和特定的数据单元；-装置，用于检测所请求的数据单元可用于所述网络节点；-装置，用于向所述第一节点发送表示所述网络节点可以提供所请求的数据单元的第一消息；-装置，用于接收第二请求，所述第二请求请求传送所述特定的数据单元；-装置，用于评估与所述第一请求相关联的第一优先级；-装置，用于根据所述第一优先级，计算第二优先级，所述第二优先级包含第一层和第二层部分优先级，所述第一层部分优先级依赖于所请求的数据传送类型并自动定义，以及第二层部分优先级是用户或应用程序定义的，其中所请求的数据传送的类型至少包括记录、回放、实时流和非实时传送；-装置，用于将所述第二优先级分配给所述特定的数据单元的传送；以及-装置，用于在接收到所述第二请求时，传输所述特定的数据单元。
11.根据权利要求10所述的网络节点，其特征在于还包括装置，用于评估分配给请求和/或数据传送的优先级，其中所述评估包括首先比较第一层部分优先级，以及如果第一层部分优先级相等，比较第二层部分优先级。
12.根据权利要求10或11所述的网络节点，其特征在于还包括-装置，用于评估用于计算所述第二优先级的时间戳，其中所述时间戳越早，所述第二优先级越高；-装置，用于在接收到所述第二请求时，计算所述时间戳时间与当前时间之间的差；-装置，用于将所述差与预定数值进行比较；-装置，用于如果所述差在预定数值以下，选择第一算法，否则选择不同的第二算法；以及-装置，用于根据所选择的算法，计算所述第二优先级的数值。
13.根据权利要求10到12之一所述的网络节点，其特征在于还包括-装置，用于接收来自用户、应用程序或另一网络节点的请求；以及-装置，用于根据所述请求，修改所计算出的第二优先级。
全文摘要
网络中的数据传送包括第一节点，发出针对特定的数据单元的请求；第二节点，接收并分析所述请求，检测其可以提供所请求的数据单元，并向所述第一节点发送指示其可以提供所请求的数据单元的消息；所述第一节点接收并选择所述消息，并向所述第二节点发送第二请求，请求传送所述特定的数据单元；以及所述第二节点在接收到所述第二请求时，传送所述特定的数据单元。一种为网络中的这种数据传送分配优先级的方法包括所述第一节点为所述请求分配与第一优先级对应的标识符；所述第二节点评估所述标识符，并根据所述标识符，计算第二优先级；以及将所计算出的第二优先级分配给所述传送。
文档编号H04L29/06GK1805447SQ20061000581
公开日2006年7月19日 申请日期2006年1月10日 优先权日2005年1月12日
发明者迪特马尔·黑珀, 迈诺尔夫·布拉瓦, 沃尔夫冈·克劳斯伯格, 斯蒂凡·库布施, 李辉 申请人:汤姆森许可贸易公司