为了在网状通信网络中分配用于建立从发话设备经由至少一个节点设备到收听设备的数据流传输的资源，在整个网状通信网络中遵循链路状态路由协议定义了数据路径，各个节点设备执行以下操作：接收针对数据流传输的流预留请求；从流预留请求获得标识必须建立数据流传输的数据路径的路径标识符以及收听设备的标识符；确定在流预留请求中标识的数据路径经由所述节点设备的哪个输出端口朝向收听设备继续传播；检查是否存在与所确定的输出端口关联的足够的资源来满足所接收的流预留请求的资源需求。并且，当存在足够的资源时，各个节点设备针对数据流传输暂时预留资源；并且向收听设备传播数据流预留请求。并且，当针对数据流传输接收表示对流预留请求的肯定确认的流预留响应时，各个节点设备实际分配所预留的资源；并且向发话设备传播流预留响应。
【技术实现步骤摘要】
【国外来华专利技术】【专利说明】在网状通信网络中分配资源的方法、计算机程序、信息存储装置和节点设备本专利技术总体上涉及在网状通信网络中分配用于建立数据流传输的资源。为了使得能够在网状通信网络中建立通信，节点设备实现链路状态路由协议，这导致了各个节点设备建立转发表(forwarding table)。转发表包含用于使得节点设备能够在接收到包括关于被访地址(addre s s e e)的信息的消息或数据分组时确定必须将该消息或数据分组转发到该节点设备的哪个输出端口的信息。转发表有时被称为过滤表。链路状态路由协议被广泛地应用于通信网络中，以便在网状通信网络中自动地传播并同步网络拓扑信息。例如，如在标准IEEE 8021aq中详细说明的链路状态路由协议SPB(短路径桥接)。SPB使得能够使用链路状态类型的路由协议在本地以太网基础设施上实现逻辑以太网网络，以便通知拓扑结构和逻辑网络成员资格二者。存在用于实现与SPB相同的目标的其它链路状态路由协议。为了针对数据流传输执行资源分配，需要在网状通信网络中实现用于接纳控制(admiss1n control)的信令。为了该目的，可以使用在OSI (开放系统互连)模型的第二层操作的SRP(流预留协议，如在标准IEEE 802.1Qat中限定的)。收听(listener)设备使用原语(primitive)来指示将要接收什么数据流，而传令器(talker)设备使用原语来通知能够提供的流。从这些原语，可以在发话设备中、在收听设备中以及在沿着数据流的数据路径的传输节点中分配并配置资源。还提供了端到端信令机制以检测分配的成功或失败。然而，该方法依赖于网状通信网络中的许多消息交换。此外，在网状通信网络的情况下，由于这种方法不会允许从一个数据路径到另一数据路径的简单切换以便将数据流从发话设备发送到收听设备，因此这种方法缺乏灵活性。期望克服现有技术的上述问题。具体地，期望提供这样一种解决方案:该解决方案减少用于建立数据流而交换的消息和/或数据的量，并且简化所述消息和/或数据的传播。此外，期望提供一种易于实现且划算的解决方案。为此，本专利技术涉及一种在网状通信网络中分配用于建立从发话设备经由至少一个节点设备到收听设备的数据流传输的资源的方法，在整个网状通信网络中遵循链路状态路由协议定义了数据路径。该方法是这样的:各个节点设备执行以下操作:接收针对所述数据流传输的流预留请求；从所述流预留请求获得标识必须建立所述数据流传输的数据路径的路径标识符以及所述收听设备的标识符；确定在所述流预留请求中标识的所述数据路径经由所述节点设备的哪个输出端口向着所述收听设备继续前进；检查是否存在与所确定的输出端口关联的足够的资源来满足所接收的流预留请求的资源需求。并且，当存在足够的所述资源时，所述节点设备执行以下操作:针对所述数据流传输暂时预留资源；以及向所述收听设备传播所述流预留请求。并且，当针对所述数据流传输接收到表示对所述流预留请求的肯定确认的流预留响应时，各个节点设备执行以下操作:实际分配所预留的资源的至少一部分；以及向所述发话设备传播所述流预留响应。因此，与现有技术的方法相比，减少了在网状通信网络中交换的消息的量，并且简化了所述消息的传播。根据特定特征，所述收听设备执行以下操作:接收所述流预留请求；检查是否存在足够的内部资源来满足所接收的流预留请求的资源需求；当存在足够的所述内部资源时，向所述发话设备发送表示对所述流预留请求的肯定确认的所述流预留响应；以及当不存在足够的所述内部资源时，向所述发话设备发送表示对所述流预留请求的否定确认的流预留响应。因此，当所述收听设备接收到多个数据流时，所述收听设备能够确保QoS(服务质量)O根据特定特征，当不存在足够的所述资源时，所述节点设备执行以下操作:通过指示资源预留问题来修改所述流预留请求；以及传播修改后的流预留请求。因此，资源预留问题的指示被向下游传播。根据特定特征，当接收到所述流预留请求时，所述收听设备预先执行以下操作:检查接收到的流预留请求是否指示在上游发生的资源预留问题；以及当所述流预留请求指示所述资源预留问题时，向所述发话设备发送表示对所述流预留请求的否定确认的流预留响应。因此，资源预留问题的指示从所述收听设备上游地传播到所述发话设备。根据特定特征，当发送流预留请求时，所述发话设备启动具有第一预定超时的第一定时器，并且当所述第一定时器在所述发话设备未接收到表示对所述流预留请求的肯定确认的流预留响应的情况下超时时，所述发话设备指示所述节点设备释放所预留的资源。因此，即使在整个网状通信网络中在流预留请求或者流预留响应的传输期间发生通信问题，所述发话设备也能够管理网状通信网络的资源。根据特定特征，当针对所述数据流传输接收到表示对所述流预留请求的否定确认的流预留响应时，所述节点设备执行以下操作:释放所预留的资源；以及向所述发话设备传播所述流预留响应。因此，所述节点设备能够考虑到另一节点设备或所述收听设备不能根据流预留请求的要求来处理数据流。根据特定特征，当接收到具有资源需求空指示的流预留请求时，所述节点设备释放为所述数据流预留或分配的资源。因此，容易实现数据流的拆除(tear down) ο根据特定特征，当针对所述数据流暂时预留资源时，所述节点设备启动具有第二预定超时的第二定时器，并且当所述第二定时器在所述节点设备未接收到表示对所述流预留请求的肯定确认的流预留响应的情况下超时时，所述节点设备释放所预留的资源。因此，即使在整个网状通信网络中在流预留请求或者流预留响应的传输期间发生通信问题，所述节点设备也能够管理与所述节点设备的有关输出端口关联的资源。根据特定特征，除了对所述数据流的资源需求的指示以外，所述流预留请求还包含对资源限制的指示，其中若超出所述资源限制则不必接受所述数据流。此外，当所述节点设备针对所述数据流的实际能力介于所述资源需求和所述资源限制之间时，所述节点设备修改所述流预留请求中的所述资源需求的指示以表明所述实际能力；并且当所述节点设备接收到表示对所述流预留请求的肯定确认的流预留响应时，所述节点设备仅对由所述流预留响应中包括的所述资源需求的指示表示的资源量进行实际分配。因此，在数据流建立方面带来了灵活性。根据特定特征，所述发话设备经由多个相应的不同的数据路径来发送针对所述数据流的多个流预留请求。此外，当所述收听设备接收到所述多个流预留请求时，所述收听设备执行以下操作:根据在相应的流预留请求中包括的所述资源需求的指示，在所述多个流预留请求当中选择所述流预留请求表现出最佳性能的至少一个数据路径；发送表示对关于所选择的数据路径的所述流预留请求的肯定确认的流预留响应；以及发送表示对关于所选择的数据路径以外的另一数据路径的各个流预留请求的否定确认的流预留响应。因此，能够利用减小的处理等待时间来实现良好的性能数据流建立。根据特定特征，由所述链路状态协议产生的所述数据路径在转发表中被描述，各个所述转发表由以下项之间的对应关系构成:数据路径标识符；所述数据路径的端点的标识符；以及实现所述转发表的所述节点设备的输出端口的标识符，其中经由所述输出端口，能够到达所述数据路径的所标识的端点。并且，在建立所述转发表之后，所述节点设备利用与所标识的输出端口关联的可用资源的指示来增强所述转发本文档来自技高网...
【技术保护点】
一种在网状通信网络中分配资源的方法，所述资源用于建立从发话设备经由至少一个节点设备到收听设备的数据流传输，在整个网状通信网络中遵循链路状态路由协议定义了数据路径，其特征在于，各个节点设备执行以下操作：‑接收针对所述数据流传输的流预留请求；‑从所述流预留请求获得标识必须建立所述数据流传输的数据路径的路径标识符以及所述收听设备的标识符；‑确定在所述流预留请求中标识的所述数据路径经由所述节点设备的哪个输出端口向着所述收听设备继续前进；‑检查是否存在与所确定的输出端口关联的足够的资源来满足所接收的流预留请求的资源需求；并且，当存在足够的所述资源时，各个节点设备执行以下操作：‑针对所述数据流传输暂时预留资源；以及‑向着所述收听设备传播所述流预留请求；并且，当针对所述数据流传输接收到表示对所述流预留请求的肯定确认的流预留响应时，各个节点设备执行以下操作：‑实际分配所预留的资源的至少一部分；以及‑向着所述发话设备传播所述流预留响应，其中，当不存在足够的所述资源时，所述节点设备执行以下操作：‑通过指示资源预留问题来修改所述流预留请求；以及‑传播修改后的流预留请求。
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：C·芒然，
申请(专利权)人：三菱电机株式会社，
类型：发明
国别省市：日本;JP
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。