网络原理重点

1、个人整理的不一定全部正确1.计算机网络：由大量独立的、相互连接起来的计算机来共同完成计算任务。 The old model of a single computer serving all of the organizations computational needs has been replaced by one in which a large number of separate but interconnected computers do the job. These systems are called computer networks Protocol (协议）is an

2、agreement between the communicating parties on how communication is to proceed(通信双方关于如何进行通信的一种约定。）OSI7层协议的功能，作用Local Area Networks(局域网）和Metropolitan Area Networks（城域网）的区别：面向连接服务与无连接服务的特点和区别：特点：Connection-oriented service is modeled after the telephone system. Similarly, to use a connection-oriented

3、network service, the service user first establishes a connection, uses the connection, and then releases the connection. （建立连接，使用连接，释放连接） 电话系统connectionless service is modeled after the postal system. Each message (letter) carries the full destination address, and each one is routed through the syst

4、em independent of all the others. （每个报文独立发送，先送的先到达）邮政系统区别：第二章Bandwidth-Limited Signals（有限带宽信号）:Successive approximations to the original signal（几个连续信号，接近原始信号）.Maximum Data Rate of a Channel（最大传输速率）:Maximum data rate=2B log2V bit/sec（最大数据传输率），B：带宽。V：离散级数Maximum data rate=B log2(1+S/N) bit/secS/N： 信噪比

5、（dB 分贝）Structure of the Telephone System电话系统结构(a) Fully-interconnected network.（完全互连的）(b) Centralized switch.（中心星型的）(c) Two-level hierarchy.（两级层次的）QPSK QAM-16 QAM-64：电路交换和报文交换和分组交换电路交换：（circuit switching ）：发送数据前需要建立端到端的路径。电路交换分为三步：建立连接-通信-释放连接。就好比打电话中的拨号、通话、挂断。双方通信的时候独占物理通道。就好比打固定电话，A和B进行通话的时候C不能在给B

6、或者A打电话。分组交换（packet swiing）和报文交换(message switching)都属于储存转发交换。不需要建立专门的链路。数据达到交换机先送到存储器中。当有空闲链路的时候就进行传送。第三章成帧 Framing的方法Four methods：1）Character count(字符计数法）2) Flag bytes with byte stuffing（含字节填充的分界符法）3)Starting and ending flags, with bit stuffing.（含位填充的分界标志法）4) Physical layer coding violations（物理层编码违例

7、法）（滑动窗口协议（双向的）Sliding Window ProtocolsA sliding window of size 1, with a 3-bit sequence number.(a) Initially.初始(b) After the first frame has been sent.第一帧发送(c) After the first frame has been received.第一帧接收(d) After the first acknowledgement has been received.第一帧确认3.1.3 Error Control (错误控制) 反馈信息、定时器、

8、序列号3.1.4 Flow Control（流控制） 加入反馈信息，防止出错。Error-Correcting Codes纠错码Error-Detecting Codes检错码纠错码： 包含足够的冗余信息，方便接收 方推断出被发送的数据中肯定有哪些错误。 n=m+r， 2m，m+r+1 2r 海明距离（Hamming distance）两个码字中不相同的位的个数。 ， 海明码用来纠正单个错误。利用海明码纠正突发性的错误。1,2,4,8等是校验位, 检错码包含一些冗余信息，可让接受方推断发生了错误，但不能知道发生了哪个错误，然后接收方可重传。CRC 编码（循环冗余校验码）生成多项式G（X）校验和

9、基本思想：在帧的尾部加一个校验和，使得追加后的帧对应的多项式能被G（x)除尽。当接受方收到带校验和的帧之后，试着用G（x)去除它，若有余数的话，表明传输中有错误。一位滑动窗口协议一个最大窗口尺寸为一。使用停等的办法，每一帧都被正常接收，无重复。选择性重传协议对于坏帧和丢弃帧后面的帧，接收方可以接收并缓存起来。发送方和接收方维持一个窗口，包含可接收的序列号。帧被缓存起来。第四章带冲突检测的CSMA：一单检测到有冲突发生，就不在传送帧，节省时间和带宽，应用于LAN的MAC子层中CSMA with Collision Detection（CSMA/CD） can be in one of three

10、 states: contention, transmission, or idle.（竞争，传输和空闲）无线LAN协议：1.隐藏站问题 ：A正在向B传输数据，C没有监听到，也向B传输数据，在B处产生干扰。 由于竞争者离得太远而导致一个站无法检测到潜在的介质竞争对手。2, 暴露站问题：C在检测介质，侦听到有一个传输在进行，错误认为不能向D发送数据。实际上，它听到的传输只会影响B与C之间的传输，而不会影响C与D之间的传输。曼彻斯特编码：定义每一位的起始和结束或中间位置。分为：曼彻斯特编码差分曼彻斯特编码： 1. 什么是VLAN 是指在交换局域网的基础上，采用网络管理软件构建的可跨越不同网段、不同

11、网络的端到端的逻辑网络。是一种将局域网设备从逻辑上划分（注意，不是从物理上划分）成一个网段，从而实现虚拟工作组的新兴数据交换技术。第五章网络层功能：Store-and-Forward Packet Switching存储转发分组交换Services Provided to the Transport Layer向传输层提供服务Implementation of Connectionless Service无连接服务的实现Implementation of Connection-Oriented Service面向连接服务的实现Comparison of Virtual-Circuit and

12、Datagram Subnets虚电路子网和数据报子网的比较数据报（datagram) ，无连接服务中，分组数据，独立地被传送到子网，独立于路由。 虚电路（VC） ，面向连接服务中，建立从源路由器到目标路由器间的路径。路由算法（routing algorithm):管理路由表并作出路由选择的算法Distance Vector Routing距离矢量路由p358的计算题Link State Routing链路状态路由Ip(20分)IP定义：internet protocol 为计算机网络相互连接进行通信而设计的协议IP作用：IP计算：IP地址分类：（1）A类地址：网络标识占1个字节，第1位为“0

13、”，允许有126个A类网络，每个网络大约允许有1670万台主机。通常分配给拥有大量主机的网络，如一些大公司（如IBM公司等）和因特网主干网络。2）B类地址： 网络标识占2个字节，第1，2位为“10”，允许有16383个网络，每个网络大约允许有65533台主机。通常分配给结点比较多的网络，如区域网。（3）C类地址： 网络标识占3个字节，第1，2，3位为“110”，允许有2,097,151个网络，每个网络大约允许有254台主机。通常分配给结点比较少的网络，如校园网。一些大的校园网可以拥有多个C类地址。（4）D类地址： 前4位为“1110”，用于多址投递系统（组播）。目前使用的视频会议等应用系统都采

14、用了组播技术进行传输。（5）E类地址：前4位为“1111”，保留未用。子网掩码：利用一个码字来屏蔽原有的网络地址划分，而获得一个范围较小的、实际的网络地址（子网地址）。正常情况下的子网掩码的地址为：Netid为全“1”，Hostid为全“0”。因此有： A类地址网络的子网掩码地址为： 255.0.0.0 B类地址网络的子网掩码地址为： 255.255.0.0 C类地址网络的子网掩码地址为： 255.255.255.0路由汇聚：”是把一组路由汇聚为一个单个的路由广播。路由汇聚的最终结果和最明显的好处是缩小网络上的路由表的尺寸。这样将减少与每一个路由跳有关的延迟，因为由于减少了路由登录项数量，查询路由表的