一个月通信基础扫盲行动（挖土记录贴10.29-12.99）

1.我把书从书堆里掏了出来，还掏出了一本数据结构，一本操作系统，一本某语言
2.我把它们擦了擦灰
3.我开始看第一章的概述
4.原来我学过路由器和交换机？
5.李锦记的酱油真咸
6.干净的书上有一些荧光点，想必是我当年的考点
7.我去搞七捻三了，嗯今日份阅读…13页？anyway开始今日份默读

网络：指由节点和链路组成的整体。节点可以是计算机集成器，交换机或路由器等。
网络的分类：电信网络、有线电视网络、计算机网络，本文的网络特指计算机网络。
互连网：internet（i小写），指将多个网络通过路由器进行连接，通信协议不限定。
互联网：Internet（I大写），指当前全球最大的互连网，采用TCP/IP协议族作为通信的规则。
互联网的组成：边缘部分、核心部分。
核心部分：为边缘服务提供网络交通性和交换服务的互连网。
边缘部分：给末端用户直接使用的主机，又称端系统。包括任意计算机类型，比如笔记本、台式机、手机或者服务器。
网络互联（计算机间通信）：实际上是指主机a上的某进程与主机b上的某进程，通过交换网络信息的软件以及物理的网络转化设备进行连接。
端系统的通信方式：C/S、P2P
C/S：一台端系统充当客户端，一台端系统充当服务端，在不同的语境中，指软件（通信的软件本身）或者指硬件（通信的物理设备本身）。客户端client是服务的请求方，服务端server是服务的提供方。B/S是C/S的一种特殊的类型，也就是常见的web服务，通过浏览器作为客户端，服务器作为服务端的方式。
P2P：对等连接方式，每一台端系统本身既是客户端，也是服务端。
主机：网络末端连接的计算机。
路由器：本质上也是计算机，用于转发收到的分组，是提供网络连接服务的重要组件。
互联网的发展历史：从一开始单个的分组交换网，发展到三级结构（主干网、地区网和校园/企业网）的互联网，蛋糕太大吃不下了，就变成了现在的全球范围的多层次的ISP结构的互联网。
ISP：互联网服务提供商，比如中国移动。
ISP种类：主干ISP、地区ISP和本地ISP。
IXP：互联网交换点，直接连接两个网络交换分组。
互联网标准化工作：现在由国际性组织互联网协会ISOC管理，任何人都可通过RFC文档给这个协会提意见或建议。经过采纳的建议就会成为RFC文档，长期验证没有问题后就会变成互联网标准STDxx。

10.30日报
1.这书给我捏了一天，比大学捧了（没捧）四年还皱。要是按照我现在的心理状态回到大学就好了，我应该会很享受自主探索知识的时刻，btw，话不可说太早，今天才第二天
2.是的没错，看着看着我的思维就开始全球跑了，要咋专注一点啊啊？
3.今天是13-39页

分组（包）：由报文划分的等份的数据段，每个分组由首部以及数据构成。
首部：也称作包头，首部由目的地址和源地址等关键的控制信息组成。
报文：需要传送的整块数据。
分组交换：每个分组独立的通过路由器转发到目的地，此处的转发并不是一步到位的，而是根据每一个路由器实时的通信资源，在动态维护的路由器转发表中寻找下一个转发的路由器，由一个路由器转发到另一个路由器，直至到达目的地。如果在转发时节点出故障，则根据路由选择协议自动寻找到合适的转发链路。
分组交换特点：1.将分组数据短暂存储在路由器内存中，以便快速转发分组。2.分组交换采用网状拓扑结构，以便灵活切换转发链路。3.动态分配带宽。
动态维护：专门维护的，保证它是最新的信息。
网络的分类：根据网络的作用范围分为WAN、MAN、LAN、PAN。按照使用者分类：公用网、专用网。
WAN：广域网，互联网的核心，作用范围最大，用于长距离通信。这就意味着，它承载的通信容量巨大，所需要的通信链路的速率也要很高。
MAN：城域网，一般作用于一个城市，可服务于单位，也可作连接局域网的公共网络。
LAN：局域网，端系统一般通过高速通信线路连接，但只作用于小范围区域，局域网间可以互连。
PAN：个人区域网，作用范围最小，约10m左右，端系统通过无线技术连接起来的网络。
注意，若设备之间的物理距离很短，小于1m，一般将它们看作整体，即多处理机系统，而不将每个计算机当作零散的节点，因而也就不称其为网络。
AN：接入网，又称本地接入网/居民接入网，是端系统连接到互联网的第一个路由器（即边缘路由器）。用于将用户接入互联网，是连接互联网核心与边缘部分的中间部分。
网络的性能指标：速率、带宽、吞吐量、时延、时延带宽积、往返时间RTT、利用率
速率：也称数据率/比特率，单位是bit/s，简写为b/s或bps，指单位时间内传输的数据量，一般指额定速率而不是实际运行的速率。速率大的时候，会加上k（通信里只有它小写）/M/G/T/P/E/Z/Y等次幂的字母。
k/M/G/T/P/E/Z/Y：在速率中代表10的对应次幂，k：3次，M：6次，G：9次，T：12次，P：15次，E：18次，Z：21次，Y：24次（以3为步进）。在容量中代表2的对应次幂，k：10次，M：20次，G：30次，T：40次，P：50次，E：60次，Z：70次，Y：80次（以10为步进）
比特：一个二进制数，即1或0，信息的基本单位。1字节=8比特。
字节：Byte，简写B。
二进制：这个是不是要放在那个软件基础讲，是一种计数系统，以2为底数，每一位的权重是2的相应次数的幂。我们日常用的是十进制，比如说你有50元，50是两位数，幂的次数是从右到左，从0开始依次递增的，50即，“0乘10的0次幂”加“5乘10的1次幂”。几进制，就有几个符号，但都是从0开始，依次纳入的。
带宽：原本指某个信号具有的频率宽度，后来表示某信号道允许通过的最高频率宽度，基本单位是赫兹HZ。在网络中，带宽特指某通道允许通过的最高数据率。
吞吐量：信号道的实际数据率，直接影响发送时延。与数据接收节点在数据发送节点实际划分的容量有关。（共享限制，物理传输媒体每次只能传输一个bit的数据，物理串行，逻辑并行。假设某个通道带宽1Gbps，但是它不可能允许某个用户直接传完1Gbps，其它用户要等，所以每个用户实际只分到10Mbps）
时延：也称为延迟，指数据从节点A到节点B，依次经历处理时延、排队时延、发送时延、传播时延。
处理时延：主机/路由器接收到分组时，分析首部信息、提取数据、查找转发表等的处理时间。
排队时延：分组在路由器中排队等待的时间。
发送时延：也称传输时延（但和下面的容易混所以别用），指主机/路由器发送数据帧所需要的时间，注意这个动作是发生在机器内部（网络适配器/网卡），目的是将数据帧发送到信道上。
传播时延：指电磁波在信道中传播的时间，这个是数据实际在传输信道（网络传输媒体，信道实体通道）中传播所花费的时间。因为网络依赖于电磁波进行传导，通过对电磁波继续编码和调制，将信息转化为电磁波的变化，从而进行传输信息。
我爱学习：我爱我爱我爱，奶奶爷爷给我爱吃的米老头香包，装得下世界就是我的。
时延带宽积：传播时延乘带宽，表示某段链路能容纳的最大比特数量。
往返时间RTT：当节点a向节点b传送数据之前，必须收到节点b的确认信息后，才能发送数据时，会产生一个往返时间RTT，包括中间各节点的时延。
利用率：分为信道利用率和网络利用率，信道利用率是指某信道的利用率，网络利用率是全网络的信道利用率的加权平均值。利用率越高，时延则越大。
通信的注意事项(假定两个计算机间的进程需要通信，且已经有一条传送信息的通路)：首先发起通信的计算机需要发送一些指令，确保传送的数据能在通路上被接收，接着需要告诉网络如何识别目标计算机，再然后需要查明这个过程中目标计算机是否开机，网络连接是否正常。是否已经有对应的进程负责接收文件，如果格式不兼容还需要有一台计算机去完成格式转换的功能，在这个过程中也需要面对数据丢失错误重复故障等等意外情况。
计算机网络体系结构：指计算机网络的构成及协议的集合。国际组织设计了OSI，但由于它过于理论化，不适用于市场而被非国际组织的TCP/IP标准所取代。
协议：实体间进行数据交换(通信)的规则。包括数据与控制信息的结构，控制信息的响应，以及事件实现的顺序。
TCP/IP：从上到下为，应用层，运输层、网络层、链路层。
理论上的体系结构：从上到下为，应用层，运输层、网络层、链路层、物理层。
注：这里提的是网络的体系结构，也就是默认了应用进程处于不同的主机，不同的主机进行交互，必然会产生通信的行为。
应用层：用于应用进程之间完成交互，此时的数据单元为报文。如DNS，HTTP协议，SMTP协议。
运输层：用于为两台主机的进程，提供通用的数据传输服务。此时的数据传输单位为报文。运输层的主要协议为TCP和UDP。
TCP:传输控制协议。这个协议能提供可靠的数据传输服务，它会在数据传输有问题的时候进行纠正。
UDP:用户数据报协议。这个协议快，但是不靠谱，丢了数据就丢了。
网络层：用于为分组交换网上的不同主机提供通信服务。此时的数据传输单位为分组或包(也称作IP数据报/数据包)。网络层使用的主要协议为IP协议。
链路层：用于数据报在多段链路上进行传送。此处涉及专门的链路层协议，用于将数据报加入控制信息后封装成帧。
物理层：用于物理设备的传输规范，传输的数据单位是比特。
PDU：协议数据单元，指对等层之间传送的数据单位。
好困，明天搞早点

1.牛油才是烧烤的灵魂，而且不能加辣，就要那种咸香咸香的
2.大脑已暂停，今天的问题明天再找答案
3.今日42-63，那个数字传输系统就是个标准不记了吧，就差宽带接入技术没看完了，这个就是村通网的技术，困了

物理层：在传输媒体上传输数据，对传输媒体做了机械特性（接线器的物理特性）、电气特性（电压等特性）、功能特性（电压代表的含义）、过程特性（操作顺序）等。
传输媒体：实体传输介质，分为导引型传输介质、非导引型传输介质。
导引型传输介质：传输介质为固体，如双绞线、同轴电缆、光缆
非导引型传输介质：传输介质为自由空间，用于无线传输。
无线传输的特点：可以用很多种频段进行传输，除了紫外线及更高的波段目前不能用于通信外。
wow又是我们小学二年级学的物理知识呢！
电磁波根据频率分成不同的类型，由低到高依次为低频电磁波 → 无线电波 → 微波 → 红外线 → 可见光 → 紫外线 → X射线 → 伽马射线 (γ射线)
物理连接方式：点对点、多点连接、广播连接等，基于不同的传输媒体实现。
源系统：包括产生传输数据的源点（源站/信源），以及将传输数据进行编码的发送器（调制器）。
传输系统：传输编码后的数据。
目的系统：包括接收数据并进行解码的接收器（解调器），以及输出解码后的数据的终点（目的站/信宿）。
通信的目的就是传送信息。
数据：信息的一种形式，常用符号序列表示。
信号：数据的电气/电磁表现。
信号的类型：模拟信号、数字信号。
模拟信号：连续信号，信息的参数取值连续。
数字信号：离散信号，信息的参数取值离散。当使用时间域的波形表示时，代表不同离散值的基本波形称为码元，尽管波形在时间上是连续的，但是一段波形的整体才代表某个离散值，因而从含义上来说，它是离散的。
时间域：信号分析的两种基本维度之一，时间域、频率域。
维度：角度、方式、思维。
时间域：信号的幅度（y轴）随时间（x轴）的变化。用于表示信号的基本波形（码元）等目的。
频率域：信号的幅度（y轴）随频率（x轴）的变化。用于研究带宽（最高频率-最低频率）、不同传输媒体的不同频率对信号的影响。
注意：此处的带宽是从物理的角度分析的，信道通过的最高数据率是抽象角度。
其它域：时频域、空域等。
信道：表示传输媒体的一个方向，一条传输媒体包括一条发送信道和一条接收信道，即往返的方向。
信息交互方式：单向通信/单工通信（单个方向）、双向交替通信/半双工通信/单工（往返交替）、双向同时通信/全双工通信（往返并行）。
好变态好聪明，好复用，好好好
基带信号：基本频带信号，源自信源的信号，包含许多不能被传输的低频分量、直流分量，一般都是数字信号，本质上依然是数字的电气表现。
调制：对不能被传输的低频分量、直流分量的波形进行变化，使得它能被信道传输。包括基带调制、带通调制。
基带调制：编码过程，将数字信号转为另一种形式的数字信号，变换后的信号仍是基带信号。
编码方式：【不归零制、归零制、曼彻斯特编码、差分曼彻斯特编码。】（大致看懂图了，这个东西我有必要会吗）
带通调制：载波调制，通过频率的转化（拉高频率），将数字信号转为连续的模拟信号，以便在模拟信道传输，变换后的信号是模拟信号。
载波：承载信息的波形，一般是正弦波sin（）。
沃哩个sin（）、cos（），这个东西我学过。我学过?
载波的调制方式：调幅、调频、调相、混合调制法。
调幅：AM，载波的振幅随基带信号变化。参数：有无载波输出。
调频：FM，载波的频率随基带信号变化。参数：频率。
调相：PM，载波的初始相位随基带信号变化。参数：相位0度、相位180度。
混合调制法：用于提高信息传输率，如正交振幅调制。
码元传输限制因素：信道能通过的频率范围、信噪比。
信道能通过的频率范围：信道能通过的频率范围是有限的，高频分量在传输时会受到衰减，导致波形变得波动，原本两个清晰的码元之间的界限消失，即出现码间串扰现象。
奈式准则：在带宽为W（Hz）的低通信道中，若不考虑噪声影响，码元运输的最高速率是2W（码元/秒）。为避免码间串扰现象，码元传输速率的上限值不要超过2W。
信噪比：信号的平均功率和噪声的平均功率之比，记为S/N，单位为分贝（dB）。信噪比=10 log10（S/N），
香农公式：信道的极限信息传输速率C=W log2（1+S/N），单位是bit/s。此处的N特指信道内部的高斯噪声功率，因为香农公式假定了噪声为加性高斯白噪声。但香农公式没有考虑脉冲干扰及传输失真等信号损伤情况。
加性高斯白噪声：加性指噪声直接叠加在信号上；高斯指噪声幅度符合高斯分布，正态分布；白指噪声的频率均匀分布在整个带宽上。
提高传输速率的方法：1.增加带宽。2.增加信噪比。3.当带宽和信噪比都不能再增加时，提高编码让每一个码元携带更多的信息量。即原来一个码元代表一个比特，现在让它代表n个比特，每个比特的值为0或1，则每个码元总共有2的n次幂的含义。n不是越多越好，因为这样码元的识别难度，即解码难度会变得很大。
中继站：用于微波通信中接力传输数据。
信道复用技术：在发送端使用复用器，将多个信号合在一起传送，在接收端使用分用器，将合起来的信号分别分开传送。包括频分复用、时分复用、统计时分复用、波分复用、码分复用。
频分复用：FDM，通过调制将不同的信号放在不同的带宽频率中传送，互不干扰。使用频分复用的总带宽会随着用户数量的增加而增加。
频分多址：FDMA，不同的信号可以轮流使用不同的带宽频率的信道。
注：此处的不同信道，是指一个物理实体上的不同频率的多个逻辑信道（子信道）。
时分复用：TDM，也称作同步时分复用，将时间划分为等长的时分复用帧，每一个信号在每一个TDM帧中占用固定序号的时隙。不同信号在任意时间中占用的带宽频率是一样的。TDM帧不会随着用户数量的增加而增加，这个长度是固定不变的，因而当用户增加的时候，时隙会变得非常窄。这种方式的子信道的利用率不高，因为用户可能暂时无数据传输，然而它占用了固定的信道。（频分复用也有类似的升级技术——动态频分复用， 如果某一个信号它突然不传送了，那它空下来的子信道可以被即时复用）
时分多址：TDMA，不同信号轮流使用不同序号的时隙。
注：不加A的术语，也包含A，没有特别强调是否多个用户。
统计时分复用：STDM，也称作异步时分复用，是改进的时分复用，将多个用户同一时间的数据，按用户顺序依次加入STDM帧发送，没有缓存的数据跳过，即STDM帧是动态分配时隙的。由于时隙不固定，所以每个时隙中间必须要有短时隙放入用户的地址信息。集中器常使用统计时分复用（即，智能复用器），【集中器正常工作的前提是各用户是间歇的工作的，不然集中器内部的缓存会溢出。】（这个我觉得后面可能会深入讲晚点再回来看看我的理解？有个前提概要，TDM单用户的数据量是总数据量的平均值，而STDM的时隙是动态的，也就是说它允许单个用户的数据量接近传输的总数据量。从这个特性来看，TDM的单用户的数据量是受限制的，TDM的物理接口以及对数据做了规范，消灭了溢出的数据，所以TDM的接收端是不用考虑内存溢出的问题的。而由于这个特性，STDM的物理接口，对单用户的数据量是不受限制的，且它使用的是深度队列存储数据，因而，当所有用户都不休息时，内存内会存储非常多的队列，导致内存溢出）
注：TDM帧和STDM帧都是在物理层传送的比特流中划分的帧，与数据链路层的帧不是一个概念。（哦，学到后面已经忘了前面了，这是10.30说的）

链路层：用于数据报在多段链路上进行传送。此处涉及专门的链路层协议，用于将数据报加入控制信息后封装成帧。
波分复用：是通过光复用器和光分用器对光的频分复用。
码分复用：CDM， 由于各用户使用了经过挑选的不同的码型，每一个用户分配到唯一的码片序列，且码片序列必须互相正交（一个码片的向量和另一个码片的向量的规格化内积为0。一个码片的向量和另一个码片的向量的反码的内积也是0），每个用户的数据与码片序列的积的叠加为最终信道传输的数据R，解码时通过R与码片序列的规格化内积公式即可得到每个用户的源数据（一个码片的向量和该码片向量自己的规格化内积是1。一个码片和该码片反码的向量规格化内积是-1。），因而用户可以同时使用同一条子信道（即同一个频率的信道）。同样有CDMA的概念。
码片：每一个比特时间划分为m个短的间隔，m的值常为64或128。因此，某一个节点所发送的实际数据率为mbt，所占用的频带宽度也变大了，属于直接序列扩频。
扩频通信：直接序列扩频，跳频扩频。

1.论我的精力和时间是怎么此起彼伏的消磨的：早上5点多，睡醒了不想躺在床上，脑子特别清醒→走到客厅，在沙发上躺了一会又有点困意，质疑自己起床的目的→起都起了，天还没亮，五点多我跑去菜市场买菜→买了一大堆新鲜的菜，绿叶子人活过来了→回家煮早餐→吃饱搞卫生→搞东搞西该看书了吧？好，躺下来看了两眼书，哦莫饿了→做午餐→吃饱困了，躺在沙发上一觉睡到下午三点→醒来，觉得自己一天没怎么喝水太不健康了，煮了个糖水，点了个烧烤→喂喂喂，心已经是烧烤的了怎么还不来，我要饿晕了
2.总结，人这一生，除了吃就是睡就是喝就是拉就是撒
3.码片撒上孜然粉会好吃一点吗？还不来，我只能嚼书啦，太有营养了！
4.外卖要到啦
┳┻|
┻┳|
┳┻| ヘ ∧
┻┳|・ο・)今天搬砖了吗？
┳┻|⊂ノ
┻┳|Ｊ
5.我觉得，豆包不能做学习搭子，学习搭子还是得哈吉米
image305×287 65.8 KB
image1097×670 77.7 KB
6.今天我把昨天的问题解决了，然后把剩下的宽带接入技术看完了63-69，我要去玩ai了

宽带接入技术：有线宽带接入技术、无线宽带接入技术（第九章才讲）。
有线宽带接入技术：ADSL（对原来的电话线改造接入宽带）、HFC（对原来的电视线改造接入宽带）、FTTx（目前最主流的宽带接入技术，采用PON（无源光网络，不用电源，基本不用维护，最流行的是EPON、GPON）技术利用光纤进行传输，x表示光纤终止的位置，H：Home、B：Building、C：Curb等等）

1.今天起床时我立下了今天看完第三章的凌云壮志
2.早上我炒了个贵州酸汤青菜萝卜杂烩，太辣了，又腹泻了，服了
3.周末还是践行 吃 睡 吃 睡 原则，工作日比周末的注意力集中多了T~T今日71-83

数据链路层的信道类型：点对点信道、广播信道。（物理层的连接方式有三种，那个是根据物理的拓扑结构划分的。而数据链路层的这两种是根据信道是否共享划分的。）
点对点信道：信道一对一通信，不共享。
广播信道：信道一对多通信，共享信道，由于最终有多个接收端，需要根据共享信道协议来管理。
点对点信道协议：PPP（最常用）
共享信道协议：CSMA/CD协议
数据链路层研究方向：研究局域网内，分组如何从一台主机传送到另一台主机，不涉及路由器转发。局域网的本质是网络，它处于边缘部分，一般不当作互连网络，它的数据链路层比较丰富，所以不放在网络层中讨论。
数据链路（逻辑链路）：由物理链路（物理传输媒体）+通信协议（规程）+必要软件。常用网络适配器来实现。
帧：数据链路使用网络层的IP数据报封装而成的东西，用于在链路中传输数据，到下一个网络层中，会取出帧中的数据。
网络层协议数据单元：IP数据报（即数据报/分组/包）
点对点信道的通信步骤：网络层：IP数据报→链路层：封装成帧→物理层：发送帧到目的地→链路层：取出帧中的IP数据报→网络层
数据链路层的三个基本问题：封装成帧、透明传输、差错检测。
封装成帧：IP数据报加首部、尾部封装成帧，不同的协议规定了不同的数据报的最大传输单元MTU。
帧定界：即用首部和尾部定位帧的界限，本质是采用ASCII码中不可打印的控制字符SOH/EOT来表示帧的开始/结束。传输的接收端收到不完整的帧会丢弃。
ASCII码：7位编码，共128个组合，其中可用键盘直接输入的可打印的字符95个，不可打印的字符33个。
透明传输：由于帧界定的存在，理论上数据部分不能出现与帧界定相同的二进制代码串，否则会被误认为是帧界定符号。为了保证这部分数据也能正常传输，需要在数据部分中出现帧界定含义的字符前面插入转义字符ESC，突破这层限制，让任何数据都能正常传输。即限制对于用户层面是透明的，无感的。这种方法也称为字节填充或字符填充。
差错检测：特指比特在传输过程中的差错，1变0，0变1。
误码率ER：传输错误的比特占所传输比特总数的比率。信噪比提高，误码率会减小。
循环冗余检测CRC：用于比特差错检测，不能检测帧丢失、帧重复等其它差错（第五章才讲），所以如果只用了CRC不能代表传输一定没问题。原理是约定一个生成多项式P（X）对原始数据M做模2除法，获得余数冗余码FCS（帧检验序列）并添加在数据后面。即此时帧为2的n次幂 M+FCS，整个帧是能被约定的生成多项式P（X）整除的，所以如果接收端用约定的多项式P（X）去除整个帧的余数是0的话，就代表数据没有比特差错。OSI对此提出增加帧编号、确认、重传来提高传输质量。
差错区别处理：通信质量好的有线传输链路不使用确认和重传机制，通信质量较差的无线传输链路使用确认和重传机制。
PPP协议由三部分组成：【1.一个将IP数据报封装到串行链路的方法。（满足：简单（不纠错）、封装成帧（设置最大传输单元MTU）、透明传输（逐个字符异步传输使用转义字符字节填充/一连串字符同步传输使用零比特填充）、支持多种点对点链路类型（同步/异步…））2. 1个用来建立配置和测试数据链路 连接 的链路控制协议LCP。（满足：差错检测（有错直接丢弃）、检测连接状态（自动每隔几分钟检测）、数据压缩协商（进行数据压缩，方法不限定））3. 1套网络控制协议NCP。（满足：支持多种网络协议、网络层地址协商（需依据节点两端的网络层地址，传输到网络层））】（满足的内容可能不对哦，后面再观察）
PPP协议的帧格式：首部{F+A+C+协议}+数据部分{IP数据报}+尾部{FCS+F}
PPP协议的工作状态：链路静止（初始状态，此时使用调制解调器等硬件建立物理层连接）→链路建立（建立链路层的LCP连接）→LCP协商配置选项（发送LCP的配置请求PPP帧，用来配置最大帧长、鉴别协议、不用PPP帧中的地址和控制字段等内容，类型有配置确认帧、配置否认帧、配置拒绝帧）→协商结束建立LCP链路→进入鉴别状态（只允许传送LCP协议分组、鉴别协议分组、检测链路质量分组）→鉴别成功进入网络层协议（若鉴别失败，可通过复杂的握手鉴别协议CHAP获得二次鉴别的机会）→NCP根据不同的网络层协议交换网络层特定的网络分组，进行网络配置，包含网络层地址等参数（如果使用IP协议则配置IP协议模块，包括分配IP）→链路打开（链路两端可以向彼此发送分组，同时支持回送请求LCP分组和回送回答请求LCP分组来检查链路状态）→结束后任意一端发送终止请求LCP分组，且另一端发送终止确认LCP分组后，链路终止（鉴别失败直接终止）→循环
PPP协议特点：跨越物理层、链路层、网络层。

1.刚下班回来的时候一点也不饿，脑子也不想动，想着水一下l站，结果一下子就水了好久，想着是时候看一下书吧，但是我又饿了
2.所以是不是 人真的就是吃喝拉撒睡，反正我今天嘎嘎嘎嘎嘎困，中午大睡特睡后下午才活过来eeeeeee
3. 我最近可以接受拌面了耶，之前觉得干了吧唧的，只接受汤面，但我炒了点酱拌进刀削面里，我又可以接受它了，但还是太宽了，不爱吃太宽的刀削面
4.也不能完全信ai，哈吉米的回答也会出错，所以不能完全信任它的知识库，不能只使用它来学
image916×482 55.9 KB
5.今日71-91.5，昨天的理解有点问题改过来了，嗐，好吧明天我再专心点？不是，我看着一大坨字真的有点那个啥眼神飘忽，但，不能断打卡//////顽强脸

局域网的网络拓扑分类：星型网、环形网、总线网。
以太网：本质是网络技术规范，是局域网使用的主要技术，可以直接用它来表示局域网。传统以太网是用无源电缆作为总线传输数据的基带总线局域网，规定数据率10Mbit/s。现在的以太网有很多类型，数据率也不一样了。
以太网标准：DIX Ethernet V2标准（主流）、IEEE标准（将数据链路层拆为逻辑链路控制子层LLC和媒体接入控制子层MAC，但是LLC已经被逐渐淘汰了）。
共享信道技术：静态划分信道、动态媒体接入控制（多点接入）。
静态划分信道：用户分配到信道就不会和其它用户冲突，成本高，不适合局域网用，也就是说局域网使用的是动态媒体接入控制，。包括第二章的频分复用、时分复用等。
动态媒体接入控制：信道不固定分给用户，包括随机接入（用户可以随机发送信息，需通过协议解决共享媒体碰撞冲突，局域网中常用）、受控接入（用户不能随机发送信息，如分散控制、集中控制，局域网中不常用）。
【动态媒体接入控制特点：同一时刻只允许一个发送端发送数据。而实际不可能只有一个发送端，所以就必须要处理发送碰撞的情况。以太网出于成本的考虑，采用动态媒体接入控制技术，并且主要使用随机接入技术搭配CSMA/CD协议。也就是说，CSMA/CD协议不允许同一时刻有多个发送端，不允许一个站同时接收发送数据，即不能全双工通信，只能半双工通信（双向交替）。】（我不确定啊）
计算机与局域网的连接方式：计算机通过主板上的I/O总线以并行运输的方式连接适配器，适配器通过电缆或双绞线以串行运输的方式连接局域网（即，一般情况下，适配器必须满足以太网协议）。
适配器：用于建立计算机与局域网的连接，包括实现数据串行运输及并行运输的转换等功能。由于网络上的数据率和计算机总线上的数据率并不同，因此在转换过程中需要进行数据的缓存，装有处理器和存储器（随机存取存储器RAM、只读存储器ROM）。此外，计算机的操作系统需要安装管理适配器的驱动程序，用于告诉适配器将计算机主存储器哪里的数据发送给局域网，或者将局域网传输到存储器哪里的数据存进计算机。一般是主机上的网络接口板，即网络接口卡（网卡）NIC/笔记本的个人计算机存储器卡接口PCMCIA卡。适配器其实跨越了物理层及链路层，但是链路层功能较突出，所以放在链路层讲。
适配器的工作特点：适配器在接收/发送各种帧的时候，都不是用计算机的CPU，而是用自己的处理器RAM。当适配器收到错的帧的时候立即丢弃，不会通知计算机。当适配器收到正确的帧的时候，就会向计算机发送中断信号，协议栈中的链路层从帧中提取IP数据报，网络层从IP数据报中提取发到传输层的数据（注意，高级的适配器可以完成链路层的封帧解帧工作，以减轻计算机的负担，所以这里的封帧解帧工作不能一概而论）。当计算机要发送IP数据报的时候就由协议栈把IP数据报向下交给适配器，适配器组装成帧后发送到局域网。计算机的硬件地址就在适配器的ROM中，计算机的软件IP地址在计算机的存储器中。（网络先碰到适配器，所以要把mac硬件地址存在适配器里。IP是动态分配的会改变，所以不能放进适配器里面，因为适配器的ROM是只读存储器，不能更改。）（第四章4.2.3节会讲）
总线特点：1.当发送端发送数据时，连接在发送端上的所有接后端都会检测到这个数据，但接收端可以通过适配器的地址（每个设备地址唯一）实现选择性接收。即具备广播属性的总线依然可以实现一对一通信。2.当有一个发送端在发送数据，总线资源就会被占用。
站：站点、工作站、主机的同义词。
以太网特点：无连接、不确认、选择性重传、共享信道协议、曼彻斯特编码、发送不确定性。
无连接：不需要建立连接，直接可以发送数据。
不确认：数据帧不编号，接到数据后不用发回确认。
选择性重传：根据高层协议，按需重传差错帧。
共享信道协议：信道只有一个，是共享用的，需要使用动态媒体接入控制技术（CSMA/CD协议）。
曼彻斯特编码：由于二进制基带信号无法提取一长串连续的1或0，以太网中发送的数据都使用曼彻斯特编码。曼彻斯特编码即。码元1为—i___ 码元0为 ___i— 缺点是它的频带宽度比原始基带信号增加了一倍（因为原本用1个码元代表1/0，现在要用2个码元代表1/0，整一个符号由2个码元构成）。（可以反过来约定，只要遵守这个规则）
差分曼彻斯特编码：同样是把一个码元分成两个相等的间隔，水平方向可看作每个码元有起点、中点、终点三个点。码元1为起点不跳以及中点必跳（就是这个点相对于前面那个点有改变的意思，要么高变低要么低变高）。码元0为起点和中点都必跳。终点是用来定位的，忽略。
CSMA/CD协议：载波监听多点接入/碰撞检测。
CSMA/CD协议特点：多点接入、载波监听、碰撞检测。
多点接入：总线型网络，多个接收端以多点接入的方式连接在总线上。
载波监听：载波是乱译的，但是很流行，实际上总线上没有载波。载波监听就是一边发送一边监听的意思，无论是发送数据前，还是发送数据的时候，都要一直监听。如果发送前，监听到有其它站在发数据，那么就不能发。如果发送的时候，监听到有其它站在发数据，那么就要中断发送。
碰撞检测（冲突检测）：用于发送时检测，根据信号电压的变化情况进行判断的，多个站发送数据时，电压变化幅度会增加，即电压变化幅度超过门限值。理论上不可能出现碰撞，然而实际上电磁/电气信号在媒介上传播的时候有传播时延，所以出现碰撞是正常现象。碰撞发生后，碰撞的两个帧全部变得无用。
最长检测碰撞时间：假设在临近接收端的终点，接收端向发送端发送数据，发送了碰撞，那么原发送端需要将近2倍的单程的传播时延（往返），也称作争用期（碰撞窗口）。由于局域网上任意两个站的传播时延不一致，所以需要按照最坏的情况设计，即传播时延最大的情况。
发送不确定性：数据帧可能遭遇碰撞，数据不一定能发出去。
确定发送：经过争用期，还没有检测到碰撞，才能肯定本次发送不会发送碰撞。
碰撞后重传：使用截断二进制指数退避算法，令每个站进行随机时间的等待后，才可以重传。
退避算法规定：基本退避时间为争用期，实际争用期与数据率密切相关（数据率bit/s * 实际争用期 s），为方便采用比特作为争用期单位。
退避算法：1.适配器每发送一个帧就要执行一次CSMA/CD算法，即每一次发一个帧，重传次数都初始化为0。2.从整数集合[0，1，…，（2的k次幂-1）]中随机取一个数r，k=Min[重传次数，10]。重传应推后r倍的争用期（注意可取0，即某个站可能可以立即发送，不用等待），当重传次数超过10时，k恒等于10，即退避最长时间固定不变。3.当重传16次都不成功时，此时发送数据的站太多，则丢弃该帧，并向高层报告。
退避算法的限制：不允许发送太短的帧，不然可能检测不出碰撞，而和别的站发出的数据发生碰撞，导致目的站收到出差错的帧，出差错的帧依然会丢弃掉。为了避免这个情况，需要采取字节填充的方式，使得该帧不得小于最短帧长64字节，即512比特。
无效帧：接收端收到的，由于发生冲突而异常终止的长度小于64字节的帧，需要立即丢弃。
同志，这个跟前面学的是一个东西，你咋混乱了呢。这的数字我大概能知道，却又不是真的很清楚它咋得来的，不过把它记住先吧不纠结了

1.庄子说，如果你一天做不了一百个俯卧撑，那你一天可以坚持做一个。
2.别理了，今天俯卧撑了一个，89-94

简单来说，争用期就是最晚碰撞时间，当碰撞接近接收端时，两倍的端间距离传输时间，通过以太网标准限定的数据计算得出，这时间为51.2us，等价于512bit，即64字节。
争用期的目的是用来检测数据发送过程中是否遇到碰撞的。也就是说，如果没有检测到碰撞，数据正常发送。即如果在争用期(前64字节)没有发生碰撞，那么后续发送的数据就一定不会发生冲突。
如果发生碰撞，那么一定是在争用期(前64字节)内发生的。发生碰撞后立即停止传输数据，那么此时已经发送的数据必然小于64字节。即长度小于64字节的帧，都是由于碰撞产生的无效帧，应立即丢弃。
强化碰撞：当发生碰撞的时候，除了停止发送数据外，还需要继续发送32比特或48比特的人为干扰信号，以便让所有用户都知道此时发生了碰撞。
碰撞的时候总线被占用的时间是数据发出到遇到碰撞停止发送的时间，干扰信号的持续时间，以及信道的单纯的传播时延。
以太网帧间最小间隔：9.6us，等价于96bit时间，用于清理接收缓存，为接收下一帧做的准备。
CSMA/CD协议要点：1.准备发送。适配器从网络层获得一个分组，将它封装成真，放入适配器的外缓存中。2.检测信道。在发送数据帧之前必须先检测信道，若检测到信道忙，不能发送，直到在96比特时间内信道空闲才可以发送。3.在发送的过程中不停检测信道。网络适配器边发送边监听，如果在争用期一直没有检测到碰撞，就认为发送成功。发送成功后回到第1步。如果检测到碰撞，则立即停止发送数据，并发送人为的干扰信号。适配器接着执行指数退避算法，等待r倍512比特时间后，返回到步骤2，继续检测信道。如果重传达到16次都不能成功，则停止重传，并向高层汇报。
【以太网每发送完一帧，需要暂时保存已发送的帧。如果在专用期内检测出碰撞，还需要推迟一段时间后，再把这个暂时保留的帧重传】(应该只需要保存到发送下一帧之前吧？)
【集线器：用于放大接收到的信号并广播出去的设备。】
集线器的特点：1.使用集线器的局域网的物理拓扑结构是星型网。然而它的逻辑结构仍然是总线网，因为各站共享逻辑上的总线，各站中的适配器依然执行CSMA/CD协议。2.集线器上有许多端口，用双绞线与计算机的适配器相连。3.集线器工作在物理层，它的每个端口仅仅简单的转发比特，不进行碰撞检测。如果此时发生碰撞，那么所有的端口都收不到正确的帧。4.集线器采用了专门的芯片，使转发较强的信号，而不对接收较弱的信号产生干扰。5.容错能力与网络管理功能，可以检测到异常的适配器并在内部断开与它的连线。
参数a：单程端到端时延(分子)，与帧的发送时间之比(分母)。
提高以太网的信道利用率： 参数a趋近于0，即单程端到端时延小一点(数据率一定的时候，以太网的连线的长度不能太大)，帧的发送时间大一点(帧不能太短)。
极限信道利用率Smax：帧本身的发送时间与发送一帧占用线路的时间(帧发送的时间本身，及单程端到端时延)之比，即1/(1+a)。
神啊，救救我吧，一把年纪了，连第3章都没有看完，我看的真的好慢，我看的真的好慢。我呀真的好慢呀。

1.我的爱立刻要证明是你的，也许是唯一的哒哒唯一哒哒哒。现在我用心去爱，用心去爱，把握住机会，我的一秒钟也不要，要浪费。光阴帮中咚咚咚。当当当当是绝对，巴啦啦啦啦啦啦啦啦，哒哒哒哒哒哒。哒哒哒啊啊。啊，无所谓证明的啊，无所谓是唯一的啊，巴啦啦啦啦啦啦，用心去体会
2.醒醒，别睡了，明天期末考，不准挂了94-105.5

MAC地址：硬件地址、物理地址、EUI-48。地址指向的是硬件本身的一串标识符，与硬件的地理位置无关。
局域网的全球地址：由法定管理机构IEEE定义，全长48位（6字节）或16位（2字节），全球范围使用48位标准，即计算机固化在适配器ROM中的地址。凡生产局域网适配器的厂家都必须向IEEE购买前24位（3个字节）的地址块OUI（组织唯一标识符，也叫公司标识符），后24位（3个字节）的地址块EUI（扩展标识符）由厂家自己指定，共 2的24次幂 个地址。一个公司可以购买多个OUI，也可以多个公司拼单买一个OUI。
I/G位：Individual/Group（个人/组），表示地址字段的第一个字节的最低有效位，即第一个字节(8位)的2的0次幂位（二进制的取值为0或1，位序规则有两种，一种是最低位在最右边，一种是最低位在最左边，IEEE 802.3就是在最左边。这两种方式都是表达记录的方式，而实际上，数据在传输媒体上的传输顺序遵循最低位优先传输规则）。当I/G为0时，地址字段表示一个单个站地址， 当I/G为1时，地址字段表示组地址，用来进行多播/组播。
G/L位：Global/Loca，不愿意买的可以自己定义，但是自己定义的就不能保证全球唯一了，实际上G/L就是一个选择，绝大多数都是购买的。G/L为0空i是买的全球管理的，为1就是自己定义的。因此，实际上全球管理的地址共48-2=46个位置组合，即2的46次幂。
在路由器中，适配器只能表示一个接口的地址，因为路由器就是用来在不同网络之间转发数据包的。
适配器的过滤功能：适配器根据发送帧的地址选择性接收该帧。
适配器接收帧的类型：单播帧（一对一）、广播帧（一对全体）、多播帧（一对多）。。前两种帧的识别是标配，高级的适配器会配多播帧。
混杂方式：适配器特殊的工作方式，保存接收到的所有帧的，用于非法行动，或者正规的监视和分析以太网的流量。
MAC帧的格式：DIX Ethernet V2标准（以太网V2标准，主流）、IEEE 802.3 标准。
MAC帧的标准格式（DIX Ethernet V2中）：目的地址（6字节）源地址（6字节）+类型（2字节）+数据（46-1500字节，46=64最小字节-其它的合计18字节）+FCS（4字节）。
类型：用于标志上一层的协议类型。
FCS：检测的是整个MAC帧。每个MAC帧前面有一个前同步码（7字节）和帧开始界定符（1字节），这个是不检测的。
前同步码：由于使接收端的适配器在接收MAC帧时能够迅速调整其时钟频率，和发送端的时钟同步，否则如果适配器的时钟域到达的比特流不同步时就无法接收帧。
帧开始界定符：前6位作用和前同步码一样，后2位的11是帧真正准备发送的信号。
MAC帧的长度：其它协议的首部有一个专门统计帧长度的字段，但MAC没有，所以只能通过计算得出。起点标志为帧开始界定符（1字节）。终点标志为物理的电压不再变化（这就是使用曼彻斯特编码高低变化电压的意义）。帧长度等于总帧长-无关的合计的字节数。数据里面可能存在由于IP数据报小于46字节而产生的填充字节是IP层处理的。
IEEE802.3和以太网V2的MAC帧格式区别： 除了IEEE的帧格式还包含了前同步码和帧开始界定符，以及第3个字段不同外，其它内容是完全一致的。IEEE的第3个字段是“长度/类型”，字段大于0x0600为类型（跟以太网完全一致），小于为数据部分的长度，且该数据字段必须装入上面的逻辑链路LLC层的LLC帧。
扩展以太网：物理层使用集线器（逐渐淘汰），数据链路层使用网桥（已淘汰）、交换式集线器（主流，也叫以太网交换机或第二层交换机）。
集线器：多端口（接口）的转发器，但是不能缓存帧。如果集线器连接了不同数据率的网络，那么只能按照最低速率的那一个进行。
多级集线器以太网的优点：扩展以太网的地理覆盖范围，以太网不同的站可以相互通信。
光纤调制解调器：进行电信号和光信号的转换。通常放在光纤的两端，用于连接集线器或计算机等硬件设备。
多级集线器以太网的缺点：1.传输媒体的最大吞吐量没有改变，而碰撞域叠加了，也就是说比以前单个网络更容易碰撞了。（因为仍然是必须满足同一时刻只允许一个站发送数据）
网桥：对收到的帧进行转发（根据目的地址查找网桥中的地址表，转发到具体端口，不是广播转发）或过滤（丢弃）。
以太网交换机：本质上是多端口的网桥，通常有十几或更多的端口（端口速率可以不同，适配多种网络。因此，当共享总线以太网网转到交换以太网的时候，所有的软件和硬件适配器都不需要改动）。每个端口直接与一个单台主机或另一个以太网交换机相连，一般采用全双工方式。具有并行性，可以同时连接多对端口，使多对主机能同时通信。端口上有存储器，通信繁忙时能暂时缓存数据帧。采用专用的交换结构芯片，通过硬件转发收到的帧，比使用软件转发的网桥的速度块。
以太网交换机的转发方式：存储转发（基于软件，用于实现速率匹配，协议转换或差错检测）、直通（即不缓存、不检查直接转发，缺点是可能转发无效帧）。
以太网交换机信道独占原因：通过两个措施从根源消除碰撞，第一，站与站之间有独立的链路（接口相连），不会与多个站发送通信冲突。第二，站与站之间采用全双工通信，即有往返两条独立的通信线路，往返的信息独自占有一条信道。因此相互通信的主机都独占传输媒体，无碰撞的传输数据。
地址表（帧交换表）：通过自学习算法自动建立，是一个内容可寻址存储器CAM，本质上就是收到帧后，看表中是否有这个地址，如果没有的话，就把这个地址及其端口写入表中，使得交换机具备即插即用的功能。为了确保交换表的实时性，还会为每一个地址记录记录写入时间，超过预设的时间，就会删除表中原来的记录。
生成树协议STP:无环路的树状结构，避免自学习过程中的无限制循环现象，即广播风暴。
带宽：传统的共享型以太网，每个用户分到的具体带宽为总带宽/N，而在以太网交换机上，用户通信时独占而不共享，每个用户的具体带宽为带宽×N。
星型以太网：总线以太网流行的那个年代，硬件条件不足以支撑做星型以太网。以太网交换机不使用共享总线没有碰撞问题，因此不使用CSMA/CD，但是由于帧结构未改变，仍然采用以太网的帧结构，所以依然称作以太网。
虚拟局域网VLAN：由一些局域网网段构成的与物理位置无关的逻辑组，这些网段具有共同的需求。这是一种新的服务，而不是新的局域网类型。
VLAN扩展以太网帧（802.1Q帧）格式：在源地址（后面两个字节的值是0x8100）和类型中间插入四字节的VLAN标签，其中前面两字节是标签类型，后面两个字节是标签控制信息（后12位表示VLAN唯一标志符用来指明该帧的计算机属于哪一个虚拟局域网）。
VID：虚拟局域网的编号。
虚拟局域网的划分方式：按交换机的接口，按mac地址。

1.都不知道原来今晚L站被打了？还是咋地了，我也没发觉啊，DNS污染是什么东西？DNS域名系统，指%##￥()？反正我发了一晚上呆一直不想看书，刚刚还纠结了两秒，算了还是把这个第三章看完有始有终一点还没有呢…总共九章到今天已经用了8天也就是说我还有至少两周才能看完这本书，晕倒…
2.105-106.5
3.嗯要不今天还是算了吧？

汇聚链路（干线链路）：连接两个交换机端口之间的链路。

帧发送的要点：1.同一交换机的同一vlan网络之间转发，不需要带vlan标签。2.不同交换机的同一无线网络之间转发，需要带vlan标签，在发送到具体站之前，会将vlan标签拿走。3.同一交换机不同vlan网络之间转发，需要涉及到网络层的路由器解决通信问题。或者采用专用的转发芯片进行第3层交换，采用这种芯片的交换机称为L3/L2交换机。

高速以太网：我不喜欢看一堆表格，很烦

1.106-111
2.好吧，拜拜第三章了

100BASE-T以太网：也称快速以太网，被定为正式标准IEEE802.3u，是在双绞线上传输100Mbit/s基带信号的星型以太网，可以全双工/半双工通信（仍使用CSMA/CD协议）。这种以太网的适配器兼容10Mbit/s，所以10BASE-T以太网升级到100BASE-T以太网很方便，只需要改适配器和集线器/交换机，不用改网络拓扑结构，但不支持同轴电缆，一般都用无屏蔽双绞线。它用的帧还是IEEE802.3标准格式。这个以太网的物理层标准有几种。
吉比特以太网：IEEE定的吉比特以太网标准802.3z。1Gbit/s支持全双工/半双工通信（使用CSMA/CD协议、载波延伸、分组突发）。兼容上面的100BASE-T技术。
10吉比特以太网：只全双工通信，帧格式一样、最小帧长和最大帧长和上面保持不变。还有更快的以太网，也是全双工通信。
以太网的特点：可扩展的（速率）、灵活的（通信方式）、易于安装、稳定性好。
以太网接入互联网：通过PPPoE协议，在以太网上运行PPP协议。

1.我今晚用了半个小时扫读第四章，翻完了，但是翻的整个过程我一直无法组织知识，就是我看到了大段的文字，我也在脑子里默读了一遍，类似于下水道没有堵上，水龙头一直开着，但是知识它一点儿也没有停留的感觉。接着我再翻第二遍，这下子，我突然脑子开始工作了，突然开始组织知识了，后半个小时我看了10页并能组织这事10页的内容，不过也是第四章的刚开始没有特别难理解的概念。
2.我一直在想学习的元认知，上次那位佬给的提醒，我觉得很好，我一开始以为拓扑是要找那个不变的洞，搞得我后面看东西只看洞在哪里。但我觉得，洞很重要，而结构也很重要，就是，一坨知识和另一坨之间的连接。
所以我究竟是怎么把知识的结构定下来的呢？
3.我前半个小时，好像发了一长串前同步码，但由于今晚Vicky的计算机罢工了，运行缓慢，我调了好久的时钟才突然达到同步运作的状态。
所以为什么呢？好奇怪，其实前半个小时真的一个字，一句话也无法理解。后半个小时，突然莫名其妙再看那些字，突然能入脑子，突然放进我的内存里，被某种自发的程序操作着，好怪。我也不是很懂Vicky的运作机制。
anyway按照这种入心流的状态，计算了一下保守80％专注，纯看可达20p/h的数据率，如果要同步记笔记，我的线程开多了，又慢下来了，这个明天再测下速。
4.其实还是挺慢的，我有点嫌弃，但是又要达到多快呢，没认真看就在纠结速度，不是很好吧…(▔□▔)/(▔□▔)/(▔□▔)/而且一个全新的知识，我想要比如说快到两个小时看完100页，这个是我认为的乍一听合理的正常的速度，也就是每小时50页，每一分钟近1页，我说的看是指看懂，也就是说我每40s要处理理解本页遇到的所有新的概念，余下20s要用来链接原有的概念…啊…这不现实叭。现在的速度是20p/h，0.34p/m，每页花3分钟处理。嘶，不过每页有这么多概念要花3分钟处理吗…当然我还是会走神了了了
管它，睡了
l站被墙最大的受害者出现了，我不能在手机发日报非得爬起来开电脑，而且我的墙还特别破烂，是路边花五毛钱在小摊贩买的用熬制的沟油煎炸的红得亮眼的僵尸肉堆砌的一碰就倒的假墙，嗯…便宜没好货，吃了坏肚子，不过之前还是吃的挺愉快的，也不知道这肉最近是不是炸久了，这地沟油都熬成浓浆了，嘶，药丸

1.嗯嗯！剧超好看的，我今天躺了一天，躺着睡觉，除了看剧和现在是醒着的，我一直在睡睡睡睡睡
2.115-125，明天看书真的要丢掉手机哈哈哈哈哈服了，我已经看了一晚上电影cut了

网络层两种服务方式：面向连接，无连接（实际使用）。
面向连接：在通信前先通过虚电路建立逻辑连接（区别于电话通信建立了真正的物理连接），以预留双方通信时所需的一切网络资源。安全可靠，但占用的资源大，容错能力小。
无连接：向上层提供灵活的无连接的数据报服务，在发送分组时不需要先建立连接，每一个分组独立发送，但不提供服务质量的承诺（极可能出现错误丢失，重复和失序）。可通过运输层实现可靠的通信。
网络层的两个层面：数据层面/转发层面（分组转发）、控制层面（路由选择）。
路由器传送的信息。站与站之间传送的数据。传送路由信息。
软件定义网络SDN：将每一个路由器原有的路由选择软件逻辑上集中到远程控制器中，该远程控制器实际可由多个不同地域的服务器构成。也就是说，在这种结构中，单个路由器不再计算路由转发表，而是直接使用远程控制器计算得出的路由转发表。
网络层的重要协议：网际协议IP、地址解析协议ARP、网际控制报文协议ICMP、网际组管理协议IGMP。
网络互连：特指使用路由器进行网络互连和路由选择。
网络互连使用的中间设备，物理层使用转发器，数据链路层使用网桥或桥接器以及交换机，网络层使用路由器（有时被称作网关），网络层以上使用网关。
虚拟互连网络：网络间使用相同的协议IP，在逻辑上形成一个统一的网络，以忽略物理网络结构的异构性（不同传输媒体 、不同物理拓扑结构）。可简称IP网。
跳：路由器的分组的每一次转发称作一跳。
IP地址：由网络号（整个互联网范围内唯一，n位）和主机号（32-n位）这两个字段构成的32位的二进制码，表示连接到某个网络上的某个站，用于站（主机/路由器）的寻址。由 ICANN机构统一管理。
点分十进制记法：将32位分成4组，每组都转化成十进制数，并用.隔开。
Ip地址的类型：分类的ip地址、无分类编制cidr。
分类的ip地址： A类、B类、C类、D类、E类。
A类：单播地址，n=8，即网络号为一个字节，点分十进制记法的第一个数字段。主机号为三个字节，点分十进制记法的后三个数字段。网络号第1位固定为0，即A类的网络数为2的7次幂（总数8-1个固定），可指派的主机数为2的24次幂-2（减去主机号全0和全1）地址总数为2的31次幂。
B类：单播地址，n=16，网络号前两位固定为10。
C类：单播地址，n=24, 网络号前三位固定为110。
D类：多播地址（一对多通信），网络号前4位固定为110。
E类：保留地址，网络号前4位固定为1111。
本网络：A类中网络号全为0的ip地址。
环回地址：A类中网络号为127（十进制），用于本主机进程之间的通信。
本主机连接的单个网络地址：A类中主机号全为0，用于标志网络的地址。
网络上的所有主机：A类中主机号全为1，用于广播通信。
A类最大主机数：2的24次幂减2（即减去主机号全为0、主机号全为1的情况）。
无分类编址CIDR：无分类域间路由选择，由网络前缀和主机号（可称作后缀）构成，采用斜线记法，在点分十进制记法后面加斜线，再加网络前缀的位数。
网络前缀： n的值不固定，取值范围0~32。

1.我今天再不早点睡觉，我就是狗。但我本来就狗里狗气的，怎么破，好烦，不早点睡就是个恶性循坏，我每天要花好几个小时来醒脑，一点儿也不好，一点都醒不了
2.我能说一个很奇怪的感觉吗，我看纸质版的时候其实是很舒适的，但我看电子版的时候总觉得那个内容是更多的，可是明明是同一个版本同样的内容。我就是觉得纸质版的字更少诶。
3.对不起对不起不看了不mo我明天真的不mo了，我今天又只看了一点点 啊 怎么回事，我已经神游到点了，哈哈哈哈哈哈我在看自己之前写的文章，比这咔咔硬核的教材有意思多了，但到点该睡觉了不然我就变成狗了125-128.5

地址块：网络前缀相同的所有连续的IP地址为一个CIDR地址块，通常用最小地址来指代整个CIDR地址块，也可以用网络前缀的二进制写法加星号来表示。可以从任意CIDR地址推算出该地址块包含的地址数目（2的主机号位数次幂个，而能指派的还需要减2，即减去主机号全0和全1的，这两个特殊地址不能指派给主机）、最小地址（主机号全0）和最大地址（主机号全1）。
网络地址：IP地址+网络前缀，且主机号全为0。由二进制的ip地址和地址掩码进行按位AND运算得出。
地址掩码（掩码/子网掩码）：用于表示网络前缀的，由连续的1（1的个数即网络前缀的位数）和连续的0构成的共32位的数字。
AND运算：逻辑乘法运算，只有当两者皆为1时，结果才为1，但凡有一个0，结果都为0。
子网：一个网络相对于整一个互联网来说是它的一个部分，所以称为子网，实际上它跟教材里提到的网络是同义词。
CIDR特殊地址块：主机路由、点对点链路、默认路由。
主机路由：32位全是网络前缀，没有主机号。
点对点链路：网络前缀是31位，只有一个位是主机号，这个地址块只有两个ip地址。
默认路由：32位全是主机号，且全为0。

1.任何困难都可以克服我。
2.128-139

构造超网：CIDR编址的别称，CIDR网络前缀常用13-27之间，/13-/23的CIDR地址块都包含了多个C类地址。
路由聚合：大的CIDR地址块包含了多个小的地址块，所以用大的地址块替代多个小的地址块。即，当需要转发不同网络前缀的多条地址块时，找出它们网络前缀相同的位数，以此计算新的新的网络前缀。网络前缀越短，该地址块的地址数越多。
IP地址的特点：分等级的地址结构、多归属主机、同网同缀、平等。
分等级的地址结构：IP地址的第一级为网络前缀（由IP地址管理机构分配），第二级为主机号（由得到网络前缀的单位自行分配）。路由器转发时只根据网络前缀进行转发。
多归属主机：此处的主机指主机/路由器，一个IP地址表示该主机上一条链路的接口，当这台主机连接多个不同的网络时，该主机上需要具备对应的不同的IP地址。
同网同缀：同一个网络的网络前缀相同，不同网络必须使用路由器不同的接口进行转发。
平等：互联网平等地对待每一个IP地址。
点对点链路网络：该网络使用/31地址块，只有两个地址，用于连接链路的两端。如果此时不分配IP地址，则为无编号网络（匿名网络）。
IP地址：通过软件实现的逻辑地址，放在IP数据报的首部。
不同网络主机通信特点：IP数据报首部的源地址和目的地址始终不变，路由器只根据目的IP地址进行转发。数据链路层只关注MAC帧，每一个路由器接收到MAC帧的时候都会剥去原来的首部尾部，重新添加新的首部和尾部。网络层看不见MAC帧的变化，只关注IP数据报。
地址解析协议ARP：通过IP地址找出对应的MAC地址，通过每台主机的ARP高速缓存中存放的本局域网上的主机/路由器的IP地址到MAC地址的映射表实现，这个映射表会动态更新，有则按表将MAC地址插入MAC帧中转发，无则运行ARP进程在局域网上广播目标IP地址的MAC地址请求分组，目标主机接收请求分组后，单播返回写入目标MAC地址的ARP响应分组。ARP进程接收到ARP响应分组后，将这一地址写入ARP高速缓存中。ARP高速缓存中的每一个映射地址项目都有生存时间，超过生存时间就会删除映射表中的该记录，需要重新启动ARP进程添加映射记录。
IP地址的意义：每个站调用ARP，通过IP地址找到MAC地址，从而解决异构网络实际通信中，不同格式的MAC地址直接转换的难题。
逆地址解析协议RARP：通过MAC地址找出对应的IP地址。
IP数据报格式：首部{固定部分{版本+首部长度+区分服务+总长度+标识+标志+片偏移+生存时间+协议+首部检验和+源地址+目的地址}+可变部分}+数据部分
版本：占4位，协议IP的版本，通信双方的版本必须一致。
首部长度：占4位，单位是4个字节，首部长度的可表示的十进制数的范围是5-15。(首部的固定部分固定为20字节。首部长度占4位，最大为1111，转为十进制为15)
区分服务(服务类型)：占8位，用于启动区分服务，一般不使用。
总长度：占16位，单位为字节，总长度指首部和数据之和的长度。总长度不可以超过数据链路层协议规定的最大传送单元MTU。协议IP规定，数据报总长度不能超过576字节(首部60+512数据长度)。如果超过了就需要对数据报进行分片处理。
标识：占16位，用于记录计数器的值。IP软件的存储器有一个计数器，每产生一个数据报，计数器就加1。分片的数据报标识不变，对数据报进行分片后，可通过相同的标识字段识别分片后的数据报，以重装为原来的数据报。
标志：占3位，目前只有两位有意义。最低位MF为1时表示后面还有分片，为0时表示这是若干数据报片中的最后一个。中间位DF为1时表示不能分片，为0时表示允许分片。
片偏移：占13位，单位为8个字节。用于表示某片在原分组中的相对位置。多次分片时，片偏移的值直接叠加。
生存时间TTL：占8位，表明数据报在网络中的寿命，避免数据报无限制在互联网中兜圈子。每经过一个路由器时，TTL减去数据报在该路由器消耗的时间。当消耗的时间小于1秒时TTL-1，当TTL为0时丢弃这个数据包。但由于技术的精进，一般处理路由器处理数据报的时间远远小于一秒，所以ttl的实际功能就改为跳数限制。单位为跳数。最大数值为255。
协议：占8位，表明此数据报携带的数据使用的协议类型，以便目的主机的ip层知道应该将数据交给哪个协议进行处理。
首部检验和：占16位，只检验数据报的首部，不包括数据部分。数据报每经过一个路由器，都要重新计算一下首部检验和。若结果为零，则保留该数据报，否则，丢弃。
源地址：占32位，发送ip数据报的主机的ip地址。
目的地址：占32位，接收ip数据报的主机的ip地址。
可变部分：可选字段＋填充。 可选字段用来支持排错，测量以及安全等措施，实际上很少用。当首部长度不是四字节的整数倍时，就需要使用填充字段加以填充。

1.我觉得我应该将“进入专注学习模式”当作一个课题去解，发挥我主观能动的思维去想办法解决，但我的感性层面又没有那么想解决这事，这对P人真的是大大的大大的折磨…我的左右脑就在那互搏，我的理性思维觉得：“嘿，解决问题，思考解决方案，有意思。”我的感性思维只想：“你补药过来呀…”。
2.好嘛，感觉我就是没有那么想做这件事，才会不够专注。好嘛，我不要做P人了，我要做一个理智成熟的J人。从此时此刻起，请叫我J·A·Y。哈，那些年错过的课间操！课桌下面摆着老师放的铅笔刀，它教我如何起跑，我闭着双眼祈祷，我知道努力学习以后才能把歌写好！
于是日复一日，年复一年！那个美丽的春天早已变成我的纪念！我渐渐长大成人，眼看着世界沉沦，就算我是个战神，可我心底一样会疼！！再没骗自己的理由喔，时间变得不再温柔喔！一路走已没有再回首已没有，你没有我还是有的，那双扶着我不跌到的手！哟，走春夏秋冬天南地北母亲已经白头，我也，不再年幼…140-145

基于终点的转发：分组基于首部的目的地址（终点）进行传送和转发，分组每到一个路由器，路由器根据终点查找转发表，寻找下一跳。
转发表的工作流程：只存储IP地址的网络前缀，以压缩转发表的大小。当路由器接收到一个待转发的分组时，在网络层查找转发表中下一跳的IP地址，数据链路层的网络接口软件调用ARP将下一跳的IP地址转为MAC地址，并将MAC地址放在链路层MAC帧的首部，然后利用该MAC地址传送到下一个路由器的链路层，再取出MAC帧的数据部分，如果未到达目的地，则在中途多个路由器中重复上述封帧解帧的过程。
某地址是否在某地址块中的判断：本质是判断它们的网络前缀是否相同。可以通过整数个字节位/8 /16 /24的十进制表示，直接看十进制的数字是否相同。也可以通过二进制查看非整数个字节的位数的网络前缀。还可以通过目的地址与目的地址块的子网掩码进行AND运算（全1才1，有0则0），如果结果与目的地址的网络前缀相同，则该地址包含于该地址块中。
路由器转发条件：如果目的主机在本网络上无需转发，否则需要根据转发表重复运算过程，直到找到前缀相同(位数、内容两个维度)的记录，按照这条记录的下一跳，通过路由器进行转发。
最长前缀匹配：由于路由聚合后的前缀和目的地址可能匹配，导致存在多个前缀和地址匹配的情况，此时需要选择前缀最长的那个作为匹配的前缀。
转发表的特殊路由：主机路由、默认路由。
主机路由（特定主机路由）：指明特定的目的主机的路由，放在转发表的最前面，网络前缀为32位，没有主机号，此时/32表示的就是ip地址本身。注意，子网掩码是用于表示网络前缀的位数而不是内容。此时ip地址和子网掩码，按位AND运算后，得出的结果必是 ip地址。用于控制网络、测试网络、安全问题、网络连接或转发表排错。
默认路由：无论分组的最终目的地在哪里，都由指定的路由器R处理，网络前缀为0位，子网掩码为32个0。此时任何目的地指和子网掩码进行按位n的运算，结果一定是全0，必然与转发表中的默认路由相匹配，此时按照转发表的指示，将分组转交到指定的路由器R处理。
分组转发算法(默认转发表按照前缀由长到短进行排序)：从分组的首部提取目的主机的ip地址→若存在特定主机路由，则按照该路由的下一跳转发分组，否则正常执行检查，直到找到子网掩码与目的地址按位进行and运算后，网络前缀匹配的那一条记录→按照下一跳，进行处理→若转发表有默认路由，则按照默认路由进行处理→如果没有记录匹配，且没有默认路由，则报告转发分组出错。
二叉线索查找转发表：二叉线索是带线索的二叉树，用于存储转发表中的所有网络前缀，最多有32层每一层对应ip地址中的一位，左边为0，右边为1，自上而下按层次进行查找。如果直接用列表的话就需要遍历，使用二叉线索的效率是更高的，还可以使用压缩技术提高查找效率。

1.我是J人，今天我绝对不会说一句多余的话，我不会在看书看到烦躁的时候水L站，一水水到更加不想看书，我不会在看书的时候想要唱歌，我不会看到一页就开始发呆，因为，我，是一个严谨的J人。我是一个非常理智的成熟的人格，绝对，绝对不会，说，多，余的话。
2.146-154
网际控制报文协议ICMP：允许站报告差错情况、异常情况。
ICMP格式：本质是IP数据报，由首部{类型+代码+检验和}+数据部分{ICMP报文}构成。不同ICMP类型的首部和ICMP报文长度不同。
ICMP类型：ICMP差错报告报文、ICMP询问报告报文。
不发送ICMP差错报告报文类型：ICMP差错报告报文本身、第一个分片的数据报片的所有后续数据报片、具有多播地址的数据报、具有特殊地址的数据报。
ICMP差错报告报文类型：终点不可达、时间超过、参数问题、改变路由。
ICMP差错报告报文格式：首部+数据部分{前8个字节的ICMP差错报文+需要进行报告的IP数据报的首部+需要进行报告的IP数据报的前8个字节的数据字段（用于获得运输层的端口号）}
终点不可达：不能交付数据报时，向源点发送终点不可达报文。
时间超过：当【路由器】（主机不行吗）接收到生存时间为0的数据报，或者未在规定时间内收到全部数据报文时，丢弃该数据报，并向源点发送时间超过报文。
参数问题：当接收到的首部由字段的值不正确时，丢弃该报文，并向源点发送参数问题报文。
改变路由（重定向）：当找不到下一跳路由时，一律按照默认路由发送给默认路由器，默认路由器知道每一个网络的最佳路由，当找到了更好的路由，向主机发送改变路由报文，说明下次数据报的发送路由，即在源点的转发表中增加一条记录。
ICMP询问报告报文类型：回送请求或回送回答、时间戳请求或时间戳回答。
回送请求或回送回答：某站向特定的主机发出回送请求以询问特定内容。收到此报文的站必须发送回答报文。
时间戳请求或时间戳回答：发出ICMP时间戳请求报文后，能收到对方响应的回答报文，通过计算可得网络的往返时延。
IPv6：为拓展地址空间推出的新版本IP协议。特点是，地址空间增加到原来32位的4倍，即128位；地址层次结构增多；首部格式灵活，在有效荷载中定义了许多可选的扩展首部（除逐跳扩展首部外，路由器通过下一个首部直接跳过扩展首部的内容，不处理），允许协议不断拓展功能的同时（IPv4是固定功能的），可提高路由器的处理效率；支持即插即用（即自动配置），不需要使用【DHCP】；支持资源的预分配；首部长度改为8字节对齐（IPv4是4字节对齐），即8字节的整数倍。
IPv6数据报格式：基本首部{版本+通信量类+流标号+有效载荷长度+下一个首部+跳数限制+源地址+目的地址}+有效载荷/净负荷{扩展首部{扩展首部1…扩展首部N}+数据部分}。
版本：占4位，指明协议的版本，IPv6该字段是6。
通信量类：占8位，类似IPv4的区分服务字段，用于区分不同的IPv6的类别或优先级。
流标号：占20位，标记预分配的资源所在的流标号，同一个流标号的数据报属于特定源点到特定终点的同一个流。主要用于实时音视频数据传输，非实时数据或文本数据可设置为0。
有效载荷长度：占16位，记录有效荷载的字节数，最大值为64KB（65535字节）。注意扩展首部是定义在有效荷载之中的。
下一个首部：占8位，类似于IPv4的协议字段或可选字段。当IPv6数据报没有扩展首部时，该字段用于指明有效荷载应交付的IP曾的哪一个高层协议。当出现扩展首部时，则用于表示该字段后面的第一个扩展首部的类型。
跳数限制：占8位，类似于IPv4的生存时间，用于设置该数据报的跳数限制，每个路由器在转发数据报之前要将该字段的值减1，当跳数限制的值为0时丢弃该数据报。
源地址：占128位，数据发送端的IP地址。
目的地址：占128位，数据接收端的IP地址。
扩展首部的类型：逐条选项、路由选择、分片、鉴别、封装安全有效载荷、目的站选项。
扩展首部格式：下一个首部+该扩展首部的类型。
IPv6支持的地址类型：单播、多播、任播（一组计算机中距离最近的那个）。
注意：路由器的一个接口分配一个IPv6地址，也就是说同一个节点（路由器）可以有多个IPv6地址。
冒号十六进制记法：IPv6太长，不使用点分十进制记法，而是每16位用十六进制表示，值之间用冒号隔开。允许一个地址使用且仅使用一次零压缩，中间一连串的0可以用一对冒号代替。IPv6依然可以用CIDR的斜线表示法，但是取消了子网掩码。
IPv6常用地址分类：未指明地址、换回地址、多播地址、本地站点单播地址、本地链路单播地址、全球单播地址。（其实跟IPv4差不多，只是记法不一样。）

了却心中大事

我还是蛮开心的，我解决了一系列困扰我人生很久的事

1.昨天有早睡早起今天看书的思路好清晰！处理速度好快，嘿嘿居然这么多天没看了…
2.在看了在看了
155-160
IPv6的兼容性：IPv6目前无法完全替代IPv4，因此需要采用双协议栈、隧道技术等向后兼容，以继续使用IPv4。
双协议栈：源站通过域名系统DNS查询目的站返回的地址类型，选择相应的IPv4/IPv6协议与目的站通信。
隧道技术：将IPv6数据报封装为IPv4的数据报（首部协议字段设置为41），在离开IPv4网络后，再将IPv6提交给IPv6协议栈。
ICMPv6：IPv6使用ICMP报文来反馈差错信息、探测邻站或管理多播通信，合并了原来的地址解析协议ARP和网际组管理协议IGMP。
ICMPv6报文的类型：差错报文、信息报文、邻站发现报文（ND协议）、多播听众交付报文（MLD协议）。
路由选择协议：属于网络层控制层面的内容，规定了互联网中的有关的路由器应如何相互交换信息并生成路由表。
路由算法的特点：正确（一定能找到目的站）、简单（计算不能太复杂）、自适应（能根据通信量的变化，自适应改变路由以均衡各链路的负载）、稳定（环境稳定的情况下）、公平（算法对所有用户平等）、最佳（应找到最好的路由，使得保证网络传输可靠性的情况下，平均时延最小而网络吞吐量最大）。
路由选择可能遇到的问题：网络拥塞、网络故障。
路由算法的分类：基于能否自适应，分为静态路由选择策略（非自适应路由选择）、动态路由选择策略（自适应路由选择）。
自洽系统AS：在单一技术下管理的许多网络、IP地址以及路由器，且它们使用一种【自洽系统内部的路由选择协议和共同的度量】。
路由选择协议分类：基于是否在同一自洽系统中，分为内部网关协议、外部网关协议。
内部网关协议（域内路由选择）：IGP，即在一个AS内部使用的路由协议，常用RIP、OSPF协议。
外部网关协议（域间路由选择）：EGP，后被边界网关协议BGP替代，即在不同AS之间使用的路由协议，常用BGP-4。
路由信息协议：RIP，是一种分布式的基于距离向量的路由选择协议。该协议要求网络中的每一个路由器都要维护从它自己到其它每一个目的网络的距离记录。好的路由即通过的网络数目少，即距离短，一条路径最多只能包含15个网络，当距离大于15时相当于不可达，只适用于小型互联网。RIP不能在两个网络之间使用多条路由，只会选择一条网络数最少的最短路由。
距离：即跳数，每经过一个网络，跳数加1。
分布式路由选择协议：每一个路由都要不断地和其它路由器交换路由信息。
RIP特点：仅和相邻路由交换信息、仅交换当前路由表所知道的全部信息（即当前路由到AS所有网络的距离以及下一跳地址）、按照固定的时间间隔交换路由信息（路由表会定时更新）。
距离向量算法：用于路由表更新，找到每个目的网络的最短距离。

今天我的意志力定当更加顽强..
算了，不行，从今天开始我的人设是，11.29号计算机网络期末考，但是我只复习到了一半的大学牲，如果我再不认真复习我就会挂科，挂科我就要补考，补考我就又要从头开始看书？
行吧，感觉已经对我没有当年的杀伤力了，换一个。
从今天开始我的人设是财神爷二世，如果我一天不认真学习，我的财气就会被扣掉一定的点数，所以如果我想要守护我的财气，我必须要从现在开始再认真一点看书，否则我的财运就会消散。
这个威慑力好大，会不会太狠了点，我不想咒自己，再换一个。
从现在开始我就是一台单线程的程序，我将全心全意地处理该线程任务，一个段落一个段落的读下去，我是程序，我莫得感情，我只会按照我的段落队列，逐个 处理。
是的，没错，我是机器。