GBZ17977-2000信息技术系统间远程通信和信息交换OSI路由选择框架.pdf 18页

'免费标准下载网(www.freebz.net)中华人民共和国国家标准化指导性技术文件信息技术系统间远程通信和信息交换路由选择框架发布实施国家质量技术监督局发布免费标准下载网(www.freebz.net)无需注册即可下载 免费标准下载网(www.freebz.net)前言本指导性技术文件等同采用信息技术系统间远程通信和信息交换路由选择框架本指导性技术文件仅供参考有关对本指导文件的建议和意见向国务院标准化行政主管部门反映本指导性技术文件提供路由选择协议开发的框架本指导性技术文件由中华人民共和国信息产业部提出本指导性技术文件由中国电子技术标准化研究所归口本指导性技术文件起草单位中国电子技术标准化研究所本指导性技术文件主要起草人罗韧鸿黄家英标准分享网www.bzfxw.com免费下载免费标准下载网(www.freebz.net)无需注册即可下载 免费标准下载网(www.freebz.net)前言国际标准化组织和国际电工委员会是世界性的标准化专门机构国家成员体它们都是或的成员国通过国际组织建立的各个技术委员会参与制定针对特定技术范围的国际标准和的各技术委员会在共同感兴趣的领域内进行合作与和有联系和其他官方和非官方国际组织也可参与国际标准的制定工作对于信息技术领域和建立了一个联合技术委员会即技术委员会的主要任务是制定国际标准但在例外情况下技术委员会可以提出下列类型之一的技术报告型虽然一再努力但仍不能获得出版一项国际标准所需要的支持时型所讨论的项目仍处于技术发展阶段型当技术委员会所收集到的各类数据与正式出版为国际标准的数据不同例如技术发展水平时型和型技术报告在出版后起年内应提交复审以决定是否将它们转成国际标准型技术报告不是务必要进行复审除非它们提供的数据已被认为不再有效和不再有用属于型技术报告它是由信息技术联合技术委员会的系统间远程通信和信息交换分技术委员会制定的该第版取代第版免费标准下载网(www.freebz.net)无需注册即可下载 免费标准下载网(www.freebz.net)引言在环境中任何端系统都存在与其他通信的可能性发生这种通信的物理路径或称路径可以包括多个中间系统包括多个子网类型穿越多个独立的组织此外一次通信可以与另一次通信采用不同的路径在网络层中网络层的内部组织标识路由选择和中继两种功能它们是任何端系统通过任意并接子网和中间系统进行通信这种能力的核心路由选择和中继功能的一部分是对于一次给定的通信允许多个和找到两个或多个之间的一条合适的路径中继功能主要涉及对通过中间系统的网络协议数据单元的实际变换和操纵而路由选择功能主要涉及对通过多个子网和中间系统的路径的维护和选择这些子网和中间系统使能在端系统之间平滑地流动路由选择有四个重要方面的内容即和所要求的信息和用于收集此信息的技术和用于分发此信息的技术和为确定在对之间流动所用路径而对此信息所执行的功能本指导性技术文件讨论路由选择的这四个方面的内容并描述怎样使用不同的协议来实现路由选择功能除了与路由选择功能密切相关的情况外本指导性技术文件没有讨论中继功能本指导性技术文件增加了使用组播子网互连路由选择域使用组播子网互连管理域和使用组播子网在路由选择域中提供连接性的选项标准分享网www.bzfxw.com免费下载免费标准下载网(www.freebz.net)无需注册即可下载 免费标准下载网(www.freebz.net)中华人民共和国国家标准化指导性技术文件信息技术系统间远程通信和信息交换路由选择框架范围本指导性技术文件提供一个开发路由选择用的协议及通过标准化过程加快路由选择协议的进展的框架本指导性技术文件反映了路由选择当前的状态但并不妨碍其未来的扩充和发展引用标准下列标准所包含的条文通过在本指导性技术文件中引用而构成为本指导性技术文件的条文本指导性技术文件出版时所示版本均为有效所有标准都会被修订使用本指导性技术文件的各方应探讨使用下列标准最新版本的可能性信息技术开放系统互连基本参考模型第部分基本模型信息技术数据通信网络服务定义信息处理系统开放系统互连网络层的内部组织结构信息技术数据通信数据终端设备用包层协议信息技术系统间远程通信和信息交换使用提供连接方式网络服务信息技术提供无连接方式网络服务的协议第部分协议规范信息处理系统系统间远程通信和信息交换与提供无连接方式的网络服务协议联合使用的端系统到中间系统路由选择交换协议信息技术系统间远程通信和信息交换与联合使用的端系统路由选择信息交换协议信息技术系统间远程通信和信息交换与提供无连接方式网络服务协议联合使用的中间系统到中间系统域内路由选择路由信息交换协议信息技术系统间远程通信和信息交换为支持转发在中间系统之间域间路由选择信息的交换协议因特网中分配指南国家质量技术监督局批准实施免费标准下载网(www.freebz.net)无需注册即可下载 免费标准下载网(www.freebz.net)定义参考模型定义本指导性技术文件使用中定义的下列术语网络层网络服务访问点网络服务访问点地址网络实体路由选择网络协议网络中继网络协议数据单元系统管理层管理网络层体系结构定义本指导性技术文件使用中定义的下列术语子网端系统中间系统子网服务网络层编址定义本指导性技术文件使用中定义的下列术语子网地址子网连接点路由选择框架定义下列定义适用于本指导性技术文件管理域由单个组织或管理机构操作的端系统中间系统和子网络所组成的一个集合构成管理域的组成部件之间是以很高的相互信任度进行互操作但与其他管理域是以相互不可信的方式互操作注术语管理域并不要与定义的主管部门有任何特殊的关系主管部门事实上可以操作管理域而从路由选择框架的观点来看它与由任何组织所操作的管理域没有什么不同路由选择域按照同样的路由选择规程操作并且完全包含在单个的管理域中的一组端系统和中间系统此概念的准确形式定义见公共域一个管理域它不是较高级域的成员公共域是路由选择分层结构中最高层在公共域之上没有单个的域在这种意义上路由选择分层事实上是多层次的公共域是每一层的最高元素如果有多个公共域它们将作为对等进行合作以便能选定到达中任何的路由跳穿越单个子网黑洞标准分享网www.bzfxw.com免费下载免费标准下载网(www.freebz.net)无需注册即可下载 免费标准下载网(www.freebz.net)由于路由选择规程的崩溃恶意或缺乏信息中间系统丢弃或拒绝转发指向它的所有通信业务量的一种情形当预定的通信业务量接收者不适用时在一个无连接子网上也可形成黑洞子网地址解析实体子网上可用的一个网络层实体它起到该子网的路由选择信息的仓库或源的作用组播子网由一个源发送的单个数据单元被多个目的地接收的子网组播通信使用组播子网进行数据传输缩略语边界中间系统端系统中间系统局域网网络协议数据单元网络服务访问点开放系统互连环境协议数据单元服务质量子网子网地址解析实体子网连接点广域网路由选择概念路由选择的功能分解路由选择能分解成四个不同的但互相有关的方面划分的目的是从概念上明确路由选择的功能通过将路由选择细化为各个组成部件来简化路由选择协议的设计通过允许每一方面有一定的自由度使路由选择功能灵活实用下面各条描述这四个方面图说明路由选择四个方面的关系路由选择信息库路由选择信息库包括特定或进行路由选择所需的完整信息这些信息可能包括下一跳路由选择表这些表把目的地与可能用来将转发到更接近其目的地的潜在的下一子网跳例如本地和远程关联起来相邻和表这些表使一个或能确定本地拓朴结构测得的数据链路或子网路径的特征这些测量使路由选择功能能适应的变化网络图这些图是全球网络中某一部分的完整拓朴结构图通过采用多种路由选择度量准则中任何一种这些图能用来计算到达目的地的最短路径信息收集和通过从本地环境和其他系统收集信息来建立各自的路由选择信息库信息源的某些例子有测量协议来自系统管理的策略目录查找功能路由选择协议信息收集功能示于图中标记为更免费标准下载网(www.freebz.net)无需注册即可下载 免费标准下载网(www.freebz.net)新接收的方框图路由选择功能的分解信息分发系统可以通过信息分发向其他系统通告其本地路由选择信息库中有关的信息信息分发技术的例子包括路由选择协议和通过管理信息库的交互信息分发功能示于图中标记为更新发送的方框路由计算和维护这些是和为了完成路由选择而根据路由选择信息库执行的内部功能该类别的主要功能是生成转发信息库它用来实际中继此功能示于图中标记为决策的方框内部功能的其他例子包括诸如老化旧的路由选择信息库中记录项的计时功能以及下面描述的功能和功能和功能和是每个和为选择路由所需要的两项功能的输入为被叫或目的地地址主叫或源地址源路由任选的源路由是标识网络中继系统的网络实体标题或网络实体标题前缀的序列例如中的源路由选择功能在完整的源路由中序列中的下一个网络实体标题是的输出在部分源路由中序列中的下一个网络实体标题或网络实体标题前缀用于确定网络中继系统的网络实体标题它用来到达源路由所标识的网络中继服务质量参数任选的转发信息库对于每个被选路由的确定到目的地或其他的路径上网络中继系统的网络实体标题在到达目的地不需要中继功能的情况下目的地网络实体的标题该标题可以与目的地地址相同的输入是所确定的网络中继或目的地端系统的网络实体标题标准分享网www.bzfxw.com免费下载免费标准下载网(www.freebz.net)无需注册即可下载 免费标准下载网(www.freebz.net)转发信息库该功能在之后执行它确定使用哪个子网连接点及何时向网络中继或目的地网络实体发送一个该功能所产生的信息有所选的标识作为与此相关的子网服务提供者的输入的参数值路由选择与管理的关系在执行参考模型赋予的任务时网络层操作需要关于的位置和通过适用子网的路由的共享知识如图和图所示路由选择功能通过存储在和检索自管理信息库图中标为本地信息库的方框与管理相交叉通过与网络层实体的交互或与系统管理图中标为管理应用的方框的交互将路由选择信息放到管理信息库中希望通过路由选择协议自动收集和分发路由选择信息这些协议可以位于网络层层管理或应用层系统管理使用网络层路由选择信息交换协议尤其具有以下优点它将路由选择信息的产生交换和同步化限制在网络层内这使路由选择保持为闭合的系统避免了跨层协调的复杂问题它允许有效直接使用可用的子网能力诸如固有的组播图说明怎样使用层管理协议交换路由选择信息使用应用层路由选择信息交换协议尤其具有以下优点上下文协商和在可靠的端到端运输服务上建立管理联系是可能的图说明如何使用系统管理协议交换路由选择信息通常对环境下全球路由选择问题的完整和实际的解决方案可能要求使用各种技术的组合包括网络层管理协议和系统管理协议图使用网络层协议的路由选择交换免费标准下载网(www.freebz.net)无需注册即可下载 免费标准下载网(www.freebz.net)图使用系统管理的路由选择交换路由选择环境路由选择应能在各种环境下有效地操作但当将这些环境放在一起考虑时会产生任何路由选择方案都难以满足的许多目标本章讨论为路由选择所设想的一些环境并从路由选择的观点指出它们的一些显著特征的互连多个可以通过互工作单元在本地连接或经过点到点子网组播子网专有租用线路网或公用数据网进行远距离连接在所有的情形下都需要路由选择功能以确定满足连接性和或要求的通过的路径这些路由选择功能的复杂程度是任意的它取决于是否穿过组织边界对最佳路径的要求失效恢复的要求等此外互连的路由选择功能需要考虑两种环境之间传输带宽的巨大差异公用网专有网互连许多组织已在运行专有数据网为了与其他组织通信这些专有网可以使用公用网设施进行互连路由选择功能应在专有和公用域范围都能高效的进行路由选择同时提供分别管理这些域所必需的组织隔离此外公用域中的路由选择方法度量准则和策略可以与专有域有很大的不同路由选择功能应能够成功地处理跨越这类边界的有限控制和数据流量企业网和校园网在诸如大学公司总部政府部门和研究机构的企业和校园环境中网络应用增长迅速这些环境以大量系统有时数以千计使用各种各样的拓朴进行连接为特征在这些环境中网络配置不断在改变对系统安装和操作往往进行最小的中央控制用于这种环境的路由选择方案对无法预期的配置更改需很坚固并能适应网络使用应用和通信业务量模式的变化且无需中央管理功能的过多干预多供应商子网网络从来就是一个多供应商的环境使用者从单个供应商处获得整个子网或的情况十分少见因为系统都是在不同的时间为不同的应用而购买的但是在很多情况下由于缺乏路由选择标准分享网www.bzfxw.com免费下载免费标准下载网(www.freebz.net)无需注册即可下载 免费标准下载网(www.freebz.net)标准专有网有时也包括公用网的操作人员被迫由单个来源获得所有这种情况限制了各个组织建造性价比很高的网络的能力并且对其网络与其他组织的网络进行互连的方式带来了严重的局限就像其他标准使购自多个供应商的系统能够互操作一样有效的路由选择标准集将使建造实际可行的多供应商子网成为可能路由选择的目标第章为路由选择所确定的环境给任何路由选择方案都带来了一些实现起来有一定困难的目标以下各条讨论这些目标多子网类型本指导性技术文件的框架内所定义的路由选择功能应被设计成不用考虑任何特定的底层技术或传输媒体而操作从而不必依赖任何特定于技术的服务而正确操作这些功能还应设计成不论构成全球路由选择域的和在地理上如何分布都能正确地操作即它们是与拓朴结构无关的数量甚大的和用以传送端系统数据的全球包括数量甚大的这些在最常见的情况下可以通过由拼接的中间系统构成的路径逻辑地进行互连中间系统的总数量比或端系统的数量小一到两个数量级但也十分庞大所采用的任何路由选择方案都应能适应任意的规模端系统应简单化端系统的数目大大超过中间系统所导致的一个结果是希望即使以使得更加复杂为代价也要使尽量简单中间系统通常都专门用于路由选择和中继也是使得这种做法能够成立的原因另一方面端系统把路由选择作为一个使其能够完成运行应用这一实际工作所需的开销功能来执行多个组织在环境中存在多个组织将要求路由选择具有以下的属性控制的分布全球路由选择必然要求能在对多个组织进行分布式控制的情况下正确地运行另外在单个组织内也可以因为效率经济性和性能等原因而分布路由选择的控制信任防火墙和安全在之间交换路由选择信息可产生下列效果使一个能对由另一个作出的路由选择决策产生影响和向一个提供有关另一个的信息特别要关注的是在不同管理域的之间交换的不良路由选择信息的影响和专有私用或秘密信息通过多个管理域的显式或隐式交换跨越多个管理边界的路由选择信息的交换应使该信息的作用最大化而使该信息的潜在的有害影响最小化路由选择有害影响的例子有路由选择环路和黑洞二者都能严重损害网络性能不正确的路由选择及非法的路由选择尤其是涉及国界的另外在提供最大的路由选择功能的同时交换的路由选择信息应提供最少的辅助信息有关一个管理域内部的辅助信息的例子包括拓朴结构信息大小活动级别可靠性服务质量和或服务类型和费率结构操作管理域的组织应能控制在其管理域之外的信息的泄露也就是说它们应能控制进入或离开其免费标准下载网(www.freebz.net)无需注册即可下载 免费标准下载网(www.freebz.net)管理边界的信息的数量和种类同时仍然提供和接收某种最小的全球路由选择能力在建立管理边界及跨越这些边界交换路由选择信息时可能要求对网络实体进行严格的鉴别对网络实体的鉴别是防止属于一个管理域的故意声称是属于另一个可能是本地的管理域的不同的所必需的没有鉴别管理域容易遭受各种外部攻击包括对大量系统的服务的拒绝路由选择域路由选择功能应设计成能跨越多个路由选择域而操作路由选择域的详细内容见一个给定的路由选择域可以在其内部利用非标准的路由选择功能和协议同时在外部支持标准的路由选择功能和协议在这个意义上来说这些路由选择域可以是专有的但是一个路由选择域也可以在内部和外部都支持标准的路由选择功能和协议路由选择功能应能适应包括这两类路由选择域的网络拓朴结构性能性能是用各参与系统所见到的网络服务的效率和坚固性来表征的重要的是这些系统应避免引入过多的额外控制通信业务量和将通信业务量集中在少量的路径上而其他的路径相对空闭由此造成不必要的拥塞访问只受所连接的的带宽的限制在提供合理的访问这个意义上期望路由选择对于所有参与的网络实体是公平的应采取一些步骤以避免服务拒绝并便于对所有系统提供合理的吞吐量和响应时间良好的性能还要求网络实体中具有动态自适应能力能对不同类型的失效作出响应路由选择方案应能恰当地适应拓朴结构包括划区的变化现有的网络层协议为路由选择所采用的任何方案都不应过多影响现有的网络层协议比较理想的路由选择方案不会要求对当前的网络层协议标准作任何修改也不需要重新实现这些标准以适应路由选择功能通信类型独立性路由选择规程应既能适应连接方式通信也能适应无连接方式通信但对于这两种类型的路由选择规程可能不同例如与整个网络层连接相比对于几个无连接方式来说路由选择环路比较易于容忍一些利用其中任一种通信形式的特点可以进行优化但这种优化可能以牺牲通信类型独立性为代价弹性对于物理或逻辑连接性失效路由选择规程应能通过绕过那些失效找到路由而对其作出响应在从连接性失效中快速和有效地恢复与路由选择的开销和复杂度之间必须作出某种折衷导致划区的连接性失效比未导致划区的失效更难恢复路由选择规程诊断路由选择规程应是可诊断的这种诊断包括了从解决路由选择规程中导致其失效的严重问题到为一个特殊环境优化路由选择规程建立可诊断的路由选择规程可能牵涉到避免使用某种算法在协议中增加差错和探测保持系统中的跟踪和差错状态全球路由选择的结构路由选择的类环境下路由选择体系结构框架是遵循下面两项基本原则发展起来的关于收集配置信息和分发配置信息重定向信息的和之间通信的路由选择问题在很大程度上与关于连接多个子网的中间系统之间通信的问题是可以分开的在连接多个子网的中间系统间建立通信提出了技术和管理两方面的挑战技术方面涉及到建立全球连接性和执行全球路由选择功能而管理方面涉及对通信方式的控制由不同的管理机构所管理的系统组被允许按这种方式进行通信标准分享网www.bzfxw.com免费下载免费标准下载网(www.freebz.net)无需注册即可下载 免费标准下载网(www.freebz.net)这两项原则导致将全球路由选择框架分解为三类图说明这三类路由选择图路由选择的种类第一项原则确定本地操作与全球操作之间的初始差别明确这种差别在技术上有很多好处包括专门处理与之间通信的协议能设计成把更难更复杂的规程放在中从而使端系统免费标准下载网(www.freebz.net)无需注册即可下载 免费标准下载网(www.freebz.net)尽可能简单可使专门的协议与各之间使用的路由选择规程相对独立这使得必要时可以使用一个以上的协议而不增加端系统的负担通常连接端系统到中间系统的拓朴结构与用来连接各端系统如的拓朴结构相比种类更丰富连接程度更高通过利用此差异并为这两类拓朴结构单独设计一种路由选择规程和的操作都能增强连接中间系统的拓朴结构可以支持组播通信在路由选择规程设计中通过利用组播通信能力可以增强的操作第二项原则确定在单个可能是复合组织管理域内范围内的间操作与跨越一个或多个有效管理边界管理域间的操作之间的进一步差异路由选择如果在端系统与中间系统之间建立连接性和可达性不是子网服务提供者固有的服务的话操作协议可以建立这种连接性和可达性协议的操作确保每个端系统至少知道在该所连的每个子网上的一个直接可到达的而每个知道在该所连的每个子网上的每一个端系统图中路由选择协议用虚点曲线表示它将每个与该本地子网上至少一个关联起来路由选择域中包含的子网路径用实直线表示这些子网路径可以支持点到点通信和或组播通信是一个设计用来与紧密联合在一起使用的协议它大量使用基于的组播通信来收集和分发路由选择信息在上运行时并不排斥使用是一个设计用来与密切联合在一起使用的协议它使用子网地址解析实体这个实体从处收集配置信息并将配置信息和重定向信息分发到和为了转发的不排斥使用获得子网连接点对路由选择协议的上述特征可进一步提炼以确定所执行的中继功能与所执行的可达信息的收集和分发之间的界限划分如果在某些情况下希望将这些功能组合在单个开放系统之中就不一定要求都这样区分路由选择域全球必然由多个管理职责域和多个路由选择职责域所组成一个管理域完全围住一个或多个路由选择域一个路由选择域是由公共的路由选择规程接合在一起的和的集合也就是说它们使用同一组路由选择度量准则它们使用兼容的度量测量技术它们使用同一种信息分发协议及它们使用同一种路径计算算法路由选择域的形式定义路由选择域可形式地定义为对偶其中是域中和的集合是公共路由选择规程定义认为域中每个能确定给定的在中是否可到达如果是的话那么路由选择规程就能得出到达该的一条路径域中的一个有办法确定另一个相邻的是否加入到这个中一个可以加入一个以上的路由选择域在这种情况下该将完全但是独立地加入到每个域的路由选择规程中来自一个域的路由选择信息不能以任何方式被另一个域的路由选择规程利用标准分享网www.bzfxw.com免费下载免费标准下载网(www.freebz.net)无需注册即可下载 免费标准下载网(www.freebz.net)当一个加入到和两个域并且收到来自某个的时这个就必须确定在哪个域中选择该的路由路由选择域的层次结构有许多理由可以解释以分层的形式组织一个路由选择域或一个域集合是十分有用的随着路由选择域中和的数量不断增加对执行路由选择功能所需的所有信息加以保存并进行处理会变得更加困难典型地路由选择信息库的大小路由选择更改信息的交换和路由的计算所消耗的资源可能比分配给域中路由判定的要多为了减少与路由判定有关的开销将路由选择域分成更小的路由选择子域通常是有用的每个路由选择子域都保存了关于其自己的内部组成的详细的路由选择信息还保存使其能到达其他路由选择子域的路由选择信息由于这些其他的路由选择子域本身也保存关于各自内部组成的详细路由选择信息因此就不需要在所有路由选择子域中保存关于该路由选择域的详细路由选择信息这项技术的最大好处是由给定路由选择子域中一个网络实体所保存的路由选择信息库中项的数目可减至路由选择子域中实体数加上该路由选择域中其他路由选择子域的数目对路由选择信息库的这一缩减将导致路由选择更改信息交换的成比例缩减反过来又减小了由于路由选择域中路由计算所施加的负担需要时为了进一步的缩减可以递归地对路由选择域进行层次分解管理域内路由选择管理域内路由选择涉及全部由单个可能是综合的管理机构管理和控制的中间系统间的通信管理域控制如何将中间系统组成路由选择域和子网地址的分配控制确定和恢复各项操作费用的方式以及管理信息流向的策略在管理域内负责每个路由选择域的组织可在该域内建立任意数目的按层次结构组织的子域域内路由选择中定义了两级子域称作区域的第级子域包括一组和其中的保存用于在该区域中所有之间进行路由选择的详细信息当一个路由选择域包括两个或更多区域时对来自每个区域的配置一个子集以形成第级子域这些第级保持各区域间路由选择所需的信息当一个包括一个以上的路由选择域时第级也执行在这些路由选择域之间为通信业务量选择路由所需的功能图中示出两种类型的域内路由选择第一类是在一个区域边界内的路由选择它对应于域内第级路由选择见第二类是同一路由选择域内不同区域之间的路由选择用两个区域之间的实曲线表示它对应于域内第级路由选择见注意并不要求在单个管理域内有一个以上的路由选择域如图右下方的域所示事实上它们的数量可以是相等的图中包含在区域边界和路由选择域内的子网路径用实直线表示为了便于说明既执行域内路由选择又执行域间路由选择见和的中间系统标记为包含在区域边界和路由选择域内的子网路径可以支持点到点通信和或组播通信域间路由选择在图中单个管理域内的路由选择域之间的路由选择用两个路由选择域之间的粗的虚曲线表示它对应于域间路由选择见路由选择域之间的子网路径用实直线表示路由选择域之间的子网路径可以支持点到点通信和或组播通信管理域间路由选择管理域之间的路由选择涉及在要求不同组织间进行正式有效合作的级别上对中间系统间的信息交换的管理和控制在这一环境下所关心的问题大多都是管理方面的安全访问控制国家法规跨边界数据流动的法律和政治方面的问题等用来完成实际的路由选择功能的技术可与管理域内使用的技术相同事实上可以使用同一协议但在管理域之间交换路由选择信息时应用这两类技术的上下文根免费标准下载网(www.freebz.net)无需注册即可下载 免费标准下载网(www.freebz.net)本不同域间路由选择图中管理域之间的路由选择用两个管理域间的粗的虚曲线表示它对应于域间路由选择见两个管理域之间的子网路径用实直线表示管理域之间的子网路径可以支持点到点通信和或组播通信网络地址和路由选择之间的关系中采用的系统的网络层地址由规定为了导出供用的路由路由选择在路由选择表中以这些网络层地址为值或索引从路由选择的观点来看重要的是这些表的大小达到最小化路由选择所用的处理时间也最小化并且允许尽可能灵活地调度各系统此处灵活的意味着调度系统不用过多考虑系统的网络地址是什么这一点可通过几种办法来实现最重要的事实是路由选择分层未组织见作为补充在每一路由选择分层级别上与该级相关的路由选择协议可以建立在这一级被调度的系统的网络地址或所要遵循的指南和或规则这些规则通常将包括例外措施即地址或不满足这些规则的系统仍将能够在这一级加入到路由选择中有时候不遵守所建议规则的系统将取得非最佳的路由选择或影响其他系统或中间系统的存储器使用在某些情况下如果规则得不到满足路由选择协议就不会正确地操作路由选择管理机构即负责调度系统的人组织应在任一级路由选择层次上确保诸如本指导性技术文件和路由选择协议规范中的各项指南得到遵循各项规则得到满足因为做不到这一点可能导致较差的性能甚至造成丧失连接性路由选择协议可能发现某种错误调度而没有察觉另外一些因特网中地址分配指南还提供了更进一步的指南路由选择规程可以对中给出的不同种类的路由选择采用不同的路由选择规程其理由有多种在单个子网中希望通过将路由选择功能卸到中间系统上以简化端系统的操作其原因为端系统数目可能大大多于中间系统中间系统本质上能用于路由选择和中继功能与中间系统相比端系统连到多个子网的可能性要少一些因此要作的路由选择也要少一些在一个管理域内单个组织可以从一个高级动态的路由选择方案中获得很大的好处这种方案以可以接受的开销产生最佳路由这些组织有可能希望在其域内对非标准的路由选择规程进行试验同时通过标准的路由选择规程仍然与全球连接在管理域之间需要保持伸手可及的关系将限制可用路由选择信息的类型和详细程度还可能需要鉴别和传播路由选择信息的更严格的规程为了分析各种路由选择规程的强弱性拥有能用来对各种技术进行挑选的分类方法将十分有用路由选择算法可以按照它们如何完成条所定义的路由选择的四方面内容以及哪些类型的信息被用来选择路由来进行分类以下各条提供路由选择规程的一个分类方法对每类路由选择规程都给出其对全球网络中诸如下面所列的各种各样动态变化的反应能力的一种指示由于系统和子网路径的不断改变所造成的拓朴结构的变化配置的变化如系统子网的增加或减少网络中通信业务量模式的变化以及标准分享网www.bzfxw.com免费下载免费标准下载网(www.freebz.net)无需注册即可下载 免费标准下载网(www.freebz.net)在某些子网上或使用某些路径时可获得的服务质量的变化除了介绍每种技术的各条外表还按照条规定的路由选择的四个方面的内容对每种技术的操作特性进行汇总静态路由选择在静态路由选择中系统了解的所有路由选择信息都由系统管理载入到路由选择信息库中这些信息都是预先计算的因为只有实际要使用的路径才成为可用的并非所有可能的路径都成为可用的本质上静态路由选择以脱机方式执行图中的决策功能并使用系统管理协议将产生的路由选择表传给每个系统静态路由选择的优点是允许执行极为复杂的脱机优化算法因为路由计算不需要在正被中继时实时地进行其缺点是由于网络实体本身不进行信息收集和分发因而不能引导提供者此外由于所有的路径都是预先计算的静态路由选择不能以自适应的方式对配置拓朴结构通信业务量模式或的变化作出适当的反应准静态路由选择准静态路由选择类似于静态路由选择因为各路径都是脱机计算的并且是通过系统管理载入到路由选择信息库中准静态路由选择允许存储可替换的路径而不为每个路由选择度量准则存储单个高度优化的路径这样如果最佳路径不可用的话通过允许转发功能选择一条备用路径就减弱了失效所产生的影响准静态路由选择与静态路由选择具有相似的优点和缺点但它能以受限的方式适应拓朴结构的变化所需的代价是增加存放有关备用路径的信息的数量准静态路由选择不能适应配置通信业务量模式或的变化集中式路由选择在集中式路由选择中网络实体向其路由选择域中的一个集中式设施报告关于其本地环境的信息支持的出现的操作的每一引出路径的路由选择度量准则等集中式设施把这些信息积累起来并定期或当某个事件发生时计算路由然后将这种信息发送给其路由选择域中的每个系统这些系统此后将使用此信息转发完整的路由选择信息库一般只存在于执行决策功能的集中式设施上然后所产生的转发信息库相关内容被返回到每个网络实体以供转发功能使用考察集中式路由选择规程的操作的一种办法是将其模拟成目录服务其信息收集功能类似于目录服务的更新功能而信息分发功能类似于目录服务的查询功能目录本身驻留在集中式设施上集中式路由选择的一项主要优点是一台功能强大的计算机能用于确定最佳路由通过采用冗余和其他技术能使这一中央设施对于单点的失效是可恢复的集中式路由选择还能对动态变化相对较为敏感因为它在路由选择的信息收集和信息分发上使用实时技术集中式路由选择有两个显著的缺陷首先必须找到一种办法将路由选择信息送往集中式设施和从集中式设施取出路由选择信息因为集中式设施计算出来的路由不能可靠地用于这一用途通常使用静态或准静态技术这限制了对失效在通向或来自集中式设施的路径上的失效处理起来很困难作出反应的能力其次向集中式设施或来自它的信息的传播所固有的延迟可能相当大可能导致计算的路由与实际使用的路由之间的永久性失步集中式方案在理论上能适应拓朴结构通信业务量模式和的变化而实际上集中式途径所固有的滞后现象限制了大多数方案对拓朴逻辑变化的反应适应配置变化也同样困难因为必须教会新的系统子网如何到达集中式设施而新的系统子网事先不必为该中心设施所知道分布式自适应路由选择在分布式自适应路由选择中同集中式路由选择一样各系统动态地检测其本地环境然后它们使用路由选择特定的信息散发协议直接与其他系统交换这一信息各系统接收这一信息并将其存储在各自的路由选择信息库中每个系统定期或当某个事件发生时从路由选择信息库中计算新的路由并生免费标准下载网(www.freebz.net)无需注册即可下载 免费标准下载网(www.freebz.net)成它用以转发的新的转发信息库分布式自适应路由选择规程的主要优点是非常坚固它具有自动和很快适应配置变化由于失效和增加新的系统各或子网的能力有些规程还具有根据通信业务量模式和服务质量的变化动态调节路由的能力它们最大的缺点是其设计的复杂性这可能十分显著另一个缺点是路径计算算法的实时性通常阻碍对复合路由选择度量准则的使用因而限制了所计算的路径的最优性分布式自适应式路由选择规程可分成下面各条中描述的两大类距离向量路由选择在距离向量路由选择中各网络实体从相邻系统即通过单个子网跳就能抵达的网络实体了解配置情况拓朴结构路由选择度量值等然后它们根据这些信息计算路由如果网络实体改变了发送的路线它就要把新的路由通知相邻的系统网络实体收到新的路由选择信息后也要重新计算如果它们也改变了路由就要通知其相邻系统如果从相邻系统收到路由选择信息后路由选择域中的网络实体都没有改变其路由那么此时这一规程会聚链路状态路由选择在链路状态路由选择中各网络实体向所有其他实体广播有关其本地环境的信息各系统各自建立一个拓朴逻辑图然后使用图论路径最小化算法如的最短路径优先独立地计算路由表路由选择方法特性汇总方法收集分发计算适应性静态通过系统管理通过系统管理脱机计算路由没有实时适应性准静态通过系统管理通过系统管理脱机计算路由可替换路由的计算允许对失效的有限适应性集中式各系统向一个中央系中央系统向每个系统由集中式系统计算路能适应向中央系统报统报告本地环境分发转发信息库由告的任何更改但滞后严重分布式距离各系统向每个相邻系各系统从相邻系统获每个系统在收到改变适应相邻系统报告的向量统报告当前的路由得路由选择信息并重其本地路由选择决策任何改变新发布对本地邻接情的信息后分别计算路况的新看法由链路状态各系统收集全球提供各系统向路由选择域每个系统在收到改变适应链路状态信息中的信息以获得一个路中所有其他系统全球其路由选择域图的信报告的任何改变由选择域图发布关于其本地环境息后分别计算路由的信息对于所使用的每一路由选择度量准则发送的确切信息是到达路由选择域中每个目的地网络实体的逻辑距离的度量而不是路径本身关于图的两个问题的说明数学第一册标准分享网www.bzfxw.com免费下载免费标准下载网(www.freebz.net)无需注册即可下载'