1、第4章 网络互联与广域网,4.1 网络互联概述 4.2 网络互联设备4.3 广域网4.4 ISDN4.5 DDN4.6 CERNET和UNINET,4.1 网络互联概述,4.1.1 网络互联的必要性4.1.2 网络互联的基本原理4.1.3 网络互联的类型4.1.4 网络互联的方式,4.1.1 网络互联的必要性,1. 网络互联的定义 网络互联是指将分布在不同地理位置的网络、设备相连接，以构成更大规模的互联网络系统，实现互联网络中的资源共享。 互联的网络与设备可以是同种类型的网络、不同类型的网络，以及运行不同网络协议的设备与系统。,4.1.1 网络互联的必要性,2. 网络互联的必要性（1） ISO
2、/OSI 虽然问世多年，在实际运行中依然存在大量非OSI的网络，而且各种现存的特定网络并不一定都采用OSI七层模型。（2） OSI 所采用的通信子网和现有的多种网络产品，它本身就决定了各种类型的通信子网一直共存下去。（3） 网络互联可以改善网络性能 提高系统的可靠性 改进系统的性能 增加系统保密性 建网方便 增加地理覆盖范围 随着商业需求的推动，特别是 Internet 的深入人心，网络互联技术成为实现大规模通信和资源共享的关键技术。,4.1.2 网络互联的基本原理,1. 网络互联的要求（1）在网络之间提供一条链路，至少要一条物理和链路控制的链路。（2）提供不同网络间的路由选择和数据传送。（3
3、）提供各用户使用网络的记录和保持状态信息。（4）不修改互联在一起的各网络原有的结构和协议。（5）在网络互联时，应尽量避免由于互联而降低网内的通信性能。,4.1.2 网络互联的基本原理,2. 基本原理 基本原理是ISO七层协议参考模型。由于网络间存在不同的差异，也就需要用不同的网络互联设备将各个网络连接起来。如图4.1 所示。,图4.1 网络互联设备所处的层次,4.1.2 网络互联的基本原理,2. 基本原理 物理层： 用于不同地理范围内的网段的互联。通过互联，在不同的通信媒体中传送比特流，要求连接的各网络的数据传输率和链路协议必须相同。 设备：中继器 数据链路层：用于互联两个或多个同一类型的局域
4、网，传输帧。 设备：桥接器（或桥） 网络层：主要用于广域网的互联中。网络层互联解决路由选择、阻塞控制、差错处理、分段等问题。 设备：路由器、路由交换机 高层：高层之间进行不同协议的转换，它也为最复杂。 设备：网关,4.1.3 网络互联的类型,（1） LAN-LAN LAN互联又分为同种LAN互联和异种LAN互联，常用设备有中继器和网桥。LAN互联如图4.2所示。（2） LAN-WAN 用来连接的设备是路由器或网关，具体如图4.3所示。（3） LAN-WAN-LAN 这是将两个分布在不同地理位置的LAN通过WAN实现互联，连接设备主要有路由器和网关，具体如图4.4所示。（4） WAN-WAN 通
5、过路由器和网关将两个或多个广域网互联起来，可以使分别连入各个广域网的主机资源能够实现共享。如图4.5所示。,4.1.3 网络互联的类型,图4.2 LAN -LAN,图4.3 LAN-WAN,图4.4 LAN-WAN-LAN,图4.5 WAN-WAN,4.1.4 网络互联的方式,1. 利用网间连接器实现网络互联 两个计算机网络可通过几个互联设备将网络连接起来。常用设备如网桥、路由器、交换机和网关等。它们可安装在同一幢楼中或包含几处建筑物的范围内，也可以使用远程连接。2. 通过互联网进行网络互联在两个计算机网络中，为了连接各种类型的主机，需要多个通信处理机构成一个通信子网，然后将主机连接到子网的结
6、点上。3. 两种转换方式的比较 当利用网关把A和B两个网络进行互联时，所需协议转换程序的数目为n（n-1），利用互联网来实现网络互联时，所需的协议转换程序数目为2n。,Comparison of Virtual-Circuit and Datagram Subnets,DefinitionsPacket-分组Datagrams-数据包Datagram subnet-数据包子网VC(virtual circuit)-虚电路Virtual circuit subnet-虚电路子网路由表及路由算法,Store-and-Forward Packet Switching,The environment
7、of the network layer protocols.,fig 5-1,Packet 2,Packet 1,Packet 1,Packet 2,Packet 2,Datagram Packet Switching,Datagram networks,no call setup at network layerrouters: no state about end-to-end connectionsno network-level concept of “connection”packets forwarded using destination host addresspackets
8、 between same source-dest pair may take different paths,1. Send data,2. Receive data,Packet,Packet,Virtual Circuit Packet Switching,17,Virtual circuits: signaling protocols,used to setup, maintain teardown VCused in ATM, frame-relay, X.25not used in todays Internet,1. Initiate call,2. incoming call,
9、3. Accept call,4. Call connected,5. Data flow begins,6. Receive data,Pros and Cons of datagram and VC,Router memory space VS bandwidthSetup time VS address parsing/analyzing timeThe amount of table spaceQuality of Service-congestion controlVulnerability,Routing Algorithms (2),Conflict between fairne
10、ss and optimality.,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.,Flooding,Flooding,Dijkstras algorithm to compute the shortest path through
11、 a graph.,Distance Vector Routing,The 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 c
12、ost, added with the cost to get to that neighbor, is the lowest.Advertise that new cost to the other neighbors.,Distance Vector Routing (2),Good news propagate really fastBad news are slowCount-to-infinity problemAll routers increase their route up to infinity,Link State Routing,Distance vector rout
13、ing 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:Discover its neighbors, learn their network address.Measure
14、 the delay or cost to each of its neighbors.Construct a packet telling all it has just learned.Send this packet to all other routers.Compute the shortest path to every other router.,Measuring Line Cost,A subnet in which the East and West parts are connected by two lines.,Hierarchical Routing,Hierarc
15、hical routing.,Connecting Networks,A collection of interconnected networks.,Concatenated Virtual Circuits,Internetworking using concatenated virtual circuits.,Connectionless Internetworking,A connectionless internet.,Tunneling,Tunneling a packet from Paris to London.,Tunneling (2),Tunneling a car from France to England.,
