数据路由的系统和方法

摘要

本发明涉及一种在处理网络中动态分配处理资源的方法，该处理网络包括用于在数据流中通过利用附加结束标记来处理数据以保持网络中沿不同路由而行的数据包之间的相对顺序的节点。通过路由预留消除了两条路由间的死锁情形。当节点接收到路由标记(R1)时，解释标记并完成重新路由。当节点接收到下一标记(R2)时，节点将结束标记(E1)插入到流中并如前面所述解释下一标记(R2)。

主权项

1.一种通过处理网络进行动态数据路由的方法，该处理网络至少包括三个用于接收、处理和发送数据的节点，所述方法包括如下步骤：-通过多个所述节点定义线性路由，第一节点作为路由的源；-通过存储把路由的定义节点和/或预留连接与预留时间相联系的路由预留信息，来预留起始于源节点的路由的连接；-在从源节点发送路由的任何数据之前，在源节点发送路由的起始标记；-建立路由上源节点和下一节点之间的连接，并删除上述两个节点的预留信息，如果：a)源节点将要发送起始标记给下一节点，b)下一节点没有连接到任何上游节点，且c)下一节点的预留信息指示它应该连接到源节点；-断开源节点和下一节点之间的连接，如果：a)下一节点已经从源节点接收到路由结束标记，且b)下一节点连接到源节点；-通过所述连接来转发结束标记、起始标记和下游数据；-将各节点的数据发送到连接在路由上的下一节点；以及-如果还没有插入结束标记，当后续数据必须通过另一个路由传播时，在源节点产生并发送结束标记。