网络数据采掘分析器WebMiner课件

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