第4章 网络互联与广域网第4章 网络互联与广域网 4.1 网络互联概述 4.2 网络互联设备4.3 广域网4.4 ISDN4.5 DDN4.6 CERNET和UNINET第4章 网络互联与广域网4.1 网络互联概述4.1.1 网络互联的必要性4.1.2 网络互联的基本原理4.1.3 网络互联的类型4.1.4 网络互联的方式第4章 网络互联与广域网4.1.1 网络互联的必要性1. 网络互联的定义网络互联是指将分布在不同地理位置的网络、设备相连接，以构成更大规模的互联网络系统，实现互联网络中的资源共享。互联的网络与设备可以是同种类型的网络、不同类型的网络，以及运行不同网络协议的设备与系统。第4章 网络互联与广域网4.1.1 网络互联的必要性2. 网络互联的必要性（1） ISO/OSI 虽然问世多年，在实际运行中依然存在大量非OSI的 网络，而且各种现存的特定网络并不一定都采用OSI七层模型。（2） OSI 所采用的通信子网和现有的多种网络产品，它本身就决定 了各种类型的通信子网一直共存下去。（3） 网络互联可以改善网络性能 提高系统的可靠性 改进系统的性能 增加系统保密性 建网方便 增加地理覆盖范围 随着商业需求的推动，特别是 Internet 的深入人心，网络互联技 术成为实现大规模通信和资源共享的关键技术。第4章 网络互联与广域网4.1.2 网络互联的基本原理1. 网络互联的要求（1）在网络之间提供一条链路，至少要一条物理和链路控制的链路。（2）提供不同网络间的路由选择和数据传送。（3）提供各用户使用网络的记录和保持状态信息。（4）不修改互联在一起的各网络原有的结构和协议。（5）在网络互联时，应尽量避免由于互联而降低网内的通信性能。第4章 网络互联与广域网4.1.2 网络互联的基本原理2. 基本原理基本原理是ISO七层协议参考模型。由于网络间存在不同的差异，也就需要用不同的网络互联设备将各个网络连接起来。如图4.1 所示。 图4.1 网络互联设备所处的层次第4章 网络互联与广域网4.1.2 网络互联的基本原理2. 基本原理 物理层： 用于不同地理范围内的网段的互联。通过互联，在不同的 通信媒体中传送比特流，要求连接的各网络的数据传输率和链路协议 必须相同。 设备：中继器 数据链路层：用于互联两个或多个同一类型的局域网，传输帧。设备：桥接器（或桥） 网络层：主要用于广域网的互联中。网络层互联解决路由选择、阻 塞控制、差错处理、分段等问题。 设备：路由器、路由交换机 高层：高层之间进行不同协议的转换，它也为最复杂。 设备：网关第4章 网络互联与广域网4.1.3 网络互联的类型 （1） LAN-LANLAN互联又分为同种LAN互联和异种LAN互联，常用设备有中 继器和网桥。LAN互联如图4.2所示。（2） LAN-WAN 用来连接的设备是路由器或网关，具体如图4.3所示。（3） LAN-WAN-LAN这是将两个分布在不同地理位置的LAN通过WAN实现互联，连 接设备主要有路由器和网关，具体如图4.4所示。（4） WAN-WAN 通过路由器和网关将两个或多个广域网互联起来，可以使分别 连入各个广域网的主机资源能够实现共享。如图4.5所示。第4章 网络互联与广域网4.1.3 网络互联的类型图4.2 LAN -LAN图4.3 LAN-WAN第4章 网络互联与广域网图4.4 LAN-WAN-LAN图4.5 WAN-WAN第4章 网络互联与广域网4.1.4 网络互联的方式1. 利用网间连接器实现网络互联两个计算机网络可通过几个互联设备将网络连接起来。常用设备如网桥 、路由器、交换机和网关等。它们可安装在同一幢楼中或包含几处建筑物的 范围内，也可以使用远程连接。2. 通过互联网进行网络互联在两个计算机网络中，为了连接各种类型的主机，需要多个通信处理机 构成一个通信子网，然后将主机连接到子网的结点上。3. 两种转换方式的比较当利用网关把A和B两个网络进行互联时，所需协议转换程序的数目为n（n-1），利用互联网来实现网络互联时，所需的协议转换程序数目为2n。第4章 网络互联与广域网Comparison of Virtual-Circuit and Datagram SubnetsDefinitions Packet-分组 Datagrams-数据包 Datagram subnet-数据包子网 VC(virtual circuit)-虚电路 Virtual circuit subnet-虚电路子网 路由表及路由算法第4章 网络互联与广域网Store-and-Forward Packet SwitchingThe environment of the network layer protocols.fig 5-1第4章 网络互联与广域网Packet 2Packet 1Packet 1Packet 2Packet 2Datagram Packet Switching第4章 网络互联与广域网Datagram networksa)no call setup at network layer b)routers: no state about end-to-end connections no network-level concept of “connection” c)packets forwarded using destination host address packets between same source-dest pair may take different paths application transport network data link physicalapplication transport network data link physical1. Send data2. Receive data第4章 网络互联与广域网PacketPacketVirtual Circuit Packet Switching第4章 网络互联与广域网17Virtual circuits: signaling protocolsa)used to setup, maintain teardown VC b)used in ATM, frame-relay, X.25 c)not used in todays Internetapplication transport network data link physicalapplication transport network data link physical1. Initiate call2. incoming call3. Accept call4. Call connected5. Data flow begins6. Receive data第4章 网络互联与广域网Pros and Cons of datagram and VC Router memory space VS bandwidth Setup time VS address parsing/analyzing time The amount of table space Quality of Service-congestion control Vulnerability第4章 网络互联与广域网Routing Algorithms (2)Conflict between fairness and optimality.第4章 网络互联与广域网Shortest Path Routing Labels on the arcs represent the cost (e.g., distance, delay) Select a newly reachable node at the lowest cost during each step, and add the edge to that node, to the tree built so far.第4章 网络互联与广域网Flooding 第4章 网络互联与广域网Flooding Dijkstras algorithm to compute the shortest path through a graph.第4章 网络互联与广域网Distance Vector RoutingThe previous protocols are staticThey do not take the current network load into accountDynamic protocolsDistance Vector Routing (DVR)Look at the costs that your direct neighbors are advertising to get a packet to the destinationSelect the neighbor those advertised cost, added with the cost to get to that neighbor, is the lowest.Advertise that new cost to the other neighbors.第4章 网络互联与广域网Distance Vector Routing (2)Good news propagate really fast Bad news are slow Count-to-infinity problem All routers increase their route up to infinity第4章 网络互联与广域网Link State RoutingDistance vector routing was used in the ARPANET until 1979, when it was replaced by Link State RoutingBroadcast info on the entire network topology to all routers, and let each of them calculate a sink tree to the other routersEach router must do the following:1. Discover its neighbors, learn their network address.2. Measure the delay or cost to each of its neighbors.3. Construct a packet telling all it has just learned.4. Send this packet to all other routers.5. Compute the shortest path to every other router.第4章 网络互联与广域网Measuring Line CostA subnet in which the East and West parts are connected by two lines.第4章 网络互联与广域网Hierarchical RoutingHierarchical routing.第4章 网络互联与广域网Connecting NetworksA collection of interconnected networks.第4章 网络互联与广域网Concatenated Virtual CircuitsInternetworking using concatenated virtual circuits.