• <del id="ssgw8"><dfn id="ssgw8"></dfn></del>
  • <fieldset id="ssgw8"><input id="ssgw8"></input></fieldset>
  • <tfoot id="ssgw8"></tfoot>
  • 快速導航
     
    耐低溫接近傳感器,可耐-40度低溫的接近傳感器
    接近開關特點選型:接近開關_電感式接近開關
    三線式接近傳感器,電容式直流24V電接近傳感器
    輸送帶零件檢測接近開關
    接近開關制版過程中注意事項
    攪拌機混凝土設備用接近開關
    噴水噴泉檢測水專用接近開關
    高真空泵專用接近開關
    鋼鐵廠防坑撞全金屬接近開關
    兩線式接近傳感器,電感式交流220V接近傳感器傳
    帶LED燈連接線接近開關,4孔連接線,濟南傳感器
    接近開關在地鐵屏蔽門上的應用
    旋轉檢測接近開關
    非金屬檢測開關,電容式NPN常開,常閉接近傳感器
    非接觸式感應接近開關
    快速搜索
     
    樣本手冊
     
     當前位置:首頁 - 其他內容 - 技術支持
     
    光電開關的TOPDISC算法介紹
     
    更新時間:2015.03.01 瀏覽次數:
     

      TOPDISC算法是基于最小支配理論的經典算法,它首先由初始節點發出拓撲發現請求,通過廣播該消息來確定網絡中的骨干節點,并結合這些骨干節點的鄰居節點的信息形成網絡拓撲的近似拓撲。在這個近似拓撲形成之后,為了減少算法本身引起的網絡通信量,只有骨干節點才對初始節點的拓撲發現請求作出相應的響應。

      為了確定網絡中的骨干節點,光電開關的TOPDISC算法采用的是貪婪算法。具體地,TOPDISC提出了兩種類似的方法:三色法和四色法。

      在三色算法中,節點可以處于三種不同狀態,分別用白色、黑色、灰色三種顏色表示:

      1、白色,尚未被發現的節點,或者說是沒有接收到任何拓撲發現請求的節點;

      2、黑色,骨干節點(簇頭節點),負責相應拓撲發現請求;

      3、灰色,普通節點,至少被一個標記為黑色的節點覆蓋,即黑色節點的鄰居節點。

      在初始階段,光電開關傳感器的所有節點都被標記為白色,算法由一個初始節點發起,算法結束后所有節點都將被標記為黑色或者灰色(前提假設整個網絡拓撲是連通的)。光電開關的TOPDISC采用兩種啟發方法來使得每個新的黑色節點都盡可能多地覆蓋還沒有被覆蓋的節點:一種是節點顏色標記方法:另一種是節點轉發拓撲發現請求時將會故意延時一段時間,延時時間的長度反比于該節點與發送拓撲發現請求到該節點的節瞇之間的距離。三色法的詳細過程描述如下:

      1、初始節點被標注記為黑色,并向網絡廣播拓撲發現請求;

      2、當白色節瞇收到來自黑色節點的拓撲發現請求時,將被標記為灰色,并在延時時間TWB后繼續廣播拓撲發現請求,TWB反比于它與黑色節點之間的距離;

      3、當白色節點收到來自灰色節點的拓撲發現請求時,將在等待時間TWC后標記為黑色,但如果在等待周期又收到來自黑色節點的拓撲發現請求則先優先標記為灰色;同樣,等待時間TWG反比于該白色節點與灰色節點之間的距離。不管節點被標記為灰色還是黑色,都將在完成顏色標記后繼續廣播拓撲發現請求;

      4、所有已被標記為黑色或者灰色的節點,都將忽略其他節點的拓撲發現請求。

      為了使得每個新的黑色節點都盡可能多地覆蓋還沒有被覆蓋的節點,光電開關傳感器的TOPDISC采用了反比于節點之間距離的轉發延時機制。其合理懷簡單解釋為:理想情況下,節點的覆蓋面積和局部的節點部署密度。對于一個正在轉發拓撲發現請求的節點,它所能覆蓋的新的節點(還沒有被任何節點覆蓋的)則正比于它的覆蓋面積與已經覆蓋的面積之差。

    本站推薦:南京凱基特電氣有限公司主營接近開關、光電開關、拉繩開關等電氣用品,支持批發代理加盟。
    首頁 |  全部產品 |  實用文章 |  新聞動態 |  工程案例 |  企業簡介 |  購物車 |  聯系我們 | 
    點擊咨詢傳感器廠家固定電話:400-6366-987 傳真:025-87168200 網站技術支持:南京seo
    国产精品毛多多水多| 国产成人精品一区二三区| 国产精品国色综合久久| 狠狠色伊人久久精品综合网| 日韩大片高清播放器| 精品无码久久久久久久久水蜜桃 | 精品国产AV无码一区二区三区| 国产精品一久久香蕉国产线看| 99久久精品美女高潮喷水| 国产AV午夜精品一区二区三区 | 国产精品成人观看视频| 日韩免费三级电影| 亚洲精品V欧洲精品V日韩精品| 国产精品视频2020| 国精品午夜福利视频不卡757| 久久久久久久精品毛万迈巴赫车标| 四虎国产精品永久在线播放| 亚洲国产精品综合久久2007 | 亚洲网红精品大秀在线观看| 亚洲国产精品自在在线观看 | 67194老司机精品午夜| 久久亚洲中文字幕精品有坂深雪 | 国产午夜精品理论片久久| 国产精品久久久久久久网站| 久久亚洲精品11p| 精品毛片乱码1区2区3区| 亚洲国产欧美日韩精品一区二区三区 | 国产三级精品在线观看| 国产精品白嫩在线观看| 精品久久久久久中文字幕一区| 国产69精品久久久久久久| 337P日本欧洲亚洲大胆精品| 精品久久久无码中字| 国产精品制服丝袜| 日韩三级中文字幕| 97久久超碰成人精品网站| 精品国产福利一区二区| 久久九九兔免费精品6| 亚洲国产精品成人精品软件| 精品久久久无码21p发布| 国产91精品在线观看|