一种容迟网络中基于社会感知的拥塞控制方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号(10)申请公布号CNCN103532865103532865A(43)申请公布日2014.01.22(21)申请号201310495314.9(22)申请日2013.10.21(71)申请人南京邮电大学地址210023江苏省南京市亚东新城区文苑路9号(72)发明人王堃郭篁(74)专利代理机构南京经纬专利商标代理有限公司32200代理人叶连生(51)Int.Cl.H04L12/801(2013.01)H04L12/823(2013.01)权权利要求书2页利要求书2页说明书8页说明书8页附图9页附图9页(54)发明名称一种容迟网络中基于社会感知的拥塞控制方法(57)摘要一种容迟网络中基于社会感知的拥塞控制方法，针对社会性容迟网络的间断连接，长时延以及节点缓存受限引起的拥塞问题，提出一种基于社会感知的拥塞控制方法，考虑节点的社会关系特征和拥塞程度，构造社会拥塞度量值，在转发过程中将消息转发给社会拥塞度量值较高的节点，当发生拥塞时，根据消息对应的目的节点与当前携带消息节点的社会关系值，选择其中最小值对应的消息将其丢弃，减少了由于盲目丢包对路由效率的影响。仿真结果表明，相比现有算法，SACC算法在可忍受的时延范围内，能有效提高传递成功率，减少丢包率，降低开销。CN103532865ACN1035286ACN103532865A权利要求书1/2页1.一种容迟网络中基于社会感知的拥塞控制方法，其特征在于所述的基于社会感知的拥塞控制方法，根据节点的社会关系和拥塞度，用二者的比值作为社会拥塞度量值衡量节点在当前拥塞程度下的转发能力，当节点相遇时将消息转发给社会拥塞度量值较高的节点；当发生拥塞时，采用基于社会关系的丢包策略释放缓存空间，具体步骤如下：当节点i与节点j相遇时，发送节点i对发送队列中的每个消息执行如下操作：1）节点i从队列中选择第一个作为待转发的消息Mfor；2）从消息头部获得目的节点Dfor；3）节点i和j分别计算当前社会拥塞度量值SCMi(Dfor)和SCMj(Dfor)，比较SCMi(Dfor)和SCMj(Dfor)的大小，若SCMi(Dfor)≧SCMj(Dfor)，则i不转发消息，等待下一次相遇；否则，转步骤4）；4）节点j判断剩余缓存空间是否足够存储消息Mfor，若缓存空间足够，则节点j接收来自节点i的消息Mfor，消息转发结束；否则，转步骤5）；5）节点j执行基于社会关系的丢包策略，释放部分缓存空间，直到j接收转发消息Mfor。2.根据权利要求1所述的一种容迟网络中基于社会感知的拥塞控制方法，其特征在于所述的社会拥塞度量值，表示为节点的社会关系与节点拥塞度的比值，用来对节点在当前拥塞程度下的转发能力进行综合评价；在消息转发过程中，若相遇节点与目的节点的社会关系越强，则转发机会越多；若相遇节点的拥塞度越高，则消息被丢弃的概率越大；在消息转发决策过程中，社会关系表示积极因素，而拥塞度表示消极因素，因此用社会关系与拥塞度之比作为转发过程的决策标准，具体定义为：其中，SR(i,D)为节点i和目的节点D的社会关系值，CL(i)为节点i在当前时刻的拥塞度；SCMi(D)为节点i在当前时刻关于节点D的社会拥塞度量值。3.根据权利要求1所述的一种容迟网络中基于社会感知的拥塞控制方法，其特征在于所述的基于社会关系的丢包策略，根据消息的目的节点与当前节点的社会关系的大小，当相遇的节点没有足够的缓存空间容纳转发消息时，选择社会关系值最小的消息将其删除，具体过程描述如下：拥塞节点从消息队列中获得每个消息的目的节点ID，从节点在本地维护的社会关系列表中找到与每个目的节点相对应的社会关系的值，若列表中没有与某个目的节点的社会关系的记录，则将该节点与这个目的节点的社会关系的值设为0；取所有社会关系的最小值所对应的消息，若该消息为待转发消息，则j拒绝接收此消息，否则删除该消息。4.根据权利要求2所述的一种容迟网络中基于社会感知的拥塞控制方法，其特征在于所述的节点的社会关系，节点i和j的社会关系SR(i,j)定义如下：其中，T为总时间段，n为在T时间段内相遇次数，Δt为相遇间隔时间，x表示节点i和j第x次相遇，Δtx为本次相遇与上一次相遇的间隔时间。2CN103532865A权利要求书2/2页5.根据权利要求2所述的一种容迟网络中基于社会感知的拥塞控制方法，其特征在于所述的节点拥塞度，表示为节点在当前时间段内丢弃消息数量与接收消息总数量的比值，具体定义为：节点i在本地分别统计当前时段T内丢弃消息数量Ndrop和接收消息数量Nrec，将二者的比值作为该节点拥塞程度的度量值，记为拥塞度CL(i)；为了消除临时波动对拥塞度整体数值的影响，对上一时段与当前时段的拥塞度计算指数加权移动平均