计算机网络谢希仁版网络层知识点总结
- 格式:docx
- 大小:35.59 KB
- 文档页数:6
一、现在最主要的三种网络电信网络(电话网)有线电视网络计算机网络 (发展最快,信息时代的核心技术)二、internet 和 Internetinternet 是普通名词泛指一般的互连网(互联网)Internet 是专有名词,标准翻译是“因特网”世界范围的互连网(互联网)使用 TCP/IP 协议族前身是美国的阿帕网 ARPANET三、计算机网络的带宽计算机网络的带宽是指网络可通过的最高数据率,即每秒多少比特。
描述带宽也常常把“比特/秒”省略。
例如,带宽是 10 M,实际上是 10 Mb/s。
注意:这里的 M 是 106。
四、对宽带传输的错误概念在网络中有两种不同的速率:信号(即电磁波)在传输媒体上的传播速率(米/秒,或公里/秒)计算机向网络发送比特的速率(比特/秒),也叫传输速率。
这两种速率的意义和单位完全不同。
宽带传输:计算机向网络发送比特的速率较高。
宽带线路:每秒有更多比特从计算机注入到线路。
宽带线路和窄带线路上比特的传播速率是一样的。
早期的计算机网络采用电路交换,新型的计算机网络采用分组交换的、基于存储转发的方式。
分组交换:在发送端把要发送的报文分隔为较短的数据块每个块增加带有控制信息的首部构成分组(包)依次把各分组发送到接收端接收端剥去首部,抽出数据部分,还原成报文IP 网络的重要特点每一个分组独立选择路由。
发往同一个目的地的分组,后发送的有可能先收到(即可能不按顺序接收)。
当网络中的通信量过大时,路由器就来不及处理分组,于是要丢弃一些分组。
因此,IP 网络不保证分组的可靠地交付。
IP 网络提供的服务被称为:尽最大努力服务(best effort service)五、最重要的两个协议:IP 和 TCPTCP 协议保证了应用程序之间的可靠通信,IP 协议控制分组在因特网的传输,但因特网不保证可靠交付.在 TCP/IP 的应用层协议使用的是客户服务器方式。
客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。
数据链路层知识点总结数据链路层使用的主要两种信道:点对点信道,广播信道,分别使用点对点协议ppp以及CSMA/CD协议一、使用点对点信道的数据链路层1、链路:结点到结点的物理线路,只是一段路径的组成部分(也称物理链路)数据链路:把实现控制数据传输的通信协议的硬件和软件都加到链路上构成的(也称逻辑链路)2、数据链路层协议的基本传输单元——帧3、数据链路层协议解决的三个基本问题:封装成帧,透明传输,差错控制4、封装成帧(framing)就是在一段数据的前后分别添加首部和尾部,然后就构成了一个帧。
确定帧的界限,也叫帧定界。
5、透明传输分成文本文件和非文本文件(图像,程序等)文本文件不会出现帧定界控制字符,所以就是透明传输非文本文件要进行字节填充,具体:发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是 1B)。
接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。
如果转义字符也出现数据当中,那么应在转义字符前面插入一个转义字符。
当接收端收到连续的两个转义字符时,就删除其中前面的一个。
6、差错检测:循环冗余检验 CRC,帧检验序列 FCSCRC 是一种常用的检错方法,而 FCS 是添加在数据后面的冗余码。
FCS 可以用 CRC 这种方法得出,但 CRC 并非用来获得 FCS 的唯一方法。
冗余码位数及除数都是事先选定好的7、可靠传输包括:无比特差错(CRC)和无传输差错(帧编号,确认和重传机制)要做到“可靠传输”(即发送什么就收到什么)就必须再加上确认和重传机制。
二、PPP协议1、应用:用户使用拨号电话线接入因特网时,一般都是使用 PPP 协议。
2、三个组成部分:一个将 IP 数据报封装到串行链路的方法。
链路控制协议 LCP (Link Control Protocol)。
网络控制协议 NCP (Network Control Protocol)。
《计算机⽹络(第7版)谢希仁著》第⼀章概述要点及习题总结1. ⽹络分类:电信⽹络、有线电视⽹络、计算机⽹络、移动互联⽹2. 互联⽹的两个重要基本特点:连通性和共享性3. ⽹络由若⼲节点和连接这些节点的链路组成4. ⽹络之间可以通过路由器互连起来,这就构成了⼀个覆盖范围更⼤的计算机⽹络。
这样的⽹络称为互连⽹,习惯上,与⽹络相连的计算机称为主机5. 互联⽹的基础结构发展过程(三个阶段): 第⼀阶段:1969年美国国防部创建第⼀个分组交换⽹ARPARNET。
1983年TCP/IP协议栈成为ARPANET上的标准协议,使得异构⽹络互联,因此⼈们把1983年作为互联⽹的诞⽣时间 第⼆阶段:1985年美国国家科学基⾦会NSF围绕六个⼤型计算机中⼼建设计算机⽹络,分成了三级⽹络:主⼲⽹,区域⽹,校园⽹(企业⽹) 第三阶段:1993年,Albert Gore(时任美国副总统)提出NII(“国家信息基础设施”)计划,旨在以因特⽹为雏形,建⽴“信息⾼速公路”,⾄此,由美国政府资助的NSFNET逐渐被若⼲个商⽤的互联⽹主⼲⽹替代,政府机构不再负责互联⽹的运营和管理,逐渐由互联⽹服务提供商(ISP)接⼿,ISP是进⾏商业活动的公司,ISP向互联⽹管理机构申请很多IP地址,同时拥有通信线路,任何机构和个⼈只要向某个ISP交纳规定的费⽤,就可以通过ISP接⼊互联⽹ 6.互联⽹和互连⽹ 互连⽹:通⽤名词,泛指由多个计算机⽹络互连⽽成的计算机⽹络 互联⽹:专⽤名词,它指当前全球最⼤的、最开放的、由众多⽹络相互连接⽽成的特定互连⽹,它采⽤TCP/IP协议栈作为通信的规则,且其前⾝是美国的ARPANET 7.万维⽹ 互联⽹的迅猛发展始于20世纪90年代,由欧洲原⼦核研究组织CER开发的万维⽹WWW(World Wide Web)被⼴泛应⽤在互联⽹上 8.互联⽹的标准化 1992 年由于互联⽹不再归美国政府管辖,因此成⽴了⼀个国际性组织叫做互联⽹协会 (Internet Society,简称为 ISOC) [W-ISOC],以便对互联⽹进⾏全⾯管理以及在世界范围内促进其发展和使⽤。
第一章概述1.21世纪的一些最重要的特征就是数字化、网络化和信息化,它是一个以网络为核心的信息时代。
2.Internet是由数量极大的各种计算机网络互连起来的。
3.互联网的两个重要基本特点,即连通性和共享。
4.互联网已经成为世界上最大的计算机网络。
5.以小写字母i开始的internet(互连网)是一个通用名词,它泛指由多个计算机网络互连而成的计算机网络。
以大写字母I开始的Internet(互联网,或因特网)则是一个专用名词,它指当前全球最大的、开放的、由众多网络相互连接而成的特定互连网,它采用TCP/IP协议族作为通信的规则,且其前身是美国的ARPANET。
6.所谓“上网”就是指“(通过某ISP获得的IP地址)接入到互联网”。
7.客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。
客户程序:必须知道服务器程序的地址,不需要特殊的硬件和很复杂的操作系统。
服务器程序:可同时处理多个远地或本地客户的请求,系统启动后即自动调用并一直不断地运行着,被动地等待并接受来自各地的客户的通信请求,不需要知道客户程序的地址,一般需要有强大的硬件和高级的操作系统支持。
8.路由器(router)是实现分组交换(packet switching)的关键构件,其任务是转发收到的分组,这是网络核心部分最重要的功能。
9.分组交换的优点:高效-动态分配传输带宽,逐段占用通信链路,灵活-为每一个分组独立地选择最合适的转发路由,迅速-以分组作为传送单位,可以不先建立连接就能向其他主机发送分组,可靠-保证可靠性的网络协议;分布式多路由的分组交换网。
10.计算机网络主要是由一些通用的、可编程的硬件互连而成的,而这些硬件并非专门用来实现某一特定的目的(例如,传送数据或视频信号)。
这些可编程的硬件能够用来传送多种不同类型的数据,并能支持广泛的和日益增长的应用。
11.速率的单位是bit/s(比特每秒)(或b/s,有时也写为bps,即bit per second)。
《计算机⽹络(第7版)谢希仁著》第三章数据链路层要点及习题总结1.数据链路层的三个基本问题:封装成帧,透明传输,差错检测2.点对点信道的数据链路层 (1)链路和数据链路 链路(物理链路):链路(link)就是从⼀个结点到相邻结点的⼀段物理线路(有线或⽆线〉,⽽中间没有任何其他的交换结点 数据链路(逻辑链路):为当需要在⼀条线路上传送数据时,除了必须有⼀条物理线路外,还必须有⼀些必要的通信协议来控制这些数据的传输,换⽽⾔之,数据链路=链路+通信协议 (2)早期的数据通信协议叫通信规程 (3)数据链路层的协议数据单元-------帧 (4)封装成帧:封装成帧(framing)就是在⼀段数据的前后分别添加⾸部和尾部,这样就构成了⼀个帧。
⼀个帧的帧长等于帧的数据部分长度加上帧⾸部和帧尾部的长度。
⾸部和尾部的⼀个重要作⽤就是进⾏帧定界(即确定帧的界限),为了提⾼帧的传输效率,应当使帧的数据部分长度尽可能地⼤于⾸部和尾部的长度。
但是,每⼀种链路层协议都规定了所能传送的帧的数据部分长度上限⼀⼀最⼤传送单元 MTU (Maximum Transfer Unit),当数据是由可打印的 ASCII 码组成的⽂本⽂件时,帧定界可以使⽤特殊的帧定界符(如SOH和EOT)。
SOH:Start Of Header EOT:End Of Transmission (5)透明传输:所传输的数据中的任何 8 ⽐特的组合⼀定不允许和⽤作帧定界的控制字符的⽐特编码⼀样,⽆论什么样的⽐特组合的数据,都能够按照原样没有差错地通过这个数据链路层。
发送端的数据链路层在数据中出现控制字符 “SOH”或“EOT”的前⾯插⼊⼀个转义字符“ESC”(其⼗六进制编码是 1B,⼆进制是 00011011 )。
⽽在接收端的数据链路层在把数据送往⽹络层之前删除这个插⼊的转义字符。
这种⽅法称为字节填充或字符填充。
如果转义字符也出现在数据当中,那么解决⽅法仍然是在转义字符的前⾯插⼊⼀个转义字符。
计算机网络谢希仁第四章:网络层1、网络层向上提供的服务有哪两种?试比较其优缺点。
(教材109)答:网络层向上提供了数据报和虚电路两种服务,其优缺点的比较如下:(1)虚电路是面向连接的,提供的服务可以保证数据传输的可靠性和投递顺序的正确性;数据报是无连接的,只提供尽最大努力的交付,不能保证传输的可靠性和投递顺序的正确性。
(2)网络采用数据报传输方式可大大简化网络层的结构;虚电路让电信网络负责保证可靠通信所采取的措施,使得电信网的结点交换机复杂而昂贵。
但是相对而言,采用数据报时,由主机负责端到端的可靠性,包括差错处理和流量控制,因此主机的处理负担较大。
(3)虚电路有连接建立和释放阶段,数据传输启动慢;数据报不用建立连接,数据传输启动快。
(4)为了在交换结点进行存储转发,在使用数据报时,每个分组必须携带完整的地址信息。
而在使用虚电路的情况下,每个分组不需要携带完整的目的地址,只需要有一个简单的虚电路号码标识,这就使得虚电路分组中的控制信息部分的比特数减少,从而减少了系统开销。
(5)虚电路在连接建立的阶段确定数据传输的路由,属于同一条虚电路的分组均按照同一条路由进行转发;数据报对每个分组都独立的做路由选择。
显然,在数据传输阶段,数据报的路由处理负担较大。
但是在网络出现故障的情况下,所有通过故障结点的虚电路都不能工作,而数据报可以灵活的选择替代路由。
2、网络互连有何实际意义?进行网络互连时,有哪些共同的问题需要解决?(教材110)答:(1)单一的网络无法满足各种用户的多种需求,因此,把许多种不同类型的物理网络互相连接在一起,可以实现更大范围内的通信。
实际中使用的TCP/IP 协议,定义了一种抽象的网络,隐藏了互连的各种不同物理网络的细节,使得互连后的网络像一个单一的大网络。
(2)进行网络互连时,需要解决的共同的问题:不同的寻址方案、不同的最大分组的长度、不同的网络接入机制、不同的超时控制、不同的差错恢复方法、不同的状态报告方法、不同的路由选择技术、不同的用户接入控制、不同的服务(面向连接的服务和无连接的服务)、不同的网络管理和控制方式等。
谢希仁《计算机网络》复习提纲一、基本概念资源子网通信子网网络拓扑结构:指组成网络的通信节点和主机被通信线路链接的具体形状。
网络拓扑有总线、星型、树型、环型和不规则的网状型等。
电路交换:属于预分配电路资源系统,即在一次接续中,电路资源预先分配给一对用户固定使用,不管在这条电路上实际有无数据传输,电路一直被占用,直到双方通信完毕拆除连接为止。
优点:信息传输时延小。
电路是“透明”的。
信息传送的吞吐量大。
缺点:所占用的带宽是固定的,所以网络资源的利用率较低。
用户在租用数字专线传递数据信息时,要承受较高经济代价。
分组交换:是分组转发的一种类型,分组就是将要发送的报文分成长度固定的格式进行存储转发的数据单元,长度固定有利于通信节点的处理。
协议、接口、服务:在iso/osi分层模型中,上层称为服务的使用者,下层称为服务的提供者,上下层(即相邻层)之间通信约定的规则称为接口,不同系统同层通信实体通信约定的规则称为协议。
服务类型:传输服务有两大服务类型,即面向连接的服务和无连接的服务。
面向连接的服务提供传输服务用户之间逻辑连接的建立、维持和拆除,是可靠的服务,它可提供流量控制、差错控制和序列控制。
而无连接服务提供的服务不可靠。
OSI模型:指国际标准化组织iso定义的开放系统互连参考模型(osi/rm),osi模型将网络的体系结构划分成7层,俗称7层协议标准。
实体:OSI参考模型中的几个术语,实体(entity)指执行某个特定功能的进程。
服务访问点sap:(n)层实体向(n+1)层实体提供服务,(n+1)层实体向(n)层实体请求服务,从概念上讲,这是通过位于(n)层和(n+1)层的界面上的服务访问点(n)-sap(n-service access point )来实现的。
(n)-sap是一个访问工具,由一组服务元素和抽象操作组成,并由(n+1)实体在该点调用。
协议数据单元pdu:已建立起连接的同层对等(n)实体间交换信息的单元称为(n)协议数据单元(n)-pdu ((n)protocol data unit)。
第一章概述21世纪的一些重要特征是数字化、网络化和信息化,它是一个以网络为核心的信息时代。
网络现在已经成为信息社会的命脉和发展知识经济的重要基础。
三网:电信网络(提供电话、电报及传真等服务;)、有线电视网络(向用户传送各种电视节目;)、计算机网络(使用户能在计算机之间传送数据文件;)。
发展最快的并起到核心作用的是计算机网络。
1、计算机网络的两个重要功能:连通性(使上网用户之间都可以交换信息(数据,以及各种音频视频),好像这些用户的计算机都可以彼此直接连通一样。
)共享(资源共享的含义是多方面的。
可以是信息共享、软件共享,也可以是硬件共享)。
2、计算机网络由若干结点和连接这些结点的链路组成。
3、网络和网络还可以通过路由器互连起来,这样就构成了一个覆盖范围更大的网络,即互联网。
4、网络把许多计算机连接在一起,而互联网则把许多网络通过路由器连接在一起。
与网络相连的计算机常称为主机。
5、因特网发展的三个阶段:第一阶段是从单个网络ARPANET向互联网发展的过程;第二阶段的特点是建立了三级结构的因特网;第三阶段的特点是逐渐形成了子层次JSP结构的互联网。
6、因特网体系结构委员会IAB下设两个工程部:互联网工程部IETF,互联网研究部IRTF。
7、制定因特网的正式标准的三个阶段:建议标准,草案标准,互联网准备。
8、因特网组成:边缘部分(用户直接使用的,用来进行通信传送数据、音频或视频和资源共享)。
核心部分(为边缘部分提供服务的提供连通性和交换)。
9、处在互联网边缘的部分就是连接在互联网上的所有的主机。
这些主机又称为端系统(endsystem)。
10、端系统之间通信的含义:“主机A和主机B进行通信”实际上是指:“运行在主机A上的某个程序和运行在主机B上的另一个程序进行通信”。
11、端系统之间的通信方式通常可划分为两大类:客户——服务器方式(C/S方式)即Client/Server方式,简称为C/S方式。
对等方式(P2P方式)即Peer-to-Peer方式,简称为P2P方式。
一、绪论1、三网:电信网络、有线电视网络和计算机网络2、计算机网络重要功能:连接和共享3、网络由若干结点(node)和链路(link)组成,互联网是网络的网络,连接在因特网上的计算机都称为主机(host)4、互联网发展的三个阶段:(1)单个网络ARPANET向互联网发展的过程(1983年)(2)建成三级结构因特网:主干网、地区网、校园网(企业网)(3)逐渐形成多层次ISP(因特网服务提供商)结构5、internet和Internet 的区别:(1)以小写字母i开始的internet(互联网或互连网)是一个通用名词,它泛指由多个计算机网络互连而成的网络(2)以大写字母I开始的Internet(因特网)则是一个专用名词,它指当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网络,它采用TCP/IP 协议族作为通信的规则,且其前身是美国的ARPANET。
6、因特网的标准化工作7、制定因特网正式标准的四个阶段:(1)因特网草案(还不是RFC文档)(2)建议标准(成为RFC文档)(3)草案标准(4)因特网标准8、因特网组成(工作方式):(1) 边缘部分:由所有连接在因特网上的主机组成。
这部分是用户直接使用的,用来进行通信(传送数据、音频或视频)和资源共享。
(2) 核心部分:由大量网络和连接这些网络的路由器组成。
这部分是为边缘部分提供服务的(提供连通性和交换)。
9、两种通信方式:(1)客户服务器方式(C/S)①客户和服务器都是指通信中所涉及的两个应用进程②客户软件的特点:被用户调用后运行;主动向服务器发起通信;必须知道服务器程序地址;可以与多个服务器通信;不需要特殊的硬件和复杂的操作系统③服务器软件的特点:系统启动后自动运行并一直运行;被动地等待客户通信要求;不需要知道客户程序地址;一般需要强大的硬件和高级的操作系统;可同时处理多个客户请求(2)对等方式(P2P)①两个主机同时运行对等软件(平等的、对等连接通信)②本质上看仍是客户服务器方式,只是对等连接中的每一个主机既是客户又同时是服务器10、在网络核心部分起特殊作用的是路由器(router),路由器是实现分组交换(packet switching)的关键构件,任务是转发收到的分组。
《计算机网络》整理资料第1章概述1、计算机网络的两大功能:连通性和共享;2、因特网发展的三个阶段:①从单个网络 ARPANET 向互联网发展的过程。
②建成了三级结构的因特网。
③逐渐形成了多层次 ISP(Internet service provider)结构的因特网。
3、NAP(或称为IXP)网络接入点:用来交换因特网上流量;向各ISP4、因特网的组成:①边缘部分:用户利用核心部分提供的服务直接使用网络进行通信并交换或共享信息;主机称为端系统,(是进程之间的通信)两类通信方式:客户服务器方式:客户是服务的请求方,服务器是服务的提供方;客户程序:一对多,必须知道服务器程序的地址;服务程序:可同时处理多个远地或本地客户的请求(被动等待);对等连接方式(p2p):平等的、对等连接通信。
既是客户端又是服务端;②核心部分:为边缘部分提供服务的(提供连通性和交换)(主要由路由器和网络组成);核心中的核心:路由器(转发收到的分组,实现分组交换)交换——按照某种方式动态地分配传输线路的资源:占用资源;报文交换:基于存储转发原理(时延较长);分组交换:报文(message)切割加上首部(包头header)形成分组(包packet);优点:高效(逐段占用链路,动态分配带宽),灵活(独立选择转发路由),迅速(不建立连接就发送分组),可靠(保证可靠性的网络协议);存储转发时造成时延;后两者不需要预先分配传输带宽;路由器处理分组过程:缓存→查找转发表→找到合适端口;3、计算机网络的分类按作用范围:WAN(广),MAN(城),LAN(局),PAN(个人);按使用者:公用网,专用网;按介质:有线网,光纤网,无线网络;按无线上网方式:WLAN,WWAN(手机);按通信性能:资源共享,分布式计算机,远程通信网络。
6、计算机网络的性能1) 速率(比特每秒b/s):数据量/信息量的单位;2) 带宽(两种):①频域称谓,赫兹Hz,信号具有的频带宽度;②时域称谓,比特每秒(b/s),通信线路的最高数据率;两者本质一样,宽度越大,传输速率自然越高;3) 吞吐量:单位时间内通过某个网络(或信道、接口)的数据量。
网络层一、网络层提供的两种服务虚电路服务可靠通信应当由网络来保证数据报服务可靠通信应当由用户主机来保证网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。
二、网际协议IP1、与IP 协议配套使用的还有三个协议:⏹地址解析协议ARP⏹网际控制报文协议ICMP⏹网际组管理协议IGMP2、网络互相连接起来要使用一些中间设备⏹中间设备又称为中间系统或中继(relay)系统。
⏹物理层中继系统:转发器(repeater)。
⏹数据链路层中继系统:网桥或桥接器(bridge)。
⏹网络层中继系统:路由器(router)。
⏹网桥和路由器的混合物:桥路器(brouter)。
网络层以上的中继系统:网关(gateway)3、互联网可以由许多异构网络互联组成4、分类的IP 地址IP 地址定义:就是给每个连接在因特网上的主机(或路由器)分配一个在全世界范围是唯一的32 位的标识符。
5、IP 地址的编址方法分类的IP 地址,子网的划分,构成超网。
两级的IP 地址:IP 地址::= { <网络号>, <主机号>}分类的IP 地址:A类,B类,C类地址都是单播地址D类地址用于多播,E类地址保留实际上IP 地址是标志一个主机(或路由器)和一条链路的接口。
Ip地址不仅可以指明一个主机,还指明了主机所连接到的网络点分十进制记法:192.168.1.1一些特殊的ip地址:保留地址0.0.0.0 本地软件环回测试地址127.0.0.1不指派地址128.0.0.0 192.0.0.06、ip地址与硬件地址的区别:IP地址放在IP数据报首部,硬件地址放在MAC帧首部,在网络层及网络层以上使用IP地址,在链路层及以下使用硬件地址7、解析协议ARP每一个主机都设有一个ARP 高速缓存(ARP cache),里面有所在的局域网上的各主机和路由器的IP 地址到硬件地址的映射表,这个映射表还经常动态更新。
ARP 是解决同一个局域网上的主机或路由器的IP 地址和硬件地址的映射问题。
8、如何知道同一个局域网内其他主机的mac地址?A在局域网内广播arp请求分组,其他主机接收分组,IP地址与报文中一致的主机收下分组,并在自己的arp缓存中写入主机A的IP地址到mac地址的映射,并发送arp响应报文,A 收到响应报文后在自己的arp缓存中写入主机B的IP地址到mac地址的映射。
9、生存时间,一般为10-20分钟10、若主机不在同一个局域网内,arp映射表怎样建立?交给连接不同网络的路由器11、使用ARP 的四种典型情况发送方是主机,要把IP数据报发送到本网络上的另一个主机。
这时用ARP 找到目的主机的硬件地址。
发送方是主机,要把IP 数据报发送到另一个网络上的一个主机。
这时用ARP 找到本网络上的一个路由器的硬件地址。
剩下的工作由这个路由器来完成。
发送方是路由器,要把IP 数据报转发到本网络上的一个主机。
这时用ARP 找到目的主机的硬件地址。
发送方是路由器,要把IP 数据报转发到另一个网络上的一个主机。
这时用ARP 找到本网络上另一个路由器的硬件地址。
剩下的工作由这个路由器来完成。
12为什么不直接使用mac地址通信,要加上ip地址为了完成异构网络之间的通讯,mac地址比较复杂,ip方便用户操作,提高CPU的效率,这样在网络传输中就可以由网卡来识别mac地址,不用再上传到CPU识别13、IP数据包格式⏹一个IP 数据报由首部和数据两部分组成。
⏹首部的前一部分是固定长度,共20 字节,是所有IP 数据报必须具有的。
⏹在首部的固定部分的后面是一些可选字段,其长度是可变的。
14、首部长度——占4 位,可表示的最大数值是15 个单位(一个单位为4 字节)因此IP 的首部长度的最大值是60 字节。
固定长度为20字节15、总长度——占16 位,指首部和数据之和的长度,单位为字节,因此数据报的最大长度为65535 字节。
总长度必须不超过最大传送单元MTU16、标志(flag):占3 位,目前只有前两位有意义。
标志字段的最低位是MF (More Fragment)。
MF = 1 表示后面“还有分片”。
MF = 0 表示最后一个分片。
标志字段中间的一位是DF (Don't Fragment) 。
只有当DF = 0 时才允许分片。
17、片偏移(13 位)指出:较长的分组在分片后某片在原分组中的相对位置。
片偏移以8 个字节为偏移单位。
18、生存时间(8 位)记为TTL (Time To Live)数据报在网络中可通过的路由器数的最大值。
单位为跳数。
数据报能在英特网中传输的最大跳数为255个路由器19、协议(8 位)字段指出此数据报携带的数据使用何种协议,以便目的主机的IP 层将数据部分上交给哪个处理过程20、首部检验和(16 位)字段只检验数据报的首部,不检验数据部分。
采用累加法,以16位字为单位加21、IP层分组转发的流程:分组转发算法(1) 从数据报的首部提取目的主机的IP 地址D, 得出目的网络地址为N。
(2) 若网络N 与此路由器直接相连,则把数据报直接交付目的主机D;否则是间接交付,执行(3)。
(3) 若路由表中有目的地址为D 的特定主机路由,则把数据报传送给路由表中所指明的下一跳路由器;否则,执行(4)。
(4) 若路由表中有到达网络N 的路由,则把数据报传送给路由表指明的下一跳路由器;否则,执行(5)。
(5) 若路由表中有一个默认路由,则把数据报传送给路由表中所指明的默认路由器;否则,执行(6)。
(6) 报告转发分组出错。
三、划分子网1、三级IP:IP地址::= {<网络号>, <子网号>, <主机号>}2、划分子网纯属一个单位内部的事情。
单位对外仍然表现为没有划分子网的网络。
3、从主机号借用若干个位作为子网号subnet-id,而主机号host-id 也就相应减少了若干个位。
4、子网掩码:使用子网掩码(subnet mask)可以找出IP 地址中的子网部分。
5、默认子网掩码:原来两级IP时A、B、C类地址使用的网络号6、路由器的路由表中的每一个项目,除了要给出目的网络地址外,还必须同时给出该网络的子网掩码7、不同的子网掩码得出相同的网络地址,但不同的掩码的效果是不同的8、在划分子网的情况下路由器转发分组的算法(1) 从收到的分组的首部提取目的IP 地址D。
(2) 先用各网络的子网掩码和D 逐位相“与”,看是否和相应的网络地址匹配。
若匹配,则将分组直接交付。
否则就是间接交付,执行(3)。
(3) 若路由表中有目的地址为D 的特定主机路由,则将分组传送给指明的下一跳路由器;否则,执行(4)。
(4) 对路由表中的每一行的子网掩码和D 逐位相“与”,若其结果与该行的目的网络地址匹配,则将分组传送给该行指明的下一跳路由器;否则,执行(5)。
(5) 若路由表中有一个默认路由,则将分组传送给路由表中所指明的默认路由器;否则,执行(6)。
(6) 报告转发分组出错。
9、无分类编址CIDRCIDR使用各种长度的“网络前缀”(network-prefix)来代替分类地址中的网络号和子网号。
IP 地址从三级编址(使用子网掩码)又回到了两级编址。
IP地址::= {<网络前缀>, <主机号>} 128.14.32.0/20四、网际控制报文协议ICMP:为了提高IP 数据报交付成功的机会1、ICMP 允许主机或路由器报告差错情况和提供有关异常情况的报告。
2、作用:用于在IP主机、路由器之间传递控制消息。
控制消息是指网络通不通、主机是否可达、路由是否可用等网络本身的消息3、ICMP 不是高层协议,而是IP 层的协议。
4、ICMP 报文作为IP 层数据报的数据,加上数据报的首部,组成IP 数据报发送出去。
5、ICMP 报文的格式:类型:1字节,代码:1字节,检验和:2字节;接下去四个字节与类型有关,数据部分(差错报文):ip首部+ip数据报前8个字节6、ICMP 报文的种类有两种,即ICMP 差错报告报文和ICMP 询问报文。
7、ICMP 差错报告报文共有5 种:终点不可达、源点抑制、时间超过、参数问题、改变路由(重定向)8、不应发送ICMP 差错报告报文的几种情况(1)对ICMP 差错报告报文不再发送ICMP 差错报告报文。
(2)对第一个分片的数据报片的所有后续数据报片都不发送ICMP 差错报告报文。
(3)对具有多播地址的数据报都不发送ICMP 差错报告报文。
(4)对具有特殊地址(如127.0.0.0 或0.0.0.0)的数据报不发送ICMP 差错报告报文。
9、ICMP 询问报文有两种:回送请求和回答报文、时间戳请求和回答报文10、ping报文就是icmp报文五、因特网的路由选择协议1、路由选择协议的核心就是理想的路由算法2、从路由算法的自适应性分类静态路由选择策略——即非自适应路由选择动态路由选择策略——即自适应路由选择3、因特网采用分层次的路由选择协议。
4、自治系统AS 的定义:在单一的技术管理下的一组路由器,而这些路由器使用一种AS 内部的路由选择协议和共同的度量以确定分组在该AS 内的路由,同时还使用一种AS 之间的路由选择协议用以确定分组在AS之间的路由5、因特网有两大类路由选择协议内部网关协议IGP (Interior Gateway Protocol) 即在一个自治系统内部使用的路由选择协议,常用的有RIP,OSPF外部网关协议EGP (External Gateway Protocol) 不在一个自治系统内部使用的路由选择协议,常用的有BGP6、自治系统之间的路由选择也叫做,域间路由选择(interdomain routing),在自治系统内部的路由选择叫做,域内路由选择(intradomain routing)7、内部网关协议RIP(路由信息协议):RIP 是一种分布式的基于距离向量的路由选择协议。
基于UDP的应用层协议⏹RIP 协议中的“距离”也称为“跳数”(hop count),因为每经过一个路由器,跳数就加1。
⏹RIP 允许一条路径最多只能包含15 个路由器。
⏹“距离”的最大值为16 时即相当于不可达。
可见RIP只适用于小型互联网。
⏹RIP 不能在两个网络之间同时使用多条路由。
RIP 选择一个具有最少路由器的路由(即最短路由),哪怕还存在另一条高速(低时延)但路由器较多的路由。
8、RIP 协议的三个要点⏹仅和相邻路由器交换信息。
⏹交换的信息是当前本路由器所知道的全部信息,即自己的路由表。
⏹按固定的时间间隔交换路由信息,例如,每隔30 秒。
9、距离向量算法收到相邻路由器(其地址为X)的一个RIP 报文:(1) 先修改此RIP 报文中的所有项目:把“下一跳”字段中的地址都改为X,并把所有的“距离”字段的值加1。