一发多收的路由广播路由
分别发送、扩散
多目的地路由
解决相同报文多次发送给同站点
生成树
逆向路径传送
扩散+登记
多址传输
生成树、核心数
生成树法
需要额外存储量,记录所有本组成员
核心数
只建立一棵生成树
所有消息先发给树根
对等网
全分布,无中心节点,
每个节点既是客户端又是服务器
结构化对等网Chord
通过散列组织环
有些结点空
索引分散在网上
存放在hash数开始后的第一个实节点上
successor(key)
查找时间O(n)
每个节点一个Finger表
当前表项开始对应的successor的IP
Finger表建立
节点间交换信息,添加删除
后台更新所有节点finger表
拥塞控制
拥塞:分组太多、性能下降
拥塞和流量控制区别
存储容量不够,CPU速度低,带宽不够
解决办法:开环控制、闭环控制
开环控制
建网是考虑最大流量
运行时限制站点发送速度
与网络现状无关
闭环控制
根据当前状况反馈采取措施
监测拥塞
通知
采取措施
通知
直接发给各个节点(显式反馈)
数据包上加上拥塞位
周期性发探测报文(隐式反馈)
高速网开环,低速网闭环
虚电路子网
链路建立时总路控制、流量协商
数据包子网
路由器监视每一条输出线路上的流量
将警告位加到数据包上
直接发一个给阻塞数据包给发送方
逐跳阻塞包:通知相邻路由器
随机提早探测-拥塞前提早丢包
我这个数据包一去不复返了,
它被别人丢掉了。
解决滞留:防止抖动
发送接收速同
在接收方设缓冲区,回放时按规定速回放
领取专属 10元无门槛券
私享最新 技术干货