高等计算机网络期末复习.docx

TCP/IP当5层来算

1.

知道10ME格式的意义和用途

透明网桥的工作原理、GVPR的注册与声明可能会出大题

2.

标签是怎么分配的（重点

3.

网络层重点！大题会出

分片

ipv6地址、扩展报头大致了解

4.

传输层要求不高

5.

网络安全第三层到第一个level就可以了

总共7个问答题、应用题，每道10几分左右

CH1概述

网络的定义、分类和拓扑结构：

定义：一个自主的、互联的计算系统的集合

分类：

按照覆盖范围分类：广域网、城域网、局域网

按照服务类别分类：传输网、数据网、计算机网

按照管理模式分类：公用网、专用网、虚拟专用网VPN、合作网

拓扑结构：总线、星型、树型、环型、网状

云计算服务的部署形式：公共云、私有云、混合云

XasaService

SaaS应用云；PaaS平台云；IaaS基础设施云

Google云计算的关键技术：分布式文件系统GFS、并行数据处理模型MapReduce、分布式锁服务Chubby、结构化数据表BigTable

GFS的组成、MapReduce的实现机制，如何实现容错：

GFS的组成：Master、Client、ChunkServer

GFS容错机制：

每个64M的块有多个副本；

ChunkServer会保存Chunk副本位置信息

Master可通过日志恢复Chunk与文件名之间的映射

MapReduce实现机制：

1、Map：对文件进行分割，生成K,V的键值对形式；

2、Shuffle：由Worker根据K对数据排序、分组、拷贝，为了让一个键的所有数据位于一个Worker；

3、Reduce：Worker并行处理每一个键的一组数据，最后汇总。

MapReduce如何实现容错：

Worker容错：Master周期性ping每个worker；

Master容错：Master周期性将Master的数据结构写入磁盘，即检查点（checkpoint），数据结构包括Map和Reduce的任务状态（空闲、工作中或完成），以及Worker机器（非空闲任务的机器）的标识。

分层的意义，通信子网/资源子网：

分层的意义：1、简化网络设计的复杂程度；2、网络协议分成若干层；3、每层完成确定的功能；4、下层为上层提供服务，上层利用下层服务；5、两个系统对应之间按对等协议进行通信

资源子网：由主计算机系统、终端、连网外设、各种软件资源与信息资源组成。负责全网的数据处理业务，向网络用户提供各种共享的网络资源与网络服务。

通信子网：由通信控制处理机、通信线路与其它通信设备组成，完成网络数据传输、转发等通信处理任务。

ISO/OSIRM每层的基本功能

物理层：在物理媒体上透明地传输比特流(Bit)

数据链路层：在链路上无差错的传送帧

网络层：分组传送，路由选择和流量控制

传输层：端到端可靠的数据传输

会话层：会话管理与数据传输的同步

表示层：数据格式的转换

应用层：提供用户进程的接口

TCP/IP的分层，各种错误发生的层次

物理层、数据链路层、网络层、传输层、应用层

基本术语：协议、服务、接口、实体

服务告诉上层能做什么

接口告诉上层怎样访问服务

协议（Protocol）：相同层的实体间使用，是保证不同计算机能彼此通信应共同遵守的规定。

实体（Entity）：任何可以发送或接收信息的硬件/软件进程。

CH2局域网

以太网：

标准以太网的CSMA/CD（CarriesSenseMultipleAccess/CollisionDetection）工作原理，最小帧长度，10ME帧格式

100Mbit/s以太网中，最小帧长度为64字节（B）

FCS（FrameCheckSequence）帧校验序列；SFD（StartFramedelimiter）开始帧分隔符

10ME帧格式很重要！

千兆以太网的帧突发、Pause帧的作用

帧突发原理：

1.要发送一个帧时，突发定时器同时被启动

2.当这个帧发送完毕之后，若突发定时器计时时间没到(此时介质仍然被发送方控制着)，则还可以继续发送后续帧，这时后续帧就不需要进行载波扩展

Pause帧作用：缓解服务器数据传输

百兆、千兆、万兆以太网（全双工）的物理层编码方式

百兆：4B5B编码；千兆：8B10B编码；万兆：10GBase-SR、10GBase-LR、10GBase-ER（SR——shortrange，LR——longrange，ER——extendedrange）

网桥

透明网桥的工作原理

网桥收到来自LANx的帧，查站表：

若目的LAN=LANx，则丢弃此帧

若目的LAN在站表中，则向目的LAN转发

若目的LAN不在站表中，则用洪泛法(即向除x之外的所有端口)转发

源站选路网桥的工作原理

源站向目的站发送探测帧