现状经验性,一般利用率超过35%考虑升级带宽,教育网70%升级带宽,科技网60%升级带宽网络拥塞频繁出现平均链路利用率低,但链路利用率分布严重不均衡
现状 经验性 一般利用率超过35%考虑升级带宽,教育网70%升 级带宽,科技网60%升级带宽 网络拥塞频繁出现 平均链路利用率低,但链路利用率分布严重不 均衡
161412oo08642105060O203040Link Utilization(percentageISP的链路利用率统计
ISP的链路利用率统计
问题从传输的角度,现有的网络设计是否合理?传输容量设计代价可扩展性目标以较低的成本实现高传输容量和高可扩展的网络
问题 从传输的角度,现有的网络设计是否合理? 传输容量 设计代价 可扩展性 目标 以较低的成本实现高传输容量和高可扩展的网络
流量模型(1)每个节点都可以产生、转发、接收数据包每个时间步,R个数据包注入网络数据包具有随机的源和目标地址每个路由器端口v;都被赋值带宽C(v),表示在一个时间步最多能传输的数据包个数,也记为C(e)拥塞发生在端口级当新到达和产生的数据包个数超过C(v)时,将被存储在端口的出口缓存队列中,以FIFO的方式在后面的时间步得到服务每个数据包都按照特定的路由算法路由如果有多条路径,则随机选一条
流量模型(1) 每个节点都可以产生、转发、接收数据包 每个时间步,R个数据包注入网络 数据包具有随机的源和目标地址 每个路由器端口vi都被赋值带宽C(vi) ,表示在一个时间 步最多能传输的数据包个数,也记为C(e) 拥塞发生在端口级 当新到达和产生的数据包个数超过C(vi)时,将被存储 在端口的出口缓存队列中,以FIFO的方式在后面的时 间步得到服务 每个数据包都按照特定的路由算法路由 如果有多条路径,则随机选一条
流量模型(2)当网络报文产生率R较小时,每个报文都能得到及时处理。此时,网络报文产生率与递交率相等,网络处于自由态当R增加到一定程度时,网络报文产生率R将超过网络的递交能力,网络进入拥塞态。从自由态到拥塞态存在一个相变点Rc°
流量模型(2) 当网络报文产生率R较小时,每个报文都能得 到及时处理。此时,网络报文产生率与递交率 相等,网络处于自由态。 当R增加到一定程度时,网络报文产生率R将 超过网络的递交能力,网络进入拥塞态。 从自由态到拥塞态存在一个相变点Rc