一种多线程同步防死锁算法研究

一种多线程同步防死锁算法研究 3 一种多线程同步防死锁算法研究 王义涛 张莉 ()海军大连舰艇学院科研部大连 116018 摘 要 软件嵌入运行在多线程的应用系统当中 ,避免发生死锁是关系到软件是否安全可靠运行的重要前提 。针对 软件经常性并发读写操作多个资源而容易造成死锁问题 ,在研究经典的单资源多读者 - 单写者算法和共享多资源的排序 锁定算法基础上 ,结合二者特点 ,提出一种适用于多线程环境下的排序锁定的多读单写的同步算法 ,并对算法进行了验证 。 关键词 读者 —写者算法 排序锁定模式 中图分类号 TP31 应用软件运行在一个多线程的应用系统环境 1. 2 问题的提出 中 ,对共享资源进行同步访问控制是系统安全性的 针对软件经常性并发多读单写操作多个资源 基本要求 。其中对单个资源进行多读单写和对多 而容易造成死锁问题 ,目前还没有一个成熟的算法 个资源进行排序锁定是较常见的同步访问控制方 可以解决 。而读者 - 写者算法解决了对单个资源 式 ,已经有了很成熟的算法 。但软件运行时也经常 的多读单写的同步访问控制问题 ,排序锁定模式提 需要对多个资源进行多读单写的同步访问控制 ,利 用当前已有的算法已无法解决 ,需要将读者 - 写者 出了一种对多个资源进行同步访问并避免发生死 算法和排序锁定模式结合 ,提供一种既能允许对多 锁的安全方式 ,所以将这两个方法结合起来应该是个资源分别多读单写 ,又能避免同时访问一个以上 解决对多资源进行多读单写访问控制的良好途径 。 资源时出现死锁状态的算法 。 2 算法的设计 1 问题的提出 [ 3 ] 1. 1 理论背景介绍 排序锁定模 式包 括 三个 部分 , 其 中 最 基 础 [ 1 ] 1. 1. 1 读者 - 写者算法 的是对资源的同步访问控制方式 ,即多读单写锁的 读者 - 写者算法是一类经典的同步访问控制 设计 ;最核心的内容是对资源的排序管理 ,即资源 算法 ,它提供了对单个资源进行同时读或者单独写 管理器的设计 ;该模式中还有一个重要内容是异常的访问控制方式 ,并保证无写者死等待 。 处理算法的设计 ,传统的做法是当资源管理器发现 客户线程申请的资源出现加锁顺序异常时 ,算法产 生错误信息 ,以触发调用方线程的一个过程来处理 [ 2 ] , [ 4 ] 排序锁定模式 1. 1. 2 该异常 ,考虑到该过程对任何客户都是相同的 ,因 排序锁定模式是为了解决多个线程共享多个 此可以设计一个 标准 excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载 的过程 ,并将执行该过程的任 资源时如何避免发生死锁的问题 。它通过破坏死 ()务交给排序锁定算法本身 ,以提高算法的安全性和 锁发生的环路等待条件 条件 4 来避免死锁的发 生 。应用该模式时 ,首先应该对每个共享资源设定 效率 ,降低对客户方的要求 。基于以上考虑 ,该算 全局唯一的优先级 ,每个客户线程只允许按照指定 法主要需要完成的工作包括 : 的顺序对资源进行锁定 :一个线程只能锁定比它所 ( )1 管理资源列表 ,处理从客户线程发出的资 持有的所有资源优先级低的新资源 ,如果所持有资 源访问申请 ,将其转化为对具体资源的加锁请求 , 源中有比当前 1 申请资源的优先级低的资源时 ,则 对新资源加锁的申请不会立即被实施 ,排序锁定模 并且发现加锁顺序异常 ,触发处理过程 。 式将会抛出一个加锁顺序异常 ,由客户线程捕获该 ( )2 处理加锁请求 ,对具体资源进行多读单写 异常 ,并对之进行处理 。 方式的加锁操作 。 ( ) 3 处理申请过程中发生的异常情况 ,即处理 3 收到本文时间 : 2007年 2月 27日 作者简介 :王义涛 ,男 ,博士研究生 ,研究方向 :作战软件工程 、软件体系结构 。张莉 ,女 ,博士研究生 ,研究方向 :计算 机图形 、虚拟现实与仿真 。 加锁顺序异常 。 候 ,写者线程才能占用该资源 ,并向其中写入信息 。 资源管理算法应该将客户线程的资源申请对 下面给出多读单写锁算法四个锁操作方法的 应到资源的实际加锁和解锁操作 ,所以对于资源的 算法描述 : ( ) sta rtread { 每一种加锁和解锁方式 ,资源管理算法都应该有对 ( ) wa it readw rite; 应的处理请求的接口 。为了完成对单个资源的多 () signa l w ritewa ting; 读单写访问方式的控制 ,我们应该将多读单写算法 } 以多读单写锁的方式实现 ,包括读加锁 、写加锁 、读 ( ) end read { 解锁和写解锁四个调用方法 。相应的 ,资源管理算 ( ) signa l readw rite; 法也应该有四种对应的处理请求方法 。 } 算法的结构视图如下图 1所示 :( ) sta rtw rite { () wa it w ritewa iting; () signa l w ritewa iting; ( ) wa it reade r; if readcoun t = 0 then ( ) wa it readw rite; readcoun t : = readcoun t + 1; ( ) signa l reade r; } ( ) endw rite { ( ) wa it reade r; readcoun t : = readcoun t - 1; if readcoun t < = 0 then ( ) signa l readw rite; ( ) signa l reade r; } 2. 2 资源管理算法 资源管理器首先需要记录应用程序中当前资 图 1 算法结构视图 源总数和它所管理的所有资源的优先级 ; 同时 ,因 算法 中 的 R e sou rceC lien tPo licy 表示 资 源 客 户 为对加锁顺序异常的处理过程也在资源管理算法 线程 , R e sou rceL ist表示资源管理器 ,对于一个客户 内部执行 ,该过程要求资源管理算法必须知道资源 线程只有 一 个资 源管 理器 实 例 , R e sou rcePo licy是 的位置 ,才能对其进行相应的锁操作 ,所以资源管 资源的多读单写锁 ,提供对资源的多读单写方式的 理器还应该记录每个资源的地址 。在运行过程当 同步控 制 , R e sou rcePo licy Imp l 是 一 个 具 体 的 资 源 中 ,对这些信息的遍历操作比较频繁 ,故而采用适 类 ,实现资源的具体业务逻辑 ,并继承 R e sou rcePo l2 当的数据结构存储这些信息 ,将会提高查询具体资 icy获得资源锁 。 下面我们详细介绍资源管理算 源的效率 ,从而提高整个算法的执行效率 。 考虑法中的三个重 到每种资源的优先级是全局唯一的 ,不可 要组成部分 :多读单写锁 ,资源管理器和加锁异常 能有两种资源有相同的优先级 ,因此我们可以采用 处理算法 。 (以资源的优先级作为键值的有序数组 以下称之 2. 1 多读单写锁算法 )为资源数组 存储以上信息 ,数组的长度为当前资 多读单写锁算法中加锁和解锁的操作可以封 源总数 ,资源优先级越高 ,其资源 ID 越小 ,在数组 装到单独的方法当中 ,实际使用中具体的资源类只 中位置越靠前 。 当有客户线程向资源管理器发出需自定义对该资源特有的读写操作过程 ,并且继承 资源占用请 该锁以获得对自身的同步访问控制的方法 。算法 求时 ,它必须向相应的加锁申请处理方法传递两个 中应该维护一个全局的整数变量 ,记录当前对该资 参数 ,一个是该资源的优先级 ,另一个是该资源指 源进行读操作的线程数量 ,每调用一次读加锁方法 针 。加锁方法首先判断对该资源的加锁请求是否 时该变量自增 ,调用读解锁操作时自减 ,在写锁加 满足排序锁定规则 :如果满足则对资源进行对应的 锁时作为判断条 件 : 只 有当 读者 的数 量 为 0 的时 ( )以上定义了 U n lockH igho rde rR e sou rce 方法 , 加锁操作 ,并将该资源优先级和指针保存到资源数 组中其对应的位置 ; 如果请求不满足规则 ,则转异 该方法负责对所持有的低优先级资源进行顺序解 ( ) 常处理程序 。如果请求解锁则只需给出该资源的 锁 ,该方法中 ge tM ax ID 方法负责获得资源管理 () 器列表当中当前最低优先级资源 资源 ID 最大 , 优先级 ,解锁方法遍历资源数组 ,获得该资源的指 ( ) 针 ,对于写锁 ,首先对资源做解除写锁操作 ,并直接 ge tR e sou rce 方法根据资源 ID 返回该资源的指 ( ) 针 ,此后可以通过 Ge tR eadCoun t 方法返回当前 将资源指针释放 ,表示不再占有该资源 ;对于读锁 , 在解锁之后还要判断该资源的当前读者是否为 0 , 该资源的读者数量 ,以判断应当对该资源解除读锁 是则释放该资源指针 ,否则不作任何操作 。还是写锁 ,并调用相应的解锁方法 ,同时还应该将 这个数量记录下来以备恢复加锁时判断应该是加 2. 3 异常处理算法 当发现加锁顺序违规时 ,通常的做法是 : 解锁 读锁还是写锁 。 ( )R e sto reH igho rde rR e sou rce in t R e s ID 所持有资源当中所有比当前申请资源优先级低的 ( { fo r in t i = R e s ID + 1; 资源 ,然后按照优先级由高到低的顺序从当前申请 ) i < n_R e sou rceCoun t; i + + 资源开始重新锁定这些资源 。对于读操作和写操 { R e sou rcePo licy3 p = 作 ,该算法的逻辑并没有太大区别 ,因此可以将异 ( ) ge tR e sou rce Cu r ID ; 常处理过程设计成对读写操作公用的算法 ,为了判 ( ) if p ! = NULL { 断用户对所持有资源正在进行的是那种操作 ,以便 in t o ldcoun t = m _m ap [ i ] ; 作出相应的解锁操作 ,我们用一个有序数组保留了 ( )if o ldcoun t = = 0 每个所持有资源当前的读者数量 ,当读者数量大于 ( ) p - > sta rW trite ; 0 时 ,说明当前客户对该资源正在进行读操作 , 应 e lse ( ) p - > sta rtR ead ; 该解除读锁 ,当读者数量为 0 时 ,说明当前对该资 } 源应该正在进行写操作 ,应该解除写锁 。当异常处 } 理过程被调用时 ,首先遍历资源优先级数组 ,获得 ( ) m _m ap. c lea r ; 当前优先级最低资源的指针 ,然后判断其读者数量 } 是否为 0 ,根据比较结果作相对应的解锁操作 , 循 ( ) R e sto reH igho rde rR e sou rce 以 上 定 义 了 方环该过程 ,直到所有优先级低于当前请求资源的资 法 ,实现对所持有的低优先级资源进行顺序恢复加 源都已经被释放 ,然后对当前请求资源进行加锁 , 锁的过程 。 上述两个方法共同提供了异常处理最后按照顺序对优先级低于当前请求资源的资源 算法当中 按照排序顺序恢复加锁 ,在恢复加锁时也应该通过 的公有操作 , 使用 时 由处 理加 锁 请求 的方 法 调用 资源的读者数量决定应该进行哪种加锁操作 。下 ( ) U n lockH igho rde rR e sou rce 方 法 对 低 优 先 级 资 源 面给出异常处理算法描述 : (进行解锁 ,然后对当前申请资源进行加锁 由于加 ( )U n lockH igho rde rR e sou rce in t R e s ID 锁请求方法分为读加锁请求和写加锁请求两个 ,因 { ) 此它当然知道应该对当前请求资源加哪种锁 ,之 ( ) in t Cu r ID = ge tM ax ID ; ( )do { 后再调用 R e sto reH igho rde rR e sou rce 方法恢复对 R e sou rcePo licy 3 p = ( )U n lockH igho rde rR e sou rce 方法释放的资源加锁 。 ( ) ge tR e sou rce Cu r ID ; 3 算法的 VC ++实现 m _m ap [ Cu r ID ] = ( ) p - > Ge tR eadCoun t ; 算法中用一个 R e sou rcePo licy类来实现多读单 ( ( )) if p - > Ge tR eadCoun t > 0{ 写锁 ,资源类继承 R e sou rcePo licy以获得它定义的 ( ) p - > endR ead ; ( ) ( ) ( ) ( ) Sta rtR ead , EndR ead , Sta rtW rite , EndW rite } e lse { 四个多读单写的访问控制方法 。 ( ) p - > endW rite ; R e sou rceL ist类实现了 资 源管 理器 , 其 中 我们 } 将资源 ID 和资 源指 针 的信 息用 vec to r类 型 来 存 ( ) Cu r ID = ge tP re ID ; ( )} wh ile Cu r ID > R e s ID 储 ,对比于使用数组的方式 ,使用 vec to r固然会牺 } ()下转第 40页 p ub lic c la ss LoginA c tion extend s A c tion{ 该配置文件为专用的配置文件 ,用来将用户建 ( p ub lic A c tionFo rwa rd execu te A c tionM app ing m app ing, 立的模型 ,视图 ,控制器组件捆绑在一起 ,是 Stru tsA c tionFo rm fo rm , 应用的核心 。H ttp Se rvle tR eque st reque st, H ttp Se rvle tR e spon se re2 ) spon seth row s Excep tion{ 5 结论 () LoginFo rm loginfo rm = LoginFo rm fo rm; LoginB ean log2 Stru ts是 一 个 通 过 一 系 列 组 件 成 功 实 现 了 ( ) inbean = new LoginB ean ; MVC模 式 的 框 架 , 它 简 化 了 W eb 应 用 开 发 的 过 R e su ltSe t re su lse t; in t row; String str =“se lec t 3 from login tab le whe re nam e = ’”+ 程 ,并提高组件的复用性 ,很好地实现代码的重用 , ( ) loginfo rm. ge tN am e +“’ and p a sswo rd = ’”+ loginfo rm. ge t2 使开发人员从繁琐的工作中解脱出来 。 Stru ts架构 ( ) Pa sswo rd +“’”; / /对用户名和密码进行查询的语句 目前已成为 J ava创建 W eb应用开发的最流行的框 ( ) re su lse t = loginbean. execu teLogin str; 查 询 数 据 库 / /架工具 ,在 目 前 的 W eb 开 发 中 有 着 广 泛 的 应 用 。 返回结果集 通过本文的介绍可以看出 ,应用 Stru ts架构大大简 try{ 化了 W eb应用的开发 ,程序逻辑清晰 ,各部分便于 ( ) row = re su ltse t. ge tRow ; 复用 ,为企业进行 W eb应用开发提供了方便 。 ( ) if row = = 1 { / /在数据库中查到合法的用户 参 考 文 献 ) ) ((re tu rn m app ing. findFo rwa rd “succe ss”; } e lse{ 田海利 ,姚丹霖 . Stru ts框架技术在 J2EE中的研究和应 [ 1 ](() ) re tu rn m app ing. findFo rwa rd “e rro r”; ( ) 用 [ J ]. 计算机与信息技术 , 2005, 12 : 1,2 } [ 2 ]孙卫琴 . 精通 Stru ts:基于 MVC的 J ava W eb设计与开发 ( ) } ca tch SQL Excep tion e{ [M ]. 北京 :电子工业出版社 , 2004 [ 3 ]孙卫琴 . 精通 Stru ts:基于 MVC的 J ava W eb设计与开发 [M ]. 北京 :电子工业出版社 , 2004 } [ 4 ]张桂元 , 贾 燕 枫 . Stru ts开 发 入 门 与 项 目 实 践 [ M ]. 北 } 京 :人民邮电出版社 , 2005. 41,43 } 4. 4 建立配置文件 Stru ts - config. xm l (),有效的避免了多资源同步访问时容易 序锁定算法 上接第 16 页 牲一定的空间效率 ,但是对于遍历操作它比数组的 出现的死锁问题 ,通过实际应用证明 , 该算法很好 效率要高 ,因此当资源较多的情况下 ,算法的时间 满足了软件中对多个共享资源进行多读单写同步 效率将会获得显著的提高 。 访问控制方式的要求 。 Sem ap ho re类定义了信号量类的接口 , 是一个 参 考 文 献 ( )( )纯虚类 ,只有两个纯虚函数 lock 和 un lock 的定 [ 1 ]B ruce Powe l Dougla ss. R ea l - Tim e D e sign Pa tte rn s. Ro2 义 ,其子类 Sem ap ho reM FC Imp l类使用 M FC 的 sem 2 bu st Sca lab le A rch itec tu re fo r R ea l - Tim e System s [ M ]. ap ho re类提供信号量操作的 w indow s平台下的实现 B e ihang U n ive rsity P re ss, 2004: 282 方式 ,从 而 屏 蔽 了 与 平 台 相 关 的 具 体 实 现 信 息 。 [ 2 ]汤子瀛 ,哲凤屏 ,汤小丹 . 计算机操作系统 [M ]. 西安 :西 R e sou rcePo licy是通过调用它的 lock和 un lock操作 安电子科技大学出版社 , 2001 End2 来 实 现 其 Sta rtR ead, EndR ead, Sta rtW rite 和 [ 3 ]Dougla ss, B ruce Powe l. Do ing H a rd Tim e: D eve lop ing R e2 W rite方法 。a l - Tim e System s w ith UML , O b jec ts, F ram ewo rk s, and Pa tte rn s, R ead ing[M ]. MA: A dd ison - W e sley, 1999 4 结论 [ 4 ] R e spon se to the OM G R EP fo rm Schedu lab ility, Pe rfo rm 2 本文研究了经典的读者 ance, and Tim e, R evised Subm ission [ M ]. Bo ston, MA: - 写者算法和排序锁 O b jec t M anage rm en t Group OM G Docum en t N um be r: ad / 定模式 ,并结合二者的特点设计了一种适用于多线 2001 - 6 - 14, 2001 程环境下 ,对多资源进行多读单写的访问方式的排 fo rm a n ce. A Nove l M u lt i - Pa th Rou t in g Pro toco l for A d hoc Ne t2 work Ba sed on An t C o lon y A lgor ithm by W u B o Key word s B P n e u ra l n e tw o rk s , RB FNN , incom p le t io n A b stra c t A d ho c n e tw o rk top o lo gy a lw a y s c ha ng e s d ra2 ( )d iffe re n tia l P DI Pa ge : 11 m a t ic a lly d u ring the com m u n ica tio n an d the sp e e d o f th e no d e s a re ve ry fa s t. In th is p ap e r, a no ve l ro u te p ro to co l S tudy of an M u lt i - threa ded Syn chron iza t ion A vo id in g b a se d o n b ac kup p a th a nd im p ro ve d a n t a lgo rithm is W ang Y itao D ea th - lock by A b stra c t So f tw a re w o ke in th e m u lti - th re a de d ap p lic a2 p re se n te d. Com p a rin g w ith th e co nve n tio n a l ro u te p ro to 2 co ls , th e no ve l p ro to co l co n s tru c ts m u lt i - p a th fo r e ve ry tio n s , syn c h ro n iza tio n co n tro l an d d e a th - lo ck a vo id a nc e is th e e te rn a l p a rt o f th e m u lti - th re ad e d ap p lic a tio n s. d e s tina tio n a t so u rc e no d e s a nd s to re s ba c kup p a th a t in2 The re a de r - w rite r lo c k a lgo rithm a nd th e o rde re d lo c2 te rm e d ia l no de s. Th e no ve l p ro to co l is ro b u s t e no ug h a nd it ap p lie s b ac kup p a th to de live r da ta p a cke ts w he n k in g p a tte rn a re d isc u s se d an d o ffe re d a n a lgo rithm com 2 lin k fa ilu re o cc u rs. It’s w e ll su ita b le in A d ho c ne tw o rk. p o se d o f bo th o f th em , w h ic h c a n o ffe r a so lu tio n to th e Key word s A d ho c , a n t co lo n y a lgo rithm , m u lti - p a th syn c h ro n iza tio n co n tro l o f m u lti - th re ad e d ap p lic a tio n s , ( )a nd it h a s b e e n p ro ve d. Pa ge : 1 ro u tin g , ba ckup p a th Key word s re a d e r - w rite r lo ck a lgo rithm , o rde re d lo c2 ( )W a ve le t Nerua l Ne twork s Ba sed on Gen e A lgor ithm Pa ge : 14 k in g p a tte rn by L i X un A b stra c t Th is p ap e r in tro du ce s the b a s ic th eo ry o f Pa ttern Syn the s is of An tenna A rra y U s in g Gen e t ic A lgo2 w a ve le t ne u ra l n e tw o rk s. In o rd e r to im p ro ve ap p ro ac h H uo D e r ithm by p re c is io n , p re d ig e s t s tru c tu re an d im p ro ve co n s trin ge nc y A b stra c t A ge ne t ic a lgo rithm is p re se n te d in th is p ap e r sp e e d. Ge n e a lgo rithm is u se d to op tim ize th e w ac e le t to co n tro l re g io n s o f in c id e n t a n g le s. It a do p ts a n im 2 n e u ra l n e tw o rk s. The e xp e rim e n t ap p ro ve s th a t th e n e t2 p ro ve d de c mi a l co d e d a lgo rithm ba se d o n so rtin g . It a d2 w o rk s w ith ge ne a lgo rithm ha s b e tte r s tru ttu re an d b e t2 van c e s ge ne tic p a ram e te r a nd g e ne tic op e ra tio n to e n2 te r app ro a c h p re c is io n. h an ce se a rc h ing e ff ic ie nc y g re a tly a nd to avo id p rem a tu re Key word s ge ne a lgo rithm , w a ve le t ne u ra l n e tw o rk s , co n ve rg e n ce. Eve ry re qu ire d re g io n o f s id e lo b e in th e p a tte rn is op t im ize d to sa t isfy the d e s ig n re qu e s t. Su c2 ( )w a ve le t tra n sfo rm Pa ge : 5 c e s sfu l re su lts show tha t ge ne tic a lgo rithm is a n e ffe c2 tive to o l to re so lve su ch p ro b lem s. B la ck - ba sed V ideo Segm en ta t ion A lgor ithm Key word s ge ne tic a lgo rithm , an te n na a rra y, re g io n , o p 2 ( )Pa ge : 17 by Z hang Z henm ing tmi iza tio n A b stra c t Th is p ap e r p ro po se s a n ew m e tho d fo r th e v id eo o b je c t se gm e n ta tio n. B a se d o n the m o tio n in fo r2 A pp l ica t ion of GA in the D e s ign of Rou t in g Pro toco ls for W SN by Z hu Pengfei m a t io n o f im a ge b lo c k s , th e p ro po se d a lgo rithm h a s re a2 so na b le tra deo ff b e tw e e n the com p u ta tio n a l com p le x ity A b stra c t D iffe re n t f rom tra d itio na l w ire le s s ne tw o rk s , a nd ac c u ra c y. M o re sp e c if ic a lly, com p a ring w ith D C T, W SN ha s it s sp e c ia l fe a tu re s: the lim ite d e ne rg y, po o r th e a d d itio na l com p u ta t io na l com p le x ity is ne g lig ib le. A t a b ility fo r com m un ic a t io n , w e a k ab ility fo r com p u tin g an d u th e sam e tim e , th e ac c u ra c y o f th e p ro po se d se gm e n ta2 n s ta b le to po lo gy, w h ic h m a ke s th e inva lida tio n o f ge n2 e tio n a lgo rithm ca n sa tisfy the re q u irem e n t to fu rth e r im 2 ra l w ire le s s ro u ting p ro to co ls in the f ie ld o f W SN. Th is p p ro ve the e ff ic ie nc y o f v id eo co d ing an d tra n sm is s io n o 2 ap e r p re se n ts the ap p lic a tio n s o f GA in th e de s ign o f ro ve r w ire le s s c h an ne .l Th e e x te n s ive e xp e rim e n ts show u ting p ro to co ls fo r W SN. Th is w a y c an a s su re tha t th e th a t the p rop o se d m e tho d is e ff ic ie n t in te rm s o f e ff ic ie n2 re e x is t m u lti ro u t in g p a th s be tw e e n th e so u rc e no d e c y an d ro b u s tne s s. a nd de s tina tio n no d e. A nd th e m e c ha n ism ca n g re a tly lim it th e e ne rgy - co n sum in g a nd p ro lo ng the life o f th is Key word s v id eo co d ing , v ideo se gm e n ta tio n , v ideo o b2 ( )n e tw o rk. je c t, m o tio n e s tim a tio n Pa ge : 8 ( )Key word s W SN , GA , ro u ting p ro to co ls Pa ge : 20 Re sea rch an d A pp ly of In com p le t ion D ifferen t ia l P ID C on 2 tro l - a r ithm e t ic Ba sed on RBF D ist in gu ish BP NN Re sea rch of A lgor ithm s on S in g le - pa th Rou t in g Pro toco ls by Z hao Changzhan for A d hoc Ne twork s by Z hu Yansong A b stra c t Th is p ap e r u se s the B PNN to co n tro l the th re e A b stra c t Th is p ap e r in tro d uc e s the de s ign re q u irem e n t p a ram e te rs o f incom p le tio n d iffe re n tia l P ID o n lin e , a nd it o f the ro u tin g a lgo rithm s fo r A d ho c ne tw o rk s , a na ly s i2 d is tin gu ish the se n s itive info rm a tio n o f th e o u tp u t to in2 se s a nd com p a re s th e fe a tu re s o f se ve ra l s ing le - p a th p u t c h an ge o n lin e b y u s ing RB FNN a s a n a ly se - in s tru2 ro u ting a lgo rithm s f rom tw o k ind s o f a n g le s , w h ic h a re m e n t to im p ro ve th e co n tro l p re c is io n o f th e sy s tem . p ro a c tive a nd re ac tive ro u t in g p ro to co ls re sp e c tive ly. F i2 The n w e w rite the M A TLAB im ita tio n p ro g ram m e. Th e n a lly, it m a ke s co nc lu s io n s o f the im po rta n t p o in ts an d re su lt in d ica te s go o d co n tro l e ffe c t a nd s tro n g s ta b le p e r2 com p le x p ro b lem s o n the re se a rc h o f ro u ting a lgo rithm s