[发明专利]在线路由调度时延敏感流量的方法和装置

权利要求书

1.一种在线路由调度时延敏感流量的方法，其特征在于，包括：

获取待发送的时延敏感流量，利用时延敏感网络的拓扑信息、所述时延敏感流量的特征、已下发配置，对所述时延敏感网络交换机的时隙模型进行初始化，以得到所述时延敏感流量对应的最小化的发包传输开始时间；其中，所述已下发配置包括已下发的路径和已占用的时隙；其中，所述时隙模型的各时隙根据交换机输出端口的传输资源进行划分得到，各时隙表示交换机输出端口上各时延敏感流量所占用的时间资源，且各时隙的长度根据各时延敏感流量对应的流量包的大小确定；

根据简单路径算法，获取所有简单路径，并计算每条简单路径的权重；

将所有简单路径按照对应的权重，从小到大排列，以得到有序路径集；

选取所述有序路径集中的第一条路径，并将所述第一条路径转换为由节点组成的边集合；

判断所述边集合中是否存在与所述已下发的路径重叠的边；

若所述边集合中存在至少一条与所述已下发的路径重叠的边，则通过调度解析器根据无等待包调度模型，确定各流量在对应的时隙上传输时是否满足互不冲突的约束条件，以及满足每个时隙各条边上只有一个流量被传输的约束条件；

若满足，则确定所述时延敏感流量可被调度，根据所述已占用的时隙和所述时延敏感流量对应的最小化的发包传输开始时间，生成门控列表；

将所述门控列表下发至所述交换机，并将所述发包传输开始时间返回至发送端，以使所述发送端根据所述发包传输开始时间周期性地发送所述时延敏感流量，其中，所述发送端与所述交换机相连，以形成所述时延敏感网络。

2.如权利要求1所述的方法，其特征在于，在所述判断所述边集合中是否存在与已下发的路径重叠的边之后，还包括：

若所述边集合中的所有边均与所述已下发的路径不重叠，则确定所述时延敏感流量可路由，将所述门控列表中所述时延敏感流量对应的发包传输开始时间设置为零。

3.如权利要求1所述的方法，其特征在于，所述计算每个简单路径的权重，包括：

针对每条所述简单路径，获取对应的Hop Count(HC)属性和Occupied Flows(OF)属性；其中，所述Hop Count(HC)属性表示所述简单路径的跳数，为所述简单路径中除源节点和目的节点外的所有节点数量，所述Occupied Flows(OF)属性表示沿所述简单路径中所有边传输的时延敏感流量的最大数量；

将所述Hop Count(HC)属性和所述Occupied Flows(OF)属性进行归一化加权处理，得到所述简单路径的权重。

4.如权利要求1-3任一所述的方法，其特征在于，在所述通过调度解析器根据无等待包调度模型，确定初始化后的时隙模型是否满足各时隙互不冲突的约束条件，以及满足每个时隙各条边上只有一个流量被传输的约束条件之后，还包括：

若不满足，则选取所述有序路径集中的第二条路径；

重新执行将所述第二条路径转换为由节点组成的边集合，判断所述边集合中是否存在与所述已下发的路径重叠的边，若所述边集合中存在至少一条与所述已下发的路径重叠的边，则通过调度解析器根据无等待包调度模型，确定各流量在对应的时隙上传输时是否满足互不冲突的约束条件，以及满足每个时隙各条边上只有一个流量被传输的约束条件的步骤，直到所述有序路径集中所有的路径均无法满足各时隙互不冲突的约束条件和每个时隙各条边上只有一个流量被传输的约束条件，则确定所述时延敏感流量不可被调度；

向发送端返回指示信息，所述指示信息，用于指示发送端无法在所述时延敏感网络中发送所述时延敏感流量。