数据通信与网络总复习ppt.ppt

“数据通信基础” 总复习 异步传输的特点： Two sides don’t need correlated clocking （双方不需要相关的时钟） Sender can send data units at any time （发送方可在随意时刻发送数据） The gap between two adjacent data units can be any duration （相邻数据块之间的间隔是随意的） Data units are small in bit-length (？) （数据块长度较小） Data units begins with a “start bit”, and ends with one or more “stop bit(s)” （数据块以“起始位”和“停止位”定界） Synchronization is only maintained within each data unit (？) （同步操作仅在每个数据块内部的各比特之间进行） Deviation accumulation only occurs in the duration of a data unit (？) （偏差的累积仅在每个数据块的持续期内） Discrete Multi-tone (DMT) 在上行和下行频道中，原串行比特流被转换为多个并行的子比特流。各个子比特流被分别调制到各个4kHz的子频道上。 初始时，DMT modem检测各个子 信道的S/N，对S/N高的子信道分配更多的比特。 Walsh矩阵 “Go-Back-N”ARQ “Go-Back-N”ARQ 的发送方算法 (continued) Escape() （窗口内均为已发帧） Escape() temp temp temp if(sf=sn) //仅当所有已发送出的帧均得到确认后，才能停掉唯一的Timer. “Go-Back-N”ARQ 的发送方算法 (continued) Escape() //can be cumulative ReceiveFrame(seqNo); ExtractData(); “Go-Back-N”ARQ 的接收方算法 例 11.6 例 11.7 选择重传ARQ 选择重传ARQ 选择重 传ARQ：发送方算法 (continue) Escape() (continue) Escape() 选择重 传ARQ：发送方算法 (continued) (continued) 选择重 传ARQ：发送方算法 Escape() //不连发2个 Nak 选择重 传ARQ：接收方算法 (continue) //以保证下面对seqNo=Rn 可进行Marked(seqNo)=true 选择重 传ARQ：接收方算法 (continued) 例 11.8 “Go-Back-N” ARQ的确认捎带( Piggybacking) 纯ALOHA协议工作流程 纯ALOHA协议的吞吐量： S = G × e ?2G （帧/Tfr） 最大吞吐量： Smax = 0.184 （当 G= 0.5 帧/Tfr ） 0.5 0.184 G S 时隙 ALOHA 0.5 0.184 G S 0.368 1.0 G e –2G e –G 0.5 1.0 0.368 P(G) 时隙ALOHA协议的吞吐量： S = G × e ?G （帧/Tfr） 最大吞吐量： Smax = 0.368 （当 G= 1帧/Tfr ） CSMA ( Carrier Sense Multiple Access ) 各站在发送前先监听信道是否空闲。 C B 可减少冲突，但不能消除冲突。 CSMA协议的脆弱时间 Tp :监听无效区 Tfr :监听有效区 CSMA监听成功概率 ＝Tfr / (Tp+Tfr ) CSMA有效应用条件： Tfr Tp Tfr 其它站在此期间要发送帧，则监听，认为空闲，可发送，将冲突。 三种坚持策略 CSMA/CD (Carrier Sense Multiple Access with Collision Detection) CSMA/CD对帧的最小长度要求 “CD”在帧发送期间(Tfr)同时进行，须 Tf r 2TP 。为何？ 由 Tfr =L/R, 对已定的数据率R和传播时延Tp，限定了最小帧长度L