gt-itm模型生成拓撲結構

終於翻譯成中文了,可自己都覺得這譯得自己都不太懂.暫時先這樣吧
從GT-ITM拓撲產生器產生圖表

    下載 GT-ITM Topology Generator軟件
    GT-ITM拓撲產生器可以創建一種平面隨機的圖表和兩種層次型的圖表,N-level和transit-stub.看看在這個叫Daniel Zappala的主頁上的例子(實際上這個超鏈接已經沒用).也看看在GT-ITM目錄下的目錄的一些文檔.我個人覺得看readme之類的文檔非常有用.
    例如:我們使用200個節點創建一個transit-stub圖表.那麼我們先創建一個說明書一樣的文件,叫ts200,其代碼如下    (?ts200?怎麼沒有後綴名呢?)
## Comments :
   ## <#method keyword> <#number of graphs> [<#initial seed>]
   ## <#stubs/xit> <#t-s edges> <#s-s edges>
   ## <#n> <#scale> <#edgemethod> <#alpha> [<#beta>] [<#gamma>]
   ## number of nodes = 1*8* (1 + 4*6) = 200
   ts 10 47
   4 0 0
          1 20 3 1.0
          8 20 3 0.8
          6 10 3 0.5
運行命令"itm ts200",10 transit-stub圖表,每個圖表有200個節點(?),初始種子爲47個.
    "4 0 0"
每個transit節點有四個域連接;沒有額外的transit-stub邊緣和stub-stub邊緣.               "1 20 3 1.0"
每個圖表有一個transit域
    "8 20 3 0.8 "
每個transit域有平均8個transit節點,在一對節點節有一個邊緣(?),這樣的概率爲0.8.
    "6 10 3 0.42 "
每個stub域有平均6個節點每一對節點有一個邊緣(?),這樣的概率爲0.5

Conversion of GT-ITM output to ns-2 format(變換gt-itm爲ns2格式)
配置好gt-itm後使用sgb2ns ts200-0.gb ts200.tcl 命令執行.



注:Transit-Stub模型將AS域劃分爲Transit類和Stub類.在該模型中,Transit節點彼此互聯構成一個節點羣,一個或多個Transit節點羣構成拓撲圖的核心,而Stub節點分佈在Transit節點羣四周與Transit節點相連.Transit -Stub是GT-ITM(georgia tech Internetwork topology models)軟件包的一部分,有時GT-ITM也就是指Transit-Stub模型.

Georgia Tech Internetwork Topology Models
Generating graphs from GT-ITM topology generator.
Download the GT-ITM Topology Generator software.
The GT-ITM topology generator can be used to create flat random graphs and two types of hierarchical graphs, the N-level and transit-stub. Take a look at the examples in Daniel Zappala's homepage. Also look at the documents under docs subdirectory of GT-ITM's distribution.
For example, we need to create a transit-stub graph with 200 nodes. So we create a specification file, say ts200, that goes like this:
   ## Comments :
   ## <#method keyword> <#number of graphs> [<#initial seed>]
   ## <#stubs/xit> <#t-s edges> <#s-s edges>
   ## <#n> <#scale> <#edgemethod> <#alpha> [<#beta>] [<#gamma>]
   ## number of nodes = 1*8* (1 + 4*6) = 200
   ts 10 47
   4 0 0
   1 20 3 1.0
   8 20 3 0.8
   6 10 3 0.5
        
On running 'itm ts200', 10 transit-stub graphs with 200 nodes each will be created starting with initial seed 47. line 4 0 0 means each transit node will have 4 stub domains connected to it;there shall be no extra transit-stub edges and no extra stub-stub edges. Line 1 20 3 1.0 means there will 1 transit domain in each graph. Line 8 20 3 0.8 says each transit domain will have, on an average, 8 transit nodes with an edge between each pair of node with a probability of 0.8 and line 6 10 3 0.42 says every stub domain shall have, on an average, 6 nodes each with an edge between every pair with a probability of 0.5.
For a more complete description of the parameter specification file see models.ps file under docs subdirectory.
The graphs produced are named as ts200-[0 to 9].gb and are in Stanford Graph Base Output format. This needs to be converted to tcl format for ns-2 to interpret it correctly.
Conversion of GT-ITM output to ns-2 format
Download the sgb2ns conversion program. Follow instructions in the README file and create the sgb2ns executible. Note that sgb2ns should be expanded in the gt-itm directory, and its executibles will be placed in gt-itm/bin subdirectory. This distribution also contains ts2ns and sgb2hier as described below.
Modify sgb2ns's Makefile to make macro GT_ITM to point to the right path and correct Stanford Graphics Base library name installed in your system(e.g libgd.a, libgb4.a or libgb5.a etc). The library also comes as a part of gt-itm distribution. Under any circumstance it should reside under gt-itm/lib.
sgb2ns converts the sgb output to tcl output.
Usage : sgb2ns ts200-0.gb ts200.tcl
發佈了80 篇原創文章 · 獲贊 14 · 訪問量 67萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章