CN101304370A - Method, device and system for delivering packet and selecting route - Google Patents

Method, device and system for delivering packet and selecting route Download PDF

Info

Publication number
CN101304370A
CN101304370A CNA2008100552073A CN200810055207A CN101304370A CN 101304370 A CN101304370 A CN 101304370A CN A2008100552073 A CNA2008100552073 A CN A2008100552073A CN 200810055207 A CN200810055207 A CN 200810055207A CN 101304370 A CN101304370 A CN 101304370A
Authority
CN
China
Prior art keywords
resource
route
address
dimensional address
multidimensional
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2008100552073A
Other languages
Chinese (zh)
Inventor
张建中
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to CNA2008100552073A priority Critical patent/CN101304370A/en
Publication of CN101304370A publication Critical patent/CN101304370A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a grouped delivery and routing selection method, a device and a system thereof, which comprises the following steps: a multi-dimensional address is used for marking the resource in a network and the information resource is used for determining the target resource multi-dimensional address; the information resource carries out routing selection and delivers the multi-dimensional address protocol grouping to the routing resource marked by the multi-dimensional address by interfaces and transmission medium; the routing resource determines the association multi-dimensional address according to the target multi-dimensional address; the routing resource carries out the routing selection and delivers the multi-dimensional address protocol grouping to the target resource or the association resource marked by the multi-dimensional address; the target resource or the association resource receives the multi-dimensional address protocol grouping.

Description

A kind of payment of grouping and method of routing and device and system
Technical field
The present invention relates to communication technical field, relate in particular to a kind of payment and method of routing and device and system of grouping.
Background of invention
Present computer network communication, transfer of data mainly are to realize by Internet (Internet), World Wide Web (WWW), the Internet TCP/IP protocol suite, the Routing Protocol that comprises IPv4, IPv6 comprises routing information protocol (RIPv1, RIPv2, RIPng), the OSPF of opening (OSPFv3), marginal gateway protocol (BGP) etc., by router, gateway many computer networks in the world wide are linked together, become current maximum and most popular data communication network.The foundation of Internet and successful development, and being extensive use of of World Wide Web (WWW), for people's life has brought huge change, Internet and World Wide Web (WWW) have had influence on the every aspect of society.But also there are its limitation and weak point in Internet, World Wide Web (WWW).
Present the Internet is (to comprise and use router with communication apparatus, gateway) and transmission medium will be distributed in diverse geographic location function independently computer system link together, and by comprising IPv4 with TCP/IP protocol suite or/and the Routing Protocol of IPv6, such as: routing information protocol (RIPv1, RIPv2, RIPng), OSPF OSPFv3, limit gateway protocol (BGP) etc., realize payment and the Route Selection and the communication of the grouping of network communication and IP protocol data, the Internet realizes that the basis of transfer of data is a TCP/IP protocol suite at present, and the core of TCP/IP technology is the IP address, as the IPv4 address, the IPv6 address, be that main frame of IP address designation and network one of usefulness is connected be interface, to realize the communication of host-to-host.The simple IPv4 of functional structure address, IPv6 address and other identifier as the age knot of keeping records by tying knots, are a mark at present.Between the IP address, and do not define mutual incidence relation between the isomery identifier, do not define the overall situation of IP address and local location, Virtual Space, do not define Virtual Space structure, the logical relation of identifier, all do not relate to Virtual Space a kind of overall situation, unified structure is carried out and the definition that is mutually related in the IP address, and be the Virtual Space various resource construction overall situations, the unified structure that is identified and the standard that is mutually related by the IP address.Therefore existing various IP address all is relatively independent one by one identifier, the IP address of present identifying resource can not build the overall situation for the object that is identified, unified Virtual Space structure (logical network) with interrelated relation, corresponding IPv4, IPv6, various Routing Protocols among the IPv9 can and not relate to about with a kind of identifier with Virtual Space structure yet---the logical network of multi-dimensional address definition, and the resource of representing with multi-dimensional address, the payment and the Route Selection of the packet of carrying out in physical network that route resource constitutes and/or the logical network.I formerly disclose " a kind of grouping payment and method of routing and device and system " and have determined in the method a kind ofly to determine that by the information source resource method of related address just determines the method for related address in the main frame transmission stage.And do not relate to the method for carrying out related address choice by route resource.
About present Routing Protocol, in [RFC2453, Internet standard], [RFC2080, recommended standard], [RFC2328, Internet standard], [RFC1771, draft standard], [RFC1772, draft standard], be documented.
The disclosure be with our Chinese patent application of formerly open " making up method, device and the system of multi-dimensional address " number be 200710139245.2 and the Chinese patent application of " a kind of method and apparatus and system of multi-dimensional address addressing " number be 200710139252.2 etc. to be mutual cross correlation.
Summary of the invention
The present invention has overcome weak point of the prior art, the purpose of this invention is to provide a kind of payment of the grouping based on multi-dimensional address and method of routing and device and system and comprises multi-dimensional address route-territory agreement.Be used for the payment and the Route Selection of dividing into groups at the network that with the multi-dimensional address is fundamental construction, the payment of a kind of grouping of the present invention and method of routing and device and system are based upon on the multi-dimensional address basis, because multi-dimensional address has the Virtual space structure, have mutual incidence relation between the multi-dimensional address, so the present invention not only is included in the payment of dividing into groups in the physical network and Route Selection also is included in payment of dividing into groups and Route Selection in the logic net of multi-dimensional address definition.Described logic net is that the virtual network with multi-dimensional address space structure definition is structured on the physical network, be by multi-dimensional address Virtual Space structure in network layer or/and the logical network of the overall situation that application layer makes up.The present invention is determined destination address and is determined corresponding correlated resources by route resource by route resource, and transmits.
Route resource of the present disclosure comprises between the node with routing function, periodically carry out link or/and virtual link is measured, each Internet resources (route resource, node) or/and the information that virtual link is measured is kept in the database, become the foundation of each route resource, the local state renewal of node with link.Between route resource, node by the broadcasting of periodic state or/and the state information (comprising node state and Link State) of preserving in the mutual database separately of multicast, and then obtain physical network or/and the real-time status information of virtual network.The routing table that each node goes out its related multi-dimensional address according to multi-dimensional address Virtual Space Structure Calculation and calculates oneself with the slip condition database that comprises the virtual network state information, for the forwarding of data in virtual network provides routing iinformation, or/and carry out Route Selection and grouping is paid with the information source resource of multi-dimensional address sign by transmission medium and interface and with route resource in the logic net, the multidimensional address protocol grouping is delivered to target resource or correlated resources with the multi-dimensional address sign at the physics net.Encapsulation, forwarding, the decapsulation of the multidimensional address protocol grouping of disclosure definition make the multidimensional address protocol grouping can according to the physical network of multi-dimensional address definition or/and the routing mechanism of virtual network (logical network) transmit and pay.
Technical scheme of the present invention is:
Create a kind of payment and method of routing of grouping, with the resource in the multi-dimensional address marked network, described resource comprises information source resource, route resource, target resource, correlated resources; The information source resource is determined the target resource multi-dimensional address; The information source resource is delivered to the route resource that with multi-dimensional address identify by interface, transmission medium with the multidimensional address protocol grouping through Route Selection; Route resource carries out determining related multi-dimensional address according to the target multi-dimensional address; Route resource is carried out Route Selection the multidimensional address protocol grouping is delivered to target resource or the correlated resources that identifies with multi-dimensional address; Target resource or correlated resources receive the multidimensional address protocol grouping.
Another aspect of the present invention is to create a kind of payment of grouping and the device of Route Selection, comprising: be used for the resource of multi-dimensional address marked network, described resource comprises the device of information source resource, route resource, target resource, correlated resources; Be used for the information source resource and determine the device of target resource multi-dimensional address; Be used for the information source resource is delivered to the multidimensional address protocol grouping by interface, transmission medium the route resource that identifies with multi-dimensional address through Route Selection device; Being used for route resource carries out determining the device of related multi-dimensional address according to the target multi-dimensional address; Being used for route resource carries out Route Selection multidimensional address protocol grouping is delivered to the target resource of multi-dimensional address sign or the device of correlated resources; Be used for the device that target resource or correlated resources receive the multidimensional address protocol grouping
Another aspect of the present invention is to create a kind of payment of grouping and the system of Route Selection, and this system comprises: processor: can carry out the payment that is used to divide into groups and the utility program of Route Selection; Storage device: link to each other the payment that storage is used to divide into groups and the data of Route Selection with processor; Interface: be used for the payment and the path selection system of grouping are connected in network; Also comprise the resource that is used for the multi-dimensional address marked network, described resource comprises the system of information source resource, route resource, target resource, correlated resources; Be used for the information source resource and determine the system of target resource multi-dimensional address; Be used for the information source resource is delivered to the multidimensional address protocol grouping by interface, transmission medium the route resource that identifies with multi-dimensional address through Route Selection system; Being used for route resource carries out determining the system of related multi-dimensional address according to the target multi-dimensional address; Being used for route resource carries out Route Selection multidimensional address protocol grouping is delivered to the target resource of multi-dimensional address sign or the system of correlated resources; Be used for the system that target resource or correlated resources receive the multidimensional address protocol grouping.
Compared with prior art the invention has the beneficial effects as follows:
The present invention is a kind of new routing plan that is based upon on the multi-dimensional address basis, the disclosure is one of core protocol in the multidimensional address protocol family, payment by grouping of the present invention and other agreement in route selection method and the multidimensional address protocol family can make network become one physical network and the unified multidimensional of logical network unified net, payment by grouping of the present invention and Route Selection can make the computer organization that is scattered in different regions in the network with other agreement in the multidimensional address protocol family, become a virtual supercomputer, unified online people not only can carry out transfer of data in multidimensional, share information resources, and can share computational resource, data resource, information resources, knowledge resource, Expert Resources, storage resources, the various resources of using by network such as equipment and instrument.By the Internet the various resources that couple together with the means of communication are seamlessly assembled as a wholely, promptly realize the overall sharing of resource, elimination resource isolated island.Realize a FR artificial intelligence network.
Description of drawings
Shown in Fig. 1 is the conceptual illustration of the high level of a kind of network system of using of the present invention
Shown in Fig. 2 is the known general-purpose computer environment that the present invention uses
Shown in Fig. 3 is the form of multi-dimensional address of the present invention
Shown in Fig. 4 is the multi-dimensional address route of the present invention-grouping payment of territory agreement and the environment diagrammatic sketch of Route Selection
Shown in Fig. 5 is the conceptual illustration of the route resource of multi-dimensional address routed domain agreement of the present invention
Shown in Fig. 6 is the conceptual illustration of route resource that routing infrastructure-territory is selected the multi-dimensional address route-territory agreement of module that includes of the present invention
Shown in Fig. 7 is the block diagram that source of the present invention resource sends the process of packet
Shown in Fig. 8 be route resource of the present invention receive and transmit the process of packet or route resource receive with to its related multidimensional
The block diagram of the process of resource forwarding packet
Shown in Fig. 9 is the block diagram of the step of the target resource of the present invention process that receives packet
Shown in Figure 10 is the form of target multi-dimensional address high-speed cache of the present invention
Shown in Figure 11 is the form of target association multi-dimensional address high-speed cache of the present invention
Shown in Figure 12 is the form of the related multi-dimensional address high-speed cache in source of the present invention
Shown in Figure 13 is the form of adjacent multidimensional resource high-speed cache of the present invention
Shown in Figure 14 is the form of target association multidimensional resource high-speed cache of the present invention
Shown in Figure 15 is the form of source of the present invention related multidimensional resource high-speed cache
Shown in Figure 16 is the form of fusion high-speed cache of the present invention
Shown in Figure 17 is the form in conjunction with high-speed cache of the present invention
Shown in Figure 18 is the form of bonding high-speed cache of the present invention
Shown in Figure 19 is the form of binding high-speed cache of the present invention
Shown in Figure 20 is the form of routing optimization sequence list of the present invention
Shown in Figure 21 is the form of default route the Resources list of the present invention
Shown in Figure 22 is the form of link-level address tabulation of the present invention
Shown in Figure 23 is the other address column tableau format of parent of the present invention
Shown in Figure 24 is the form of the other multi-dimensional address tabulation of sub level of the present invention
Shown in Figure 25 is the form that tabulation is upgraded in fusion of the present invention
Shown in Figure 26 is the form that tabulation is upgraded in bonding of the present invention
Shown in Figure 27 is of the present invention in conjunction with the form that upgrades tabulation
Shown in Figure 28 is the form of Binding Update tabulation of the present invention
Shown in Figure 29 is the form of local management the Resources list of the present invention
Shown in Figure 30 is multi-dimensional address route tableau format of the present invention
Shown in Figure 31 is related multi-dimensional address route tableau format of the present invention
Shown in Figure 32 is the form of multi-dimensional address routing information protocol message of the present invention
Shown in Figure 33 is the form of the route table items of multi-dimensional address routing information protocol message of the present invention
Embodiment
Below in conjunction with accompanying drawing and embodiment the present invention is explained in further detail:
Comprise multi-dimensional address route-territory agreement in the payment of the described a kind of grouping of the disclosure and the method for routing.
Described in the disclosure
Route resource: be meant that being included in (the physics net is or/and the logic net) in the network realizes the payment of the described multidimensional address protocol grouping of the disclosure and the node of Route Selection.
Logical network: be a kind of logic route-territory, can also be called adjacent resource domains, be with multi-dimensional address space structure portion or/and one group of resource (neighborhood-resource) of the Virtual Space organization definition of the route/subnet identification field in the multi-dimensional address information dimension portion comprises information source resource and target resource; Logical network has the tree-shaped or netted logical space structure with multi-dimensional address Virtual Space organization definition.Logic route-territory group with the multi-dimensional address definition includes one or more sub-logic routes-territory group; Be to have one group of main frame of Virtual Space domain or/and data, the member resource of same logic route-territory group comprises the association with logic, logic route-territory group membership can be the main frame of a physical network of coexisting, also can be from different physical networks, logic route-territory group membership's logical relation defines with the Virtual Space structure of multi-dimensional address.The disclosure comprises definition with multi-dimensional address sign logic route-territory group, defines one group of resource or resource that is associated with this logic route-territory group, described related multi-dimensional address with the related multi-dimensional address of this multi-dimensional address; Comprise the sub related multi-dimensional address of subordinate association, adjacent related multi-dimensional address, indirect association multi-dimensional address, the related multi-dimensional address of super dimension.Of the present disclosure with multi-dimensional address construction logic route-territory group, comprise making up permanent logical route-territory group and making up interim logic route-territory group that described permanent logical route-territory group comprises the one group of neighborhood-resource group that defines with fixing multi-dimensional address; Described interim logic route-territory group is to each logic route-mobile multi-dimensional address sign logic route-territory group of territory set of dispense.
Fig. 1 is illustrative in the present invention be a kind of with multidimensional address protocol and comprise with the payment of multidimensional address protocol packet of the present disclosure and Route Selection and multi-dimensional address route-territory agreement carry out transfer of data and control network system we claim that this network is that multidimensional is unified the net system, shown in 100 is the conceptual illustration of the high level of this network, this network includes but not limited to use multidimensional address protocol as an example, the payment of multidimensional address protocol packet and Route Selection and multi-dimensional address route-territory agreement are controlled transfer of data and control, and the various resources in the network include but not limited to identify with multi-dimensional address as an example, the location; Among the figure 101,102,103,104,105,106 are the resource with the multi-dimensional address sign, include but not limited to as an example use or/and follow payment and the Route Selection and the multi-dimensional address route-territory protocol specification of multidimensional address protocol and multidimensional address protocol packet, wherein 101 is transmission medium, 102 are generally multidimensional unifies net height speed router, 103 for multidimensional is unified the net access node it also is router usually, it uses multidimensional address protocol, the payment of multidimensional address protocol packet and Route Selection and multi-dimensional address route-territory agreement are unified route data grouping between net height speed router and other network in 102 multidimensional, multidimensional is unified net node 103 and is connected with a plurality of multidimensional and unifies net height speed router one 02 so that certain redundancy to be provided, 104,105,106 are the resource with the multi-dimensional address sign, wherein 105 is resources of 104 following rank multi-dimensional address sign, 106 is resources of 105 following rank multi-dimensional address sign, the rank of each level resources is a relationship between superior and subordinate in logic, it may be positioned at different networks and carry out transfer of data by different access node 103, or directly connect 102 multidimensional and unify net height speed router and carry out data packet transmission, other multi-dimensional address of described subordinate derive from rank multi-dimensional address sign resource distribution or derive from the distribution of multi-dimensional address management resource or the distribution of third party's resource, a plurality of resources are by multidimensional virtual network of interrelated formation of multi-dimensional address, the routing table of each its correlated resources of the conservation of resources.Multidimensional is unified the network that net can include various topological structures, it can be by increasing new resource, such as: node, link carries out unlimited expansion, described resource in the present invention is meant that all can be by the entity of network use, it comprises: physical resource, logical resource, removable resource, can not mobile resources, include but not limited to as an example, such as: network, node, be connected to the interface of network, computer cluster, parallel computer, the computer pond, large database, multicomputer system, system based on microprocessor, but embeddeding computer, personal computer, hand or portable set on knee, programmable consumer electronics, high speed switching equipment based on the light switching technology, the aggregate of various computer function parts, management resource in the backbone network, high speed router, the access contact of backbone network, (router), gateway, switch, name server, communication apparatus, precision instrument, transducer, memory, CPU, ROM, RAM, the CPU zoarium of trooping, the DRAM zoarium of trooping, input/output interface, computer software comprises systems soft ware, application software, application program, file, data instance, data, element, information, electronic money, the visual human, virtual animal, virtual plant, virtual earth, virtual city, dummy object, text, audio file/video file, data, data file of data instance or the like.Described multidimensional is unified net and is also comprised: the multidimensional virtual net that is made of wherein logical resource, backbone network partly includes a plurality of multidimensional and unifies net height speed router in the unified net of multidimensional, these multidimensional are unified net height speed router and are received packet, and other node in network transmits these packets, each multidimensional is unified net height speed router and is had a plurality of connection and these connections of unifying fast router of net height and/or internet high speed router to other multidimensional and have high data capacity, resource in the unified net of multidimensional relies on multidimensional address protocol, the payment of multidimensional address protocol packet and Route Selection and multi-dimensional address route-territory agreement are finished data communication, and resident in the resource have a multidimensional address protocol, the payment of multidimensional address protocol packet and Route Selection, wherein one or more protocol software modules of multi-dimensional address route-territory agreement.Shown in multidimensional to unify net 100 be with resource 102 with communication (transmission) medium 101 and not shown interface, 103,104,105,106, but the coupling together and rely on multidimensional address protocol of communication, the payment of multidimensional address protocol packet and Route Selection, multi-dimensional address route-territory agreement realizes the transmission and the application of data, to unify the connection between each resource in the net system can be the connection of any topological structure to 100 multidimensional among Fig. 1, comprise it to be the bus topology structure, ring topology, star topology and these shapes are mixed the mixed topology structure that constitutes, and the topological structure of other shape, its general structure can obtain infinite expanding by increasing new node and link, and wherein each resource node can have a plurality of links that are connected to other resource node.These realize that the physical basis network of each system of the unified net of multidimensional promptly is to have the network of the isomery that a plurality of links connect each other with the digital device (node) that makes that communication media 101 constitutes, the network of these isomeries includes but not limited to: Ethernet, Local Area Network, wide area network (WAN), metropolitan area network (MAN), Local Talk, X, 25, the token ring local area network (LAN), Digital Data Net (DDN) Integrated Service Digital Network, all optical network, the superelevation broadband network service (vBNS) that is ATM and SONET based on advanced person's exchange and optical fiber transmission technique, ATM, SDH/SONET, transmission system based on the optical transport technology of Wave division multiplexing WDM, WDM, DWDM, optical switching system based on optical cross connect OXC/ Optical Add Drop Multiplexer OADM equipment, 3T (Tb/s transmission, the Tb/s exchange, the Tb/s route) optical-fiber network, hybrid fiber coax HFC, ADSL (Asymmetric Digital Subscriber Line) ADSL, WLAN, LMDS (Local Multipoint Distribution System), GSM, WiMAX, GPRS or, HiperLAN, HomeRF, bluetooth, IR (infrared), UWB (ultra broadband), JTRs (joint tactical radio system), 3G (3G (Third Generation) Moblie), 4G, radio standard among GPRS (general packet radio service) or the EDGE (enhanced data rates of global evolution) or the like other network and communication media thereof.Multidimensional unify net system 100 can with the Internet (internet) television network, communication networks etc. are the shared network that it is made of communication media mutually, unify in the net system in multidimensional, the internet, the World Wide Web (WWW), television network, communication network and various private network and resource thereof also can become resource, promptly pass through a kind of apparatus or/and software (multidimensional address protocol, the payment of multidimensional address protocol packet and Route Selection, multi-dimensional address route-territory agreement) can make the internet, the World Wide Web (WWW), television network, communication network and various private network comprise the resource of above-mentioned each net, become a kind of resource.By this kind apparatus or/and software (multidimensional address protocol, the payment of multidimensional address protocol packet and Route Selection, multi-dimensional address route-territory agreement) resource that also can make multidimensional unify the net system becomes based on IPV4, IPV6, the resource of the system of IPV9 address, this kind equipment, device is or/and software kit contains multidimensional address protocol, the payment of multidimensional address protocol packet and Route Selection, multi-dimensional address route-territory agreement, by multidimensional address protocol such as the configuration of: multi-dimensional address, sign, route, management, control etc. realize above-mentioned functions, this also is a kind of embodiment that we invent, and it also is that a kind of multidimensional is unified net Service Management device.
Multidimensional shown in Figure 1 is unified the resource in the net system 100.103,104,105,106 also can be that the regional unified net of multidimensional is served (route-territory) management devices, communication apparatus or/and multidimensional such as router, zone (this locality) name server, switch, intelligent HUB are unified net Service Management resource.Though shown in Fig. 1 each resource 102,103,104,105,106 and communication media 101, be to be understood that the actual quantity of these resources and type can be different, its actual quantity can be much larger than the quantity shown in Fig. 1.
In the present invention, the trunk portion of unifying network in multidimensional is distributed with a large amount of dedicated local-area multidimensional and unifies net Service Management device (multidimensional is unified the networking by resource, multidimensional is unified net/internet route resource), these special-purpose multidimensional are unified net Service Management device, and (multidimensional is unified the net router, multidimensional is unified net/Internet Router) have two or more multidimensional and unify net, internet (containing Ethernet) network interface is used to connect different networks, its agreement is implemented to multidimensional at least and unifies the net multidimensional address protocol, such as: the variety of protocol in the multidimensional address protocol comprises the payment and the Route Selection of multidimensional address protocol packet, multi-dimensional address route-territory agreement, understand multidimensional address protocol, the payment of multidimensional address protocol packet and Route Selection, multi-dimensional address route-territory agreement, IPV4, IPV6, agreements such as IPV9, can carry out multidimensional and unify net/network layer communication, support two or more Subnetwork protocol (xenogenesis net), can store, transmit, seek the footpath, and has one group of Routing Protocol.Special-purpose multidimensional is unified net Service Management device (multidimensional is unified the net router, multidimensional is unified net/Internet Router), and it is used to connect a plurality of multidimensional of separating in logic and unifies net network and/or internet network.Can unify net Service Management device (multidimensional is unified the net router, multidimensional is unified net/Internet Router) when data by the multidimensional of special use when a subnet is transferred to another subnet realizes.Special-purpose multidimensional is unified net Service Management device, and (multidimensional is unified the net router, multidimensional is unified net/Internet Router), can judge multi-dimensional address, multi-dimensional address, the IP address (comprises IPV4, IPV6, the IPV9 address) and select the path, and unify net in multidimensional, and foundation connects flexibly and effectively in the network interconnection environment of internet, can finish the access method of different pieces of information grouping and medium, remove to connect various subnets, these special-purpose multidimensional are unified net Service Management device, and (multidimensional is unified the net router, multidimensional is unified net/Internet Router) the reception packet, and unify net to multidimensional, these data of other power save delivery in the internet, its any independent special-purpose multidimensional is unified net Service Management device, and (multidimensional is unified the net router, multidimensional is unified net/Internet Router) can know that all multidimensional are unified net or/and the final destination of internet.The packet meeting of transmitting remote address is routed to nearest special-purpose multidimensional and unifies further refinement address of net Service Management device (multidimensional is unified the net router, multidimensional is unified net/Internet Router), like that, arrive its final destination up to packet.Common each special-purpose multidimensional is unified net Service Management device (multidimensional is unified the net router, multidimensional is unified net/Internet Router) and is had a plurality of connections of unifying net Service Management device to other special-purpose multidimensional, and these connections have high data capacity, and it uses optical fiber link usually.
In Fig. 1 illustration 101 is communication medias, it can be wire medium or wireless medium, they include but not limited to copper conductor, coaxial cable, optical cable, radio wave, microwave, FR (radio frequency) infrared ray, sound etc. for the purpose of the present invention, and the resource 102,103,104,105,106 among Fig. 1 can use the technology of any known to realize.For example can use the hardware logic assembly to realize, as one or more ASIC (integrated circuit of application-specific), perhaps it can be used as one group of instruction that one or more processors carry out and realizes with the form of software.Described software includes but not limited to program module and realizes the routine of particular abstract of the present invention, program, module data structure etc. that they unify to be usually located at this locality, remote resource and multidimensional Service Management device in the net computing environment and to comprise in the computer-readable storage medium of memory devices in multidimensional.
Shown in Fig. 2 is the known general-purpose computer environment of 200 forms, and this computer is including but not limited to the computing environment of the payment of multidimensional address protocol packet of the present invention and Route Selection, multi-dimensional address route-territory agreement.Its 210 processor CPU is in various memory cell in Fig. 2, as: 221 read only memory ROMs, the support of 222 random access memory rams and high-speed cache is the operation software relevant with multidimensional address protocol down, comprise such as: include generation, or/and identification, or/and application multidimensional address protocol, the payment of multidimensional address protocol packet and Route Selection, the systems soft ware of multi-dimensional address route-territory agreement, promptly about multidimensional address protocol, the payment of multidimensional address protocol packet and Route Selection, the software of multi-dimensional address route-territory protocol system, but be not limited to about multidimensional address protocol, the payment of multidimensional address protocol packet and Route Selection, the software of multi-dimensional address route-territory protocol system.About multidimensional address protocol, the payment of multidimensional address protocol packet and Route Selection, the software of multi-dimensional address route-territory protocol system or/and other software be stored among the ROM, be called the ROM reflection, comprise in this reflection, but be not limited to, about multidimensional address protocol, the payment of multidimensional address protocol packet and Route Selection, the systems soft ware of multi-dimensional address route-territory agreement, the boot that also comprises other software, initialization data, the character string of initial screen demonstration or system mode, multitask program and real time operating system (RTOS) kernel that system carries out.The stored ROM reflection comprises the code of final design among the ROM.Comprising of RAM storage, but be not limited to, about the software of the payment of multidimensional address protocol, multidimensional address protocol packet and Route Selection, multi-dimensional address route-territory protocol system, also comprise the nonce of variable and storehouse in the program process of other software.High-speed cache is stored the instruction and data copy that comes from external memory storage in advance, and in the fast processing process interim event memory.
Software about the payment of multidimensional address protocol, multidimensional address protocol packet and Route Selection, multi-dimensional address route-territory agreement is embedded in the read-only memory (ROM) usually.Among Fig. 2 220 be used for the performed instruction of stored information and processor with bus 230 interconnective memories, it is the random-access semiconductor memory that is used to store data and program, it can be in order to storage about multidimensional address protocol, the payment of multidimensional address protocol packet and Route Selection, multi-dimensional address route-territory agreement but be not limited thereto data and program and temporary variable or other average information of system, memory 220, comprise: the computer-readable storage medium of volatibility and/or nonvolatile memory form, such as 221 read only memory ROMs and 222 random access memory rams, generally store among the ROM about multidimensional address protocol, the payment of multidimensional address protocol packet and Route Selection, multi-dimensional address route-territory protocol system but be not limited to multidimensional address protocol, the payment of multidimensional address protocol packet and Route Selection, the system start-up program and the parameter list of multi-dimensional address route-territory protocol system, also be used for depositing among the RAM general storage and comprise data and/or program module, can be by processing unit 210 zero accesses and/or operation at once.The memory-resident part of core resident monitoring program or operating system, even also can be used to deposit the compiler and the interpretive program of character library or some language.220 is conceptual memories shown in figure 2, but is to be understood that memory 220 often is organized into the memory with cache memory (cache) or other memory device for cache hierarchy.
CPU210 is that the general purpose programmable processors of the instruction of storage in the execute store 220 that is connected with system bus promptly is a concentrated unit that refers to and handle one group of universal command of getting, it can get the order execution that refers to and control a given order or instruction, and carry out communication, and carry out arithmetic sum logical operation to byte or word with the remainder of system.Shown in Fig. 2 is yet that independent CPU is to be understood that resource comprises: multidimensional is unified net Service Management device (server), request resource (client), they can be the computing systems with a plurality of CPU to call resource (third party's resource).Also comprise in the resource of example (device) among Fig. 2: the various computer modules of memory 220 and/or functional unit are connected to CPU 210 and make functional unit and/or assembly between interconnective system bus 230, system bus 230 can be the bus structures of any several types, include: memory bus, use any various bus-structured local bus, as an example, but be not limited to such bus structures: Industry Standard Architecture (ISA), Micro Channel (MCA), the Industry Standard Architecture (EISA) that expands, local bus (PCI), the AGP bus, USB (USB) VESA's local bus (VESA), short distance optical interconnection bus based on fiber waveguide, the I that in the insertion type computer, uses 2C bus, CAN bus, advanced person's serial high-speed bus, PCI-X (expansion PCI) bus, CompactPCI bus (cPCI), PXI bus, IEEE1394 bus, UART bus and CoreConnect bus standard, AMBA bus standard, Wishbone bus standard, ahb bus, asb bus, APB bus or the like.
Fig. 2, in illustrative resource (device) 200, in also comprise other volatibility/non-volatile, movably/immovable computer-readable storage medium.In Fig. 2, the computer 200 that illustrates illustration read-write immovable non-volatile magnetizing mediums spin magnetization harddisk driving unit 241 its be connected to system bus 230 by immovable non-volatile memory interface 240.Also comprise in 200: disc driver 251, CD drive 252, it is connected to system bus 230 by non-volatile memory interface 250 movably, disc driver 251, CD drive 252 can be respectively charged into use such as: read and write movably non-volatile magnetic disk, read and write movably non-volatile CD, can in resource (device) environment of example, use other movably/immovable, volatibility/non-volatile computer-readable storage medium, it also includes, but are not limited to tape, magnetic tape storage, flash memory, digital universal disc, the digital video band, movable storage device, hard disk drive, USB flash disk, portable hard drive, solid-state ROM, solid-state RAM or the like.Above-mentioned driver element 241,251,252 and relevant computer-readable storage medium thereof, be used to store about multidimensional address protocol system but be not limited to computer-readable instruction, data structure, program module, data instance or other data of this system.Shown in Fig. 2 201 is terminal interfaces, and it can be connected to system bus 230 by mode arbitrarily or for single or multiple terminals provide connection.Should be appreciated that it supports that by the terminal interface I/O processor on one or more electronic circuit cards the direct connection of a plurality of terminals is attached usually, comprise that it also can be alternate manner that terminal can be connected to terminal interface 201 by LAN.
Shown in Fig. 2 be connected with system bus 230 202 illustrative be network and/or the internet interface of using the payment of multidimensional address protocol, multidimensional address protocol packet and Route Selection, multi-dimensional address route-territory protocol system, it is the connection that physics is provided at the transfer of data of the network of using multi-dimensional address and/or the Internet 260, can unify net/internet interface 202 by multidimensional and send message and receive data, comprise program code.The known all-purpose computer of 200 forms among Fig. 2, each unit block and combination thereof are not to want to carry out any restriction to any about purposes of the present invention or envelop of function in the exemplary plot, should be with the unit in the illustrated various environment yet, set up one or combination interpretation are to have relevant dependent request, its unit block can increase and/or make up other unshowned unit arbitrarily under the situation that does not influence essence of the present invention, assembly, also can reduce the illustrated unit that goes out, assembly or/and the combination, any change that does not influence essence of the present invention all should be to regard equivalent scope of the present invention as.
Shown in Fig. 3 is the form diagrammatic sketch of multi-dimensional address, and multi-dimensional address comprises information dimension portion 310, space structure portion 320 in preferred embodiment; In the information dimension portion 310 including but not limited to such as: comprise the position section 311 of expression route/subnet identity property and be resource in resource in the logic net or the physical network with the resource that value defined was identified of this field, also comprise 312 sections (public topological ID position section, website topology ID position section) of the network configuration that is used to define and describe route/subnet sign, the data structure of this section can be network structure or tree; Expression interface ID position section 313 etc., the form and the addressing standard thereof of the field 313 of expression interface ID are preferably identical with the IPv6 address, so that the conversion and the transplanting of IPv4 address, IPv6 address and multi-dimensional address, true address identifying code field 314, be also referred to as the true address identification field, multi-dimensional address also comprises the field 315 of other attribute of expression multi-dimensional address.312 fields of the multi-dimensional address shown in Fig. 3, be used to define and describe the network configuration of route/subnet sign, comprise and make this field data also can be used for making up data about things and attribute, can be with this multi-dimensional address sign by the resource (router, network, node, interface etc.) of network use or transmission, make resource (router, network, node, interface etc.), have the data (Virtual Space structure) of constructed things of multi-dimensional address and attribute; Comprise with the constructed Virtual Space organization definition of this field of this multi-dimensional address and describe incidence relation between the route resource and incidence relation between layout structure and autonomous territory and the autonomous territory and layout structure.Incidence relation between network and the network and layout structure.Even any resource can parse interrelated, the layout of each network of identifying with multi-dimensional address, route resource, node, interface by this multi-dimensional address, comprise layout based on the path.Comprise by this layout, determine that shortest path is by the path.The true multi-dimensional address of the multi-dimensional address shown in Fig. 3 identifies 314 fields, be used for determining that this multi-dimensional address is believable multi-dimensional address, the value of this field, comprise: be the trusted identities identifier that this multi-dimensional address is carried out the mandate route resource of mark, described definite this multi-dimensional address is believable multi-dimensional address, comprise making and include true multi-dimensional address sign in the multi-dimensional address, described multi-dimensional address, comprise source multi-dimensional address, target multi-dimensional address, related multi-dimensional address with and relevant multidimensional address domain name.
Multi-dimensional address includes a plurality of space structure portion in the another embodiment of multi-dimensional address addressing, the described a plurality of space structure portion that comprises comprises that the first space structure portion is used to define and describe the network configuration of the resource of route/subnet sign, comprise and make this field data also can be used for making up data about things and attribute, can be with this multi-dimensional address sign by the resource (router of network use or transmission, network, node, interface etc.), make resource (router, network, node, interface etc.), the data (Virtual Space structure) that have constructed things of multi-dimensional address and attribute; Comprise that this field with this multi-dimensional address makes up Virtual Space organization definition and describes incidence relation between the route resource and incidence relation between layout structure and autonomous territory and the autonomous territory and layout structure.Incidence relation between network and the network and layout structure.Even any resource can parse interrelated, the layout of each network of identifying with multi-dimensional address, route resource, node, interface by this multi-dimensional address, comprise layout based on the path.Comprise by this layout, determine that shortest path is by the path.Described comprise a plurality of space structure portion also comprise the second space structure portion be used to define and describe resource logic the Virtual Space structure or be called the space structure of nerve of a covering, then the network configuration of route/subnet sign is not defined and describes in the information dimension in this embodiment.
Shown in Fig. 4 is the multi-dimensional address route of the present disclosure-grouping payment of territory agreement and the environment diagrammatic sketch of Route Selection.It is included in the payment and the Route Selection of the grouping in physical network 400 (a), cellular logic net 400 (b), the resource logic net 400 (c).Resource logic net 400 (c) can be called adjacent resource-territory again, the resource that constitutes this virtual network of adjacent resource-territory is the neighborhood resource, and cellular logic net 400 (b) is the cellular logic structure with 312 field identifications that are used to define and describe route/subnet in the multi-dimensional address shown in Fig. 3; Resource logic net 400 (c) is the virtual logical structure with the Virtual Space structure 320 fields structure of the resource that is used in the multi-dimensional address shown in Fig. 3 define and describe; The described physical network 400 of the disclosure (a) promptly is 100 among Fig. 1, network of the present disclosure comprises by a plurality of route resource, transmission medium and node and constituting, physical network by bottom between the route resource interconnects, constitute the physics route network, and the data route service is provided and provides the data route service for the subscriber's main station that inserts with the virtual network of multi-dimensional address Virtual Space organization definition for the subscriber's main station of access network.Comprise: transmission medium 101, multidimensional is unified net height speed router one 02,103 for multidimensional is unified the net access node it also is router usually or is referred to as border router, 102,103 comprise and use multidimensional address protocol, the payment of multidimensional address protocol packet and Route Selection, multi-dimensional address route-territory agreement is the route data grouping between each network, multidimensional is unified net router 103 and is connected with a plurality of multidimensional and unifies net height speed router one 02 so that certain redundancy to be provided, 104 for connecting the resource (node with the multi-dimensional address sign of route resource, node with routing function, the routing node of logical network, the management node of logical network), the information source resource with the multi-dimensional address sign in network 400 (a) is passed through transmission medium 101 and unshowned interface, and with route resource 102 or/and route resource 103 is carried out Route Selection and grouping is paid, the multidimensional address protocol grouping is delivered to target resource or correlated resources with the multi-dimensional address sign.Be to be understood that, the three-D space structure of the cellular logic net 400 (b) shown in Fig. 4, resource logic net 400 (c) is for a kind of example of the present invention is described, cellular logic net 400 (b), resource logic net 400 (c) can also be other structures, such as two-dimensional space structure, star structure, multi-dimensional spatial structure, double-decker, band string ring structure, butterfly structure, three-dimensional CCC structure etc.
The disclosure also comprise proposed with virtual network (logic net) 400 (b) of multi-dimensional address space structure definition or/and carry out the realization mechanism of data forwarding in the resource logic net 400 (c).Cellular logic net 400 (b) is or/and resource logic net 400 (c) is with the Virtual Space structure construction of the multi-dimensional address of marked network resource 102,103,104.Described multi-dimensional address Virtual Space structure comprises: with 312 Field Definitions of the multi-dimensional address shown in Fig. 3 and the logical construction of description route/subnet sign; And with space structure portion 320 Field Definitions of the multi-dimensional address shown in Fig. 3 with describe the logical construction of route/subnet sign.
Cellular logic net 400 (b) or/and resource logic net 400 (c) be the nerve of a covering of network 400 (a) or be referred to as overlay network.At cellular logic net 400 (b) or/and grouping payment in the resource logic net 400 (c) and Route Selection are to transmit according to the routing mechanism with the virtual network (logical network) of multi-dimensional address definition by grouping encapsulates to user's multidimensional address protocol, forwarding, decapsulation make the user multidimensional address protocol grouping.With virtual network (logic net) 400 (b) of multi-dimensional address space structure definition or/and resource logic net 400 (c), be structured on the network 400 (a), be by multi-dimensional address Virtual Space structure in network layer or/and the logical network system of the overall situation that application layer makes up.At concrete application demand, in network, realize that distributed storage (using as P2P), the fast quick-recovery of route (as RON), service quality guarantee (as OverQoS), application layer multicast with this system.Each route resource 102,103 or comprise also between the node 104 with routing function that it is a kind of virtual link that route by logical network forms path.The operating mechanism of logical network comprises: each Internet resources (route resource, node) periodically carry out virtual link and measure, the information that each Internet resources (route resource, node) are measured virtual link is kept in the database, becomes the foundation of each route resource, the local state renewal of node.Between route resource, node by the broadcasting of periodic state or/and the state information (comprising node state and Link State) of preserving in the mutual database separately of multicast, and then obtain the real-time status information of virtual network.The routing table that each node goes out its related multi-dimensional address according to multi-dimensional address Virtual Space Structure Calculation and calculates oneself with the slip condition database that comprises the virtual network state information, for the forwarding of data in virtual network provides routing iinformation, in logical network 400 (b) or/and in the resource logic net 400 (c) with the information source resource of multi-dimensional address sign by transmission medium 101 and unshowned interface, and with route resource 102 or/and route resource 103 is carried out Route Selection and grouping is paid, the multidimensional address protocol grouping is delivered to target resource or correlated resources with the multi-dimensional address sign.
The forwarding that is meant the multidimensional address protocol grouping is paid in multidimensional address protocol grouping described in the disclosure, be included in the forwarding of the grouping of the multidimensional address protocol among 400 (a) in the multidimensional address protocol network, also be included in multi-dimensional address logical network 400 (b) or/and the forwarding of the multidimensional address protocol grouping in the resource logic net 400 (c), described multidimensional address protocol grouping is paid and is comprised direct payment and payment indirectly, directly pay and be meant the last terminal point of multidimensional address protocol grouping and carry out the payment of carrying out when the route resource of paying is connected on the consolidated network, directly pay route/subnet sign position section (the public topological ID position section that comprises the target multi-dimensional address of multidimensional address protocol grouping, website topology ID position section), route/subnet sign position section (public topological ID position section of value and network that route resource is connected, website topology ID position section) compares, if be complementary, then directly pay, directly payment also comprises multi-dimensional address is mapped to link layer address.Described indirect payment is meant that the route resource of multidimensional address protocol grouping target resource and execution payment is not on consolidated network, when paying indirectly, multidimensional address protocol grouping from a route resource be forwarded to another route resource up to this multidimensional address protocol grouping arrive be connected route resource on the same network with target resource till.When paying indirectly, comprise by searching the multi-dimensional address that target multi-dimensional address and routing table (target cache) are found out next route resource, comprising the multi-dimensional address of next route resource is mapped to link layer address.Comprise that also multi-dimensional address space structure standard is calculated the multi-dimensional address that the correlated resources (route resource) of determining multi-dimensional address virtual net (nerve of a covering) is found out next route resource by searching the target multi-dimensional address and addressing agreement according to multi-dimensional address.
The disclosure comprises makes route resource 102 or/and route resource 103 is periodic each other or include the message of routing iinformation alternately according to request; And cause routing table or/and the change of target cache according to the variation of network topology and load; Comprise the renewal target cache, comprise the renewal routing table, the described routing table of the disclosure comprises multi-dimensional address static routing table, multi-dimensional address dynamic routing table, includes route/subnet identification field, target multi-dimensional address field, next hop address field, attribute field, reference count field, use field, interface field in the routing table; Or also comprise: multi-dimensional address Virtual Space texture field; Or also comprise: related multi-dimensional address routing table includes route/subnet identification field, target multi-dimensional address field, related multi-dimensional address field in the routing table.The disclosure comprises the interface that is identified for transmitting packet with routing table; Be identified for transmitting next jumping multi-dimensional address of packet with routing table; When packet is (the target multi-dimensional address is exactly the multi-dimensional address of the resource on the link-local) when directly paying, it is exactly the target multi-dimensional address that next of packet jumped multi-dimensional address, when packet is when paying indirectly, the multi-dimensional address of next jumping then is the multi-dimensional address of a route resource.The payment of multidimensional address protocol packet and Route Selection, multi-dimensional address route-territory agreement are included in the routing table or select a route in the target cache, produce next-hop interface and next jumping multi-dimensional address with this selected route.Described Route Selection comprises: next jumps Route Selection; Comprise the particular network Route Selection; Comprise the particular host Route Selection; Comprise the logical network Route Selection; Comprise: default route is selected; Comprise specific routed domain Route Selection.
The order of seeking the coupling route is the main frame route of the whole target multi-dimensional address of 1 coupling; 2 coupling target multi-dimensional address have longest path by the network route/logical network route of/subnet identification field or/and the logical network route with fourdrinier wire network space structure field of the space structure of coupling target multi-dimensional address; 3 default routes;
Comprise and use following steps to determine to use which route table items to transmit packet:
1 in the routing table each, the corresponding positions of network route/subnet identification field and destination address is compared, the number of the position of making comparisons is determined by the length of the route/subnet identification field of route, if all positions in network route/subnet identification field all with the target multi-dimensional address in all positions be complementary, then be complementary when this route and target multi-dimensional address; Or in the routing table each, the space structure field of logical network and the corresponding positions of destination address are compared, the number of the position of making comparisons is determined by the length of the space structure field of route, if all positions in the cyberspace texture field all with the target multi-dimensional address in all positions be complementary, then be complementary when this route and target multi-dimensional address; 2 create the coupling route list, select those routes with the longest coupling route/subnet identification field length, or select those to have the route of the longest package space texture field; If the longest a plurality of coupling routes are arranged, then route resource is selected best route by beeline.Another preferred embodiment of the present disclosure is according to the tree-shaped space structure of subregion branch rank of the logical network of other tree-shaped addressing structure of subregion classification of multi-dimensional address and correspondence, carries out subregion, branch rank route; Subregion in logical network, divide the rank route, the route/subnet sign or the space structure portion of the pairing network address of next stage logical network of target multi-dimensional address and this rank logical network partly can be carried out addressing and matched routings.When first message of a data flow by after searching routing table and transmitting, in high-speed cache, generate corresponding forwarding information, the forwarding of this data flow subsequent packet just can realize by directly searching target cache.Thereby the queuing flow process of reduction multidimensional address protocol message reduces the message forwarding time, improves multidimensional address protocol message forwarding throughput.Simultaneously, transmitting in the target cache is optimized, to accelerate seek rate.
Usually after route resource is received a multidimensional address protocol message, it is copied to the CPU from interface memory, CPU seeks according to the target multi-dimensional address of multidimensional address protocol message, the route that matches in target cache or the routing table, determine the path an of the best then, also the multidimensional address protocol message is encapsulated according to the agreement of using on the data link layer simultaneously, at last, link-layer frame after the encapsulation copies to by DMA (Direct Memory Access, direct memory access) and carries out the message forwarding in the output queue.
Shown in Fig. 5 is the conceptual illustration of the route resource of multi-dimensional address routed domain agreement, and it includes network interface 501, and by being connected of this interface realization and physical link, each route resource can include a plurality of networkings interface; Also comprise routing selecting module 502, this routing selecting module carries out Routing Information Exchange (control information exchange) between route resource, upgrades target cache dynamically or/and routing table also comprises according to the target multi-dimensional address and determines related multi-dimensional address; Also comprise target cache 503, storage be that next that have recently that information sends to jumped target multi-dimensional address or/and related multi-dimensional address, in target cache each all includes the target multi-dimensional address or/and related multi-dimensional address, and the next hop address of previous target multi-dimensional address of resolving was or/and the next hop address of related multi-dimensional address and corresponding path mtu; Also comprise routing table 504, include the information of multi-dimensional address packet forward-path in this routing table; Also comprise forwarding engine 505, at first the information that is comprised according to multidimensional address protocol datagram header is searched the list item that whether exists to be complementary with the target multi-dimensional address or the related multi-dimensional address of the multidimensional address protocol packet that will transmit in target cache, if there is forward-path according to the information specified data grouping of this target cache, the if there is no information searching routing table that is then comprised according to multidimensional address protocol datagram header, the forward-path of specified data grouping; Also comprise switching fabric 506, be used to connect a plurality of network interfaces, under the control of forwarding engine, provide high-speed data path; Realize that by this switching fabric packet has the forwarding of input port to output port.
Shown in Fig. 6 is to include the conceptual illustration of route resource that routing infrastructure-territory is selected the multi-dimensional address route-territory agreement of module, it includes route-territory and selects module 601, route-territory select module 601 comprise according to the sign in multi-dimensional address information dimension or the header determine this address whether the needs route resource be established to the selection of correlated resources.This route-territory selects module to work out standard with algorithm derivation mode according to multi-dimensional address, multi-dimensional address route-territory standard and target multi-dimensional address, utilize the regularity of multi-dimensional address subregion, classification, branch preface, the service routine algorithm, automatically determine that next hop address is or/and related multi-dimensional address, described multi-dimensional address route-territory standard comprises: make the contiguous route resource in path, obtain multi-dimensional address contiguous on the multi-dimensional address space structure; Make interrelated by the multi-dimensional address space structure, can determine the route resource that the path is adjoining.Route-territory selection module 601 comprises that also the subregion tree-shaped space structure of branch rank according to the logical network of other tree-shaped addressing structure of subregion classification of multi-dimensional address and correspondence carries out the selection of subregion, branch rank route; Subregion in logical network, divide the rank Route Selection, the route/subnet sign or the space structure portion of the pairing network address of next stage logical network of target multi-dimensional address and this rank logical network partly can be carried out addressing and matched routings.This route-territory selection module also is included in and carries out Routing Information Exchange (control information exchange) between the route resource, upgrades target cache dynamically.
The disclosure is to be connected with each other with the subnet of multidimensional address protocol route resource with the unified net of a plurality of multidimensional, any one resource can become route resource in the network of multidimensional address protocol definition, and any one resource can be safeguarded the routing table, the target cache that arrive its target multi-dimensional address, related multi-dimensional address, delivers packet, select route.Be that any resource (node and router) with the multi-dimensional address sign all can have the route that communication stream can be forwarded to the intended target resource.Via route resource, when sending datagram to destination address, route resource (node and router) is found the destination address of multidimensional address protocol datagram, and the multi-dimensional address that search is mated in local routing table or related routing table, in case the destination address clauses and subclauses that route resource (node and router) discovery is complementary, then packet will transfer according to the next hop address of this clauses and subclauses correspondence in target cache or routing table or the related routing table, this process repeats, till arriving destination address.
The process that the packet of multidimensional address protocol definition transmits, comprise source multidimensional resource send the process of packet, route resource transmit packet process or/and the multidimensional resource to the process of its related multidimensional resource forwarding packet, the process that target resource receives packet
Shown in Fig. 7 is the process that the source resource sends packet
Multidimensional address protocol definition source resource (main frame) sends the process of a multidimensional address protocol packet, comprise data format and the multi-dimensional address neighborhood-resource discovering agreement of using local host (resource), when when arbitrary target sends packet, implementation step comprises: 701. beginnings; 702. the value of jumping restriction is set, the value of jumping limited field is made as default value or is made as the specific value of application program.703. according to the identity validation in multi-dimensional address information dimension or the multi-dimensional address header whether needs simultaneously to the target association multi-dimensional address or/and the related multi-dimensional address of source multi-dimensional address sends packet announces.In target multi-dimensional address high-speed cache, search the item that is complementary with the target multi-dimensional address if not then carrying out step 704..705. confirm in corresponding high-speed cache, whether to find the item of coupling.If step 706. item obtains next hop address from corresponding high-speed cache.707. search the item of corresponding coupling next hop address in corresponding adjacent multidimensional resource high-speed cache or in the corresponding related multidimensional resource high-speed cache.708. confirm in corresponding adjacent multidimensional resource high-speed cache or in corresponding related multidimensional resource high-speed cache, whether to find the item of coupling.If find the item of coupling, then carry out step 709. and use the link layer address of corresponding adjacent multidimensional resource cache entry to send packet, or/and use the link layer address of corresponding related multidimensional resource cache entry to send packet to route resource.Need be if confirm to the target association multi-dimensional address or/and send packet to the related multi-dimensional address in source in step 703., then carry out step 710. at target association multi-dimensional address high-speed cache or/and search the item that is complementary with it in the related multi-dimensional address high-speed cache in source, next step skips to step 705 again.In corresponding high-speed cache, do not finding the item that is complementary in the step 705., then carrying out step 711. and in routing table, search with target multi-dimensional address or the related multi-dimensional address of target association multi-dimensional address or source the route of long coupling is arranged; Or work out standard according to multi-dimensional address with algorithm derivation mode, multi-dimensional address route-territory standard and target multi-dimensional address, utilize the regularity of multi-dimensional address subregion, classification, branch preface, the service routine algorithm determines that automatically next hop address is or/and related multi-dimensional address.Step 712. confirms whether to exist the longest coupling route.If confirming has, then carry out the next hop address that next hop address (based on the longest coupling route of beeline) that step 713. next hop address is set to route is set to route.Step 714. is upgraded corresponding high-speed cache; Next step skips to step 707.If, then carry out step 715. value of corresponding next hop address be changed to destination address if step 712. is confirmed not have the coupling route, select an interface then, next step then skips to step 714.If step 708. does not find the item of coupling in corresponding adjacent multidimensional resource high-speed cache or in corresponding related multidimensional resource high-speed cache, then carry out step 716. and determine corresponding next jumping multi-dimensional address by address resolution procedure.Step 717. confirms whether multi-dimensional address resolving is successful.If success is then carried out step 718. and is upgraded adjacent multidimensional resource high-speed cache or corresponding related multidimensional resource high-speed cache.Jump into step 709 then.Carrying out step 719 reporting errors if step 717. is confirmed unsuccessful takes place.
Shown in Fig. 8 is that route resource receives and transmits the process of packet or route resource and receives and process steps to its related multidimensional resource forwarding packet, and its step comprises: 801. receive packets.802. carry out the optional multidimensional address protocol error detection of reporting lost property to the authorities, such as: confirm the value of version, source address is not a loopback address, or multicast (multicast) address.803. whether the target multi-dimensional address in the check multidimensional address protocol packet corresponding to the interface IP address of this route resource, will jump the value of limited field and subtract 1 (being to subtract 1 generally speaking) if not then carrying out step 804..805. whether check jumps the value of limited field greater than 0.If be not more than 0, carry out step 806. and send the overtime of multi-dimensional address Internet Control Message Protocol, super jumping message, and abandon this packet, if the value that limited field is jumped in check in the step 805., is then carried out the jumping limited field in the step 807. renewal multidimensional address protocol header greater than 0.808. whether also will be to the target association multi-dimensional address or/and the related multi-dimensional address in source is transmitted packet according to the identity validation in multi-dimensional address information dimension or the multi-dimensional address header.If do not need to transmit, then carry out step 809. and in target multi-dimensional address high-speed cache, search the item that mates with the target multi-dimensional address.If if step 808. affirmation need be to the target association multi-dimensional address or/and the related multi-dimensional address in source be transmitted packet.Then carry out step 810. at target association multi-dimensional address high-speed cache or/and search the item that is complementary with it in the related multi-dimensional address high-speed cache in source.Step 811. is confirmed step 809. or/and 810. whether find the item of coupling in corresponding high-speed cache, confirm whether this packet is a table tennis packet if find the Xiang Ze that is complementary to carry out step 812., send the target unreachable message in a unreachable address of multi-dimensional address Internet Control Message Protocol and abandon this packet if then carry out step 813., step 812. really admit a fault table tennis packet then carry out step 814, whether acknowledged needs to carry out route optimization, then carry out if desired skipping to step 816 after step 815. sends the preferred message of resource path of multidimensional address protocol, if step 814. confirms not need to carry out route optimization, then carry out the size comparison of step 816. with link MTU with the multidimensional address protocol packet that will transmit of next-hop interface, whether link MTU is less than packet, cross long message and abandon this packet to the packet that source multidimensional resource (source host) sends a multi-dimensional address Internet Control Message Protocol if link MTU, then carries out step 817. less than the size of packet; If step 816 confirms that MTU is greater than the size of packet then carry out the item that step 818. confirms whether to be present in corresponding adjacent multidimensional resource high-speed cache or in the corresponding related multidimensional resource high-speed cache corresponding next hop address coupling; If step 818 is confirmed to have the item that mates with corresponding next hop address in corresponding adjacent multidimensional resource high-speed cache or in the corresponding related multidimensional resource high-speed cache, carry out step 819. and use the link layer address in corresponding adjacent multidimensional resource cache entry or the corresponding related multidimensional resource high-speed cache to send packet.If step 818. or/and corresponding related multidimensional resource high-speed cache does not have the item of discovery and corresponding next hop address coupling, is then carried out step 820. is determined next hop address by multi-dimensional address resolving link layer address in corresponding adjacent multidimensional resource high-speed cache.Step 821. confirms whether the multi-dimensional address parsing is successful, upgrades corresponding adjacent multidimensional resource high-speed cache or corresponding related multidimensional resource high-speed cache if successfully carry out step 822., and next step skips to step 819.If step 821. multi-dimensional address is resolved unsuccessful, the target of then carrying out step 823. transmission multi-dimensional address Internet Control Message Protocol can not arrive---the address can not arrive message, and abandons this packet.In corresponding routing table, search with target multi-dimensional address or the related multi-dimensional address of target association multi-dimensional address or source and have the route of long coupling if step 811. determines not find in corresponding high-speed cache the Xiang Ze of coupling to carry out step 824.; Or work out standard according to multi-dimensional address with algorithm derivation mode, multi-dimensional address route-territory standard and target multi-dimensional address, utilize the regularity of multi-dimensional address subregion, classification, branch preface, the service routine algorithm determines that automatically next hop address is or/and related multi-dimensional address.Step 825. is confirmed whether to exist accordingly the route of long coupling.If it is unreachable not carry out the target of step 826. transmission multidimensional address protocol control message---do not arrive target route message, and abandon this packet.If step 825. is confirmed to have corresponding route, step 827. is set to corresponding next hop address (based on the longest coupling route of beeline) next hop address of route.Step 828. is upgraded corresponding target cache, and next step skips to step 812.Carry out step 829 if step 803. is determined and handle this multidimensional address protocol packet as target resource.
Shown in Fig. 9 is the step that target resource receives the process of packet, step comprises: 901. receive packet, 902. carry out optional multidimensional address protocol header error detect (such as: confirm the value of version field, and source address is not winding multi-dimensional address or multicast (multicast) multi-dimensional address) destination address in the 903. check multidimensional address protocol packets multi-dimensional address of a corresponding local multidimensional resource interface whether.Do not abandon this packet if carry out step 904..If step 903. is confirmed to be, whether needs are to related multidimensional resource forwarding according to the identity validation in multi-dimensional address information dimension or the multi-dimensional address header then to carry out step 905., if skip to step 804 among Fig. 8, if step 905 not need to related multidimensional resource forwarding to be confirmed, then carry out step 906. and handle the multidimensional address protocol header and handle sub-header (if any) 907. according to the value of sub-header combination sign and confirm whether the agreement of the value representation of sub-headers combination sign exists.If there is no carry out the parameter problem of step 908. transmission multidimensional address protocol Internet Control Message Protocol---can't discern next header type message and abandon this packet.If step is confirmed agreement and is existed, then carry out step 909. and confirm whether the upper-layer protocol data cell is a multi-dimensional address simple data newspaper agreement, or the UDP of TCP/IP protocol suite, confirm whether to have corresponding application intercepting corresponding target port if then carry out step 910., if having then carry out the outer reason of step 911. content.If step 910 confirms do not have application program intercepting target port, the target of then carrying out step 912. transmission multi-dimensional address Internet Control Message Protocol is unreachable---the unreachable message of port also abandons this packet.If step 909. really admits a fault, then carry out step 913. and confirm whether the upper-layer protocol data cell is the Transmission Control Protocol of a multi-dimensional address transmission control protocol or TCP/IP protocol suite, if not then carrying out step 914. the upper-layer protocol data cell is passed to correct upper-layer protocol, if step 913. confirms that the upper-layer protocol data cell is the Transmission Control Protocol of a multi-dimensional address transmission control protocol or TCP/IP protocol suite, then carry out step 915. and confirm whether have corresponding application intercepting corresponding target port, if do not have, then carry out connection that step 916. sends the multi-dimensional address transmission control protocol message that resets, and abandon this packet, intercepting target port then skipping to step 911. contents processing if define application program in the step 915..
Multidimensional address protocol comprises that also defining multidimensional resource, multi-dimensional management resource and multidimensional unifies the data format of networking by resource notion main frames such as resources,
As shown in Figure 10 is to show target multi-dimensional address high-speed cache, its storage be that next that target that information sends to is arranged recently jumped multi-dimensional address, each in this high-speed cache all contains but is not limited to: 1001. these high-speed cache names; 1002. target multi-dimensional address; 1003. previous next of resolving jumped multi-dimensional address; 1004. the path mtu of target; 1005. point to the pointer of the list item of association, fusion, combination, bonding, binding high-speed cache; Shown in Figure 11 is target association multi-dimensional address high-speed cache, its storage be that next that target association multi-dimensional address that information sends to is arranged recently jumped multi-dimensional address, each in this high-speed cache all contains but is not limited to; 1101. this high-speed cache name; 1102. target association multi-dimensional address; 1103. previous next of resolving jumped multidimensional ground; 1104. the road is through MTU; 1105. the pointer of the list item of definite object, fusion, combination, bonding, binding high-speed cache;
Shown in Figure 12 is the related multi-dimensional address high-speed cache in source, its storage be that next that the related multi-dimensional address in source that information sends to is arranged recently jumped multi-dimensional address, each in this high-speed cache all includes but is not limited to: 1201. these high-speed cache names; 1202. the related multi-dimensional address in source; 1203. the multi-dimensional address of previous next jumping of resolving; 1204. the road is through MTU; 1205. the pointer of the list item of definite object, fusion, combination, bonding, binding high-speed cache; Shown in Figure 13 is adjacent multidimensional resource high-speed cache, and it includes but not limited to: 1301. these high-speed cache names; 1302. multi-dimensional address on the link of adjacent multidimensional resource; 1303. link layer address; 1304. getatability sign; Shown in Figure 14 is target association multidimensional resource high-speed cache, and it includes but not limited to: 1401. these high-speed cache names; 1402. multi-dimensional address on the link of target association multidimensional resource; 1403. link layer address; 1404. getatability sign; Shown in Figure 15 is source related multidimensional resource high-speed cache, and it includes but not limited to: 1501. these high-speed cache names; 1502. multi-dimensional address on the link of the related multidimensional resource in source; 1503. link layer address; 1504. getatability sign;
Shown in Figure 16 is to merge high-speed cache, merging high-speed cache is the table that each multidimensional resource node and management multidimensional resource all will be safeguarded, it is used to preserve the current fusion of mobile multi-dimensional address, in its each list item all including but not limited to following information: 1601. these high-speed cache names; 1602. the local multi-dimensional address of multidimensional resource is merged in request; 1603. the multi-dimensional address of delivering of multidimensional resource is merged in request; 1604. the life cycle of list item; 1605. local registered symbol; 1606. pseudo-router sign; 1607. out of Memory; Shown in Figure 17 is in conjunction with high-speed cache, in conjunction with high-speed cache is the table that each multidimensional resource node and management multidimensional resource all will be safeguarded, it is used to preserve the current combination of mobile multi-dimensional address, in its each list item all including but not limited to following information: 1701. these high-speed cache names; 1702. request is in conjunction with the local multi-dimensional address of multidimensional resource; 1703. request is in conjunction with the Care-of Address of multidimensional resource; 1704. list item life cycle; 1705. local registered symbol; 1706. pseudo-router sign; 1707. out of Memory; Shown in Figure 18 is to bind high-speed cache, binding high-speed cache is the table that each multidimensional resource node and management multidimensional resource all will be safeguarded, it is used to preserve the current bonding of mobile multi-dimensional address, in its each list item all including but not limited to following information: 1801. these high-speed cache names; 1802. the local multi-dimensional address of multidimensional resource is binded in request; 1803. the multi-dimensional address of delivering of multidimensional resource is binded in request; 1804. list item life cycle; 1805. local registered symbol; 1806. pseudo-router sign; 1807. out of Memory; Shown in Figure 19 is the binding high-speed cache, the binding high-speed cache is the table that each communication node and management resource all will be safeguarded, it is used to preserve the current binding of mobile node, in its each list item all including but not limited to following information: 1901. these high-speed cache names; 1802. the local multi-dimensional address of mobile multidimensional resource; 1903. mobile multidimensional resource deliver multi-dimensional address; 1904. list item life cycle; 1905. local registered symbol; 1906. bulletin is the sign of a router; 1807. the transmitting time of up-to-date bind request; 1908. out of Memory; Shown in Figure 20 is the routing optimization sequence list, comprised the routing optimization sequence on the link in this tabulation, it is the ordering of routing address, first-selected route promptly is the first best jumping address, utilize the routing optimization sequence so that the suitable route of multidimensional resource selection is carried out multi-path transmission, it is including but not limited to following information, 2001. these list names; 2002. routing address ordering; Shown in Figure 21 is default route the Resources list, comprised in this table with link on the corresponding multi-dimensional address of route resource, these route resource or sent the router of route resource advertisement message, or qualified router as the default route resource, it is including but not limited to following information: 2101. these list names; 2102. default route resource sequence; Shown in Figure 22 is the link-level address tabulation, this tabulation has comprised link-level address, all defined a multi-dimensional address scope of direct arrival target (adjacent multidimensional resource) in each of this tabulation, the option information that this tabulation is announced in the route announcement message according to route resource adds list item, and it is including but not limited to following information: 2201. these list names; 2202. link-level address; 2203. multi-dimensional address scope; Shown in Figure 23 is the other address list of parent, this tabulation has comprised the other multi-dimensional address of parent, this is tabulated, and each has all defined the affiliated multi-dimensional address scope of the multi-dimensional address of the other multidimensional resource of direct arrival parent, and it is including but not limited to following information: 2301. these list names; 2302. the other multi-dimensional address of parent; 2303. multi-dimensional address scope; Shown in Figure 24 is the other multi-dimensional address tabulation of sub level, and this tabulation has comprised the other multi-dimensional address of sub level that uses, and it is including but not limited to following information 2401. these list names; 2402. the other multi-dimensional address sequence of sub level; Shown in Figure 25 is to merge to upgrade tabulation, this tabulation is by the source multidimensional conservation of resources and the conservation of resources of management multidimensional, be used to write down the up-to-date fusion that sends to management multidimensional resource and fresh target multidimensional resource and upgrade, in the list item of this tabulation including but not limited to following information: 2501. these list names; 2502. merge the multi-dimensional address that upgrades the resource that is sent to; 2503. merge the local multi-dimensional address in upgrading; 2504. deliver multi-dimensional address during up-to-date fusion is upgraded; 2505. merge the value of the lifetime field in upgrading; 2506. the remaining time of merging; 2507. out of Memory; Shown in Figure 26 is to bind to upgrade tabulation, this tabulate active multidimensional resource and the conservation of resources of management multidimensional, be used to write down the up-to-date bonding that sends to management resource and fresh target multidimensional resource and upgrade, in the list item of this tabulation including but not limited to following information: 2601. these list names; 2602. bind the multi-dimensional address that upgrades the resource that is sent to; 2603. bind the local multi-dimensional address in upgrading; Deliver multi-dimensional address 2604. up-to-date bonding is upgraded; 2695. bind the value of the lifetime field in upgrading; 2606. the remaining time of binding; 2607. out of Memory; Shown in Figure 27 is in conjunction with upgrading tabulation, this tabulation is by the source multidimensional resource and the conservation of resources of management multidimensional, be used to write down the up-to-date combination that sends to management multidimensional resource and fresh target multidimensional resource, in the list item of this tabulation including but not limited to following information: 2701. these list names; 2702. in conjunction with the multi-dimensional address that upgrades the resource that is sent to; 2703. in conjunction with the local multi-dimensional address in upgrading; 2704. it is up-to-date in conjunction with the multi-dimensional address of delivering in upgrading; 2705. value in conjunction with the lifetime field in upgrading; 2796. in conjunction with remaining time; 2707. out of Memory; Shown in Figure 28 is Binding Update tabulation, and this tabulation is safeguarded by mobile node, be used for record and send to management multidimensional resource and the up-to-date Binding Update in communication node ground, in the list item of this tabulation including but not limited to following information: 2801. these list names; 2802. the multi-dimensional address of resource that Binding Update is sent to; 2803. the local multi-dimensional address in the Binding Update; 2804. deliver multi-dimensional address in the up-to-date Binding Update; 2805. the value of the lifetime field in the Binding Update; 2806. the remaining time of binding; 2807. out of Memory; Shown in Figure 29 is local management the Resources list, and this tabulation is by management multidimensional resource, mobile multidimensional resource, the source multidimensional conservation of resources, in the list item of this tabulation including but not limited to following information: 2901. these list names; 2902. the link local address of route resource on the link; 2903. one or more multi-dimensional address of local agent; 2904. the residue life span of list item; 2905. the priority of local agent.
Shown in Figure 30 be in the list item of this tabulation of multi-dimensional address routing table including but not limited to following information: 3001. these list names, 3002 subnets/Route Distinguisher field, 3003 target multi-dimensional address fields, 3004 next hop address fields, 3005 attribute fields, 3006 reference count field, 3007 are used fields, 3008 interface field; Or also comprise: 3009 multi-dimensional address Virtual Space texture field; Or also comprise: shown in Figure 31 be in the list item of this tabulation of related multi-dimensional address routing table including but not limited to following information: 3101. these list names, 3102 subnets/Route Distinguisher field, 3103 target multi-dimensional address fields, 3104 related multi-dimensional address fields, 3105 next hop address fields, 3106 attribute fields, 3107 reference count field, 3108 are used fields, 3109 interface field; Or also comprise: 3010 multi-dimensional address Virtual Space texture field.
When carrying out packet forward, route resource is searched routing table, and routing table indicates the optimal path of grouping, and routing table can be static state or dynamic.
Multidimensional address protocol definition: stored in the routing table on the multidimensional resource multi-dimensional address and how (directly or indirectly) arrive their information.System is before checking the multi-dimensional address routing table, at first can in target cache or the high-speed cache relevant, check the list item that whether exists a target multi-dimensional address or a related multi-dimensional address with the multidimensional address protocol packet that will transmit to be complementary, if not then use corresponding routing table to determine with related multi-dimensional address.The list item of multidimensional address protocol routing table.The type that is used to store route comprises: direct-connected multidimensional unify the networking by, these routes are multi-dimensional address that direct-connected multidimensional is unified the net net.Long-range multidimensional unify the networking by: these routes are indirect connections, and promptly the multidimensional that can arrive by other route resource is unified the multi-dimensional address of net net.Main frame route: be the route that arrives a certain specific multi-dimensional address.Default route: when subnet that can not find the unified net of a certain appointment multidimensional of arrival or route, employed default route, related multi-dimensional address route are the routes that arrives its related multi-dimensional address.
The route resource agreement can be based on distance vector, Link State or path vector technology.Wherein the distance vector routing algorithm comprises: make all-router periodic and in abutting connection with its exchange message of route, the information of exchange comprises that (D is the distance to the purpose network for D, the V) tabulation of preface idol, and V recognition purpose network is called vector.Wherein the routing iinformation of distance vector route resource agreement bulletin comprises: the multi-dimensional address of sub-network arrives the distance (jumping figure) of this sub-network.
The disclosure comprises that also a kind of this agreement of multi-dimensional address routing information protocol is a HELLO, be used for autonomous system inside, be based on the agreement of distance vector Route Selection, comprise and use bellman-ford algorithm to calculate routing table, this agreement is based on udp protocol or multi-dimensional address simple data newspaper agreement, each uses its specific port numbers newspaper that transmits and receive data, and multi-dimensional address routing information protocol message comprises: route selection information request message and route selection information advertisement message.The form of route selection information request message and route selection information advertisement message is identical,
Shown in Figure 32 is the form of multi-dimensional address routing information protocol message, it comprises by stem and several route table items and constituting, comprising the various operations that 3201 command fields will realize with this field differentiation message in the message format, is request message when the value of command field is 1.When the value of command field is 2, be advertisement message; 3202 is version number field, with the version number of this Field Definition agreement; 3203 is reserved field; Give in the future and use; 3204 routing table list item fields; Shown in Figure 33 is the form of the route table items of multi-dimensional address routing information protocol message, comprises 3301 subnets/Route Distinguisher field, 3302 routing label fields: distinguish inner route or outside route with the value of this field; 3303 subnets/Route Distinguisher length field; 3304 routes cost field; Arrive with this Field Definition and to specify purpose route cost (jumping figure), such as the arbitrary value between 1 ~ 16, unreachable greater than 16 value representation target; Next is jumped multi-dimensional address and can specify with an independent route table items.The multi-dimensional address routing information protocol comprises the renewal of use timer realization routing table and the transmission of message.(routing table to all of its neighbor route resource multicast (multicast) oneself of 30s ~ 40s), route resource is carried out routing update according to the routing iinformation that exchanges to the route resource of operation multi-dimensional address routing information protocol by timer property performance period.Route table items and timer interrelate, comprise the expiration timer, be used to delete overtime route table items, when certain route entry is flagged as when invalid, agreement still keeps this invalid route entry in routing table, so that notify the variation of other this route entry of route resource, after agreement be sure of that its abutment points has all obtained this route variation, then from routing table, delete this invalid route entry.Described route table items and timer interrelate, and also comprise invalid timer, and this timer starts when route table items is created, when upgrading at every turn, this route resets, when invalid timer then, and do not receive the lastest imformation of this route yet, then this route is stamped invalid flag.These routes temporarily still can be routed the periodic multicast of resource (multicast), so that can delete this route in abutting connection with route resource from routing table.Timer can be set to 120s or 180s or 240s etc.
The disclosure also comprises a kind of multi-dimensional address OSPF, the multi-dimensional address OSPF, it is a kind of distributed link-state protocol, based on the route resource of link-state protocol in whole autonomous system exchanging chain line state notice information to upgrade routing table, the multi-dimensional address (subnet/Route Distinguisher) that comprises the sub-network that route resource connects in its information, and the weight that arrives this sub-network.Use the route resource of link-state algorithm, comprising: detect the state of all of its neighbor route resource, survey its adjacent station and whether be in active state and can arrive; Route resource periodically comprises the lastest imformation of the mode distribution link state information of using unicast or multicast (multicast) to other route resource of autonomous system, comprise and make route resource set up LSD, include link state notification information in this database, route resource utilizes this database to come the calculating optimum route, comprise and use the Dijkstra shortest path first, network topological diagram is asked shortest path, and route is added in the routing table.The lastest imformation of described distribution link state information comprises Hello bag, switching database description bag, Link State request package, Link State update package, link state acknowledgment bag.Multi-dimensional address OSPF packet is encapsulated by multidimensional address protocol packet header and local data-link packet header.The disclosure also comprises a kind of multi-dimensional address limit gateway protocol based on path vector, this agreement comprise by various messages between a plurality of autonomous systems, carry out Routing Information Exchange alternately, set up a logical path tree of representing all connections between a plurality of autonomous systems with the routing iinformation that exchange obtains.Route resource is set up loop-free route with the information in the path tree in the routing table of oneself.
Shown in the description of above-mentioned all embodiment is as preferred embodiment of the present invention, the present invention can also have other embodiment, promptly can make amendment without departing from the present invention, be to be understood that disclosed herein is preferred embodiment, in the above-mentioned method step, can exist except illustrated here many variations can also be arranged, concrete is to be understood that, can change the order of carrying out some step, some step is optional, perhaps can be according to being performed with different mode described herein, and some step can be combined.Be to be understood that each embodiment be exemplary should be as restriction to our invention scope, but all embodiment that should be considered as in every scope and spirit that fall into claim scope and its equivalent be our inventions.

Claims (7)

  1. The payment of 1 one kinds of groupings and method of routing is characterized in that, comprising:
    -use the resource in the multi-dimensional address marked network, described resource comprises information source resource, route resource, target resource, correlated resources;
    -information source resource is determined the target resource multi-dimensional address;
    -information source resource is delivered to the route resource that with multi-dimensional address identify by interface, transmission medium with the multidimensional address protocol grouping through Route Selection;
    -route resource carries out determining related multi-dimensional address according to the target multi-dimensional address;
    -route resource is carried out Route Selection the multidimensional address protocol grouping is delivered to target resource or the correlated resources that identifies with multi-dimensional address;
    -target resource or correlated resources receive the multidimensional address protocol grouping.
  2. The payment of 2 a kind of groupings as claimed in claim 1 and method of routing is characterized in that, described network comprises: physical network and logical network, described logical network; Comprise: logical construction and the relation of using the logical space organization definition virtual network of multi-dimensional address.
  3. The payment of 3 a kind of groupings as claimed in claim 2 and method of routing is characterized in that, and be described: route resource is carried out Route Selection the multidimensional address protocol grouping is delivered to target resource or the correlated resources that identifies with multi-dimensional address, comprising:
    -structure routing table, described routing table comprises multi-dimensional address static routing table, multi-dimensional address dynamic routing table, includes subnet/Route Distinguisher field, target multi-dimensional address field, next hop address field, attribute field, reference count field, use field, interface field in the routing table; Or also comprise:
    Multi-dimensional address Virtual Space texture field; Or also comprise:
    -related multi-dimensional address routing table includes subnet/Route Distinguisher field, target multi-dimensional address field, related multi-dimensional address field in the routing table.
  4. The payment of 4 a kind of groupings as claimed in claim 3 and method of routing is characterized in that, and be described: route resource is carried out Route Selection the multidimensional address protocol grouping is delivered to target resource or the correlated resources that identifies with multi-dimensional address, comprising:
    Periodic or include the message of routing iinformation alternately according to request between-the route resource;
    The variation of-network topology and load causes the change of routing table.
  5. The payment of 5 a kind of groupings as claimed in claim 4 and method of routing is characterized in that, comprising:
    -source resource sends the process of packet;
    -route resource receives with the process of transmitting packet or route resource and receives and process to related multidimensional resource forwarding packet;
    -target resource receives the process of packet.
  6. The payment of 6 one kinds of groupings and the device of Route Selection is characterized in that, comprising:
    -being used for the resource of multi-dimensional address marked network, described resource comprises the device of information source resource, route resource, target resource, correlated resources;
    -be used for the device that the information source resource is determined the target resource multi-dimensional address;
    -be used for the information source resource to pass through the device that Route Selection is delivered to the multidimensional address protocol grouping by interface, transmission medium the route resource that identifies with multi-dimensional address;
    -being used for route resource carries out determining the device of related multi-dimensional address according to the target multi-dimensional address;
    -being used for route resource carries out Route Selection multidimensional address protocol grouping is delivered to the target resource of multi-dimensional address sign or the device of correlated resources;
    -be used for the device that target resource or correlated resources receive the multidimensional address protocol grouping.
  7. The payment of 7 one kinds of groupings and the system of Route Selection is characterized in that this system comprises:
    Processor: can carry out the payment that is used to divide into groups and the utility program of Route Selection;
    Storage device: link to each other the payment that storage is used to divide into groups and the data of Route Selection with processor;
    Interface: be used for the payment and the path selection system of grouping are connected in network; Also comprise
    -being used for the resource of multi-dimensional address marked network, described resource comprises the system of information source resource, route resource, target resource, correlated resources;
    -be used for the system that the information source resource is determined the target resource multi-dimensional address;
    -be used for the information source resource to pass through the system that Route Selection is delivered to the multidimensional address protocol grouping by interface, transmission medium the route resource that identifies with multi-dimensional address;
    -being used for route resource carries out determining the system of related multi-dimensional address according to the target multi-dimensional address;
    -being used for route resource carries out Route Selection multidimensional address protocol grouping is delivered to the target resource of multi-dimensional address sign or the system of correlated resources;
    -be used for the system that target resource or correlated resources receive the multidimensional address protocol grouping.
CNA2008100552073A 2008-06-19 2008-06-19 Method, device and system for delivering packet and selecting route Pending CN101304370A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNA2008100552073A CN101304370A (en) 2008-06-19 2008-06-19 Method, device and system for delivering packet and selecting route

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNA2008100552073A CN101304370A (en) 2008-06-19 2008-06-19 Method, device and system for delivering packet and selecting route

Publications (1)

Publication Number Publication Date
CN101304370A true CN101304370A (en) 2008-11-12

Family

ID=40114086

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2008100552073A Pending CN101304370A (en) 2008-06-19 2008-06-19 Method, device and system for delivering packet and selecting route

Country Status (1)

Country Link
CN (1) CN101304370A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102316152A (en) * 2010-06-03 2012-01-11 微软公司 The Distributed Services empowerment management
CN102904819A (en) * 2012-09-28 2013-01-30 北京华为数字技术有限公司 Router networking network and cross-over router

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102316152A (en) * 2010-06-03 2012-01-11 微软公司 The Distributed Services empowerment management
CN102316152B (en) * 2010-06-03 2016-06-15 微软技术许可有限责任公司 Distributed Services empowerment management
CN102904819A (en) * 2012-09-28 2013-01-30 北京华为数字技术有限公司 Router networking network and cross-over router

Similar Documents

Publication Publication Date Title
Eriksson et al. Scalable ad hoc routing: The case for dynamic addressing
CN101123613B (en) A coding method and device and system for multi-dimension address
CN101222346B (en) Method, apparatus and system for single-source multicast interaction and multi-source multicast interaction
CN105491584B (en) Mobile application private network
CN106797409A (en) For the server of the device location registration in Internet of Things (IOT)
KR101790934B1 (en) Context aware neighbor discovery
CN101127768B (en) Method, device and system for creating multi-dimension inter-network protocol
CN101282356A (en) Method, apparatus and system for real-time data transmission
Kalghoum et al. Towards a novel cache replacement strategy for named data networking based on software defined networking
CN101237411B (en) Method, device and system for inter-network intercommunication in networks with different protocols
CN107454000A (en) Network data transmission device and method
Yang et al. Towards efficient NDN framework for connected vehicle applications
CN101110830A (en) Method, device and system for creating multidimensional address protocol
CN101110780A (en) Method, device and system for transmitting control data flow
CN101237412B (en) Packet delivery and route selection method
CN101110827A (en) Method, device and system for multidimensional address domain name analysis
CN107078961A (en) Intermediate System-to-Intermediate System topology clear area
CN101222410B (en) Neighborhood-resource discovering method, device and system
CN101242412A (en) A transmission method, device and system for multi-dimension data instance
Motegi et al. Service discovery for wireless ad hoc networks
CN101304370A (en) Method, device and system for delivering packet and selecting route
CN101282355A (en) Method, device and system for using remote resource service by local resource
WO2012029248A1 (en) Data transfer system
Ndlovu et al. Enhanced service discovery model for wireless mesh networks
Nguyen et al. Rpl border router redundancy in the internet of things

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20081112