zoukankan      html  css  js  c++  java
  • A DTN Congestion Mechanism Based on Distributed Storage

    Author:Daowen Hua, Xuehui Du, Guoyu Xu, Lifeng Cao, Huan Chen

    Year:2010

    Bundle Selection:

    The bundle seleciton considers three factors:left TTL, size of bundle,priority of bundle.

    QQ截图未命名

    Ajacent Nodes Selection:

    Take the Migration Value image as the evaluation metric of the node selection which includes 3 aspects:node storage,link delay and link bandwidth.

    General hypothesis:

    • the length of bundle is L
    • the storage of neighbour N adjacent to custodian C is image  .
    • Storage value is image .
    • Delay from C to N is image .
    • corresponding link bandwidth is image .
    • maximum delivery delay is image
    • Delivery value is image

     image

    image

    image

    image

    When congestion appears at a custodian, it calculates the migration value for its adjacent neighbours and selects the minimum one.

    Bundle Retrieval:

    If the adjacent node (holding the migrated bundles) finds new forwarding path for these migrated bundles, these bundles will be forwarded rather than migrating back to previous custodian, and a notification will be sent to the previous custodian.Or it will wait until the previous custodian resolves congestion.

    The retrieval algorithm is opposite to the previous migration from congestion custodian to neighbours.

    If the previous custodian knows the locaiton of the bundles it previously migrated,it sends a single request to the specified neighbour otherwise it will send a group request.

    There are two points:the contact should be established to take the bundles back;the bundles with high priority and less size should be preferred.

    Simulation:

    Simulation enviroment:OPENET

    Network topology:

    image

  • 相关阅读:
    hdu 1548 升降梯
    hdu 2544 hdu 1874 poj 2387 Dijkstra 模板题
    hdu 4463 有一条边必须加上 (2012杭州区域赛K题)
    poj 1679 判断MST是不是唯一的 (次小生成树)
    poj 1751 输出MST中新加入的边
    poj 2349 求MST中第S大的权值
    HDU 4389 X mod f(x) (数位DP)
    HDU 5908 Abelian Period (暴力)
    HDU 5907 Find Q (水题)
    HDU 4514 湫湫系列故事――设计风景线 (树形DP)
  • 原文地址:https://www.cnblogs.com/jcleung/p/1812793.html
Copyright © 2011-2022 走看看