（计算机科学与技术专业论文）短消息业务服务系统的研制.pdf

短消息业务服务系统的研制 摘要 利用移动通信技术和计算机及i n t e r n e t 技术，从而提高短信业务的发展的多种经 营方式正是本文所要探索的目标。本文主要介绍g s m 短消息业务、网络实现协议结构和 实施方式，并分析、设计了一个短消息业务服务平台原型。 短消息业务服务平台原型是利用手机( 如n o k i a 手机) + p c 开发简单的s m s r o u t e r ( 短消息路由器) 、d a ( 设备适配器，d e v i c ea d a p t e r ) 和r r d ( 请求与响应分配器，r e q u e s t r e s p o n s ed i s t r i b u t o r ) ，通过s m s r o u t e r 、d a 及r r d ，开发基于短消息信道的信息服 务平台，兼容中英文，并进一步开发特色应用服务及其相应协议，提供s n m p 管理接口， 进而确定一套合理的短消息业务模式。 借助计算机网络原理、移动交换机和网络技术、数据库技术以及网络安全技术为移 动运营商和i c p 设计了一个网络建设方案并初步搭建了一个短消息信道的信息服务平 台，同时对短消息的用户管理、服务管理、收费管理及系统维护等方面设计了一个较为 详细的实现方法。 关键词：短消息，g s m 协议；平台原型 一一 垄! 曼：曼些墨! ! 墨墨笙塑塑型 a b s t r a c t t ou t i l i z e m o b i l e c o m p u t e r i n t e r n e tt e c h n o l o g y t o p r o m p t t h es m s d e v e l o p m e n t i s e x a c t l y t h e t a r g e t w ew i l ld i s c o v e r t h i sa r t i c l e m a i n l y i n t r o d u c e ss m s 、p r o t o c o ls t r u c t u r ea n di m p l e m e n tm e t h o d w ea n a l y z ea n d d e s i g n t h ep r o t o t y p eo fs h o r t m e s s a g es e r v i c ep l a t f o r m f r o mt h i sa r t i c l e ，t h em a i nc o n t e n ti s a b o u tas m si n f o r m a t i o ns e r v i c e p l a t f o r mw h i c hi sd e s i g n e db yh a n d l es e t ，p c ，s m s r o u t e r ，d a ，r r d t h i sp l a t f o r m i s c o m p a t i b l e f o r s i n o e n g l i s ha n ds u p p o r t sao p e na p p l i c a t i o ns e r v i c ea n d p r o t o c o l ，p r o v i d i n gs n m pi n t e r f a c e a l lt h e s ec o m p o n e n t sw i l li n t e g r a t ei n t o a ni d e a ls m ss e r v i c em o d e as e r v i c ep l a t f o r mi sd e s i g n e di nt h i sa r t i c l ea n dad e t a i lm e t h o dg i v eb e g l v e nw h i c h i sf o c u so na c c o u n t m a n a g e m e n t ，b i l l i n gm a n a g e m e n ta n ds y s t e m a d m i n i s t r a t i o n k e yw o r d s ：s m s ；g s mp r o t o c o l ；p r o t o t y p e ； 短消息业务服务系统的研制 0 前言 手机作为通讯设备，可以接打电话( 电话功能) ，这是手机的主要用途；在e t s ig s m 短消息标准出台之后，可用手机收发短消息( 双向呼机功能) 。个人之间收发短消息， 不能生成很大的信息流量，如何开发短消息这一新型业务，网络运营商想尽办法，如： 中国移动通信集团的移动梦网计划，利用双赢为目的，吸引i c p 的介入。但对i c p 的接 入资格又有明确的限制。本论文正是在这样的情况下提出的。 本文从建立一个运营平台的角度，分析并实现了短消息业务服务平台原型。全文分 7 部分。 第1 部分首先从市场角度，展现了短消息市场的广阔前景，然后从网络运营商、设 备制造商和消费者三个方面说明短消息之所以成功的内在驱动力，最后从专家分析的视 角说明中国国内短消息市场存在的不足和努力方向。 第2 部分分析了短消息业务服务平台在g s m 系统中所处的三种可能位置，并叙述了 g s m 网内部各实体在短消息收发过程中的相互关系。 第3 部分即短消息业务服务平台的设计，从研究内容、技术特点、系统框架和各模 块的详细设计几个方面做了分析，并叙述了采用的相应算法，如流量控制算法等。 第4 部分对系统主要构件的性能作了测试分析，提出可能的改进措施。 第5 部分介绍了系统实现过程中采用的两种技术：多线程技术和s o c k e t 技术。 第6 部分介绍短消息的市场领域和短消息业务服务平台系统的应用前景。介绍了短 消息应用的1 0 个领域，并展示了系统平台的实用价值，然后说明在现阶段可能构成的 三个独立产品，最后简单介绍小区广播业务及其应用领域。 第7 部分为参考文献。 短消息业务服务系统的研制 1 国内外短消息市场概述 在中国，手机短信息新业务已得到用户首肯，2 0 0 1 年元旦、春节期间，接连燃起了 以短消息互致祝福的热火。从2 0 0 0 年第四季度开始，中国移动短消息业务量每月增加 了几千万条，呈直线上升之势。中国移动为全球通用户免费全网开通手机点到点短消息 功能后，发送短消息蔚然成风。遇上高峰时刻，刚刚扩容的短消息服务中心甚至有些“人 满为患”。据中国移动有关人士预计，2 0 0 3 年将有几百亿条中文短消息通过手机传送， 若以每条o 1 元计算，这将孕育出一个营业额近几十亿元的巨大市场。 i d c 公司的最新调查表明：在青睐短消息的欧洲，每天发送的短消息为2 0 0 0 万条， g s m 运营商8 至2 0 的收入来源于短消息。全球运营商每月通过短消息得到的利润更 是高达2 5 亿欧元。 另据g s m 组织统计，在2 0 0 0 年9 月以前的1 5 个月内，全球短消息的业务量为每月 1 0 亿条，随后便迅速攀升至每月9 0 亿条。 短消息在g s m 手机市场迅速蔓延，c d m a 等其它制式手机应有广阔的应用前景。 1 1 来自运营商的努力 起初各移动运营商把竞争的视点聚集在语音，以期通过降低通话费等策略吸引用户， 那么在以后，移动运营商更侧重以增值服务等手段强化自身的竞争实力。移动运营商认 为：短消息作为已经成熟的无线互联增值业务，不但能以低廉的资费、充分的个性与秘 密性等特征为他们带来可观的收入，而且还可以招引大批祟尚潮流的年轻用户。因为短 消息的应用不仅仅局限于日常的手机与手机互通信息，还可以做铃声下载、图片传播、 手机银行、手机炒股等。 1 2 来自设备商的努力 在短消息市场，移动运营商受益匪浅，设备商阵容也随之壮大。 世界短消息设备生产商与日俱增，市场占有率较高的厂家包括l o g i c a a l d i s o n 、c m g 、 s e m a 、诺基亚、摩托罗拉、爱立信等等。其中l o g i c a a l d i s o n 在中小运营商市场高出一 筹，c m g 则在大型运营市场优势明显，全球1 0 大g s m 运营商中已有7 家采用了该公司的 设备。 我国短消息市场是在1 9 9 9 年5 月短消息系统业务规范出台之后才全面启动的。据 不完全统计，截至到2 0 0 0 年年底，在中国移动通信公司g s m 网上的短消息中心约9 0 套， 在中国联通g s m 网上的短消息中心有3 0 套左右。目前，我国短消息中心无论系统数量、 建设规模，还是短消息系统所提供的业务种类等都与其应达到的水准相距甚远，商机无 限。 以中兴、华为、大唐为代表的国产短消息设备商由于开发起点较高，产品从设备架 短消息业务服务系统的研制 构、业务提供到升级费用等都比较切合中国运营商的需求，因此，国产短消息设各很快 得以在市场上站稳脚跟，并且促使设备价格相继走低。而今，中兴、华为、大唐这些首 批获得信息产业部入网证书的短消息设备厂商各显其能，分别在国内短消息建设中担当 重任。 1 3 现有短消息努力的方向 短消息市场的繁荣离不开服务，下面是国内各大厂商努力的四个方向： 其一，短消息设备须具备高稳定性、高处理能力且易于扩展。近年来，短消息设备 处理能力不断递增，已从1 9 9 3 年的l o 条秒，增至1 9 9 9 年的1 0 0 0 条秒，由c m g 公 司开发成功的2 5 0 0 条秒设备也接踵而至。短消息系统的高可靠性，为运营商业务向 深层渗透提供了技术保障。 其二，短消息系统应更加开放。随着短消息逐步流行，短消息将发展成为一个规模 庞大的移动数据业务平台，运营商以往的运营模式也将相应改变。以前只需自身提供语 音服务，如今则需要与a s p 、i c p 、应用程序商通力合作，构筑一种崭新的商业盈利模式。 因此，移动运营商若能真正激发社会i c p 的积极性，通过开放的接口开发大量应用业务， 实现网络增值，不失为一种共赢的良策。 其三，运营商的网络资源需进一步优化。运营商对交换机及相关计费、短消息与其 他应用的共同管理应游刃有余；对每个时段有多少用户使用短消息、高峰期情况如何了 然于心，以便做出正确的经营决策。 其四，要为多种用户使用短消息打开方便之门。如今，无论是中国移动的神州行， 还是中国联通的如意通用户，都能享用短消息的服务，因为计费的实时性已经完善。为 了帮助运营商有效解决这一问题，c m g 等公司别出心裁，在提供短消息设备之外，还提 供一个能与运营商的计费中心保持实时沟通的外置式服务器，为预付费发送短消息开辟 了士日途。 短消息业务服务系统的研制 2 短消息应用服务平台与网络运营商网络实体之间的关系 服务平台 与网络实 体之间的 关系 理论连接的连接关系 与网络运营商具备连接资格的连接关系 与网络运营商不具备连接资格的连接关系 g s m 网内短消息传输中实体之间的相互关系 图2 1 短消息应用服务平台与网络运营商网络实体之间的关系 f i g u r e2 - l t h er e l a t i o n s h i pb e t w e e nt h ee n t i t i e so fn e t w o r kc o r p o r a t i o da n d s m sp l a t f o r m 2 1 理想情况 图2 2 短消息服务平台的理想位置 f i g u r e2 - 2i d e a ls m sp l a t f o r mp o s i t i o n 图中的线l 在实际连接环境中，可以通过i n t e r n e t ，也可以是专线d d n 、i s d n 、x 2 5 或电话线，一般情况下，和s m s c ( 短消息中心) 的连接底层支持t c p i p 协议，在其上 应用层支持s m p p 或u c p 协议；线2 是s m s c 与g s m 网内部的m s c ( m o b i l es w i t c hc e n t e r ) 之间的连接，可以使用专线、x 2 5 等，原则是s m s c 和m s c 支持这种连接。i c p 是i n t e r n e t 内容提供商。其中n ，m l 。 2 2 具备与网络运营商连接资格的情形 短消息业务服务系统的研制 图2 - 3 短消息服务平台处于i c p 位置 f i g u r e2 - 3s m sp l a t f o r ml o c a t e sa tt h es i d eo fi c p 参照中国移动c m p p i 2 ，画出连接结构图如上，可以看出，中国移动i m s g 所做的工作正 是我们在设计中所处的系统理想位置。在这种系统配置青况下，短消息服务平台在中国 移动i m s g 看来，是i c p 的概念。不过在实际应用中，考虑到计费、对帐等情况，般 i c p 的运行结构估计会是图2 - 3 的情形。 2 3 不具备与网络运营商连接资格的情形 图2 4 短消息服务平台独立运营 f i g u r e2 - 4s m sp l a t f o r me x i t si n d e p e n d e n t l y 这种情形是在实验室内完成短消息服务平台的情况，只要手机l 开通短消息业务， 系统即可实际运行。在单台手机的情况下，发送速率1 0 条分，接收速率是5 条分， 作为运营系统的话，存在一定问题。可以在小单位内部使用，成本也不高。目前针对移 动手机，中国移动的资费政策是每发送一条0 1 元条，接收不收费。 短消息业务服务系统的研制 2 4g s m 网内部短消息传输中实体之间的相互关系 图示结构如下 s c 口 s m s g l 旺s c ， s m s i w m s c 一口一三， m s c m s 一；三，一 i t l rv 腿 图2 5g s m 网内部短信传输中实体之间的相互关系 f i g u r e2 5t h er e l a t i o n s h i pb e t w e e n t h ee n t i t i e so nt h ei n t e r n a lg s ms m t r a n s p o r t l e v e l 在g s m 网络内部，由g s m 3 。4 0 ( p o i n tt op o i n t ，点到点) 标准规定了信息传输的 两种方向：i t ( m o b i l es t a t i o nt e r m i n a t e d ，手机作为目的地) 和m o ( m o b i l es t a t i o n o r i g i n a t e d ，手机作为发送端) 。 图中，s c ( s e r v i c ec e n t e r ) 即s m s c ( 短消息中心) ，s c 与s m s g m s c ( m s c 的一种 功能，实现m s c 与s c 之间的短消息传输) 的协议在g s m 标准中没有做相应规定，原因 是超出了g s m 的范围。二者之间的连接一般采用专线，协议只要s c 与s m s g m s c 双方共 同遵守即可。 h l r ( h o m el o c a t i o nr e g i s t e r ) 和v l r ( v i s i t e db o a t i o nr e g i s t e r ) 记录短消 息在传输过程中m s ( m o b i l es t a t i o n ，手机) 的各种状态，直到短消息顺利地到达手机。 m s c ( m o b i l es w i t c hc e n t e r ) 负责接收发送短消息，并在v l r 和s m s - g m s c 之间路 由短消息。 图中没有画出b s ( b a s es t a t i o n ) 和b s c ( b a s es t a t i o nc o n t r o l l e r ) ，原因是这 些设备完成底层物理连接、传输和检测功能。 2 1 的理想情况下，短消息服务平台与s c 连接，一般遵循s m p p 协议；2 2 的情况 是通过i m s g 然后与s c 连接，短消息服务平台不与s c 直接连接：2 3 的情况相当于通过 m s 与g s m 系统连接。 卜口 q 口 短消息业务服务系统的研制 3 短消息服务平台设计 3 1 研究内容 利用手机( 如n o k i a 手机) + p c 开发简单的s m s r o u t e r ( 短消息路由器) 、d a ( 设备 适配器，d e v i c ea d a p t e r ) 和r r d ( 请求与响应分配器，r e q u e s t r e s p o n s ed i s t r i b u t o r ) ， 通过s m s r o u t e r 、d a 及r r d ，开发基于短消息信道的信息服务平台，兼容中英文，并进 一步开发特色应用服务及其相应协议，提供s n m p 管理接口，进而确定一套合理的短消 息业务模式。 3 2 技术特点 中英文兼容； 利用手机+ p c 实现s m s r o u t e r ： 请求服务的实时应答和处理： 服务业务种类的可扩展性： s m s r o u t e r 处理短消息的性能优化； 使用多个s m s r o u t e r ，采用分布式系统设计，并行处理短消息服务请求，提高系统 的性能： 提供s n m p 的网管接口，另外支持应用服务的管理、用户管理和收费管理 3 3 开发平台 w i n d o w sn t4 0 ( s e r v i c ep a c k4 0 ) 或更高版本 s q ls e r v e r7 0 v c 6 0 n o k i a6 1 5 0 及n o k i ad a t as u i t e2 0 p i i i5 0 0 ，1 2 8 mm e m o r y 。i o gh d 3 4 系统组成框图 7 短消息业务服务系统的研制 图3 1 短消息平台系统组成框图 f i g u r e3 - 1s m sp l a t f o r ms y s t e mf r a m e 系统组成部分功能说明： l 、s m s r o u t e r ：完成短消息的收发。由n o k i a 手机和安装w i n d o w sn t4 0 ( s e r v i c ep a c k 4 ) 的p c 机组成硬件平台，组成有自主产权和开发权利的短消息收发装置，主要目的是 用来调试系统功能，在一些对性能要求不高的场合，也可以作为运营系统而使用。 2 、d a ( d e v i c ea d a p t e r ) ：设备适配器。屏蔽s m s r o u t e r 内部的实现细节，是硬件抽象 层。将用户发送来的请求根据接收接口加上标记，然后转发到r r d ；对用户请求的响应， 根据接收手机号码所属运营商网络( 例如中国移动、联通) ，加以区分，然后通过 s m s r o u t e r ，发送到接收手机。同时提供对s m s ca g e n t 的接口。 3 、r r d ( r e q u e s t r e s p o n s ed i s t r i b u t o r ) ：请求与响应分配器。接收d a 发送来的用 户请求，获得用户信息，由u a f c m 完成用户认证，合法用户方能获得系统服务；若是合 法用户，将用户请求发送到相应服务程序，结果信息反向传送到d a 。 4 、u a f c m ( u s e ra u t h e n t i c a t i o n ，f e e ，c o n f i g u r a t i o n m a n a g e m e n t ) ：完成用户的 认证、管理，收费管理及服务业务管理。用户信息、收费信息以及服务信息存放于数据 库系统中。 5 、a p p l i c a t i o n1 n ：应用服务1 到n 。烽火传信公司目前提供通讯录( t x l ) 和电子 公告板( b b s ) 。每种应用有独立的数据库支持，这样可以获得应用的独立性且便于系统 扩展。 下面对虚线框内的部分加以说明( 考虑到系统功能的多样性和开发时间的限制，这 部分的功能在本系统暂时还没有提供，但留有接口，由其他同学继续做这方面的工作) ： 6 、s m s ca g e n t ：为了使用s 、& i p 实现对d a ( d e v i c ea d a p t e r ) 的管理，统计通过d a 的短 消息流量，收集s m s r o u t e r 发送端口的当前状态及发送接收流量。 7 、m a n a g e m e n tw o r k s t a t i o n ：通过s n m p 完成对系统端口的监控，信息总流量的统计和 分析，各发送端口的流量统计和分析，进而达到优化系统性能的目的。 短消息业务服务系统的研制 3 5 系统功能详述 3 5 1s m s 路由器( s h o r tm e s s a g es e r v i c er o u t e r ) 短消息路由系统：n o k i a ( 6 1 5 0 ) 手机通过n o k i ad a t ac a b l e 与安装w i n d o w s n t4 0 计算机的串行端口连接，安装n o k i ac e l l u l a rd a t as u i t e2 0 ( 或3 0 ) 驱动程序。 从协议层次结构看，如下图所示： 图3 2 协议结构( d t e d c e ) f i g u r e3 - 2p r o t o c o ls t r u c t u r e ( d t e d c e ) 手机、线缆( c a b l el i n e ) 和计算机串口构成物理层；套件驱动将物理层的特性进 行封装，表现为调制解调器( 涵盖数据链路、网络层和传输层) ；g s m 7 0 5 是服务于短消 息业务和小区广播业务的d c e d t e 接口协议，g s m 3 4 0 是点到点之间短消息业务的实现 协议，应用程序使用该协议构造短消息数据包。 n o k i a 手机套件产品，面向对象不是商业运营者，只是为了方便个人用户发送各种 s m a r tm e s s a g e ，所以在处理速度和可靠性方面有一定限制，本文中采取了以下办法： 手机发送短消息，发送速度受到一定影响。若短信息字数少，则发送信息条数多； 否则发送的信息条数要少。为了估计一条信息的发送时间，以达到处理信息的速度最大 化，采取估计算法如下： 按照短信息所包含的字数( 设为w 进行发送时间估计。发出短消息后，记下时 间t l ，立刻转入等待响应，直到接到响应为止，记下时间t 2 ，这样发送单字的时间为 ( t 2 一t 1 ) w 。经实际测量( 测试程序名称：t e s t s e n d t i m e ) ，表格见3 - 1 。 从表中我们可得到如下结果：发送短消息，除和串口的响应有一定关系外，完整发 送一条短消息主要和短消息中心回送的响应有关，故在表3 - 1 中体现为2 6 秒的范围， 据此估计单个手机发送短消息，最好的情况下为6 0 2 = 3 0 条；最坏情况下为6 0 6 ：1 0 条： 平均每条消息需时1 2 7 3 3 = 3 8 5 秒，假设发送的消息长度服从均匀分布，则平均每分钟 发送6 0 3 8 5 = 1 5 6 条。 短消息业务服务系统的研制 表3 一l 测量短信息字数大小与发送时间结果表 t a b l e3 - lt a b l eo fr e s u l to ft e s t i n gr e l a t i o n s h i pb e t w e e ns ml e n g t ha n dt i m e 字符数秒字符数秒字符数秒字符数秒 124 539 061 3 55 535 049 541 4 04 1 035 53i 0 041 4 55 1 536 031 0 561 5 05 2 036 54i i 0 41 5 55 2 537 041 1 5 41 6 05 3 037 531 2 05 3 538 031 2 54 4 038 541 3 04 从手机中提取短消息时，同样受到1 9 2 0 0 b p s 速率的限制，接收一条消息，平均 在1 秒以上。目前的做法是轮询，一有信息，立刻取出并从手机中删除，然后等待5 至 1 0 秒时间( 人工试验调整) ，根据g s m 7 0 5 ，t e 接收短消息后一般等待1 0 秒，等待t a 完成其内部操作，当前采用的是等待1 0 秒。进行中英文的判断处理，按短消息传输数 据格式编码成请求数据包，发送到d a 。 从手机中提取短消息的第二种办法：将t e ( t e r m i n a le m u l a t o r ，终端模拟器，此处 指计算机) 通过命令+ c n m i 置于接收信息状态，手机一旦收到短消息，在t e 不忙的情况下 立刻通知t e 。这种办法要解决的矛盾是：一旦t e 处于接收信息状态，就不能及时发送 短消息任务。如果能够很好地处理这个矛盾，将是一种非常不错的接收方法，即能够大 幅度地减少从手机中提取短消息的时延。具体设置命令如下： a t 十c 删i = 2 ，1 ，o ，1 ，0 ( 在t a 处于命令状态时，将短消息到来显示和状态报告显示 传送到t a ，否则进行缓存) 本地存放发送信息条数、接收信息条数、发送失败的信息条数、发送的总字符数、 接收的总字符数、设备状态，使用w i n s o c k 提供d a 访问状态信息的端口。 注：n e c 、e r i c s s o n 、p h i l i p s 可以提供d t e d c e 的设备，但价格较贵，没有形成规 模。但仍然在设备方面，为我们提供了很好的后备资源。 错误处理 前文提到，使用手机作为传输设备，存在一定的不稳定性，在发送接收短消息出错 的情况下，应该给发送程序( 使用者) 相应的错误标识。本文采用的办法是使用w i n d o w s n t 操作系统的事件报警功能，即通过使用事件查看器查看是否有错误事件并判断出错类 型。这样有一定的被动性，即在系统没有反映的情况下，查看错误事件。由于时间有限， 在本文所涉及到范围内没有进行主动错误信息处理。理论上可以编写错误检查程序搜索 事件历史记录，或通过s n m p 工作站查询d a ( 由于s m s r o u t e r 向d a 报告错误状态) ，可 以获得设备的状态信息。 1 0 短消息业务服务系统的研制 3 5 2d a ( d e v i c ea d a p t e r ) 设备适配器 屏蔽s m s r o u t e r 的具体特性，提供一个统一的硬件抽象层( h a r d w a r ea b s t r a c t l a y e r ，h a l ) ，并可同时连接多台相同的硬件设各，具有设备汇聚功能，在不同设备间进 行负载平衡。 功能描述： 将用户请求发送到r r d ( 请求与响应分配器) ，并将应用服务响应发给合适的 s g s r o u t e r 。收集s m s r o u t e r 的各种状态信息，以备s n m p 管理工作站的访问查询。提供 对s n m pa g e n t 的访问数据接口。 l 、发送短消息的调度原则 按照一定的标准( 如按s m s r o u t e r 的处理信息能力) ，调度设备( s m s r o u t e r ) 处理 短消息发送。 2 、流量控制算法 流量控制是保证收发双方在传输速度上保持一致的有效机制。下面先介绍常规流量 控制方法，然后说明d a 中使用的流量控制算法。 常规流量控制方法 流量控制是网络环境中的术语，所以在下文中提到流量控制，不可避免的会涉及到 网络。 从原理上讲，流量控制的方法是寻找下式成立的条件，即 对资源的需求牛可用资源( 1 ) 这里的资源指结点中的缓冲区，各层连接的容量，处理机的处理能力等。为了满足 ( 1 ) 式，无非是增加用户可用资源，或者减小一些用户对某些资源的需求。 增加用户可用资源的办法：合理地选择路径，使轻负载时非最佳的路径，在重负载 时有较多的分流：重负载时增加分层连接分流的连接数目；增大通道的带宽：增加信息 速率；适当增加缓冲区等。减少用户对资源需求的办法：拒绝某些服务请求；要求用户 减少负载量；合理配备用户对资源的使用，如使用预约、轮询、加入优先级等等。减少 用户对资源的需求的办法，其实质是降低服务水平和质量。 目前在计算机网络中，广泛采用的流量控制方法是以减少用户需求为出发点的，下 面介绍几种流量控制方法。 1 ) 等待传输法当接收结点的缓冲区己被占用很多，使结点进入死锁的危险阶段时， 就向发送结点发出暂停发送的信息，当危险阶段解除时，再通知暂停发送的结点，恢复 数据传送。等待传输方法是最简单的流量控制方法，也称抑制发送方式。 等待传输法的算法： 在发送结点： ( 1 ) 从主机取一个数据帧。 ( 2 ) v ( s ) 一o 。( 发送状态变量初始化) ( 3 ) n ( s ) - - v ( s ) ； ( 将发送状态变量的数值写入发送序号) 将数据帧 送交发送缓冲区 ( 4 ) 将发送缓冲区中的数据帧发送出去。 短消息业务服务系统的研制 ( 5 )设置超时定时器。( 选择适当的超时重发时间t 。) ( 6 ) 等待。( 等待以下三个事件中最先出现的一个) ( 7 ) 若收到确认帧a c k ，则： 从主机取一个新的数据帧； v ( s ) 一 1 一v ( s ) ；( 更新发送状态变量，变为下一个序号) 转到( 3 ) 。 ( 8 ) 若收到否人帧n a k ，则转到( 4 ) 。 重发数据帧) ( 9 ) 若超时定时器时间到，则转到( 4 ) 。( 重发数据帧) 在接收结点： ( 1 ) v ( r ) 一0 。( 接收状态变量初始化，其数值等于欲接收的数据 帧的发送序号) ( 2 ) 等待。 ( 3 ) 当收到一个数据帧，就检查有无产生传输差错( 如用c r c ) 。 当检查结果正确无误，则执行后续算法； 否则转到( 8 ) 。 ( 4 ) 若n ( s ) - - - - v ( r ) ，则执行后续算法；( 收到发送序号正确的数据帧) 否则丢弃此数据帧，然后转到( 7 ) 。 ( 5 ) 将收到的数据帧中的数据部分送交主机。 ( 6 ) v ( r ) 一 1 一v ( r ) 。 o 厅二：主i 诗 灿套 可母泛三：八硇耋石：试 过渡态厂事件完成但等待态 4