分组交换算法
Ⅰ 什么叫IP网，什么叫分组交换网，什么叫以太网
1，利用IP协议就可以使这些性能各异的网络在网络层上看起来好像是一个统一的网络。这种使用IP协议的虚拟互连网络简称为IP网。使用IP 网的好处是，当IP网上的各主机进行通信时，就好像在单个网络上通信一样，他们看不见互连的各网络的具体异构细节（如具体的编制方案，路由选择协议，等等）。2，分组交换网是继电路交换网和报文交换网之后一种新型交换网络，它主要用于数据 通信。分组交换是一种存储转发的交换方式，它将用户的报文划分成一定长度的分组， 以分组为单位进行存储转发，因此，它比电路交换的利用率高，比报文交换的时延要小， 而具有实时通信的能力。分组交换利用统计时分复用原理，将一条数据链路复用成多个 逻辑信道，最终构成一条主叫、被叫用户之间的信息传送通路，称之为虚电路（V．C） 实现数据的分组传送。分组交换网具有如下特点：（1）分组交换具有多逻辑信道的能力，故中继线的电 路利用率高；（2）可实现分组交换网上的不同码型、速率和规程之间的终端互通；（ 3）由于分组交换具有差错检测和纠正的能力，故电路传送的误码率极小；（4）分组 交换的网路管理功能强。分组交换的基本业务有交换虚电路（SVC）和永久虚电路（PVC）两种。交换虚电路 如同电话电路一样，即两个数据终端要通信时先用呼叫程序建立电路（即虚电路），然 后发送数据，通信结束后用拆线程序拆除虚电路。永久虚电路如同专线一样，在分组网 内两个终端之间申请合同期间提供永久逻辑连接，无需呼叫建立与拆线程序，在数据传 输阶段，与交换虚电路相同。分组交换数据网是由分组交换机、网路管理中心、远程集中器、分组装拆设备以及 传输设备组成。（1）分组交换机实现数据终端与交换机之间的接口协议（X．25）， 交换机之间的信令协议（如X．75或内部协议），并以分组方式的存储转发、提供分组 网服务的支持，与网路管理中心协同完成路由选择、监测、计费、控制等。根据分组交 换机在网路中的地位，分为转接交换机和本地交换机两种；（2）网路管理中心（NMC） 与分组交换机共同协作保证网路正常运行。其主要功能有网路管理、用户管理、测量管理、计费管理、运行及维护管理、路由管理、搜集网路统计信息以及必要的控制功能等等，是全网管理的核心；（3）分组装拆设备（PAD）的主要功能是把普通字符终端的 非分组格式转换成分组格式，并把各终端的数据流组成分组，在集合信道上以分组交织 复用，对方再将收到的分组格式作相反方向的转换。（4）远程集中器的功能类似于分 组交换机，通常含有PAD的功能，它只与一个分组交换机相连，无路由功能，使用在用 户比较集中的地区，一般装在电信部门。3，以太网是当今现有局域网采用的最通用的通信协议标准，组建于七十年代早期。Ethernet(以太网）是一种传输速率为10Mbps的常用局域网（LAN）标准。在以太网中，所有计算机被连接一条同轴电缆上，采用具有冲突检测的载波感应多处访问（CSMA/CD）方法，采用竞争机制和总线拓朴结构。基本上，以太网由共享传输媒体，如双绞线电缆或同轴电缆和多端口集线器、网桥或交换机构成。在星型或总线型配置结构中，集线器/交换机/网桥通过电缆使得计算机、打印机和工作站彼此之间相互连接。以太网具有的一般特征概述如下：共享媒体：所有网络设备依次使用同一通信媒体。广播域：需要传输的帧被发送到所有节点，但只有寻址到的节点才会接收到帧。CSMA/CD：以太网中利用载波监听多路访问/冲突检测方法（Carrier Sense Multiple Access/Collision Detection）以防止 twp 或更多节点同时发送。MAC 地址：媒体访问控制层的所有 Ethernet 网络接口卡（NIC）都采用48位网络地址。这种地址全球唯一。Ethernet 基本网络组成：共享媒体和电缆：10BaseT（双绞线），10Base-2（同轴细缆），10Base-5（同轴粗缆）。转发器或集线器：集线器或转发器是用来接收网络设备上的大量以太网连接的一类设备。通过某个连接的接收双方获得的数据被重新使用并发送到传输双方中所有连接设备上，以获得传输型设备。网桥：网桥属于第二层设备，负责将网络划分为独立的冲突域获分段，达到能在同一个域/分段中维持广播及共享的目标。网桥中包括一份涵盖所有分段和转发帧的表格，以确保分段内及其周围的通信行为正常进行。交换机：交换机，与网桥相同，也属于第二层设备，且是一种多端口设备。交换机所支持的功能类似于网桥，但它比网桥更具有的优势是，它可以临时将任意两个端口连接在一起。交换机包括一个交换矩阵，通过它可以迅速连接端口或解除端口连接。与集线器不同，交换机只转发从一个端口到其它连接目标节点且不包含广播的端口的帧。以太网协议：IEEE 802.3标准中提供了以太帧结构。当前以太网支持光纤和双绞线媒体支持下的四种传输速率：10 Mbps - 10Base-T Ethernet（802.3）100 Mbps - Fast Ethernet（802.3u）1000 Mbps - Gigabit Ethernet（802.3z)）10 Gigabit Ethernet - IEEE 802.3ae以太网简史：1972年，罗伯特?梅特卡夫(Robert Metcalfe)和施乐公司帕洛阿尔托研究中心(Xerox PARC)的同事们研制出了世界上第一套实验型的以太网系统，用来实现Xerox Alto（一种具有图形用户界面的个人工作站）之间的互连，这种实验型的以太网用于Alto工作站、服务器以及激光打印机之间的互连，其数据传输率达到了2.94Mbps。梅特卡夫发明的这套实验型的网络当时被称为Alto Aloha网。1973年，梅特卡夫将其命名为以太网，并指出这一系统除了支持Alto工作站外，还可以支持任何类型的计算机，而且整个网络结构已经超越了Aloha系统。他选择"以太"（ether）这一名词作为描述这一网络的特征：物理介质（比如电缆）将比特流传输到各个站点，就像古老的"以太理论"（luminiferous ether）所阐述的那样，古代的"以太理论"认为"以太"通过电磁波充满了整个空间。就这样，以太网诞生了。最初的以太网事一种实验型的同轴电缆网，冲突检测采用CSMA/CD 。该网络的成功，引起了大家的关注。1980年，三家公司（数字设备公司、Intel公司、施乐公司）联合研发了10M以太网1.0规范。最初的IEEE802.3即基于该规范，并且与该规范非常相似。802.3工作组于1983年通过了草案，并于1985年出版了官方标准ANSI/IEEE Std 802.3-1985。从此以后，随着技术的发展，该标准进行了大量的补充与更新，以支持更多的传输介质和更高的传输速率等。1979年，梅特卡夫成立了3Com公司，并生产出第一个可用的网络设备：以太网卡（NIC）， 它是允许从主机到IBM终端和PC机等不同设备相互之间实现无缝通信的第一款产品，使企业能够以无缝方式共享和打印文件，从而增强工作效率，提高企业范围的通信能力。以太网和IEEE802.3：以太网是Xerox公司发明的基带LAN标准。它采用带冲突检测的载波监听多路访问协议（CSMA／CD），速率为10Mbps，传输介质为同轴电缆。以太网是在20世纪70年代为解决网络中零散的和偶然的堵塞而开发的，而IEEE802．3标准是在最初的以太网技术基础上于1980年开发成功的。现在，以太网一词泛指所有采用CSMA／CD协议的局域网。以太网2．0版由数字设备公司、Intel公司和Xerox公司联合开发，它与IEEE802．3兼容。以太网和IEEE802．3通常由接口卡（网卡）或主电路板上的电路实现。以太网电缆协议规定用收发器将电缆连到网络物理设备上。收发器执行物理层的大部分功能，其中包括冲突检测及收发器电缆将收发器连接到工作站上。IEEE802．3提供了多种电缆规范，10Base5就是其中的一种，它与以太网最为接近。在这一规范中，连接电缆称作连接单元接口（AUI），网络连接设备称为介质访问单元（MAU）而不再是收发器。1．以太网和IEEE802．3的工作原理在基于广播的以太网中，所有的工作站都可以收到发送到网上的信息帧。每个工作站都要确认该信息帧是不是发送给自己的，一旦确认是发给自己的，就将它发送到高一层的协议层。在采用CSMA／CD传输介质访问的以太网中，任何一个CSMA／CDLAN工作站在任何一时刻都可以访问网络。发送数据前，工作站要侦听网络是否堵塞，只有检测到网络空闲时，工作站才能发送数据。在基于竞争的以太网中，只要网络空闲，任一工作站均可发送数据。当两个工作站发现网络空闲而同时发出数据时，就发生冲突。这时，两个传送操作都遭到破坏，工作站必须在一定时间后重发，何时重发由延时算法决定。2．以太网和IEEE802．3服务的差别尽管以太网与IEEE802．3标准有很多相似之处，但也存在一定的差别。以太网提供的服务对应于OSI参考模型的第一层和第二层，而IEEE802．3提供的服务对应于OSI参考模型的第一层和第二层的信道访问部分（即第二层的一部分）。IEEE802．3没有定义逻辑链路控制协议，但定义了几个不同物理层，而以太网只定义了一个。IEEE802．3的每个物理层协议都可以从三方面说明其特征，这三方面分别是LAN的速度、信号传输方式和物理介质类型。什么叫IP网，什么叫分组交换网，什么叫以太网？
Ⅱ 求解两道计算机网络技术题目
第二题：
（1）每个分组大小1000b，头100b，显然每个分组的数据部分是1000-100=900b，而总数据大小是9000b，故需要9000/900=10个分组
（2）总的发送时延=总分组大小/数据传输速度=1000b*10个/10Mbps=1000微秒
（3）如图所示，题目说了各个线路的传输速率都一样是10Mbps，所以不用什么迪杰斯特拉算法求最短路径，直接数路由器的个数就行了，最少的路由数当然是三个，就是最下面这条嘛
（4）分组在各个路由器内部的排队处理时延是100微秒，那么每个分组的时延就是100/10=10微秒
（5）这种分组交换的时延计算问题其实可以这样看，先将总数据按电路交换算发送时延，再加上最后一个分组按报文交换计算的转发时延，最后再加上一些传播、排队、处理等的时延即可。
总的发送时延就是（2）的1000微秒，最后一个分组第一次的发送时延已经包括在总发送时延里面了，故只需计算它的转发时延即可，转发时延=（1000b/10Mbps）*3=300微秒，故总的发送加转发时延是1000+300=1300微秒，然后总排队处理时延=4*100=400微秒，总传播时延=4*10=40微秒，故从H1发送到H2接收，总时延是1300+400+40=1740微秒
如果答案不对，那有可能是排队处理时延指的是每个分组，也就是总排队处理时延要再乘10，最后结果是1300+4000+40=5340微秒，相应的（4）就改为100微秒
大体的过程就是如此，其实出题人很仁慈了，一个一个问号带你做，真正的考试应该没有（1）（2）（3）（4）问，直接就是（5）求从发送到接收的总时延。
Ⅲ "Haloha"和"Aloha"分别是什么意思
Aloha的意思有很多：
1.Aloha是个app名称，做同志社交的，起初这类市场鱼龙混杂，各种软件都很多，但是经过时间洗礼，大量低质app被淘汰，目前市场上运营好的只剩下blued了，是目前用户量最大的软件，还有国际版本。
对于同志市场来说，国家人口基数大，所以相应人群数量也很庞大，这点Blued在2015年发布了相关的大数据报告。
2.问候语的意思，aloha是夏威夷语，指爱慕、恋慕、同情、怜悯、再见、你好等。
3.Aloha也是一种精神，aloha这个词被人与一种复杂的心理状态联系起来，称为aloha精神。
4.Aloha是世界上最早的无线电计算机通信网。它是1968年美国夏威夷大学的一项研究计划的名字。70年代初研制成功一种使用无线广播技术的分组交换计算机网络，也是最早最基本的无线数据通信协议。取名ALOHA，是夏威夷人表示致意的问候语，这项研究计划的目的是要解决夏威夷群岛之间的通信问题。Aloha网络可以使分散在各岛的多个用户通过无线电信道来使用中心计算机，从而实现一点到多点的数据通信。
5.Aloha是一个算法，它是一种简单的TDMA算法,该算法被广泛应用在RFID系统中。这种算法多采取“标签先发言”的方式,即标签一进入读写器的阅读区域就自动向读写器发送其自身的ID,随即标签和读写器间开始通信。 ALOHA算法是随机接入算法的一种，当标签要发送数据信息时，它可以在任意时间段随机发送，把它称为纯ALOHA算法。
Haloha的意思：
Haloha文创生态链变现平台。
Haloha是一款针对设计师、插画师/漫画师、摄影师等共享创意作品的APP。
Ⅳ 路由器交换结构的交换方式有哪些
路由器交换结构的交换方式有电报交换、分组交换、报文交换。
1、电报交换（面向连接）：
从通信资源的分配角度来看，交换是按照某种方式动态的分配传输线路的资源。要经过“建立连接（占用通信资源）-->通话（一直占用资源）-->释放连接（归还通信资源）”三个步骤的交换
特点：整个报文的比特流连续的从源点直达终点，好像是一个管道中传送。
优点：实时性好。
缺点：在通话的全部时间内，通话的两个用户始终占用端到端的通信资源。资源利用率低。
2、分组交换：
分组交换则采用存储转发技术。 在发送端，先把较长的报文划分成较短的、固定长度的数据段。每一个数据段前面添加上首部构成分组(packet)。分组交换网以“分组”作为数据传输单元。 依次把各分组发送到接收端（假定接收端在左边）。
分组首部：每一个分组的首部都含有地址（诸如目的地址和源地址）等控制信息。 分组交换网中的结点交换机根据收到的分组首部中的地址信息，把分组转发到下一个结点交换机。每个分组在互联网中独立地选择传输路径。用这样的存储转发方式，最后分组就能到达最终目的地。
接收端收到分组后剥去首部还原成报文。最后，在接收端把收到的数据恢复成为原来的报文。
特点：
（1）高效：在分组传输的过程中动态分配传输带宽，对通信链路是逐段占用。
（2）灵活：为每一个分组独立地选择最合适的转发路由。
（3）迅速：以分组作为传送单位，可以不先建立连接就能向其他主机发送分组。
（4）可靠：保证可靠性的网络协议；分布式多路由的分组交换网，使网络有很好的生存性。
缺点：
（1）分组在各结点存储转发时需要排队，这就会造成一定的时延.
（2）分组必须携带的首部（里面有必不可少的控制信息）也造成了一定的开销。
3、报文交换：
利用存储转发原理，整个报文先传送到相邻结点，全部存储下来之后查找转发表，转发到下一个结点。
若要连续传送大量的数据，且其传送时间远大于连接建立时间，则电路交换的传输速率较快。
报文交换和分组交换不需要预先分配传输带宽，在传送突发数据时可提高整个网络的信道利用率。 由于一个分组的长度往往远小于整个报文的长度，因此分组交换比报文交换的时延小，同时也具有更好的灵活性。
(4)分组交换算法扩展阅读：
路由器体系构成：
路由器具有四个要素：输入端口、输出端口、交换开关、路由处理器和其他端口。输入端口是物理链路和输入包的进口处。端口通常由线卡提供，一块线卡一般支持4、8或16个端口，一个输入端口具有许多功能。
第一个功能是进行数据链路层的封装和解封装。
第二个功能是在转发表中查找输入包目的地址从而决定目的端口（称为路由查找），路由查找可以使用一般的硬件来实现，或者通过在每块线卡上嵌入一个微处理器来完成。
第三，为了提高QoS（服务质量），端口要对收到的包分成几个预定义的服务级别。
第四，端口可能需要运行诸如SLIP（串行线网际协议）和PPP（点对点协议）这样的数据链路级协议或者诸如PPTP（点对点隧道协议）这样的网络级协议。
一旦路由查找完成，必须用交换开关将包送到其输出端口。如果路由器是输入端加队列的，则有几个输入端共享同一个交换开关。这样输入端口的最后一项功能是参加对公共资源（如交换开关）的仲裁协议。
交换开关可以使用多种不同的技术来实现。迄今为止使用最多的交换开关技术是总线、交叉开关和共享存贮器。最简单的开关使用一条总线来连接所有输入和输出端口，总线开关的缺点是其交换容量受限于总线的容量以及为共享总线仲裁所带来的额外开销。
交叉开关通过开关提供多条数据通路，具有N×N个交叉点的交叉开关可以被认为具有2N条总线。如果一个交叉是闭合，输入总线上的数据在输出总线上可用，否则不可用。交叉点的闭合与打开由调度器来控制，因此，调度器限制了交换开关的速度。
在共享存贮器路由器中，进来的包被存贮在共享存贮器中，所交换的仅是包的指针，这提高了交换容量，但是，开关的速度受限于存贮器的存取速度。尽管存贮器容量每18个月能够翻一番，但存贮器的存取时间每年仅降低5%，这是共享存贮器交换开关的一个固有限制。
输出端口在包被发送到输出链路之前对包存贮，可以实现复杂的调度算法以支持优先级等要求。与输入端口一样，输出端口同样要能支持数据链路层的封装和解封装，以及许多较高级协议。
路由处理器计算转发表实现路由协议，并运行对路由器进行配置和管理的软件。同时，它还处理那些目的地址不在线卡转发表中的包。
其他端口一般指控制端口，由于路由器本身不带有输入和终端显示设备，但它需要进行必要的配置后才能正常使用，所以一般的路由器都带有一个控制端口"Console"，用来与计算机或终端设备进行连接，通过特定的软件来进行路由器的配置。
所有路由器都安装了控制台端口，使用户或管理员能够利用终端与路由器进行通信，完成路由器配置。该端口提供了一个EIA/TIA-232异步串行接口，用于在本地对路由器进行配置（首次配置必须通过控制台端口进行）。
参考资料来源：网络-电报交换
参考资料来源：网络-分组交换
参考资料来源：网络-报文交换
参考资料来源：网络-路由器
Ⅳ 什么是分组交换的中间节点
将数据分割成为一定长度的数据块，并赋于称为标题的标识信息，构成"信息分组"，以信息分组为单位进行数据传输的交换方式称为分组交换。分组交换机将从发送终端传送来的信息分组存入存储器中，再按标题地址信息发送到接收端，这种交换称为存储交换方式。分组交换是以"统计式分时多路方式"为基本原理的。分组交换中，在所有终端都不同时互相传送数据的前提下，为了减轻对中继线路容量的抑制，当有可能发生通信量阻塞时，必须在通信节点之间进行流控制，分组交换是是1960年美国提出在1980年大会上承认了X.25建议，并制定了分组交换的标准框架。X.25的物理层使用X.21；数据链路层以LAPB（平衡型链路访问规程）为基础，所有的控制都是以帧的形式进行的。分组交换是一种广域通讯技术，它将数据分成小组后在共享数据网络中传输，而不使用专用线路。分组交换与电路交换的区别在于它采用虚电路（数据报），即它是由从某一共享线路网络中按需分配的带宽构成的。在分组交换网络中进行数据交换的两方之间并无直接的物理连接。这种连接只是一种逻辑上的。在虚拟线路中，为每个呼叫建立一个专门路径，该呼叫的所有分组均沿着这一路径通过网络传送。被传输的数据被分成短组，并通过网络分别传输。在目的地，分组被重新组装成原始格式。抑制对数据的发送。此外，地址信息的正确交接是通信成功的必要条件，因此，必须对每一通信节点进行错误控制。分组交换的一些优点：线路效率高，因为长距离线路可由多个呼叫和用户动态地共享；负载处理：网络提供缓冲能力来处理暂时的负载增加，不会造成阻塞；数据速率转换：数据以不同的速率在用户之间相互交换；成本较低，因为许多用户可以共享网络资源。 CSMA/CD（载波侦听多重接入/碰撞检测）在这一协议中，各站听从总线并且仅在总线空余时才进行传输。如果出现碰撞，则信息分组将在一随机时间过后重发。 CRC（循环冗余检查) 一种数据传输检错功能，对数据进行多项式计算，并将得到的和数附在帧的后面，接收设备也执行类似的算法。 TM（流量管理）由网络运行的一组动作和操作，以保证网络的可运行性。TM是以通信流量控制形式进行。ATM注量管理包括：CAC，FRM，NRM，优先级控制（PC）流量整形（TS）和UPC，其目的是维持要求的QoS。 TDM（时分复用）将复合线路上的可用时间在它的各个通道上进行分配的设备，通常是来自数据终端的交错位或字符。 WDM（波分复用）将一系列载有信息的光载波，在光频域内以1至几百纳米的波长间隔在一起沿单根光纤传输；在接收端再用一定的方法，将各个不同波长的光载波分开的通信方式，也是一种复用技术。在接入网中可用于在单根光纤上实现双向传输。 SDM（空分复用）利用空间分割构成不同信道的一种复用方法。例如在光纤接入网中使用不同的光纤分别传输不同种类或上下行业务。
Ⅵ Aloha是啥意思
普遍意义就是夏威夷问候语，意思是“你好”或者“再见”。形容词意思可以是“友好的”。下面给出搜索结果。
来自：https://www.vocabulary.com/dictionary/aloha
在线词典解释→http://www.dictionary.com/browse/aloha?s=t
aloha
noun, interjection
1.hello; greetings.
2.farewell.
adjective
3.friendly; hospitable; welcoming:
The aloha spirit prevails throughout the islands.
下面是 Wikipedia 的解释：
Aloha (pronounced[əˈlo.hə]) in the Hawaiian language means affection, peace, compassion, and mercy. Since the middle of the 19th century, it also has come to be used as an English greeting to say goodbye and hello. "Aloha" is also included in the state nickname of Hawaii, the "Aloha State".
词源：1798, Hawaiian aloha, Maori aroha, an expression used in greeting or valediction, literally "love, affection, pity." Sometimes aloha 'oe, from 'oe "to you."
来自：http://www.etymonline.com/index.php?allowed_in_frame=0&search=aloha
其他含义（来自网络）：Aloha 是世界上最早的无线电计算机通信网。它是1968年美国夏威夷大学的一项研究计划的名字。70年代初研制成功一种使用无线广播技术的分组交换计算机网络，也是最早最基本的无线数据通信协议。取名ALOHA，是夏威夷人表示致意的问候语，这项研究计划的目的是要解决夏威夷群岛之间的通信问题。Aloha网络可以使分散在各岛的多个用户通过无线电信道来使用中心计算机，从而实现一点到多点的数据通信。
Ⅶ IP电话使用什么交换技术
电路交换技术和分组交换技术。
IP电话是建立在IP技术上的分组化、数字化传输技术，其基本原理是：通过语音压缩算法对语音数据进行压缩编码处理，然后把这些语音数据按IP等相关协议进行打包。
经过IP网络把数据包传输到接收地，再把这些语音数据包串起来，经过解码解压处理后，恢复成原来的语音信号，从而达到由IP网络传送语音的目的。
(7)分组交换算法扩展阅读：
过去IP电话主要应用在大型公司的内联网内，技术人员可以复用同一个网络提供数据及语音服务，除了简化管理，更可提高生产力。
IP电话是按国际互联网协议规定的网络技术内容开通的电话业务，中文翻译为网络电话或互联网电话，简单来说就是通过Internet网进行实时的语音传输服务。它是利用国际互联网Internet为语音传输的媒介，从而实现语音通信的一种全新的通信技术。
由于其通信费用的低廉(每分钟互联网通信费用人民币6分6厘，而普通电话的国际通信费，每分钟需十几元人民币)，所以也有人称之为廉价电话。