计算机网络考研笔记(共21页).docx

上传人:飞****2 文档编号:13308671 上传时间:2022-04-28 格式:DOCX 页数:21 大小:2.39MB
返回 下载 相关 举报
计算机网络考研笔记(共21页).docx_第1页
第1页 / 共21页
计算机网络考研笔记(共21页).docx_第2页
第2页 / 共21页
点击查看更多>>
资源描述

《计算机网络考研笔记(共21页).docx》由会员分享,可在线阅读,更多相关《计算机网络考研笔记(共21页).docx(21页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、精选优质文档-倾情为你奉上一、 概述1. 计算机网络最重要的功能连通性:计算机网络使上网用户之间都可以交换信息共享性:资源共享(信息共享,软件共享,硬件共享)2. 因特网概述网络:由若干节点和连接这些节点的链路组成互联网:网络的网络网络把很多计算机连在一起,因特网把很多网络连在一起发展的三个阶段第一阶段:由单个网络ARPANET向互联网发展的过程第二阶段:建成了三级结构的因特网第三阶段:逐渐形成了多层次ISP(Internet Service Provider)结构的因特网因特网的标准化因特网草案建议标准草案标准因特网标准3. 因特网的组成边缘部分:所有连接在因特网上的主机组成,这部分是用户直

2、接使用的端系统(主机)进程之间通信的方式客户/服务器(C/S)方式客户是服务请求方,服务器是服务提供方对等连接(P2P)方式通信时并不区分哪一个是服务请求方还是服务提供方核心部分:由大量网络和连接网络的路由器组成,为边缘部分提供服务的路由器:是实现分组交换的关键,转发收到的分组电路交换:建立连接-通话-释放连接,线路的传输效率低分组交换:采用存储-转发技术报文:要发送的整块数据首部(包头):报文划分成更小的数据块,数据块前面加上的必要的控制信息分组(包):首部 + 数据段优点:高效,灵活,迅速,可靠问题:一定的时延,必须携带的控制信息也造成一定的开销主机:为用户进行信息处理的4. 计算机网络的

3、类型计算机网络的定义:一些相互连接的,自治的计算机的集合不同作用范围:广域网(Wide Area Network)城域网(Metropolitan Area Network)局域网(Local Area Network)个人区域网(Personal Area Network)不同使用者:公用网专用网5. 计算机网络的性能性能指标速率带宽:原意:某个信号具有的频带宽度计算机中:网络的通信线路所能传送数据的能力吞吐量:单位时间内通过某个网络(信道,接口)的数据量时延:发送时延:主机或者路由器发送数据帧所需要的时间传播时延:电磁波在信道中传播一定距离所需要的时间处理时延排队时延时延带宽积往返时间RT

4、T(Round-Trip Time)利用率(信道和网络利用率过高会导致非常大的时延)信道利用率:某信道百分之几的时间是被利用的网络利用率:全网信道利用率的加权平均数非性能特征费用质量标准化可靠性可扩展性和升级性易于管理和维护6. 计算机网络体系结构(计算机网络的各层及其协议的集合)形成:开放系统互连基本参考模型OSI/RM(Open System Interconnection Reference Model)TCP/IP协议与划分层次协议组成要素语法,语义,同步分层的好处各层之间是独立的灵活性好结构上可分割开易于实现和维护能促进标准化工作各层的功能差错控制流量控制分段和重装复用和分用连接的建

5、立与释放具有五层协议的体系结构应用层:直接为用户的应用进程提供服务运输层:向两个主机中进程之间的通信提供服务传输控制协议TCP:面向连接的用户数据报协议UDP:无连接的网络层:为分组交换网上的不同主机提供通信服务数据链路层物理层实体,协议,服务和服务访问点实体:任何可发送或接受信息的硬件和软件进程协议:控制两个对等实体(多个实体)进行通信的规则的集合服务:能被高一层的实体“看的见”的功能称之为“服务”服务访问点:相邻两层的实体进行交互的地方二、 物理层基本概念主要任务:确定与传输媒体的接口有关的一些特性机械特性电气特性功能特性过程特性数据通信的基础知识数据通信系统的模型源系统(发送端,发送方)

6、源点:源点设备产生要传输的数据发送器传输系统(传输网络)目标系统(接收端,接收方)接收器终点通信的目的是传送消息,数据时运送消息的实体,信号则是数据的电气的或电磁的表现,信号分为模拟信号(连续信号)和数字信号(离散信号)码元:代表不同离散数值的基本波形信道:单向通信双向交替通信(半双工通信)双向同时通信(全双工通信)信道的极限容量限制码元在信道上的传输速率的因素信道能够通过的频率范围信噪比物理层下面的传输媒体导向传输媒体双绞线屏蔽双绞线无屏蔽双绞线同轴电缆光缆:传输损耗小,中继距离长抗雷电和电磁干扰性能好无串音干扰,保密性好体积小,重量轻架空明线非导向传输媒体:自由空间里传播,无线电,微波,红

7、外,激光等微波通信方式地面微波接力通信优点:微波波段频率高,频段范围宽,通信信道的容量很大工业干扰和天电干扰对微波通信的危害小得多建设投资少,见效快,易于跨越江河、山区缺点:相邻站必须直视有时会收到恶劣天气的影响隐蔽性和保密性较差对大量中继站的使用和维护耗用较多的人力物力卫星通信方法:传播时延较大信道复用技术频分复用技术(Frequency Division Multiplexing)时分复用技术(Time Division Multiplexing)统计时分复用:利用集中器将用户的数据集中起来再发送波分复用(光的频分复用)码分复用数字传输系统脉码调制PCM体制缺点:速率标准不统一不是同步传输

8、同步光纤网SONET和同步数字系列SDH宽带接入技术xDSL技术:用数字技术对现有的模拟电话用户线进行改造,使他能承受宽带业务三、 数据链路层点对点信道广播信道使用点对点信道的数据链路层数据链路和帧链路:一个节点到相邻节点的一段物理线路而中间没有其他任何交换节点数据链路:在传送数据时需要一些必要的通信协议来控制数据传输,实现这些协议的硬件和软件加到链路上就构成了数据链路。帧:数据链路层把网络层交下来的数据构成帧发送到链路上三个基本问题封装成帧:在一段数据前后分别添加首部和尾部透明传输差错检测误码率:传输错误的比特占所传输比特的总数的比率循环冗余检验(Cyclic Redundancy Chec

9、k)帧检验序列点对点协议PPP(Point-to-Point Protocol)特点要求:简单(首要的需求)封装成帧透明性多种网络层协议:能在同一条物理链路上同时支持多种网络层协议的运行多种类型链路差错检测:立即丢弃有错误的帧检测连接状态最大传送单元网络层地址协商数据压缩协商不需要的功能纠错:PPP只检错流量控制:端到端的流量由TCP控制序号多点线路半双工或单工链路组成:一个将IP数据报封装到串行链路上的方法一个用来建立,配置和测试数据链路连接的链路控制协议LCP一套网络控制协议NCP,其中每一个协议支持不同的网络层协议PPP协议的帧格式字段:PPP帧的首部和尾部分别是四个和两个字段,首部的第

10、一个和尾部的第二个字段都是标志字段F,规定为0x7E(),该标志字段就是PPP帧的定界符。PPP首部中间两个字段0xFF和0x03并无实际意义,PPP首部的第四个字段是2字节的协议字段,尾部的第一个字段是CRC帧检测序列FCS协议字段:0x0021:IP数据报0xC021:PPP链路控制协议LCP的数据0x8021:网络层的控制数据字节填充:当信息字段中出现和标志字段一样的比特(0x7E)组合时需要采取措施使这种比特组合不出现在信息字段中零比特填充:发送端,对整个信息字段扫描,出现5个1立即填入一个0接收端再对整个比特流进行扫描发现5个1就删除其后的0PPP协议的工作状态使用广播信道的数据链路

11、层:可以进行一对多的通信局域网的数据链路层局域网特点:网络为一个单位所拥有且地理范围和站点数均有限优点:具有广播功能便于系统的扩展和逐渐地演变提高了系统的可靠性,可用性和生存性网络拓扑分类星形网环形网:令牌环形网(令牌环)总线网树形网以太网的两个标准DIX Ethernet V2IEEE 802.3:LLC已经消失了逻辑链路控制LLC(Logical Link Control)媒体接入控制MAC(Medium Access Control)适配器的作用:计算机和外界局域网的连接CSMA/CD协议为通信简便以太网采取的措施采用较为灵活的无连接的工作方式以太网提供的服务是不可靠得交付(最大努力的交

12、付)以太网发送的数据都采用曼彻斯特编码的信号载波监听多点接入/碰撞检测(Carrier Sense Multiple Access with Collision Detection):多点接入:许多计算机以多点接入的方式连接在一根总线上载波监听:电子技术检测总线上是否有其他计算机发送的信号碰撞检测:边发送边监听截断二进制指数退避算法解决碰撞问题确定基本退避时间:争用期从离散的整数集合中随机取出一个数r,重传应推后的时间就是r*争用期要点:从网络层获得分组加上首尾组成以太网帧放入适配器缓存以待发送检测信道,空闲则发送,忙则继续等待发送过程中持续检测信道直至检测到碰撞中止并发送人为干扰信号中止发送

13、后,适配器执行指数退避算法等待r倍512比特时间后转2使用广播信道的以太网使用集线器的星形拓扑集线器的特点:物理上是一个星形网,逻辑上是一个总线网,各站共享逻辑上的总线,各站中的适配器执行的还是CSMA/CD一个集线器有很多接口集线器工作在物理层:简单的转发比特,不进行碰撞检测采用了专门的芯片,进行自适应串音回波抵消以太网的信道利用率以太网的MAC层MAC层的硬件地址(物理地址或MAC地址):适配器地址或适配器标识符6字节(48)位MAC地址第一位是I/G(Individual/Group)第二位是G/L(Global/Local)MAC帧的格式前同步码:一个站在刚接收MAC帧的时候时钟尚未与

14、到达的比特流达成同步,前同步码就是使得接收的适配器可以快速调整时钟频率无效的MAC帧:帧的长度不是整数个字节用收到的帧检验序列FCS查出有差错收到的帧MAC数据字段不在461500字节之间扩展的以太网在物理层扩展以太网多级结构的集线器缺点:碰撞域减少,吞吐量减少不同的以太网技术不能用集线器互连在数据链路层扩展以太网网桥:根据MAC帧的目的地址对收到的帧进行转发和过滤内部结构两个以太网通过网桥连接起来,原来的以太网成为网段转发表(转发数据库,路由目录):网桥通过转发表来转发帧优点:过滤通信量,增大吞吐量扩大了物理范围提高了可靠性可互连不同物理层,不同MAC子层和不同速率的以太网缺点:增加时延:接

15、到转发帧要查看转发表并执行CSMA/CD并没有流量控制功能只适合用户数不太多和通信量不太大的以太网透明网桥:刚连接以太网时转发表是空的,通过自学习算法来建立转发表源路由网桥以广播的方式向欲通信的目的站发送一个发现帧作为探测之用,发现帧将沿所有可能的路由传送,当发现帧到达目的站之后沿各自的路由返回,源站从所有可能的路由中选择一个最佳路由。多接口网桥以太网交换机高速以太网:速率达到或超过100Mb/s的以太网100BASE-T以太网100BASE-TX:使用两对UTP 5类线或屏蔽双绞线STP,一对发送一对接受100BASE-FX:两对光纤,一对发送一对接受100BASE-T4:使用4对UTP 3

16、或5类线,3对发送一对是碰撞检测的接受信道吉比特以太网(千兆以太网)特点:允许在1Gb/s下全双工和半双工两种方式工作使用IEEE 802.3协议规定的帧格式在半双工方式下使用CSMA/CD与10BASE-T和100BASE-T技术向后兼容物理层的两个标准1000BASE-X:基于光纤通道的物理层1000BASE-SX:短波长(850nm激光器)1000BASE-LX:长波长(1300nm激光器)1000BASE-CX:铜线1000BASE-T10吉比特以太网特点:帧格式与之前完全相同只能使用光纤作为传输媒体只工作在全双工方式,不存在争用问题,因此不使用CSMA/CD使用高速以太网进行宽带接入

17、其他类型的高速局域网或接口光纤分布式数据接口FDDI(Fiber Distributed Data Interface)芯片过于复杂因而很昂贵高性能并行接口HIPPI(High-Performance Parallel Interface)主要用于超级计算机与一些外围设备四、 网络层设计思路:网络层向上只提供简单灵活的、无连接的、尽量大努力交付的数据报服务网际协议IP配套协议地址解析协议(Address Resolution Protocol)逆地址解析协议(Reverse Address Resolution Protocol)网际控制报文协议(Internet Control Messag

18、e Protocol)网际组管理协议(Internet Group Management Protocol)虚拟互连网络:利用IP协议可以使这些性能各异的的网络在网络层上看起来好像是一个统一的网络将网络互连起来需要一些中间设备物理层:转发器数据链路层:网桥,桥接器网络层:路由器网络层以上:网关分类的IP地址IP地址及其表示方法:唯一的32位标识符编址方法的三个阶段分类的IP地址将IP地址划分为若干个固定类,每个类都有两个固定长度字段组成,第一个字段是网络号,第二个字段是主机号表示方法:点分十进制记法常用的三种类别的IP地址A类地址网络字段占一个字节,第一位固定为0,可指派的网络号为126个(除

19、和127外),A类地址主机号占3个字段,因为A类网中最大主机数是224-2(除全0和全1,全0表示本主机连接的单个网络地址,全1表示该网络下的所有主机。B类前两位10,C类前三位110,推算方法同A特点:每一个IP地址都由网络号和主机号两部分组成IP地址是标志一个主机(或路由器)和一条链路的接口用转发器或者网桥连接起来的网络仍属于一个网络(相同网络号)所有分配到网络号的网络都是平等的注意:同一个网络上的主机或者路由器的网络号必须是一样的用网桥(工作在链路层)互连的网段仍然是一个局域网路由器总是有两个或以上的IP地址,每一个接口都有不同的IP两个路由器直接相连时接口处可以分配也可以不分配IP子网

20、的划分构成超网IP地址和硬件地址区别:物理地址是数据链路层和物理层使用的地址,而IP地址是网络层及以上各层使用的地址IP地址放在IP数据报的首部而MAC地址放在MAC帧的首部强调:在IP层抽象的互联网上只能看到IP数据报路由器只根据目的站的IP地址进行路由选择在局域网的链路层只能看到MAC帧IP层抽象的互联网屏蔽了下层这些很复杂的希捷地址解析协议ARP和逆地址解析协议RARPIP地址-ARP-物理地址物理地址-RARP-IP地址ARP协议每一个主机都有一个ARP告诉缓存,里面有本局域网上的各主机和路由的IP地址到硬件地址的映射通过广播ARP分组请求来获取目的站的硬件地址四种典型情况发送方是主机

21、要发送到本网络上的另一个主机,用ARP要发送到另一个网络上的主机,用ARP找到本网络上的路由器的地址发送方是路由器发送到本网络上的一个主机,用ARP发送到另一个网络上的主机,用ARP找到本网络上的一个路由器的地址IP数据报的格式版本:IPv4或IPv6,只有相同版本的IP协议才可通信首部长度:占四位,所表示数的单位是32位字(4字节),首部长度最大值60字节区分服务:只有在使用区分服务时该字段才有用总长度:首部和数据长度之和,单位为字节,数据报最大长度为216-1(但是不得超过帧格式中的最大传送单元MTU)标识:当数据报长度超过网络的MTU而必须分片时需要用标识来重组数据标志:占三位,目前只有

22、前两位有意义MF:为1时表示后面还有数据报,为0表示如果数据报片的最后一个DF:不能分片片偏移:较长的数据被分片后某片在原数据中的相对位置,以八个字节为单位生存时间:单位为跳数,在数据报经过一个路由器之前减1,为0时丢弃协议:使目的主机的IP层知道该将数据上交给哪个处理过程首部检验和:检验数据报的首部不包括数据部分可变部分:用作选项项目IP层转发分组的流程从数据报首部提取目的站的IP地址D以及目的网络地址N若N就是与路由器直接相连的某个网络地址则进行直接交付若路由表中有目的地址为D的特定主机路由,则把数据报传给指明的下一跳若路由表中有到达网络N的路由则把数据报传给指明的下一跳路由若路由表中有一

23、个默认路由,则把数据报传给默认路由报告转发分组错误划分子网和构造超网划分子网:在IP地址中增加一个子网号字段使某单位可以灵活增加本单位的网络IP地址设计的不合理IP地址空间的利用率有时候很低给每一个物理网络分配一个网络号会导致路由表过大两级地址不够灵活基本思路一个拥有很多物理网络的单位可以将所属的物理网划分为多个子网,本单位以外的网络看不见这个网络由多少个子网组成。从主机号借用若干位作为子网号,于是两级地址在本单位内部就变成了三级地址:IP地址:=,凡是从其他网络发送给本单位某个主机的IP数据报的目的网络号找到本单位网络上的路由器,路由器接到后按目的网络号和目的子网号找到目的子网交付给目的主机

24、子网掩码:一个网络或一个子网的重要属性划分子网增加了灵活性但是减少了能够连接在网络上的主机总数使用子网时的分组转发路由表包含内容:目的网络地址,子网掩码,下一跳地址无分类编址CIDR(构造超网)(Classless Inter-Domain Routing)网络前缀问题:B类地址在1992年就分配了一半,眼看很快就分配完毕因特网主干网上的路由表项目急剧增长整个IPv4地址空间最终将全部耗尽特点:消除了传统的A类、B类和C类地址以及划分子网的概念,CIDR将32位的IP地址划分成两个部分成为无分类的两级编址:IP地址:=,CIDR记法:在IP地址后面加上斜线/然后写上网络前缀占的位数CIDR把网

25、络前缀相同的连续的IP地址组成一个CIDR地址块最长前缀匹配查找路由表时选择具有最长网络前缀的路由进行转发使用二叉线索查找路由表网际控制报文协议ICMPICMP报文格式类型:ICMP差错报告报文类型:终点不可达(类型为3)源点抑制(4)时间超过(11)参数问题(12)改变路由(5)ICMP询问报文回送请求和回答时间戳请求和回答应用举例分组网间探测PING(Packet InterNet Groper)因特网的路由选择协议基本概念理想的路由算法算法必须是正确的和完整的算法在计算上应该简单算法应能适应通信量和网络拓扑的变化算法应具有稳定性算法应是公平的算法应是最佳的分层次的路由选择协议内部网关协议

26、IGP(Interior Gateway Protocol):RIP,OSPF外部网关协议EGP(External Gateway Protocol):BGP内部网关协议RIP(路由信息协议Routing Information Protocol)工作原理分布式的基于距离向量的路由选择协议距离(跳数):从一路由器到直接连接的网络的距离定义为1,到非直接连接的网络的距离定义所经过的路由器数加1允许一条路径最多只能包含15个路由器特点:仅和相邻路由器交换信息交换的信息是当前本路由器所知道的所有信息,即自己的路由表按固定的时间间隔交换信息距离向量算法对每一个相邻路由器发送过来的RIP报文进行一下步骤

27、:修改所有项目,将下一跳改为X并将距离加1,每个项目有目的网络N,距离d,下一跳路由器X。对修改后的每一项:若原来的路由表中没有目的网络N,则把该项目添加到项目表中。否则若下一跳路由器地址是X,则把收到的项目替换原来的项目。否则若收到的项目中距离d小于路由表中的距离则进行更新。否则什么也不做。若三分钟还没收到相邻路由表的更新信息,则把此路由器记为不可达的路由器RIP协议的报文格式缺点:限制了网络的规模,能使用的最大距离就是15路由器之间的路由信息是路由器中的完整的路由表,随着网络规模的扩大,开销也在增大好消息传得快,坏消息传的慢开放最短路径优先OSPF基本特点使用分布式的链路状态协议向本自治系

28、统的所有路由器发送信息(洪泛法)发送的信息就是和本路由器相邻的所有路由器的链路状态只有当链路状态发生变化时才用洪泛法发送此消息OSPF分组特点:对于不同类型的业务计算出不同的路由多路径间的负载均衡路由器之间交换的分组具有鉴别功能支持可变长度的子网划分和无分类的编址CIDR五种分组类型:问候分组:发现和维持邻站的可达性数据库描述分组链路状态请求分组链路状态更新分组链路状态确认分组外部网关协议边界网关协议BGP:不同AS的路由器之间交换路由信息的协议外部网关协议不使用OSPF和RIP的原因因特网的规模太大,使得AS之间的路由选择非常困难AS之间的路由选择必须考虑相关策略:力求寻找一条能够到达且比较

29、好的路径路由器的构成结构路由选择部分分组转发部分交换结构一组输入端口一组输出交换结构三种交换方法通过存储器交换通过总线交换通过纵横交换结构进行交换IP多播基本概念一对多通信中,多播可大大节约网络资源利用D类地址实现多播多播地址只能用于目的地址而不能用于源地址在局域网上进行硬件多播网际管理协议IGMP和多播路由选择协议多播转发必须动态的适应多播组成员的变化虚拟专用网VPN和网络地址转换NAT虚拟专用网VPN(Virtual Private Network)五、 运输层运输层协议概述进程之间的通信运输层向他上面的应用提供通信服务两个主机通信实际上就是两个主机上的应用进程互相通信通信的真正端点并不是

30、主机而是主机中的进程复用和分用复用:发送方不同的应用进程都可以使用同一个运输层协议传送数据分用:接收方的运输层在剥去报文的首部后能正确交付到目的进程两个主要协议用户数据报协议UDP(User Datagram Protocol)不需要先建立连接传输控制协议TCP(Transmission Control Protocol)提供面向连接的服务运输层的端口因为通信的一方几乎无法识别对方机器上的进程,所以在运输层使用协议端口号。这种在协议栈间的抽象的协议端口是软件端口。硬件端口:不同设备间进行交互的接口软件端口:应用层的各种协议进程和运输实体进行层间交互的一种地址分类:服务器端使用的端口号熟知端口号

31、(系统端口号):0-1023登记端口号:1024-49151客户端使用的端口号(短暂端口号):48152-65535用户数据报协议UDP概述特点:无连接的使用尽最大努力交付面向报文的:一次交付一个完整的报文,对应用程序交下来的报文既不合并,也不拆分UDP没有拥塞控制:适合实时应用支持一对一,一对多,多对一,多对多的交互通信首部开销小UDP首部格式四个字段组成,每个字段2个字节,共8个字节源端口:需要对方回信是选用,不需要时可以全用0目的端口:终点交付报文时必须使用长度:用户数据报的长度检验和:检测数据报传输过程中是否有错,有错就丢弃计算检验和在数据报之前添加12个字节的伪首部,并且把数据和首部

32、一起检验传输控制协议TCP概述特点:面向连接的运输层协议每条TCP连接只能有两个端点,只能是点对点的通信提供可靠交付的服务提供全双工通信面向字节流TCP的连接TCP把连接作为最基本的抽象TCP连接的端点叫套接字(socket)或插口套接字:端口号拼接到IP地址可靠传输的工作原理理想的传输条件传输信道不产生差错不管发送发以多快的速率发送数据接收方总来得及处理收到的数据停止等待协议:每发送完一个分组就等待对方的确认无差错情况出现差错:超时重传确认丢失和确认迟到:丢弃多余的确认或者数据信道利用率:很低,可以采用流水线传输连续ARQ协议(Automatic Repeat reQuest)对按序到达的最

33、后一个分组发送确认优点:容易实现缺点:不能向发送方反映接收方已经正确接收到的所有分组信息TCP报文段首部的格式源端口和目的端口:各占2字节序号(报文段序号):占4字节,本报文段所发送的第一个字节的序号确认号:期望收到对方下一个报文段的第一个数据字节序号数据偏移:占4位,TCP报文段的首部长度保留:占6位,保留为以后使用,目前应该置为0紧急URG(URGent):当URG为1时,表示该报文段中有紧急数据,应尽快发送确认ACK(ACKnowledgement):仅当确认号为1时字段才有效推送PSH(PuSH):一方希望键入一个命令后能立即收到对方的回复复位RST(ReSeT):同步SYN终止FIN

34、:发送完毕并要求释放运输连接窗口:两字节,从本报文段首部中的确认号算起,接收方目前允许对方发送的数据量检验和:检验范围包括首部和数据紧急指针:占两字节,仅在URG=1时才有意义,指出本报文段中紧急数据的字节数选项:可选字段TCP可靠传输的实现以字节为单位的滑动窗口超时重传时间RTO(Retransmission Time-Out)的选择过小:引起很多报文段的不必要的重传,是网络负荷增大过大:网络空闲时间变大,降低了传输效率自适应算法:记录一个报文段往时间RTT,以后每量一个新RTT的时候:新的RTTS=(1-)*旧的RTTS+*新的RTT样本推荐的值为0.125则RTO应略大于加权平均往返时间

35、RTTS,建议算式RTO=RTTS+4*RTTD(RTTD为偏差的加权平均值)RTTD的计算方式,第一次是RTT样本的一半,以后:新的RTTD=(1-)*旧的RTTD+*|RTTS-新的RTT样本|推荐的值为0.25注:主要报文段重传了就把超时重传时间增大到2倍旧的时间选择确认SACK首部添加SACK选项TCP的流量控制利用滑动窗口实现流量控制每个TCP连接都有一个持续计时器,如果收到零窗口通知就启动持续计时器,若持续计时器设置的时间到期就发送一个零窗口探测报文段若依旧为零就充值计时器必须考虑传输效率TCP的拥塞控制:当网络中某一个资源的需求超过了该资源所能提供的可用部分问题的实质往往是系统的

36、各部分不匹配导致的拥塞控制:防止过多的数据注入网络中前提:网络能够承受现有的网路负荷开环控制在设计网络时事先将有关发生拥塞的因素考虑到,力求网络在工作室不产生拥塞,但一旦整个系统运行起来了,就不再中途进行改正了闭环控制:检测网络系统以便检测拥塞在何时,何地产生把拥塞发生的信息传送到可采取的行动的地方调整网络系统的运行以解决出现的问题集中拥塞控制方法慢开始和拥塞避免慢开始拥塞窗口cwnd先设置较小的cwnd,每经过一个传输轮次就加倍慢开始门限ssthresh状态变量cwndssthresh:使用拥塞避免算法cwnd=ssthresh:即可使用慢开始算法也可以使用拥塞避免算法拥塞避免让拥塞窗口缓慢

37、的增加,每次加1而不是加倍只要判断网络出现拥塞,即没有按时收到确认,就把ssthresh设置为出现拥塞时发送方窗口值的一半(不小于2),将cwnd重新设置为1执行慢开始算法快重传和快恢复快重传每收到一个失序的报文段后立即发出重复确认,如果发送方一连收到三个重复确认则立即重发尚未收到的而不用等待该段设置的重传计时器快恢复当发送方连续收到三个重复确认时,执行乘法减小算法,把慢开始门限ssthresh减半为了预防网络拥塞,但接下来并不执行慢开始算法。由于发送方现在认为网络可能没有发生拥塞,所以不把cwnd减为1,而是设置为慢开始门限减半后的数值执行拥塞避免算法随机早期检测RED要点:维持两个参数,队

38、列长度最小门限THmin和队列长度最大门限THmax每一个分组到达时RED组都先计算平均队列长度LAV若LAVTHmax,则把新到达的分组舍弃若LAV在两者之间,则按某一概率P将分组舍弃TCP的运输连接管理连接建立要使每一方确知对方的存在要允许双方协商一些参数能够对运输实体资源进行分配主动发起连接建立的叫客户端,被动等待连接建立的叫服务器三次握手连接建立过程数据传送连接释放两次(四次)握手释放连接时间等待计时器最长报文段寿命MSL(Maximum Segment Lifetime)保活计时器TCP的有限状态机六、 应用层域名系统DNS(Domain Name System)用来把机器名字转换为

39、IP地址域名结构每一标号不超过63字符,标号之间用点(.)隔开,除连字符-以外其他标点符号不准使用,级别最低的域名写在最左边,级别最高的域名写在最右边,由多个标号组成的完整域名不得超过255个字符。域名服务器根域名服务器顶级域名服务器权限域名服务器本地域名服务器(默认域名服务器)域名的解析过程主机向本地域名服务器的查询一般采用递归查询,即如果主机询问的本地域名服务器不知道被查询域名的IP地址,那么本地域名服务器会替该主机继续向其他根域名服务器发出查询请求。本地域名服务器向根域名服务器查询一般采用迭代查询。如果根域名服务器没有给出所要查询的IP地址那么它应该告诉本地域名服务器下一个要查询的域名服务器,而不是代替本地域名服务器去查询。文件传送协议FTP(File Transfer Protocol)基本工作原理简单文件传送协议TFTP(Trivial FTP)远程终端协议TELNET万维网WWW:大规模的,联机式的信息储藏所统一资源定位符URL(Uni

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育专区 > 教案示例

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁