‘壹’ 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很轻松的就加上去了.感觉还是个很给力的库,而且国内这方面资料感觉不多