专利名称：一种拥塞处理方法
技术领域：
本发明涉及网络通信技术领域，具体是涉及一种拥塞处理方法。
技术背景对于通信网络来说，只要网络通过节点进行路由，就会存在因网络中的 某一个或某几个节点负荷过重而导致网络拥塞的问题。对于新型的移动自组织分组无线网络技术(Adhoc)网络来说，同样存在这个问题。Ad hoc网络是一种新型的无线自组织网络，能在事先没有建立网络基础 设施的环境下，由笔记本电脑、移动电话、PDA之类的无线终端临时组成一 个网络，各个无线终端即为网络中的节点，且节点间为多跳式通信。另外， Ad hoc网络还有一个特点，就是网络中的节点通常采用的是电池供电。与所有通信网络相同，Adhoc网络也存在分组包丢失的问题，Adhoc网 络的分组丢失主要由网络拥塞、无线差错、节点移动性及路由失败等原因造 成。Adhoc网络之所以会造成网络拥塞，是因为，现有的路由机制通常是根 据最短路径标准决定，也即根据最少跳数决定，因此，如果每个节点的路由 选取都按照最短路径方式进行，则必然会导致中间节点的负荷过重，进而造 成网络拥塞和时延。另外，基于Adhoc网络中各个节点采用电池供电的特点，在高度密集和 电池供电的应用环境下，拥塞甚至可以导致Adhoc网络的生命周期骤然縮短。 虽然目前已有基于TCP/IP的拥塞控制和冲突避免算法，但这些算法基本上都 是根据分组数据收发的差错和冲突情况被动地进行控制和避免，并不能从实 际上避免拥塞的产生。由以上描述可以看出，网络拥塞会给Adhoc网络带来分组丢失及网络的生命周期縮短等问题，并且网络拥塞很难避免。在这种情况下，为尽量解决 网络拥塞所带来的各种问题，最好的方法应该是确定各个节点的拥塞状态，并根据各个节点的拥塞状态进行路由选择，但目前并没有适用于Ad hoc网络、且根据网络拥塞状态进行路由选择的比较有效的方法。 发明内容有鉴于此，本发明所要解决的主要问题在于提供一种拥塞处理方法，以 使网络中的节点能够得知下游节点的拥塞状态，从而能够根据拥塞状态进行 路由选择。为解决以上问题，本发明提供了以下技术方案一种拥塞处理方法，网络中除目的节点之外的每个节点获取本节点的节 点拥塞参数，将本节点的节点拥塞参数发送给其上一跳节点，每个节点并将 下游节点的节点拥塞参数发送给上一跳节点，该方法还包括以下步骤a. 网络中的节点接收下一跳节点发送来的节点拥塞参数；b. 根据收到的节点拥塞参数判断本节点的下游节点中是否有节点处于 拥塞状态，如果有，则选择新的路由；否则，继续使用原有路由。所述根据节点拥塞参数判断是否有节点处于拥塞状态为通过比较预设 的参数值与收到的节点拥塞参数，判断是否有节点处于拥塞状态。所述节点拥塞参数包括用于表示当前节点拥塞程度的节点拥塞系数Cb;步骤b中，所述通过比较预设的参数值与收到的节点拥塞参数判断是否 有节点处于拥塞状态包括:如果收到的节点拥塞系数Cb大于预设的拥塞系数 参数值，则确定该节点拥塞系数Cb对应的节点处于拥塞状态；否则，确定不 处于拥塞状态。所述节点拥塞系数Cb通过节点成功接收的分组数据总量和成功发送的 分组数据总量的比值得到。该方法进一步包括每个节点如果没有收到下一跳节点发送来的节点拥 塞参数，则直接将本节点的节点拥塞系数Cb发送给上一跳节点，如果收到， 则根据所述下一跳节点及本节点的节点拥塞参数算出本节点的连续拥塞系数 Cc，将所述连续拥塞系数CC作为另一个节点拥塞参数，并只将节点拥塞参 数中的连续拥塞系数Cc发送给上一跳节点；每个节点并将下游节点发送来的 连续拥塞系数Cc发送给上一跳节点； 步骤b中，所述通过比较预设的拥塞系数参数值与收到的节点拥塞参数 判断是否有节点处于拥塞状态包括计算每个下游节点的节点拥塞系数Cb， 并通过比较预设的拥塞系数参数值与所算出的节点拥塞系数Cb，判断是否有 节点处于拥塞状态；且所述计算包括根据每个节点的连续拥塞系数Cc及节 点拥塞系数Cb算出其下游节点的节点拥塞系数Cb;或者包括先通过比较预设的拥塞系数参数值与本节点的节点拥塞参数 确定本节点是否处于拥塞状态，之后根据本节点的连续拥塞系数Cc及拥塞状 态确定下一跳节点是否处于拥塞状态，之后再根据所述下一跳节点的连续拥 塞系数Cc及其拥塞状态确定再下一跳节点是否处于拥塞状态，直至确定出所 有发送了节点拥塞参数的节点的拥塞状态。所述本节点的连续拥塞系数Cc为本节点与下一跳节点的节点拥塞系数 Cb的比值。所述节点拥塞参数进一步包括用于反映当前节点传输分组数据能力的节点平均吞吐量Th;步骤b中，所述通过比较预设的拥塞系数参数值与收到的节点拥塞参数 判断是否有节点处于拥塞状态，进一步包括在确定节点拥塞系数Cb小于预 设的拥塞系数参数值后，如果节点平均吞吐量Th小于预设的吞吐量参数值， 则确定对应的节点处于拥塞状态。所述节点平均吞吐量Th通过对节点成功接收的分组数据总量和成功发 送的分组数据总量进行加权得到。该方法进一步包括每个节点如果没有收到下一跳节点发送来的节点拥 塞参数，则直接将本节点的节点平均吞吐量Th发送给上一跳节点，如果收到， 则根据所述下一跳节点及本节点的节点拥塞参数算出本节点的连续吞吐系数Cth，将所述连续吞吐系数Cth作为另一个节点拥塞参数，并只将节点拥塞参数中的连续吞吐系数Cth发送给上一跳节点；每个节点并将下游节点发送来 的连续吞吐系数Cth发送给上一跳节点；步骤b中，所述确定节点平均吞吐量Th是否小于预设的吞吐量参数值包 括计算每个下游节点的节点平均吞吐量Th，并通过比较预设的吞吐量参数 值与所算出的节点平均吞吐量Th，确定节点平均吞吐量Th是否小于预设的 吞吐量参数值，且所述计算包括根据每个节点的连续吞吐系数Cth及节点 平均吞吐量Th，算出其下游节点的节点平均吞吐量Th。所述本节点的连续吞吐系数Cth为本节点与下一跳节点的节点平均吞 吐量Th的比值。所述网络中的每个节点将节点拥塞参数发送给上一跳节点包括根据节 点拥塞参数判断本节点及下游节点中是否有节点处于拥塞状态，并只将处于 拥塞状态的节点所对应的节点拥塞参数发送给上一跳节点；或者包括根据节点拥塞参数判断本节点及下一跳节点是否处于拥塞状 态，并只将处于拥塞状态的节点所对应的节点拥塞参数发送给上一跳节点。本发明方案通过网络中的节点获取本节点的节点拥塞参数，并将本节点 的节点拥塞参数发送给上一跳节点，每个节点并将下游节点的节点拥塞参数 发送给上一跳节点，之后，每个节点根据收到的节点拥塞参数判断本节点的 下游节点中是否有节点处于拥塞状态，如果有，则重新选择新的路由，从而 使得Adhoc网络可以根据拥塞状态进行路由选择。本发明还进一步提供了多种实现方案，使得用户根据不同的需要选择不 同的处理方案。另外，虽然每个节点都会向上一跳节点发送节点拥塞参数，但基于信道 条件的限制，即使拥塞持续了一段时间，节点也不会时刻向上一跳节点发送 节点拥塞参数，从而使得上一跳节点不能时刻获取下游节点的状态信息，但 相邻节点的拥塞通常具有一定的延续性，因此，通过本发明提供的向上一跳 节点发送连续拥塞系数CC，以及进一步发送连续吞吐系数Cth的方案，可以 使得网络中的节点能够根据本节点当前的节点拥塞系数Cb及节点平均吞吐 量Th，及本节点在上一次与下一跳节点的节点拥塞系数Cb及节点平均吞吐 量Th得到的Cc及Cth，估算出该下一跳的节点拥塞系数Cb及节点平均吞吐 量Th，从而使得本发明方案在实现路由选择的同时，保证尽量少地占用网络 中的信道。
图l为本发明的实现流程图；图2为本发明的节点中设置缓存模块的示意图； 图3为本发明的具体实施例的实现流程图。
具体实施方式
下面结合附图及具体实施例对本发明方案进行详细描述。本发明方案首先由网络中除目的节点之外的每个节点获取本节点的节点 拥塞参数，并将本节点的节点拥塞参数发送给上一跳节点；每个节点还将下 游节点的节点拥塞参数发送给上一跳节点。之后，每个节点即可根据所收到 的节点拥塞参数确定下游节点的拥塞状态，并根据拥塞状态进行路由选择。具体来说，上述每个节点根据下游节点的拥塞状态进行路由选择的处理 如图1所示，对应以下步骤步骤101、接收下一跳节点发送来的节点拥塞参数。这里的节点拥塞参数包括本节点的下游节点的节点拥塞参数。假设网络 中的节点依次包括A、 B和C，以A节点接收节点拥塞参数为例，步骤IOI 中提到的下一跳节点为节点B，下游节点的节点拥塞参数则包括节点B和节 点C的节点拥塞参数。另外，节点拥塞参数具体可以是通过控制信道发送给上一跳节点。步骤102 104、根据收到的节点拥塞参数判断下游节点是否有节点处于 拥塞状态，如果有，则选择新的路由；否则，继续使用原有路由。且上述步骤102中，根据收到的节点拥塞参数判断下游节点是否有节点 处于拥塞状态，具体可以是通过比较收到的节点拥塞参数与预设的参数值进 行判断。通过以上步骤即可实现根据拥塞情况进行路由选择。且在路由选择时， 每个发现下游有某个节点处于拥塞状态的节点都可以进行路由选择，即假设 有A、 B、 C、 D和E五个节点，D节点处于拥塞状态，则A、 B和C节点通 过上述处理都会得知D节点为拥塞状态，因此A、 B和C节点都可以重新进 行路由选择，从而能保证尽可能早地选择出新路由。对于上述提到的节点拥塞参数来说，具体可以是任意的形式，只要能够 通过节点拥塞参数确定节点是否拥塞即可。本发明的实施例具体提出了一种 参数设置方案，即该参数包括节点拥塞系数Cb。其中，节点拥塞系数Cb用于表示当前节点的拥塞程度，可以通过计算一
段时间内节点接收到的数据总量与发送出的数据总量的比值得出。为得到上述节点拥塞参数，可以通过在节点中设置一些缓存模块，比如，可以设置接收缓冲区(Buff_Recv)和接收分组计数器(Cnt_RecvFrame)、发 送缓冲区(Buff—Trans)和发送分组计数器(Cnt一TransFrame)、接收侧重传 计数器(Cnt—Recv)，以及定时器(Tm)，具体设置如图2所示。其中，Buff_Recv 用于接收上一跳节点发送来的分组数据， 一旦Buff一Recv溢出，则本节点通 知上一跳节点溢出的分组数据无效，并请求上一跳节点重发该数据； Cnt—RecvFrame用于统计在定时器Tm的定时时间内Buff—Recv中接收成功的 分组数据；BuffJTrans用于记录本节点成功发送到下游节点的分组数据； Cnt—TmnsFrame用于统计在定时器Tm的定时时间内Buff—Trans中发送成功 的分组数据;Cnt—Recv用于记录本节点因拥塞向上一跳节点请求重发的次数； Cnt一Trans用于记录下一跳节点因拥塞向本节点请求重发的次数。基于上述设置，节点拥塞系数Cb可以通过Cnt_ReCVFrame统计出的接 收成功的分组数据总量与Cnt一TransFmme统计出的发送成功的分组数据总量 的比值得到，即Cb = Cnt—RecvFrame/ Cnt—TransFrame。如果节点拥塞参数是节点拥塞系数Cb，则上述步骤102的判断具体可以 是，通过比较收到的节点拥塞系数Cb与预设的拥塞系数参数值进行判断，且 如果节点拥塞系数Cb大于预设的拥塞系数参数值，则确定该节点拥塞系数 Cb对应的节点处于拥塞状态；否则，确定不处于拥塞状态。针对上述节点拥塞系数的实现方案，网络中的节点还可以根据下一跳节 点及本节点的节点拥塞参数算出本节点的连续拥塞系数Cc，将该连续拥塞系 数Cc作为另一个节点拥塞参数。该连续拥塞系数Cc用于表示下一跳节点相对于本节点的拥塞状况，可以 由当前节点的节点拥塞系数Cb与下一节点的节点拥塞系数Cb的比值得到， 即Cc^Cbl/Cb2，其中，Cbl表示当前节点的拥塞系数，Cb2表示下一跳节 点的拥塞系数。连续拥塞系数Cc越大，说明下一跳节点的拥塞状况比当前节 点越好，Cc越小，则说明下一跳节点的拥塞状况比当前节点越差。另外，在 统计意义上，Cc也可以用下式等价表示，即Cc=Counter_Recv/Counter—Trans。具体来说，在设置了节点拥塞参数之后，每个节点如果没有收到下一跳 节点发送来的节点拥塞参数，则说明本节点为目的节点的上一跳节点，因此， 可以直接将本节点的节点拥塞系数Cb发送给上一跳节点，如果收到下一跳节 点发送来的节点拥塞参数，则根据该下一跳节点及本节点的节点拥塞参数算出本节点的连续拥塞系数Cc，将该连续拥塞系数Cc作为另一个节点拥塞参 数，并只将节点拥塞参数中的连续拥塞系数Cc发送给上一跳节点。另外，每 个节点还会将下游节点发送来的连续拥塞系数Cc发送给上一跳节点。以上描述中，下一跳节点发送来的节点拥塞参数中可能只包括该节点的 节点拥塞系数Cb，也可能是包括本节点及其它节点的连续拥塞系数Cc。假 设有A、 B、 C、 D四个节点，则C节点发送给B节点的节点拥塞参数中就只 包括C节点的节点拥塞系数Cb; B节点则可以根据C节点及本节点的节点拥 塞系数Cb计算出连续拥塞系数Cc，并将该Cc及C节点的节点拥塞系数Cb 发送给节点A;则节点A收到的节点拥塞参数包括节点B的连续拥塞系数 Cc及节点C的节点拥塞系数Cb。 A节点如果还需要向上发送节点拥塞参数， 则可以先算出B节点的节点拥塞系数Cb，再算出本节点的连续拥塞系数Cc。 基于上述计算，上述步骤102中的判断具体有两种实现方式。 一种是根据每个节点的连续拥塞系数Cc及节点拥塞系数Cb算出其下 游节点的节点拥塞系数Cb，并通过比较预设的拥塞系数参数值与所算出的节 点拥塞系数Cb，来判断是否有节点处于拥塞状态。以上述节点A为例，节点 A即可通过本节点的节点拥塞系数Cb及连续拥塞系数Cc算出节点B的连续 拥塞系数。节点B的计算也是如此，当然，由于节点C会将本节点的节点拥 塞系数Cb直接发送给节点B，因此，节点B也可以直接获取收到的节点拥 塞系数Cb。另一种是通过比较预设的拥塞系数参数值与本节点的节点拥塞参数确 定本节点是否处于拥塞状态，之后再根据本节点的连续拥塞系数Cc及拥塞状 态确定下一跳节点是否处于拥塞状态，之后再根据该下一跳节点的连续拥塞 系数Cc及其拥塞状态确定再下一跳节点是否处于拥塞状态，直至确定出所有 发送了节点拥塞参数的节点的拥塞状态。以上述节点为例，由于连续拥塞系 数Cc是用节点A的节点拥塞系数Cb除以节点B的节点拥塞系数Cb，因此 节点A在根据本节点的节点拥塞系数Cb确定本节点拥塞后，如果确定连续
拥塞系数Cc小于1，则说明节点B的节点拥塞系数Cb大于节点A的节点拥 塞系数Cb，因此节点B也处于拥塞状态；而如果节点A确定本节点不拥塞， 但连续拥塞系数Cc小于一个预设值，则也确定节点B拥塞。针对上述包括节点拥塞系数Cb及可进一步设置连续拥塞系数Cc的实现 方案，还可以进一步设置其它的节点拥塞参数，比如，可以设置节点平均吞 吐量Th，该节点平均吞吐量Th可以通过对节点成功接收的分组数据总量和 成功发送的分组数据总量进行加权得到，即可以通过前述的Cnt一RecvFrame 统计出的接收成功的分组数据总量和CntJTransFmme统计出的发送成功的分 组数据总量的加权形式得到，即Th=0.5*Cnt—RecvFrame/Tm+0.5*Cnt— TransFrame / Tm。节点平均吞吐量Th还可以间接反映当前节点的综合延迟时间，包括处理 时延和分发时延。处理时延指节点从接收到分组数据到转发出分组数据所需 的时间；分发时延则是指当前节点向下一跳节点分发分组数据所需的时延， 显然，在下一跳节点的拥塞相对比较严重的情况下，当前节点分发分组数据 的等待时间会增长，分发分组数据的量会减少。在设置了节点平均吞吐量Th之后，上述步骤102中，在比较预设的参数 值与收到的节点拥塞参数时，还可以进一步包括以下判断在确定节点拥塞 系数Cb小于预设的拥塞系数参数值后，如果节点平均吞吐量Th小于预设的 吞吐量参数值，则确定对应的节点处于拥塞状态。与前述方法类似，在设置了平均节点吞吐量Th之后，可以根据其获得相 应的连续吞吐系数Cth。并结合该Cth进行拥塞判断。其中，连续吞吐系数Cth可以用于表示下一跳节点相对于本节点的拥塞 状况，可以由当前节点的节点平均吞吐量Th与下一节点的节点平均吞吐量 Th的比值得到，即Cth-Thl/Th2，其中，Thl表示当前节点的平均吞吐量， Th2表示下一跳节点的平均吞吐量。连续吞吐系数Cth越大，说明下一跳节 点的吞吐状况比当前节点越差；Cc越小，则说明下一跳节点的吞吐状况比当 前节点越好。具体来说，每个节点如果没有收到下一跳节点发送来的节点平均吞吐量 Th，则直接将本节点的节点平均吞吐量Th发送给上一跳节点，如果收到，
则根据所述下一跳节点及本节点的节点拥塞参数算出本节点的连续吞吐系数 Cth，将该连续吞吐系数Cth作为另一个节点拥塞参数，并只将节点拥塞参数 中的连续吞吐系数Cth发送给上一跳节点。另外，每个节点还将下游节点发送来的连续吞吐系数Cth发送给上一跳节点。基于该设置，上述确定节点平均吞吐量Th是否小于预设的吞吐量参数值包括计算每个下游节点的节点平均吞吐量Th，并通过比较预设的吞吐量参数值与所算出的节点平均吞吐量Th，来确定节点平均吞吐量Th是否小于预设的吞吐量参数值。其中，所述计算具体可以包括根据每个节点的连续吞吐系数Cth和节点平均吞吐量Th，计算出下游节点的平均吞吐量Th。另外，前述提到，Adhoc网络中的每个节点都需要将本节点及下游节点 的节点拥塞参数发送给上一跳节点，显然这种处理方式可以保证节点能够获 知所有下游节点的拥塞状况，从而可以根据下游节点的拥塞状况进行路由选 择，能够最大限度地避免拥塞。但这种节点获取所有下游节点的拥塞参数的 方式会使得节点有些复杂，鉴于这个情况，可以使用一定的策略。比如，每 个节点首先根据节点拥塞参数对本节点及下游节点是否拥塞进行判断，只有 在本节点拥塞时，才将本节点的拥塞参数发送给上一跳节点，并且只有在下 游有节点拥塞时，才将下游节点的拥塞参数发送给上一跳节点。基于该策略， 则上述步骤102中所述的根据收到的节点拥塞参数判断下游节点是否有节点 处于拥塞状态，可以是直接根据收到的节点拥塞参数确定有节点处于拥塞状 态。对于上述两种处理策略来说，每个节点在向上发送下游节点的拥塞参数 时，还可以只考虑下一跳节点的拥塞参数，而不用考虑其它节点的拥塞参数， 这样就使得如果某个节点F出现拥塞，则该节点的上一跳节点及再上一跳节 点会重新进行路由选择，其它节点则不会因该节点F的拥塞来重新进行路由 选择了。图3所示为本发明方案中某个节点的一个具体处理流程。由图3可以看 出，节点在选择新的路由之前，还可以判断下游的拥塞节点的拥塞是否达到 预设的拥塞情况，比如，可以设置拥塞次数值，则该判断具体可以是判断拥 塞节点的拥塞次数是否达到该值，其中，该拥塞次数即为每判断出该节点拥 塞一次，则拥塞次数增加一次。以上所述仅为本发明方案的较佳实施例，并不用以限定本方面的保护范围。
权利要求
1.一种拥塞处理方法，其特征在于，网络中除目的节点之外的每个节点获取本节点的节点拥塞参数，将本节点的节点拥塞参数发送给其上一跳节点，每个节点并将下游节点的节点拥塞参数发送给上一跳节点，该方法还包括以下步骤a.网络中的节点接收下一跳节点发送来的节点拥塞参数；b.根据收到的节点拥塞参数判断本节点的下游节点中是否有节点处于拥塞状态，如果有，则选择新的路由；否则，继续使用原有路由。
2. 根据权利要求1所述的方法，其特征在于，所述根据节点拥塞参数判断是否有节点处于拥塞状态为通过比较预设 的参数值与收到的节点拥塞参数，判断是否有节点处于拥塞状态。
3. 根据权利要求2所述的方法，其特征在于，所述节点拥塞参数包括 用于表示当前节点拥塞程度的节点拥塞系数Cb;步骤b中，所述通过比较预设的参数值与收到的节点拥塞参数判断是否 有节点处于拥塞状态包括:如果收到的节点拥塞系数Cb大于预设的拥塞系数 参数值，则确定该节点拥塞系数Cb对应的节点处于拥塞状态；否则，确定不处于拥塞状态。
4. 根据权利要求3所述的方法，其特征在于，所述节点拥塞系数Cb通过节点成功接收的分组数据总量和成功发送的 分组数据总量的比值得到。
5. 根据权利要求3所述的方法，其特征在于，该方法进一步包括每个节点如果没有收到下一跳节点发送来的节点拥塞参数，则直接将本节点的节点拥塞系数Cb发送给上一跳节点，如果收到，则根据所述下一跳节点及本节点的节点拥塞参数算出本节点的连续拥塞系数Cc，将所述连续拥塞系数Cc作为另一个节点拥塞参数，并只将节点拥塞参 数中的连续拥塞系数Cc发送给上一跳节点；每个节点并将下游节点发送来的 连续拥塞系数Cc发送给上一跳节点；步骤b中，所述通过比较预设的拥塞系数参数值与收到的节点拥塞参数 判断是否有节点处于拥塞状态包括计算每个下游节点的节点拥塞系数Cb， 并通过比较预设的拥塞系数参数值与所算出的节点拥塞系数Cb，判断是否有 节点处于拥塞状态；且所述计算包括根据每个节点的连续拥塞系数Cc及节 点拥塞系数Cb算出其下游节点的节点拥塞系数Cb;或者包括先通过比较预设的拥塞系数参数值与本节点的节点拥塞参数 确定本节点是否处于拥塞状态，之后根据本节点的连续拥塞系数CC及拥塞状 态确定下一跳节点是否处于拥塞状态，之后再根据所述下一跳节点的连续拥 塞系数CC及其拥塞状态确定再下一跳节点是否处于拥塞状态，直至确定出所 有发送了节点拥塞参数的节点的拥塞状态。
6. 根据权利要求5所述的方法，其特征在于，所述本节点的连续拥塞系数CC为本节点与下一跳节点的节点拥塞系数Cb的比值。
7. 根据权利要求3至6中任意一项所述的方法，其特征在于，所述节点 拥塞参数进一步包括用于反映当前节点传输分组数据能力的节点平均吞吐 量Th;步骤b中，所述通过比较预设的拥塞系数参数值与收到的节点拥塞参数判断是否有节点处于拥塞状态，进一步包括在确定节点拥塞系数Cb小于预设的拥塞系数参数值后，如果节点平均吞吐量Th小于预设的吞吐量参数值，则确定对应的节点处于拥塞状态。
8. 根据权利要求7所述的方法，其特征在于，所述节点平均吞吐量Th通过对节点成功接收的分组数据总量和成功发送的分组数据总量进行加权得 到。
9. 根据权利要求7所述的方法，其特征在于，该方法进一步包括每个节点如果没有收到下一跳节点发送来的节点拥 塞参数，则直接将本节点的节点平均吞吐量Th发送给上一跳节点，如果收到，则根据所述下一跳节点及本节点的节点拥塞参数算出本节点的连续吞吐系数Cth,将所述连续吞吐系数Cth作为另一个节点拥塞参数，并只将节点拥塞参 数中的连续吞吐系数Cth发送给上一跳节点；每个节点并将下游节点发送来 的连续吞吐系数Cth发送给上一跳节点；步骤b中，所述确定节点平均吞吐量Th是否小于预设的吞吐量参数值包 括计算每个下游节点的节点平均吞吐量Th，并通过比较预设的吞吐量参数值与所算出的节点平均吞吐量Th，确定节点平均吞吐量Th是否小于预设的吞吐量参数值，且所述计算包括根据每个节点的连续吞吐系数Cth及节点 平均吞吐量Th，算出其下游节点的节点平均吞吐量Th。
10. 根据权利要求9所述的方法，其特征在于，所述本节点的连续吞吐 系数Cth为本节点与下一跳节点的节点平均吞吐量Th的比值。
11. 根据权利要求1至6中任意一项所述的方法，其特征在于， 所述网络中的每个节点将节点拥塞参数发送给上一跳节点包括根据节点拥塞参数判断本节点及下游节点中是否有节点处于拥塞状态，并只将处于 拥塞状态的节点所对应的节点拥塞参数发送给上一跳节点；或者包括根据节点拥塞参数判断本节点及下一跳节点是否处于拥塞状 态，并只将处于拥塞状态的节点所对应的节点拥塞参数发送给上一跳节点。
全文摘要
本发明公开了一种拥塞处理方法，该方法首先由网络中除目的节点之外的每个节点获取本节点的节点拥塞参数，将本节点的节点拥塞参数发送给其上一跳节点，每个节点并将下游节点的节点拥塞参数发送给上一跳节点，该方法还包括以下步骤a.网络中的节点接收下一跳节点发送来的节点拥塞参数；b.根据收到的节点拥塞参数判断本节点的下游节点中是否有节点处于拥塞状态，如果有，则选择新的路由；否则，继续使用原有路由。本发明方案实现了根据下游节点的拥塞状态进行路由选择。解决了现有技术中没有适用于Adhoc网络、且根据网络拥塞状态进行路由选择的比较有效的方法。
文档编号H04L12/56GK101155125SQ20061013966
公开日2008年4月2日 申请日期2006年9月28日 优先权日2006年9月28日
发明者俊 任, 张孝林 申请人:联想(北京)有限公司