通信网络中调度传输数据的字符组的方法

摘要

一种调度从通信网络的始发节点到目的节点的数据字符组的方法，包括：选择还未调度的可行的节点对，用于在它们之间调度字符组；从有限时隙序列中选择时隙；调度针对所选择的时隙的字符组；以及重复前述步骤，以用尽未调度的需求或可行的节点对。节点对的可行性基于考虑了各种始发-目的传播延迟后避免与已经调度的字符组发生冲突。

主权项

1.一种用于调度字符组的方法，所述字符组携载形成通信网络的节点对的始发节点和目的节点之间的一些业务，所述方法包括以下步骤：a)为有限时隙序列中的时隙确定一个或多个还未选择的可行节点对，如果字符组将既在始发节点不与已经调度的字符组同时开始、又在目的节点考虑到延迟时不与已经调度的字符组同时到达，则节点对在给定时隙中是可行的；b)从所述有限时隙序列中选择时隙；c)选择为所述所选择的时隙确定的所述还未选择的可行节点对中的一个；d)调度针对所述所选择的时隙和可行节点对的字符组；以及e)重复步骤a)至d)，直到用尽未调度的需求或可行的节点对；其中，定义权重作为节点对和时隙的函数，并且在步骤c)中对权重最高的节点对时隙组合给予优先权，给定节点对时隙组合的权重随着该时隙中节点对之间未调度需求的量而增加，并且随着未调度需求的总和而相反地改变，所述总和是对这样的节点对时隙组合求和得出的：如果在该给定时隙调度该给定节点对则它们将呈现为不可行。