2009级网络课期中考复习范围.docVIP

复习范围 考试题型 1 是非题 10分 2 选择题 10分 3 简答和计算题 15分 知识点 1 什么是局域网？什么是广域网？各有哪些典型的例子？ 局域网(LAN)：指分布在相对较小的地理范围内，主要由用户自身布置的线缆系统连接起来的计算机网络 例子：公司内部组成办公网络共享文件 网吧 大学实验室 校园网 宽域网(WAN)：指分布范围较大，主要以租用线路为连接手段所连接起来的计算机网络 例子：租用线路联系各地分公司的局域网 教育网 互联网 局域网与宽域网之间并无绝对界限 2 局域网有哪些常见的拓扑结构？ 1.总线型 2.星型 3.环形 其他 3 什么是以太网？什么是令牌环网？ Ethernet 采用CSMA/CD方式的总线型或星型网络 令牌环网：采用令牌方式的环型网络 4 CSMA/CD的基本原理和算法 P120-127 CSMA的基本原理是：站在发送数据前，先监听信道上是否有别的站发送的载波信号。若有，说明信道正忙；否则信道是空闲的，然后根据策略： 若信道空闲，是否立即发送 若信道忙，是否继续兼听 监听算法 （1）非减持型监听算法 1空闲 发送 不空闲 则2 2. 忙 后退随机时间 重复1 （2）1-坚持型监听算法 1 空闲发送 不空闲2 2 一直监听直到空闲后发送 （3）p-坚持监听 1.空闲 p 发送 （1-p）延迟单位时间 单位时间等于网络时延 τ 2 若信道忙 继续监听直到空闲 转1 3. 如果延迟单位时间 重复1 5 连接双绞线所使用的一些基本器材和连接步骤 双绞线 RJ45接口 水晶头 带RJ45接口的网卡 压线钳 测线器 6 连接快速以太网（铜线或光纤）的所需器材和连接步骤 快速以太网 ： 100BASE－TX 、100BASE－FX、100BASE－T4三个子类。 它支持3、4、5类双绞线以及光纤的连接，能有效的利用现有的设施。 (Frame) 使用MAC地址访问媒体 差错检测和差错恢复 网络层: 路由器用来选择路径的逻辑地址 传输层:可靠或者不可靠的数据投递复用 会话层: 使不同的应用能被区分 表示层:数据如何表示，加密、压缩数据 应用层:用户接口与程序 TCP/IP 网络接口层 Internet层 传输层 应用层 15 指出一些常见的网络设备和协议分别属于7层模型中的哪一层 如物理层设备 ：调制解调器 中继器 （重点）16 极度熟悉HDLC协议的各项内容 HDLC协议 High Level Data Link Control 高级数据链路控制 协议 P80页的图必考啊！ 17 MAC地址有什么作用？ MAC地址是设备的物理编号 是固定的 六个字节 每个字节两个十六进制数 如 5C:DA:D4:D3:84:AF 链接网络的时候用来和ip绑定 来确定位置 确定信息发送到这台机器上面 用于物理定位 因为信息在传递的时候启用ARP询问相邻节点的MAC地址来传送的 18 利用快速以太网跨距公式作一些简单计算（p132-133） 跨距公式：S=0.35C(Lmin/R-2tphy) C为光速 Lmin 为最小帧长度 =2R*d/v R为数据速率 d为最大段长 v为信号速度 tphy为物理时延 19 什么是虚拟局域网（VLAN）？有什么用处？ VLAN（Virtual Local Area Network）的中文名为虚拟局域网。VLAN是一种将局域网设备从逻辑上划分成一个个网段，从而实现虚拟工作组的新兴数据交换技术。这一新兴技术主要应用于交换机和路由器中，但主流应用还是在交换机之中。第一，要知道/30和/30都属于不同的网段，都必须要通过路由器才能进行访问，凡是不同网段网段间要互相访问，都必须通过路由器。 　　第二，VLAN本质就是指一个网段，之所以叫做虚拟的局域网，是因为它是在虚拟的路由器的接口下创建的网段。 是一种提供可靠数据传输的通用协议用户数据报协议，是一个面向无连接的协议。采用该协议不需要两个应用程序先建立连接。UDP协议不提供差错恢复，不能提供数据重传，因此该协议传输数据安全性差。 HTTP，80。FTP 20/21这个算法是通过为每个顶点 v 保留目前为止所找到的从s到v的最短路径来工作的。初始时，原点 s 的路径长度值被赋为 0 （d[s] = 0），同时把所有其他顶点的路径长度设为无穷大，即表示我们不知道任何通向这些顶点的路径（对于 V 中所有顶点 v 除 s 外d[v] = ∞）。当算法结束时，d[v] 中储存的便是从 s 到 v 的最短路径，或者如果路径不存在的话是无穷大。 Dijkstra 算法的基础操作是边的拓展：如果存在一条从 u 到 v 的边，那么从 s 到 v 的最短路径可以通过将边（u, v）添加到尾部