买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：西门子股份公司

摘要：为了在“时间敏感型联网TSN”内建立和更新流帧的可能位置，提出了由计算机实施的方法和计算机实施的工具CIT通过将软件方法SWA呈现为一种用来表示信息“什么例如流帧在哪个时间可在什么地方”的紧凑方式以及基于算法的框架或算法框架FRWalg来在“时间敏感型联网TSN”‑网络中捕获多循环流量的可能位置，以迭代地且递归地计算相关值诸如流延迟的边界，并且因此保证根据定时约束不发送流量，例如流量可以不会因为溢出队列而被丢失，该“时间敏感型联网TSN”‑网络对于低优先级流或其它类别的多循环流的延迟估计和流接受是必要的，所述低优先级流或其它类别的多循环流每个具有减少率“RR”和固定路径。

主权项：1.用于跟踪具有同步终端站的“时间敏感型联网TSN”中的多循环流量的计算机实施的方法SWA，通过所述方法a所述TSN-流量以涉及多个优先级类别的流的形式、特别地以涉及与零损失和或时延约束有关的高优先级类别和或低优先级类别的流的形式来组织，并且所述TSN-流量包括：所述TSN-流量接受的一组流“S”，其中S:＝S1,S2,…,Sn，其中以及请求TSN-流量接受的至少一个新流“s”，其中，对于具有减少率“R”的每一个流“S1,S2,…,Sn”、“s”，沿着经由TSN-节点“v”选取的路由来发送固定大小的帧，所述路由包括在之间的终端站和TSN-桥，并且具有作为在调度循环中测量的减少率“RR”的一定周期性且具有在范围“0,…,R-1”内的阶段“p”，其中p0:＝p＝0,…,pR-1:＝p＝R-1，b每一个节点维护每个流优先级类别的队列，并且每一个队列在内部基于FIFO方式操作缓冲区，c延迟计算模型DCM，其基于由TSN-流量的流的所有路径引起的基础无向图是非循环的，所述延迟计算模型DCM被用来：c1考虑在没有所述TSN-流量的流干扰的情况下，归因于沿着经由所述TSN-节点和所述TSN-桥的路由的最小和最大处理时间引起的延迟；以及c2计算由所述TSN-流量的流干扰引起的延迟的上界，d对于每一个流“S1,S2,…,Sn”、“s”和每一个节点“v”，随着时间的推移考虑TSN-流量，从而产生对于每一个流“S1,S2,…,Sn”、“s”和每一个节点“v”的一组阶段间隔“[a,b]”，其中其特征在于，递归算法框架FRWalge应用对于所述阶段间隔的紧凑表示的拒绝策略，e1因为所有所述TSN-流量在作为流“S”、“s”的最大减少率“RRS1,S2,…,Sn；s”的最大减少率“RRMax”之后，对于每一个流“S1,S2,…,Sn”、“s”重复，同时投影所有阶段间隔边界“0,…RRS1,S2,…,Sn；s–1”，e11采取发生在任何减少率“RRS1,S2,…,Sn；s”连续循环中的最差情况场景，e12考虑阶段间隔集合“[0+i*RRS1,S2,…,Sn；s,RRS1,S2,…,Sn；s–1+i*RRS1,S2,…,Sn；s]”之中的最差循环中的阶段间隔，其中e13进行取模计算“阶段间隔边界“0,…RRS1,S2,…,Sn；s–1”mod“RRS1,S2,…,Sn；s””，e2对于阶段间隔“[a,b]”和每一个流“S1,S2,…,Sn”、“s”，检查所述拒绝策略的拒绝条件“b–aRRS1,S2,…,Sn；s”，以确保同一流“S1,S2,…,Sn”、“s”中没有两个帧在同一循环处于同一队列中，f迭代地计算阶段间隔“[a,b]”，特别地适应该组流“S”的阶段间隔“[a,b]”并通过遍历与通过所述节点“v”的所述TSN-流量的每一个流“S1,S2,…,Sn”、“s”相关的所有循环来计算最差情况延迟和至少一个新流“s”的阶段间隔，以通过对于先前循环的先前计算来确定所述帧在所述节点“v”处的位置，并且通过考虑先前循环和所述流“S”、“s”的每一个其它流来更新所计算的对于这些节点“v”的延迟，并且g如果f的迭代计算和更新导致每一个其它流的节点间隔增加，则对于该每一个流“S1,S2,…,Sn”，“s”，递归地进行f的迭代计算和更新。

全文数据：

权利要求：

百度查询： 西门子股份公司 用于跟踪具有同步终端站的“时间敏感型联网<TSN>”-网络的多循环流量的计算机实施的方法、计算机实施的工具和控制系统