计网简答题：
-
请简要说明域名解析系统的工作过程（简述DNS提供的一些重要服务，以及整个DNS系统有哪几类域名服务器组成？）简述DNS应用系统的主要作用,系统组成，以及工作原理
当某一个应用进程需要将主机名解析为 IP 地址时，该应用进程就成为域名系统 DNS 的一个客户，并把待解析的域名放在 DNS请求报文中，以UDP的数据报方式发给本地域名服务 器。本地的域名服务器在查找域名后把对应的 IP 地址放在回答报文中返回。应用进程获得目的主机的IP地址后即可进行通信。
-
IP地址和MAC地址有什么区别，他们之间如何进行转换
IP地址是网络分配给网卡使用的软地址，IP 地址由 32 位，是可以改变的，只是本网段唯一，且是网络层逻辑地址。硬件地址是指网卡的硬件地址，是数据链路层的物理地址，MAC 由 48 位组成，一般是固化在网卡上，全球没有任何两块网卡的物理地址是一样的，它具有唯一性。他们结合起来可以确定地址，转换是通过网络设备的ARP表来进行的，也就是交换机或者路由器
IP 地址可区别不同网段，MAC 地址无法进行区分。
-
TCP的可靠数据传输是如何实现的：
TCP协议可靠性数据传输，其底层实现机制主要包括三个方面：使用序列号对传输的数据进行编号，数据超时重传，数据确认应答。编号是给每一个字节一个序号，同时序号也保证了按序接收。然后会回发一个确认字节号。如果在合理的时延内没有收到确认。则相应的数据要被重传
（1） 采用面向连接的三次握手实现可靠对象传输。 （2） 使用数据窗口机制协商队列大小实现数据队列传输。 （3） 通过序列化应答和必要时重发数据包，TCP 为应用程序提供了可靠的传输流和虚拟连 接服务
-
CSMA/CD协议对于冲突是如何处理的，简述CSMA/CD信道访问协议与CSMA/CA信道访问协议有什么异同？
首先会停止发送，然后强化冲突，发送阻塞信号，让网络中其他节点知道信道已经发生了冲突。然后根据二进制指数退避算法，退避一个随机时间后再尝试发送（简述CSMA/CD中二进制指数退避算法的规则及其次序的控制方法）
异同：
CSMA/CD可以检测冲突但是无法避免。CSMA/CA,发送包的同时不能检测到有无冲突
传输介质不同，一个是总线式以太网，一个是无线局域网
一个是通过电压的变化来检测，一个是能量和载波检测和能量载波混合检测
CSMA/CA就是在发送数据的时候先广播，告知其他节点，叫他们不要发送，具有确认帧和预约的功能。而CSMA/CD就是发送前监听，边发送边监听，碰撞马上停止发送，随机重发
-
TCP三次握手的过程
-
第一次握手：建立连接时，客户端发送SYN包（SYN = J）到服务器，并进入SYN_SEND状态，等待服务器确认
-
服务器收到SYN包，必须确认客户的SYN（ACK=J+1），同时自己也发送一个SYN包（SYN=K），即SYN+ACK包，此时服务器进入SYN_RECV状态
-
客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK（ACK=K+1），此包发哦是那个完毕客户端和服务器进入established状态，完成三次握手
-
-
路由器由那几个部分组成，简述各部分的作用
分为路由选择部分和分组转发部分。路由选择部分包括了：路由表，路由协议，路由选择处理机。根据选定的路由选择协议构造出路由表，然后选择最优路径。分组转发部分包括：输入输出端口，交换结构。他根据转发表对分组进行处理，将某个输入端口进入的分组从一个合适的输出端口转发出去
-
为什么采用层次路由系统？请介绍内部路由协议；外部路由协议。结合Internet做相应说明。
当网络规模扩大时，路由器的路由表成比例地增大。这不仅消耗越来越多的路由器缓冲区空间。而且需要用更多CPU时间来扫描路由表，更多带宽来交换路由的信息。使用层次路由，可以减少整个网络的通信量。而且
BGP是基于路径向量算法的，使用TCP，应用层协议。每一个自治系统选出一个BGP代言人，在需要交换路由信息的时候，先建立TCP连接，然后选择一条比较好的路径，而不是最优的路径
-
简述TCP面向连接服务与UDP无连接服务的区别？
TCP 面向连接，要经过三次握手，确认之后才发送消息，这对信息安全极为重要，但是网络开销比较大。 UDP 无连接的服务，不需要对方确认就可以直接发消息。开销小，但是有一点，不能保证信 息顺利到达，可能丢失数据等。
-
说明网桥、集线器和路由器各自的主要功能以及分别工作在网络体系结构中哪一层。
网桥工作在数据链路层，一个广播域，不同冲突域。能搭载VLAN分割广播域。因为隔绝了冲突域，所以不用平均带宽。通信容量也增加。他通过检测以太端口来的源MAC和目的MAC地址，查找是否在表中，在转发，不在就加入然后转发。ARP协议自学习。不同于NAT协议，要人工加入。可以隔离信息，将网络划分成多个网段，一个网段的故障不会影响另一个网段的运行。所以交换机适合在通信量大的区域使用。注意：如果没有广播域的话，默认讨论范围是冲突域
集线器工作在物理层，星型的拓扑结构，集线器要平均带宽，将数字信号整形并放大再转发出去，扩大网络的传输范围。要连接速率相同的局域网，协议也必须相同。因为他是底层设备，不具有适应协议的功能。并且对相邻的网段工作都产生影响。中继器具有543规则。五个网段4个中继器挂载3个主机。一个冲突域，一个广播域。
路由器工作在网络层，实现路由选择和分组转发。不同冲突域，不同广播域。；路由器有多个IP和MAC地址。因为互联了多个网络。
-
描述一下ARP协议是怎么让他的主机发送到他的目的地，但是从来没去过，自学习算法
通过IP地址查询MAC地址。如果没有的话，就广播请求分组，然后写入ARP缓存中。发出去广播，回来是单播
-
描述一下DHCP的步骤
使用客户服务器模式，发送一个广播，本网络所有客户都能收到，但是只有DHCP服务器才回答此报文。现在数据库查找该计算机的配置信息。若找到就返回，若找不到则从服务器IP地址池中去一个地址分配给计算机。请求和提供报文
-
因特网协议栈中五个，且他们的职责是什么
应用层：为特定的网络应用提供访问OSI的手段
传输层：负责主机两个进程之间的通信
网络层：路由选择，流量控制，拥塞控制，差错控制。把分组从源端传到目的端
数据链路层：成帧，差错控制（检错纠错编码），流量控制（滑窗），传输管理(介质访问控制)
物理层：传输透明的比特流，在物理媒体上为数据段设备透明的传输原始比特流
-
计算机网络至少由哪几部分组成？请简单叙述
组成部分：硬件软件协议。协议包括语法（做什么，做这个的意义）语义（格式）同步（时许）。
工作方式：核心部分和边缘部分。核心部分是网络和路由器。边缘部分就是我们能直接用的主机
功能组成通信子网和资源子网组成。通信子网包括传输介质、通信设备和相应的网络协议
-
用日常生活中人们之间通话的例子比较计算机网络体系结构的层次和协议。人与人的通话可以分为传输层、语言层和知识层。
（1） 传输层，人的发音器官，气流通过声带的振动发出声音，声音通过空气传输到人的听 觉器官，耳膜感受到声波振动，接受声音。
（2） 语言层，解决双方通信采用哪一种语言。
（3） 知识层，该层关心彼此通信的内容，双方传递消息的具体含义，与收、发双方的文化 背景、经验、阅历有关。 -
试指出计算机网络有哪几种常见地址，并指出它们分别对应那一层？ ：计算机网络中的地址有：域名地址、端口地址、IP 地址、MAC 地址（网卡地址）、依次 对应于：应用层、运输层、网络层、数据链路层。其中域名地址、端口地址、IP 地址是逻 辑地址。MAC 地址是物理地址。
-
域名地址空间中有哪些*域名？中国cn下的二级域名是怎样规定的？ *域名 TLD 可分为三大类：
（1） 国家*域名 nTLD。cn、us、uk 等
（2） 通用*域名 gTLD。最常见的通用*域名有 7 个，即：com、net、org、int、edu、 gov、mil。
（3） 基础结构域名：即 arpa，用于反向域名解析，因此又称为反向域名。
中国 cn 下的二级域名：我国修订的域名体系允许直接在 cn 的*域名下注册二级域名。在 *域名 cn（中国）下面“类别域名”和“行政区域名”两类
⑴ 类别域名有 6 个：
科研机构.ac；工商金融企业.com；教育机构.edu；*机构.gov；互连网络机构；非盈利 组织.org
⑵ 行政区域名有 34 个：
对应各省、直辖市和自治区，由两个字母组成，例如北京.bj，上海 sh ，浙江 zj，河南 ha， 湖南 hn -
无线网络和移动网络的区别是什么？举例说明。
无线网有自己的协议，移动网还是遵循网络的协议。无线网就是wifi，移动网络比如说2G3G什么的
-
简述RIP协议和OSPF协议的异同。（OSPF的工作原理）
（1） OSPF 路由器相互发送 HELLO 报文，建立邻居关系。 （2） 邻居路由器之间相互通告自身的链路状态信息（LSA）。
（3） 经过一段时间的 LSA 泛洪后所有路由器形成统一的 LSDB。
（4） 路由器根据 OSPF 算法，以自己为根计算最短生成树，形成路由转发信息。
跳数最少，代价最低
-
简述服务与协议的关系。
协议和服务的概念的区分：
1、协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议。下面的协议对上面的服务用户是透明的。
2、协议是“水平的”，即协议是控制两个对等实体进行通信的规则。但服务是“垂直的”，即服务是由下层通过层间接口向上层提供的。上层使用所提供的服务必须与下层交换一些命令，这些命令在OSI中称为服务原语。 -
画出OSI与TCP/IP的模型对照图。
TCP/IP 应用层，传输层，网际层，网络接口（链路和物理）
OSI：应用，表示，会话，传输，网络，链路，物理
tcpip是一组通信协议。支持异种计算机网络互联的通信协议
OSI是认为网络层支持无连接和面向连接的，然后传输层仅有面向连接。TCP/IP就是认为可靠性是端到端要解决的问题，因此他在网络层只有无连接，但是传输层有无连接和面向连接
-
电路交换网络和数据报交换网络
电路交换属于一种交换技术，和分组交换是同一层次的。电路交换需要在源端和目的端之间建立一条专用的通路用来传输数据，连续地传输比特流，利用率不高。分组交换则是，将数据分成较短的固定长度的数据块，在每个 数据块加上地址，以存储转发的方式传输（先存起来看看有没有错，没错再转发）虚电路和数据包在分组交换中，但是虚电路保证带宽
-
频分复用和时分复用在生活中的应用
时分复用单通道无线电通讯，
频分复用有线电视
-
数据链路层设计时面临的问题
成帧，差错控制，流量控制，传输管理
-
写出DNS记录格式并对个字段作简单解释。
-
ICMP报文协议
差错报告和询问报文。五种类型终点不可达，源点抑制，时间超过，参数问题，重定向
大题
CDIR子网划分
某单位分配到一个C类地址，其网络ID为202.202.101.0/24。该单位有200台主机，分布在2个不同地点。假设每个地点的主机数量相等，试选择合适子网掩码，并计算每个子网中主机IP地址的最小值和最大值。
路由表项（路由算法）
路由器只能在相同类型的局域网间转发数据报。
连接在同一个交换机上的计算机肯定位于同一个子网
MAC->IP
目的网络，下一跳，距离
时延计算
传播时延之类的
还有就是RTT的计算
（α * SRTT） + ( (1 -α) *RTT)
旧的所占的比例比较大
CRC校验
假定主机A向主机B发送封装在一个IP数据报中的TCP报文段，主机B中的网络层知道如何处理是由于IP数据报中的8位协议字段包含了有关传输层协议的信息。
假定你购买了一个无线路由器并将其与电缆调制解调器相连，你的lSP将动态地为你连接的所有设备分配一个IP地址。假定你家有5台PC，均使用802.11以无线方式与该无线路由器相连，它就分配5个IP地址。
MTU数据帧分片
TCP拥塞控制算法
注意从某个时刻开始和正常的写法
信道利用率
有效时间除以总的时间（也就是一个周期）
一个周期包括，传输时延加上两倍的传播时延
L/C/T
吞吐量 = 信号利用率*发送速率
计算最短帧长（介质访问的时候）
最小帧长 = 总线传播时延（单向传播时延）数据传输速率2
越快到，帧长就越短
二进制指数回退算法
考虑到了网络中负载的影响
发送次数越多，冲突的概率越低
根据重传次数k，从0-2^k-1选取一个数*51.2μs
k小于等于10
大于16的时候直接丢弃
码分多路复用
需要同时发送的两条线路的向量必须正交而且规格化内积=0
要得到我们传输的数据，就必须拿自己的向量和主向量进行规格化内积
对网络进行划分（不同种类）
没进行配置的话就直接是环回地址
ADSL
电路交换可以做到端到端的带宽保证
XXX要素
广播是发给同一网段上的所有主机。
多播是发给加入该多播组内的主机（特定的一组计算机）。
打个比方说：
广播就像在一个屋子里面，一个人说话，其他人都可以听到，但他们有权不做回应；
多播对应有多播组，就像大家都在一个频道里，一个人说话，频道里其他人都可以听到，
第一个听到的人立即回应，其他人也可以听到回应声并且不需要再回应了，
并且这个频道可以黑名单和白名单。