自适应的多跳时分复用调度方法

摘要

根据本发明，提出了一种在网络中自适应的多跳时分复用调度方法，包括：发送端产生并经由多个网桥向接收端发送新流的流描述/调度信息，所述流描述/调度信息包括该流的带宽需求B、端到端延迟需求D、当前累计的延迟d、流产生/预留转发周期编号S、当前的跳数和每跳的预期延迟；以及在接收到该流描述/调度信息的网桥处，根据当前的预期延迟来确定预留转发周期；该网桥记录该预留转发周期的编号T并更新该流描述/调度信息中的流产生/预留转发周期编号S、当前的跳数和当前累计的延迟d，在当前累计的延迟d小于端到端延迟需求D的情况下，继续向下游网桥传送该流描述/调度信息，直到到达接收端为止。

主权项

1. 一种在网络中自适应的多跳时分复用调度方法，包括：发送端产生并经由多个网桥向接收端发送新流的流描述/调度信息，所述流描述/调度信息包括该流的带宽需求B、端到端延迟需求D、当前累计的延迟d、流产生/预留转发周期编号S、当前的跳数和每跳的预期延迟；以及在接收到该流描述/调度信息的网桥处，如果在当前的预期延迟之内，找到从上游节点接收到的流产生/预留转发周期编号S之后、能够满足所述流描述/调度信息中的带宽需求B的一个或多个周期，则选择所找到的周期中的最空闲周期，作为预留转发周期，如果在当前的预期延迟之内，无法找到从上游节点接收到的流产生/预留转发周期编号S之后、能够满足所述流描述/调度信息中的带宽需求B的任何周期，则找到预期延迟之后、能够满足所述流描述/调度信息中的带宽需求B的第一个周期，作为预留转发周期；该网桥记录该预留转发周期的编号T并更新该流描述/调度信息中的流产生/预留转发周期编号S、当前的跳数和当前累计的延迟d，在当前累计的延迟d小于端到端延迟需求D的情况下，继续向下游网桥传送该流描述/调度信息，直到到达接收端为止。