04 2018 档案
摘要：第四章 词法分析——自上而下分析 4.1语法分析器功能 语法分析是编译过程的核心部分。 它的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。 自上而下分析面临的问题： 1.文法的左递归问题 2.回溯的不确定性，浪费时间 3.虚假匹配的问题 4.不能准确地确定输入串
阅读全文
摘要：第三章 词法分析 3.1 对于词法分析器的要求 词法分析器的任务： 就是把写好的代码翻译成一个个由单词符号组成的程序。 词法分析器的构造： 单词符号概念： 指语言中具有独立意义的最小的语法符号。 单词符号的种类： 基本字，标识符，常数，运算符，界符。 单词的表现形式： <单词种别，单词符号的属性值>
阅读全文
摘要：3.7 TCP拥塞控制 在3.5.5流量控制中有，接收方通过维护一个rwnd来控制流量，本节中考虑三个问题： 第一， 一个TCP发送方如何限制它向其他连接发送流量的速率。 第二， 一个TCP发送方如何感知从发送方到目的方产生了拥塞。 第三， 当发送方感知到拥塞，采取什么算法来改变发送速率。 第一个问
阅读全文
摘要：3.6 拥塞控制原理 3.6.1 拥塞原因和代价 1.情况1：两个发送方和一台具有无穷大缓存的路由器 两台主机A和B有一条连接，理想情况下，假如A和B都有无穷大的缓存，来自主机A和主机B的分组通过一台路由器，在一段容量为R的共享式输出链路上传输，路由器带有缓存，当速率超过输出链路的容量时，路由器会缓
阅读全文
摘要：3.5 面向连接的运输：TCP 3.5.1 TCP连接 TCP进行传输之间要进行三次握手建立连接，这个连接不是物理意义上的有一根电线连接，而是应用端两个应用，在逻辑上是已经建立连接了。 TCP 不需要传输的时候会进行四次挥手断开连接。 持续连接：在传输过程中一直保持连接，直到没有数据可以传输。 非持
阅读全文
摘要：3.4可靠数据传输的原理 可靠传输的措施： 一步步的进行研究一系列的协议。 rdt 1.0认为信道完全可靠，协议最简单发送方只有发送动作，接收方只有接受动作。 rdt 2.0信道传输数据的时候可能出错，所以根据差错检验，接收方判断数据是否出错，没有错，返回一个ACK报文，出错了返回NAK报文，并且发
阅读全文
摘要：3.3 无连接运输：UDP 简介： UDP提供不可靠的服务，它只做了运输层能做的最少工作，除了分解/复用以及少量的差错检测之外，几乎对IP没增加什么东西。 为什么应用开发人员宁愿再UDP之上构建应用，而不是选择再TCP上构建应用？ 1.应用层可以更为精细对数据的控制： 应用进程只需要将数据传递给UD
阅读全文
摘要：3.2 多路复用与多路分解 简介： 首先介绍一下应用层的进程是怎么样确定目的地址和自身地址的。这里就引入一个新概念——套接字（socket），套接字格式 ：IP：端口号。 端口号：16比特，大小在0 ~ 65535之间。0 ~ 1023范围的端口号是周至端口号，是受限制的，例如80端口分给了HTTP
阅读全文
摘要：3.1概述和运输层的服务 简介： 运输层协议为运行在不同主机上的应用程序之间提供了逻辑通信功能。从应用程序的角度看，运行不同进程的主机好像直接相连一样。实际上是通过很多路由器及多种不同类型的链路项链。 运输层的传输信息一般称为报文，不再成为分组。 3.1.1运输层和网络层的关系 《计算机网络自顶向下
阅读全文
摘要：博主留言：博客内容纯属自己总结，包含个人感悟，方便学习。要系统的学习计算机网络建议去看书。 第三章 运输层 运输层位于自顶向下五层协议中的第二层——运输层，是位于应用层和网络层之间，是分层的网络体系结构的重要部分。 （点击下面链接） 3.1概述和运输层的服务 3.2 多路复用与多路分解 3.3 无连
阅读全文