• P2P调度及拥塞、流量、速度控制


    调度是p2p的核心,一个设计不好的调度会弄瘫整个p2p网络,看看下边的调度

    1.  关于下载的快慢

    • 假设网速不变,种子不变情况,最优调度应该是:
      • 种子负载小的优先调度
      • 种子RTT小的优先调度
      • 种子丢包率小的优先调度
    • 对于丢包在紧急区和非紧急区的处理应该是:
      • 紧急时,调度优先种子,且多种子调度
      • 非紧急时,根据播放点动态调整包超时时间,调度负载小的种子
    • 假设网速不变,种子可变情况,最优调度应该是:
      • 种子越多越好
      • 调度越分散越好
    • 指标主要考察下载速度、丢包率、冗余率

    2.  关于下载的合理

    • 主要看分享率指标

    3.  总结 P2P调度及拥塞、流量、速度控制

    • 化繁为简,以点对点间速度控制为主
    • 节点管理
      • 排序根据RTO、interval、Sendlen
      • 节点过多时做废弃节点管理
      • 本轮次节点请求包数:window*1s/调度间隔
    • 提高速度优先以增加节点,其次为增加节点请求
    • 节点速度管理
      • 根据发送间隔算出发送端当前上传带宽
      • 根据RTO变化判断拥塞,拥塞后要控制当前请求量,window不变,一秒或2秒恢复请求量
      • 发现丢包通知发送端降低发送频率
      • 发送端如果发现没有丢包通知,提高发送频率
    • 提高节点连接成功率
      • 直连不成功时,按反向连接处理
    • HTTP不要频繁开关

    补充1:上传节点带宽

      2:上传节点发包频率

      3:和上传节点间RTT

      4:单节点一次请求量

      

    ---欢迎有兴趣者留言讨论

  • 相关阅读:
    2016-8-29
    2016-8-25
    2016-8-24
    2016-8-23
    2016-8-22
    2016-8-16
    2016-8-15
    深圳_多测师面试 __腾讯云/_高级讲师肖sir
    深圳_多测师面试 _新字节跳动(2020年10月23日)_高级讲师肖sir
    多测师讲解自动化 _RF_(202)高级讲师肖sir
  • 原文地址:https://www.cnblogs.com/gistao/p/2856522.html
Copyright © 2020-2023  润新知