2017年12月27日
正规式
摘要： 单词的描述工具-正规式 ： 多数程序设计语言的单词的语法均可用正规文法来表示。 正规文法 (3型文法) ：任一产生式的形式都为A→aB或A→a，其中A∈VN ，B∈VN ，a∈VT * , 正规文法描述的是VT上的正规集。 例：程序设计语言中几类单词的描述规则：标识符、无符号整数、运算符…。 正规式 阅读全文
posted @ 2017-12-27 10:52 qianbuhan 阅读(665) 评论(0) 推荐(0) 编辑
词法分析
摘要： 词法分析（lexical analysis）程序 ： 又称词法分析器或扫描器，主要功能是逐个读入源程序字符并按照构词规则切分成一系列单词。单词是语言中具有独立意义的最小单位，包括保留字、标识符、运算符、标点符号和常量等。词法分析是编译过程中的一个阶段，在语法分析前进行 。也可以和语法分析结合在一起运 阅读全文
posted @ 2017-12-27 10:27 qianbuhan 阅读(518) 评论(0) 推荐(0) 编辑
2017年12月26日
文法和语言
摘要： 语言是一个记号系统，完整的定义包括语法和语义两方面。语法是一组说明语言的规则，文法是用来阐明这些语法规则的一个重要形式工具。语义包括静态语义和动态语义，阐明语义要比语法困难的多。 符号和符号串 字母表: 字母表是符号的非空有穷集合。 任何程序语言都有自己的字母表，例如: 计算机语言：由符号“0”和“ 阅读全文
posted @ 2017-12-26 21:33 qianbuhan 阅读(538) 评论(0) 推荐(0) 编辑
2017年12月24日
ICMP/RIP/OSPF数据报格式
摘要： ICMP 报文的格式 ICMP报文装在IP数据报中，但是它不是高层协议，而是IP层协议。 类型 3 终点不可达11 时间超过12 参数问题5 改变路由8或0 回送请求或回答13或14 时间戳请求或回答代码 ： 进一步区分某种类型中的几种不同情况。检验和 ： 用于检验整个ICMP报文。但是IP首部检验 阅读全文
posted @ 2017-12-24 20:04 qianbuhan 阅读(182) 评论(0) 推荐(0) 编辑
TCP
摘要： TCP 最主要的特点 ： TCP 是面向连接的运输层协议。每一条 TCP 连接只能有两个端点(endpoint)，每一条 TCP 连接只能是点对点的（一对一）。TCP 提供可靠交付的服务。TCP 提供全双工通信。面向字节流。 TCP 面向流的概念 ： 应当注意 ： TCP 连接是一条虚连接而不是一条 阅读全文
posted @ 2017-12-24 11:17 qianbuhan 阅读(636) 评论(0) 推荐(0) 编辑
UDP
摘要： UDP 只在 IP 的数据报服务之上增加了很少一点的功能，即端口的功能和差错检测的功能。UDP 用户数据报只能提供不可靠的交付。 UDP 的主要特点 ： UDP 是无连接的，即发送数据之前不需要建立连接。UDP 使用尽最大努力交付，即不保证可靠交付，同时也不使用拥塞控制。UDP 是面向报文的。UDP 阅读全文
posted @ 2017-12-24 10:37 qianbuhan 阅读(518) 评论(0) 推荐(0) 编辑
2017年12月22日
OSPF
摘要： 内部网关协议 OSPF (Open Shortest Path First) 的基本特点 ： “开放”表明 OSPF 协议不是受某一家厂商控制,而是公开发表的。“最短路径优先”是因为使用了 Dijkstra 提出的最短路径算法SPF。OSPF 只是一个协议的名字,它并不表示其他的路由选择协议不是“最 阅读全文
posted @ 2017-12-22 22:52 qianbuhan 阅读(534) 评论(0) 推荐(0) 编辑
RIP
摘要： 路由信息协议 RIP(Routing Information Protocol) 是内部网关协议 IGP中最先得到广泛使用的协议。RIP 是一种分布式的基于距离向量的路由选择协议。 RIP 协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。 RIP是应用层协议。使用UDP数 阅读全文
posted @ 2017-12-22 22:06 qianbuhan 阅读(2127) 评论(0) 推荐(0) 编辑
ICMP
摘要： 网际控制报文协议 ICMP ： 为了提高 IP 数据报交付成功的机会,在网际层使用了网际控制报文协议 ICMP (InternetControl Message Protocol)。 ICMP 允许主机或路由器报告差错情况和提供有关异常情况的报告。ICMP 不是高层协议,而是 IP 层的协议。ICM 阅读全文
posted @ 2017-12-22 21:33 qianbuhan 阅读(613) 评论(0) 推荐(0) 编辑
PPP/MAC/IP/UDP/TCP的数据报格式
摘要： PPP 协议的帧格式： PPP 是面向字节的，所有的 PPP 帧的长度都是整数字节。 PPP 有一个 2 个字节的协议字段 当协议字段为 0x0021 时，PPP 帧的信息字段就是IP 数据报。若为 0xC021, 则信息字段是 PPP 链路控制数据。若为 0x8021，则表示这是网络控制数据。首部 阅读全文
posted @ 2017-12-22 18:38 qianbuhan 阅读(1047) 评论(0) 推荐(1) 编辑