数据通信与计算机网络--网络互连与Internet技术（1）

第三章网络互连与Internet技术主要内容3.1网络互连的概念与互连设备3.1.1网络互连的目的与要求网络互连：是指把分别在不同地理位置处的计算机网络用网络互连设备连接起来，形成一个范围更广、规模更大的网络系统，实现更大范围内的资源共享两种情形：将大的网络划分为多个子网，便于管理多个网络连成一个大网，实现资源共享和数据通信3.1网络互连的概念与互连设备网络互连的目的：充分、有效地利用已有的网络资源，实现更大范围、更广泛的资源共享改善网络性能，减少不必要的资源竞争提高网络的可靠性和安全性网络互连：同种网络互连异种网络互连3.1网络互连的概念与互连设备互联网（internet）：两个或多个网络构成互联网。3.1网络互连的概念与互连设备网络互连要解决的问题：必须适应不同网络的差异性，为用户提供透明的通信功能多种不同网络（协议）存在的原因：历史原因：不同公司的网络产品大量使用；价格原因：网络产品价格低，更多的人有权决定使用何种网络；技术原因：不同网络采用不同技术、不同硬件、不同协议。网络互连应满足以下要求：在互连的网络之间，提供物理链路及其控制规程；具有路径选择功能，以便数据交换；提供记帐服务，记录网络的使用情况，维护其状态信息对用户屏蔽网络差异，向用户提供透明的服务3.1网络互连的概念与互连设备3.1网络互连的概念与互连设备3.1.2网络互连的种类与方式网络互连的种类：LAN—LAN互连同种网络：中继器或网桥异种网络：网桥或路由器LAN—WAN互连：路由器或网关LAN—WAN—LAN互连：路由器或网关WAN—WAN互连：路由器或网关3.1网络互连的概念与互连设备网络互连的种类：物理层互连：中继器应用层表示层会话层传输层网络层链路层物理层应用层表示层会话层传输层网络层链路层物理层物理层网络A网络B互连设备3.1网络互连的概念与互连设备链路层互连：网桥应用层表示层会话层传输层网络层链路层物理层应用层表示层会话层传输层网络层链路层物理层物理层网络A网络B互连设备链路层网络层互连：路由器3.1网络互连的概念与互连设备应用层表示层会话层传输层网络层链路层物理层应用层表示层会话层传输层网络层链路层物理层物理层网络A网络B互连设备链路层网络层3.1网络互连的概念与互连设备高层互连：网关应用层表示层会话层传输层网络层链路层物理层应用层表示层会话层传输层网络层链路层物理层物理层网络A网络B互连设备链路层网络层应用层表示层会话层传输层网络互连设备中继器（repeater）物理层设备，在电缆段之间拷贝比特；对弱信号进行放大或再生，以便延长传输距离。网桥（bridge）数据链路层设备，在局域网之间存储转发帧；网桥可以改变帧格式。多协议路由器（multiprotocolrouter）网络层设备，在网络之间存储转发包；必要时，做网络层协议转换。传输网关（transportgateway）传输层设备，在传输层转发字节流。应用网关（applicationgateway）应用层设备，在应用层实现互连；3.1网络互连的概念与互连设备3.2网桥技术定义：网桥（bridge）是工作在数据链路层的一种网络互连设备，它在互连的LAN之间实现帧的存储和转发。网桥的工作原理连接k个不同LAN的网桥具有k个MAC子层和k个物理层。3.2网桥技术为什么使用桥？学校和企业的各个部门分别拥有自己独立管理的LAN，为了进行交互，需要使用桥来实现互连；一个企业分布在相隔很远的不同建筑物内，在每个建筑物内组建单独的LAN，并使用桥将这些LAN连接起来，是比较经济的方案；3.2网桥技术Caption:AbridgeconnectingLANsegmentsintwobuildings.AnopticalfiberisusedtoconnectthebridgetoaremoteLANsegment.3.2网桥技术将一个负载很重的大LAN分隔成使用网桥互连的几个LAN以减轻负担；3.2网桥技术LAN上的两台机器其距离超过2500米，必须使用网桥将这个LAN分隔以保证网络的正常工作；网桥可以互连不同类型的LAN；网桥可以隔离负载，防止出故障的站点损害全网；网桥可以有助于安全保密。Caption:AbridgeusingaleasedsatellitechanneltoconnectLANsegmentsattwosites.Asatellitebridgecanspanarbitrarydistance.3.2网桥技术连接802.X和802.Y的网桥互连时需要解决的相同问题不同LAN帧格式的转换；Fig.4-36不同的LAN速率不同，网桥要有缓存能力；高层协议的计时器设置；不同的LAN支持的最大帧长度不同，分别为1500，8191，5000。解决办法：丢弃无法转发的帧。3.2网桥技术3.2网桥技术三种不同的LAN互连共有九种组合Fig.4-37动作格式转换和重新计算校验和变换位的顺序复制优先级产生一个虚拟的优先级放弃优先级把环排空设置A/C位解决速率快慢问题处理帧太长的问题3.2网桥技术3.2网桥技术网桥的功能：可以连接两个或多个本地局域网网桥可以连接距离较远的局域网网桥可以接受和转发帧网桥可以进行协议转换网桥有简单的路径选择功能网桥可以改善局域网的性能网桥可以提供网络的可靠性和安全性网桥可以进行简单的差错控制3.2网桥技术3.2.1透明网桥/生成树网桥工作原理：网桥工作在混杂（promiscuous）方式，接收所有的帧；网桥接收到一帧后，通过查询地址/端口对应表来确定是丢弃还是转发；网桥刚启动时，地址/端口对应表为空，采用洪泛（flooding）方法转发帧；在转发过程中采用逆向学习（backwardlearning）算法收集MAC地址。网桥通过分析帧的源MAC地址得到MAC地址与端口的对应关系，并写入地址/端口对应表；网桥软件对地址/端口对应表进行不断的更新，并定时检查，删除在一段时间内没有更新的地址/端口项；帧的路由过程目的LAN与源LAN相同，则丢弃帧；目的LAN与源LAN不同，则转发帧；目的LAN未知，则洪泛帧，并逆向学习。3.2网桥技术多个网桥（并行网桥）可能产生回路Fig.4-39解决多个网桥产生回路的问题思想让网桥之间互相通信，用一棵连接每个LAN的生成树（SpanningTree）覆盖实际的拓扑结构。Fig.4-403.2网桥技术3.2网桥技术3.2网桥技术3.2.2源路由网桥CSMA/CD和TokenBus选择了透明网桥，TokenRing选择了源路由网桥源路由网桥的原理帧的发送者知道目的主机是否在自己的LAN内；如果不在，在发出的帧头内构造一个准确的路由序列，包含要经过的网桥、LAN的编号。并将发出的帧的源地址的最高位置1；例：图中A到D的路由为：（L1，B1，L2，B2，L3）每个LAN有一个12位的编号，每个网桥有一个4位的编号；网桥只接收源地址的最高位为1的帧，判定是转发还是丢弃；3.2网桥技术源路由的产生：每个站点通过广播“发现帧”（discoveryframe）来获得到各个站点的最佳路由。若目的地址未知，源站发送“发现帧”，每个网桥收到后广播，目的站收到后发应答帧，该帧经过网桥时被加上网桥的标识，源站收到后就知道了到目的站的最佳路由。优点对带宽进行最优的使用。缺点网桥的插入对于网络是不透明的，需要人工干预。站点要知道网络的拓扑结构。802网桥的比较Fig.4-423.2网桥技术3.2网桥技术3.2网桥技术3.2.3其他类型的网桥封装网桥：主要用于通过另一个网络连接两个相同局域网的场合；没有进行协议的转换，只是对所传送的帧加上“信封”后传输；转换网桥3.3路由器路由器是工作在网络层的互连设备对报文分组进行存储转发和过滤；路由选择实现多个网络互连基本功能路径选择协议转换实现网络层的一些功能网络管理与安全多协议路由选择3.3路由器R3ABCR1R2R4DEFR5R5FR3ER3DNextHopDestinationWhatisRouting?R3ABCR1R2R4DEFR5R5FR3ER3DNextHopDestination163241DataOptions(ifany)DestinationAddressSourceAddressHeaderChecksumProtocolTTLFragmentOffsetFlagsFragmentIDTotalPacketLengthT.ServiceHLenVer20bytesWhatisRouting?ABCR1R2R3R4DEFR5WhatisRouting?LookupIPAddressUpdateHeaderHeaderProcessingAddressTableLookupIPAddressUpdateHeaderHeaderProcessingAddressTableLookupIPAddressUpdateHeaderHeaderProcessingAddressTableDataHdrDataHdrDataHdrBufferManagerBufferMemoryBufferManagerBufferMemoryBufferManagerBufferMemoryDataHdrDataHdrDataHdrGenericRouterArchitecture3.3路由器单总线，单处理器传统的计算机结构，处理器成为处理瓶颈单总线，多处理器，每个接口卡上有一个处理器，主处理器负责协调。包转发由本地处理器完成，减少总线负担交换结构+专用硬件（ASIC，FPGA，NP）交换结构实现无阻塞转发硬件实现对IP包的处理和路由查找InternetRoutingMatrix多结点级连，类似并行计算机RouteTableCPUBufferMemoryLineInterfaceMACLineInterfaceMACLineInterfaceMACTypically0.5Gb/saggregatecapacityFirstGenerationRoutersSharedBackplaneSecondGenerationRoutersRouteTableCPULineCardBufferMemoryLineCardMACBufferMemoryLineCardMACBufferMemoryFwdingCacheFwdingCacheFwdingCacheMACBufferMemoryTypically5Gb/saggregatecapacityThirdGenerationRoutersLineCardMACLocalBufferMemoryCPUCardLineCardMACLocalBufferMemorySwitchedBackplaneFwdingTableRoutingTableFwdingTableTypically50Gb/saggregatecapacityFourthGenerationRouters/SwitchesOpticsinsidearouterforthefirsttimeSwitchCoreLinecardsOpticallinks100sofmetres0.3-10Tb/sroutersindevelopment路由器提供了两种不同的报文处理路径：数据路径：处理目的地址不是本路由器而需要转发的报文，因此数据路径是整个路由器的关键路径，它的实现好坏直接影响着路由器的整体性能。控制路径：处理目的地址是本路由器的高层协议报文，特别是各种路由协议报文。虽然控制路径不是路由器的关键路径，但是它负责完成路由信息的交互，从而保证了数据路径上的报文沿着最优的路径转发。路由引擎(RoutingEngine)网络接口（Interface)路由更新（Update)路由查找（Search)转发引擎(