广播信道 与 接入控制 (介质访问控制) 广播信道(Broadcast Channel)允许信息从一个发送方同时传输到多个接收方。 由于广播信道需要共用传输介质进行广播通信,为了确保信息被正确有序地传输,需要接入控制技术对设备的通信进行控制。 通常有两类方法,一种是静态划分信道,如频分复用、时分复用

阅读更多 »

封装数据帧 数据链路层会为数据定界,即在数据的首部和尾部添加标识符,构成数据帧。 透明传输 数据链路层的透明传输指的是:无论传输的数据有什么样的比特组合,都应当能在链路上进行传输。控制符号仿佛“看不见”了,因此得名透明传输。 为了实现透明传输,对于有效数据中与控制符号完全相同的比特组合,必须采用适当

阅读更多 »

传输介质的四大特性 机械特性: 指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。   电气特性: 指明接口的电缆各条线上出现的电压范围、传输速率、距离限制等。   功能特性: 指明某条线上出现的某一电平的电压表示何种意义。   过程特性: 指明对于不同功能的各种可能事件的出现顺序

阅读更多 »

常见随机变量及其分布 //TODO 指数分布 指数分布的概率密度函数: f(t)=\left\{ \begin{aligned} λe^{-λt},t\geq0\\ 0,t<0 \end{aligned} \right. 概率分布函数: F(t)=\left\{ \begin{aligned} 1-

阅读更多 »

自上而下分析 自下而上分析 规约 规约就是找到句型中的一部分,存在一个产生式的左部与其完全相同,使用这个产生式左部替换这一部分的过程。 短语 \beta 在待分析句型 \alpha\beta\delta 中满足 S\Rightarrow^{\ast}\alpha A\delta 和 A\Righta

阅读更多 »

IP 层负责主机和主机之间的通信,但仅仅如此还不足以被实际使用,原因是主机上还有很多不同的进程,进程希望能向目标主机上具体的进程传输数据,而不是笼统地直接以主机为目标发送数据。运输层就是提供了端到端的传输服务,通信的两端就是两个主机的进程。此外,传输层还提供了差异化的传输服务(如 TCP 和 UDP

阅读更多 »

上下文无关文法 上下文无关文法是指一种语法范畴独立于环境的文法。例如,自然语言中很多句子都需要根据语境分析意思,而数学语句不需要。 在计算机语言学科中,一般提到文法,指的就是上下文无关文法。 上下文无关文法的形式表示 上下文无关文法 G 的四元表达式: G=(V,Σ,P,S) 文法生成的语言表示为

阅读更多 »

基于体系结构的可靠性建模 传统的软件可靠性增长模型,仅仅将软件看做一个黑盒,不关心内部状态,只考虑其输入输出。通过用户的操作剖面生成随机的用例并执行,获得软件的失效信息,并对其进行数学建模。这些模型大多基于失效数据,需要在测试阶段进行,无法在设计阶段进行。且必须长时间基于操作剖面的测试才能得到有价值

阅读更多 »

通信交换 通信史上存在过三种交换形式 电路交换 报文交换 分组交换 电路交换 电话网是其中一个例子,曾经是世界上最大的通信网络。 在电路交换中,连接是物理连接(在物理上将两个电路连接在一起)一旦建立连接,直到连接断开之前,电路会一直占用。 优点: 中间节点不需要对信息进行处理,传输速率很快。 缺点:

阅读更多 »

实体和协议 实体 具有一定功能的软、硬件单元都能称为实体。 特殊地,在网络模型中,同一层次的两个设备被称为对等实体,它们遵循相同的规范、需要完成相似的工作,因此可以通过协议进行通信。 协议 为实现对等实体之间数据交换而建立的规则、标准或约定的集合。 协议的三要素: 语法: 信息的结构、格式。 语义:

阅读更多 »