[发明专利]基于竞争的共享介质的计算机网络中的基于调度的优先化

权利要求书

1.一种用于在基于竞争的共享介质的计算机网络中进行分组传输的方法，包括：

确定被调度的窗口，在该被调度的窗口中，分组应由基于竞争的共享介质的计算机网络中的中间节点发送，所述分组具有指定的优先级，其中所述窗口考虑所期望的重传次数(ETX)、等待时间和确认的接收；

确定实际传输时间是在所述窗口之前，在所述窗口期间，还是在所述窗口之后；

响应于确定实际传输时间是在所述窗口之前、在所述窗口期间、还是在所述窗口之后，将所述分组的报头中的所述分组的优先级动态地调整为以下各项中的一项i)当所述实际传输时间在所述窗口之前时，为经降低的优先级，ii)当所述实际传输时间在所述窗口期间时，为指定的优先级，或iii)当所述实际传输时间在所述窗口之后时，为经增加的优先级；并且

在所述实际传输时间时，以所述所设置的优先级从所述中间节点发送所述分组。

2.如权利要求1所述的方法，其中发送所述分组和所述实际传输时间是针对由所述中间节点进行的所述分组的重传。

3.如权利要求1所述的方法，其中设置包括：

当所述实际传输时间远在所述窗口之后时，将所述分组的优先级设置为经进一步增加的优先级。

4.如权利要求1所述的方法，其中所述窗口表示在所述计算机网络内从源节点到目标节点的所述分组的完整传输。

5.如权利要求1所述的方法，其中所述窗口被携带在所述分组内。

6.如权利要求1所述的方法，其中所述窗口被集中计算并且被分配到至少所述中间节点。

7.如权利要求1所述的方法，其中所述窗口基于特定于沿着所述分组的路径的每一中间节点的期望窗口，每一期望窗口被集中计算并且被分配到每一中间节点。

8.如权利要求1所述的方法，其中所述窗口特定于所述中间节点，所述方法还包括：

由所述中间节点计算所述窗口。

9.如权利要求1所述的方法，还包括：

响应于所述分组在所述共享介质的计算机网络中向上朝向所述共享介质的计算机网络的根节点行进，设置所述分组的优先级。

10.一种用于在基于竞争的共享介质的计算机网络中进行分组传输的设备，包括：

一个或多个网络接口，所述网络接口用于在基于竞争的共享介质的计算机网络中作为中间节点通信；

处理器，所述处理器被耦接到所述网络接口，并且适用于执行一个或多个处理；以及

存储器，所述存储器被配置用于存储可由所述处理器执行的处理，所述处理当被执行时可操作为：

确定被调度的窗口，在该被调度的窗口中，分组应由所述中间节点发送，所述分组具有指定的优先级，其中所述窗口考虑所期望的重传次数(ETX)、等待时间和确认的接收；

确定实际传输时间是在所述窗口之前，在所述窗口期间，还是在所述窗口之后；

响应于确定实际传输时间是在所述窗口之前、在所述窗口期间、还是在所述窗口之后，将所述分组的报头中的所述分组的优先级动态地调整为以下各项中的一项i)当所述实际传输时间在所述窗口之前时，为经降低的优先级，ii)当所述实际传输时间在所述窗口期间时，为指定的优先级，或者iii)当所述实际传输时间在所述窗口之后时，为经增加的优先级；以及

在所述实际传输时间时，以所述所设置的优先级从所述中间节点发送所述分组。

11.根据权利要求10所述的设备，其中发送所述分组和所述实际传输时间是针对由所述中间节点进行的所述分组的重传。

12.根据权利要求10所述的设备，其中所述处理当被执行时，还可操作为：

当所述实际传输时间远在所述窗口之后时，将所述分组的优先级设置为经进一步增加的优先级。