7] 应当注意的是，虽然过程600中的某些步骤可如上所述是可选的，但是在图6中所 示出的步骤仅仅是用于说明的示例，并且根据需要可包括或排除某些其他步骤。此外，虽然 示出了步骤的具体顺序，但是此顺序仅仅是说明性的，并且在不脱离本文的实施例的范围 的情况下可使用这些步骤的任何合适的排列。
[0048] 因此，本文所描述的技术在基于竞争的共享介质的计算机网络中提供了基于调度 的优先化。具体地，与TDM保留模型相比，本文的技术受益于对分组的截止时间敏感的统计 多路复用，来优化对可用带宽的使用，同时避免了接近于根处的竞争，从此优化了吞吐量、 延时和抖动。换句话说，本文的技术通过取决于分组的优先级是先于还是晚于调度而动态 地调整分组的优先级，从而在分组接近根部时，有效地管理流量的增加。
[0049] 虽然已经示出和描述了提供用于基于竞争的共享介质的计算机网络中基于调度 的优先化的说明性实施例，但是应当理解的是，在本文实施例的精神和范围内可做出各种 其他改变和修改。例如，本文已经关于无线网络示出和描述了实施例。然而，这些实施例 在其广义上并非是限制性的，而是实际上可以和其他类型的共享介质网络和/或协议（例 如，电力线通信或即PLC) -起使用。此外，虽然示出了某些协议，诸如RPL或者其他特定的 LLN协议，但是也可相应地使用其他合适的协议，并且其他基于竞争的共享介质的网络环境 也可利用本文的技术。
[0050] 已经针对特定实施例进行了先前的描述。然而，将显而易见的是，可对所描述的实 施例做出其他改变和修改，以达到它们的一些或者所有优点。例如，可以清楚设想到本文所 描述的组件和/或元件能够被实施为被存储在有形的（非暂态的）计算机可读介质（例如， 磁盘/⑶/RAM/EEPR0M/等等）上的、具有在计算机上执行的程序指令的软件，硬件、固件，或 者它们的组合。相应地，此描述仅以示例的方式被提出，并非以其他方式限制本文的实施例 的范围。因此，所附权利要求的目的在于涵盖落入本文的实施例的真正精神和范围内的所 有此类变化和修改。
【主权项】
1. 一种方法，包括： 确定被调度的窗口，在该被调度的窗口中，分组应由基于竞争的共享介质的计算机网 络中的中间节点发送，所述分组具有指定的优先级； 确定实际传输时间是在所述窗口之前，在所述窗口期间，还是在所述窗口之后； 将所述分组的优先级设置为以下各项中的一项i)当所述实际传输时间在所述窗口之 前时，为降经低的优先级，ii)当所述实际传输时间在所述窗口期间时，为指定的优先级，或 iii)当所述实际传输时间在所述窗口之后时，为经增加的优先级；并且 在所述实际传输时间时，以所述所设置的优先级从所述中间节点发送所述分组。2. 如权利要求1所述的方法，其中发送所述分组和所述实际传输时间是针对由所述中 间节点进行的所述分组的重传，并且其中所述窗口考虑所期望的重传次数（ETX)。3. 如权利要求1所述的方法，其中所述窗口考虑等待时间和确认的接收。4. 如权利要求1所述的方法，其中设置包括： 当所述实际传输时间远在所述窗口之后时，将所述分组的优先级设置为经进一步增加 的优先级。5. 如权利要求1所述的方法，其中所述窗口表示在所述计算机网络内从源节点到目标 节点的所述分组的完整传输。6. 如权利要求1所述的方法，其中所述窗口被携带在所述分组内。7. 如权利要求1所述的方法，其中所述窗口被集中计算并且被分配到至少所述中间节 点。8. 如权利要求1所述的方法，其中所述窗口基于特定于沿着所述分组的路径的每一中 间节点的期望窗口，每一期望窗口被集中计算并且被分配到每一中间节点。9. 如权利要求1所述的方法，其中所述窗口特定于所述中间节点，所述方法还包括： 由所述中间节点计算所述窗口。10. 如权利要求1所述的方法，还包括： 响应于所述分组在所述共享介质的计算机网络中向上朝向所述共享介质的计算机网 络的根节点行进，设置所述分组的优先级。11. 一种设备，包括： 一个或多个网络接口，所述网络接口用于在基于竞争的共享介质的计算机网络中作为 中间节点通信； 处理器，所述处理器被耦接到所述网络接口，并且适用于执行一个或多个处理；以及 存储器，所述存储器被配置用于存储可由所述处理器执行的处理，所述处理当被执行 时可操作为： 确定被调度的窗口，在该被调度的窗口中，分组应由所述中间节点发送，所述分组具有 指定的优先级； 确定实际传输时间是在所述窗口之前，在所述窗口期间，还是在所述窗口之后； 将所述分组的优先级设置为以下各项中的一项i)当所述实际传输时间在所述窗口之 前时，为经降低的优先级，ii)当所述实际传输时间在所述窗口期间时，为指定的优先级，或 者iii)当所述实际传输时间在所述窗口之后时，为经增加的优先级；以及 在所述实际传输时间时，以所述所设置的优先级从所述中间节点发送所述分组。12. 根据权利要求11所述的设备，其中发送所述分组和所述实际传输时间是针对由所 述中间节点进行的所述分组的重传，并且其中所述窗口考虑了所期望的重传次数（ETX)。13. 根据权利要求11所述的设备，其中所述窗口考虑了等待时间和确认的接收。14. 根据权利要求11所述的设备，其中所述处理当被执行时，还可操作为： 当所述实际传输时间远在所述窗口之后时，将所述分组的优先级设置为经进一步增加 的优先级。15. 根据权利要求11所述的设备，其中所述窗口表示在所述计算机网络内从源节点到 目标节点的所述分组的完整传输。16. 根据权利要求11所述的设备，其中所述窗口被携带在所述分组内。17. 根据权利要求11所述的设备，其中所述窗口被集中计算并且被分配到至少所述中 间节点。18. 根据权利要求11所述的设备，其中所述窗口基于特定于沿着所述分组的路径的每 一中间节点的期望窗口，每一期望窗口被集中计算并且被分配到每一中间节点。19. 根据权利要求11所述的设备，其中所述窗口特定于所述中间节点，所述处理当被 执行时，还可操作为： 由所述中间节点计算所述窗口。20. 根据权利要求11所述的设备，其中所述处理当被执行时，还可操作为： 响应于所述分组在所述共享介质的计算机网络中向上朝向所述共享介质的计算机网 络的根节点行进，设置所述分组的优先级。21. -种在其上编码软件的有形、非暂态计算机可读介质，所述软件当由处理器执行时 可操作为： 确定被调度的窗口，在该被调度的窗口中，分组应由基于竞争的共享介质的计算机网 络中的中间节点发送，所述分组具有指定的优先级； 确定实际传输时间是在所述窗口之前，在所述窗口期间，还是在所述窗口之后； 将所述分组的优先级设置为以下各项中的一项i)当所述实际传输时间在所述窗口之 前时，为经降低的优先级，ii)当所述实际传输时间在所述窗口期间时，为指定的优先级，或 者iii)当所述实际传输时间在所述窗口之后时，为经增加的优先级，以及 在所述实际传输时间时，以所述所设置的优先级从所述中间节点发送所述分组。
【专利摘要】在一个实施例中，基于竞争的共享介质的计算机网络中的中间节点确定被调度的窗口，在该被调度的窗口中，分组(具有指定的优先级)应由中间节点发送。具体地，中间节点可特定地确定实际传输时间是在该窗口之前，在该窗口期间，还是在该窗口之后，并且将分组的优先级设置为以下各项中的一项i)当实际传输时间在该窗口之前时，为经降低的优先级，ii)当实际传输时间在该窗口期间时，为指定的优先级，或者iii)当实际传输时间在该窗口之后时，为经增加的优先级。因此，中间节点可随后在实际传输时间时，从中间节点以所设置的优先级发送分组。
【IPC分类】H04L12/833
【公开号】CN105075203
【申请号】CN201480014312
【发明人】帕斯卡·舒伯特, 帕特里克·韦特瓦尔德, 保罗·迪迪尔
【申请人】思科技术公司
【公开日】2015年11月18日
【申请日】2014年3月4日
【公告号】US20140269759, WO2014164059A1