面试常见问题计算机网络

合集下载

计算机网络的面试题

计算机网络的面试题

计算机网络的面试题计算机网络在现代社会中扮演了重要的角色,为了解决网络相关问题,招聘面试中经常会涉及与计算机网络相关的题目。

以下是一些常见的计算机网络面试题:1. OSI参考模型是如何划分的?简要介绍每一层的功能。

OSI(开放系统互联)参考模型是计算机网络体系结构的基础。

它将计算机网络体系结构划分为七个不同的层次,每一层都有着特定的功能:- 物理层:负责物理传输媒介的转换和电信号的传输。

- 数据链路层:负责在两个相邻节点之间可靠地传输数据帧。

- 网络层:负责数据包的寻址和路由选择,实现节点之间的通信。

- 传输层:提供端到端的可靠数据传输服务,包括可靠的错误检测和纠正。

- 会话层:负责建立、管理和终止会话连接。

- 表示层:处理数据的编码、解码、压缩和加解密等操作。

- 应用层:提供用户接口,允许用户通过应用程序访问网络服务。

2. 解释TCP/IP模型的每一层及其作用。

TCP/IP模型是现代互联网的基础,并且与OSI模型类似,它也将网络通信分为多个层次:- 网络接口层:该层负责将数据分割为帧,并将数据帧传输到物理网络中。

- 网际层:类似于OSI的网络层,负责数据包的寻址和路由选择。

- 传输层:主要提供可靠的端到端数据传输服务,包括TCP和UDP 协议。

- 应用层:包括各种基于TCP/IP的应用协议,如HTTP、FTP、DNS等。

3. 什么是TCP三次握手?为什么需要三次握手?TCP三次握手是建立TCP连接时的过程,其中涉及到三次通信:- 第一次握手:客户端发送一个带有SYN标志的数据包到服务器,并进入SYN_SENT状态。

- 第二次握手:服务器收到客户端的SYN请求后,回复一个带有SYN/ACK标志的数据包,确认连接,并进入SYN_RCVD状态。

- 第三次握手:客户端收到服务器的确认后,再发送一个带有ACK 标志的数据包,确认连接,并进入ESTABLISHED状态,服务器也进入ESTABLISHED状态。

面试题计算机网络基础知识

面试题计算机网络基础知识

面试题:计算机网络基础知识一、计算机网络的基本概念计算机网络是指将分布在不同地理位置的计算机和外部设备通过通信设备连接起来,以实现数据和资源共享的系统。

它是现代信息社会中的基础设施,支撑起互联网、局域网和广域网等各种网络。

计算机网络的基本组成部分包括主机、通信链路、交换设备和协议。

主机是指连接在网络上的计算机或其他设备,通信链路则是指互联主机之间传输信息的物理媒介,交换设备则是实现主机之间数据传输的中间设备,协议则是指规定主机之间通信规则的约定。

二、计算机网络的分类根据规模和范围的不同,计算机网络可以分为局域网(LAN)、城域网(MAN)、广域网(WAN)和互联网。

•局域网是指覆盖在一个相对较小区域内的网络,如家庭、办公室或校园等,常见的局域网技术包括以太网和无线局域网(WLAN)。

•城域网是指覆盖在一个城市范围内的网络,常见的城域网技术包括光纤通信和无线城域网。

•广域网是指覆盖在较大地理范围内的网络,如跨越多个城市或国家的网络,常见的广域网技术包括电路交换网和分组交换网。

•互联网是全球范围内的计算机网络,它连接了世界各地的网络和主机,实现了全球范围内的信息交流和资源共享。

三、计算机网络的通信方式计算机网络的通信方式主要分为两种:电路交换和分组交换。

•电路交换是一种建立在通信链路上的直接连接,通信双方独占该链路进行通信。

这种通信方式类似于电话通话,连接建立后,通信双方可以全程占用该链路进行数据传输。

•分组交换是将数据按照一定大小划分为多个数据包进行传输,每个数据包独立传输,到达目的地后再进行重新组装。

这种通信方式类似于寄信,将信件划分为多个信封分别发送,到达目的地后再进行拆封和组装。

在互联网中,分组交换是主要的通信方式,数据包以IP(Internet Protocol)协议为基础进行传输。

四、计算机网络的协议计算机网络的协议是指规定主机之间通信规则的约定,常见的协议有TCP/IP、HTTP、FTP等。

计算机网络专业面试题目及答案

计算机网络专业面试题目及答案

计算机网络专业面试题目及答案计算机网络是计算机科学与技术领域中的一个重要分支,它关注的是计算机之间的通信和信息传输。

在面试中,了解和掌握计算机网络相关的知识和技能是非常重要的。

下面将为大家介绍一些常见的计算机网络专业面试题目及其答案。

题目一:什么是计算机网络?答案:计算机网络是指连接在一起的多台计算机和其他网络设备之间的通信系统。

它可以通过有线或者无线的方式,使得计算机之间可以实现数据和资源的共享,以及信息的传输。

题目二:计算机网络的分类有哪些?答案:根据规模和范围的不同,计算机网络可以分为局域网(LAN)、城域网(MAN)、广域网(WAN)和因特网(Internet)等。

局域网指的是在一个相对较小的范围内,如家庭、办公室、学校内部等,连接在一起的计算机网络;城域网是指连接在一个城市或者城市范围内的计算机网络;广域网是指跨越较大地理范围的计算机网络;因特网是全球最大的计算机网络,连接了世界上数十亿台计算机和其他网络设备。

题目三:简述TCP/IP协议族。

答案:TCP/IP协议族是互联网所使用的一组通信协议,它由两个重要的协议组成,即传输控制协议(TCP)和网际协议(IP)。

TCP负责数据的可靠传输,确保数据的完整性和顺序;IP则负责数据的分组和路由,将数据从源主机发送到目标主机。

题目四:什么是IP地址?IP地址的分类有哪些?答案:IP地址是给互联网上的每台主机分配的一个数字标识,它由32位二进制数表示,通常以点分十进制方式呈现。

IP地址分为IPv4和IPv6两种版本。

IPv4的地址长度为32位,以点分十进制的形式表示,共分为四个8位的字段。

IPv6的地址长度为128位,以冒号分隔的八组十六进制数表示。

题目五:什么是HTTP协议?答案:HTTP是超文本传输协议,是一种用于在Web浏览器和Web服务器之间传输数据的协议。

HTTP是无状态的,即它不会对之前的请求和响应的状态进行保持。

它通过请求方法(GET、POST等)和响应状态码(200、404等)来实现客户端和服务器之间的通信。

网络运维面试题目(3篇)

网络运维面试题目(3篇)

第1篇一、基础知识1. 请简要介绍OSI七层模型及其各层的主要功能。

2. 请简述TCP/IP四层模型及其各层的主要功能。

3. 请解释IP地址的分类和子网掩码的作用。

4. 请简述VLAN的概念及其在网络安全中的作用。

5. 请描述DNS的工作原理,并说明DNS服务器的作用。

6. 请解释HTTP协议和HTTPS协议的区别。

7. 请简要介绍TCP和UDP协议的区别。

8. 请解释什么是网络地址转换(NAT)。

9. 请简述DHCP协议的工作原理。

10. 请解释什么是三层交换机和四层交换机。

二、网络设备1. 请列举常见的网络设备及其功能。

2. 请解释交换机、路由器和防火墙的区别。

3. 请简述思科和华为交换机的配置方法。

4. 请描述思科和华为路由器的配置方法。

5. 请解释STP和RSTP协议的作用。

6. 请描述思科和华为防火墙的配置方法。

7. 请解释VPN的工作原理。

8. 请描述如何配置静态路由和动态路由。

9. 请解释什么是网络冗余和负载均衡。

10. 请描述如何配置VRRP和HSRP协议。

三、网络故障排除1. 请简述网络故障排除的基本步骤。

2. 请解释什么是环路,并说明如何检测和解决环路问题。

3. 请描述如何检测和解决IP冲突问题。

4. 请解释什么是广播风暴,并说明如何检测和解决广播风暴问题。

5. 请描述如何检测和解决网络延迟问题。

6. 请解释什么是DNS解析问题,并说明如何解决DNS解析问题。

7. 请描述如何检测和解决网络拥堵问题。

8. 请解释什么是网络钓鱼攻击,并说明如何防范网络钓鱼攻击。

9. 请描述如何检测和解决恶意软件感染问题。

10. 请解释什么是DDoS攻击,并说明如何防范DDoS攻击。

四、网络优化1. 请简述网络优化的目的和方法。

2. 请解释什么是带宽,并说明如何提高网络带宽。

3. 请描述如何配置QoS(服务质量)。

4. 请解释什么是链路聚合,并说明如何配置链路聚合。

5. 请描述如何配置VPN隧道。

计算机校招面试题及答案

计算机校招面试题及答案

计算机校招面试题及答案题目一:计算机网络1. 请解释什么是计算机网络?计算机网络是指将多台计算机通过通信链路连接起来,以实现信息交换和资源共享的系统。

2. 请简述OSI七层模型及每层的功能。

- 物理层:负责传输比特流,控制物理传输介质。

- 数据链路层:提供可靠的数据传输,处理帧的错误与流量控制。

- 网络层:负责数据包的传输与路由选择。

- 传输层:提供端到端的可靠数据传输与流量控制。

- 会话层:建立、管理和终止应用程序之间的会话。

- 表示层:提供数据的格式化和转换,确保系统之间的数据交换能够被正确理解。

- 应用层:直接与用户交互,实现特定的网络应用。

3. 请解释TCP/IP协议族。

TCP/IP协议族是计算机网络中使用最广泛的协议集合,它包括了TCP、IP、UDP等多个协议。

TCP/IP协议族定义了计算机在网络中进行通信的规范,是互联网的基础。

4. 请介绍一下HTTP协议。

HTTP(超文本传输协议)是用于在网络上进行传输的协议,它是一个无状态的协议,基于客户端-服务器模型。

HTTP使用TCP作为传输协议,它的主要功能是在浏览器和远程服务器之间传递HTML页面和其他资源。

题目二:数据结构与算法1. 请解释什么是数据结构?数据结构是指不同数据元素之间的关系,以及数据元素本身的存储结构,是对数据进行组织和存储的方式。

2. 请解释二叉树及其应用。

二叉树是一种特殊的树型结构,它的每个节点最多有两个子节点。

二叉树的应用包括搜索算法、排序算法、哈夫曼编码等。

3. 请解释什么是算法的时间复杂度和空间复杂度?- 时间复杂度:用来描述算法执行时间随输入规模增长的变化情况。

- 空间复杂度:用来描述算法执行时所需的存储空间随输入规模增长的变化情况。

4. 请解释递归算法及其优缺点。

递归算法是指在算法的定义中使用算法自身的一种方法。

其优点是程序简单,易于理解和实现;缺点是递归调用会增加额外的内存消耗,且可能导致栈溢出。

题目三:操作系统1. 请解释什么是操作系统?操作系统是计算机系统中的一个关键软件,它管理和控制计算机硬件与软件资源,提供用户与计算机之间的接口。

技术人员面试问题3篇

技术人员面试问题3篇

技术人员面试问题第一篇:计算机网络面试问题1. 请简述 TCP 和 UDP 的区别?2. 什么是 CDN?3. 解释一下 DNS 的工作原理?4. 什么是 ARP?ARP 的作用是什么?5. 什么是 NAT?NAT 的作用是什么?6. TCP 的三次握手是什么?四次挥手是什么?7. OSI 模型中每一层的功能是什么?答:1. TCP 是一种面向连接的传输控制协议,UDP 是一种无连接的用户数据报协议。

TCP 可以保证数据传输的可靠性,因为它会发送确认消息来确认数据包的接收情况,而 UDP则不保证可靠性,因为它不提供确认消息。

TCP 依靠拥塞控制算法来避免网络拥塞,而 UDP 则没有拥塞控制算法。

2. CDN 是内容分发网络,它可以在全球多个节点缓存网站的静态资源文件,提高网站的访问速度,并减轻网站的服务器负载。

当用户请求网站资源时,CDN 会自动分配一个距离用户最近的节点来响应请求,从而提高响应速度。

3. DNS 是域名系统,它把域名和 IP 地址相互映射,实现域名到 IP 地址的转换。

当用户访问一个网站时,浏览器向 DNS 服务器请求该网站的 IP 地址,DNS 服务器会查询它的 DNS 缓存是否有该域名的 IP 地址,如果没有,则向顶级 DNS 服务器发送请求,根据域名的层次结构,顶级 DNS 服务器会向下一级 DNS 服务器继续查询,直到找到该域名的 IP 地址为止。

4. ARP 是地址解析协议,它的作用是将一个 IP 地址映射到一个 MAC 地址。

当一个设备要发送数据到某个目的地时,它需要知道目的地的 MAC 地址,而目的地的 IP 地址是已知的。

此时,发送方会向本地网络发出一个 ARP 请求,请求该 IP地址对应的 MAC 地址,该 ARP 请求会被局域网内的所有设备接收,对应的目的设备会回应一个 ARP 响应,包含自己的MAC 地址。

5. NAT 是网络地址转换,它的作用是把内部网络的私有 IP地址转换成公网的 IP 地址。

信息技术岗面试题目(3篇)

信息技术岗面试题目(3篇)

第1篇一、基本概念与基础知识1. 请简述计算机网络的基本工作原理。

解析:计算机网络是指通过通信设备和线路将分布在不同地理位置的计算机系统连接起来,实现资源共享和信息传递的系统。

基本工作原理包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。

2. 请解释TCP/IP协议族中的IP协议的作用。

解析:IP协议(Internet Protocol)是TCP/IP协议族中的核心协议之一,主要负责数据包的传输。

它将数据包从源主机传输到目的主机,并保证数据包的到达顺序。

3. 请简述操作系统的作用。

解析:操作系统是计算机系统中的核心软件,负责管理计算机硬件资源和软件资源,为应用程序提供运行环境。

其主要作用包括进程管理、内存管理、文件系统管理、设备管理和用户界面。

4. 请解释什么是数据库管理系统?解析:数据库管理系统(Database Management System,简称DBMS)是一种软件系统,用于创建、维护、查询和更新数据库。

它为用户提供了一个操作和管理数据库的界面,使数据库的使用变得简单高效。

5. 请简述什么是面向对象编程?解析:面向对象编程(Object-Oriented Programming,简称OOP)是一种编程范式,它将数据和操作数据的代码封装在一起,形成对象。

OOP的主要特点包括封装、继承和多态。

二、编程能力与算法1. 请实现一个冒泡排序算法。

解析:冒泡排序是一种简单的排序算法,通过比较相邻元素的大小,将较大的元素交换到后面,从而实现排序。

2. 请实现一个二分查找算法。

解析:二分查找算法是一种在有序数组中查找特定元素的算法,通过比较中间元素与目标值的大小,将查找范围缩小一半,直到找到目标值或查找范围为空。

3. 请实现一个递归算法计算斐波那契数列。

解析:斐波那契数列是指这样一个数列:1, 1, 2, 3, 5, 8, 13, ...,每个数都是前两个数的和。

递归算法通过递归调用自身来实现计算。

网络计算机面试题目及答案

网络计算机面试题目及答案

网络计算机面试题目及答案一、计算机网络基础知识1. 什么是计算机网络?计算机网络是指将多台计算机通过通信链路互连起来,实现资源共享和信息传递的系统。

2. 计算机网络的分类有哪些?计算机网络可以按照地域范围分为局域网(LAN)、城域网(MAN)、广域网(WAN)及互联网;按照拓扑结构分为总线型、星型、环形、网状等;按照使用者划分有公用网、专用网。

3. 请解释 OSI参考模型是什么?OSI(Open System Interconnection)参考模型是国际标准化组织(ISO)制定的用于计算机或通信系统互联的参考模型,它将计算机网络通信分为七个层次:物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。

4. TCP/IP协议族涵盖哪些协议?TCP/IP协议族主要包括IP协议、TCP协议、UDP协议、HTTP协议、FTP协议、SMTP协议等。

二、路由器和交换机1. 路由器和交换机的作用有什么区别?路由器用于连接不同的网络,根据网络层地址进行分组交换和转发;交换机在局域网内部转发数据帧,根据MAC地址进行帧转发。

2. 请解释 VLAN(Virtual Local Area Network)是什么?VLAN是一种虚拟的局域网技术,可以将不同物理位置上的用户组织在一个逻辑上的相同局域网中,提高网络的灵活性和安全性。

3. 请解释 OSPF(Open Shortest Path First)路由协议的特点。

OSPF是一种链路状态路由协议,其特点包括:支持VLSM(可变长度子网掩码);采用链路状态信息作为路由算法依据;具备快速收敛、使能路由器动态适应网络拓扑变化等特点。

三、网络安全1. 什么是防火墙?防火墙是一种网络安全设备,用于过滤和监控网络进出的数据流量,保护内部网络免受非法访问、攻击和恶意代码的侵害。

2. 请解释 VPN(Virtual Private Network)是什么?VPN是一种通过公共网络进行私密通信的安全技术,它利用加密和隧道协议等技术手段,在公共网络上构建起一条“虚拟”的专用网络。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

计算机网络OSI与TCP/IP各层的结构与功能,都有哪些协议。

ISO/OSI模型用途主要作用协议应用层进程间通信为操作或网络应用程序提供访问网络服务的接口。

TFTP,HTTP,SNMP,FTP,SMTP,DNS,Telnet表示层数据表示(编码)解决用户信息的语法表示问题。

提供格式化的表示和转换数据服务。

数据的压缩和解压缩,?和解密等工作都由表示层负责。

无协议会话层建立和管理主机间的会话会话层不参与具体的传输,它提供包括访问验证和会话管理在内的建立和维护应用之间通信的机制。

如服务器验证用户登录便是由会话层完成的。

(以上统称报文)无协议传输层端到端链接提供主机之间连接,屏蔽技术细节。

将分组组成报文,可靠传输、流量控制。

为上层提供端到端(最终用户到最终用户)的透明的、可靠的数据传输服务。

TCP,UDP网络层寻址路径选择为传输层提供建立、维护和网络连接,解决路由选择。

数据单元---分组packet IP,ICMP,RIP,OSPF,BGP,IGMP数据链路层占用传输介质数据链路层在不可靠的物理介质上提供可靠的传输。

建立相邻结点之间的数据链路,通过差错控制提供数据帧(Frame)在信道上无差错的传输。

作用;物理地址寻址、数据的成帧、流量控制、数据的检错、重发。

?SLIP,CSLIP,PPP,ARP,RARP,MTUTCP/IP相似之处:基于独立的协议族,层的功能划分相似差异:ISO/OSI:从概念模型到协议实现;TCP/IP:从协议实现到概念描述层次数量差别;2.TCP与UDP的区别。

UDP(UserDatagramProtocol):不提供复杂的控制机制,利用IP提供面向无连接的通信服务。

并且他是将应用程序发来的数据在收到那一刻,立刻按照原样发送到网络上的一种机制。

即使出现网络拥堵,UDP也无法进行流量控制等避免拥塞的行为。

如果传输途中出现丢包,也不负责重发。

甚至出现包的到达乱序时也没有纠正功能。

如果需要这些细节控制,要交给采用UDP的应用程序处理。

UDP将控制转移到应用程序,只提供作为传输层协议的最基本功能。

TCP(TransmissionControlProtocol):TCP充分实现了数据传输时的各种控制功能,可以进行丢包的重发控制、对乱序的分包进行顺序控制。

此外,TCP作为一种面向有链接的协议,只有在确认通信对端存在时才会发送数据,从而可以控制通信流量的浪费。

TCP通过检验和、序列号、确认应答、重发控制、连接管理以及窗口控制等机制实现可靠性传输。

如何加以区分使用?TCP用于传输层有必要实现可靠性传输的情况。

UDP主要用于对高速传输和实时性有较高要求的通信或广播通信。

区别:1)TCP面向连接;UDP是无连接的,发送数据之前不需要建立连接。

2)TCP提供可靠的服务。

TCP传送的数据无差错,不丢失,不重复,且按序到达;UDP尽最大努力交付,不保证可靠交付。

3)TCP面向字节流,实际上TCP把数据看成一串无结构的字节流;UDP是面向报文的,UDP没有拥塞控制,网络出现拥塞不会使源主机的发送速率降低。

4)每一条TCP连接只能是点对点的;UDP支持一对一、一对多、多对一和多对多的交互通信5)TCP首部开销20字节;UDP首部开销8字节;6)TCP逻辑通信信道是全双工的可靠信道,UDP则是不可靠信道3.TCP报文结构。

IP结构首部固定长度20字节,所有IP数据报必须具有。

可选字段,长度可变。

版本:占4位,值IP协议的版本,当前IP协议版本号为4(IPv4)首部长度:4位,表示最大数值是15个单位(一个单位4字节),首部最大值为60字节。

区分服务:未被使用。

总长度:占16位,值首部和数据之和的长度,单位为字节,数据报最大长度65535字节,总长度不超过最大传送单元MTU(1500)标识:占16位,它是一个计数器,用来产生数据报标识。

标志:占3位,只有前两位有意义。

标志字段最低位MF(morefragment)MF=1表示“还有分片”。

MF=0表示最后一个分片。

标志字段中间位DF(Don’tfragment)当DF=0允许分片。

片偏移:12位,较长的分组在分片后某片在原分组中的相对位置。

以8字节为偏移单位。

生成时间:TTL,8位,数据报在网络中可通过的路由器的最大值。

协议:8位,指出数据报写的数据所用的协议,以便目的主机的IP层将数据上交那个处理过程。

(TCP、UDP、ICMP、IGMP、OSPF)首部校验和:16位,只建安数据报的首部。

不采用CRC,采用简单计算方法源地址、目的地址:各占4字节TCP结构源端口、目的端口:各占两个字节。

端口是传输层与应用层的服务接口。

运输层的复用和分用功能都要通过端口实现。

序号:4字节。

本报文段所发送的数据的第一个字节的编号确认号:4字节,期望收到对方的下一个报文段的数据的第一个字节序号。

数据偏移:4位,表示首部长度,以4字节为计算单位。

保留:6位,未使用URG:为1时,表明紧急指针字段有效。

通知系统此报文段有紧急数据,应尽快传送(优先级高的数据)ACK:为1是确认号字段有效,为0时无效.PSH:接收到的PSH=1的报文,尽快交付应用进程,不等待整个缓冲区填满。

RST:为1表明TCP连接中出现差错,必须释放连接,然后重新建立。

SYN:为1表示这是一个连接请求或连接接受报文。

FIN:用来释放一个连接。

为1表明该报文段的发送端的数据已经发送完毕,要求释放连接。

窗口:2字节,用来让对方设置发送窗口的依据。

校验和:2字节,校验范围包括首部和数据。

在计算校验和时,要在TCP报文段前加12个字节的伪首部。

紧急指针:16位,指出本报文段中紧急数据有多少字节(放在本报文段数据的最前面)选项:MSS,告诉TCP缓存所能接受的报文段的数据字段的最大长度是MSS个字节。

填充4.TCP的三次握手与四次挥手过程,各个状态名称与含义,TIMEWAIT的作用。

TimeWait作用:1)为了保证客户端发送的最后一个ACK报文能够到达B。

2)防止“已失效连接请求报文段”出现在本连接中。

经过2MSL(最大报文段生存时间),可以使本来连接持续时间内产生的所有报文段,都从网络中消失,这样就可以使下一个新的连接中不会出现就得连接请求报文。

5.TCP拥塞控制。

什么是拥塞?在某段时间,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络性能变坏,这种情况叫拥塞。

拥塞控制就是防止过多的数据注入网络,使网络中的路由器或链路不至过载。

拥塞控制是一个全局性的过程,和流量控制不同,流量控制是点对点通信量的控制。

拥塞窗口cwnd:发送方维持一个拥塞窗口的状态变量。

其大小取决于网络的拥塞程度,并且动态变化。

发送方让自己的发送窗口等于拥塞窗口。

如果考虑接收方的接收能力,发送窗口可能小于拥塞窗口。

控制拥塞窗口原则:只要网络没有出现拥塞,窗口就增大一些,只要出现拥塞,窗口就减小一些。

慢开始与拥塞避免慢开始算法:刚开始发送报文是,设置cwnd=1,每收到一个新的确认,拥塞窗口加1,直到MSS。

慢开始门限状态变量ssthresh:当cwnd<ssthresh,使用慢开始算法;当cwnd>ssthresh时,停止使用慢开始改用拥塞避免算法;cwnd=ssthresh时,两种方法都可以。

拥塞避免算法:让拥塞窗口cwnd缓慢增大,每经过一个往返时间RTT把发送发的拥塞窗口cwnd 加1,不是加倍,是拥塞窗口cwnd线性增长。

当网络出现拥塞时:无论是慢开始阶段还是拥塞避免阶段,只要发送方判断网络出现拥塞(根据是没有按时收到确认),把慢开始门限ssthresh设置为出现拥塞时发送方窗口的一般。

然后把拥塞窗口cwnd重新设置为1,执行慢开始算法。

这样可以迅速减少主机发送到网络中的分组数,使得发生拥塞的路由器有足够时间把挤压的分组处理完毕。

快重传和快恢复快重传:接收方每收到一个失序的报文段就立即发出重复确认。

让发送方及早知道有报文段没有到达接收方。

发送方只要一连接收到三个重复确认就立即重传对方尚未收到的报文段。

快恢复:当发送端收到连续三个重复的确认是,把慢开始门限ssthresh减半,但不执行慢开始算法。

由于发送方现在认为网络很可能没有发生拥塞(因为可以收到三个连续重复确认),因此不执行慢开始算法,而是将cwnd设置为慢开始门限ssthresh减半后的数值,开始执行拥塞避免算法。

发送窗口的上限值:发送方的发送窗口的上限值应当取为接收方rwnd和拥塞窗口cwnd中较小的一个。

当rwnd<cwnd时,是接收方的接收能力限制发送窗口的最大值。

当cwnd<rwnd时,是网络的拥塞限制发送方窗口的最大值。

随机早起检测RED路由器的队列维持两个参数,即队列长度最小门限THmin和最大门限THmaxRED对每个到达的数据报先计算平均队列长度Lav.Lav<THmin,则将新到达的数据报放入队列排队。

Lav>THmax,则将新到达的数据报丢弃。

Lav介于之间时,按照概率p将新到达的数据报丢弃。

6.TCP滑动窗口与回退N针协议。

TCP滑动窗口:发送方和接收方都会维护一个数据帧的序列,这个序列被称为窗口。

发送方的窗口大小由接收方确定,目的在于控制发送速度,以免接收方的缓冲不够大,导致溢出,同时流量控制可以避免网络拥塞。

1比特滑动窗口协议(停等协议):接收方和发送方的窗口大小都是1。

发送方每次只能发送一个,并且必须等待这个数据报的ACK,才能发送下一个。

ARQ(AutomaticRepeatreQuest)自动重传请求。

重传的请求是自动进行的。

接收方不需要请求发送方重传某个出错的分组。

回退N(Go-back-N)表示需要再退回来重传已发送的N个分组。

累计确认:不必对收到的分组逐个发送确认,而是对按序到达的最后一个分组发送确认。

优点是容易实现,即使确认丢失也不必重传。

缺点是:不能向发送方反映接收方已经正确收到的所有分组。

选择确认SACK:接收方收到了不连续的字节块。

如果这些字节块的序号在接收窗口内,那么接收方收下这些数据,但要把这些信息准确的告诉发送方,是发送方不再发送重复的数据。

选择重传协议:后退N协议的问题是,当有错误帧出现后,要重发之后的所有帧,会是网络状况恶化。

重传协议是用来解决这个问题的。

接收端总会缓存所有收到的帧,当某个帧出错时,值要求重传这一个帧。

缺点在于接收端要更多的缓存。

7.Http的报文结构。

方法:对所请求的对象进行的操作,实际上就是一些命令。

包括getpostoptionheadputdeletetraceconnectURL:所请求的资源的URL。

版本:HTTP的版本。

版本:HTTP的版本状态码:1XX表示通知信息,如请求收到了或正在进行处理。

2XX表示成功,如接受或知道了。

相关文档
最新文档