快乐江湖的博客

其他科目导航首先感谢王道大大（手动比心），很用心在做了，笔记会按照如下方式、特点记录，大家可以看看，介绍在后面①：《计算机科学专业基础综合》（代码408） 想必每位计算机考研人都有所了解，虽然可能所考院校是自命题，但总会涉及408中的一种或多种。408会涉及如下4门课，它们各有特点所以408难度确实不小，在180分钟内做完一套试卷犹如进行了一场战斗。而且最为关键的是考计算机一定会考数学，数学的复习几乎会占据你考研复习时间的一半（甚至更多），因为“得数学者得天下”②：对于408的复习，市面上的授课机构主要是王

子网掩码： 32比特的子网掩码可以表明分类IP地址的主机号部分被借用了几个比特作为子网号子网掩码使用连续的比特1来对应网络号和子网号子网掩码使用连续的比特0来对应主机号将划分子网的IPv4地址与其相应的子网掩码进行逻辑与运算就可得到IPv4地址所在子网的网络地址如下图。

停止-等待协议（Stop-and-Wait）：发送方每发送完一个数据分组后就停止发送下一个数据分组，该数据分组也不能马上从其缓存中删除，在收到针对该数据分组的确认分组（ACK）或否认分组（NAK）后再进行下一步处理：如果收到确认分组（ACK）：则可以继续发送下一个数据分组，并把该数据分组从其缓存中删除如果收到否认分组（NAK）：则重发之前的数据分组，然后继续等待该数据分组的ACK或NAK如下图，收发双方基于互联网进行通信，纵坐标为时间，收发过程如下①：发送方给接收方发送数据分组②。

在通信领域中占据重要地位，主要使用2-40GHz频率范围**30KHz-30MKHz范围的电磁波称为无线电波。300GHz-400THz范围的电磁波称为红外光。300MHz-300GHz范围的电磁波称为微波。3Hz-30Hz范围的电磁波不应用于通信领域。，它们在电脉冲作用下能产生出光脉冲；一样，可以使光线一直向前传播，而。并排绞合的、相互绝缘的铜导线。，在通信领域中作用如下**，现已被淘汰，特点如下**屏蔽了各种传输媒体的差异。，而计算机发送或识别的是。基带同轴电缆（50Ω）宽带同轴电缆（75Ω）

差错控制位错（本节研究内容）帧错检错编码纠错编码。

TCP/UDP分别是传输控制协议和用户数据报协议的简称，是传输层中最为重要的两个协议，尤其是TCP，其使用频次仅次于IP协议。

静态路由配置：静态路由配置是指用户或网络管理员使用路由器的相关命令给路由器人工配置路由表这种人工配置方式简单、开销小。但不能及时适应网络状态(流量、 拓扑等)的变化一般只在小规模网络中采用使用静态路由配置可能出现以下导致产生路由环路的错误配置错误聚合了不存在的网络网络故障如下图，R2路由表中目的网络为的下一跳错误的配置成了10.0.1.2（本来应该是10.0.0.1这会导致本来要转发到R1接口0的IP数据报错误的被转发到了R3接口1处，于是该IP数据报便会在网络和网络一直兜圈，产生路由环路问题。

分类的IP地址：传统的IP地址就是分类的地址，分为AAABBBCCCDDDEEE五类。无论哪类IP地址，都由网络号和主机号两部分组成，也即IP地址::={,}网络号：标志主机或路由器所连接到的网络；一个网络号在整个因特网范围内必须是唯一的主机号：标志该主机或路由器；在网络号指定的网络范围内主机号必须是唯一的注意只有A类、B类和C类地址可以分配给网络中的主机或路由器的各接口主机号为“全0”的地址是网络地址，不能分配给主机或路由器的各接口主机号为“全1”的地址是广播地址。

实体：是指任何可发送或接受信息的硬件或软件进程，通常是一个特定的软件模块如下图是五层原理体系结构，使用标有字母的小方格来表示实体。协议：协议就是规则的集合，在网络中要想做到有条不紊地交换数据，就必须遵守事先约定好的规则。这些为进行网络中的数据交换而建立起来的规则就叫做网络协议（Network Protocol），它是控制多个对等实体进行通信的规则集合，协议是水平的，不对等实体之间是没有协议的

TCP/IP参考模型：OSI参考模型是一个法定的标准，但是它没有指明应该如何应用，只是一个理论上的概念。因特网从1983年开始使用TCP/IP协议族，并逐步演变成TCP/IP参考模型，该模型是一个四层体系结构，从上往下分别为网络接口层、网际层、传输层和应用层，成为了事实上的国际标准TCP/IP参考模型各层功能及协议如下,其中TCP协议和IP协议是最为重要的两个协议，所以用这两个协议来表示整个协议家族网络接口层：并没有规定什么具体内容，这样做的目的是可以互连全世界各种不同的网络接口，例如有线以太网接口。

TCP报文段首部：为了实现可靠传输，TCP采用了面向字节流的传输方式，但是TCP在发送数据时，是从发送缓存中取出一部分或全部字节并给其添加一个首部使之成为TCP报文段后再进行发送。一个TCP报文段由首部和数据载荷两部分构成，TCP全部功能都由其首部中的各字段体现和IP数据报首部格式类似，TCP报文段首部格式也是有固定首部（20字节）和扩展首部（最大40字节）构成源端口占16比特，写入源端口号，用来标识发送该TCP报文段的应用进程目的端口占16比特，写入目的端口号，用来标识接收该TCP报文段的应用进程。

IPv4地址：就是给以太网上的每一台主机（或路由器）的每一个接口分配一个在全世界范围内唯一的32比特的标识符。IP地址由因特网名字和数字分配机构（ICANN）进行分配我国用户可向亚太网络信息中心（APNIC）申请IP地址，需要缴费。2011年2月3日，互联网号码分配管理局IANA (由ICANN行使职能)宣布，IPv4地址已经分配完毕我国在2014至2015年也逐步停止了向新用户和应用分配IPv4地址。同时全面开展商用部署IPv6IPv4地址的编址方法经历了如下三个历史阶段分类编址（1981）

每个子块的起点位置不能随意选取，只能选取块大小为整数倍的地址作为起点。定长的子网掩码FLSM。变长的子网掩码VLSM。IPv4地址应用规划。

电子邮件（E-mail）：是因特网上最早流行的一种应用，并且仍然是当今因特网上最重要、最实用的应用之一。有别于传统的电话通信，电子邮件与邮政系统的寄信类似发件人将邮件发送到自己使用的邮件服务器;发件人的邮件服务器将收到的邮件按其目的地址转发到收件人邮件服务器中的收件人邮箱;收件人在方便的时候访问收件人邮件服务器中自己的邮箱，获取收到的电子邮件电子邮件系统采用客户/服务器用户代理是用户与电子邮件系统的接口，又称为电子邮件客户端软件邮件服务器是电子邮件系统的基础设施。

MAC地址：当多个主机连接在同一个广播信道上，要想实现两个主机之间的通信，则每个主机都必须有一个唯一的标识，即一个数据链路层地址。在每个主机发送的帧中必须携带标识发送主机和接收主机的地址。由于这类地址是用于媒体接入控制MAC(Media Access Control),因此这类地址被称为MAC地址MAC地址一般被固化在网卡(网络适配器)的电可擦可编程只读存储器EEPROM中，因此MAC地址也被称为硬件地址MAC地址有时也被称为物理地址注意:这并不意味着MAC地址属于网络体系结构中的物理层）

载波监听多址接入-碰撞避免（CSMA-CA）协议：802.11无线局域网使用CSMA/CA协议，在CSMA基础上增加了一个碰撞避免CS功能，而不再实现碰撞检测功能。由于不可能避免所有碰撞，并且无线信道误码率较高，802.11标准还使用了数据链路层确认机制（停止-等待协议）来保证数据被正确接收。802.11的MAC层标准定义了两种不同的媒体接入控制方式分布式协调功能DCF在DCF方式下，没有中心控制站点，每个站点使用CSMA/CA协议通过争用信道来获取发送权，这是802.11定义的默认方式点协调功能PCF。

DHCP：中文名为动态主机配置协议，用于内部网或网络服务供应商自动分配IP地址及其他信息。DHCP使用C/S方式在DHCP服务器上运行DHCP服务器进程，也可简称为vDHCP服务器；在用户主机上运行DHCP客户进程，也可简称为DHCP客户。DHCP是TCP/IP协议体系中的应用层协议，它使用运输层UDP所提供的服务，也就是说DHCP报文服务在运输层会被封装为UDP用户数据报，DHCP服务器使用的UDP端口是67，DHCP客户使用的UDP端口是68。

万维网WWW：万维网并非某种特殊的计算机网络，而是一个大规模的、联机式的信息储藏库，是运行在因特网上的一个分布式应用。万维网利用网页之间的超链接将不同网站的网页链接成一张逻辑上的信息网。万维网是欧洲粒子物理实验室的Tim Berners-Lee最初于1989年3月提出的互联网的雏形早在1960年代就诞生了，为什么没有迅速流传开来呢？其实，很重要的原因是早年联接到网络上需要经过一系列复杂的操作，并且不同的计算机具有不同的操作系统和不同的文件结构格式，使得跨平台的信息文件只能相互独立地划成孤岛。

客户端无需绑定端口号是因为。Java UDP通信模型。就是服务端中所指定的那个。Java TCP通信模型。，但不指定端口号，也即。注意如果需要运行多个。

网络地址转换NAT：虽然因特网采用了无分类编址方式来减缓IPv4地址空间耗尽的速度，但由于因特网用户数目的激增，特别是大量小型办公室网络和家庭网络接入因特网的需求不断增加，IPv4地址空间即将面临耗尽的危险仍然没有被解除。1994年提出了一种网络地址转换NAT的方法再次缓解了IPv4地址空间即将耗尽的问题。NAT能使大量使用内部专用地址的专用网络用户共享少量外部全球地址来访问因特网上的主机和资源如下图，图中的专用网络使用私有网络号。

载波监听多址接入/碰撞检测（CSMA/CD）协议：共享式以太网需要解决的一个非常重要的问题就是如何协调总线上各主机的工作，避免冲突上图：总线本身空闲，主机B和主机C同时发送数据，则传输信号发生碰撞下图：主机B正在占用总线传输数据，主机C也要发送数据，则传输信号发生碰撞早期共享式以太网采用载波监听多址接入/碰撞检测（CSMA/CD）协议解决该问题多址接入MA多个站连接在一条总线上，竞争使用总线载波监听CS每一个站在发送帧之前先要检测一下总线上是否有其他站点在发送帧，也即先听后说若检测到总线空闲。

电路交换：通信之前先要建立连接，连接建立好之后就可以使用该连接进行数据传送，数据传送完毕需要释放连接，以归还之前占用的通信资源。连接建立时，各结点交换机是直通形式的，比特流可以直接到达报文交换：可以随时发送报文而不需要事先建立连接， 报文先传送到相邻结点交换机，全部存储后再查表转发到下一个结点交换机，因此需要各结点交换机具有较大的缓存空间分组交换：可以随时发送分组而不需要事先建立连接，构成原始报文的一个个分组，依次在各结点交换机上存储转发，各结点交换机在发送分组的同时还缓存接收到的分组。

香农定理：在带宽受限且有高斯白噪声的信道中，为了不产生误差，规定信道的极限信息传输速率为奈奎斯特定理：在假定理想条件下（无噪声、带宽受限），为避免码间串扰，码元传输速率是有上限的

路由选择概述：分为如下两种静态路由选择由人工配置的网络路由、默认路由、特定主机路由、黑洞路由等都属于静态路由这种人工配置方式简单、开销小，但不能及时适应网络状态(流量、拓扑等)的变化一般只在小规模网络中采用动态路由选择路由器通过路由选择协议自动获取路由信息。比较复杂、开销比较大，能较好地适应网络状态的变化适用于大规模网络。

串行传输：数据是按照1个比特接着1个比特依次发送的，因此发送端和接收端之间只需要一条数据传输线路即可特点：速度慢、费用低、适合远距离传输。例如计算机网络传输数据时采用串行传输的方式并行传输：一次发送n个比特而不是1个比特，因此发送端和接收端之间需要n条传输线路

拥塞控制：在某段时间，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络性能就要变坏。这种情况就叫做拥塞。在计算机网络中的链路容量(即带宽)、交换结点中的缓存和处理机等，都是网络的资源。若出现拥塞而不进行控制，整个网络的吞吐量将随输入负荷的增大而下降，这便是拥塞控制的作用如下图，横坐标是输入负载，代表单位时间内输入给网络的负载数量，纵坐标是吞吐量，代表单位时间内从网络输出的分组量具有理想拥塞控制的网络在吞吐量达到饱和之前，网络吞吐量应该等于所输入的负载，故吞吐量是45度的斜线。

开放最短路径优先OSPF：是为了克服RIP的缺点在1989年提出来的协议开放：是指OSPF协议不受某一家厂商控制，而是公开发表的最短路径优先是指使用了Dijkstra所提出的最短路径算法SPF具体特点如下OSPF是基于链路状态的，而不像RIP那样是基于距离向量的-OSPF采用SPF算法计算路由，从算法.上保证了不会产生路由环路OSPF不限制网络规模，更新效率高，收敛速度快。

注意：计算机网络的精确定义并没有统一，在技术发展的不同阶段对计算机网络都有各自理解计算机网络最简单定义：计算机网络是一些互相连接的、自治的计算机的集合互连：是指计算机之间可以通过有线或无线的方式进行数据通信自治：是指独立的计算机，有自己的硬件或软件，可以单独运行使用集合：是指至少需要两台计算机计算机网络较好定义：计算机网络主要是由一些通用的、可编程的硬件互连而成，这些可编程的硬件能够用来传送多种不同类型的数据，并能支持广泛的和日益增长的应用计算机网络所能连接硬件，并不限于一般的计算机。

分层思想：软件工程基本定理（FTSE）告诉我们计算机领域的任何问题都可以通过增加一个间接的中间层来解决，这句话概括了计算机领域系统设计时都是按照严格的层级结构设计的。分层思想也是工业领域的通用准则，由于人的记忆能力和大脑处理速度有限，所以不得不把一些无关紧要的细节隐藏起来，让

流量控制：一般来说，我们总希望数据能够传输得更快一些，但是存在一个问题，如果发送方发送数据过快那么接收方就有可能来不及接收，从而造成数据的丢失。所谓流量控制，就是让发送方的发送速率不要太快，让接收方能够来得及接收，TCP流量控制是利用滑动窗口机制来实现流量控制的。

封装成帧：是指数据链路层给上层（网络层）交付的协议数据单元添加帧头和帧尾的过程，使之成为帧。帧头和帧尾包含有重要的控制信息，例如下图以太网V2的MAC帧格式和PPP帧格式帧定界：发送方的数据链路层将上层的协议数据单元封装成帧后还要通过物理层将构成各帧的各比特转化为电信号发送到传输媒体那么接收方的数据链路层如何从物理层交付的比特流中提取出一个个帧呢？

IP数据报首部格式：一个IP分组由首部和数据载荷两部分组成。IP数据报首部由固定部分（20B）和可变部分（最大40B）固定部分：每个IP数据报首部所必须包含的部分可变部分：用于增加IP数据报的功能IP数据报常以32个比特为单位（4B）进行描述，也即下图中的每一行，其中每个小格子称之为字段（或域），每个字段或某些字段的组合用来表达IP协议的相关功能版本：占4个比特，表示IP协议的版本，通信双方使用的IP协议版本必须一致。目前广泛使用的IP协议版本号为4，也即IPv4总长度占16个比特，用来表示。

交换机1收到该帧后，首先进行登记工作，将该帧的源MAC地址G记录到自己的帧交换表中、将该帧进入自己接口的接口号1相应地也记录到帧交换表中。交换机1首先进行登记工作，将该帧的源MAC地址B记录到自己的帧交换表中、将该帧进入自己接口的接口号3相应地也记录到帧交换表中。交换机1首先进行登记工作，将该帧的源MAC地址E记录到自己的帧交换表中、将该帧进入自己接口的接口号4相应地也记录到帧交换表中。主机A的网卡收到该帧后，根据帧的目的MAC地址A，就知道这是发送给自己的帧，于是接受。

点对点协议（Point-to-Point Protocol）：是目前使用最为广泛的点对点数据链路层协议。前面说过，一般用户需要通过连接到某个因特网服务提供者ISP才能接入因特网，用户计算机与ISP通信时所使用的数据链路层协议通常就是PPP协议另外PPP协议也广泛应用于广域网路由器之间的专用线路。

如下图，给交换机B和C之间添加一条冗余链路后，即使交换机A和B之间出现了故障，整个网络还是连通的。

网络层概述：对于互联网而言，仅实现计算机网络体系结构中的物理层和数据链路层是不能够完成数据包在各网络中传输的任务的，要完成该任务就必须实现网络层。因此网络层的主要任务是实现网络互连，进而实现数据包在各网络之间的传输如下图，可以使用网络层互连设备路由器将各网络互连起来注意：为简单起见，下图中的N1N_{1}N1​N2N_{2}N2​,…,N7N_{7}N7​这些网络可以不用画出，而将他们看成是一条链路即可要实现网络层，首先要解决以下主要问题网络层应该向传输层提供可靠传输还是。

前面说过，IP头部中有一个TTL字段，是IP数据报文可以经过的最大路由数目，每经过一个处理他的路由器此值就会减1，当此值为0时数据报将会被丢弃，同时发送ICMP报文通知源主机MSL是MaximumMaximumMaximumSegmentSegmentSegmentLifetimeLifetimeLifetime的缩写，意为报文最大生存时间，它是任何报文在网络上存在的最长时间，超过此时间报文将会被丢弃。

分割广播域：以太网交换机工作在数据链路层(也包括物理层)，使用一个或多个以太网交换机互连起来的交换式以太网，其所有站点都属于同一个广播域。随着交换式以太网规模的扩大，广播域相应扩大。巨大的广播域会带来很多弊端广播风暴：广播风暴会浪费网络资源和各主机的CPU资源难以管理和维护潜在的安全问题事实上，网络中会频繁出现广播信息TCP/IP协议栈中的很多协议都会使用广播地址解析协议ARP：已知IP地址，找出其相应的MAC地址路由信息协议RIP：一种小型的内部路由协议动态主机配置协议DHCP。

边界网关协议BGP只能是力求寻找一条能够到达目的网络且比较好的路由(不能兜圈子)，而并非要寻找一条最佳路由在配置BGP时，每个自治系统的管理员要选择至少一个路由器作为该自治系统的"BGP发言人”，一般来说，两个BGP发言人都是通过一个共享网络连接在一起的，而BGP发言人往往就是BGP边界路由器不同自治系统的BGP发言人要交换路由信息，首先必须建立TCP连接，端口号为179在此TCP连接上交换BGP报文以建立BGP会话利用BGP会话交换路由信息(例如，增加新的路由，或撤销过时的路由，以及报告出错的情况等)

假设所有站所发送的码片序列都是同步的，接收站D知道其他各站所特有的码片序列，会进行如下判断。网络中传输媒体的传输容量大于多条单一信道传输的总通信量时。③：任何一个码片向量与其他各站码片反码的规格化内积为0。：如下图，假设A、B、C、D是码分多址系统中的4个站点。④：任何一个码片向量与自己反码的规格化内积为-1。时分复用的不同用户在不同时间占用同样的频带宽度。频分复用的所有用户同时占有不同的频带资源并行。②：任何一个码片向量与自己的规格化内积为1。可以在同样的时间使用同样的频带。的码片序列正交，也即向量。