拥塞控制方法及网络节点

    公开(公告)号:CN101656674B

    公开(公告)日:2011-10-12

    申请号:CN200910175146.9

    申请日:2009-09-23

    Abstract: 本发明公开一种拥塞控制方法及网络节点,所述方法包括:网络节点获取从它到任意一个其它网络节点的多条最小代价路径;计算所述网络节点的每个输出接口上传输的需要保证时延的各个分组优先级队列的拥塞指数和拥塞容忍度;根据拥塞指数和拥塞容忍度判断所述各个分组优先级队列是否发生拥塞;当发生拥塞时,根据发生拥塞的分组优先级队列所承载各个数据流的目的网络节点从多条最小代价路径对应的输出接口中选择一个未发生拥塞的输出接口;通过未发生拥塞的输出接口的分组优先级队列传输发生拥塞的分组优先级队列的数据流。本发明实施例充分利用网络中的转发资源,保证发生拥塞的分组优先级队列正确进行传输。

    一种获取多下一跳路由的方法、装置和路由器

    公开(公告)号:CN101710895A

    公开(公告)日:2010-05-19

    申请号:CN200910224019.3

    申请日:2009-11-30

    Abstract: 本发明提供一种获取多下一跳路由的方法、装置和路由器,其中该方法包括:网络层次图构建步骤:对于出口节点,其层次值为零;对于其他节点,其层次值为该节点的各个邻居节点相对于出口节点所对应的层次值中的最小值再加1;从而获得网络中各个节点的层次值;节点势能构建步骤:如果当前节点为层次值为零的节点,则其势能值为0;如果当前节点为其它层次的节点,则在其同层或低层邻居节点中选出实际链路带宽最大的一个节点作为当前节点的势能定义参考节点,然后将该邻居节点的层数加1作为当前节点的势能值;当前节点的其它邻居节点的势能值为这些邻居节点的层次值;以势能值小于当前节点的邻居节点作为当前节点的可用下一跳路由。

    一种获取多下一跳路由的方法、装置和路由器

    公开(公告)号:CN101710895B

    公开(公告)日:2012-11-14

    申请号:CN200910224019.3

    申请日:2009-11-30

    Abstract: 本发明提供一种获取多下一跳路由的方法、装置和路由器,其中该方法包括:网络层次图构建步骤:对于出口节点,其层次值为零;对于其他节点,其层次值为该节点的各个邻居节点相对于出口节点所对应的层次值中的最小值再加1;从而获得网络中各个节点的层次值;节点势能构建步骤:如果当前节点为层次值为零的节点,则其势能值为0;如果当前节点为其它层次的节点,则在其同层或低层邻居节点中选出实际链路带宽最大的一个节点作为当前节点的势能定义参考节点,然后将该邻居节点的层数加1作为当前节点的势能值;当前节点的其它邻居节点的势能值为这些邻居节点的层次值;以势能值小于当前节点的邻居节点作为当前节点的可用下一跳路由。

    拥塞控制方法及网络节点

    公开(公告)号:CN101656674A

    公开(公告)日:2010-02-24

    申请号:CN200910175146.9

    申请日:2009-09-23

    Abstract: 本发明公开一种拥塞控制方法及网络节点,所述方法包括:网络节点获取从它到任意一个其它网络节点的多条最小代价路径;计算所述网络节点的每个输出接口上传输的需要保证时延的各个分组优先级队列的拥塞指数和拥塞容忍度;根据拥塞指数和拥塞容忍度判断所述各个分组优先级队列是否发生拥塞;当发生拥塞时,根据发生拥塞的分组优先级队列所承载各个数据流的目的网络节点从多条最小代价路径对应的输出接口中选择一个未发生拥塞的输出接口;通过未发生拥塞的输出接口的分组优先级队列传输发生拥塞的分组优先级队列的数据流。本发明实施例充分利用网络中的转发资源,保证发生拥塞的分组优先级队列正确进行传输。

Patent Agency Ranking