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

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

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

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

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 1、TCP为什么需要3次握手,4次断开? “三次握手”的目的是“为了防止已失效的连接请求报文段突然又传送到了服务端...
    杰伦哎呦哎呦阅读 8,875评论 0 6
  • 运输层协议概述 从通信和信息处理的角度看,运输层向它上面的应用层提供通信服务,它属于面向通信部分的最高层,同时也是...
    srtianxia阅读 7,449评论 0 2
  • 传输层提供的服务 传输层的功能 从通信和信息处理的角度看 ,传输层向它上面的应用层提供通信服务,它属于面向通信部分...
    CodeKing2017阅读 9,067评论 1 9
  • 计算机网络七层模型中,传输层有两个重要的协议:(1)用户数据报协议UDP (User Datagram Proto...
    CoderLNHui阅读 6,511评论 0 3
  • 传输层-TCP, TCP头部结构 ,TCP序列号和确认号详解 TCP主要解决下面的三个问题 1.数据的可靠传输...
    抓兔子的猫阅读 9,988评论 1 46

友情链接更多精彩内容