用于在基于碰撞识别的通信网络中实时数据交换的通信方法、相应的存储媒体和通信网络

摘要

本发明主要涉及一种基于碰撞识别的通信网，例如基于以太网的方法，其中，时间上在周期性重复的实时数据交换之前，实现将所述的实时数据交换路由选择到成本最低的数据路径上，并随后借助贪婪探试法(greedy heuristic)进行实时数据交换的消息的调度，以便无冲突地和以尽可能短的周期时间来实现周期性重复的实时数据交换。

主权项

1.用于在基于碰撞识别的通信网中实时数据交换的通信方法，其中，时间上在周期性重复的实时数据交换之前执行以下的步骤：a)将所述的周期性重复的实时数据交换路由选择到成本最低的数据路径上，和b)调度，其中从所求出的成本最低的数据路径出发，借助贪婪探试法来确定所述周期性重复的实时数据交换的消息用的发送时刻，其中具有最早可能的实施时间的消息获得最高的优先权，针对所述各个还未分配给确定的发送时间的消息重新计算出所述的实施时间，以及一直重复该两个步骤，直至在优先权清单中排列了全部的消息，和确定了通信网的交换机端口的时间上的消息占用以及所属的周期持续时间时为止。