『壹』 ns怎樣使用brite生成的拓撲
ns怎樣使用brite生成的拓撲
http://ke..com/view/1667532.htm
『貳』 有線電視前端拓撲圖用什麼軟體好啊
visio，此軟體畫拓撲圖、系統圖及示意圖非常好用的
『叄』 星型拓撲的優點缺點
優點：
（1）控制簡單。任何一站點只和中央節點相連接，因而介質訪問控制方法簡單，致使訪問協議也十分簡單。易於網路監控和管理。
（2）故障診斷和隔離容易。中央節點對連接線路可以逐一隔離進行故障檢測和定位，單個連接點的故障隻影響一個設備，不會影響全網。
（3）方便服務。中央節點可以方便地對各個站點提供服務和網路重新配置。
缺點：
（1）需要耗費大量的電纜，安裝、維護的工作量也驟增。
（2）中央節點負擔重，形成「瓶頸」，一旦發生故障，則全網受影響。
（3）各站點的分布處理能力較低。
總的來說星型拓撲結構相對簡單，便於管理，建網容易，區域網普遍採用的一種拓撲結構。採用星型拓撲結構的區域網，一般使用雙絞線或光纖作為傳輸介質，符合綜合布線標准，能夠滿足多種寬頻需求。
標准 10BASE-2 速度為10Mbps（兆比特/秒），使用50歐姆細同軸電纜作為傳輸介質的基帶乙太網規范。10BASE-2標准作為IEEE 802.3規范的一部分，規定每個網段的最大長度是606.8英尺（185米） 10BASE-5 速度為10Mbps（兆比特/秒），使用50歐姆基帶粗同軸作為傳輸介質的基帶乙太網規范。10BASE-5作為IEEE 802.3基帶物理層規范的一部分，規定每個網段的最大長度是1640英尺（500米）。 10BASE-T 速度為10Mbps（兆比特/秒），使用兩對雙絞線（3類、4類或5類）做傳輸介質的基帶乙太網規范。一對雙絞線用於傳輸數據；另一對用於接收數據。10BASE-T作為IEEE 802.3規范的一部分，規定每一網段的最大長度達約為328英尺（100米） 100BASE-T 速度為100Mbps（兆比特/秒），使用UTP（非屏蔽雙絞線）做傳輸介質的基帶快速乙太網規范。它的基礎是100BASE-T技術。與其類似，當網段上沒有通信時，100BASE-T要發送連接脈沖。但這些連接脈沖比10BASE-T的連接脈沖包含更多的信息。 100BaseTX 100BaseTX是一種規格，用於描述在5類非屏蔽雙絞線上如何運行100Mbps快速乙太網。5類UTP是當今在區域網中使用最普遍的一種電纜。 100VGAnyLAN 100VGAnyLAN是另一種100Mbps乙太網技術標准。 100VGAnyLAN直接與100Base-T乙太網競爭。IEEE802.12委員會目前正在負責它的規劃。這個標准使用的接入方法與10Mbps乙太網和快速乙太網所使用的(CSMA/CD)不同。MAC幀保持不變。這種新的接入方法叫做「需求優先」。 10Base2 10Base2是使用同軸電纜(RG-58)的10Mbps基帶乙太網的IEEE標准。這種標準的最大距離是185米。10Base2也參照如「THINNET」、「THINLAN」、「CHEAPERNET」等。10Base2或者Thinnet使用基於BNC的絞線的連接頭與設備相連。連接在電纜上的每個設備使用T-連接頭由菊花鏈與下一個設備相連。最後一個T-連接頭必須包括一個終端插頭。在大多數10Base2實現中，網路介面卡含有收發機功能。 10Base5 10Base5是使用同軸電纜的10Mbps基帶乙太網的IEEE標准。這種電纜的最大距離是500米。10Base5也被稱為「Thicknet」和「YellowWire」。這種類型的物理電纜被典型地用作乙太網絡的主幹介質。 10BaseF 10BaseF是使用光纖電纜的星型乙太網的10Mbps乙太網標准。 10BaseT 10BaseT是使用類似於模塊化電話電纜的雙絞線的乙太網介質標准。 10BaseT網路在工作站和集線器之間使用雙絞線。集線器於是與網路的主幹連接起來。這種安排使每個工作站從主幹中獨立出來。從工作站擴展到集線器的段通常稱為「homerun」。 10Broad36 802.3(乙太網)網路的IEEE標准，這種網路使用粗同軸電纜以10Mbps速率進行寬頻傳榆。 2B+D ISDN的主要速率介面。它是一種線路，由23個傳送聲音、數據、視頻的64Kbps信道和傳送信令信息的數據信道組成。2B+D類似於T1信號。 3172 3172是允許區域網通信比如令牌環和乙太網用於IBM主機的網關(協議轉換器)類型。3172也稱為區域網網關。 3174 IBM的群控控制器或通信控制器。這些設備用於在一台IBM主機和一台終端設備間控制通信。這些設備可以是3270s或ASCII終端。 3274是一個被3174代替的舊的類型的群控控制器 3270 用於SNA網路的IBM終端或列印機類型。其他生產商也為他們的終端和列印機提供3270的模擬。 3270 一個3270網關是一台計算機，能夠處理一個終端設備或PC機與一台IBM主機間的通信路徑和轉換。 3745 IBM前端處理器(FEP)模塊序數。更老的版本包括3725和3705。這些設備能將區域網和其他設備比如群控控制器連到IBM主機上。 3274s也可以互連用於交叉域結構中。 802.1 802.1 是區域網和互連網的全部體系結構的IEEE標准。 802.1B 802.1B 是網路管理的IEEE標准 802.1D 區域網之間互連的網橋使用的MAC層標准。 802.1D 標准包含了802.3，802.4和802.5的互連標准。 802.2 802.2 是數據鏈路層的上層子層(也被認為是邏輯鏈路控制層)的標准。802.2與802.3、802.4和802.5標准(數據鏈路下層子層)一起使用。 802.3 CSMA/CD 的標准。乙太網和星型區域網都遵循這種標准。它包合MAC層和物理層的標准。在數據鏈路層，它是三個主要數據鏈路子層之一。物理層的規格依賴於所用的介質類型(10BaseT，10Base5等等)。10Mbps是這種標準的傳輸速率。 802.4 令牌匯流排協議的數據鏈路和物理層的標准。它典型地應用於由通用汽車公司發展的製造自動協議(MAP)。10Mbps是這種標準的典型傳輸速度。 802.5 區域網協議的令牌環存取方法的標准。它包含數據鏈路和物理層標准。傳輸速度包括16Kbps和4Kbps。 802.6 802.6是以分布式隊列雙匯流排(DQDB)著稱的城域網(MAN)的IEEE標准。
『肆』 拓撲排序，不知道哪裡錯了，總是存在迴路啊
拓撲排序
有向無迴路圖又稱為dag。對這種有向無迴路圖的拓撲排序的結果為該圖所有頂點的一個線性序列，滿足如果G包含(u,v)，則在序列中u出現在v之前（如果圖是有迴路的就不可能存在這樣的線性序列)。一個圖的拓撲排序可以看成是圖的所有頂點沿水平線排成的一個序列，使得所有的有向邊均從左指向右。因此，拓撲排序不同於通常意義上對於線性表的排序。
有向無迴路圖經常用於說明事件發生的先後次序，圖1給出一個實例說明早晨穿衣的過程。必須先穿某一衣物才能再穿其他衣物(如先穿襪子後穿鞋)，也有一些衣物可以按任意次序穿戴(如襪子和短褲)。圖1(a)所示的圖中的有向邊(u,v)表明衣服u必須先於衣服v穿戴。因此該圖的拓撲排序給出了一個穿衣的順序。每個頂點旁標的是發現時刻與完成時刻。圖1(b)說明對該圖進行拓撲排序後將沿水平線方向形成一個頂點序列，使得圖中所有有向邊均從左指向右。
下列簡單演算法可以對一個有向無迴路圖進行拓撲排序。
procere Topological_Sort(G);
begin
1.調用DFS(G)計算每個頂點的完成時間f[v];
2.當每個頂點完成後，把它插入鏈表前端;
3.返回由頂點組成的鏈表;
end;
圖1(b)說明經拓撲排序的結點以與其完成時刻相反的順序出現。因為深度優先搜索的運行時間為θ(V+E)，每一個v中結點插入鏈表需佔用的時間為θ(1)，因此進行拓撲排序的運行時間θ(V+E)。
圖1 早晨穿衣的過程
為了證明演算法的正確性，我們運用了下面有關有向無迴路圖的重要引理。
引理1
有向圖G無迴路當且僅當對G進行深度優先搜索沒有得到反向邊。
證明：
→：假設有一條反向邊(u,v)，那麼在深度優先森林中結點v必為結點u的祖先，因此G中從v到u必存在一通路，這一通路和邊(u,v)構成一個迴路。
←：假設G中包含一迴路C，我們證明對G的深度優先搜索將產生一條反向邊。設v是迴路C中第一個被發現的結點且邊(u,v)是C中的優先邊，在時刻d[v]從v到u存在一條由白色結點組成的通路，根據白色路徑定理可知在深度優先森林中結點u必是結點v的後裔，因而(u,v)是一條反向邊。(證畢)
定理1
Topological_Sort(G)演算法可產生有向無迴路圖G的拓撲排序。
證明:
假設對一已知有問無迴路圖G=(V,E)運行過程DFS以確定其結點的完成時刻。那麼只要證明對任一對不同結點u,v∈V，若G中存在一條從u到v的有向邊，則f[v]<f[u]即可。考慮過程DFS(G)所探尋的任何邊(u,v)，當探尋到該邊時，結點v不可能為灰色，否則v將成為u的祖先，(u,v)將是一條反向邊，和引理1矛盾。因此，v必定是白色或黑色結點。若v是白色，它就成為u的後裔，因此f[v]<f[u]。若v是黑色，同樣f[v]<f[u]。這樣一來對於圖中任意邊(u,v)，都有f[v]<f[u]，從而定理得證。（證畢）
另一種拓撲排序的演算法基於以下思想：首先選擇一個無前驅的頂點（即入度為0的頂點，圖中至少應有一個這樣的頂點，否則肯定存在迴路），然後從圖中移去該頂點以及由他發出的所有有向邊，如果圖中還存在無前驅的頂點，則重復上述操作，直到操作無法進行。如果圖不為空，說明圖中存在迴路，無法進行拓撲排序；否則移出的頂點的順序就是對該圖的一個拓撲排序。
下面是該演算法的具體實現：
procere Topological_Sort_II(G);
begin
1 for 每個頂點u∈V[G] do d[u]←0; //初始化d[u],d[u]用來記錄頂點u的入度
2 for 每個頂點u∈V[G] do
3 for 每個頂點v∈Adj[u] do d[v]←d[v]+1; //統計每個頂點的入度
4 CreateStack(s); //建立一個堆棧s
5 for 每個頂點u∈V[G] do
6 if d[u]=0 then push(u,s); //將度為0的頂點壓入堆棧
7 count←0;
8 while (not Empty(s)) do
begin
9 u←top(s); //取出棧頂元素
10 pop(s); //彈出一個棧頂元素
11 count←count+1;
12 R[count]←u; //線性表R用來記錄拓撲排序的結果
13 for 每個頂點v∈Adj[u] do //對於每個和u相鄰的節點v
begin
14 d[v]←d[v]-1;
15 if d[v]=0 then push(v,s); //如果出現入度為0的頂點將其壓入棧
end;
end;
16 if count<>G.size then writeln('Error! The graph has cycle.')
17 else 按次序輸出R;
end;
上面的演算法中利用d[u]來記錄頂點u的入度，第2-3行用來統計所有頂點的入度，第5-6行將入度為0的頂點壓入堆棧，第8-15行不斷地從棧頂取出頂點，將該頂點輸出到拓撲序列中，並將所有與該頂點相鄰的頂點的入度減1，如果某個頂點的入度減至0，則壓入堆棧，重復該過程直到堆棧空了為止。顯而易見該演算法的復雜度為O(VE)，因為第2-3行的復雜性就是O(VE)，後面8-15行的復雜性也是O(VE)。這個演算法雖然簡單，但是沒有前面一個演算法的效率高。
『伍』 網路前端設備（網路拓撲靠前的）整個結構組成是什麼樣的
終端盒是熔接光纜的地方了，光纜有4芯8芯.....芯，方便公司將來擴容增加光纖數了
你在馬路邊上看到的是交接箱，和光纜沒關系，他走的是電纜，ADSL，電話都這里交接的，
不管哪個電話之間(相鄰的電話）通訊都是要先接入到電信的程式控制的。
『陸』 網路拓撲生成的概述
在計算機網路研究中，經常需要對新的應用程序、體系結構或者協議等進行評估，因此基於真實網路的網路模擬就成了計算機網路研究的一種重要方法。由於網路存在多樣性和復雜性，影響網路模擬穩定性的重要因素就是所使用的網路拓撲模型。用盡量能反映真實網路的模型作為對真實網路環境的一種抽象，使之作為網路模擬的基本輸入，是取得正確結果的必要條件。
目前的網路拓撲生成模型主要是建立在隨機模型、層次結構模型或冪律模型的基礎上，常用的拓撲生成方法/模型有Waxman，Tiers，Transit-stub，BA，Inet等。其中Waxman為隨機模型，Tiers和Transit-stub建立在層次結構的基礎上，BA和Inet都是基於冪律模型。Brite和Inet則是典型的拓撲生成器，可以基於前述的模型進行網路拓撲的模擬生成，通過其生成的網路拓撲數據對於研究實際生活中的網路狀況和協議性能有很重要的作用。
網路拓撲生成，作為網路模擬的前端輸入，是網路模擬的重要內容，也是決定網路模擬真實性和可靠性的重要因素。對網路拓撲生成的研究是當今網路研究領域的重要課題，而對真實世界中網路拓撲的研究和模擬，則是優化現有網路、開發下一代網路協議、測試新網路協議的基礎。
網路拓撲生成是一個新興的研究領域，始於20世紀90年代，在近幾年得到了較大的發展。其中Boston大學的brite、Umich大學的inet、Louis Pasteur大學的nem等都是比較流行的網路拓撲生成器。
『柒』 誰能推薦一款關於Web前端可以在canvas或SVG上畫網路拓撲圖（如下圖所示）的JS庫
http://www.draw2d.org/draw2d/
draw2d touch，最近一直在看，挺強大的，使用的svg實現的。
『捌』 設計題：設計一個小型區域網，畫出一個網路拓撲圖，以及需要哪些設備
電腦數目小的話用路由器就可以，把路由接在貓上然後設置pppoe的秘密帳號，然後把所有電腦電腦接在路由上設置自動分配ip，這個是星型網路結構，調試是分別在每台電腦cmd裡面運行ipconfig命令，可以檢測出網卡ip以及dns的證明網路布局成功
如果你電腦數目過多可以用交換機來接路由器然後電腦接交換機，這樣就建成一個二級結構，一般電腦超過十台最好設置固定ip，小於十台的可以用路由自動分配
『玖』 用HTML+CSS+JS如何 動態繪制 網路拓撲圖
1.各個應用系統、伺服器信息及系統直接的調用都錄入到資料庫中
2.前端拓撲圖、或系統調用關系圖的展示UI可以通過一些選項從資料庫中撈出數據，然後在UI上動態繪制出關系圖來
3.如HTML5 Canvas或基於HTML5 Canvas的JTopo、SVG都可以很好的繪制出這種圖來。
『拾』 怎麼使用jointjs 在php項目中繪制拓撲圖
最近有一個需求是根據數據自動在前端頁面畫出一個流程導向圖,簡單說就是把數據以A節點指向B節點,B節點指向C節點這種形式給你,然後讓頁面自己在一定區域內渲染出一個流程圖.當然節點上可能還有其他信息,這個暫時不考慮,就是這樣一個需求,最後是藉助一個工具完成的.先說一下處理過程:
可以說這個問題一開始我走了彎路,想的不是那麼清楚,一開始想的是自己畫.低端的就是用html+css各種布局,畫出方塊和線條,至於箭頭什麼的再想辦法.後來一想這樣太低端了,應該專業一點,就打算用canvas或者svg.因為之前用過echarts前端的圖標庫,知道它底層有個依賴庫zrender就是專門弄canvas的,所以好一陣看,感覺還靠譜,能畫出來.
這樣我們只要把數據處理成對應格式,就可以輕松的自動繪制會流程圖.比較給力的是它對數據的支持良好,有多個格式可以選擇,而且雖然介面不多,但是對於節點以及線條的操作都有,可以很輕松的改變節點以及線條的樣式,這個大家可以看官方的demo.
另外如果要附加交互事件,可以通過jquery實現,也很容易,我使用bootstrap的tooltip很輕松的就加上去了.感覺還是個很給力的庫,而且國內這方面資料感覺不多