[发明专利]用于在时间敏感的网络中路由的方法

权利要求书

1.一种用于在网络中路由和调度的方法，其中，所述网络包括多个网络节点并且所述网络具有实际的拓扑，

其特征在于，

首先在简化阶段中减少到网络节点的可能的链路的数量，

并且因此计算简化的拓扑，

之后在路由和时间规划阶段中在所述简化的拓扑中计算路由和调度的优化。

2.按照权利要求1所述的方法，其特征在于，所述简化的拓扑具有比实际的拓扑更少的网络节点。

3.按照权利要求1或2所述的方法，其特征在于，在所述简化阶段中，不限制用于路由的可能解的空间，而是仅移除了不属于解空间的链路或网络节点。

4.按照权利要求1至3中任一项所述的方法，其特征在于，在简化阶段中，为由源和目的地构成的每个组合引入自己的拓扑并且为每个拓扑计算从源到目的地或网络节点的路线。

5.按照权利要求4所述的方法，其特征在于，舍弃不是所计算的路线的部分的所有链路。

6.按照权利要求1至5中任一项所述的方法，其特征在于，通过“整数线性规划”(ILP)执行对所述路线的计算。

7.按照权利要求1至6中任一项所述的方法，其特征在于，为了计算经优化的路线，计算可能的路线的所有发送时间并且接着选出时间优化的路线。

8.按照权利要求1至6中任一项所述的方法，其特征在于，为了计算经优化的路线，计算可能的路线的所有路径并且接着选出路径优化的路线。

9.按照权利要求1至8中任一项所述的方法，其特征在于，在所述简化阶段中考虑所使用的链路的占用率。

10.按照权利要求1至9中任一项所述的方法，其特征在于，在所述简化阶段中，考虑所使用的链路的冲突概率。

11.按照权利要求1至10中任一项所述的方法，其特征在于，所述方法由网络参与者在网络节点处执行。

12.按照权利要求1至11中任一项所述的方法，其特征在于，所述方法能用于基于以太网的网络。

13.一种网络，所述网络具有多个网络参与者、多个网络节点和实际的拓扑，其特征在于，为了在两个网络参与者之间路由，执行按照权利要求1至12中任一项所述的用于在网络中路由的方法。

14.按照权利要求13所述的网络，其特征在于，所述网络涉及基于TDMA的网络或者CAN-Bus或者SERCOS III或Profibus或Ethercat。