赞
踩
从一个节点到相邻节点的一段物理线路(有线或无线),而中间没有任何其他的交换节点。
数据链路除了物理线路外,还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上,就构成了数据链路
点对点信道的数据链路层的协议数据单元
帧的数据部分长度上限——最大传送单元MTU
在一段时间内,传输错误的比特占所传输比特总数的比率称为误码率BER
点对点协议,用户计算机和ISP进行通信时所使用的数据链路层协议
Carrier Sense Multiple Access with Collision Detection 载波监听多点接入/碰撞检测
(1)准备发送
(2)检测信道
(3)①发送成功 ②发送失败
为了进行检错而添加的冗余码
见第二章
以太网的端到端往返时间2τ。 经过争用期这段时间还没有检测到碰撞,才能肯定这次发送不会发生碰撞。
这种以太网采用星形拓扑,在星形的中心则增加了一种可靠性非常高的设备,叫作集线器。
硬件地址
网桥对收到的帧根据其MAC帧的目的地址进行转发和过滤。(工作在数据链路层)
交换式集线器(工作在数据链路层)
实质上是多端口的网桥
收到的帧的MAC地址与本站的MAC地址相同
发送给本局域网上一部分站点的帧
发送给本局域网上所有站点的帧
虚拟局域网VLAN是由一些局域网网段构成的与物理位置无关的逻辑组,而这些网段具有某些共同的需求。每一个VLAN的帧都有一个明确的标识符,指明发送这个帧的计算机属于哪一个VALN。(只是局域网给用户提供的一种服务,而并不是一种新型逻辑网)
CSMA 增加一个碰撞避免(Collision Avoidance)功能
基本服务集内的基站(类似网桥)
自组网络是没有固定基础设施(即没有 AP)的无线局域网
点对点信道。这种信道使用一对一的点对点通信方式。
广播信道。这种信道使用一对多的广播通信方式,因此过程比较复杂。广播信道上连接的主机很多,因此必须使用专用的共享信道协议来协调这些主机的数据发送。
封装成帧:在一段数据的前后分别添加首部和尾部,然后就构成了一个帧。确定帧的界限。
透明传输:将数据中的定界符转为其它符号的任务。
差错控制:为了保证数据传输的可靠性,在计算机网络传输数据时,必须采用各种差错检测措施。
https://www.icourse163.org/learn/SCUT-1002700002?tid=1450170442#/learn/content?type=detail&id=1214337479&sm=1
***多点接入***表示许多计算机以多点接入的方式连接在一根总线上。
***载波监听***是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据,如果有,则暂时不要发送数据,以免发生碰撞。
***碰撞检测***就是计算机边发送数据边检测信道上的信号电压大小。
同5 接口是否为零电平
总线型以太网
星型以太网(利用集线器)
各工作站使用的还是 CSMA/CD 协议,并共享逻辑上的总线。
①虚电路:面向连接的通信方式,建立逻辑上的链接。
②IP{网络号,主机号}32位
③ARP(地址解析协议):IP->MAC
④ICMP(网际控制报文协议):允许主机或路由器报告差错情况和提供有关异常情况的报告。
⑤差错报告报文:重点不可达、原点抑制、时间超过、参数问题、改变路由(重定向)
⑥询问报文:回送请求和回答报文、时间戳请求和回答报文
⑦子网掩码:对应网络号和子网号
⑧CIDR(无分类编址):指定任意长度的前缀的可变长子网掩码技术。
⑨默认路由:是对IP数据包中的目的地址找不到存在的其他路由时,路由器所选择的路由。
⑩路由选择算法:常见的有RIP、OSPF、EGP等
⑪自治系统(AS):在单一的技术管理下的一组路由器
⑫IGP(内部网关协议):在一个自治系统内部使用的路由选择协议
⑬RIP:一种分布式的基于距离向量的路由选择协议。
⑭OSPF:分布式链路协议
⑮EGP(外部网关协议):将路由选择信息传递到另一个自治系统中
⑯BGP:力求寻找一条能够到达目的网络且比较好的路由
⑰VPN(虚拟专用网络):在公用网络上建立专用网络,进行加密通讯。
⑱NAT(网络地址转换):所有使用本地地址的主机在和外界通信时都要在 NAT 路由器上将其本地地址转换成 IPG 才能和因特网连接。
⑲IPv6:解决网络地址资源数量的问题,而且也解决了多种接入设备连入互联网的障碍(组成见简答题)
简答题
① 网络层的任务。
网络层负责将网络协议数据单元或分组从源计算机经过适当的路径发送到目的地计算机。
② 网络层有那两类服务?各有何优缺点?因特网采纳了何种服务?
③ IP协议的用途。IP是否提供可靠的网络通讯。
设计IP的目的是提高网络的可扩展性;不能。
④ IP地址的编址方法有那三类?
分类的IP地址、子网的划分、无分类编址
⑤ 三种编址模式下,IP地址的格式特点。
分类的IP地址:{网络号,主机号}
子网的划分:{网络号,子网号,主机号}
无分类编址:{网络前缀,主机号}
⑥ 会正确计算三种编址方法下,一个IP网络的有效地址范围。
A类:2(8-1) 1
B类:2(16-2) 128.1
C类:2(24-3) 192.0.1
另外两种:2n-2
⑦ 掌握三种编址方法下,路由器的分组转发的流程。
分类的IP地址:按主机所在的网络地址来制作路由表(普通路由、特定主机路由、缺省路由 )
子网的划分:多了个掩码匹配
无分类编址:最长前缀匹配
⑧ ARP的工作原理。路由器是如何确定下一站的物理地址的?
当主机A要向主机B发送P数据报时,就先在其ARP高速缓存中查看有无主机B的IP地址,如有,就在ARP高速缓冲中查出对应的硬件地址,再把硬件地址写入 MAC帧,然后再通过局域网把MAC帧发往此硬件地址。如无,就在网络上用广播方式发送ARP请求分组,B主机在收到请求分组时便向主机A发送响应分组,并写入自己的硬件地址。其余主机不理睬这个ARP请求分组。主机A 收到主机B的ARP响应分组后,就在其ARP高速缓存中写入主机B的硬件地址的映射。
⑨ IP数据报的格式。IP分段(或分片)与重组。分段与重组的发生位置。
首部和数据组成
IP分片发生在发送主机及中间路由器,重组只发生在接受主机
⑩ RIP中“距离”的含义是什么?RIP的工作原理。
也称为“跳数”(hop count),因为每经过一个路由器,跳数就加 1。
按固定的时间间隔和相邻路由器交换路由表信息
⑪ OSPF中“链路状态”的含义是什么。OSPF的工作原理。
“链路状态”就是说明本路由器都和哪些路由器相邻,以及该链路的“度量”
两个相邻的路由器通过发报文的形式成为邻居关系,邻居再相互发送链路状态信息形成邻接关系,之后各自根据最短路径算法算出路由,放在OSPF路由表,OSPF路由与其他路由比较后优的加入全局路由表。
⑫ 路由器的结构及工作原理。
路由器是一种具有多个输入端口和多个输出端口的专用计算机,其任务是转发分组。也就是说,将路由器某个输入端口收到的分组,按照分组要去的目的地(即目的网络),把该分组从路由器的某个合适的输出端口转发给下一跳路由器。
⑬ 什么是自治系统AS。域内路由选择与域间路由选择有何应用区别。各有哪些代表协议。
在单一的技术管理下的一组路由器。
前者在自治系统内,后者在自治系统之间。
RIP,OSPF;BGP
⑭ 路由选择协议与路由转发策略是否是一回事?路由器中路由表与转发表的区别?
***“转发”(forwarding)***就是路由器根据转发表将用户的 IP 数据报从合适的端口转发出去。
***“路由选择”(routing)***则是按照分布式算法,根据从各相邻路由器得到的关于网络拓扑的变化情况,动态地改变所选择的路由。
路由表是根据路由选择算法得出的。而转发表是从路由表得出的。
⑮ 本地地址与全球地址。VPN工作原理。NAT地址转换工作原理。
本地地址——仅在机构内部使用的 IP 地址,可以由本机构自行分配,而不需要向因特网的管理机构申请。
全球地址——全球唯一的IP地址,必须向因特网的管理机构申请。
VPN:路由器R1收到内部数据报后,把整个的内部数据报进行加密,然后重新加上数据报首部,封装成为在互联网上发送的外部数据报,其源地址是路由器R1的全球地址,其目的地址是路由器R2的全球地址。
NAT:NAT路由器把发出去的IP数据报的源IP地址(本地地址)转换为新的源IP地址(全球地址)。收到的反之。
⑯ IPv6的地址格式地址类别,如何自动分配IPv6地址。
IPv6地址128位,用十六进制表示,分为8段,中间用“:”隔开
{前缀+接口标识};
单播地址、组播地址、任播地址;
自动配置技术:赋予主机自己的地址参数、赋予主机其他的相关参数;
⑰ IPv6的数据报格式。基本报头长度?有效载荷组成?流标号用途?
基本报头+【(扩展报头)+上层协议单元】
【】为有效载荷
基本报头:40字节
所有属于同一个流的数据报都具有同样的流标号;
“复用”是指在发送方不同的应用进程都可以使用同一个运输层协议传送数据(当然需要加上适当的首部)
“分用”是指接收方的运输层在剥去报文的首部后能够 把这些数据正确交付目的应用进程
面向连接,尽管下面的网络是不可靠的,但这种逻辑通信信道就相当于一条全双工的可靠信道
传输控制协议
无连接的,相当于一条不可靠信道
用户数据报协议
按照OSI的术语,两个对等运输实体在通信时传送的数据单位叫作运输协议数据单元TPDU。但在TCP/IP体系中,则根据所使用的协议是TCP或UDP,分别称之为TCP报文段或UDP用户数据报
如上
抽象终点
(IP地址:端口号)
发送本报文段的一方的接收窗口
无差错、不丢失、不重复、并且按序到达
每发送完一个分组就停止发送,等待对方的确认。在收到确认后再发送下一个分组
让发送方的发送速率不要太快,要让接收方来得及接收
防止过多的数据注入到网络中,这样可以使网络中的路由器或链路不至于过载
提供应用进程间的逻辑通信。网络层为主机之间提供逻辑通信,而运输层为应用进程之间提供端到端的逻辑通信
因为真正进行通信的主体是在主机中的进程,是这个主机中的一个进程和另一个主机中的一个进程在交换数据。
TCP和UDP;当运输层采用面向连接的TCP协议时,尽管下面的网络是不可靠的(只提供尽最大努力服务),但这种逻辑通信信道就相当于一条全双工通信的可靠信道。当运输层采用无连接的UDP协议时,这种逻辑通信信道仍然是一条不可靠信道
用一个16位端口号来标志一个端口。端口号只具有本地意义,它只是为了标志本计算机应用层中的各个进程在和运输层交互时的层间接口
(1)无连接
(2)尽最大努力交付
(3)面向报文
(4)无拥塞控制
(5)支持一对一、一对多、多对一和多对多的交互通信
(6)首部开销小(只有四个字段:源端口、目的端口、长度和检验和)
(1)面向连接
(2)每一条TCP连接只能是点对点的(一对一)
(3)提供可靠交付的服务
(4)提供全双工通信
(5)面向字节流
当出现差错时让发送方重传出现差错的数据,同时在接收方来不及处理收到的数据时,及时告诉发送方适当降低发送数据的速度。
“停止等待协议”就是每发送完一个分组就停止发送,等待对方的确认。在收到确认后再发送下一个分组。
1、无差错
2、出现差错超时重传3、确认丢失和确认迟到
确认丢失:A没收到确认重发M1给B,B丢弃重复的M1,重发确认
确认迟到:A重发M1给B,B丢弃重复的M1,重发确认,迟到的确认也到达,A不收下后丢弃
要实现超时重传,就要在每发送完一个分组时设置一个超时计时器。如果在超时计时器到期之前收到了对方的确认,就撤销已设置的超时计时器。
TCP 滑动窗口技术:A向B发送一定窗口数量的数据,当数据按序到达并收到B的确认后可用窗口将增大,即窗口向前滑动。若数据没按序到达,则先将收到的数据暂存在接收窗口中,继续发送后面的数据,但是此时可用窗口不变,如果超时还没收到确认,则重发此部分数据,直到收到B的确认为止,那么A就可以使发送窗口继续向前滑动,并发送新的数据。
源端口和目的端口,序号,确认号,数据偏移,保留,紧急.URG,确认ACK,推送PSH,复位RST,同步SYN,终止FIN,窗口,检验和,紧急指针,选项
利用滑动窗口实现流量控制,rwnd发送方的发送窗口不能超过接收方给出的接收窗口的数值
所谓拥塞控制就是防止过多的数据注入到网络中,这样可以使网络中的路由器和链路不至于过载。拥塞控制所要做的都有一个前提,就是网络能够承受现有的网络负荷。拥塞控制是一个全局性的过程,涉及到所有的主机,所有的路由器,以及与降低网络传输有关的所有因素。相反流量控制往往指的是点对点通信量的控制,是个端对端的间题。流量控制所要的就是抑制发送端的发送数据速率,以便使接收端来得及接收。
发送方的发送窗口=min(拥塞窗口,接收方窗口)
慢开始、拥塞避免、快重传、快恢复
慢开始:拥塞窗口(发送窗口)cwnd加倍由小到大增大
拥塞避免:拥塞窗口cwnd 加1缓慢增加
快重传:接收方每接收到一个失序的报文段后就立即发出重复确认
快恢复:调整门限值ssthresh=cwnd/2,同时设置拥塞窗口cwnd=ssthresh
当cwnd<ssthresh时,使用慢开始算法。
当cwnd>ssthresh时,改用拥塞避免算法。
当cwnd=ssthresh时,慢开始与拥塞避免算法任意
①当发送方连续收到三个重复确认时,就执行“乘法减小”算法,把ssthresh门限减半。但是接下去并不执行慢开始算法。
②考虑到如果网络出现拥塞的话就不会收到好几个重复的确认,所以发送方现在认为网络可能没有出现拥塞。所以此时不执行慢开始算法,而是将cwnd设置为ssthresh的大小,然后执行拥塞避免算法
实现RED时需要使路由器维持两个参数,即队列长度最小门限和最大门限。每当一个分组到达时,RED就按照规定的算法先计算当前的平均队列长度。
若平均队列长度小于最小门限,则把新到达的分组放入队列进行排队。
若平均队列长度超过最大门限,则把新到达的分组丢弃。
若平均队列长度在最小门限和最大门限之间,则按照某一丢弃概率p把新到达的分组丢弃。
让拥塞控制只在个别的TCP连接上进行,因而避免发生全局性的拥塞控制
TCP连接建立:双方创建传输控制块TCB,B处于监听状态,等待连接请求,A发送连接请求SYN=1,seq=x,A处于同步已发送状态,B收到请求发送确认信号,SYN=1,ACK=1,ack=x+1,seq=y。B进入同步收到状态,A收到B确认后,还要向B给出确认,ACK=1,seq=x+1,ack=y+1,这样连接建立。三次握手。
TCP释放:A向B发出释放连接请求,FIN=1,seq=u,A 进入等待状态,B收到请求后确认,ACK=1,seq=v,ack=u+1,这时A到B的数据传输关闭,但B到A 的传输还没关闭,B发送数据,A还是要接收。接下来等待B发出释放连接报文,FIN=1,ACK=1,seq=w,ack=u+1,A 接收后发出确认报文,ACK=1,seq=u+1,ack=w+1,然后进入时间等待状态,等待2MSL4分钟后,A才进入CLOSED状态。
域名系统,用来把便于人们使用的机器名字转换为IP地址
动态主机配置协议,允许一台计算机加入新的网络和获取IP地址而不用手工参与
简单邮件传送协议,邮件发送协议,SMTP规定了在两个相互通信的SMTP进程之间应如何交换信息
邮局协议的 版本3,邮件读取协议
万维网是一个大规模的、联机式的信息储藏所。万维网用链接的方法能非常方便地从互联网上的一个站点访问另一个站点,从而主动地按需获取丰富的信息。
超文本标记语言,一种制作万维网页面的标准语言,它消除了不同计算机之间信息交流的障碍
超文本传送协议,定义了浏览器怎样向万维网服务器请求万维网文档,以及服务器怎样把文档传送给浏览器
统一资源定位符,用来表示从互联网上得到的资源位置和访问这些资源的方法
是计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位,是操作系统结构的基础
是操作系统能够进行运算调度的最小单位
操作系统中,通常会为应用程序提供一组应用程序接口(API),称为套接字接口(socket API)。
应用程序通过传输协议进行交互时所用的接口称为应用程序接口(套接字API)。
具有一个以上控制线程的程序称为并发程序。
并发程序通过为一个服务建立多个服务器副本来实现。
并发执行是服务器的基础,因为并发允许多个客户获得同一种服务而不必等待服务器完成对上一个请求的处理。在并发服务器的设计中,主服务器线程为每个客户创建一个新的服务线程。
DNS用途:主要是方便人们记忆。
解析流程:
1)主机向本地域名服务器的查询一般都是采用递归查询。如果主机所询问的本地域名服务器不知道被查询域名的IP 地址,那么本地域名服务器就以DNS 客户的身份,向其他根域名服务器继续发出查询请求报文。
2)本地域名服务器向根域名服务器的查询通常是采用迭代查询。当根域名服务器收到本地域名服务器的迭代查询请求报文时,要么给出所要查询的IP 地址,要么告诉本地域名服务器:“你下一步应当向哪一个域名服务器进行查询”。然后让本地域名服务器进行后续的查询。
作用就是将一些常用的网址域名与其对应的IP地址建立一个关联“数据库”,当用户在浏览器中输入一个需要登录的网址时,系统会首先自动从Hosts文件中寻找对应的IP 地址,一旦找到,系统会立即打开对应网页,如果没有找到,则系统再会将网址提交DNS域名解析服务器进行IP地址的解析。
DHCP服务器先在其数据库中查找该计算机的配置信息。若找到,则返回找到的信息。若找不到,则从服务器的IP地址池中取一个地址分配给该计算机。
(1) 截获——从网络上窃听他人的通信内容。
(2) 中断——有意中断他人在网络上的通信。
(3) 篡改——故意篡改网络上传送的报文。
(4) 伪造——伪造信息在网络上传送。
ARP、TCP/IP(泪滴攻击)
(1)加密解密秘钥相同,非公开
(2)不同的加密密钥和解密密钥,
加密密钥是公开的,解密密钥是保密的,
知道加密密钥也无法推导出解密秘钥
(1) 报文鉴别——接收者能够核实发送者对报文的签名;
(2) 报文的完整性——发送者事后不能抵赖对报文的签名;
(3) 不可否认——接收者不能伪造对报文的签名。
报文鉴别使得通信的接收方能够验证所收到的报文(发送者和报文内容、发送时间、序列等)的真伪。
MD5和SHA-1
报文鉴别主要用于接收方可对数据的来源及报文的完整性进行核实,一般可通过对报文(或报文摘要)进行数字签名(用发送者的私钥)来实现,报文鉴别需要实施在发送者与接收者之间交换的所有报文中。实体鉴别主要用于接收方对一个接入者的身份进行验证,一般常用于应用系统的登录认证环节,一般只要鉴别一次即可。
为了对付重放攻击,可以使用不重数(nonce)。不重数就是一个不重复使用的大随机数,即“一次一数”
是针对以太网地址解析协议(ARP)的一种攻击技术;
中断;
通过欺骗局域网内访问者PC的网关MAC地址,使访问者PC错以为攻击者更改后的MAC地址是网关的MAC,导致网络不通;
1、常见广播式网络一般采用_____和______结构。 总线型和树形
2、目前以太网最常用的传输媒体是_________。 双绞线
3、检查网络连通性的应用程序是____。 D
A、PING B、ARP C、BIND D、DNS
4、信噪比=10log10(S/N)
5、TCP/IP 是四层的体系结构,包括应用层、传输层、____________________和网络接口层。 网络层
6、在远距离通讯中,为利用载波发送数据,发送器需要根据发送数据的值略微修改其载波,这种修改称为调制,常用的调制技术包括调幅、____________________、调频等几种。 调幅、调相、调频
7、CSMA/CD 协议是____________________的数据链路层协议。 以太网
8、 TCP 通讯中,用于抑制发送端发送数据的速率,以便使接收端来得及接收的策略叫____________________。而使网络能够承受现有的网络负荷,不至于出现因拥塞造成网络性能下降情况的策略叫拥塞控制。 流量控制、拥塞控制!
9、数字通信系统中,一个标准的数字语音的传输速率约为 ( ) B
A.9600bps B.64kbps
C.10Mbps D.1.514Mbps
10、 一台主机的 IP 中的缺省网关定义了该主机的 ( ) C
A.网络地址 B.主机地址
C.缺省路由 D.子网掩码
11、若路由器所接收到的 IP 数据报在转发路由表中没有可匹配的路由,同时路由器没有默
认路由设置,则路由器将 ( ) D
A.以收到的 IP 数据报的源 IP 地址作为默认路由
B.以收到的 IP 数据报的目的地址作为默认路由
C.以广播方式转发数据报
D.丢弃该数据报,向源主机报告转发分组出错
12、 IP 地址 255.255.255.255 表示 ( ) A
A.广播地址 B.子网掩码
C.直接地址 D.回环测试地址
13、下面哪一条操作系统命令可被用于发现由源主机至目的主机之间的路径 ( ) D
A.Netstat -an B.Ping
C.IPconfig /all D.Tracert
14、利用 TCP 的滑动窗口技术,可以 ( ) A
A.同时发送几个数据包 B.加密数据包
C.实现握手 D.提供重发机制
15、CSMA/CD工作原理及优缺点
答:工作方式:当某工作站检测到信道被占用,继续侦听,直到空闲后立即发送(2分);开始发送后继续检测是否有冲突(2分),如有冲突要撤回发送,随机等待一段时间后继续发送(2分)。
优缺点:优点是原理简单,易实现,工作站平等;缺点是无优先级,不能满足确定延时要求,负载时效率下降(3分)。
16、简述选择子网划分方案的路由器的分组转发工作流程
路由器分组转发的过程
路由器在收到IP数据报告后执行的分组转发步骤如下:
1)提取IP数据报告首部中的目的IP地址
2)判断目的IP地址所在的网络是否与本路由器直接相连。如果是,就直接交付给目的网络,如果不是执行3)
3)检查路由器表中是否有目的IP地址的特定主机路由。如果有,按特定主机路由转发:如果没有,执行4)
4)逐条检查路由表。若找到匹配路由,则按照路由表进行转发:若所有路由均不匹配,则执行5)
5)若路由表中设置有默认路由,则按照默认路由表转发:否则,执行6)
6)向源主机报错。
17、路由选择算法分为两大类,分别位静态路由选择和自适应路由选择
18、简述 TCP 滑动窗口技术及可靠传输实现原理。
TCP为了提供可靠传输:
(1)首先,采用三次握手来建立TCP连接,四次挥手来释放TCP连接,从而保证建立的传输信道是可靠的。
(2)其次,TCP采用了连续ARQ协议(回退N,Go-back-N;超时自动重传)来保证数据传输的正确性,使用滑动窗口协议来保证接方能够及时处理所接 收到的数据,进行流量控制。
(3)最后,TCP使用慢开始、拥塞避免、快重传和快恢复来进行拥塞控制,避免网络拥塞。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。