一发多收路由与拥塞控制

一发多收的路由广播路由

分别发送、扩散

多目的地路由

解决相同报文多次发送给同站点

生成树

逆向路径传送

扩散+登记

多址传输

生成树、核心数

生成树法

需要额外存储量，记录所有本组成员

核心数

只建立一棵生成树

所有消息先发给树根

对等网

全分布，无中心节点，

每个节点既是客户端又是服务器

结构化对等网Chord

通过散列组织环

有些结点空

索引分散在网上

存放在hash数开始后的第一个实节点上

successor（key）

查找时间O(n)

每个节点一个Finger表

当前表项开始对应的successor的IP

Finger表建立

节点间交换信息，添加删除

后台更新所有节点finger表

拥塞控制

拥塞：分组太多、性能下降

拥塞和流量控制区别

存储容量不够，CPU速度低，带宽不够

解决办法：开环控制、闭环控制

开环控制

建网是考虑最大流量

运行时限制站点发送速度

与网络现状无关

闭环控制

根据当前状况反馈采取措施

监测拥塞

通知

采取措施

通知

直接发给各个节点（显式反馈）

数据包上加上拥塞位

周期性发探测报文（隐式反馈）

高速网开环，低速网闭环

虚电路子网

链路建立时总路控制、流量协商

数据包子网

路由器监视每一条输出线路上的流量

将警告位加到数据包上

直接发一个给阻塞数据包给发送方

逐跳阻塞包：通知相邻路由器

随机提早探测-拥塞前提早丢包

我这个数据包一去不复返了，

它被别人丢掉了。

解决滞留：防止抖动

发送接收速同

在接收方设缓冲区，回放时按规定速回放