计算机网络论文发表笔记

如果你在学习这门课程，仅仅为了理解网络工作原理，那么只要了解TCP是可靠传输，数据传输丢失时会重传就可以了。如果你还要参加研究生考试或者公司面试等，那么下面内容很有可能成为考查的知识点，主要的重点是序号/确认号的编码、超时定时器的设置、可靠传输和连接的管理。 1 TCP连接 TCP面向连接，在一个应用进程开始向另一个应用进程发送数据之前，这两个进程必须先相互“握手”，即它们必须相互发送某些预备报文段，以建立连接。连接的实质是双方都初始化与连接相关的发送/接收缓冲区，以及许多TCP状态变量。 这种“连接”不是一条如电话网络中端到端的电路，因为它们的状态完全保留在两个端系统中。 TCP连接提供的是全双工服务 ，应用层数据就可在从进程B流向进程A的同时，也从进程A流向进程B。 TCP连接也总是点对点的 ，即在单个发送方与单个接收方之间建立连接。 一个客户机进程向服务器进程发送数据时，客户机进程通过套接字传递数据流。 客户机操作系统中运行的 TCP软件模块首先将这些数据放到该连接的发送缓存里 ，然后会不时地从发送缓存里取出一块数据发送。 TCP可从缓存中取出并放入报文段中发送的数据量受限于最大报文段长MSS，通常由最大链路层帧长度来决定(也就是底层的通信链路决定)。 例如一个链路层帧的最大长度1500字节，除去数据报头部长度20字节，TCP报文段的头部长度20字节，MSS为1460字节。 报文段被往下传给网络层，网络层将其封装在网络层IP数据报中。然后这些数据报被发送到网络中。 当TCP在另一端接收到一个报文段后，该报文段的数据就被放人该连接的接收缓存中。应用程序从接收缓存中读取数据流(注意是应用程序来读，不是操作系统推送)。 TCP连接的每一端都有各自的发送缓存和接收缓存。 因此TCP连接的组成包括:主机上的缓存、控制变量和与一个进程连接的套接字变量名，以及另一台主机上的一套缓存、控制变量和与一个进程连接的套接字。 在这两台主机之间的路由器、交换机中，没有为该连接分配任何缓存和控制变量。 2报文段结构 TCP报文段由首部字段和一个数据字段组成。数据字段包含有应用层数据。 由于MSS限制了报文段数据字段的最大长度。当TCP发送一个大文件时，TCP通常是将文件划分成长度为MSS的若干块。 TCP报文段的结构。 首部包括源端口号和目的端口号，它用于多路复用/多路分解来自或送至上层应用的数据。另外，TCP首部也包括校验和字段。报文段首部还包含下列字段: 32比特的序号字段和32比特的确认号字段。这些字段被TCP发送方和接收方用来实现可靠数据传输服务。 16比特的接收窗口字段，该字段用于流量控制。该字段用于指示接收方能够接受的字节数量。 4比特的首部长度字段,该字段指示以32比特的字为单位的TCP首部长度。一般TCP首部的长度就是20字节。 可选与变长的选项字段,该字段用于当发送方与接收方协商最大报文段长度，或在高速网络环境下用作窗口调节因子时使用。 标志字段ACK比特用于指示确认字段中的ACK值的有效性，即该报文段包括一个对已被成功接收报文段的确认。 SYN和FIN比特用于连接建立和拆除。 PSH、URG和紧急指针字段通常没有使用。 •序号和确认号 TCP报文段首部两个最重要的字段是序号字段和确认号字段。 TCP把数据看成一个无结构的但是有序的字节流。TCP序号是建立在传送的字节流之上，而不是建立在传送的报文段的序列之上。 一个报文段的序号是该报文段首字节在字节流中的编号。 例如，假设主机A上的一个进程想通过一条TCP连接向主机B上的一个进程发送一个数据流。主机A中的TCP将对数据流中的每一个字节进行编号。假定数据流由一个包含4500字节的文件组成(可以理解为应用程序调用send函数传递过来的数据长度)，MSS为1000字节(链路层一次能够传输的字节数)，如果主机决定数据流的首字节编号是7。TCP模块将为该数据流构建5个报文段(也就是分5个IP数据报)。第一个报文段的序号被赋为7;第二个报文段的序号被赋为1007,第三个报文段的序号被赋为2007，以此类推。前面4个报文段的长度是1000，最后一个是500。 确认号要比序号难理解一些。前面讲过，TCP是全双工的，因此主机A在向主机B发送数据的同时，也可能接收来自主机B的数据。从主机B到达的每个报文段中的序号字段包含了从B流向A的数据的起始位置。 因此主机B填充进报文段的确认号是主机B期望从主机A收到的下一报文段首字节的序号。 假设主机B已收到了来自主机A编号为7-1006的所有字节，同时假设它要发送一个报文段给主机A。主机B等待主机A的数据流中字节1007及后续所有字节。所以，主机B会在它发往主机A的报文段的确认号字段中填上1007。 再举一个例子，假设主机B已收到一个来自主机A的包含字节7-1006的报文段，以及另一个包含字节2007-3006的报文段。由于某种原因，主机A还没有收到字节1007-2006的报文段。 在这个例子中，主机A为了重组主机B的数据流，仍在等待字节1007。因此，A在收到包含字节2007-3006的报文段时，将会又一次在确认号字段中包含1007。 因为TCP只确认数据流中至第一个丢失报文段之前的字节数据，所以TCP被称为是采用累积确认。 TCP的实现有两个基本的选择: 1接收方立即丢弃失序报文段; 2接收方保留失序的字节，并等待缺少的字节以填补该间隔。 一条TCP连接的双方均可随机地选择初始序号。 这样做可以减少将那些仍在网络中的来自两台主机之间先前连接的报文段，误认为是新建连接所产生的有效报文段的可能性。 •例子telnet Telnet由是一个用于远程登录的应用层协议。它运行在TCP之上，被设计成可在任意一对主机之间工作。 假设主机A发起一个与主机B的Telnet会话。因为是主机A发起该会话，因此主机A被标记为客户机，主机B被标记为服务器。用户键入的每个字符(在客户机端)都会被发送至远程主机。远程主机收到后会复制一个相同的字符发回客户机，并显示在Telnet用户的屏幕上。这种“回显”用于确保由用户发送的字符已经被远程主机收到并处理。因此，在从用户击键到字符显示在用户屏幕上之间的这段时间内，每个字符在网络中传输了两次。 现在假设用户输入了一个字符“C”，假设客户机和服务器的起始序号分别是42和79。前面讲过，一个报文段的序号就是该报文段数据字段首字节的序号。因此，客户机发送的第一个报文段的序号为42，服务器发送的第一个报文段的序号为79。前面讲过，确认号就是主机期待的数据的下一个字节序号。在TCP连接建立后但没有发送任何数据之前，客户机等待字节79，而服务器等待字节42。 如图所示，共发了3个报文段。第一个报文段是由客户机发往服务器，其数据字段里包含一字节的字符“C”的ASCII码，其序号字段里是42。另外，由于客户机还没有接收到来自服务器的任何数据，因此该报文段中的确认号字段里是79。 第二个报文段是由服务器发往客户机。它有两个目的:第一个目的是为服务器所收到的数据提供确认。服务器通过在确认号字段中填入43，告诉客户机它已经成功地收到字节42及以前的所有字节，现在正等待着字节43的出现。第二个目的是回显字符“C”。因此，在第二个报文段的数据字段里填入的是字符“C”的ASCII码，第二个报文段的序号为79，它是该TCP连接上从服务器到客户机的数据流的起始序号，也是服务器要发送的第一个字节的数据。 这里客户机到服务器的数据的确认被装载在一个服务器到客户机的数据的报文段中，这种确认被称为是捎带确认. 第三个报文段是从客户机发往服务器的。它的唯一目的是确认已从服务器收到的数据。 3往返时延的估计与超时 TCP如同前面所讲的rdt协议一样，采用超时/重传机制来处理报文段的丢失问题。最重要的一个问题就是超时间隔长度的设置。显然，超时间隔必须大于TCP连接的往返时延RTT，即从一个报文段发出到收到其确认时。否则会造成不必要的重传。 •估计往返时延 TCP估计发送方与接收方之间的往返时延是通过采集报文段的样本RTT来实现的，就是从某报文段被发出到对该报文段的确认被收到之间的时间长度。 也就是说TCP为一个已发送的但目前尚未被确认的报文段估计sampleRTT，从而产生一个接近每个RTT的采样值。但是，TCP不会为重传的报文段计算RTT。 为了估计一个典型的RTT，采取了某种对RTT取平均值的办法。TCP据下列公式来更新 EstimatedRTT=(1-)*EstimatedRTT+*SampleRTT 即估计RTT的新值是由以前估计的RTT值与sampleRTT新值加权组合而成的。 参考值是a=0.125，因此是一个加权平均值。显然这个加权平均对最新样本赋予的权值 要大于对老样本赋予的权值。因为越新的样本能更好地反映出网络当前的拥塞情况。从统计学观点来讲，这种平均被称为指数加权移动平均 除了估算RTT外，还需要测量RTT的变化，RTT偏差的程度，因为直接使用平均值设置计时器会有问题(太灵敏)。 DevRTT=(1-β)*DevRTT+β*|SampleRTT-EstimatedRTT| RTT偏差也使用了指数加权移动平均。B取值0.25. •设置和管理重传超时间隔 假设已经得到了估计RTT值和RTT偏差值，那么TCP超时间隔应该用什么值呢?TCP将超时间隔设置成大于等于估计RTT值和4倍的RTT偏差值,否则将造成不必要的重传。但是超时间隔也不应该比估计RTT值大太多，否则当报文段丢失时，TCP不能很快地重传该报文段，从而将给上层应用带来很大的数据传输时延。因此，要求将超时间隔设为估计RTT值加上一定余量。当估计RTT值波动较大时，这个余最应该大些;当波动比较小时，这个余量应该小些。因此使用4倍的偏差值来设置重传时间。 TimeoutInterval=EstimatedRTT+4*DevRTT 4可信数据传输 因特网的网络层服务是不可靠的。IP不保证数据报的交付，不保证数据报的按序交付，也不保证数据报中数据的完整性。 TCP在IP不可靠的尽力而为服务基础上建立了一种可靠数据传输服务。 TCP提供可靠数据传输的方法涉及前面学过的许多原理。 TCP采用流水线协议、累计确认。 TCP推荐的定时器管理过程使用单一的重传定时器，即使有多个已发送但还未被确认的报文段也一样。重传由超时和多个ACK触发。 在TCP发送方有3种与发送和重传有关的主要事件:从上层应用程序接收数据，定时器超时和收到确认ACK。 从上层应用程序接收数据。一旦这个事件发生，TCP就从应用程序接收数据，将数据封装在一个报文段中，并将该报文段交给IP。注意到每一个报文段都包含一个序号，这个序号就是该报文段第一个数据字节的字节流编号。如果定时器还没有计时，则当报文段被传给IP时，TCP就启动一个该定时器。 第二个事件是超时。TCP通过重传引起超时的报文段来响应超时事件。然后TCP重启定时器。 第三个事件是一个来自接收方的确认报文段(ACK)。当该事件发生时，TCP将ACK的值y与变量SendBase(发送窗口的基地址)进行比较。TCP状态变量SendBase是最早未被确认的字节的序号。就是指接收方已正确按序接收到数据的最后一个字节的序号。TCP采用累积确认，所以y确认了字节编号在y之前的所有字节都已经收到。如果Y>SendBase,则该ACK是在确认一个或多个先前未被确认的报文段。因此发送方更新其SendBase变量，相当于发送窗口向前移动。 另外，如果当前有未被确认的报文段，TCP还要重新启动定时器。 快速重传 超时触发重传存在的另一个问题是超时周期可能相对较长。当一个报文段丢失时，这种长超时周期迫使发送方等待很长时间才重传丢失的分组，因而增加了端到端时延。所以通常发送方可在超时事件发生之前通过观察冗余ACK来检测丢包情况。 冗余ACK就是接收方再次确认某个报文段的ACK，而发送方先前已经收到对该报文段的确认。 当TCP接收方收到一个序号比所期望的序号大的报文段时，它认为检测到了数据流中的一个间隔，即有报文段丢失。这个间隔可能是由于在网络中报文段丢失或重新排序造成的。因为TCP使用累计确认，所以接收方不向发送方发回否定确认，而是对最后一个正确接收报文段进行重复确认(即产生一个冗余ACK) 如果TCP发送方接收到对相同报文段的3个冗余ACK.它就认为跟在这个已被确认过3次的报文段之后的报文段已经丢失。一旦收到3个冗余ACK，TCP就执行快速重传 ， 即在该报文段的定时器过期之前重传丢失的报文段。 5流量控制 前面讲过，一条TCP连接双方的主机都为该连接设置了接收缓存。当该TCP连接收到正确、按序的字节后，它就将数据放入接收缓存。相关联的应用进程会从该缓存中读取数据，但没必要数据刚一到达就立即读取。事实上，接收方应用也许正忙于其他任务，甚至要过很长时间后才去读取该数据。如果应用程序读取数据时相当缓慢，而发送方发送数据太多、太快，会很容易使这个连接的接收缓存溢出。 TCP为应用程序提供了流量控制服务以消除发送方导致接收方缓存溢出的可能性。因此，可以说 流量控制是一个速度匹配服务，即发送方的发送速率与接收方应用程序的读速率相匹配。 前面提到过，TCP发送方也可能因为IP网络的拥塞而被限制，这种形式的发送方的控制被称为拥塞控制(congestioncontrol)。 TCP通过让接收方维护一个称为接收窗口的变量来提供流量控制。接收窗口用于告诉发送方，该接收方还有多少可用的缓存空间。因为TCP是全双工通信，在连接两端的发送方都各自维护一个接收窗口变量。 主机把当前的空闲接收缓存大小值放入它发给对方主机的报文段接收窗口字段中，通知对方它在该连接的缓存中还有多少可用空间。 6 TCP连接管理 客户机中的TCP会用以下方式与服务器建立一条TCP连接: 第一步: 客户机端首先向服务器发送一个SNY比特被置为1报文段。该报文段中不包含应用层数据，这个特殊报文段被称为SYN报文段。另外，客户机会选择一个起始序号，并将其放置到报文段的序号字段中。为了避免某些安全性攻击，这里一般随机选择序号。 第二步: 一旦包含TCP报文段的用户数据报到达服务器主机，服务器会从该数据报中提取出TCPSYN报文段，为该TCP连接分配TCP缓存和控制变量，并向客户机TCP发送允许连接的报文段。这个允许连接的报文段还是不包含应用层数据。但是，在报文段的首部却包含3个重要的信息。 首先，SYN比特被置为1。其次，该 TCP报文段首部的确认号字段被置为客户端序号+1最后，服务器选择自己的初始序号，并将其放置到TCP报文段首部的序号字段中。 这个允许连接的报文段实际上表明了:“我收到了你要求建立连接的、带有初始序号的分组。我同意建立该连接，我自己的初始序号是XX”。这个同意连接的报文段通常被称为SYN+ACK报文段。 第三步: 在收到SYN+ACK报文段后，客户机也要给该连接分配缓存和控制变量。客户机主机还会向服务器发送另外一个报文段，这个报文段对服务器允许连接的报文段进行了确认。因为连接已经建立了，所以该ACK比特被置为1，称为ACK报文段，可以携带数据。 一旦以上3步完成，客户机和服务器就可以相互发送含有数据的报文段了。 为了建立连接，在两台主机之间发送了3个分组，这种连接建立过程通常被称为 三次握手(SNY、SYN+ACK、ACK，ACK报文段可以携带数据) 。这个过程发生在客户机connect()服务器，服务器accept()客户连接的阶段。 假设客户机应用程序决定要关闭该连接。(注意，服务器也能选择关闭该连接)客户机发送一个FIN比特被置为1的TCP报文段，并进人FINWAIT1状态。 当处在FINWAIT1状态时，客户机TCP等待一个来自服务器的带有ACK确认信息的TCP报文段。当它收到该报文段时，客户机TCP进入FINWAIT2状态。 当处在FINWAIT2状态时，客户机等待来自服务器的FIN比特被置为1的另一个报文段， 收到该报文段后，客户机TCP对服务器的报文段进行ACK确认，并进入TIME_WAIT状态。TIME_WAIT状态使得TCP客户机重传最终确认报文，以防该ACK丢失。在TIME_WAIT状态中所消耗的时间是与具体实现有关的，一般是30秒或更多时间。 经过等待后，连接正式关闭，客户机端所有与连接有关的资源将被释放。 因此TCP连接的关闭需要客户端和服务器端互相交换连接关闭的FIN、ACK置位报文段。

《计算机网络》课程总结 目录 一、 对老师的印象 二、 对计算机网络的认识 三、 计算机网络实践课程的学习历程与收获 四、 计算机网络笔记整理 五、 总结 对老师的印象 一、 整体印象 对于老师的印象应该追溯到上个学期，上个学期选了短学期的课《数据结构课程设计》，当时选择这门课的时候并没有考虑自己是否对它了解 只是为了单纯的凑学分。但是通过第一节课的了解，感觉天都塌了下来。这个课的基础是C 语言和《数据结构》，这两门课我其实都没有学过，我感觉老师说的真的很对，没有学过这些就可以退掉这门课，我们果断退掉了这门课。当时对老师的印象就是很严格，要求很高，后来我们想想其实是对课程本身的一种恐惧感。 二、二次印象 老师真是太敬业啦，其实从老师进教室的那一刻就看出老师挺着肚子，有了宝宝。当时就想，老师都这样了为什么还要来上课，很是佩服老师的敬业精神。而且以前严格的影响全都被老师的讲课的内容所掩盖，我没有上过老师的课，但第一次上老师的就感觉老师教的很好，其实大学里好多老师的学历很高，但有些老师真的不会讲课，至少让大部分同学感觉他讲的不好。但是我感觉老师在讲课方面很有自己的想法。 三、对同学的态度 在《计算机网络课程设计》的实验课上，老师给我们操作演示，为每一个学生悉心指导，我觉得老师真的很亲民，对于网络的搭建，老师给我们演示了web 服务的构建，DNS 服务器和FTP 的设置，以及最终的客户端设置，很少有老师这样耐心指导。最后老师收作业的方式也是很好，避免了有的同学投机，我觉得很不错。 对计算机网络的认识 一、定义 计算机网络，是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统。 二、发展历程 1. 第一代计算机网络 其实计算机的发展速度远超过人们的想象，在20世纪50年代，人们利用通信线路，将多台终端设备连接到一台计算机上，构成“主机-终端”系统，这里的终端不能够单独进行数据处理，仅能完成简单的输入输出，所有数据处理和通信处理任务均由计算机主机完成。现在的终端指的就是一台独立的计算机，不仅可以输入输出，还可以处理数据。其实这个时期并不算是真正的计算机网络，应该称为伪计算机网络。 2. 第二代计算机网络 到了上个世纪60年代，独立的终端有了处理数据的能力，例如美国的 ARPAnet 网络。第二代计算机网络主要用于传输和交换信息，因为没有成熟的操作系统，资源共享不高。 3. 第三代计算机网络 70年代，出现了许多协议，比如TCP/IP协议。其主要特征就是所有的计算机遵守同一种网络协议，突出资源共享（硬件、软件和数据）。 4. 第四代计算机网络 90年代开始，微电子技术、大规模集成电路技术、光通技术和计算机技术不断发展，为计算机网络技术的发展提供了有力的支持。信息综合化和传输高速化是第四代计算机网络的特点。 三、网络传输媒体 网络传输媒体也称，传输介质或传输媒介。就好像一条条水管，所有的自来水从自来水厂到家里，都要经过水管，水管相当于一种媒介。分为有线传输和无线传输。在传输过程中要尽可能保证信号的真实性，所以对于有线传输的材质等要求比较高。 四、网络拓扑 由于在大二时没有学《网络技术基础》，所以这个学期同时学《网络技术基础》和《计算机网络》，前一门课是后一门课的基础，在学习网络拓扑机构的时候，了解到其实总体分为，星型和总线型，对于这个为了更好的理解拓扑结构，我们搭建了一个小型的网络。可以实现三个实验室，每个实验室中的计算机可以相互通信，不同实验室中计算机不可以通信，其实可以形成了树型结构。以下是我利用思科的一个软件做的一个网络拓扑结构： 计算机网络课程设计的学习过程与收获 一、小组的建立 1. 一开5个人，对于实验任务一直不太理解，只知道要配置三个服务器，分别是DNS 服务器配置、FTP 配置、WEB 服务器配置，一个客户端的配置。在还有一周的时间就要叫作业的时候，我们重新组队，进行认真分析。 2. 实验内容对于实验的能容，每个配置都讲了很多，比较详细。但最让人不能理解的就是必须在Windows server 2003系统下进行操作，这就带来了一个问题，只能在实验室做，其实我们的能力有限，在实验室的两节课根本不够。我们通过学习老师的操作过程，大致了解了配置方法，但是并没有真正理解最后的内在关系。我们在周一晚课时，去实验室进行实验。在操作的过程中，我们不断遇到各种问题，我们通过百度查资料，翻看老师的课件和实验例子，不断的改进，后来我突然明白了他们的内在联系。 3. 具体的原理：首先要配置web 和ftp ，在设置IP 地址时要选择自身计算机的IP 地址，web 需要建立一个网站首页，其实就是一个简单的html 文件。ftp 可以传输文件，所以要在设置ftp 的电脑上新建一个路径，按照老师的要求将小组作业存放在这个路径下。此时可以通过访问web 和ftp 的IP 进行网页的浏览和作业的检查。但是IP 地址不方便记忆，所以要通过DNS 服务器为每个IP 设 置域名。DNS 设置域名是从后往前设置的，依次是新建域，新建区域，新建主机，例如 ，这样就可以通过域名进行访问。最后就是客户端，其实这个是最简单的，只需要将首选DNS 服务器的IP 地址改成配置DNS 服务器的那台计算机的IP 地址就可以啦，这样就可以在任何一台电脑上访问web 和ftp 。 4. 收获：最大的收获就是一定要去做，亲自动手去做才能发现问题。实践去做才能有所收获，在最后成功的那一刻，会有一种成就感。这种成就感是无法被任何其他事情所代替，困难问题是有，但这不是一个奋斗的年纪吗？ 计算机网络笔记整理 总结 一、认识 对于计算机的认识是在小学开始，但从小学到大学基本上没有什么深刻的认识改变。只是特别浅层次的认识，比如可以用计算机打字，可以上网查资料，可以玩游戏，可以看视频，可以听歌等等。随着计算机的快速发展，网络的搭建使计算机的价值得到了最大的体现。计算机网络到底怎么连接计算机的，到底是什么组成了那个看不见的网络。 二、收获 1. 首先我知道计算机网络的分类组成，知道局域网，城域网，广域网是什么意思。知道学校其实就是一个局域网，我们每天都会用到的172.18.20.5无线网其实就是局域网。 2. 知道计算机之间是通过传输媒体完成传输，有形媒介和无形媒介，知道双绞线是什么，我们宿舍里用的网线就是双绞线，里面有八根线，每两根在一起。 3. 计算机的数据在传输过程中其实要经过一个复杂的程序，从一个用户到另一个用户，数据分别要经过应用层，表示层，会话层，传输层，网络层，数据链路层，最终的物理层。 4. 所有的资源共享得益于遵照相同的协议，例如TCP/IP协议，不同的层次之间也会有一个标准的协议进行传输。 5．了解IP 地址的组成，网络号，主机号，A 类、B 类、C 类。路由器IP 地址的配置，网络传输过程中的加密等问题。