🗒️计算机网络

type
status
date
slug
summary
tags
category
icon
password
✅一些计算机网络基础知识。简单记录，方便回顾。

概述

  1. 数字化，网络化，信息化，网络为核心的信息时代。
  1. 网络有连通性，共享性。
  1. 计算机网络由若干结点和连接这些结点的链路组成。结点可以是计算机，集线器，交换机，路由器。
  1. ISP互联网服务提供者
  1. 互联网组成： ①边缘部分：所有连接在互联网上的主机组成。用户直接使用。进行通信和资源共享。 ②核心部分：大量网络和连接这些网络的路由器组成，为边缘部分提供连通性和交换。
  1. 通信方式：客户-服务器方式（C/S）、对等方式（P2P）。
  1. 网络作用范围分类：广W、城M、局L、个人区域网PAN
  1. 局域网三种拓扑结构：星、环、总线。
  1. 网络使用者分类：公用网、专用网
  1. 性能指标： ①速率：数据传送速率，bit/s(速率是10的3次，数据量是2的10次)。 ②带宽：信号具有的频带宽度，该信号所包含的不同频率成分所占据的频率范围，Hz。计网中：某通道传送数据的能力，单位时间内网络中的某信道所能通过的“最高数据率”，bit/s。 ③吞吐量：单位时间通过某网络的实际数据量。 ④时延：数据从网络的一端传送到另一端所需的时间。发送时延：主机或路由器发送数据帧所需要的时间，数据帧长度(bit)/发送速率(bit/s)。传播：电磁波在信道中传播一定距离花费的时间，信道长度(m)/电磁波在信道上的传播速率(m/s)。处理：主机或路由器在收到分组时进行处理花费的时间。排队：分组在进入路由器后再输入和输出队列中排队等待的时间。
  1. 网络协议三要素： ①语法：数据与控制信息的结构或格式。 ②语义：需要发出何种控制信息，完成何种动作以及做出何种响应。 ③同步：时间实现顺序的详细说明。
  1. OSI七层协议：物链网输会示用。 TCP/IP体系结构：网络接口层、网际层IP、运输层TCP/UDP、应用层TELNET/FTP/SMTP。 五层协议：物链网输用。
  1. 计网目的、作用：通信，资源共享。
  1. 第一个计网：ARPANET
  1. 三网：电信网、有线电视、计网
  1. ISO国际标准化组织，OSI开放式互联参考模型

物理层

  1. 物理层考虑怎样才能在连接各种计算机的传输媒体上传输数据比特流。
  1. 物理层作用：尽可能屏蔽掉传输媒体和通信手段的差异，使数据链路层感受不到差异，只需要考虑如何完成本层协议和服务，不必考虑具体的传输媒体和通信手段是什么。
  1. 任务：确定与传输媒体的接口有关的一些特性。机械、电器、功能、过程特性。
  1. 模拟信号连续的，数字信号离散的。数字比特流转换为模拟信号才能正常传输。
  1. 信息交互方式： ①单向通信（单工通信）：单方向通信无反方向交互，广播。 ②双向交替通信（半双工）：通信双方一方发送一方接收。 ③双向同时通信（全双工）：同时发送接收。
  1. 基带信号：来自信源的信号。较多低频成分，甚至直流成分，许多信道不能传输，所以要调制。
  1. 编码方式：①不归零制：正电平1负0。 ②归零制：正脉冲1负0。 ③曼彻斯特编码：中心跳变上0下1。 ④差分曼彻斯特编码：开始边界的跳变有0无1。
  1. 带通调制方法：调幅AM、调频FM、调相PM。
  1. 信噪比：信号的平均功率和噪声的平均功率之比，=10log10*(S/N)，单位dB。信道带宽或信道中信噪比越大，信息的极限传输速率越高。
  1. 香农公式：最大传输率C=带宽W*log2(1+S/N)，单位Kb/s。
  1. 传输媒体：①引导型传输媒体：双绞线，同轴电缆，光缆：传送速度快。
  1. 光纤特点： ①传输损耗小，中继距离长。 ②抗雷电和电磁干扰性能好。 ③无串音干扰，保密性好。 ④体积小，重量轻。 ⑤通信容量大。
  1. 信道复用技术：频分复用、时分、统计时分。
  1. 波分复用：光的频分复用。
  1. 码分复用CMD：码分多址CDMA，将收到的码片序列和给出的码片序列正交分解（先各位相乘，相乘的结果代数和相加再除以个数），算出内积，得到的结果就是发送的数据。
  1. 宽带接入技术：非对称数字用户线ADSL技术：用数字技术对现有的模拟电话用户线进行改造，使它能承载宽带数字业务。
  1. 光纤同轴混合网HFC网：光纤结点：为提高传输可靠性和电视信号质量，HFC网把同轴电缆主干换成光纤，光纤从头端连接到光纤结点，在光纤结点光信号转换为电信号，然后通过同轴电缆传送到每个用户家庭。机顶盒：连接在同轴电缆和用户电视机之间的设备，使现有的模拟电视机能够接受数字电视信号。
  1. 电路交换：建立连接，通话，释放连接。效率低。 分组，报文交换不需要建立连接。
  1. 生成树STP作用：防止交换回路。

数据链路层

  1. 信道类型： ①点对点信道（用PPP协议）：使用一对一的点对点通信方式。 ②广播信道（用CSMA/CD协议）：使用一对多的广播通信方式，过程复杂，连接主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送。
  1. 链路和数据链路：链路加上数据就是数据链路。
  1. 帧：点对点信道的数据链路层的协议数据单元。
  1. 封装成帧：在一段数据的前后分别添加首部和尾部。首部和尾部一个重要作用就是帧定界。
  1. 透明传输：如果传送的数据中某字节的二进制代码恰好和控制字符一样，就会出现帧定界错误，收下部分帧，丢弃剩下的帧，解决方法是在控制字符数据前插入转义
字符字节填充，接收端数据链路层在把数据送往网络层之前删除这个转移字符。
  1. 差错检测：帧检验序列FCS：为了进行检错而添加的冗余码。和帧一起传送出去，接收的时候再检测一下。
  1. 点对点协议PPP三个组成部分： ①一个将IP数据报封装到串行链路的方法。PPP既支持异步链路，也支持面相比特的同步链路。IP数据报在PPP帧中就是其信息部分。信息部分长度受最大传送单元MTU的限制。 ②一个用来建立、配置和测试数据链路连接的链路控制协议LCP。 ③一套网络控制协议NCP，其中每一个协议支持不同的网络层协议。
  1. 零比特填充：发送端5个连续的1后面加0，接收端删除。
  1. PPP协议状态： ①建立链路 ②用户名、密码鉴别 ③网络层协商配置。 状态图： ①(LCP链路终止(LCP配置协商失败))链路静止(物理层连接建立)。 ②链路建立(LCP配置协商)。 ③(链路终止(鉴别失败))鉴别(鉴别成功或无须鉴别)。 ④网络层协议(NCP配置协商)。 ⑤(链路故障或关闭请求)链路打开。
  1. 以太网是美国施乐公司研究， 规约：DIX Ethernet V2。
  1. 802.3局域网简称以太网，有两个子层：逻辑链路控制LLC子层和媒体接入控制MAC子层。
  1. 适配器作用：连接计算机和外界局域网。是主机箱内的一块网络接口板，又称为网络接口卡NIC或网卡。
  1. 网卡特点： ①进行数据串行/并行传输的转换。 ②对数据进行缓存。 ③在计算机的操作系统安装设备驱动 ④实现以太网协议。
  1. CSMA/CD：载波监听多点接入/碰撞检测。半双工通信。先听再发，边发边听，冲突停发，随机重发。
  1. 多点接入：总线型网络，许多计算机以多点接入的方式连接在一根总线上。
  1. 载波监听：用电子技术检测总线上有没有其他计算机也在发送。就是检测信道，不管在发送前、发送中，每
个站都必须不停地检测信道。
  1. 碰撞检测：边发送边监听，即适配器边发送数据边检测信道上的信号电压变化情况。当几个站同时在总线上发送数据时，总线上的信号电压变化幅度将会增大。当适配器检测到的信号电压变化幅度超过一定门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞，即冲突。
  1. 传播时延对载波监听影响： ①t=0，A发送数据 ②t=τ-σ，B检测到信道空闲，发送数据 ③t=τ-σ/2，发生碰撞 ④t=τ，B检测到发送碰撞，停止发送 ⑤t=2τ-σ，A检测到发送碰撞。
  1. 争用期(碰撞窗口)：2τ，64字节，51.2μs。
  1. 凡长度小于64字节的帧都是由于冲突而异常中止的无效帧。因为发送64字节争用期没有发生碰撞，后续发送数据就一定不会发生冲突。
  1. 集线器hub：以太网采用星形拓扑，在星形的中心增加的一种可靠性非常高的设备。
  1. 集线器特点： ①使用集线器的以太网在逻辑上仍是一个总线网，各站共享逻辑上的总线，使用的还是CSMA/CD协议。 ②一个集线器有许多接口。 ③工作在物理层，接口仅转发比特，不进行碰撞检测。 ④采用专门的芯片，进行自适应串音回波抵消。
  1. 信道利用率：单程端到端时延τ与帧的发送时间T0之比a=τ/T0。a趋近于0，碰撞立即检测出来并立即停止发送，信道资源浪费时间很少，a越大争用期越大，浪费多，利用率降低。所以a尽可能小，τ小T0大，即数据率一定，以太网连线长度受限制，帧长不能太短。
  1. 信道极限利用率：Smax=T0/(T0+τ)=1/(1+a)。
  1. MAC地址：硬件地址，物理地址，48位，6字节，前三位统一分配，后三位厂家分配。
  1. 帧：单播（一对一），广播（一对全体），多播（一对多）。
  1. MAC帧格式：帧长度范围：64~1518字节。
  1. 虚拟局域网VALN：由一些局域网网段构成的与物理位置无关的逻辑组，而这些网段具有某些共同的需求。 特点，原理：使组与组之间可以隔离通信，并限制了接收广播信息的计算机数，使网络不会因传播过多的广播信息而引起性能恶化。

网络层

  1. 两种服务：虚电路服务，数据报服务。 区别： ①思路：可靠通信应当由网络来保证…由用户主机。 ②连接的建立：仅在连接建立阶段使用，每个分组使用短的虚电信号…每个分组都有终点的完整地址。 ③分组的转发：属于同一条虚电路的分组均按照同一路由进行转发…每个分组独立选择路由进行转发。 ④当结点出故障时：所有通过出故障的结点的虚电路均不能工作…出故障的结点可能会丢失分组，一些路由可能会发生变化。 ⑤分组的顺序：总是按发送顺序到达终点…不一定。 ⑥端到端的差错处理和流量控制：由网络负责或用户主机负责…用户主机。
  1. 协议： ①网络层：地址解析协议ARP(IP转物)、逆RARP、网际控制报文协议ICMP、网际组管理协议IGMP。 ②运输层：TCP、UDP。 ③应用层：HTTP、FTP、SMTP。
  1. IP地址编制方法阶段： ①分类IP地址。 ②子网划分。 ③构成超网。
  1. IP地址分类：A:网络号8位(0)+主机号24位。B:16+16(10)。C:24(110)+8。D:1110+多播地址。E:1111+保留地址。
  1. 地址解析协议ARP：在主机ARP高速缓存中存放一个从IP地址到硬件地址的映射表，并且这个映射表还经常动态更新。
  1. IP层转发分组的流程： ①从数据报的首部提取目的主机的IP地址D，得目的网络地址为N。 ②若N就是与此路由器直接相连的某个网络地址，则进行直接交付，不需要再经过其他的路由器，直接把数据报交付目的主机(这里包括把目的主机地址D转换为具体的硬件地址，把数据报封装为MAC帧，再发送此帧) ；否则就是间接交付执行 ③ 。③若路由表中有目的地址为D的特定主机路由，则把数据报传送给路由表中所指明的下一跳路由器；否则执行④。 ④若路由表中有到达网络Ｎ的路由，则把数据报传送给路由表中所指明的下一跳路由器；否则执行⑤。 ⑤若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由器；否则执行⑥。 ⑥报告转发分组出错。
  1. 划分子网原因： ①IP地址空间的利用率有时很低。 ②给每一个物理网络分配一个网络号会使路由表变得太大因而使网络性能变坏。 ③两级IP地址不够灵活。 不改变网络号：没有划分子网时，IP地址是两级结构，划分后IP地址变成了三级结构，划分子网只是把IP地址的主机号这两部分进行再划分，而不改变IP地址原来的网络号。
  1. 子网掩码：网络号全1，其余全0。子网掩码是一个网络或一个子网的重要属性。 好处：不管网络有没有划分子网，只要把子网掩码和IP地址进行逐位“与”运算，就可立即得出网络地址。
  1. 无分类编址CIDR：网络前缀+主机号。记法：IP地址/网络前缀所占位数。
  1. 网际控制报文协议ICMP。
  1. ICMP种类：ICMP差错报告报文、ICMP询问报文。
  1. ICMP应用：分组网间探测PING，用来测试两台主机之间的连通性，PING使用了ICMP回送请求与回送回答报文。
  1. 使用计算机第一次ping某外网IP地址的通信流程： ①查看本地主机路由表，判断如何转发，对外网IP地址来说，下一跳应发送到网关。 ②查看ARP缓存表，有无网关IP的MAC地址，如果没有需要进行ARP请求获取网关MAC地址。 ③构造ICMP询问报文，将其封装到IP包中，交给数据链路层。 涉及到的报文类型和作用： ①ARP请求报文：根据缺省网关的IP地址查询其MAC地址。 ②ICMP询问报文：指定ICMP报文为回送请求与
回送回答报文。③到目的主机的IP报文：使用IP运输ICMP报文到目的主机。
  1. 浏览w.q.c涉及报文和作用： ①ARP请求报文。 ②DNS请求报文：向指定DNS服务器发送DNS~，以解析域名w.qq.c对应的IP地址。 ③HTTP请求报文：向w.q.c网页服务器方式HTTP请求报文，以获取该网站的首部页容。
  1. 路由器选择策略：静态/动态路由选择策略。
  1. 路由器功能：把网络划分成许多较小的自治系统。
  1. 路由选择协议分类：内部网关协议IGP（RIP、OSPF），外部网关协议EGP。
  1. 路由信息协议RIP：分布式的基于距离向量的路由选择协议。从一路由器到直接连接的网络的距离定义为1。RIP允许一条路径最多只能包含15个路由器，因此“距离”等于16时即相当于不可达。
  1. RIP特点： ①仅和相邻路由器交换信息。 ②路由器交换的信息是当前本路由器所知道的全部信息，即自己现在的路由表。 ③按固定的时间间隔交换路由信息。
  1. RIP坏消息传的慢：在某些条件下， RIP对网络故障响应十分缓慢。比如： ①若某个路由器相连的网络发生故障，该路由器中到达该网络的距离值被修改为16(不可达)。 ②但此时有可能收到来自另一个路由器的路由信息，从而更新了该正确的距离值16为其他小于16的数值。 ③路由器之间互相交换路由信息，直到该值重新变为16，才知道该网络已经出现了故障不可达，这个过程往往需要数分钟时间。
  1. 开放最短路径优先OSPF：(IP封装)使用最短路径算法SPF。 特征：使用分布式链路状态协议。
  1. 外部网关协议BGP。配置BGP时，每一个自治系统管理员要选择至少一个路由器作为“BGP发言人”。
  1. BGP使用环境不同原因： ①互联网规模太大，使自治系统AS之间路由选择非常困难。 ②自治系统AS之间的路由选择必须考虑有关策略。
  1. 路由器构成：交换结构(交换组织)：通过存储器，总线，互连网络。
  1. IPv6：更大的地址空间。把地址从IPv4的32位增大到128位。首部长度40字节。
  1. IP多播：多播地址只能用于目的地址，而不能源地址。采用D类IP地址。
  1. IP多播两种协议：网际组管理协议IGMP，多播路由选择协议 (洪泛\剪除：选择最短路径)。
  1. 虚拟专用网VPN：利用公用的互联网作为本机构各专用网之间的通信载体的专用网。
  1. 网络地址转换NAT
  1. VLAN：隔离广播域。 VALN划分：基于端口、MAC、IP子网、协议、策略。

运输层

  1. 为应用层服务，面向通信的最高层，用户功能的最底层。一个主机的进程与另一主机的进程交互通信。
  1. 功能：复用，分用。为了节约网络信道的利用率。
  1. 两种协议： ①传输控制协议TCP：面向连接的（应用程序使用TCP协议之前建立TCP连接，数据传完后释放连接），每一条TCP连接只能有两个端点（点对点的），可靠的数据传输服务（传输的数据无差错、不丢失、不重复、按序到达），提供全双工服务（应用程序随时都能发送数据），面向字节流（TCP把应用程序交互数据看出一连串无结构的字节流），传输单位为报文段。 ②用户数据报协议UDP：提供无连接的，尽最大努力的数据传输服务，面向报文，无拥塞控制，不保证可靠性，支持一对一、一对多、多对一的交互通信，首部开销小只有8字节(TCP20)，单位为用户数据报。
  1. 协议端口号： 主动数据端口20，控制21， TELNET远程登陆23， SMTP简单邮件传输25， DNS域名服务53， TFTP简单文件传输69， HTTP超文本80， SNMP简单网络管理161， HTTPS443
  1. TCP连接的端点是一个套接字，即IP地址：端口号。
  1. 应用编程接口API：允许应用程序访问连网协议的接口，socket API
  1. 发送窗口：发送出去但还未收到确认和准备发送的数据单元。位于发送窗口内的分组都可连续发送出去，而不需要等待对方的确认。提高信道利用率。
  1. TCP流量控制：发送方的发送窗口不能超过接收方给出的接收窗口的数值。A→B:seq=1,DATA;seq=101,DATA;seq=201,DA丢失; B→A:ACK=1,ack=201,rwnd=300; A→B:s=301,D;s=401,D;s=201,D; B→A:ACK=1,ack=501,rwnd=100; A→B:s=501,D; B→A:ACK=1,ack=601,rwnd=0.
  1. 512字节数据，窗口100，发送接收起始序号100,200，连接建立/释放全过程： →SYN=1,seq=100; ←SYN-1,ACK=1, seq=200,ack= 101; →ACK=1,seq=101,ack= 201;ACK=1,seq=101,ack=201,DATA(100B); ←ACK=1,seq=201,ack=201,rwnd= 100; →ACK=1,seq=201,ack=202,DATA(100B); ←ACK=1,seq=201,ack=301,rwnd= 100; →ACK=1,seq=301,ack=202,DATA(100B); ←ACK=1,seq=201,ack=401,rwnd= 100; →ACK=1,seq=401,ack=202,DATA(100B); ←ACK=1,seq=201,ack=501,rwnd= 100; →ACK=1,seq=501,ack=202,DATA(100B); ←ACK=1,seq=201,ack=601,rwnd= 100; →ACK=1,seq=601,ack=202,DATA(12B); ←ACK=1,seq=201,ack=613,rwnd= 100; →FIN=1,ACK=1,seq=613,ack=202; ←ACK=1,seq=201,ack=614;FIN=1,ACK=1,seq-20l,ack= 614; →ACK=1,seq=614,ack=202.
  1. 拥塞控制：对资源的需求总和>可用资源。
  1. 发送窗口上限值：小于接收窗口rwnd和拥塞窗口cwnd。
  1. TCP运输连接：建立三次握手，释放四次。

应用层

  1. 端到端通信服务。
  1. 应用层协议：通过位于不同主机中的多个应用进程之间的通信和协同工作来完成，基于客户服务器方式，客户是服务请求方，服务器是提供方。
  1. 超文本传输协议HTTP
  1. 域名系统DNS：(UDP)是互联网使用的命名系统。
  1. 域名服务器程序：域名到IP地址的解析是由分布在互联网上的许多~共同完成。~在专设的结点上运行，运行~的机器叫域名服务器。
  1. 域名：采用树状结构命名方法，任何连接在互联网上的主机或路由器，都有一个唯一的层次结构的名字，即域名。域是名字空间中一个可被管理的划分。域还可以划分为子域，子域还可划分为子域的子域，就形成了顶级域名、二级域、三级域…
  1. 顶级域名分类：国家顶级域名nTLD，通用gTLD，基础结构arpa。
  1. 根：域名树最上面是根，根下面一级依次是顶级域名，二级域名，三级…
  1. 域名服务器：让每一级的域名都有一个相对应的域名服务器，使所有的域名服务器构成域名服务器树的结构。四种类型：根域名服务器（解析IP地址），顶级，权限，本地。
  1. 文件传送协议FTP：(TCP)可以减少计算机存储数据格式不同，文件目录结构和命名规定不同，相同文件存取功能操作系统使用命令不同，访问控制方法不同的问题，使正常传输文件。
  1. 为什么传输可靠：有控制进程和数据传送进程两种进程。
  1. NFS允许应用进程打开原地文件，并在该文件的某一个特定位置开始读写数据，一部分地修改。
  1. 简单文件传送协议TFTP：(UDP)一个很小且易于实现的文件传送协议。不能超过512字节。
  1. 远程终端协议TELNET：(TCP)
  1. 万维网WWW：并非某种特殊的计算机网络，是一个大规模的、联机式的信息储藏所。是一个分布式的超媒体系统，是超文本系统的扩充。客户端服务器方式。
  1. 统一资源定位符URL(HTTP)：用来表示从互联网上得到的资源位置和访问这些资源的方法。http://<主机>:<端口>/<路径>
  1. HTTP协议：面向事务的应用层协议，是万维网上能够可靠地交换文件的重要基础。
  1. 代理服务器：一种网络实体，又称万维网高速缓存。代理服务器把最近的一些请求和响应暂存在本地磁盘中，当新请求到达时，若代理服务器发现这个请求与暂时存放的请求相同，就返回暂存的响应，而不需要按URL的地址在此去互联网访问该资源。
  1. HTTP报文分类： ①请求报文：方法：OPTION请求一些选项的信息，GET请求读取由URL所标志的信息，HEAD请求读取由URL所标志的信息的首部 ②响应报文：状态码：1xx通知信息，2xx成功，3xx重定向，4xx客户差错，5xx服务器差错。
  1. 万维网帮助识别用户：购物时信息记载，记住身份。
  1. 超文本标记语言HTML：一种制作万维网页面的标准语言，消除了不同计算机之间信息交流的障碍。
  1. 文档分类：①静态文档：通过通用网关接口CGI程序在服务器方面完成的。②动态：浏览器方面完成的。③活动。
  1. 电子邮件：发送时发送协议SMTP，接收时邮件读取协议POP3。
  1. 动态主机配置协议DHCP(UDP)：动态分配IP地址。 主要配置：IP地址、子网掩码、默认路由器的IP地址，域名服务器的IP地址。
  1. 配置服务器过了一半的时间要请求询问，如果没有回复，过了87.5%时间再问一次。租用期可以续租，不能协商。
  1. 简单网络管理协议SNMP

重要知识点

  1. 循环冗余码(CRC校验码，海明码，帧检验，FCS校验序列)： ①除数：系数。 ②被除数：信息位+后面补最高系数位0。 ③相除得余数。 ④冗余码：余数前补0，一共最高系数位。 ⑤能否发现：信息位+冗余码，除以除数，余数为0正确，不为0出错。
  1. IP数据报分片： (TCP首部20字节，UDP8，DF：0允许分片、1不允许，MF：0后面没有分片、1后面还有，片偏移字段单位为8字节，MTU最大传输单元1500字节(包括首部)，数据报长度包括首部长度，数据部分长度不包括)： ①总长度包括首部长度。分片长度就是总长度分成几个分片，然后最长为分片长度。 ②标识字段相同，题目给出。 ③DF标识位：一般都是0，可以分片。 ④MF：原始分组和最后一个分片是0，其他是1。 ⑤分片偏移字段：原始和分片1为0，其他的用分组的起始位数字除以8（这个分组不用加首部）。
  1. 码分寻址通信：收到的码片序列与ABCD分别做正交分解，得到1：发送了1；得到-1：发送了0；得到0，未发送。
  1. 地址聚合：将所给地址块转为二进制，找出它们共同的最长相同前缀，前缀后面变为0，再转为十进制，并在后面/前缀位数。
  1. 路由表更新：更新后的路由表： ①对发来的路由表所有距离+1，下一跳统一。 ②若表中不存在，则添加。 ③若存在，下一跳不同，更新为距离小的；若下一跳相同，无条件更新。
  1. 计算路由表下一跳：用目的主机IP地址和源主机子网掩码转为二进制后相与(乘)，得到的目的网络相同就使用它的下一跳。相同时，使用最长前缀匹配：从匹配结果中选择具有最长网络前缀的路由。
  1. 网桥转发表：网桥处理：转发，写入，丢弃。
  1. 子网划分： (A\0\8+24:1.0.0.0-126.0.0.0， B\10\16+16:128.0.0.0-191.255.0.0，C\110\24+8:192.0.0.0-223.255.255.0，子网从主机号借位，网+主)：①主机数相同：2的n次方-2≥要划分的子网数，得出n，即要从主机号借的位数。 子网掩码：二进制除了剩下的主机号都为1，转为十进制。 网络地址：前缀照抄，借的位除了全0和全1，转为十进制。 广播地址：网络地址的前提下，主机号二进制全为1，再十进制。 可分配主机地址范围：网络地址前提下，主机号除去全0和1，也就是0..01到1..10，转为十进制就是范围。②主机数不同：从大到小分配，先算n，8-n得剩余主机号，加上/后面的数字。借位一位0,两位10,三位110,111
  1. 拥塞控制算法： (轮次n，拥塞窗口cwnd，慢开始门限ssthresh)： ①首先慢开始：值为1，轮次为0，依次×2，直到≥门限值(不超过)。 ②拥塞避免：依次+1，直到等于超时。 ③下一轮降到1，慢开始，×2到超时值的一半。 ④拥塞避免，+1直到门限值，此时为3-ACK。 ⑤下一轮降到门限值一半，拥塞避免，+1
  1. TCP滑动窗口(可靠传输的实现)： ①构建发送窗口：已发送并收到确认、允许发送的序号(窗口后延、发送窗口=个数、窗口前沿)、不允许发送的序号。 ②主机A向B发送的窗口内部变化：A：已发送并收到确认、已发送但未收到确认(窗口后延)、允许发送的序号(可用窗口、窗口前沿)、不允许发送的序号。B：已发送确认并交付主机、允许接收的序号、不允许接收的序号。
  1. TCP三次握手 (防止已失效的连接请求报文又传送到B)： ①主机A到B发出连接请求：SYN=1,seq=x。 ②B若同意则向A发回确认：SYN=1,ACK=1,seq=y,ack=x+1。 ③A收到B确认后给B发送确认：ACK=1,seq=x+1,ack=y+1。
  1. TCP四次挥手： ①A到B：FIN=1,seq=u。 ②B到A：ACK=1,seq=v,ack=u+1。 ③B到A：FIN=1,ACK=1,seq=w,ack=u+1。 ④A到B：ACK=1,seq=u+1,ack=w+1。

英文缩写

MAC介质访问控制子层 PCM 脉冲编码调制 STMP简单邮件传输协议 SNMP简单网络管理协议 ISDN 综合业务数字网 PPP 点对点协议 DNS 域名系统 ATM 异步传输模式 FDDI 光纤分布数据接口 CSMA/CD 载波侦听多路访问/冲突检测 HTTP 超文本传输协议 FTP 文件传输协议 RIP 路由信息协议 TELNET 远程登录协议 ARP 地址解析协议
上一篇
操作系统
下一篇
紧急羊毛！速撸！看到就是三顿猪脚饭
Loading...