《通信网络概论及基础》由会员分享,可在线阅读,更多相关《通信网络概论及基础(5页珍藏版)》请在金锄头文库上搜索。
1、通信网络概论及基础第一章1如果能在任意两个用户之间都建立一条物理传输通道,就可以解决相互通信问题,但 共需要N2条物理传输通道,(N为通信的用户数)。2个基本的通信网络通常由用户通信终端,物理传输链路(通道)和链路的汇聚点(网 络节点)组成。3根据用户类型(移动或固定),业务的种类(电话、多媒体、计算机数据)传输链路或 媒介(有线、光纤、无线),节点采用的技术体制(ATM交换体制、电路交换体制、分 组交换体制)。4数据传输链路是指在物理传输媒介(如双绞线、同轴电缆、光纤、微波传输系统、卫 星传输电路等)上利用一定的传输标准(它通常规定了电气接口,调制解调的方法,数 据编码的方式,比特同步,帧格
2、式和复分接的方式等)形成的传输规定速率(和格式) 的数据比特传输通道。5数据传输链路分两大类:一类是用户到网络节点(路由器或交换机)之间的链路(简 称接入链路);另一类是网络节点(路由器或交换机)到网络节点(路由器或交换机) 之间的链路(简称网络链路)。6典型的数据传输网络有分组交换网和ATM网。7分组交换网需要完成三个基本的过程:。分段和重装的过程;Q选择传输路径(确定 路由的过程);Q各网络节点的交换过程。虚电路:分组交换网向用户提供的一种面向连接的网络服务方式。即两个用户之间完 成一次数据通信的全过程。类似电话通信。数据报:类似于电报处理过程的一种无连接的网络服务方式。8.ATM网络中,
3、信元的长度为53个字节,其中5个字节为信元头,48个字节用来运载 信息。9分层:QOSI协议的体系结构模型分为七个层次,应用层、表示层、会话层、运输层、 网络层、数据链路层和物理层。功能:应用层,为用户提供接AOSI的环境,并提供分 布式的信息服务;表示层,定义信息的表示方法,向应用程序和终端处理程序提供一系 列的数据转换服务,从而使应用程序与数据表示的差异性无关:会话层:负责控制应用 程序间的通信,为协同工作的应用程序之间建立,管理和终止连接(回话);运输层, 在两个端点之间提供可靠透明的数据传输,提供端到端的差错恢复和流量控制;网络层, 高层的功能独立于用来连接网络节点的传输和交换技术,负
4、责建立、维护和终止连接; 数据链路层,为信息跨越物理链路提供可靠的传输,发送带有必要的同步,差错控制和 流量控制信息的数据块(帧):物理层,关注在物理媒介上(非结构化)比特流的传输, 处理接入物理媒介的机械电气,功能和过程特性。TCP/IP协议分五层,应用层、运输 层、互联网层、网络接入层、物理层。网络接入层:解决与硬件相关的功能,向互联网层提供标准接口。互联网层:是数据穿过多个互联的网络正确地传输。10.对于一个任意小的区间5三0,将Poisson分布用Taylor级数展开,即利用 也J2e -九=1 X5 +-.可得 P+ )A(t)= o= 1 X8 + 0(6)(1-18)2P(A(t
5、 + 8) A(t)= 1=X5 + o6) (1-19); P(A(t + 8) A(t) 2)= 0(6 ) (1-20) 含义:在一个充分小的时间间隔内,没有用户到达的概率为1:在一个充分小的时 间间隔内,有一个用户到达的概率为九6 ;在一个充分小的时间间隔内有两个及两个以 上用户到达时几乎不可能的。第二章1有三种组帧方式:一是面向字符的组帧技术,二是面向比特的组帧技术,三是采用长 度计数的组帧技术。2面向字符的组帧技术协议有SLIP,采用两个特殊字符,END (十六进制COH,这里H 表示十六进制)和ES (十六进制DBH), EDN用于表示一帧的开始和结束,ESC转义字符。3. 连续
6、出6个1,1个0怎么用?采用比特插入技术,发端信息流中,每出现连续5个“1” 就插入一个“0”,这样被插“0”的信息比特流中就不会有多于5个“1”的比特串,接 收端在收到5个“1”以后,如果收到的是“0”就将该“0”删去,如果是“1”就表示 一帧结束。4.3种ARQ重传协议:停等式ARQ;返回n-ARQ;选择重发式ARQ的区别? 答:基本思想是在开始下一帧传送以前,必须确保当前帧已被正确接收。基本思路: 发端在没有收到对方应答的情况下,可以连续n帧。收端仅接收正确且顺序连续的帧, 其应答中的RN表示RN以前的所有帧都已正确接收。与思路相同,其窗口仍为n,但 仅仅重发有错的帧。5网际层(互联网)
7、的传输协议-IP协议。答:定义:负责异构网或同构网的计算机进程之间的通信。功能:为数据报通过Internet提供路由。寻址功能,为源和目的节点提供地址信 息。将数据报分段,重装以适应不同的网络对分组长度的限制。6在TCP中,一个完整的地址应当由三部分组成:网络号、主机号、端口号。7. TCP报文格式中,数据偏移占4bit,表示报文中数据开始点离TCP报文段起始点的距 离,实际上是TCP报文头的长度。8. TCP的流量控制:考虑两问题:一是接收者的缓冲区容量大小,二是网络的容量及通 过量。在TCP中采用慢启动,拥塞避免,和加速递减等方法来进行拥塞控制,使得TCP 的性能明显改善。第三章1网络中的
8、时延通常包括四个部分:处理时延、排队时延、传输时延和传播时延。处 理时延是指分组到达一个节点的输入端与该分组到达该节点的输出端之间的时延。若 节点的传输队列在节点的输出端,则排队时延是分组进入传输队列到该分组实际进入传 输的时延;若节点的输入端有一个等待队列,则排队时延是指分组进入等待队列到分组 进入节点进行处理的时延。传输时延是指发送节点在传输链路上开始发送分组的第一 个比特至发完该分组的最后一个比特所需的时间。传播时延是指发送节点在传输链路 上发送第一个比特的时刻至该比特到达接收节点的时延。2. Li ttle定理:N = X-T式中,N、齐、T分别表示系统中用户数、用户到达率和用 户时延
9、的统计平均值。3. “M/M/m”是排队系统的通用表示法。第一个字母表示到达过程的特征,M表示是无记 忆的Poisson过程。第二个字母表示服务时间的概率分布,M表示指数分布;第二个字 母也可以是G或D,G表示一般分布,D表示确定性分布。第三个字母表示服务员的个数。4. “M/G/1”排队系统:至I达率为2的泊松分布,基于剩余服务时间的含义。例2、设输入比特序列为(10110111),采用CRC-16生成多项式,求其校验比特序列。 解:输入比特序列可表示为S(D) = D1 + D5 + D4 + D2 + D1 +1(K=8)因为 g(0)= D16 + D15 + D2 +1,(l = 1
10、6)所以C(D )=Re mainders(D) Dlg (D )二RemainderD23 + D21 + D20 + D18 + D17 + D16D16 + D15 + D2 + 1二RemainderjD7 + D6 + D4 + D3 + D )D 16 + D15 + D2 +D9 + D% + D? + 05 + 04 + DD16 + D15 + D2 + 1 =D9+D%+D?+D5+D4+d0 - D15+0 - D14+0 - D13+0 - D12+0 - D11+0 - D10+1. D9+1. D%+1. D?+ 0 - D6 + 1. D5 + 1. D4 + 0
11、 . D3 + 0 . D2 + 1. D1 + 0由此式可得校验比特序列为:(0000001110110010),最终形成的经过校验后的发送序 列为(101101110000001110110010).例8.求解一个网络中分组的平均时延。解:假定一个网络有n个节点,节点i的分组到达率为九,i=1,.,n,则网络中的总到达率i九,设网络中的平均分组数为N,则无论采用何种路由算法及分组长度分布,均ii=1N N 可对网络应用Little定理,得到网络中每个分组的平均时延为T=人Y九ii=1此外,还可以对每个节点应用Little定理,设每个节点中的平均分组数为N,平均时延 i为T,则对节点i应用L
12、ittle定理,有N =Tii i i例9.假定一个服务大厅有K个服务窗口,该服务大厅最多可容纳N个顾客(N n K), 又假定服务大厅始终是客满的,即离开一个顾客将会有一个新顾客立即进入大厅,设每 个顾客的平均服务时间为x,问顾客在大厅内停留的时间T为多少?解:设进入大厅的顾客到达率为A,对整个系统而言,应用Little定理,有NkkN = TnT=,对服务窗口应用Little定理有K = Xx =九=,将九=代入式人xx例10.现在改变上例中顾客到达方式,假定顾客到达时发现服务窗口被占满就立即离开 系统(即顾客被阻塞或丢失)。设顾客的到达率为九,问顾客被阻塞的概率B为多少? 解:因为顾客是
13、随机到达的,则服务窗口有时满,有时空。平均而言,对于忙的窗口数位k,且kk,则系统中的平均用户数为k = G-卩hx式中,(1 -卩h表示没有被阻塞k部分的顾客到达率,由此可得顾客被阻塞的概率B为卩=1 - 人x例11.考察一个分组流通过一个节点在一条链路上的传输过程。解:假设分组到达率为九(分组数/秒),分组在输出链路上的平均传输时间(时延)为 X (s),在该节点中等待传输的分组的个数Ng,分组在节点中等待的时间(不包括传输 时间)为w,如果仅把节点中等待的队列作为考虑对象,则可以应用Little定理,有 N =九w,如果仅把输出链路作为考虑对象,则可以应用Little定理,有p=x,p表U示在传输链路上的平均分组数,由于该链路上最多有一个分组在传输,因此p表示信道 处于忙的时间所占的比例,即信道利用率。