二：计算机网络
1. 电路交换与分组交换的区别？优劣对比。 电路交换
优点：1.信息传输时延小2.信息以数字信号的形式在数据信道上进行“透明”传输，交换机对用户的数据信息不存储、处理，交换机在处理方面的开销比较小，对用户的数据信息不用附加控制信息，使信息的传送效率较高3.信息的编译吗和代码格式由通信双方决定，与交换网络无关。
缺点:1.网络的利用率低2.线路的利用率低3.限不同速率、不同代码格式、不同控制方式的相互直通4.无呼损。 报文交换：
优点：1.不同的终端接口之间可以相互直通2.无呼损3.利用动态的复用技术，线路的利用率较高。
缺点：传输时延大，而且变化的范围比较大2.利用“存储-转发”，所以要求交换系统有较高的处理速度和大的存储能力3.实时性较差。 分组交换
优点：1.可以对不同的接口终端进行匹配2.网络轻载情况下，传输时延较小，且比较稳定3.线路利用率高4.可靠性高5.经济效益好
缺点：1.网络系统附加了大量的控制信息，对于报文较长的信息传输率低2.技术实现复杂
2. OSI有哪几层，会画出来，知道主要几层的各自作用。 应用层 为用户的应用程序提供网络接口 表示层 数据格式转换
会话层 数据同步过程中的会话管理。 传输层 提供端到端的透明传输
网络层 提供逻辑编址，数据寻址和路由
数据链路层 建立相邻节点间的数据链路，在有差错的物理介质上无差错的传输数据帧 物理层 比特流的传输
3. TCP/IP有哪几层，会画出来，知道所有层数的作用，会列举各层主要的协议名称。 TCP/IP由四个层次组成：网络接口层、网络层、传输层、应用层。 网络接口层：
物理层是定义物理介质的各种特性：机械特性、电子特性、功能特性、规程特性。 数据链路层是负责接收IP数据报并通过网络发送之，或者从网络上接收物理帧，抽出IP数据报，交给IP层。 常见的接口层协议有：Ethernet 802.3、Token Ring 802.5、X.25、Frame relay、HDLC、PPP ATM。
网络层
负责相邻计算机之间的通信。其功能包括三方面。
一、处理来自传输层的分组发送请求，收到请求后，将分组装入IP数据报，填充报头，选择去往信宿机的路径，然后将数据报发往适当的网络接口。
二、处理输入数据报：首先检查其合法性，然后进行寻径--假如该数据报已到达信宿机，则去掉报头，将剩下部分交给适当的传输协议；假如该数据报尚未到达信宿，则转发该数据报。
三、处理路径、流控、拥塞等问题。
网络层包括：IP(Internet Protocol)协议、ICMP(Internet Control Message Protocol) 控制报文协议、ARP(Address Resolution Protocol)地址转换协议、RARP(Reverse ARP)反向地址转换协议。
IP是网络层的核心，通过路由选择将下一跳IP封装后交给接口层。IP数据报是无连接服务。 ICMP是网络层的补充，可以回送报文。用来检测网络是否通畅。
Ping命令就是发送ICMP的echo包，通过回送的echo relay进行网络测试。 ARP是正向地址解析协议，通过已知的IP，寻找对应主机的MAC地址。
RARP是反向地址解析协议，通过MAC地址确定IP地址。比如无盘工作站和DHCP服务。
传输层
提供应用程序间的通信。其功能包括： 一、格式化信息流； 二、提供可靠传输。为实现后者，传输层协议规定接收端必须发回确认，并且假如分组丢失，必须重新发送。
传输层协议主要是：传输控制协议TCP(Transmission Control Protocol)和用户数据报协议UDP(User Datagram protocol)。
应用层
向用户提供一组常用的应用程序，比如电子邮件、文件传输访问、远程登录等。远程登录TELNET使用TELNET协议提供在网络其它主机上注册的接口。TELNET会话提供了基于字符的虚拟终端。文件传输访问FTP使用FTP协议来提供网络内机器间的文件拷贝功能。 应用层一般是面向用户的服务。如FTP、TELNET、DNS、SMTP、POP3。
FTP(File Transfer Protocol)是文件传输协议，一般上传下载用FTP服务，数据端口是20H，控制端口是21H。
Telnet服务是用户远程登录服务，使用23H端口，使用明码传送，保密性差、简单方便。 DNS(Domain Name Service)是域名解析服务，提供域名到IP地址之间的转换。
SMTP(Simple Mail Transfer Protocol)是简单邮件传输协议，用来控制信件的发送、中转。 POP3(Post Office Protocol 3)是邮局协议第3版本，用于接收邮件。
4. 硬件(MAC)地址的概念及作用。
概念：MAC地址就是在媒体接入层上使用的地址，也叫物理地址、硬件地址或链路地址，由网络设备制造商生产时写在硬件内部。MAC地址与网络无关，也即无论将带有这个地址的硬件（如网卡、集线器、路由器等）接入到网络的何处，都有相同的MAC地址，它由厂商写在网卡的BIOS里。MAC地址可采用6字节（48比特）或2字节（16比特）这两种中的任意一种。但随着局域网规模越来越大，一般都采用6字节的MAC地址。这个48比特都有其规定的意义，前24位是由生产网卡的厂商向IEEE申请的厂商地址，目前的价格是1000美元买一个地址块，后24位由厂商自行分配，这样的分配使得世界上任意一个拥有48位MAC地址的网卡都有唯一的标识。另外，2字节的MAC地址不用网卡厂商申请。 作用：MAC地址是标志一台终端的象徵，每台能上网的终端都有属於自己的唯一标识。MAC地址是在局域网里面传输的方式。局域网里，交换机通过识别MAC地址来进行数据包的传输。这个和网络层上根据IP地址来传输道理差不多。
5. ARP协议的用途及算法、在哪一层上会使用arp ？
用途：ARP协议其主要用作将IP地址翻译为以太网的MAC地址 算法：
应用于网络层/数据链路层
6. CRC冗余校验算法，反码和检验算法。
7. 如何实现透明传输。 所谓透明传输，意思是物理层不对传输的比特流采取任何处理，只是单纯的将比特流从一个节点传到下一个节点，实现就是根据地址把比特流往不同的链路上转发就可以了。 透明传输是指不管所传数据是什么样的比特组合，都应当能够在链路上传送。当所传数据中的比特组合恰巧与某一个控制信息完全一样时，就必须采取适当的措施，使接收方不会将这样的数据误认为是某种控制信息。这样才能保证数据链路层的传输是透明的。 发送方和接收方数据的长度和内容完全一致，相当于一条无形的传输线。 关于透明传输的问题
透明传输就是在传输过程中，对外界透明，就是说你看不见他是传送网络，不管传输的业务如何，我只负责将需要传送的业务传送到目的节点，同时保证传输的质量即可，而不对传输的业务进行处理。
透明传输是指数据直接通过系统中的互连功能模式而不进行RLP纠错，如果进行了RLP纠错即为非透明传输。
就是所谓的透明传输，不管传的是什么，所采用的设备只是起一个通道作用，把要传输的内容完好的传到对方！
透传的设备是个黑箱子，进来是什么出去也是什么。
透明传输不用关心下层协议的传输，比如你要寄信，只需要写地址交给邮局就行了，然后对方就能收到你的信，但是中途经过多少车站，火车，邮递员，你根本不知道，所以对于你来说邮递的过程是透明的。
与面向连接和电话系统的工作模式相似，其特点是：
1、面向连接的数据传输过程必须经过建立连接、连接维护和释放连接的3个过程； 2、数据传输过程中，各分组不需要携带目的地址。 面向连接数据传输的收发数据顺序不变，因此传输的可靠性好，但协议复杂，通信效率不高。 说明：RLP(Radio Link Protocol): 无线连接协议，是一种严格的纠错方式。当数据在接收端被 “查出”有错后，接收端可要求电话重新进行数据传输，如有必要，反复进行，直至接收数据完全正确为止。
8. 知道各个层使用的是哪个数据交换设备。（交换机、路由器、网关） 物理层（即常说的第一层、层L1）中继系统，即转发器（repeater）。 数据链路层（即第二层，层L2），即交换机或网桥（bridge）。 网络层（第三层，层L3）中继系统，即路由器（router）。
网桥和路由器的混合物桥路器（brouter）兼有网桥和路由器的功能。 在网络层以上的中继系统，即网关（gateway）。
9. 路由表的内容。
对每组网络接口(interface)，路由表至少会存有下面的资讯：
网络ID（Network ID, Network number）：就是目标地址的网络ID。 子网掩码 (用来判断 IP 所属网络) 下一跳地址/接口（Next hop / interface）：就是数据在发送到目标地址的旅途中下一站的地址。 其中 interface 指向 next hop(即为下一个 route)。一个自治系统(Autonomous System)中的 route 应该包含区域内所有的子网络，而默认网关 (Network id: 0.0.0.0, Netmask: 0.0.0.0) 指向自治系统的出口。
根据应用和执行的不同，路由表可能含有如下附加信息： 花费（Cost）：就是数据发送过程中通过路径所需要的花费。 路由的服务质量
路由中需要过滤的出/入连接列表
路由表也是一个网络安全的关键，像单播可逆路径传输(uRPF)就是一个安全路由表的例子。在这种具有多种变体的技术中，路由器也在路由表中查找数据包的源地址，如果源地址不正确，数据包就会显示出错或受到攻击。
10. 分组转发算法。 分组转发算法::
1、从数据报的首部提取目的主机的IP地址D，计算出目的主机的网络地址N。 (将IP数据报中目的主机的IP地址和路由表上的子网掩码进行&运算，就可以得出网络地址N)
2、若N就是与此路由器直接相连的某个网络的网络地址。则直接进行交付，不需要经过其他路由器，而是直接将IP数据报交付给目的主机。
(注意，直接交付时，路由器需要将目的主机地址D转换为具体的硬件地址，把数据报封装在MAC帧，在发送此帧。)
若N不是与此路由器直接相连的网络，就进行间接交付。执行3或执行4
3、若路由表中有目的地址为D的特定主机路由，则把数据报传送给路由表中所指明的下一跳路由器；否则，执行4。 (这是特殊情况)
4、若路由表中有到达网络N的路由，则把数据报传送给路由表中所指明的下一跳路由器；否则，执行5。
5、如果3和4都没能将IP数据报转发出去，若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认 路由器；负责，执行6 6、报告转发分组出错。
11. IP报文的格式，格式的各个字段的含义要理解。
IP协议是TCP/IP协议族中最为核心的协议。它提供不可靠、无连接的服务，也即依赖其他层的协议进行差错控制。在局域网环境，IP协议往往被封装 在以太网帧中传送。而所有的TCP、UDP、ICMP、IGMP数据都被封装在IP数据报中传送。TCP/IP报文封装如图2-3所示：
其中：
●版本（Version）字段：占4比特。用来表明IP协议实现的版本号，当前一般为IPv4，即0100。
●报头长度（Internet Header Length，IHL）字段：占4比特。是头部占32比特的数字，包括可选项。普通IP数据报（没有任何选项），该字段的值是5，即160比特=20字节。此字段最大值为60字节。 ●服务类型（Type of Service ，TOS）字段：占8比特。其中前3比特为优先权子字段（Precedence，现已被忽略）。第8比特保留未用。第4至第7比特分别代表延迟、吞吐量、 可靠性和花费。当它们取值为1时分别代表要求最小时延、最大吞吐量、最高可靠性和最小费用。这4比特的服务类型中只能置其中1比特为1。可以全为0，若全 为0则表示一般服务。服务类型字段声明了数据报被网络系统传输时可以被怎样处理。例如：TELNET协议可能要求有最小的延迟，FTP协议（数据）可能要 求有最大吞吐量，SNMP协议可能要求有最高可靠性，NNTP（Network News Transfer Protocol，网络新闻传输协议）可能要求最小费用，而ICMP协议可能无特殊要求（4比特全为0）。实际上，大部分主机会忽略这个字段，但一些动态 路由协议如OSPF（Open Shortest Path First Protocol）、IS-IS（Intermediate System to Intermediate System Protocol）可以根据这些字段的值进行路由决策。
●总长度字段：占16比特。指明整个数据报的长度（以字节为单位）。最大长度为65535字节。
●标志字段：占16比特。用来唯一地标识主机发送的每一份数据报。通常每发一份报文，它的值会加1。
●标志位字段：占3比特。标志一份数据报是否要求分段。
●段偏移字段：占13比特。如果一份数据报要求分段的话，此字段指明该段偏移距原始数据报开始的位置。
●生存期（TTL：Time to Live）字段：占8比特。用来设置数据报最多可以经过的路由器数。由发送数据的源主机设置，通常为32、64、128等。每经过一个路由器，其值减1，直到0时该数据报被丢弃。
●协议字段：占8比特。指明IP层所封装的上层协议类型，如ICMP（1）、IGMP（2） 、TCP（6）、UDP（17）等。
●头部校验和字段：占16比特。内容是根据IP头部计算得到的校验和码。计算方法是：对头部中每个16比特进行二进制反码求和。（和ICMP、IGMP、TCP、UDP不同，IP不对头部