网络数据采掘分析器WebMiner课件.ppt
2023/3/18,史忠植 高级计算机网络,1,高级计算机网络,2023/3/18,史忠植 高级计算机网络,2,内容提要,2.1 广域网的基本概念2.2 广域网中的路由选择 2.3 X.25 2.4 帧中继 2.5 综合业务数字网2.6 数字数据网,2023/3/18,史忠植 高级计算机网络,3,2.1 广域网的基本概念,广域网由一些结点交换机以及连接这些交换机的链路组成。结点交换机执行将分组存储转发的功能。结点之间都是点到点连接，但为了提高网络的可靠性，通常一个交换机往往与多个结点交换机相连。从层次上考虑，广域网和局域网的区别很大，前者使用的协议在网络层，后者主要在数据链路层。,2023/3/18,史忠植 高级计算机网络,4,互连网,2023/3/18,史忠植 高级计算机网络,5,2.2 广域网中的路由选择,分组交换网的路由选择是基于查找路由表的。为了提高数据传送的效率，许多广域网都采用层次编址方案。最简单的层次地址方案就是把一个地址分成前后两部分。前一部分表示分组交换机，后一部分表示连接在分组交换机上的交换机。结点交换机的一个重要作用就是提供一个路由表，供转发分组时使用。分组经结点交换机查找路由表找到下一站，实现转发。而用于产生路由表的算法和选择策略则是广域网的路由选择的核心问题。,2023/3/18,史忠植 高级计算机网络,6,2.2 广域网中的路由选择,理想的路由算法有以下特点：它必须是正确的、完整的、稳定的、公平的和最佳的，在计算上应简单，并能适应通信量和网络拓扑的变化。从能否随网络的通信量或拓扑自适应地进行调整变化来划分，路由算法可分为两大类：静态路由选择和动态路由选择。静态路由选择策略的特点是简单和开销小，但不能及时适应网络状态的变化。动态路由选择策略的特点是能较好的适应网络的变化，但实现相对比较复杂。,2023/3/18,史忠植 高级计算机网络,7,2.2 广域网中的路由选择,固定路由法、分散通信量法、洪泛法、随机走动法都属于静态路由选择策略。固定路由法的关键是计算出给定网络中任意两个结点之间的最短通路。它在每一个结点上保持一张路由表，表上标明对每一个目的地址应走哪条链路进行转发。这些表在整个系统进行配置时生成，并且在一段时间保持固定不变。分散通信量法是事先在每个结点的内存中设置一个路由表，但此路由表中给出几个可供采用的输出链路，并且对每条链路赋予一个概率。当一个分组到达该结点时，此结点即产生一个从0.00到0.99的随机数，然后按此随机数的大小，查表找出相应的输出链路。它比固定路由法更能平衡网内的通信量，从而减小平均分组时延。洪泛法是当某个结点收到一个不是发给它的分组时，就向所有与此结点相连的链路转发出去。这种方法很少采用，但它具有较好的稳健性。随机走动法的特点是分组到达某个结点时随机选择一条链路为转发的路由。,2023/3/18,史忠植 高级计算机网络,8,2.2 广域网中的路由选择,动态路由选择策略包括分布式路由选择策略、集中式路由选择策略及混合式路由选择策略。分布式路由选择策略是每个结点周期性地从相邻的结点获得网络状态信息，同时也将本结点做出的决定周期性地通知周围的各结点，以使这些结点不断地根据网络新的状态更新其路由选择决定。它最基本的算法有距离向量法和链路状态算法。集中式路由选择策略是由网控中心负责全网状态信息的收集、路由计算以及路由选择。它的优点是各个结点不需要进行路由选择计算，较容易得到更精确的路由最优化，但它开销较大且可靠性差。因而综合多种路由选择策略的混合式路由选择策略是一种较为实用的路由选择策略。,2023/3/18,史忠植 高级计算机网络,9,2.3 X.25,X.25网络即公共数据网PDN，它采用的主协议名为CCITTX.25，所以简称X.25。它是一种基于模拟系统的包交换数据网。它支持永久性虚电路（PVC）和交换虚电路（SVC），PVC用于常规的数据传输，SVC支持突发包的传输。,2023/3/18,史忠植 高级计算机网络,10,2.3 X.25的帧结构,1个字节 1个字节 12个字节 可变长 2个字节 1个字节,2023/3/18,史忠植 高级计算机网络,11,2.3 X.25,X.25公共分组交换网由于分组的多重功能，从而可以在多地点间高效连接，但是物理线路速度一般只有64Kbps左右，为了防止的丢失需要采取很复杂的过程，从而使处理延迟加大，这对于实时性要求高的高速大容量数据传输是不适合的,2023/3/18,史忠植 高级计算机网络,12,2.4 帧中继,在局域网间随着高速大容量传输要求的提高，采用相当于专用线的通信量及相当于X.25公共分组交换网的性能价格比的帧中继(Frame Relay)受到了广泛的重视。帧中继的特点如下：（1）以使用错误少的高质量传输线路为前提；（2）可以实现DLCI(Data Link Connection Identifier:数据链接标识符)的多重帧；（3）通过省去帧的顺序控制和重发控制，减轻通信设备的处理负担，实现高速通信；（4）检测出帧的错误时，放弃该帧；(5)通信形式一般为PVC(Permanent Virtual Circuit：永久虚电路)。,2023/3/18,史忠植 高级计算机网络,13,2.4 帧中继,层7到层3,2023/3/18,史忠植 高级计算机网络,14,2.4 帧中继,帧中继协议如图2.3所示，它位于OSI基本参考模型数据链路层（DL）的低位层DL-核心协议位置。DL-协议具有以下功能：(1)帧的边界识别排列渗透性；(2)由DLCI进行的帧多重/分离；(3)帧长度检查；(4)传输错误的检查（不进行错误恢复）；(5)拥塞控制。,2023/3/18,史忠植 高级计算机网络,15,2.4 帧中继,帧中继与X25最大的差别是，在帧中继的帧中不存在控制字段。,1个字节 24个字节 可变长 2个字节 1个字节,2023/3/18,史忠植 高级计算机网络,16,2.4 帧中继,2023/3/18,史忠植 高级计算机网络,17,2.4 帧中继,2023/3/18,史忠植 高级计算机网络,18,2.4 帧中继的拥塞管理,当网络中的通信量超过了网络的处理能力或者网络的设备出现故障就会发生拥塞。由于网络的拥塞将会对吞吐量的速度延迟和帧丢失等造成不良影响，因此网络和用户需要进行协调，以避免拥塞的发生。网络可以对用户发出通知，但由于没有对用户流如的通信量的控制功能，因此，接收到拥塞通知的用户，应该自发的减少向网络发出的通信量。,2023/3/18,史忠植 高级计算机网络,19,拥塞管理,2023/3/18,史忠植 高级计算机网络,20,拥塞管理,当网络进入轻拥塞状态时，网络就启动拥塞回避规程，并对用户发出拥塞通知。当拥塞状态进一步恶化，在网络执行拥塞回避规程的同时，启动拥塞恢复规程将帧放弃。,2023/3/18,史忠植 高级计算机网络,21,拥塞参数,(1)访问速度：访问信道的数据速度。(2)认定最大尺寸（Bc）：1个用户在时间Tc内能够向网络发送的最大数据量。(3)超过最大尺寸（Be）：1个用户在时间Tc内超过Bc可以传输的最大数据量。(4)认定速度测量时间（Tc）：用户发送认定数据（Bc）和超过数据（）所允许的时间间隔。(5)认定信息速度（）：网络通常状态所保障的信息传输速度。该速度为时间的平均值。,2023/3/18,史忠植 高级计算机网络,22,永久虚链接PVC,周期轮询（）每隔T391秒用户就对网络发出状态查询信息，使轮询计时器（T391）复位。该周期（T391）称为轮询间隔。（）状态查询消息通常只确认链路完整性（报告类别：00000001）。每隔N391次轮询周期用户就请求全部PVC的状态指示（报告类别：00000000）。（网络对每个状态查询消息都发出状态指示消息，予以应答，使T392计时器复位。该计时器是网络为了检测错误用的。作为状态查询消息应答发出的状态指示消息包括链路完整性确认信息单元和报告类别信息单元。这时如果报告类别是全状态指示，则状态指示消息包含对应于该存取线路的各PVC的PVC 状态信息单元。（用户根据报告类别分析状态指示消息。在PVC状态发生变化，或者通知在存取线路上增加新的PVC，特别是用户不要求全状态指示消息时，有时却以全状态指示消息应答。当用户接收全状态消息时，应更新存取线路上设定的各个PVC状态。当用户从全状态指示中删除上次报告的PVC时，在存取线路上必须看作未提供该PVC。,2023/3/18,史忠植 高级计算机网络,23,链路完整性确认,（）在交换最初的消息前，网络及用户将发送时序计数器和接收时序计数器的值置“0”。（）在用户及网络发送消息的发送-接收时序序号字段中分别设置用户及网络所保持的发送-接收时序计数器的值。(3)网络及用户接收消息中的接收时序序号与自身保持的发送时序计数器的值相等时，发送时序计数器的值按模256增加（但为“0”时跳过）。接收消息中的发送时序序号放入网络及用户接收时序计数器中。,2023/3/18,史忠植 高级计算机网络,24,帧中继应用,块交互数据：主要用于传输高分辨率的图形数据，这种应用的特点是短时延和大流量。文件传送：一般用于传送长文件。对于长文件，要获得比较满意的传输时延，必须有较大的流量。支持多个低速率复用：利用帧中继服务的复用功能，可为较多的低速率应用提供经济的服务。字符交互：如文字编辑，其特点是短帧、短时延和低流量。,2023/3/18,史忠植 高级计算机网络,25,2.5 综合业务数字网ISDN,综合业务数字网（Integrated Service Digital Network,ISDN）是利用现有电话线路进行高速率数据通信的一门技术，它是为用户提供多种电信业务和端到端数字连接的新型数字通信网。ISDN起源于1967年，但是直到1980年才明确定义。CCITT（现ITU-T）对ISDN是这样定义的：“是以综合数字电话网（IDN）为基础发展起来的通信网，能够提供端到端的数字连接，用来支持包括话音和非话音在内的多种电信业务。用户能够通过有限的一组标准化的多用途用户-网络接口接入网内。”,2023/3/18,史忠植 高级计算机网络,26,ISDN四个基本特征,(1)ISDN是以综合数字电话网（IDN）为基础发展而成的通信网。ISDN将从一个用户终端到另一个用户终端之间的传输全部数字化。包括用户线部分，以数字形式统一处理各种业务。（2）ISDN支持话音及非话音等各种通信业务，实现了业务的综合；（3）提供标准的用户网络接口（4）ISDN是一个数字网络,实现了用户终端间的全数字化。,2023/3/18,史忠植 高级计算机网络,27,ISDN,2023/3/18,史忠植 高级计算机网络,28,ISDN的信道结构,A信道：4k模拟电话信道；B信道：用于话音或数据传输的64k数字PCM信道；C信道：8k或16k数字信道；D信道：用于带外信令传输的16k或64k数字信道；E信道：用于ISDN内部信令传输的64k数字信道；H信道：用于传送高速的用户信息信道或不用作电路交换时的信令信道。有三种标准速率：H0：384k、H11：1536k、H12：1920k。,2023/3/18,史忠植 高级计算机网络,29,ISDN的信道结构,基本速率（基速）信道:（Basic Access），速率为144kbit/s,支持2条64kbit/s的用户信道和1条16kbit/s的信令信道；,2023/3/18,史忠植 高级计算机网络,30,ISDN的信道结构,一次群（基群）信道，23B+D（美国、日本）或30B+D（欧洲等）组合而成。（Primary Rate Access），其速率和PCM一次群速率相同2048kbit/s或1544kbit/s），支持30或23条64kbit/s的用户信道和1条64kbit/s的信令信道。,2023/3/18,史忠植 高级计算机网络,31,ISDN的信道结构,混合信道，A+C即模拟信道和数字信道的一种组合，是过渡性信道。,2023/3/18,史忠植 高级计算机网络,32,2.6 数字数据网,数字数据网（Digital Data Network，DDN）是一种利用数字通道提供半永久性连接电路115，以传输数据信号为主的数字传输网络，通过该网络为最终用户提供全程端到端数字数据业务。所谓数字数据业务，是指为公用电信网内部和用户提供点到点和点到多点数字专用电路。DDN的传输媒介有光缆、数字微波、卫星信道以及用户端可用的普通电缆和双绞线；DDN利用数字信道传输数据信号，与传统的模拟信道相比，具有传输质量高，速度快，带宽利用率高等一系列优点；DDN向用户提供的是半永久性的数字连接，沿途不进行复杂的软件处理，因此延时较短，避免了分组网中传输延时大且不固定的缺点；DDN采用交叉连接装置，可以根据用户的需要，在约定的时间内接通所需带宽的线路，信道容量的分配和接续在计算机的控制下进行，具有极大的灵活性；DDN为用户提供多用电路，帧中继，语音/G3传真，和虚拟专用网等业务。,2023/3/18,史忠植 高级计算机网络,33,数字数据网优点,（1）传输质量高，距离远（2）传输速率高，网络时延小，无拥塞（3）透明性好（4）用户接入方便（5）适合高流量用户接入（6）传输安全可靠（7）网络管理方便,2023/3/18,史忠植 高级计算机网络,34,DDN与X.25的比较,2023/3/18,史忠植 高级计算机网络,35,DDN与帧中继的比较,2023/3/18,史忠植 高级计算机网络,36,DDN与ISDN的比较,2023/3/18,史忠植 高级计算机网络,37,选择网络,DDN适用相对固定的大流量高速用户，费用偏高；X.25适用于分散小流量的低速用户；帧中继特别适用于有突发性的计算机通信；ISDN虽然未达到原先设想的效果，但特别适合因特网用户上网。在具体选择网络时，可根据其不同特点，按需求进行选择。,2023/3/18,史忠植 高级计算机网络,38,数字数据网组成,本地传输系统;DDN节点;局间传输及网同步系统;网络管理系统,2023/3/18,史忠植 高级计算机网络,39,本地传输系统,本地传输系统由用户设备，用户环路（包括用户线和网络接入单元）组成。用户设备通常是数据终端设备（DTE）、电话机、传真机、个人计算机以及用户自选的其他用户终端设备。用户线是一般市话用户电缆。网络接入单元可由多种设备组成，对数据通信来讲通常是基带型或频带型，单路或多路复用传输设备。用户设备送出的是用户的原始信息，它可以是脉冲形式的数据，音频形式的话音和信息图文，数字形式的活动影视和其他形式的信息等。用户接入单元在用户端把这些原始信息转换成能在一定距离的用户线上传输的信号方式，诸如频带型和成基带型的调制信号。有的还需多路复用，然后由局端的相应设备或接口电路把他们还原成几个用户设备信号或系统所需要的一定信号方式，再输入到节点进行下一步的传输。,2023/3/18,史忠植 高级计算机网络,40,DDN节点,DDN节点的功能主要由两大部分组成，即复用和交叉连接。DDN利用电信网的数字通道工作，时分复用是DDN的基本技术。,2023/3/18,史忠植 高级计算机网络,41,局间传输及网同步系统,局间传输及网同步系统由两部分组成，即局间传输和同步时钟供给。局间传输是指节点间的数字通道以及各节点通过与数字通道的各种连接方式组成的各种网络拓扑。在我国，目前主要采用T1(2048k bit/s)数字通道，少数也采用部分E1数字通道。同步时钟供给则是由于DDN是一个同步数字传输网，所以为了保证全网所有设备同步工作，必须有一个全网统一的同步方法来确保全网设备的同步。,2023/3/18,史忠植 高级计算机网络,42,网络管理系统,网络管理是网络正常运转和发挥其性能的必要条件，尤其当网的规模不断扩大时，其重要性就更为突出。对一个公用的DDN来讲，网络管理至少应包括：用户接入管理（包括安全管理），网络资源的调度和路由管理，网络状态的监控，网络故障的诊断，告警与处理，网络运行数据的收集与统计，计费信息的收集与报告等。,2023/3/18,史忠植 高级计算机网络,43,DDN的结构,2023/3/18,史忠植 高级计算机网络,44,数字数据网的业务,DDN主要有四类业务 专用电路 帧中继 话音/G3传真 虚拟专用网,2023/3/18,史忠植 高级计算机网络,45,谢谢!THANK YOU,
