m0_64931189的博客

例如当前俘获的一堆标识号分别为：[100，101，250，102，251，700，701]，那么就有三个连续的标识号序列，分别为：[100，101，102]、[250，251，252]、[700，701]。这4个片段的偏移量为0，85，170，255。例子：假设一共传输3800字节，MTU为1400字节，由于固定IP首部为20字节，因此实际传输长度为1420字节，所以只需要传输三次，1400+1400+1000，那么第一批偏移为0，第二片偏移为1400/8=175，第三次偏移为2800/8=350。

再总结点说就是，通过把一个自治区域大网划分为若干个区域，就能够限制链路状态分组泛洪的范围和数量，如果是本区域内的，肯定毫无疑问能搞定，如果其它区域的，我知道到backbone怎么走，backbone知道怎么样到目标区域，目标区域的这个网关知道怎么样把分组路由到这个区域内的目标路由器，如果是其它自治区域，通过边界路由器把它路由到其它自治区域。就是如果网络比较大，就分成层次，如果在一个区域内部的话，那链路状态分组仅仅是在一个区域内部进行泛洪，所以说它的路由结果也可以计算；各条链路开销是由网络管理员配置的。

发送一个广播查询包，广播查询包它的目标mac地址是48位全1的广播地址，相当于我在一个局域网内部广播查询：比如..7.14的站点你的mac地址是什么，所有节点都收到了当然被查询的节点也能收到，它就会把自己的IP地址和mac地址的对应关系反转给我，然后我就把它存在我的栈表当中，20分钟之内我用它，20分钟后删掉，20分钟之后为什么要删掉呢？mac地址是平面的，只是用来生成网卡的时候封装在网卡的内部。前面n-1跳是由下一跳的IP地址来得到下一跳的max地址，最后一跳由最终的主机的IP地址来得到它的mac地址。

在这种情况下，我们说网络控制和数据平面是以单一方式来实现的，因为每个路由器作为一个独立的实体来实现自己的控制和数据平面。分布式路由选择算法中路由器不需要知道网络的完整信息，只需要知道与自己相邻的链路代价，根据相邻路由器到目标点的最优代价和自己到各个相邻路由器的代价 ，计算出应该到哪个相邻路由器最优，这是一个贪心的过程。BGP路由器可以选择不将自己的标识添加到接收到的路径中，然后将新的路径发送到它的所有邻居，因为BGP是一个基于策略的路由协议，可能这个BGP路由器不想作为中转路由器工作。

更重要的是，每过30s，我的主机也要随机地选择另一个邻居（假设叫A)并向其发送块，如果我的主机同发送过块，成为了A之际的前4位上载者，A也会开始向我的主机发送块，这样A的主机也可能成为了我的主机的前4位上载者。相同的，如果web缓存器里没有请求对象，那就向初始服务器请求该对象，由于上一步就解决了一大批请求，初始服务器链路的流量竞争也缓解了许多。HTTP不能使用SMTP使用的方法，因为HTTP消息可以是二进制数据如图片、视频等，不能以符号“.”结束，而在SMTP中，消息主体必须是7位的ASCLL格式。

前提条件是任何一个实体爱丽丝鲍勃等都与KDC之间有共享式密钥对称式的K，然后爱丽丝要跟鲍勃建立起可信通信关系把她跟鲍勃的通信意愿告诉KDC，KDC生成对称式的K，之后再把这个K和R1再用B的K加密再用A加密，这时候别人截获也没用，之后把R1取出来保存下来用于后面会话的通信。爱丽丝说我是爱丽丝，鲍勃说我挑战你一下发了个整数R，然后爱丽丝用自己的私钥加密这个整数，然后鲍勃让爱丽丝把爱丽丝的公钥发给自己然后自己用爱丽丝的公钥解密，如果能还原出这个R就说明对方她就是爱丽丝。即怎么实现网络安全的那四个？

是，是一个大问题，而且必须解决，你必须解决每个自治区到所有其它自治区该怎么走的问题，但是呢，由于路由聚集了，在自治区域内部做路由聚集了，透到自治区之间的路由问题就变成每个自治区就是为数非常少的一个点或有限的几个点，这样的话，虽然自治区之间的路由虽然规模也是非常的大，但是每个自治区在自治区之间的路由问题上是变成了一个点，所以说自治区之间路由的规模问题也不是一个很大的问题。这个网关收到了其它自治区域的子网可达信息，通过iBGP告诉本自治区域内部的路由器包括其他的网关路由器它收到的其它区域的子网可达信息。

图中显示了尽管大部分链路层是在硬件中实现的，但部分链路层是在运行与主机CPU上的软件中实现的，所以链路层是软件和硬件的结合体，即此处是协议栈中软件与硬件交接的地方。

R1. a）就叫这个协议未简单传输协议STP。在发送方，STP从发送进程接收不超过1196字节的数据块、目标主机地址和目标端口号。STP向每个块添加一个4字节的头，并将目标进程的端口号放在头中。STP然后将目标主机地址和结果段提供给网络层，网络层将段交付给目的主机的STP，目的主机基于STP检查段中的端口号，从段中提取数据，并将数据传递给由端口号标识的进程。b）段现在有两个头字段：源端口字段和目标端口字段。在发送方，STP接受不超过1192字节的数据块、目标主机地址、源端口号和目标端口号。STP创建一个段

P34.电路交换电话无论和因特网在网关上连接在一起，当skype用户（在网上）打电话时，在用户和网关建立了一个电路交换链接，skype用户的音频数据在因特网上以数据包的形式发送到网关，在网关上，声音信号被重构发送到电路上，发过来，声音信号先是在电路上传输，到达网关，网关将整个声音信号重构成一个个分组数据包，然后将这些声音数据包发送给skype用户。d.每个用户活跃的概率是20%，所以三个用户同时活跃的概率是20%的20%的20%，所以20%的三次方，所以是0.008，只有三个用户同时活跃才会出现排队情况。

小白笔记本节学习多点访问协议多路访问协议·单个共享的广播型链路·2个或更多站点同时传送：冲突 ·多个节点在同一个时刻发送，则会收到2个或多个信号叠加，这样电磁波叠加在一起，它是不能区分这两个哪个是分别谁发的。多路访问协议（介质访问控制协议：MAC）·分布式算法-决定节点如何使用共享信道，即：决定节点什么时候可以发送？·关于共享控制的通信必须用借助信道本身传输！ ·没有带外的信道，各节点使用其协调信道使用 ·用于传输控制信息解决谁在什么时候可以使用这个进行发送，是一个分布式的算法，各个节点

小白笔记本节学习可靠数据传输的原理，这是重中之重！在本节中，我们在一般场景下考虑可靠数据传输的问题，因为可靠数据传输的实现问题不仅在运输层出现，也会在链路层及应用层出现。1.可靠数据传输（rdt）的原理·rdt在应用层、传输层和数据链路层都很重要·是网络TOP10问题之一，就是非常经典的一些问题·信道的不可靠特点决定了可靠数据传输协议（rdt）的复杂性2.可靠数据传输：问题描述要记住rdt_send()和deliver_data()是本层跟上层的接口，然后udt_send()和rdt_rcv()是本层实意实

小白笔记本节学习面向连接的传输：TCP这种TCP“连接”不是一条像在电路交换中的端到端TDM或FDM电路。相反，该“连接”是一条逻辑连接，其共同状态仅保留在两个通信系统的TCP程序中。前面讲过，由于TCP协议只是在端系统中运行，而不在中间的网络元素（路由器和链路层交换机）中运行，使用之间的网络元素不会维持TCP连接状态。事实上，中间路由器对TCP连接完全视而不见，他们看到的是数据报，而不是连接。1.段结构：TCP：概述 RFCs：793，1122，1323，2018，2581

SMTP协议的作用：用户代理配置号邮件服务器的IP地址端口号，然后发给邮件服务器，邮件服务器放到队列里，然后邮件服务器从队列中挨个把邮件打到相应的目标邮件服务器，那目标邮件服务器收下来收到哪里？收到一个文件传输命令时，服务器打开一个到客户端的数据连接（注意哦是服务器主动先客户端抛出数据连接，客户端比如要下载什么，服务器就通过这个连接传给他，而不是通过客户端向它建立的连接传输，即另外建立个连接传输数据）邮件服务器发给目标邮件服务器SMTP协议，前面两跳都是推，最后一跳是拉，是pop3这种拉取协议。

小白笔记目标：这里主要是了解计算机主要的概念和术语，掌握网络的基本原理，为后面的章节更深入的学习打下基础。提纲：什么是Internet?什么是协议？网络边缘？接入网、物理媒体？网络核心：分组交换、线路交换？Internet/ISP结构？性能：丢包、延时、吞吐量？协议层次、服务模型？历史？层次性的大致原理就是，每一层实现其特定的功能，向上一层借助于下层所提供的服务，通过跟对等层的协议实体相互交换协议的报文来实现的，实现的目的是为了向上层提供更好更优质的服务，就这样一层又一层一层又一层，最后到了传输层，应用层是

如果出现超时事件，快速恢复在执行如同在慢启动和拥塞避免中相同的动作后，迁移到慢启动状态，当丢包事件出现时，cwnd的值被设置为1个MSS，并且ssthresh的值设置为cwnd值的一半。因此，TCP无法每过一个RTT在将cwnd的值翻番，而是采用了一种较为保守的方法，每个RTT只将cwnd的值增加一个MSS，而不是MSS翻倍。接下来进入快速恢复状态。·段的第2，3，4个ack重复，意味着红段的后第2，3，4个段收到了，橙段乱序到达，同时红段丢失的可能性很大（后面3个段都收到了，红段都还没到）

在C/S模式下，所有的用户都是从服务器里去下载，所以说整个的下载时间它有一个下限，这个下限指的是最少需要花的时间，最终的时间肯定是大于大于这个下限，当N的数量非常小的时候服务器的能力很强，客户端的能力很弱，这时候客户端的下载能力是瓶颈，服务器的能力是富裕的，随着N的增加，下载的量越来越大，一个服务器要服务很多很多的用户，服务器分给每个用户服务的能力，这时候服务器的上载能力就是它的瓶颈了，所以说当N非常大的时候，它整个的下载时间的下限随着N的增加而线性增加。而非结构化节点与节点之间是任意建立起来的。

不是，socket是在TCP当中在面向连接的服务当中它代表着本地的IP本地的TCP的端口对方的IP对方的TCP端口的一个本地标识，便于应用层和传输层的一个约定，就是建立socket的时候弄了一个整数代表了我这个IP和端口对方的IP和端口，弄了一个本地标识，所以说应用层向传输层发的时候就弄了这样一个整数，操作系统就能知道应该是从我的这个IPTCP端口发给对方的那个IPTCP端口。标识就要标识出唯一的你，寻址就要让别人能找的到你，比如淘宝客服要有你id，而且你的id能转出物理地址，这样客服才发的到货给你。

我们要提及的是，连接套接字与进程之间并非总是有着一一对应的关系，事实上，当今的高性能Web服务器通常只使用一个进程，但是为每个新的客户连接创建一个具有新连接套接字的新线程（线程可看作一个轻量级的子进程），对于这样一台服务器，在任意给定的时间内部可能有（具有不同标识的）许多连接套接字连接到相同的进程。假设A向B发报文，在A到B的报文段中，源端口号用作“返回地址”的一部分，即当B需要回发一个报文段给A时，B到A的报文段中的目的端口号便从A到B的报文段中的源端口号取值（完整的返回地址是A的IP导致和端口号）。

现在还有一个问题是如何来解决大家都从一个服务器或者非常少的流化服务器中去请求这个文件的播放的问题即并发数量比较大的这样的一个问题？在这个告示文件中描述了这个文件是上面文件，它的描述信息是什么，切成了多少块，每块的视频持续的范围，有多少不同的版本，每个版本的不同块在哪个URL中有，实际上是告诉我们任何一块是什么样解析度的什么编码的特别是它的URL是什么。现在互联网当中的视频业务的用户数量非常的多，如何并发的向那么多用户提供比较好的视频业务呢？·请求什么编码速率的视频块（当带宽够用时，请求高质量的视频块）

服务器首先建立起一个socket，这是socket API当中的一个，在参数当中我指明是UDPsocket，这时候它要返回一个整数，然后把返回的UDP的socket的值和本地的IP和端口号相捆绑，这样socket就建立起来了，下一步等待客户端发送给我什么东西，同样如果客户端发过来东西则解除阻塞，如果没有就一直阻塞。TCP socket 这个整数我们之前说过，代表着我的IP，我的TCP端口，对方的IP，对方的TCP端口，两个进程之间的会话关系。4：连接API调用有效时，客户端P与服务器建立了TCP连接。

互联网中的所有的这些对象都可以采用对象当中的链接来指向另一个对象，web对象当中还包括了一些链接，这些链接是由URL的形式来标识的，那么可以告诉你采用什么协议什么用户名口令什么主机的域名什么文件名和端口号来访问这样的一个对象，那这样的话，我拿到这个文件就可以把相应的对象的链接找到，然后找到相应的服务器把对象拉过来，互联网当中所有的对象都是采用这种方式来指向的，所以互联网中的web对象就像一个蜘蛛网一样，把所有的知识体系和信息采用这种网状的结构完成的一个指向。就需要cookies。

2）网络辅助的拥塞控制：（提供一些网络有没有拥塞以及拥塞程度的信息给端系统，那么端系统根据反馈的信息来判断是不是没发生拥塞是否增加发送速率还是已经发生拥塞降低发生速率）·当分组丢失时，任何”关于这个分组的上游传输能力“都被浪费了，即每个上游路由器用于转发该分组到丢弃而使用的传输容量最终被浪费掉了。1）端到端拥塞控制：（不提供网络是否发生拥塞的信息，端系统自己判断是否发生拥塞来决定增加还是降低发送速率）我们已经发现了拥塞网络的一种代价，即当分组的到达速率接近链路容量时，分组经历巨大的排队时延。

所以TTL可以是长期的也可以是短期的。每个区域权威名字服务器要维护一个数据库，这个数据库的主要信息是区域的内部的一些子域的一些情况，还有一些区域的域名到地址的对应关系，所有的这些我们叫它资源记录，资源记录有各个字段即Dn、TTL、Class、Value、Type。·IP地址标识主机、路由器，但是IP地址不好记忆，不便于人类使用，人类一般更倾向于一些有意义的字符串来标识Internet上的设备，例如:所在的邮件服务器www.ustc.edu.cn所在的web服务器。·通用的:.com;

小白笔记·计算机网络是干嘛的？是用来实现计算机之间的通信的。最简单的想法就是两个计算机之间连线，但是计算机台数一多就得牵很多线，那能不能不用这么多线也能使得任意两台计算机也可以通信呢？这就要抓住两点：一个是转发，一个是标识（标识就比较重要）物理层·我可以提出一个设备，这个设备就专门用来做转发，所有计算机都连到这个设备上，一个计算机发送信息到这个设备，再由这个设备转发到所要发送的那个计算机上，通过这个设备实现转发。这个设备就叫做集线器（HUB），它的功能就是做一个消息的转发，不过它的转发比较暴力，比如有5台电