perturb的博客

电路交换虽然理论上可以用来传递网络信息但是需要占用资源的时间太长十分浪费资源。

集线器扩大了广播域也扩大了碰撞域（冲突域)交换机扩大了广播域但是隔离了碰撞域（冲突域)，所以现在基本使用的都是交换机。

综上所述，严格来说，MAC地址是对网络上各接口的唯一标识，而不是对网络上各设备的唯一标识。每台主机都有的一张表，用于存放其他主机ip地址和mac地址的对应关系，当主机B想要查找192.168.0.1对应的mac地址时可以根据该表查找，如果要查找该表中没有存储的数据时，就需要广播ARP请求报文。由于是广播发送的所以在该主机所在的网络中所有的主机都会收到该报文，并将该报文的目的ip地址和自身的ip地址比较，如果相同就发送一个单播帧把自己的mac地址发送过去并记录主机B的mac地址和ip地址。

点对点协议PPP(Point-to-Point Protocol)是目前使用最广泛的点对点数据链路层协议。反之，就丢弃这个帧。只要发现5个连续的比特1，就把其后的1个比特0删除。地址(Address)字段:取值为OxFF，预留(目前没有什么作用)控制(Control)字段:取值为Ox03，预留(目前没有什么作用)言简意赅，LCP是用于对接网络层的，NCPS是用于对接物理层的。协议(Protocol)字段:指明帧的数据部分送交哪个协议处理。标志(Flag）字段:PPP帧的定界符，取值为Ox7E。

回退N帧协议的接收窗口尺寸WR只能等于1，因此接收方只能按序接收正确到达的数据分组。一个数据分组的误码就会导致其后续多个数据分组不能被接收方按序接收而丢弃（尽管它们无乱序和误码)。这必然会造成发送方对这些数据分组的超时重传,显然这是对涌信咨源的极大浪费。为了进一步提高性能，可设法只重传出现误码的数据分组。因此，接收窗口的尺寸W:不应再等于1(而应大于1)，以便接收方先收下失序到达但无误码并且序号落在接收窗口内的那些数据分组，等到所缺分组收齐后再一并送交上层。这就是选择重传协议。

就是从一个结点到相邻结点的一段物理线路，而中间没有任何其他的交换结点。

若在转发表中找不到目的地址就丢弃该分组，若找到了目的地址的端口就将其移交过去并在输出端口网络层中修改分组中某些数据（如存活时间等）从网络层传递过来的信息分为两种：一种是寻求转发的数据分组，一种是通知路由器更新路由表的路由报文。处理机除了接收报文外还会周期性的给其他路由器发送自己所知道的路由信息。输入缓冲区用来暂时存储新进入路由器但还来不及处理的分组。输出缓冲区用来暂时存储已经处理完毕但还来不及发送的分组。动态路由选择，能较好地适应网络状态的变化。分为路由选择部分和分组转发部分。路由器之间交换路由信息。

每台主机在网络中都有一个默认配置的路由器用来转发通信，这个默认的路由器叫做默认网关，上图中主机C的默认网关是路由器R的IP地址192.168.0.126。若不在同一个网络，则属于间接交付，传输给主机所在网络的默认网关(路由器)，由默认网关帮忙转发;假设上图中主机C和F通信，我们先把主机C的ip和子网掩码相与得出C所在的网络地址。再将主机F的ip地址和主机C的子网掩码相与，判断得出的网络地址是否相同。主机发送的广播帧只能在主机所在的网络接收，不会被路由器转发到其他网络上。若在同一个网络，则属于直接交付;

在TCP/IP体系中，IP地址是一个最基本的概念，我们必须把它弄清楚。IPv4地址就是给因特网(Internet)上的每一台主机(或路由器）的每一个接口分配一个在全世界范围内是唯一的32比特的标识符。IP地址由因特网名字和数字分配机构ICANN(Internet Corporation for Assigned Names and Numbers)进行分配。

由于TCP/IP体系结构的因特网的网际层提供的是简单灵活、无连接的、尽最大努力交付的数据报服务,因此本章主要围绕网际层如何传送IP数据报这个主题进行讨论。

下—次应查询的顶级域名服务器的IP地址，本地域名服务器向顶级域名服务器进行迭代香询,顶级域名服务器告诉本地域名服务器，下一次应查询的权限域名服务器的IP地址。本地域名服务器向权限域名服务器进行迭代香询，权限域名服务器告诉本地域名服务器所查询的域名的IP地址，本地域名服务器最后把结果告诉主机。本地域名服务器收到递归查询的委托后，也采用递归香询的方式向某个根域名服务器查询。由于递归查询对于被查询的域名服务器负担太大，通常采用以下模式:从请求主机到本地域名服务器的查询是递归查询，而其余的查询是迭代查询。

释放连接后tcp双方都立即进入了关闭状态，一段时间后客户端之前滞留的那条失效的报文段到达了服务器端，TCP服务器进程会误认为这是TCP客户进程又发起了一个新的TCP连接请求，于是给TCP客户进程发送TCP连接请求确认报文段，并进入连接已建立状态，而由于TCP客户进程并没有发起新的TCP连接请求且处于关闭状态因此不会理睬该报文段，而tcp服务器端一直等待TCP客户进程发来数据，这将白白浪费TCP服务器进程所在主机的很多资源。TCP运输连接的建立和释放是每一次面向连接的通信中必不可少的过程。

假设发送方发送的数据中只有32和33到达了接收方，此时接收方接收32,33，但是因为他们是未按序到达的数据，所以接收方只能对按序收到的数据中的最高序号给出确认，也就是发送ack=31表示希望收到31号数据。接收方可以在合适的时候发送确认，也可以在自己有数据要发送时把确认信息顺便捎带上。虽然发送方的发送窗口是根据接收方的接收窗口设置的，但在同一时刻，发送方的发送窗口并不总是和接收方的接收窗口一样大。接收方返回：ack=31，当发送方收到该重复指令时就知道31丢失了并重新发送。下图中发送方的发送窗口为20。

在执行慢开始算法时，发送方每收到一个对新报文段的确认时，就把拥塞窗口加一，然后开始下一轮传输，当拥塞窗口达到慢开始门限值时触发拥塞避免算法，在上图中由于拥塞窗口是一，所以一开始发送窗口也是一，经过一次发送返回后，发送方窗口变为2，然后两个窗口再次发送数据，接收方返回后两个窗口都要加一，所以第三轮时发送窗口就变成了4，再下一次变成8，可以看做每成功发送接收一次就让窗口乘二，直到到达慢开始门限值16触发拥塞避免算法。发送方维护一个叫做拥塞窗口cwnd的状态变量，其值取决于网络的拥塞程度，并且动态变化。

为了防止这种情况发生，当主机A收到零窗口通知时就会启动一个持续计时器，每隔一段时间就发送一个只有1字节数据的探测报文段，主机B对这条报文进行确认并发送ack和自己的接收窗口大小，如果还是0那么主机A还会重复上述操作直到主机B发送的窗口大小不为0。但如果发送方把数据发送得过快，接收方就可能来不及接收，这就会造成数据的丢失。接收方将自己接收窗口的大小通知给发送方，发送方调整自己的发送窗口为同样大小，这样就算发送方未收到接收方的回应也可以将自己发送窗口内的数据全部发送，下图中发送方的发送窗口为400。

所以如果接收方检测到数据产生了误码或者传输过程中丢失了数据，ip协议和udp协议是不会进行任何操作的，可以说udp是尽可能的传输数据，至于数据正确率则不是udp考虑的范围，基于此特性udp适用于IP电话、视频会议等实时应用。tcp将发送方报文看做是一个个字节组成的字节流，tcp对每个字节编号并存储在自己的发送缓存中，根据策略从字节流中读取部分字节组成tcp报文段；tcp与udp不同，tcp提供可靠传输服务，所以不会出现传输差错（误码,丢失,乱序,重复)，适用于要求可靠传输的应用，例如文件传输】

之前课程所介绍的计算机网络体系结构中的物理层、数据链路层以及网络层它们共同解决了将主机通过异构网络互联起来所面临的问题,实现了主机到主机的通信。但实际上在计算机网络中进行通信的真正实体是位于通信两端主机中的进程。如何为运行在不同主机上的应用进程提供直接的通信服务是运输层的任务，运输层协议又称为端到端协议。