2018-12-26 Johnson 算法和传输层复习

       在算法设计与分析动态规划 流水线调度设计中,Johnson算法的基本思路是列出双机问题的相关时间矩阵,按照最小时间消耗为原则重新对工程进行排序,生成新的时间矩阵。最小时间计算方法就是根据新的时间矩阵一一填写数据。注意第一步机器二花费时间是机器一与机器二相加的时间。

      继续复习了计算机网络第三章,第三章主要内容是传输层,传输层其基本功能就是实现主机间的逻辑通信核心内容为两大主要协议UDP,TCP 以及其具备的确认重传、流量控制、拥塞控制的功能实现和其报文首部构成,端口总共有65535个前1023个为公认端口不可修改。

UDP:用户数据报协议,首部长度为8,采用校验和,不保证能够实现交付,主要应用于对时间敏感的应用场景如DNS,该协议面向报文不负责对上一层数据进行裁剪,支持一对一、一对多、多对多等

TCP:传输控制协议,首部固定长度为20,面向字节流,点对点通信,面向连接的可靠传输服务,为了满足建立在不可靠的IP协议的可靠传输机制采用确认重传机制,为了实现流量控制采用滑动窗口机制接收方设置确认接收窗口来限制发送实现流量的可控,采用慢开始/拥塞避免或快重传/快恢复机制来实现拥塞控制,三次握手、四次释放、糊涂窗口综合症

你可能感兴趣的:(2018-12-26 Johnson 算法和传输层复习)