发布时间 : 星期一 文章中南大学计算机网络期末复习重点更新完毕开始阅读0893d746852458fb770b564a
发送时，前面间隔为高电平，后面间隔为低电平，比特0则相反。优点是便于接收方与发送方同步位边界，缺点是需要直接二进制编码2倍的带宽。
以太网MAC子层协议：帧头三个域（目的地址（6字节）、源地址（6字节）、类型（2字节，DIX以太网）或长度（2字节，IEEE802.3），当为类型域时，其值一定大于0X0600），帧尾为4个字节的校验和。数据域可为0。但要填充46字节以确保帧长不小于64字节。数据域最长不超过1500个字节。
关于以太网地址：48比特长，若最高比特位为0，则为普通地址；若是1，则为组地址；若全部比特为1，则为广播地址；由次最高位来区分局部地址（由每个网络管理员分配）和全局地址（由IEEE统一分配）。
关于以太网帧的最大长度：当时制定DIX标准时，考虑应有足够的内存来存放一个完整的帧，选定1500个字节长度有一定的随意性。当时内存RAM很昂贵，若这个上界值太大，则收发器的造价太高。
关于以太网帧的最小长度：为了确保CSMA/CD能够正常工作，即每个站必须在其发送完数据之前知道其发送的数据是否因冲突而损坏。这里涉及以太网中2?是如何确定的问题：它包括发送端的发送时间（帧长除以数据传输率）和确认的回发时间、传播时间（介质长度除以信号传播速度）的2倍、至多4个中继器的延时等。通常以传输一个非常短的帧进行估算，故忽略帧发送时间。对2500m，具有4个中继器的10Mbps的以太网，计算往返传播时间加中继器延时，再加上一些安全余量，所得2?的值为51.2?s，相应的帧长为512比特，即64个字节。
14、逻辑链路控制子层（LLC）：位于介质访问控制子层（MAC）之上，提供错误控制（使用确认）和流控制（使用滑动窗口），向网络层提供同一接口。
LLC构成了数据链路层的上半层，下半层是MAC子层。LLC子层只有一个头部，无尾部校验和。
LLC头包括三个域：目标访问点、源访问点、控制域。两个访问点指明帧从哪个进程来，到哪个进程去。控制域包含了序列号和确认号。
15、网桥的工作原理？网桥转发遇到的困难？网桥如何自学习构造转发表？
16、主要网络设备
物理层设备：中继器、集线器
数据链路层设备：网桥、交换机（二层） 网络层设备：路由器 传输层：传输层网关 应用层：应用层网关
17、计算机网络（Andrew编，第四版）教材第四章的典型习题 P286试题12 有关无线LAN的习题 P287试题16至24 有关以太网的习题 P287试题28至29 有关无线LAN的习题 P288试题37至38 有关网桥的习题 P288试题42
第五章 网络层
1、网络层服务的设计目标是什么？ 2、路由算法与协议
2.1静态路由的有缺点？动态路由的有缺点？ 2.2距离失量路由算法、链路状态路由算法 2.3域内路由、域间路由
2.4因特网上常用的域内路由、常用的域间路由
2.5平面路由与分层路由：平面路由：网络中节点具有相同的功能和平等的角色，数据传输通过多节点的多跳路由协作转发完成。分层路由：为了解决平面路由难以适应网络规模扩大的问题，引入了分层路由。 2.6 RIP协议处于UDP协议的上层，属于应用层。
RIP所接收的路由信息都封装在UDP协议的数据报中，RIP在520号UDP端口上接收来自远程路由器的路由修改信息，并对本地的路由表做相应的修改，同时通知其它路由器。通过这种方式，达到全局路由的有效。RIP协议允许最大跳数为15。在RIP协议中，若跳数为16，则表示距离无穷大。
3、IP协议：规定了在Internet的网络层节点间通信的数据格式。从设计之处就考虑了网络互联的需求，提供一种尽力投递服务。现在有两个版本的IP协议共存，即IPv4和IPv6。
4、IPv4和IPv6的特点对比说明？协议格式、地址、地址的书写形式等
5、划分子网与CIDR
子网：在IP地址的主机部分拿出若干比特作为子网比特，可以将一个大的网络（主机数较多）划分成若干个小的子网（主机数较少）。
子网掩码：网络号和子网部分的比特都为1，主机号部分都为0。
CIDR（无类别域间路由）：基本思想是，将剩余的IP地址以可变大小块的方法进行分配，而不管它们所属的类别。 关于CIDR，下列说法正确的有（ ）。 （1）不区分地址类别；
（2）若需要2000个地址，则可以考虑获得一个以2048作为字节边界的地址块； （3）若需要4096个地址，则不可能从194.24.8.0开始； （4）若查路由表找到多个匹配表项，则取最长前缀的表项。 内部使用的IP地址范围：
10.0.0.0至10.255.255.255/8（16777216个主机地址） 172.16.0.0至172.31.255.255/12（1048576个主机地址） 192.168.0.0至192.168.255.255/16（65536个主机地址）
6、数据报与虚电路等基本概念。
7、路由器对分组的转发处理过程
8、ICMP（Internet控制消息协议）：路由器可以通过ICMP报告Internet上发生的相关事件，也可用于测试Internet。已定义的ICMP消息类型大约有10多种，每一种都被封装成IP分组。
关于ICMP，下列说法正确的有（ ）。
（1）当子网或路由器不能定位到一个分组的目标时，路由器可以使用“目标不可达”
ICMP消息来报告情况；
（2）当一个设置了DF位的分组由于图中经过一个“”网络而不能被递交时，路由器可以使用“目标不可达”ICMP消息来报告情况；
（3）当一个分组由于它的计数器到达0而被丢弃时，路由器可以使用“超时”ICMP消息来报告情况；
（4）“源端抑制”ICMP消息被用来通知发送端减慢发送速度，但现在很少使用了，主要由传输层承担拥塞控制任务；
（5）当路由器发现一个分组看起来被错误转发了，它将发送“重定向”ICMP消息来告诉发送主机；
（6）ECHO和ECHO REPLY（可以用来判断一个指定目标是否可达，以及是否还存活），以及TIMESTAMP RESQUEST和TIMESTAMP REPLY（用途类似前述），可被用于测试网络性能。
9、ARP和RARP协议
ARP协议将IP地址映射到数据链路层地址，而RARP协议则反之。
在同一个子网段（共享介质），请求主机发送ARP广播包（包含请求者IP和MAC地址，被请求者IP），其它主机都能收到此包，只有被请求者会用ARP响应包（单播包）回答；若请求者与被请求者不在同一子网段，则通常使用如下两种方案：第一种，代理ARP，对请求者所在网段的网关路由器进行设置，是其能处理目的地址为被请求者所在网段的机器的ARP广播包；第二种，请求者自己能够判断它通信的对端与其是否在同一网段，若不是，则在发送ARP广播包时，目的IP域填写它的网关路由器IP。 关于ARP，下列说法正确的有（）。
（1）在一个主机数量较少的子网，不一定非要用ARP进行地址解析，用一个配置文件也许更合适；
（2）在主机数量很多的网段使用ARP可以克服地址映射关系配置文件更新不及时的问题；
（3）ARP使用广播包询问目的IP的MAC地址，而得到的响应则采用的单播包； （4）ARP缓存可以减少发送ARP广播包的次数；
10、ARP的工作过程？