第4章网络层精选.ppt

有很多种解决线头阻塞的方法。 * * MTU maximum transmission unit 帧数据区的最大长度 分片 fragment 标志表明是否是最后一个分片 * * 拓扑 pu一声 topology 扑灭 Node edge * * * Iterative algorithm * 手工算一遍 * 采用堆，则为对数阶而不是平方阶，可减少其算法复杂性 算法复杂度computational complexity，即算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。 按数量级递增排列，常见的时间复杂度有： 常数阶O(1),对数阶O(log2n)(以2为底n的对数，下同),线性阶O(n), 线性对数阶O(nlog2n),平方阶O(n^2)，立方阶O(n^3),...， k次方阶O(n^k),指数阶O(2^n)。随着问题规模n的不断增大，上述时间复杂度不断增大，算法的执行效率越低。 * OSPF使用LS * Distance vector RIP和BGP使用DV * Pseudocode /sudou/ 伪码（Pseudocode）是一种算法描述语言。类Pascal语言的伪码的语法规则是：在伪码中，每一条指令占一行（else if，例外）。指令后不跟任何符号（Pascal和C中语句要以分号结尾）。书写上的“缩进”表示程序中的分支程序结构。 * Dx(x