开发者之光-CSDN博客

原创什么是数据结构、算法效率（时间复杂度、空间复杂度）

于是，算法的时间复杂度记为7(n)=O((n) )式中，O的含义是T(n)的数量级，其严格的数学定义是：若 T(n) 和 n) 是定义在正整数集合上的两个函数，则存在正常数C 和 m, 使得当n≥n₀时，都满足O≤T(n)≤CAn)。1)加法规则： T(n)=T₁(n)+T₂(n)=O(f(n))+O(g(n))=O(max(f(n),g(n)))（只保留高级的项）数据的逻辑结构和存储结构是密不可分的两个方面，一个算法的设计取决于所选定的逻辑结构，而算法的实现依赖于所采用的存储结构。

2024-08-01 00:26:57 402

原创物理层设备集线器

当Hub 工作时，一个端口接收到数据信号后，因为信号在从端口到Hub 的传输过程中已有衰减，所以 Hub 便对该信号进行整形放大，使之再生 (恢复)到发送时的状态，紧接着转发到其他所有(除输入端口外)处于工作状态的端口。从Hub 的工作方式可以看出，它在网络中只起信号放大和转发作用，目的是扩大网络的传输范围，而不具备信号的定向传送能力，即信息传输的方向是固定的，是标准的共享式设备。Hub 的每个端口连接的是同一网络的不同网段，同时 Hub 也只能在半双工状态下工作，网络的吞吐率因而受到限制。

2024-08-01 00:03:19 152

原创物理层设备中继器

例如，在采用粗同轴电缆的10BASE5 以太网规范中，互相串联的中继器的个数不能超过4个，而且用4个中继器串联的5段通信介质中，只有3段可以挂接计算机，其余2 段只能用作扩展通信范围的链路段，不能挂接计算机。中继器的主要功能是整形、放大并转发信号，以消除信号经过一长段电缆后产生的失真和衰减，使信号的波形和强度达到所需的要求，进而扩大网络传输的距离。放大器和中继器都起放大作用，只不过放大器放大的是模拟信号，其原理是放大衰减的信号，而中继器放大的是数字信号，其原理是整形再生衰减的信号。

2024-08-01 00:01:52 355

原创香农（Shannon）定理

3)只要信息传输速率低于信道的极限传输速率，就能找到某种方法实现无差错的传输。4)香农定理得出的是极限信息传输速率，实际信道能达到的传输速率要比它低不少。奈氏准则只考虑了带宽与极限码元传输速率之间的关系，而香农定理不仅考虑了带宽，也考虑了信噪比。香农定理给出了带宽受限且有高斯噪声干扰的信道的极限数据传输速率，当用该速率传输数据时，不会产生误差。其中，W为信道的带宽（以Hz为单位），S位信道内所传信号的平均功率，N为信道内部的高斯噪声功率。2)对一定的传输带宽和一定的信噪比，信息传输速率的上限是确定的。

2024-07-31 23:57:00 206

原创奈奎斯特定理(奈氏准则)

具体的信道所能通过的频率范围总是有限的。信号中的许多高频分量往往不能通过信道，否则在传输中就会衰减，导致接收端收到的信号波形失去码元之间的清晰界限，这种现象称为码间串扰。奈奎斯特定理规定：在理想低通(没有噪声、带宽有限)信道中，为了避免码间串扰，极限码元传输速率为2W 波特，其中W是信道的频率带宽(单位为Hz)。若用V 表示每个码元的离散电平数目(码元的离散电平数目是指有多少种不同的码元，若有16种不同的码元，则需要4个二进制位，因此数据传输速率是码元传输速率的4倍),则极

2024-07-31 23:53:42 309

原创什么是速率、波特与带宽

在模拟信号系统中，带宽(又称频率带宽)用来表示某个信道所能传输信号的频率范围，即最高频率与最低频率之差，单位是赫兹 (Hz)。显然，此时带宽的单位不再是Hz, 而是 b/s。又称波特率，表示单位时间内数字通信系统所传输的码元数(也称调制速率或符号速率), 单位是波特 (Baud)。码元既可以是多进制的，又可以是二进制的，码元速率与进制数无关。波特和比特是两个不同的概念，但波特率与比特率在数量上又有一定的关系。速率是指数据传输速率，表示单位时间内传输的数据量，常有两种描述形式。

2024-07-31 23:48:07 336

原创什么是编码，带通调制，编码方式（不归零制、归零制、曼彻斯特、差分曼彻斯特）

来自信源的信号常称为基带信号（即基本频带信号）.像计算机输出的代表各种文字或图像文件的数据信号都属于基带信号。另一类调制则需要使用载波（carrier)进行调制，把基带信号的频率范围搬移到较高的频段，并转换为模拟信号，这样就能够更好地在模拟信道中传输。经过载波调制后的信号称为带通信号(即仅在一段频率范围内能够通过信道）,而使用载波的调制称为带通调制。在实际使用中，为了达到更高的信息传输速率，必须采用技术上更为复杂的多元制的振幅相位混合调制方法。位开始边界有跳变代表0,而位开始边界没有跳变代表1。

2024-07-31 23:43:36 73

原创单工、半双工、全双工的概念

单向通信只需一个信道，而半双工通信或全双工通信都需要两个信道，每个方向一个信道。显然，双向同时通信的传输效率最高。通信双方都可发送或接收信息，但任何一方都不能同时发送和接收信息。只有一个方向的通信而没有反方向的交互，如无线电广播、电视广播等。通信双方可同时发送和接收信息。

2024-07-31 23:31:37 19

原创数据通信模型

或离散信号--代表消息的参数的取值是离散的。典型的接收器就是解调器，它把来自传输线路上的模拟信号进行解调，提取出在发送端置入的消息，还原出发送端产生的数字比特流。一个数据通信系统可划分为三大部分，即源系统（或发送端，发送方）,传输系统（或传输网络）和目的系统（或接收端，接收方）。，或连续信号--代表消息的参数的取值是连续的。例如在图2-1中，用户家中的调制解调器到电话端局之间的用户线上传送的就是模拟信号。（source)源点设备产生要传输的数据，例如，从计算机的键盘输入汉字，计算机产生输出的数字比特流。

2024-07-31 23:27:25 111

原创物理层规程（协议）

(1)机械特性：指明接口所用接线器的形状和尺寸，引脚数目和排列，固定和锁定装置等。平时常见的各种规格的接插件都有严格的标准化的规定。(2) 电气特性：指明在接口电缆的各条线上出现的电压的范围。(4)过程特性：指明对于不同功能的各种可能事件的出现顺序。(3)功能特性：指明某条线上出现的某一电平的电压的意义。

2024-07-31 23:20:58 66

原创计算机网络体系结构

用户的实际应用多种多样，这就要求应用层采用不同的应用协议来解决不同类型的应用要求，因此应用层是最复杂的一层，使用的协议也最多。差错控制是通信结点之间约定的特定检错规则，接收方根据该规则检查接收到的分组是否出错，若出错，则能纠错就纠错，不能纠错就丢弃，确保向上层提交的数据都是无误的。当结点A 向结点B 传输一个分组时，既可经过边a 、c 、g, 又可经过边 b 、h, 有多条可以选择的路由，而网络层的作用是根据网络的情况，利用相应的路由算法计算出一条合适的路径，使这个分组可以顺利地到达结点B。

2024-07-30 15:53:31 619

原创计算机网络提供的服务

在无连接服务中，通信前双方不需要先建立连接，需要发送数据时可直接发送，将每个带有目的地址的包(报文分组)传送到线路上，由系统选定路线进行传输。在面向连接服务中，通信前双方必须先建立连接，分配相应的资源(如缓冲区),以保证通信能正常进行，传输结束后释放连接和占用的资源。例如，用户收到信息后要判断信息的正确性，若不正确，则用户就要把出错信息报告给信息的发送者，以便发送者采取纠正措施。有应答服务是指接收方在收到数据后向发送方给出相应的应答，该应答由传输系统内部自动实现，而不由用户实现。

2024-07-30 15:48:48 266

原创计算机网络协议、接口、服务的概念

本层的服务用户只能看见服务而无法看见下面的协议，即下面的协议对上层的服务用户是透明的。例如，在本书描述的5层体系结构中，数据链路层的服务访问点为帧的“类型”字段，网络层的服务访问点为IP 数据报的“协议”字段，传输层的服务访问点为“端口号”字段。不对等实体之间是没有协议的，如用TCP/IP 协议栈通信的两个结点A和结点B, 结点A的传输层和结点B的传输层之间存在协议，但结点A的传输层和结点 B 的网络层之间不存在协议。3.服务：服务是指下层为紧邻的上层提供的功能调用，是垂直的。

2024-07-30 15:45:25 258

原创计算机网络体系结构概述

计算机网络的各层及其协议的集合称为网络的体系结构 (Architecture)。换言之，计算机网络的体系结构就是这个计算机网络及其所应完成的功能的精确定义。要强调的是，这些功能究竟是用何种硬件或软件完成的，是一个遵循这种体系结构的实现 (Implementation) 问题。体系结松是抽象的，而实现则是具体的，是真正在运行的计算机硬件和软件。计算机网络体系结构通常都具有可分层的特性，它将复杂的大系统分成若干较容易实现的层次。3)各层功能的精确定义独立于具体的实现方法，可以采用最合适的技术来实现。

2024-07-30 15:39:31 76

原创计算机网络的性能指标

例如，K(Kilo)=10^3=千，M（Mege)=10^6=兆，G(Giga)=10^9=吉，T(Tera)=10^12=太，P(Peta)=10^15=拍，E(Exa)=10^18=艾， Y(yotta)=10^21=泽， Y(Yotta)=10^24=尧。现在人们在谈到网络速率时，常省略速率单位中应有的bit/s,而使用不太正确的说法，如"40G的速率".另外要注意的是，当提到网络的速率时，往往指的是。在互联网中，往返时延还包括各中间结点的处理时延、排队时延及转发数据时的发送时延。

2024-07-30 15:28:23 599

原创计算机网络的分类

广域网的任务是提供长距离通信，运送主机所发送的数据，其覆盖范围通常是直径为几十到几千千米的区域。网络拓扑结构是指由网中结点(路由器、主机等)与通信线路之间的几何关系表示的网络结构，主要指通信子网的拓扑结构。按网络的拓扑结构，可分为总线形、星形、环形和网状网络等。个人区域网是指在个人工作的地方将消费电子设备(如平板电脑、智能手机等)用无线技术连接起来的网络，也称无线个人区域网(WPAN)。“公用”的意思是指所有愿意按电信公司的规定缴纳费用的人都可使用这种网络。环形网络最典型的例子是令牌环局域网。

2024-07-30 15:18:09 297

原创计算机网络之电路交换、报文交换、分组交换

源结点将分组发送到分组交换网中，分组交换网中的分组交换机收到一个分组后，先将其缓存，然后从其首部中提取目的地址，据此查找自己的转发表，再后将分组转发给下一个分组交换机。从提高整个网络的信道利用率看，报文交换和分组交换优于电路交换，其中分组交换比报文交换的时延小，尤其适合计算机之间的突发式数据通信。注意，在电路交换中，电路建立后，除源结点和目的结点外，电路上的任何结点都采取“直通方式”接收数据和发送数据，即不存在存储转发所耗费的时间。报文较长时，发生错误的概率相对更大，重传整个报文的代价也很大。

2024-07-30 15:12:33 571

原创计算机网络的功能

1）数据通信：数据通信是计算机网络最基本和最重要的功能，用来实现联网计算机之间各种信息的传输，并联系分散在不同地理位置的计算机，进行统一的调配、控制和管理。3）分布式处理：当计算机网络中的某个计算机系统负荷过重时，可将其处理的某个复杂任务分配给网络中的其他计算机系统，从而利用空闲计算机资源来提高整个系统的利用率。除了以上几大主要功能，计算机网络还可实现电子化办公与服务、远程教育、娱乐等功能，满足了社会的需求，方便了人们的学习、工作和生活，具有巨大的经济效益。主要有以下五大功能。

2024-07-30 15:04:25 190

原创计算机网络的组成

硬件主要由主机(也称端系统)、通信链路(如双绞线、光纤)、交换设备(如路由器、交换机等)和通信处理机(如网卡)等组成。软件主要包括各种实现资源共享的软件和方便用户使用的各种工具软件(如 E-mail程序、FTP 程序、聊天程序等)。通信子网由各种传输介质、通信设备和相应的网络协议组成，它使网络具有数据传输、交换、控制和存储的能力，实现联网计算机之间的数据通信。资源子网是实现资源共享功能的设备及其软件的集合，向网络用户提供共享其他计算机上的硬件资源、软件资源和数据资源的服务。

2024-07-30 15:02:38 254

原创计算机网络的概念

计算机网络(简称网络)由若干节点 (node，「标准是译为结点，但并未得到推广」)和连接这些结点的链路 (link)组成。网络之间还可通过路由器互连，构成一个覆盖范围更广的计算机网络，这样的网络称为互连(internet)。Internet(互联网或因特网)则是一个专用名词，指当前全球最大的、开放的、由众多网络和路由器互连而成的特定计算机网络，它采用TCP/IP协议族作为通信规则。与网络相连的计算机通常称为主机。（计算机网络的特征：数字化、网络化、信息化）例如：电信网络、有线电视网络、计算机网络。

2024-07-30 14:44:10 189

qq_44186392的博客