计算机网络 - 多库文档华中大学子自己的文档分享聚合平台.ppt

* 通信量控制策略 问题：拥塞发生的主要原因在于通信量常常是突发性的。如果主机能以一个恒定的速率发送分组，拥塞将会少得多。对于子网而言，子网强迫分组以某种预定的速率的传送。 1.漏桶算法（leaky bucket algorithm） 思路:用户通过一个流规范（flow specification）说明自已的通信量模式，并经过协商过程来与通信子网和接收者达成一致。通过调整分组传输的速率，从而减少可能发生的拥塞。 * 漏桶算法 主机 漏桶接口 网络 说明： ①有一小孔的桶，不管水注入桶的速率如何，水从桶中往外漏的速率是恒定的，一旦桶空，外漏的速率为0。 ②在桶满之后，再注入桶中的水都会从桶边溢出。 ③该漏桶空实际上是一个有限的内部队列。 当队列满之后，如果有新的分组要进入队列，该分组就被丢弃。 * 2.令牌桶算法（token bucket） 思路： ①每隔 ?T 秒生成一个令牌，而漏桶可以保留这些令牌。 ②如果要发送分组，必须首先抓住一个令牌，在发送分组后令牌被销毁。 ③有三个令牌，发送了三个分组。 主机 令牌桶 网络 * 区别： 令牌桶算法在桶满时会丢失令牌，但绝不会把分组丢弃掉。 而漏桶算法则在桶满时，会丢弃分组。 令牌桶允许保留最多为桶的大小N的发送权。从而允许输出的分组流有一些突发性。 改进：采用字节计数，每个令牌代表的不是发送一个权力，而是K个字节。 实现：设定一个令牌计数变量，该计数器每隔△T秒加1，每发一个分组就减1，计数器为0时，就不能再发送分组。 * 公共传输系统 1876年，Bell电话发明专利 全球模拟语音网络与数字语音传输网络到数字通信网络 准同步数字系列Plesiochronous Digital Hierarchy 同步数字系列Synchronous Digital Hierarchy 同步光纤网络Synchronous Optical Network PDH，60年代初期 SDH/SONET，1988 * 公共传输系统 PDH 定义了基本速率64kbps 使用多路复用技术 两大标准： T-carrier北美，T1复用24个DS0加上1bit用于控制，即193bit组成 E-carrier欧洲，E1复用32个DS0，其中30个信道用于传输数据，另外2个用于控制 用户可以使用2类：T1/E1和T3/E3，速率分别为1.544Mbps/2.048Mbps和44.736Mbps/34.368Mbps T-carrier系统中，为了对信道进行控制，一般有一个bit为用于传输控制信息，其实际数据传输为56k * 公共传输系统 SDH/SONET 20世纪80年代中期由Bellcore公司提出，只有一个标准，SDH是ITU标准，SONET是ANSI标准，是SDH的一个子集 目标是要为利用光纤进行高速传输提供一个工业标准 通过一些列标准，使各国之间的光纤系统兼容，并兼容现有PDH 速率表示：OC-n是在光纤上传输信号，STS-n是在铜线上传输信号，是SONET术语，STM-n是SDH术语 分类：3类 线路交换：PSTN、ISDN 分组交换：ATM、X.25、Frame Relay 专线：DDN * 公共传输系统 接入实例：远程PC接入局域网 LAN … … PSTN Modem 拨号访问服务器 PC PC * 公共传输系统 接入实例：利用Frame Relay实现局域网互联 LAN1 路由器 LAN2 路由器 LAN3 路由器 FRS FRS FRS FRS：帧中继交换机 广域网 * 公共电话交换网PSTN PSTN的发展 技术上分四个阶段 模拟语音网络的发展 模拟语音网络开始在计算机之间传输数字数据 模拟语音网络向数字语音传输技术转变 数字语音网络开始提供数据通信服务 发展历程 1876年BELL获得专利 1877年成立贝尔电话公司 1885年ATT公司的成立 1984年ATT被分割，本地、长途 1996年，相互进入对方领域 我国，类似 * 公共电话交换网PSTN PSTN的结构及组成 按照覆盖面分为市话网和长途电话网 市话网：单星网（最后一公里）、多星网加网状复合结构、汇接多星网。 长话网：树型分层加网状复合结构 在PSTN中传输数据 拨号、租用专线 特征： 线路交换 有拨号连接过程 即可传输模拟信息，也可传输数字信息 用户环路为模拟传输 数据通信时需要使用MODEM 收发双方传输速率必须相同，最高为56kbps * 公共电话交换网PSTN 拨号连接工作原理 Modem 计算机 Modem 计算机 PSTN 数字信号 模拟信号 数字信号 * 公共电话交换网PSTN 拨号连接实例 PSTN Modem 校园网 56K (V.90) Modem Cisco 5300 Cisco 2511 E1