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

摘要

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

主权项

1.一种方法，包括字符组的调度，每一个字符组携载通信网络的始发节点和目的节点之间的一些业务需求，所述调度包括：a)选择还未调度的可行的节点对，用于在它们之间调度字符组；b)从有限时隙序列中选择时隙；c)调度针对所选择的时隙的字符组；以及d)重复步骤a)至c)，以用尽未调度的需求或可行的节点对；其中e)仅当字符组既在始发节点不与已经调度的字符组同时开始、又在目的节点考虑到延迟时不与已经调度的字符组同时达到时，认为还未调度的节点对在给定时隙是可行的；以及f)考虑字符组从其始发节点到其目的节点的传输所经历的延迟，作出可行性的判断。