专利名称：一种分组的交付和路由选择的方法和装置以及系统的制作方法
技术领域：
本发明涉及通信技术领域，尤其涉及一种分组的交付和路由选择的方法和装置以及系统。
背景技术：
目前的计算机网络通讯、数据传输主要是通过国际互联网(Internet)、万维网实现，国 际互联网用TCP/IP协议族，包括IPv4 、 IPv6的路由协议包括路由信息协议(RIPvl、 RIPv2、 RIPng)、开放的最短路径优先协议(OSPFv3)、边际网关协议(BGP)等，通过路由器、网关 将世界范围内许多计算机网络连接在一起，成为当今最大和最流行的数据通讯网。国际互联 网的建立和成功发展，以及万维网的广泛使用，为人们的生活带来了巨大的变革，国际互联 网和万维网已影响到社会的方方面面。但是国际互联网、万维网也有其局限性和不足之处。
目前的互联网是用通讯设备(包括用路由器、网关)和传输介质将分布在不同地理位置 的功能独立的计算机系统连接在一起，并通过用TCP/IP协议族包括IPv4或/和IPv6的路由 协议，诸如路由信息协议(RIPvl、 RIPv2、 RIPng)、最短路径优先协议0SPFv3、边际网关 协议(BGP)等，来实现网络通讯和IP协议数据分组的交付和路由选择以及通讯的，目前互 联网实现数据传输的基础是TCP/IP协议族，而TCP/IP技术的核心是IP地址，如IPv4地址、 IPv6地址，是用的IP地址标识一个主机与网络的一个连接即接口，以实现主机到主机的通 讯。目前功能结构简单的IPv4地址、IPv6地址和其它标识符，如同结绳记事年代绳结一样， 只是一个标记。IP地址之间，以及异构标识符之间没有定义相互间的关联关系，没有定义IP 地址的全局和局部的虚拟空间定位，没有定义标识符的虚拟空间结构、逻辑关系，都没有涉 及到对IP地址进行一种全局的、统一的虚拟空间结构及相互关联的定义，以及通过IP地址 为所标识的各种资源构建全局的、统一的虚拟空间结构及相互关联的规范。因此现有的各种 IP地址都是一个个相对独立的标识符，现在的标识资源的IP地址不能为所标识的对象构建 起全局的、统一的具有相互关联关系的虚拟空间结构(逻辑网络)，相应的IPv4、 IPv6、 IPv9 的中的各种路由协议也不会并且没有涉及到关于用一种具有虚拟空间结构的标识符——多维 地址定义的逻辑网络，以及在用多维地址表示的资源、路由资源构成的物理网络和/或逻辑网 络中进行的数据分组的交付和路由选择。本人在先公开了《一种分组交付和路由选择的方法 和装置以及系统》在该方法中确定了一种由信源资源确定关联地址的方法也就是在主机发送 阶段确定关联地址的方法。而没有涉及到由路由资源进行关联地址选择的方法。
关于目前的路由协议，在[RFC2453， Internet标准]、[RFC2080，建议标准]、[RFC2328， Internet标准]、[RFC1771，草案标准]、[RFC1772，草案标准]中有详细记载。
本公开是与我们在先公开《构建多维地址的方法、装置以及系统》的中国专利申请号是200710139245.2以及《一种多维地址编址的方法和装置以及系统》的中国专利申请号是 200710139252. 2等是相互交叉关联的。
发明内容
本发明克服了现有技术中的不足之处，本发明的目的是提供一种基于多维地址的分组的 交付和路由选择的方法和装置以及系统包括多维地址路由-域协议。用于在以多维地址为基础 构建的网络中进行分组的交付和路由选择，本发明的一种分组的交付和路由选择的方法和装 置以及系统是建立在多维地址基础上的，由于多维地址具有虚拟的空间结构，多维地址之间 具有相互的关联关系，因此本发明不但包括在物理网络中分组的交付和路由选择还包括在以 多维地址定义的逻辑网中的进行分组的交付和路由选择。所述逻辑网是用多维地址空间结构 定义的虚拟网络是构建在物理网络之上的，是通过多维地址虚拟空间结构在网络层或/和应用 层构建的一个全局的逻辑网络。本发明由路由资源确定目标地址并由路由资源确定相应的关 联资源，并转发。
本公开的路由资源包括具有路由功能的节点之间，周期性进行链路或/和虚链路测量，每 个网络资源(路由资源、节点)将链路或/和虚链路测量的信息保存在数据库中，成为各路由 资源、节点本地状态更新的依据。路由资源、节点间通过周期性的状态广播或/和组播交互各 自数据库中保存的状态信息(包括节点状态和链路状态)，进而得到物理网络或/和虚拟网络 的实时状态信息。每个节点根据多维地址虚拟空间结构计算出其关联多维地址以及用包含虚 拟网络状态信息的状态数据库计算自己的路由表，为数据在虚拟网络中的转发提供路由信息， 在物理网或/和逻辑网中的以多维地址标识的信源资源通过传输介质和接口、并用路由资源进 行路由选择和分组交付，将多维地址协议分组交付到以多维地址标识的目标资源或关联资源。 本公开定义的多维地址协议分组的封装、转发、解封装使得多维地址协议分组可按照以多维 地址定义的物理网络或/和虚拟网络(逻辑网络)的路由机制进行转发和交付。 本发明的技术方案是
创建一种分组的交付和路由选择的方法，用多维地址标识网络中的资源，所述资源，包括信 源资源、路由资源、目标资源、关联资源；信源资源确定目标资源多维地址；信源资源经过 路由选择通过接口、传输介质将多维地址协议分组交付到以多维地址标识的路由资源；路由 资源进行根据目标多维地址，确定关联多维地址；路由资源进行路由选择将多维地址协议分 组交付到以多维地址标识的目标资源或关联资源；目标资源或关联资源接收多维地址协议分 组。
本发明的另一方面是创建一种分组的交付和路由选择的装置，包括用于多维地址标识 网络中的资源，所述资源，包括信源资源、路由资源、目标资源、关联资源的装置；用于信源资源确定目标资源多维地址的装置；用于信源资源经过路由选择通过接口、传输介质将多 维地址协议分组交付到以多维地址标识的路由资源的装置；用于路由资源进行根据目标多维 地址，确定关联多维地址的装置；用于路由资源进行路由选择将多维地址协议分组交付到以 多维地址标识的目标资源或关联资源的装置；用于目标资源或关联资源接收多维地址协议分 组的装置
本发明的另一方面是创建一种分组的交付和路由选择的系统，该系统包括处理器可 执行用于分组的交付和路由选择的实用程序；存储装置与处理器相连，存储用于分组的交 付和路由选择的数据；接口用于将分组的交付和路由选择系统连接于网络；还包括用于多 维地址标识网络中的资源，所述资源，包括信源资源、路由资源、目标资源、关联资源的系 统；用于信源资源确定目标资源多维地址的系统；用于信源资源经过路由选择通过接口、传 输介质将多维地址协议分组交付到以多维地址标识的路由资源的系统；用于路由资源进行根 据目标多维地址，确定关联多维地址的系统；用于路由资源进行路由选择将多维地址协议分 组交付到以多维地址标识的目标资源或关联资源的系统；用于目标资源或关联资源接收多维 地址协议分组的系统。 与现有技术相比本发明的有益效果是-
本发明是一种建立在多维地址基础上的新的路由方案，本公开是多维地址协议族中的核 心协议之一，通过本发明的分组的交付和路由选择方法和多维地址协议族中的其它协议可以 使网络成为一个将物理网络和逻辑网络统一的多维统一网，通过本发明的分组的交付和路由 选择和多维地址协议族中的其它协议可使网络中分散于不同地域的计算机组织起来，成为一 个虚拟的超级计算机，在多维统一网上人们不仅能够进行数据传输、共享信息资源，而且能 共享计算资源、数据资源、信息资源、知识资源、专家资源、存储资源、设备仪器等各种通 过网络使用的资源。通过互联网把用通讯的手段连接起来的各种资源无缝地集合成为一个整 体，即实现资源的全面共享，消除资源孤岛。实现一个全范围的人工智能网络。
图1示出的是本发明应用的一种网络系统的高层的概念性图解 图2示出的是本发明应用的公知的通用计算机环境 图3示出的是本发明的多维地址的格式
图4示出的是本发明多维地址路由-域协议的分组交付和路由选择的环境示图 图5示出的是本发明的多维地址路由域协议的路由资源的概念示图
图6示出的是本发明的包含有路由结构-域选择模块的多维地址路由-域协议的路由资源的概 念示7示出的是本发明的源资源发送数据包的过程的框图
图8示出的是本发明的路由资源接收和转发数据包的过程或是路由资源接收和向其关联多维 资源转发数据包的过程的框图
图9示出的是本发明的目标资源接收数据包的过程的步骤的框图
图io示出的是本发明的目标多维地址高速缓存的格式
掛ll示出的是本发明的目标关联多维地址高速缓存的格式
图12示出的是本发明的源关联多维地址高速缓存的格式
图13示出的是本发明的邻多维资源高速缓存的格式
图14示出的是本发明的目标关联多维资源高速缓存的格式
图15示出的是本发明的源关联多维资源高速缓存的格式
图16示出的是本发明的融合高速缓存的格式
图17示出的是本发明的结合高速缓存的格式
图18示出的是本发明的黏合高速缓存的格式
图19示出的是本发明的绑定高速缓存的格式
图20示出的是本发明的路由优选序列列表的格式
图21示出的是本发明的默认路由资源列表的格式
图22示出的是本发明的链路级地址列表的格式
图23示出的是本发明的父级别地址列表的格式
图24示出的是本发明的子级别多维地址列表的格式
图25示出的是本发明的融合更新列表的格式
图26示出的是本发明的黏合更新列表的格式
图27示出的是本发明的结合更新列表的格式
图28示出的是本发明的绑定更新列表的格式
图29示出的是本发明的本地管理资源列表的格式
图30示出的是本发明的多维地址路由表的格式
图31示出的是本发明的关联多维地址路由表的格式
图32示出的是本发明的多维地址路由信息协议报文的格式
图33示出的是本发明的多维地址路由信息协议报文的路由表项的格式
具体实施例方式
下面结合附图与具体实施方式
对本发明进行进一步详细描述-
本公开所述的一种分组的交付和路由选择的方法中包括多维地址路由-域协议。在本公开中所述的路由资源是指包括在网络中(物理网或/和逻辑网)实现本公开所述多维地址协议分组 的交付以及路由选择的节点。
逻辑网络是一种逻辑路由-域，还可以称为邻资源域，是用多维地址空间结构部或/和 多维地址信息维部中的路由/子网标识字段的虚拟空间结构定义的一组资源(邻域-资源)，包 括信源资源和目标资源；逻辑网络具有用多维地址虚拟空间结构定义的树状或网状逻辑空间 结构。用多维地址定义的逻辑路由-域组包含有一个或多个子逻辑路由-域组；是具有虚拟空 间结构域的一组主机或/和数据，同一逻辑路由-域组的成员资源包括具有逻辑的关联，逻辑 路由-域组成员可以是同在一个物理网络的主机，也可以是来自不同的物理网络，逻辑路由-域组成员的逻辑关系用多维地址的虚拟空间结构进行定义。本公开包括定义用多维地址标识 逻辑路由-域组，用该多维地址的关联多维地址定义与该逻辑路由-域组相关联的一组资源或 一个资源，所述关联多维地址；包括从属关联的子关联多维地址、相邻关联多维地址、间接 关联多维地址、超维关联多维地址。本公开的用多维地址构建逻辑路由-域组，包括构建永久 逻辑路由-域组和构建临时逻辑路由-域组，所述永久逻辑路由-域组，包括以固定多维地址定 义的一组邻域-资源组；所述临时逻辑路由-域组是给每个逻辑路由-域组分配一个移动多维地 址标识逻辑路由-域组。
在本发明中图1例示的是一种用多维地址协议以及包括用本公开的多维地址协议数据分组的交付和路由选择和多维地址路由-域协议进行数据传输和控制的网络系统我们称这种网 络为多维统一网系统，100示出的是该网络的高层的概念性图解，作为例子该网络包括但不 限于用多维地址协议、多维地址协议数据分组的交付和路由选择和多维地址路由-域协议进行 控数据传输及控制，网络中的各种资源作为例子包括但不限于用多维地址进行标识、定位； 图中的101、 102、 103、 104、 105、 106均为以多维地址标识的资源，作为例子包括但不限于 使用或/和遵循多维地址协议以及多维地址协议数据分组的交付和路由选择和多维地址路由-域协议规范，其中101为传输介质，102通常为多维统一网高速路由器，103为多维统一网 接入节点其通常也是路由器，其用多维地址协议、多维地址协议数据分组的交付和路由选择 和多维地址路由-域协议在102多维统一网高速路由器和其它网络之间路由数据分组，多维统 一网节点103连接有多个多维统一网高速路由器102以提供一定的冗余，104、 105、 106均 为以多维地址标识的资源，其中105是104的下级别多维地址标识的资源，106是105的下 级别多维地址标识的资源，各级别资源的级别是逻辑上的上下级关系，其可能位于不同的网 络并通过不同的接入节点103进行数据传输，或直接连接102多维统一网高速路由器进行数据分组传输，所述下级别的多维地址来源于上级别多维地址标识的资源的分配或来源于多维地址管理资源的分配或第三方资源的分配，多个资源通过多维地址的相互关联构成一个多维 虚拟网络，各资源维护其关联资源的路由表。多维统一网可以包含有各种拓扑结构的网络， 其可以通过增加新的资源，诸如结点、链路进行无限的扩展，在本发明中的所述的资源是 指所有能够通过网络使用的实体，其包括物理资源、逻辑资源、可移动资源、不可移动资 源，作为例子包括但不限于，诸如网络、节点、连接到网络的接口、计算机群、并行计算 机、计算机池、大型数据库、多处理器系统、基于微处理器的系统、可嵌入计算机、个人计 算机、手持或膝上型便携式设备、可编程消费电子产品、基于光交换技术的高速交换设备、 各种计算机功能部件的集合体、主干网中的管理资源、高速路由器、主干网的接入接点、(路由器)、网关、交换机、域名服务器、通讯设备、精密仪器、传感器、存储器、CPU、 R0M、 RAM、 CPU群集合体、DRAM群集合体、输入/输出接口、计算机软件包括系统软件、应用软件、应用 程序、文件、数据实例、数据、元素、信息、电子货币、虚拟人、虚拟动物、虚拟植物、虚 拟地球、虚拟城市、虚拟物体，文本文件、音频文件/视频文件、数据、数据实例的数据文件等等。所述多维统一网还包括由其中的逻辑资源构成的多维虚拟网，多维统一网中主干网部分包含有多个多维统一网高速路由器，这些多维统一网高速路由器接收数据分组，并向网 络中的其它节点传递这些数据分组，每个多维统一网高速路由器具有多个到其它多维统一网 高速路由器和/或因特网高速路由器的连接并且这些连接具有高数据容量，多维统一网中的资 源依靠多维地址协议、多维地址协议数据分组的交付和路由选择和多维地址路由-域协议完成 数据通讯，资源中驻留有多维地址协议、多维地址协议数据分组的交付和路由选择、多维地址路由-域协议的其中一个或多个协议软件模块。所示多维统一网ioo是用通信(传输)介质101以及图中未示出的接口将资源102、 103、 104、 105、 106，可通讯的连接起来并依靠多维 地址协议、多维地址协议数据分组的交付和路由选择、多维地址路由-域协议实现数据的传输 及应用，图1中100多维统一网系统中的各资源之间的连接可以是任何拓扑结构的连接，包 括可以是总线形拓扑结构，环形拓扑结构，星形拓扑结构和这些形状混合构成的混合拓扑结 构，以及其它形状的拓扑结构，其总体结构可以通过增加新节点和链路获得无限扩展，其中 每个资源节点可以具有多个将其连接到其它资源节点的链路。这些实现多维统一网各系统的 物理基础网络即是以通信介质101构成的使数字设备(节点)相互之间具有多个链路进行连 接的异构的网络，这些异构的网络包括但不限于以太网、局域网(LAN)、广域网(WAN)、 城域网(MAN)、 Local Talk 、 X ， 25 、令牌环局域网，数字数据网(DDN)综合业务数字 网(ISDN)、全光网、基于先进的交换和光纤传输技术即ATM和SONET的超高带宽网络服务 (vBNS)、 ATM、 SDH/S0NET、基于波分多路复用WDM的光传输技术的传输系统、WDM、 DWDM、 以光交叉连接OXC/光分插复用OADM设备为主体的光交换系统、3T (Tb/s传输、Tb/s交换、Tb/s路由)光网络、混合光纤同轴电缆网HFC、非对称数字用户线ADSL、 WLAN、 LMDS (本地 多点分配业务)、GSM、、WiMAX、 GPRS或、HiperLAN 、 HomeRF 、蓝牙、IR(红外)、UWB (超宽带)、JTRs (联合战术无线电系统)、3G (第三代移动通信)、4G、 GPRS (通用分 组无线电业务)或EDGE (全球演进的增强型数据速率)中的无线电标准等等其它网络及其 通信介质。多维统一网系统100可以与互联网(因特网)电视网，通信网等相互共用其由通 信介质构成的网络，在多维统一网系统中，因特网，万维网，电视网，通信网以及各种专用 网及其资源也可以成为资源，即通过一种设备装置或/和软件(多维地址协议、多维地址协议 数据分组的交付和路由选择、多维地址路由-域协议)可以使因特网，万维网，电视网，通信 网及各种专用网包括上述各网的资源，成为一种资源。通过此种设备装置或/和软件(多维地 址协议、多维地址协议数据分组的交付和路由选择、多维地址路由-域协议)也可以使多维统 一网系统的资源成为基于IPV4， IPV6， IPV9地址的系统的资源，此种设备，装置或/和软件 包含有多维地址协议、多维地址协议数据分组的交付和路由选择、多维地址路由-域协议，通 过多维地址协议的诸如多维地址配置、标识、路由、管理、控制等实现上述功能，这也是 我们发明的一种实施例，其也是一种多维统一网服务管理装置。
图1所示多维统一网系统100中的资源。103、 104、 105、 106也可以是区域的多维统
一网服务(路由-域)管理装置、通讯设备或/和路由器、区域(本地)域名服务器、交换机、 智能集线器等多维统一网服务管理资源。虽然图1中所示出了各资源102、 103、 104、 105、 106及通信介质101，但应当理解这些资源的实际数量和类型可以有所不同，其实际数量可以 远大于图1中所示出的数量。
在本发明中，在多维统一网络的主干部分分布有大量的专用局域多维统一网服务管理装 置(多维统一网路由资源、多维统一网/因特网路由资源)，这些专用的多维统一网服务管理 装置(多维统一网路由器、多维统一网/因特网路由器)具有两个或两个以上的多维统一网、 因特网(含以太网)网络接口用于连接不同的网络，其协议至少实现到多维统一网多维地址 协议，诸如多维地址协议中的各种协议包括多维地址协议数据分组的交付和路由选择、多 维地址路由-域协议，理解多维地址协议、多维地址协议数据分组的交付和路由选择、多维地 址路由-域协议、IPV4、 IPV6、 IPV9等协议，可进行多维统一网/网络层通信，支持两种以上 的子网协议(异种网)，可进行存储、转发、寻径、并具有一组路由协议。专用的多维统一网 服务管理装置(多维统一网路由器、多维统一网/因特网路由器)，其用于连接多个逻辑上分 开的多维统一网网络和/或因特网网络。当数据从一个子网传输到另一个子网时可通过专用的 多维统一网服务管理装置(多维统一网路由器、多维统一网/因特网路由器)来实现。专用的
多维统一网服务管理装置(多维统一网路由器、多维统一网/因特网路由器)，可以判断多维地址、多维地址、IP地址(包括IPV4、 IPV6、 IPV9地址)和选择路径、以及在多维统一网、 以及因特网的网络互联环境中建立灵活有效的连接，可完成不同数据分组和介质的访问方法， 去连接各种子网，这些专用的多维统一网服务管理装置(多维统一网路由器、多维统一网/ 因特网路由器)接收数据分组，并向多维统一网、因特网中其它节电传递这些数据，其任何 单独的专用多维统一网服务管理装置(多维统一网路由器、多维统一网/因特网路由器)可以 不必知道所有的多维统一网或/和因特网的最终目的地。传递远程地址的数据分组会被路由到 最近的专用多维统一网服务管理装置(多维统一网路由器、多维统一网/因特网路由器)能够 进一步细化地址，诸如此类，直到数据分组到达其最终目的地。通常每个专用多维统一网服 务管理装置(多维统一网路由器、多维统一网/因特网路由器)具有多个到其它专用多维统一 网服务管理装置的连接，并且这些连接具有高数据容量，其通常使用光纤链路。图1例示中的101是通信介质，其可以是有线介质或无线介质，它们包括但不限于铜导 线、同轴电缆、光缆、无线电波、微波、FR (射频)红外线、声音等对本发明而言，图1中 的资源102、 103、 104、 105、 106可使用任意公知的技术来实现。例如可以使用硬件逻辑组 件来实现，如一个或多个ASIC (特定应用的集成电路)，或者它可以作为一个或多个处理器 执行的一组指令以软件的形式来实现。所述软件包括但不限于程序模块以及实现本发明的特 定抽象数据类型的例程、程序、组件数据结构等，它们在多维统一网计算环境中通常位于本 地、远程资源和多维服务管理装置以及包括存储器设备在内的计算机存储介质中。图2示出的是200形式的公知的通用计算机环境，该计算机包含但不限于本发明的多维 地址协议数据分组的交付和路由选择、多维地址路由-域协议的计算环境。在图2中其210处 理器CPU在各种存储单元，如221只读存储器R0M、 222随机存取存储器RAM和高速缓存的 支持下运行与多维地址协议相关的软件，包括诸如包含有生成、或/和识别、或/和应用多 维地址协议、多维地址协议数据分组的交付和路由选择、多维地址路由-域协议的系统软件， 即关于多维地址协议、多维地址协议数据分组的交付和路由选择、多维地址路由-域协议系统 的软件，但不限于关于多维地址协议、多维地址协议数据分组的交付和路由选择、多维地址 路由-域协议系统的软件。关于多维地址协议、多维地址协议数据分组的交付和路由选择、多 维地址路由-域协议系统的软件或/和其它软件存储在ROM中，称为ROM映像，这个映像中包括，但不限于，关于多维地址协议、多维地址协议数据分组的交付和路由选择、多维地址路由-域协议的系统软件、还包括其它软件的引导程序、初始化数据、初始屏幕显示或者系统状态的字符串、系统执行的多任务程序以及实时操作系统(RT0S)内核。ROM中存储的ROM映像包含最终设计的代码。RAM存储的包括，但不限于，关于多维地址协议、多维地址协议数据分组的交付和路由选择、多维地址路由-域协议系统的软件、还包括其它软件的程序执行过程中变量和堆栈的临时值。高速缓存提前存储来自于外部存储器的指令和数据副本，并在快 速处理过程中临时存储结果。关于多维地址协议、多维地址协议数据分组的交付和路由选择、多维地址路由-域协议的 软件通常嵌入在只读存储器(ROM)中。图2中的220是用于存储信息和处理器所执行的指 令的与总线230相互连接的存储器，它是用于存储数据和程序的随机访问半导体存储器，它 可以用以存储关于多维地址协议、多维地址协议数据分组的交付和路由选择、多维地址路由-域协议但不限于此系统的数据和程序以及临时变量或其它中间信息，存储器220，包括易 失性和/或非易失性存储器形式的计算机存储介质，诸如221只读存储器ROM和222随机存取 存储器RAM， ROM中一般存储关于多维地址协议、多维地址协议数据分组的交付和路由选择、 多维地址路由-域协议系统但不限于多维地址协议、多维地址协议数据分组的交付和路由选 择、多维地址路由-域协议系统的系统启动程序和参数表，也用来存放RAM中一般存储包括数 据和/或程序模块，可由处理单元210立即访问和/或当即操作。常驻内存的监控程序或者操 作系统的常驻内存部分，甚至也可用来存放字库或者某些语言的编译程序及解释程序。在图 2中示出的220是概念性的存储器，但是应当理解存储器220经常被组织成为高速缓存层次 结构的具有高速缓存存储器(cache)的存储器或其它存储设备。CPU210是与系统总线相连接的执行存储器220中存储的指令的通用可编程处理器即是一 个集中取指和处理一组通用指令的单元，其可以取指和控制一个给定命令或指令的顺序执行， 并与系统的其余部分进行通讯，以及进行对字节或字的算术和逻辑操作。图2中示出的是单 独的CPU然而应当理解资源包括多维统一网服务管理装置(服务器)、请求资源(客户)、 调用资源(第三方资源)它们可以是具有多个CPU的计算系统。图2中示例的资源(装置) 中还包括将存储器220在内的各种计算机组件和/或功能单元连接到CPU 210和使功能单元 和/或组件之间相互连接的系统总线230，系统总线230可以是任何几种类型的总线结构，包 括有存储器总线、使用任何各种各样总线结构的局部总线、作为例子，但不限于，这样的 总线结构工业标准总线(ISA)、微通道总线(MCA)、扩充的工业标准总线(EISA)、局部总 线(PCI)、 AGP总线、通用串行总线(USB)视频电子标准协会局部总线(VESA)、基于光波导的短距离光互联总线、在可嵌入式计算机中应用的I 2C总线、CAN总线、先进的串行高速 总线、PCI-X (扩展PCI)总线、CompactPCI总线(cPCI)、 PXI总线、IEEE1394总线、UART 总线、以及CoreConnect总线标准、AMBA总线标准、Wishbone总线标准、AHB总线、ASB总 线、APB总线等等。图2、中例示的资源(装置)200、中还包括其它的易失性的/非易失性的、可移动的/不可移动的计算机存储介质。图2、示出的计算机200中例示了可读写不可移动的非易失性的磁介质的旋转磁性硬盘驱动单元241其通过不可移动的非易失性存储器接口 240连接到系统 总线230 。 200中还包括:磁盘驱动器251、光盘驱动器252、其通过可移动的非易失性存储 器接口 250连接至系统总线230，磁盘驱动器251、光盘驱动器252可分别装入使用诸如读 写可移动的非易失性磁盘、读写可移动的非易失性光盘，可以在示例的资源(装置)环境中 使用其它的可移动的/不可移动的、易失性的/非易失性的计算机存储介质，其还包括，但不 限于磁带、磁带存储器、快闪存储器、数字通用盘、数字视频带、移动存储设备、硬盘驱动 器、U盘、移动硬盘、固态ROM、固态RAM等等。上述的驱动单元241、 251、 252及其相关的 计算机存储介质，是用于存储关于多维地址协议系统的但不限于该系统的计算机可读指令、 数据结构、程序模块、数据实例或其它数据。图2中示出的201是终端接口，其可以通过任 意的方式或为单个或多个终端提供连接，连接到系统总线230 。应当理解，其通常通过在一 个或多个电子电路卡上的终端接口 I/O处理器支持多个终端的直接连接附接，包括终端可通 过局域网络连接到终端接口 201也可以是其它方式。图2中示出的与系统总线230连接的202例示的是应用多维地址协议、多维地址协议数 据分组的交付和路由选择、多维地址路由-域协议系统的网络和/或互联网接口，它是针对应 用多维地址的网络和/或互联网260的数据传输提供物理的连接，可通过多维统一网/互联网 接口 202发送消息并接收数据，包括程序代码。图2中200形式的公知的通用计算机，示例 图中各单元组件及其组合并不是想要对任何关于本发明的用途或功能范围进行任何的限制， 也不应该将所例示的各种环境中的单元、组建的一个或组合解释为具有相关的依赖性要求， 其单元组件在不影响本发明的实质的情况下可进行任意的增加和/或组合其它未示出的单元、 组件，也可以缩减所例示出的单元、组件或/和组合，任何不影响本发明实质的改变都应是视 作本发明的等同物范围。图3示出的是多维地址的格式示图，在较佳的实施例中多维地址包括信息维部310、空 间结构部320;信息维部310中包含但不限于诸如包括表示路由/子网标识属性的位段311并以该字段的值定义所标识的资源是逻辑网中的资源还是物理网络中资源，还包括用于定义 和描述路由/子网标识的网络结构的312位段(公共拓扑ID位段、站点拓扑ID位段)，该位 段的数据结构可以是网状结构或树状结构；表示接口 ID位段313等，表示接口 ID的字段313 的格式及其编址规范最好与IPv6地址相同，以便于IPv4地址、IPv6地址与多维地址的转化 和移植，真实地址验证码字段314、也称为真实地址标识字段，多维地址还包括表示多维地 址其它属性的字段315。图3示出的多维地址的312字段，用于定义和描述路由/子网标识的 网络结构，包括使该字段数据还可用于构建关于事物及属性的数据，用该多维地址标识可通 过网络使用或传输的资源(路由器、网络、节点、接口等)，使资源(路由器、网络、节点、接口等)，具有多维地址所构建的事物及属性的数据(虚拟空间结构)；包括用该多维地址的 该字段所构建的虚拟空间结构定义和描述路由资源之间的关联关系和布局结构以及自治域和 自治域之间的关联关系和布局结构的。网络和网络之间的关联关系和布局结构。即使任何资 源可通过该多维地址可解析出用多维地址所标识的各个网络、路由资源、节点、接口的相互 关联、布局，包括基于路径的布局。包括通过该布局，确定最短路由路径。图3示出的多维 地址的真实多维地址标识314字段，用于确定该多维地址是可信的多维地址，该字段的值， 包括是对该多维地址进行标记的授权路由资源的可信的身份标识符，所述确定该多维地址 为可信的多维地址，包括使多维地址中包含有真实多维地址标识，所述多维地址，包括源多 维地址、目标多维地址、关联多维地址以及其相关的多维地址域名。在多维地址编址的又一实施例中多维地址包含有多个空间结构部，所述包括多个空间结 构部包括第一空间结构部用于定义和描述路由/子网标识的资源的网络结构，包括使该字段数 据还可用于构建关于事物及属性的数据，用该多维地址标识可通过网络使用或传输的资源(路 由器、网络、节点、接口等)，使资源(路由器、网络、节点、接口等)，具有多维地址所 构建的事物及属性的数据(虚拟空间结构)；包括用该多维地址的该字段构建虚拟空间结构定 义和描述路由资源之间的关联关系和布局结构以及自治域和自治域之间的关联关系和布局结 构的。网络和网络之间的关联关系和布局结构。即使任何资源可通过该多维地址可解析出用 多维地址所标识的各个网络、路由资源、节点、接口的相互关联、布局，包括基于路径的布 局。包括通过该布局，确定最短路由路径。所述包括多个空间结构部还包括第二空间结构部 用于定义和描述资源的逻辑的虚拟空间结构或称为覆盖网的空间结构，在该实施例中的信息 维中则不对路由/子网标识的网络结构进行定义和描述。图4示出的是本公开的多维地址路由-域协议的分组交付和路由选择的环境示图。其包括 在物理网络400 (a)、网络逻辑网400 (b)、资源逻辑网400 (c)中的分组的交付和路由选 择。资源逻辑网400 (c)又可以称为邻资源-域，构成邻资源-域这个虚拟网络的资源为邻域 资源，网络逻辑网400 (b)是用图3中示出的多维地址中用于定义和描述路由/子网的312 字段标识的网络逻辑结构；资源逻辑网400 (c)，是用图3中示出的多维地址中用于定义和 描述的资源的虚拟空间结构320字段构建的虚拟逻辑结构；本公开所述的物理网络400 (a) 即是图1中的100，本公开的网络包括由多个路由资源、传输介质、以及节点构成，路由资 源之间通过底层的物理网络相互连接，构成物理路由网络，并为接入网络的用户主机提供数 据路由服务以及为接入以多维地址虚拟空间结构定义的虚拟网络的用户主机提供数据路由服 务。包括传输介质IOI，多维统一网高速路由器102， 103为多维统一网接入节点其通常也 是路由器或称之为边界路由器，102、 103包括用多维地址协议、多维地址协议数据分组的交付和路由选择、多维地址路由-域协议在各网络之间路由数据分组，多维统一网路由器103连 接有多个多维统一网高速路由器102以提供一定的冗余，104为连接着路由资源的以多维地 址标识的资源(节点、具有路由功能的节点、逻辑网络的路由节点、逻辑网络的管理节点)， 在网络400 (a)中的以多维地址标识的信源资源通过传输介质101和未示出的接口、并用路 由资源102或/和路由资源103进行路由选择和分组交付，将多维地址协议分组交付到以多维 地址标识的目标资源或关联资源。应当理解，图4中示出的网络逻辑网400 (b)、资源逻辑 网400 (c)的三维空间结构是为了说明本发明的一种示例，网络逻辑网400 (b)、资源逻辑 网400 (c)还可以是其它的结构，诸如二维空间结构、星形结构、多维空间结构、双层结构、 带弦环结构、蝴蝶结构、三维CCC结构等。本公开还包括提出了在以多维地址空间结构定义的虚拟网络(逻辑网)400 (b)或/和资 源逻辑网400 (c)中进行数据转发的实现机制。网络逻辑网400 (b)或/和资源逻辑网400(c)是用标识网络资源102、 103、 104的多维地址的虚拟空间结构构建的。所述多维地址虚 拟空间结构包括:用图3中示出的多维地址的312字段定义和描述路由/子网标识的逻辑结构； 以及用图3中示出的多维地址的空间结构部320字段定义和描述路由/子网标识的逻辑结构。 网络逻辑网400 (b)或/和资源逻辑网400 (c)是网络400 (a)的覆盖网或称之为重叠 网。在网络逻辑网400 (b)或/和资源逻辑网400 (c)中的分组交付和路由选择是通过对用 户的多维地址协议分组进行封装、转发、解封装使得用户的多维地址协议分组按照以多维地 址定义的虚拟网络(逻辑网络)的路由机制进行转发。用多维地址空间结构定义的虚拟网络(逻辑网)400 (b)或/和资源逻辑网400 (c)，是在构建在网络400 (a)之上的，是通过多 维地址虚拟空间结构在网络层或/和应用层构建的一个全局的逻辑网络系统。用该系统针对具 体的应用需求，在网络中实现分布式存储(如P2P应用)、路由快速恢复(如RON )、服务 质量保证(如OverQoS)、应用层组播。各个路由资源102、 103或还包括具有路由功能的节 点104之间通过逻辑网络的路由形成通路为一种虚链路。逻辑网络的运行机制包括每个网 络资源(路由资源、节点)周期性进行虚链路测量，每个网络资源(路由资源、节点)将虚 链路测量的信息保存在数据库中，成为各路由资源、节点本地状态更新的依据。路由资源、 节点间通过周期性的状态广播或/和组播交互各自数据库中保存的状态信息(包括节点状态和 链路状态)，进而得到虚拟网络的实时状态信息。每个节点根据多维地址虚拟空间结构计算出 其关联多维地址以及用包含虚拟网络状态信息的状态数据库计算自己的路由表，为数据在虚 拟网络中的转发提供路由信息，在逻辑网络400 (b)或/和资源逻辑网400 (c)中的以多维 地址标识的信源资源通过传输介质101和未示出的接口、并用路由资源102或/和路由资源10》进行路由选择和分组交付，将多维地址协议分组交付到以多维地址标识的目标资源或关联资源。本公开中所述的多维地址协议分组交付是指多维地址协议分组的转发，包括在多维地址 协议网络中400 (a)中的多维地址协议分组的转发，还包括在多维地址逻辑网络400 (b)或 /和资源逻辑网400 (c)中的多维地址协议分组的转发，所述的多维地址协议分组交付包括 直接交付和间接交付，直接交付是指多维地址协议分组最后的终点与执行交付的路由资源连 接在同一网络上时进行的交付，直接交付包括将多维地址协议分组的目标多维地址的路由/ 子网标识位段(公共拓扑ID位段、站点拓扑ID位段)、的值与路由资源所连接网络的路由/ 子网标识位段(公共拓扑ID位段、站点拓扑ID位段)相比较，若相匹配，则进行直接交付， 直接交付还包括把多维地址映射到链路层地址。所述间接交付是指多维地址协议分组目标资 源与执行交付的路由资源不在同一网络上，在进行间接交付时，多维地址协议分组从一个路 由资源转发到另一个路由资源直到这个多维地址协议分组到达与目标资源连接在同一个网络 上的路由资源为止。在进行间接交付时包括通过査找目标多维地址和路由表(目标高速缓存) 来找出下一个路由资源的多维地址，包括把下一个路由资源的多维地址映射到链路层地址。 还包括通过査找目标多维地址以及根据多维地址编址协议，多维地址空间结构规范计算确定 多维地址虚拟网(覆盖网)的关联资源(路由资源)来找出下一个路由资源的多维地址。本公开包括使路由资源102或/和路由资源103相互之间周期性的或根据请求交互包含有 路由信息的报文；并根据网络拓扑和负荷的变化引起路由表或/和目标高速缓存的改变；包括 更新目标高速缓存，包括更新路由表，本公开所述路由表包括多维地址静态路由表、多维地 址动态路由表，路由表中包含有路由/子网标识字段、目标多维地址字段、下一跳地址字段、 标志字段、引用计数字段、使用字段、接口字段；或还包括多维地址虚拟空间结构字段； 或还包括关联多维地址路由表，路由表中包含有路由/子网标识字段、目标多维地址字段、 关联多维地址字段。本公开包括用路由表确定用于转发数据分组的接口；用路由表确定用于 转发数据分组的下一跳多维地址；当数据分组是直接交付时(目标多维地址就是本地链路上 的资源的多维地址)，数据分组的下一跳多维地址就是目标多维地址，当数据分组是间接交付 时，下一跳的多维地址则是一个路由资源的多维地址。多维地址协议数据分组的交付和路由 选择、多维地址路由-域协议包括在路由表中或目标高速缓存中选择一个路由，用这个选定的 路由来产生下一跳接口和下一跳多维地址。所述路由选择，包括下一跳路由选择；包括特 定网络路由选择；包括特定主机路由选择；包括逻辑网络路由选择；包括默认路由选择； 包括特定路由域路由选择。寻找匹配路由的顺序是，l匹配整个目标多维地址的主机路由；2匹配目标多维地址的具有最长路由/子网标识字段的网络路由/逻辑网络路由或/和匹配目标多维地址的空间结构的具有最长网络空间结构字段的逻辑网络路由；3默认路由；包括使用以下步骤确定使用哪个路由表项进行转发数据分组l对于路由表中的每一项，将网络路由/子网标识字段和目标地址的相应位进行比较，作 比较的位的数目由路由的路由/子网标识字段的长度来确定，如果网络路由/子网标识字段中 的所有位都与目标多维地址中所有位相匹配，则此路由和目标多维地址时相匹配的；或对于 路由表中的每一项，将逻辑网络的空间结构字段和目标地址的相应位进行比较，作比较的位 的数目由路由的空间结构字段的长度来确定，如果网络空间结构字段中的所有位都与目标多 维地址中所有位相匹配，则此路由和目标多维地址时相匹配的；2创建匹配路由列表，选择 那些具有最长匹配路由/子网标识字段长度的路由，或选择那些具有最长匹配空间结构字段的 路由；如果有多个最长匹配路由，则路由资源通过最短距离来选择最佳路由。本公开的又一 较佳的实施例是根据多维地址的分区域分级别的树状编址结构和对应的逻辑网络的分区域分 级别树状空间结构，进行分区域、分级别路由；在逻辑网络中的分区域、分级别路由，可将 目标多维地址和本级别逻辑网络的下一级逻辑网络所对应的网络地址的路由/子网标识或空 间结构部部分进行寻址和路由匹配。当一个数据流的第一个报文通过査找路由表转发后，在 高速缓存中生成相应的转发信息，该数据流后续报文的转发就可以通过直接査找目标高速缓 存来实现。从而縮减多维地址协议报文的排队流程，减少报文的转发时间，提高多维地址协 议报文的转发吞吐量。同时，对目标高速缓存中的转发表进行优化，以加快査找速度。通常路由资源收到一个多维地址协议报文后，将它从接口存储器拷贝至CPU中，CPU根 据多维地址协议报文的目标多维地址寻找，目标高速缓存或路由表中与之匹配的路由，然后 确定一条最佳的路径，同时还将多维地址协议报文按照数据链路层上使用的协议进行封装， 最后，封装后的链路层帧通过DMA (Direct Memory Access,直接内存访问)拷贝到输出队 列中进行报文转发。图5示出的是多维地址路由域协议的路由资源的概念示图，其包含有网络接口 501，通 过该接口实现和物理链路的连接，每个路由资源可包含有多个网路接口；还包括路由选择模 块502，该路由选择模块在路由资源之间进行路由信息交换(控制信息交换)，动态的更新目 标高速缓存或/和路由表，还包括根据目标多维地址确定关联多维地址；还包括目标高速缓存 503，存储的是最近有信息发送到的下一跳目标多维地址或/和关联多维地址，在目标高速缓 存中的每一项都包含有目标多维地址或/和关联多维地址，先前解析的目标多维地址的下一跳 地址或/和关联多维地址的下一跳地址和相应的路径MTU;还包括路由表504，该路由表中包 含有多维地址数据分组转发路径的信息；还包括转发引擎505，首先根据多维地址协议数据报报头所包含的信息在目标高速缓存中查找是否存在一个与将要转发的多维地址协议数据分组的目标多维地址或关联多维地址相匹配的表项，如果存在根据该目标高速缓存的信息确定 数据分组的转发路径，如果不存在则根据多维地址协议数据报报头所包含的信息査找路由表， 确定数据分组的转发路径；还包括交换结构506，用于连接多个网络接口，在转发引擎的控 制下提供高速数据通路；通过该交换结构实现数据分组有输入端口到输出端口的转发。图6示出的是包含有路由结构-域选择模块的多维地址路由-域协议的路由资源的概念 示图，其包含有路由-域选择模块601，路由-域选择模块601包括根据多维地址信息维或报 头中的标识确定该地址是否需要路由资源进行建立到关联资源的选择。该路由-域选择模块用 算法推导方式根据多维地址编制规范，多维地址路由-域规范和目标多维地址，利用多维地址 分区、分级、分序的规律性，使用程序化算法，自动确定下一跳地址或/和关联多维地址，所 述多维地址路由-域规范包括使路径邻近的路由资源，获得多维地址空间结构上邻近的多维 地址；使通过多维地址空间结构的相互关联，可确定路径相邻近的路由资源。路由-域选择模 块601还包括根据多维地址的分区域分级别的树状编址结构和对应的逻辑网络的分区域分级 别树状空间结构进行分区域、分级别路由的选择；在逻辑网络中的分区域、分级别路由选择， 可将目标多维地址和本级别逻辑网络的下一级逻辑网络所对应的网络地址的路由/子网标识 或空间结构部部分进行寻址和路由匹配。该路由-域选择模块还包括在路由资源之间进行路由 信息交换(控制信息交换)，动态的更新目标高速缓存。本公开是用多维地址协议路由资源将多个多维统一网的子网相互连接起来，在多维地址 协议定义的网络中中任何一个资源都可以成为路由资源，任何一个资源都可以维护到达其目 标多维地址、关联多维地址的路由表、目标高速缓存、转交数据分组、选择路由。即任何以 多维地址标识的资源(节点和路由器)都可具有能够将通信流转发到指定目标资源的路由。 在经由路由资源，发送数据报至目标地址时，路由资源(节点和路由器)发现多维地址协议 数据报的目标地址，并在本地路由表或关联路由表中搜索匹配的多维地址， 一旦路由资源(节 点和路由器)发现相匹配的目标地址条目，则数据包将按照目标高速缓存或路由表或关联路 由表中该条目对应的下一跳地址进行转输，此过程重复进行，直至到达目标地址为止。多维地址协议定义的数据包传送的过程，包括源多维资源发送数据包的过程、路由资源 转发数据包的过程或/和多维资源向其关联多维资源转发数据包的过程、目标资源接收数据包 的过程图7示出的是源资源发送数据包的过程多维地址协议定义源资源(主机)发送一个多维地址协议数据包的过程，包括使用本地 主机(资源)的数据格式和多维地址邻域-资源发现协议，当向任意目标发送数据包时，其实 现步骤包括701.开始；702.设置跳限制的值，将跳限制字段的值设为默认值或设为应用程序特定的值。703.根据多维地址信息维或多维地址报头中的标识确认是否需要同时向目标关 联多维地址或/和源多维地址的关联多维地址发送数据包进行通告。如果不是则进行步骤704. 在目标多维地址高速缓存中査找与目标多维地址相匹配的项。705.确认在相应的高速缓存中 是否找到匹配的项。如果是，步骤706.则从相应的高速缓存中获得下一跳地址。707.在相应 的邻多维资源高速缓存中或相应的关联多维资源高速缓存中査找相应的匹配下一跳地址的 项。708.确认在相应的邻多维资源高速缓存中或在相应的关联多维资源高速缓存中是否找到 匹配的项。如果找到匹配的项，则进行步骤709.使用相应的邻多维资源高速缓存项的链路层 地址发送数据包，或/和使用相应的关联多维资源高速缓存项的链路层地址发送数据包到路由 资源。在步骤703.如果确认需要向目标关联多维地址或/和向源关联多维地址发送数据包， 则进行步骤710.在目标关联多维地址高速缓存或/和源关联多维地址高速缓存中査找与其相 匹配的项，下一步再跳至步骤705。步骤705.中在相应的高速缓存中没有找到相匹配的项， 则进行步骤711.在路由表中査找与目标多维地址或目标关联多维地址或源关联多维地址有最 长匹配的路由；或用算法推导方式根据多维地址编制规范，多维地址路由-域规范和目标多维 地址，利用多维地址分区、分级、分序的规律性，使用程序化算法，自动确定下一跳地址或/ 和关联多维地址。步骤712.确认是否存在最长匹配路由。如果确认有，则进行步骤713.将下 一跳地址设置为路由的下一跳地址(基于最短距离的最长匹配路由)设置为路由的下一跳地 址。步骤714.更新相应的高速缓存；下一步跳至步骤707。如果步骤712.如果确认不存在匹 配路由，则进行步骤715.将相应的下一跳地址的值置为目标地址，然后选择一个接口，下一 步则跳至步骤714。如果步骤708.在相应的邻多维资源高速缓存中或在相应的关联多维资源 高速缓存中没有找到匹配的项，则进行步骤716.通过地址解析过程来确定相应的下一跳多维 地址。步骤717.确认多维地址解析过程是否成功。如果成功，则进行步骤718.更新邻多维资 源高速缓存或相应的关联多维资源高速缓存。然后跳入步骤709。步骤717.如果确认不成功 则进行步骤719报告错误发生。图8示出的是路由资源接收和转发数据包的过程或是路由资源接收和向其关联多维资源 转发数据包的过程步骤，其步骤包括801.接收数据包。802.进行可选的多维地址协议报失 错误检测，诸如确认版本的值，源地址不是回环地址，或多播(组播)地址。803.检验多 维地址协议数据包中的目标多维地址是否对应于一个该路由资源的接口地址，如果不是则进 行步骤804.将跳限制字段的值减1 (一般情况下是减l)。 805.检验跳限制字段的值是否大于 0。如果不大于O，进行步骤806.发送多维地址控制报文协议的超时，超跳报文，并丢弃该数 据包，如果步骤805.中检验跳限制字段的值大于0，则进行步骤807.更新多维地址协议报头中的跳限制字段。808.根据多维地址信息维或多维地址报头中的标识确认是否还要向目标关联多维地址或/和源关联多维地址转发数据包。如果不需要转发，则进行步骤809.在目标 多维地址高速缓存中査找与目标多维地址匹配的项。如果步骤808.如果确认需要向目标关联 多维地址或/和源关联多维地址转发数据包。则进行步骤810.在目标关联多维地址高速缓存 或/和源关联多维地址高速缓存中查找与其相匹配的项。步骤811.确认步骤809.或/和810. 在相应的高速缓存中是否找到匹配的项，如果找到相匹配的项则进行步骤812.确认这个数据 包是否是个乒乓数据包，如果是则进行步骤813.发送多维地址控制报文协议的目标不可达一 地址不可达报文并丢弃该数据包，步骤812.确认不是乒乓数据包则进行步骤814，确认发送 方是否需要进行路径优选，如果需要则进行步骤815.发送多维地址协议的资源路径优选报文 后跳至步骤816，步骤814.如果确认不需要进行路径优选，则进行步骤816.将下一跳接口的 链路MTU与将要转发的多维地址协议数据包的大小比较，链路MTU是否小于数据包，如果链 路MTU小于数据包的大小，则进行步骤817.向源多维资源(源主机)发送一个多维地址控制 报文协议的数据包过长报文并丢弃这个数据包；如果步骤816确认MTU大于数据包的大小则 进行步骤818.确认在相应的邻多维资源高速缓存中或相应的关联多维资源高速缓存中是否存 在于相应的下一跳地址匹配的项；如果步骤818确认在相应的邻多维资源高速缓存中或相应 的关联多维资源高速缓存中存在与相应的下一跳地址匹配的项，进行步骤819.使用相应的邻 多维资源高速缓存项或相应的关联多维资源高速缓存中的链路层地址发送数据包。如果步骤 818.在相应的邻多维资源高速缓存中或/和相应的关联多维资源高速缓存没发现与相应的下 一跳地址匹配的项，则进行步骤820.通过多维地址解析过程来确定下一跳地址的链路层地址。 步骤821.确认多维地址解析是否成功，如果成功进行步骤822.更新相应的邻多维资源高速缓 存或相应的关联多维资源高速缓存，下一步跳至步骤819。如果步骤821.多维地址解析不成 功，则进行步骤823.发送多维地址控制报文协议的目标不可到达——地址不可到达报文，并 丢弃该数据包。如果步骤811.确定没有在相应的高速缓存中找到匹配的项则进行步骤824. 在相应的路由表中査找与目标多维地址或目标关联多维地址或源关联多维地址具有最长匹配 的路由；或用算法推导方式根据多维地址编制规范，多维地址路由-域规范和目标多维地址， 利用多维地址分区、分级、分序的规律性，使用程序化算法，自动确定下一跳地址或/和关联 多维地址。步骤825.确认是否存在相应的最长匹配的路由。如果没有进行步骤826.发送多维 地址协议控制报文的目标不可达——没有到达目标路由报文，并丢弃该数据包。如果步骤825. 确认存在相应的路由，步骤827.将相应的下一跳地址(基于最短距离的最长匹配路由)设置 为路由的下一跳地址。步骤828.更新相应的目标高速缓存，下一步跳至步骤812。如果步骤 803.确定是则进行步骤829像目标资源一样处理该多维地址协议数据包。
图9示出的是目标资源接收数据包的过程的步骤，步骤包括901.接收数据包，902.进行可选的多维地址协议报头错误检测(诸如确认版本字段的值，并且源地址不是回环多维 地址或多播(组播)多维地址)903.检验多维地址协议数据包中的目标地址是否对应一个本 地多维资源接口的多维地址。如果没有进行步骤904.丢弃该数据包。如果步骤903.确认是， 则进行步骤905.根据多维地址信息维或多维地址报头中的标识确认是否需要向关联多维资 源转发，如果是跳至图8中的步骤804，如果步骤905确认不需要向关联多维资源转发，则 进行步骤906.处理多维地址协议报头根据子报头组合标识的值来处理子报头(如果有的话) 907.确认子报头组合标识的值表示的协议是否存在。如果不存在进行步骤908.发送多维地址 协议控制报文协议的参数问题——无法识别下一个报头类型报文并丢弃该数据包。如果步骤 确认协议存在，则进行步骤909.确认上层协议数据单元是否是一个多维地址简单数据报协议， 或TCP/IP协议族的UDP，如果是则进行步骤910.确认是否有相应的应用程序在侦听相应的目 标端口，如果有则进行步骤911.外理内容。如果步骤910确认没有应用程序在侦听目标端口， 则进行步骤912.发送多维地址控制报文协议的目标不可达——端口不可达报文并丢弃该数据 包。步骤909.如果确认不是，则进行步骤913.确认上层协议数据单元是否是一个多维地址传 输控制协议或TCP/IP协议族的TCP协议，如果不是则进行步骤914.将上层协议数据单元传 递给正确的上层协议，如果步骤913.确认上层协议数据单元是一个多维地址传输控制协议或 TCP/IP协议族的TCP协议，则进行步骤915.确认是否有相应的应用程序在侦听相应的目标端 口，如果没有，则进行步骤916.发送多维地址传输控制协议的连接复位报文，并丢弃这个数 据包，步骤915.中如果确定有应用程序在侦听目标端口则跳至步骤911.处理内容。
多维地址协议还包括定义多维资源、多维管理资源以及多维统一网路由资源等资源概念 主机的数据格式，
如图IO示出的是示目标多维地址高速缓存，其存储的是最近有信息发送到的目标的下一 跳多维地址，该高速缓存中的每一项都含有但不限于IOOI.该高速缓存名；1002.目标多维 地址；1003.先前解析的下一跳多维地址；1004.目标的路径MTU; 1005.指向关联、融合、结 合、黏合、绑定高速缓存的表项的指针；图11示出的是目标关联多维地址高速缓存，其存 储的是最近有信息发送到的目标关联多维地址的下一跳多维地址，该高速缓存中的每一项都 含有但不限于；1101.该高速缓存名；1102.目标关联多维地址；1103.先前解析的下一跳多 维地；1104.路经MTU;1105.指向目标、融合、结合、黏合、绑定高速缓存的表项的指针；
图12示出的是源关联多维地址高速缓存，其存储的是最近有信息发送到的源关联多维地 址的下一跳多维地址，该高速缓存中的每一项都包含有但不限于1201.该高速缓存名；1202 . 源关联多维地址；1203.先前解析的下一跳的多维地址；1204.路经MTU; 1205.指向目标、 融合、结合、黏合、绑定高速缓存的表项的指针；图13示出的是邻多维资源高速缓存，其包括但不限于1301.该高速缓存名；1302.邻多维资源的链路上多维地址；1303.链路层地
址；1304.可到达性标志； 图14示出的是目标关联多维资源高速缓存，其包括但不限于
1401.该高速缓存名；1402.目标关联多维资源的链路上多维地址；1403.链路层地址；1404. 可到达性标志； 图15示出的是源关联多维资源高速缓存，其包括但不限于1501.该高
速缓存名；1502.源关联多维资源的链路上多维地址；1503.链路层地址；1504.可到达性标志； 图16示出的是融合高速缓存，融合高速缓存是每个多维资源节点和管理多维资源都要维 护的一张表，它用于保存移动多维地址的当前融合，其每个表项中都包含但不限于以下信息 1601.该高速缓存名；1602.请求融合多维资源的本地多维地址；1603.请求融合多维资源的转 交多维地址；1604.表项的生存期；1605.本地注册标志；1606.伪路由器标志；1607.其它信
息； 图17示出的是结合高速缓存，结合高速缓存是每个多维资源节点和管理多维资源都
要维护的一张表，它用于保存移动多维地址的当前结合，其每一个表项中都包含但不限于以
下信息1701.该高速缓存名；1702.请求结合多维资源的本地多维地址；1703.请求结合多维 资源的转交地址；1704.表项生存期；1705.本地注册标志；1706.伪路由器标志；1707.其它
信息； 图18示出的是黏合高速缓存，黏合高速缓存是每个多维资源节点和管理多维资
源都要维护的一张表，它用于保存移动多维地址的当前黏合，其每一个表项中都包含但不限
于以下信息1801.该高速缓存名；1802.请求黏合多维资源的本地多维地址；1803.请求黏合 多维资源的转交多维地址；1804.表项生存期；1805.本地注册标志；1806.伪路由器标志；1807. 其它信息；图19示出的是绑定高速缓存，绑定高速缓存是每个通讯节点和管理资源都要 维护的一张表，它用于保存移动节点的当前绑定，其每个表项中都包含但不限于以下信息
1901.该高速缓存名；1802.移动多维资源的本地多维地址；1903.移动多维资源的转交多维地
址；1904.表项生存期；1905.本地注册标志；1906.公告为一个路由器的标志；1807.最新绑
定请求的发送时间；1908.其它信息；图20示出的是路由优选序列列表，该列表中包含
了链路上的路由优选序列，即路由地址的排序，首选路由即是最佳的第一跳地址，利用路由
优选序列以使多维资源选择合适的路由进行多路径传输，其包含但不限于以下信息，2001. 该列表名；2002.路由地址排序； 图21示出的是默认路由资源列表，该表中包含了与
链路上的路由资源相对应的多维地址，这些路由资源或者是发送了路由资源公告报文的路由
器，或者是有资格用作默认路由资源的路由器，其包含但不限于以下信息2101.该列表名；
2102.默认路由资源序列；图22示出的是链路级地址列表，该列表包含了链路级地址，在
该列表的每一项都定义了直接到达目标(邻多维资源)的一个多维地址范围，该列表根据路
由资源在路由公告报文中所公告的选项信息来添加表项，其包含但不限于以下信息2201. 该列表名；2202.链路级地址；2203.多维地址范围； 图23示出的是父级别地址列表，该列表包含了父级别多维地址，该列表每一项都定义了直接到达父级别多维资源的多维地址的 所属多维地址范围，其包含但不限于以下信息:2301.该列表名；2302.父级别多维地址；2303. 多维地址范围； 图24示出的是子级别多维地址列表，该列表包含了使用的子级别多维地 址，其包含但不限于以下信息2401.该列表名；2402.子级别多维地址序列； 图25示出的 是融合更新列表，该列表由源多维资源维护和管理多维资源维护，用于记录发送给管理多维 资源和新目标多维资源的最新融合更新，该列表的表项中包含但不限于以下信息2501.该列 表名；2502 .融合更新所发向资源的多维地址；2503.融合更新中的本地多维地址；2504.最 新融合更新中的转交多维地址；2505.融合更新中的生存期字段的值；2506.融合的剩余时间； 2507.其它信息； 图26示出的是黏合更新列表，该列表有源多维资源和管理多维资源维 护，用于记录发送给管理资源和新目标多维资源的最新黏合更新，该列表的表项中包含但不 限于以下信息2601.该列表名；2602.黏合更新所发向资源的多维地址；2603.黏合更新中的 本地多维地址；2604.最新黏合更新的转交多维地址；2695.黏合更新中的生存期字段的值； 2606.黏合的剩余时间；2607.其它信息； 图27示出的是结合更新列表，该列表由源多
维资源和管理多维资源维护，用于记录发送给管理多维资源和新目标多维资源的最新结合， 该列表的表项中包含但不限于以下信息2701.该列表名；2702.结合更新所发向资源的多维 地址；2703.结合更新中的本地多维地址；2704.最新结合更新中的转交多维地址；2705.结合 更新中的生存期字段的值；2796.结合的剩余时间；2707.其它信息；图28示出的是绑定 更新列表，该列表由移动节点维护，用于记录发送给管理多维资源和通讯节点地最新绑定更 新，该列表的表项中包含但不限于以下信息2801.该列表名；2802.绑定更新所发向资源的 多维地址；2803.绑定更新中的本地多维地址；2804.最新绑定更新中的转交多维地址；2805. 绑定更新中的生存期字段的值；2806.绑定的剩余时间；2807.其它信息； 图29示出的是 本地管理资源列表，该列表由管理多维资源、移动多维资源、源多维资源维护，该列表的表 项中包含但不限于以下信息2901.该列表名；2902.链路上路由资源的链路本地地址；2903. 本地代理的一个或多个多维地址；2904.表项的剩余生存时间；2905.本地代理的优先级。
图30示出的是多维地址路由表该列表的表项中包含但不限于以下信息3001.该列表名、 3002子网/路由标识字段、3003目标多维地址字段、3004下一跳地址字段、3005标志字段、 3006引用计数字段、3007使用字段、3008接口字段；或还包括3009多维地址虚拟空间结 构字段；或还包括 图31示出的是关联多维地址路由表该列表的表项中包含但不限于以 下信息3101.该列表名、3102子网/路由标识字段、3103目标多维地址字段、3104关联多 维地址字段、3105下一跳地址字段、3106标志字段、3107引用计数字段、3108使用字段、
3109接口字段；或还包括3010多维地址虚拟空间结构字段。当进行分组转发时，路由资源査找路由表，路由表指明分组的最佳路径，路由表可以是 静态的或动态的。
多维地址协议定义多维资源上的路由表中存储了多维地址以及如何(直接或间接)到 达它们的信息。系统在査看多维地址路由表之前，首先会在目标高速缓存或与关联多维地址 相关的高速缓存中检査是否存在一个与将要转发的多维地址协议数据包的目标多维地址或关 联多维地址相匹配的表项，如果没有则使用相应的路由表来确定。多维地址协议路由表的表 项。用于存储路由的类型包括直接连接的多维统一网路由，这些路由是直接连接的多维统 一网子网的多维地址。远程多维统一网路由这些路由是间接的连接，即通过其它的路由资 源可以到达的多维统一网子网的多维地址。主机路由是到达某一特定多维地址的路由。默 认路由当找不到到达某一指定多维统一网的子网或路由时，所使用的默认路由、关联多维 地址路由是到达其关联多维地址的路由。
路由资源协议可以基于距离向量，链路状态或路径向量技术。其中距离向量路由算法包 括使所有路由器周期性的和邻接路由其交换信息，交换的信息包含(D， V)序偶的列表，D 是到目的网络的距离，V标识目的网络，称为矢量。其中距离向量路由资源协议公告的路由 信息包括子网络的多维地址，到达该子网络的距离(跳数)。
本公开还包括一种多维地址路由信息协议该协议是内部路由选择协议，用于自治系统内
部，是基于距离向量路由选择的协议，包括使用Bellman-Ford算法计算路由表，该协议基于 UDP协议或多维地址简单数据报协议，各使用其特定的端口号发送和接收数据报，多维地址 路由信息协议报文包括:选路信息请求报文和选路信息公告报文。选路信息请求报文和选 路信息公告报文的格式是相同的，
图32示出的是多维地址路由信息协议报文的格式，其包括由首部和若干个路由表项构 成，报文格式中包括3201命令字段以该字段区分报文要实现的各种操作，当命令字段的值为 1时为请求报文。当命令字段的值为2时为公告报文；3202为版本号字段，以该字段定义协 议的版本号；3203为保留字段；留作将来使用；3204路由表表项字段；图33示出的是多维 地址路由信息协议报文的路由表项的格式，包括3301子网/路由标识字段、3302路由标记字 段以该字段的值区分内部路由或外部路由；3303子网/路由标识长度字段；3304路由花费 字段；以该字段定义到达指定目的路由花费(跳数)，诸如1 16之间的任意值，大于16的 值表示目标不可达；下一跳多维地址可用一个单独的路由表项指定。多维地址路由信息协议 包括使用定时器实现路由表的更新和报文的发送。运行多维地址路由信息协议的路由资源通 过定时器实现周期性(30s 40s)的向所有邻接路由资源多播(组播)自己的路由表，路由
资源根据交换的路由信息进行路由更新。路由表项与定时器相联系，包括期满定时器，用于删除超时的路由表项，当某路由项被标志为无效时，协议仍在路由表中保持该无效的路由项， 以便通知其它的路由资源该路由项的变化，当协议确信其邻接点都得到了这一路由变化后， 则从路由表中删除该无效路由项。所述路由表项与定时器相联系，还包括无效定时器，该定 时器在路由表项创建时启动，在该项路由每次更新时重置，当无效定时器到时，而仍未收到 该项路由的更新信息，则该项路由被打上无效标志。这些路由暂时仍然会被路由资源周期性 的多播(组播)，以使邻接路由资源能从路由表中删除该路由。定时器可被设置为120s或180s 或240s等。
本公开还包括一种多维地址最短路径优先协议，多维地址最短路径优先协议，是一种 分布式的链路状态协议，基于链路状态协议的路由资源在整个自治系统中交换链路状态公告 信息以更新路由表，其信息中包含路由资源所连接的子网络的多维地址(子网/路由标识)， 以及到达该子网络的权重。使用链路状态算法的路由资源，包括检测所有邻接路由资源的 状态，探测其邻站是否处于活跃状态且可以到达；路由资源周期性的向自治系统的其它路由 资源包括使用单播或多播(组播)的方式传播链路状态信息的更新信息，包括使路由资源建 立链路状态数据库，该数据库中包含有链路状态通告信息，路由资源利用这个数据库来计算 最佳路由，包括使用Dijkstra最短路径算法，对网络拓扑图求最短路径，并将路由添加到路 由表中。所述传播链路状态信息的更新信息，包括Hello包、交换数据库描述包、链路状态 请求包、链路状态更新包、链路状态确认包。多维地址最短路径优先协议数据包由多维地址 协议包头和本地数据链路包头进行封装。本公开还包括一种基于路径向量的多维地址边际网 关协议，该协议包括通过各种报文的交互在多个自治系统之间进行路由信息交换，用交换得 到的路由信息建立一个表示多个自治系统之间的所有连接的逻辑路径树。路由资源用路径树 中的信息在自己的路由表中建立无循环的路由。
上述所有实施例的描述中示出的是作为本发明的较佳实施例，本发明还可以有其它的实 施例，即在不脱离本发明范围的情况下可进行修改，应当理解这里公开的是优选的实施例， 上述的方法步骤中，可以存在除了这里所例示的以外还可以有许多变化，具体的应当理解到， 可以改变执行某些步骤的顺序，某些步骤是可选的，或者可以按照与这里描述的不同的方式 被执行，并且某些步骤可以被组合。应当理解各实施例只是示范性的不应当作为对我们发明 范围的限制，而是应视为凡是落入权利要求范围和其等同物的范围和精神内的所有实施例都 是我们的发明。
权利要求
1一种分组的交付和路由选择的方法，其特征在于，包括-用多维地址标识网络中的资源，所述资源，包括信源资源、路由资源、目标资源、关联资源；-信源资源确定目标资源多维地址；-信源资源经过路由选择通过接口、传输介质将多维地址协议分组交付到以多维地址标识的路由资源；-路由资源进行根据目标多维地址，确定关联多维地址；-路由资源进行路由选择将多维地址协议分组交付到以多维地址标识的目标资源或关联资源；-目标资源或关联资源接收多维地址协议分组。
2.如权利要求1所述的一种分组的交付和路由选择的方法，其特征在于，所述网络，包 括物理网络和逻辑网络，所述逻辑网络;包括:用多维地址的逻辑空间结构定义虚拟网络的 逻辑结构和关系。
3.如权利要求2所述的一种分组的交付和路由选择的方法，其特征在于，所述路由资 源进行路由选择将多维地址协议分组交付到以多维地址标识的目标资源或关联资源，包括-构建路由表，所述路由表包括多维地址静态路由表、多维地址动态路由表，路由表中包 含有子网/路由标识字段、目标多维地址字段、下一跳地址字段、标志字段、引用计数字段、 使用字段、接口字段；或还包括多维地址虚拟空间结构字段；或还包括-关联多维地址路由表，路由表中包含有子网/路由标识字段、目标多维地址字段、关联 多维地址字段。
4.如权利要求3所述的一种分组的交付和路由选择的方法，其特征在于，所述路由资 源进行路由选择将多维地址协议分组交付到以多维地址标识的目标资源或关联资源，包括 -路由资源之间周期性的或根据请求交互包含有路由信息的报文； -网络拓扑和负荷的变化引起路由表的改变。
5.如权利要求4所述的一种分组的交付和路由选择的方法，其特征在于，包括: -源资源进行发送数据包的过程；-路由资源进行接收和转发数据包的过程或是路由资源接收和向关联多维资源转发数据 包的过程；_目标资源接收数据包的过程。6—种分组的交付和路由选择的装置，其特征在于，包括-用于多维地址标识网络中的资源，所述资源，包括信源资源、路由资源、目标资源、关 联资源的装置；-用于信源资源确定目标资源多维地址的装置；-用于信源资源经过路由选择通过接口、传输介质将多维地址协议分组交付到以多维地址 标识的路由资源的装置；-用于路由资源进行根据目标多维地址，确定关联多维地址的装置；-用于路由资源进行路由选择将多维地址协议分组交付到以多维地址标识的目标资源或 关联资源的装置；-用于目标资源或关联资源接收多维地址协议分组的装置。7—种分组的交付和路由选择的系统，其特征在于该系统包括 处理器可执行用于分组的交付和路由选择的实用程序； 存储装置与处理器相连，存储用于分组的交付和路由选择的数据； 接口用于将分组的交付和路由选择系统连接于网络；还包括-用于多维地址标识网络中的资源，所述资源，包括信源资源、路由资源、目标资源、关 联资源的系统；-用于信源资源确定目标资源多维地址的系统；-用于信源资源经过路由选择通过接口、传输介质将多维地址协议分组交付到以多维地址 标识的路由资源的系统；-用于路由资源进行根据目标多维地址，确定关联多维地址的系统；-用于路由资源进行路由选择将多维地址协议分组交付到以多维地址标识的目标资源或 关联资源的系统；-用于目标资源或关联资源接收多维地址协议分组的系统。
全文摘要
本发明公开了一种分组的交付和路由选择的方法和装置以及系统，包括用多维地址标识网络中的资源，信源资源确定目标资源多维地址；信源资源经过路由选择通过接口、传输介质将多维地址协议分组交付到以多维地址标识的路由资源；路由资源进行根据目标多维地址，确定关联多维地址；路由资源进行路由选择将多维地址协议分组交付到以多维地址标识的目标资源或关联资源；目标资源或关联资源接收多维地址协议分组。
文档编号H04L12/56GK101304370SQ20081005520
公开日2008年11月12日 申请日期2008年6月19日 优先权日2008年6月19日
发明者张建中 申请人:张建中