优先级 2.0.0

遍历树

这个算法中的树充当一个门。它的目标是允许一次通过一个流，以尽可能均匀地按比例服务于所有活跃流的方式。

这是通过遍历树来处理的。树本身是一个迭代器，每次前进时都会产生一个流ID。这是下一个应该发送数据的流的ID。

这看起来是这样的

>>> for stream_id in p:
...     send_data(stream_id)

如果每个流只在通过这个机制“解除限制”时发送，服务器将自动按照RFC 7540的规定发送流数据。

更新树

如果由于任何原因，一个流无法继续进行（例如，它在HTTP/2流量控制中被阻塞，或者它正在等待来自另一个服务的数据），则该流被阻塞。应该通知PriorityTree该流被阻塞，以便其他依赖流有机会继续。可以通过调用树上的block方法并传入当前无法继续的流ID来完成此操作。这将自动更新树，并且它会实时调整，以正确允许任何依赖于被阻塞流的流继续。

例如

>>> for stream_id in p:
...     send_data(stream_id)
...     if blocked(stream_id):
...         p.block(stream_id)

当流从被阻塞变为未被阻塞时，调用unblock方法将其放回序列。block和unblock方法都是幂等的，可以安全地重复调用。

此外，流的优先级可能会改变。当它发生变化时，可以使用reprioritize方法在变化之后更新树。reprioritize与insert_stream具有相同的签名，但仅适用于已存在于树中的流。

移除流

可以通过调用remove_stream将流完全从树中移除。请注意，这不是幂等的。此外，调用remove_stream然后重新添加它可能会对优先级树的形状产生重大变化，并且将导致迭代顺序发生变化。