高级计算机网络整.ppt
《高级计算机网络整.ppt》由会员分享,可在线阅读,更多相关《高级计算机网络整.ppt(80页珍藏版)》请在三一办公上搜索。
1、2023/11/6,史忠植 高级计算机网络,1,高级计算机网络,2023/11/6,史忠植 高级计算机网络,2,内容提要,4.1 互连网 4.2 网际协议IP 4.3 基本路由选择 4.4 路由器 4.5 下一代网际协议IPv6 4.6 传输控制协议TCP4.7 TCP/IP 与 ATM结合4.8 IP over SDH4.9基于IP交换的集群路由,2023/11/6,史忠植 高级计算机网络,3,4.1 互连网,互连网(internet)是泛指由多个计算机网络互连而成的计算机网络,它使得互连接的计算机用户可以进行通信,即从功能上和逻辑上看,这些机器互连在一起,组成一个网络系统。要使网络互连在一
2、起,必须要通过中继系统。根据中继系统的所在的层次,分为下列五种中继系统:(1)物理层中继系统,即转发器(repeater)。(2)数据链路层中继系统,即网桥或桥接器(bridge)。(3)网络层中继系统,即路由器(router)。(4)网桥和路由器的混合物桥路器(brouter)。(5)网络层以上的中继系统,即称为网关(gateway)。,2023/11/6,史忠植 高级计算机网络,4,4.1 互连网,当前世界最大的、开放的互连网是因特网,即Internet,由众多网络相互连接而成的特定的计算机网络,采用TCP/IP协议族。Internet使得世界各地的计算机用户通过高速网络共享信息资源。In
3、ternet网始于 60 年代,前身是由美国联邦政府开发的 ARPANET 网。1965年 MIT林肯实验室的TX-2和系统开发公司Santa Monica的AN/FSQ-32通过一根专用1200bps电话线(没有分组交换)直接连接;后来数据设备公司DEC的计算机加入以形成实验网络。1967年第一份有关ARPANET的设计论文由Larry Roberts发表出版:多计算机网络与计算机间通信,三支独立的分组网络队伍(RAND、NPL、ARPA)首次会合。,2023/11/6,史忠植 高级计算机网络,5,4.1 互连网,位于英格兰Middlesex的英国国家物理研究所(NPL)在Donald Wa
4、tts Davies的努力下开发了NPL数据网络。NPL网络是在分组交换上的一次实验,使用了768kbps的带宽。1968年Bolt Beranek&Newman公司(BBN)赢得ARPANET承包工程。BBN选择了Honeywell微型计算机来作为创建交换机的基础。1969年ARPANET网络于1969年建成,连接了四个节点:洛杉矶的加利福尼亚大学、斯坦福的SRI、圣巴巴拉的加利福尼亚大学和犹他大学。该网络通过50Kbps电路接通。1970年在春季联合计算机会议(SJCC)上首次发表原始ARPANET主机-主机协议ARPA网络中的主机-主机通信协议。第一个无线电分组网络,AKIGA网于7月开
5、始运行。它是由夏威夷大学的Norman Abramson发展而来的。于1972年与ARPANET相连接,ARPANET的主机开始使用第一个主机-主机协议,即网络控制协议(NCP)。,2023/11/6,史忠植 高级计算机网络,6,4.1 互连网,1971年 BBN的Ray Tomlinson发明了电子邮件程序,可以通过分布式网络发送信息。最初的电子邮件程序是从两个其他程序中派生出来的。它们是:机器内电子邮件程序(SENDMSG)和实验性的文件传送程序(CPYNET)。1972年BBN的Ray Tomlinson又为ARPANET修改了电子邮件程序,它很快就风行起来。Tomlinson从模型33
6、电传打字机的符号键中选中来表示在的意思。1973年ARPANET第一次实现国际连接,是在英国伦敦大学与挪威NORSAR之间。来自斯坦福的Vint Cerf和DARPA的Bob Kahn开始领导一个小组开发后来被称为TCP/IP的协议。利用这种新的协议可以实现不同计算机网络的互连。Cerf和Kahn于9月在英国布赖顿的Sussex大学国际网络工作小组中提出了基本的互连思想。,2023/11/6,史忠植 高级计算机网络,7,4.1 互连网,1981年由计算机科学家与Delaware、Purdue大学、Wisconsin大学、RAND公司和BBN联合开发建立CSNET(计算机科学网),使用的是NSF
7、批准的种子基金。它的用途是为大学科学家们提供网络服务(特别是电子邮件),它没有对ARPANET的访问权。CSNET后来成为著名的计算机与科学网。DCA和ARPA制定传输控制协议(TCP)和互联网协议(IP),它们一起做为一个协议组合被人们普遍视为用于ARPANET网的TCP/IP。这样一来就出现了对Internet的最早一个定义,即为网络的连接组合,特别是指那些使用TCP/IP的网络,也就是说Internet是连接起来的TCP/IP互连网络。1983年与ARPANET联网的每台机器都必须使用TCP/IP。TCP/IP成为核心Internet协议,彻底取代NCP。威斯康星大学创建域名系统(DNS
8、)。该系统使包可以定向传输到一个域名,服务器数据库将把域名转换成相应的IP数字。这样,由于人们不必再记忆数字,访问其它服务器就容易得多。,2023/11/6,史忠植 高级计算机网络,8,4.1 互连网,ARPANET分成ARPANET和MILNET。后者与头一年创建的国防数据网合并。113个现存网点中的68个网点归于MILNET。MILNET为军方服务,ARPANET支持先进研究部门,国防部继续对这两个网络提供支持。1984年引入域名系统(DNS)。1985年USC的信息科学机构(ISI)负责通过DCA对DNS进行基本管理,SRI负责DNS NIC注册。3月15日第一个注册域名问世,即S,其他
9、最先注册的还有:cmu.edu,碍purdue.edu,rice.edu,ucla.edu,css.gov,mitre.org.uk。1986年创建了NSFNET(基干速度为56Kbps),NSF建立了五个超级计算中心以提供高计算能力。这五个中心分别为位于普林斯顿的JVNC、兹堡的PSC、UCSD的SDSC、UIUN的NCSA、科内尔的理论中心。这样就使得连接的数量迅猛增大,特别是来自大学的连接。,2023/11/6,史忠植 高级计算机网络,9,4.1 互连网,1990年Tim Berners-Lee和日内瓦的CERN实施了一种超文本系统,向国际高能物理界提供高效的信息访问。CREN的一个关键
10、特征是,它的运行成本完全由会员机构支付的费用来承担。1991年CERN发布了环球信息网(WWW),开发者是Tim Berners-Lee,这使Internet 飞速发展。网络层是传输载体和用户之间的接口,是通信子网的边界。由于通信子网通常由异种网络构成,因此网络层协议必须隐藏低层物理网络的细节,把通信问题从细节中解放出来,通过提供通用的网络服务,使得低层网络向用户和应用程序透明。网络层的服务应满足:服务与通信子网无关,即通信子网的数量、类型和拓扑结构对传输层来说是透明的;传输层所获得的网络地址是统一编号的,即使传输过程中跨越了多个LAN或WAN。,2023/11/6,史忠植 高级计算机网络,1
11、0,4.1 互连网,因特网中的通信工作方式如下:传输层从上层应用程序获取数据流并其分成最大长度为64KB的数据报。每个数据报经过一个或者多个同构或者异构网络的传输,其间可能会被分为更小的分段。当所有的分段都到达目的地的时候,由网络层把它们重组为原来的数据报。数据报完整地传到传输层后,被插入传输层进程的输入流中。所以在网络层,因特网可以被看作一组相互连接的子网或自治系统。将因特网连接在一起的是网络互连协议(IP)。IP服务是不可靠的,即它不能保证数据无差错地到达目的端,也不保证顺序到达,由传输层负责恢复各种可能的错误。,2023/11/6,史忠植 高级计算机网络,11,4.2 网际协议IP,因特
12、网中的通信工作方式如下:传输层从上层应用程序获取数据流并其分成最大长度为64KB的数据报。每个数据报经过一个或者多个同构或者异构网络的传输,其间可能会被分为更小的分段。当所有的分段都到达目的地的时候,由网络层把它们重组为原来的数据报。数据报完整地传到传输层后,被插入传输层进程的输入流中。所以在网络层,因特网可以被看作一组相互连接的子网或自治系统。将因特网连接在一起的是网络互连协议(IP)。IP服务是不可靠的,即它不能保证数据无差错地到达目的端,也不保证顺序到达,由传输层负责恢复各种可能的错误。,2023/11/6,史忠植 高级计算机网络,12,4.2 网际协议IP,IP是Internet Pr
13、otocol的缩写。IP协议是Internet一系列协议的核心内容,主要负责无连接的数据报传输,从而实现广域异种网络的互连。目前Internet使用的IP协议是IPv4(IP version 4)。IPv4协议是Internet标准制定组织在1981年9月确定的正式标准,即第5呈标准(RFC 791 Internet Protocol)。现在,IP协议已经是Internet上广泛应用的标准。据统计,在1997年企业和服务提供商的网络中,IP协议在其中所占比重超过70%。与IP协议配套使用的还有三个协议:地址解析协议ARP(Address Resolution Protocol);反向地址解析协
14、议RARP(Reverse Address Resolution Protocol);Internet控制报文协议ICMP(Internet Control Message Protocol)。,2023/11/6,史忠植 高级计算机网络,13,IP协议及其配套协议,2023/11/6,史忠植 高级计算机网络,14,IP地址,IP协议是数据流动的中心。IP地址就是给每一个连接在Internet上的主机分配一个在全世界范围唯一的地址。IP地址的寻址过程是这样的:先按IP地址中的网络号net-id把网络找到,再按主机号host-id把主机找到。IP地址指出了连接到某个网络上的某个计算机。这了便于管
15、理,IP地址分为A、B、C、D、E五类。常用的A类、B类和C类地址都由两个字段组成,即:网络号字段net-id。A类、B类和C类地址的网络号字段分别为1,2和3字节长,在网络号字段的最前面有13bit的类别比特,其数值规定为0,10和110。主机号字段host-id。A类、B类和C类地址的主机号字段分别为3,2和1字节长。D类地址是多播地址,E类地址预留。,2023/11/6,史忠植 高级计算机网络,15,IP地址,2023/11/6,史忠植 高级计算机网络,16,IP地址,一般常用32bit的IP地址中的每8 个比特的等效十进制表示IP地址,产并且在这些数字之间加上一个点。如地址127.11
16、.3.30 表示地址10000000 00001011 00000011 00011110。,2023/11/6,史忠植 高级计算机网络,17,IP地址,TCP/IP体系规定用一个32bit的子网掩码来表示子网号字段的长度。具体做法是:子网掩码由一连串的“1”和一连串的“0”组成。“1”对应于网络号和子网号字段,而“0”对应于主机号字段。例如子网掩码为:11111111 11111111 11111111 00000000,前三个字节全1,代表对应IP地址中最高的三个字节为网络地址;后一个字节全0,代表对应IP地址中最后的一个字节为主机地址。这种位模式叫做子网掩码。为了使用的方便,常常使用“点
17、分整数表示法”来表示一个IP地址和子网掩码,例如B类地址子网掩码()为:255.255.255.0。,2023/11/6,史忠植 高级计算机网络,18,IP地址,子网掩码与IP地址子网掩码与IP地址结合使用,可以区分出一个网络地址的网络号和主机号。例如:有一个C类地址为:192920013其缺省的子网掩码为:2552552550则它的网络号和主机号可按如下方法得到:首先将IP地址192920013转换为二进制11000000 00001001 11001000 00001101,然后将子网掩码2552552550转换为二进制11111111 11111111 11111111 00000000
18、;再将两个二进制数逻辑与(AND)运算后得出的结果即为网络部分11000000 00001001 11001000 00000000结果为,即网络号为;将子网掩码取反再与IP地址逻辑与(AND)后得到的结果即为主机部分00000000 00000000 00000000 00001101结果为,即主机号为13。,2023/11/6,史忠植 高级计算机网络,19,IPv4,2023/11/6,史忠植 高级计算机网络,20,IPv4,一个IP数据报由头部和数据两部分组成。头部包括源IP地址、目的地IP地址和类型域。源IP地址域含有发送方的IP地址,目的地址域含有接受方的IP地址,类型域指明数据的类
19、型。数据报头部里的每个域都有固定的大小。版本号用来指明数据报IP版本,头部长度指明数据报长度。服务类型域包含的值指明发送方是否希望以一条低延迟的路径或是以一条高吞吐量的路径来传送该数据报。当一个路由器知道多条通往目的地的路径时,就可以靠这个域对路径加以选择。总长域为16位的整数,指出以字节记的数据报总长度,包括头部长度和数据长度,标识是为了使分段后的各数据报段最后能准确地重装成为原来的数据报。标志占三位,目前只有两位有意义。,2023/11/6,史忠植 高级计算机网络,21,IPv4,最低位记为MF(More Fragment)。MF=1表示后面还有分段的数据报;MF=0表示已是最后一个数据段
20、,中间的一位记为DF(Dont Fragment)。只有当DF=0时才允许分段。段偏移指出该段在原始数据报中的位置。生存时间用来阻止数据报在一条包含环路的路径上永远的传送。当软件发生故障或管理人员错误地配置路由器时,就会产生这样的路径。发送方负责初始化生存时间域。这是一个从1到255之间的整数。头部校验和域确保头部在传送过程中不被改变。为了保证数据报不扩大,IP定义了一套可选项。当一个IP数据报没有可选项时,头部长度域的值为5。头部以目的地址域作为结束。因为头部长度总为32的倍数。如果可选项达不到32的整数倍,全0的填充域会被加入以保证头部长度是32的整数倍。,2023/11/6,史忠植 高级
21、计算机网络,22,4.3 基本路由选择,IP路由选择是指寻找一条将数据报从信源机传往信宿机的最佳传输路径的过程,而传输路径上往往由一系列路由器组成,因此IP路由选择实质是在不同的路由器之间作出选择,选择数据报传输过程中的下一个路由器,从而获得最佳传输路径。我们通过一个例子来说明路由器工作原理。-站点A需要向站点B传送信息(并假定站点B的IP地址为120.0.5),它们之间需要通过多个路由器的接力传递。,2023/11/6,史忠植 高级计算机网络,23,4.3 基本路由选择,2023/11/6,史忠植 高级计算机网络,24,工作原理,(1)站点A将站点B的地址120.0.5连同数据信息以数据报的
22、形式发送给路由器1。(2)路由器1收到站点A的数据报后,先从报头中取出地址120.0.5,并根据路径表计算出发往站点B的最佳路径:R1R2R5B;并将数据报发往路由器2。(3)路由器2重复路由器1的工作,并将数据报转发给路由器5。(4)路由器5同样取出目的地址,发现120.0.5就在该路由器所连接的网段上,于是将该数据报直接交给工作站B。(5)站点B收到站点A的数据报,一次通信过程宣告结束。,2023/11/6,史忠植 高级计算机网络,25,工作原理,IP路由表的结构如下:信宿网络号直接/间接标志路由器IP地址网络接口号路由表的作用是为IP路由选择提供两种信息:发送数据报时使用的网络接口信息;
23、放入本地数据报头标志的信宿地址即路径信息。,2023/11/6,史忠植 高级计算机网络,26,路由算法,(1)从数据报的头部提取目的站的IP地址D,得出目的站的网络号为N。(2)若N就是与此路由器直接相连的某一个网络号,则不需要再经过其它的路由器,而直接通过该网络将数据报交付给目的站D;否则,执行(3)。(3)若路由表中有目的地址为D的指明主机路由,则将数据报传送给路由表中所指明的下一站路由器;否则,执行(4)。(4)若路由表中有到达网络N的路由,则将数据报传送给路由表中所指明的下一站路由器;否则,执行(5)。,2023/11/6,史忠植 高级计算机网络,27,路由算法,(5)若路由表中有子网
24、掩码一项,须对路由表中的每一行,用子网掩码进行和目的站IP地址相“与”的运算,社得出结果为M。若M等于这一行中的目的站网络号,则将数据报传送给路由表中所指明的下一站路由器;否则,执行(6)。(6)若路由表中有一个默认路由,则将数据报传送给路由表中所指明的默认路由器;否则,执行(7)。(7)报告路由选择出错。,2023/11/6,史忠植 高级计算机网络,28,路由选择协议,(1)内部网关协议IGP(Interior Gateway Protocol)即在一个自治系统内部使用的路由选择协议。具体的协议有路由信息协议RIP(Routing Information Protocol)、HELLO协议、
25、开放最短通路优先协议OSPF(Open Short Path First)。(2)内部网关协议EGP(External Gateway Protocol)当源站和目的站处在不同的自治系统中,若数据报传到一个自治系统的边界时,就需要使用一种协议将路由选择信息传递到另一个自治系统中。这种协议就是内部网关协议。具体的协议有BGP。,2023/11/6,史忠植 高级计算机网络,29,路由选择协议,Internet最常采用的路由算法是动态路由算法,它分为两种:向量-距离(V-D)算法和链路-状态(L-S)算法。向量-距离的思想是给表中的每一个目的地址指定一个距离度量,通常是从本地主机到目的地址的站点个数
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高级 计算机网络
链接地址:https://www.31ppt.com/p-6499974.html