CN101222410B - Neighborhood-resource discovering method, device and system - Google Patents

Neighborhood-resource discovering method, device and system Download PDF

Info

Publication number
CN101222410B
CN101222410B CN 200810054464 CN200810054464A CN101222410B CN 101222410 B CN101222410 B CN 101222410B CN 200810054464 CN200810054464 CN 200810054464 CN 200810054464 A CN200810054464 A CN 200810054464A CN 101222410 B CN101222410 B CN 101222410B
Authority
CN
China
Prior art keywords
resource
neighborhood
address
dimensional address
message
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.)
Expired - Fee Related
Application number
CN 200810054464
Other languages
Chinese (zh)
Other versions
CN101222410A (en
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 CN 200810054464 priority Critical patent/CN101222410B/en
Publication of CN101222410A publication Critical patent/CN101222410A/en
Application granted granted Critical
Publication of CN101222410B publication Critical patent/CN101222410B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention discloses a method for discovering neighborhood-resources and a device as well as a system. The invention comprises that the relationship between neighborhood-resources is determined through building and sending a series of messages of various neighborhood-resources and by adopting the corresponding responses and action steps.

Description

A kind of method and apparatus of neighborhood-resource discovering and system
Technical field
The present invention relates to a kind of method that is used for determining by a series of messages and step the neighborhood-resource of same link node and the definition of definite multi-dimensional address at networking technology area, more particularly, the invention relates to a kind of method and apparatus and system of neighborhood-resource discovering.
Background of invention
Present computer network communication, transfer of data mainly are to realize by Internet (Internet), World Wide Web (WWW), Internet with TCP/IP protocol suite (comprise IPv6 in neighbors find agreement) many computer networks in the world wide are linked together, become current maximum and most popular data communication network.World wide web (www) is all over the world and the information storage center that interlinks, is a distributed information system that magnanimity information storage and interactive hypermedia information service are provided on a large scale.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 be will be distributed in diverse geographic location with communication apparatus and transmission medium function independently computer system by using TCP/IP protocol suite, and network operating system realizes network communication, transfer of data between the computer, the Internet realizes that the basis of transfer of data is TCP/IP protocol suite, and the core of TCP/IP technology is the IP address, as IPv4 address, IPv6 address, present IPv4 address is made up of three parts, be respectively classification field, network number field and host number field, the IPv6 address is made up of prefix and interface ID.At present the IP address of using can be used for identifying that a main frame and network one is connected is interface, with the communication of realization host-to-host.The ICP/IP protocol of the Internet is in finishing data transfer mode, comprise: the neighbors among the IPv6 is found agreement, this agreement, determine the process of the relation between the neighbors by a series of message and step, neighbors among the IPv6 finds that agreement is based upon on the IPv6, and the core of IPv6 is the IPv6 address.
The simple IP 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 each identifier, and do not define mutual incidence relation between the isomery identifier, do not define the overall situation of identifier and local location, Virtual Space, do not define the Virtual Space structure of identifier, logical relation, such as since these identifiers of using at present as IP address (IPv4, IPv6, IPv9), URL, URI, port numbers, the related protocol of language tag etc., all do not relate to above-mentioned various identical or/and the identifier of isomery carries out a kind of overall situation, unified Virtual Space structure and the definition that is mutually related, and be the various resource construction overall situations that identify by above-mentioned identifier, unified Virtual Space structure and the standard that is mutually related.Therefore existing various identifiers all are relatively independent one by one identifiers, the identifier of present various identifying resources can not build overall situation, the unified Virtual Space structure with interrelated relation for the object that identifies, and is that the object structure that identifies has the logical relation description of unified standard and the description of abstract and abstract correlation.Neighbors among the corresponding IPv6 finds that agreement can and not relate to about the node that the is associated discovery to neighbors yet, neighbors among the corresponding IPv6 finds that it is the Virtual Space various resource construction overall situations, the unified structure that identifies and the standard that is mutually related that agreement can and not relate to by multi-dimensional address yet, thus IPv6 in neighbors find that agreement can not find to determine the resource of the Virtual Space structure adjacent domains of multi-dimensional address definition.The checking of present authenticity about source address also is based upon on the basis, IPv6 address, the method of checking is mainly to be to carry verification msg by the checking message, checking message, certifying signature and the session key of exchange correlation, verify the authenticity of IPv6 address, comprise and set up IPv6 trusty address AS confederation and mutually mutual, about the signing messages of determining checking actual IPv 6 address etc.
List of references comprises about the neighbors of present IPv6 technology finds agreement, is documented in IPv6RFC 2461 and Internet draft.
Tsinghua University has publicly about the real IPv6 source address of the relevant patents, including: Chinese Patent Publication No. CN1921488A Publication date is February 28, 2007 the name "IPv6 subnet signature-based authentication method to prevent source address spoofed" China patent Publication No. CN1929483A Publication date is March 14, 2007 the name "IPv6 source address subnet real access admission control method" China patent Publication No. CN1921487A Publication date is February 28, 2007 the name "signature-based autonomy systems IPv6 source address validation method real "Chinese patent Publication No. CN1921394A Publication date is February 28, 2007 the name" based on the true relationship between autonomous systems interconnected IPv6 source address validation method "China patent Publication No. CN1953373A Publication date is 2007 4 25 May name is "an open real IPv6 source address filtering and authentication methods."
The disclosure be with we formerly the Chinese patent application number of open " building method, device and the system of multi-dimensional address " be 200710139245.2 and the Chinese patent application number of " a kind of method and apparatus and system of multi-dimensional address addressing " be 200710139252.2 and the Chinese patent application number of " a kind of means of communication of multi-dimension hyperlink and device and system " be 200710139315.4 and the Chinese patent application number of " a kind of method and apparatus to multidimensional address data analysis and system " be the patent of 200710139272.X
" a kind of carry out method and apparatus and the system that single source multicast is mutual and the multi-source multicast is mutual " that " a kind of method and apparatus and the system that carries out mobile communication in network " that " a kind of payment of grouping and method of routing and device and the system " that applies for simultaneously with this patent and this patent are applied for simultaneously and this patent are applied for simultaneously is 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 method of neighborhood-resource discovering, i.e. multi-dimensional address neighborhood-resource discovering agreement.The method of neighborhood-resource discovering of the present invention is based upon on the multi-dimensional address basis, because multi-dimensional address has the Virtual space structure, has mutual incidence relation between the multi-dimensional address, and that multi-dimensional address can be to resource is abstract, comprises; Attribute, semanteme and knowledge are described, and the space structure of the tree-shaped level that has of multi-dimensional address is not or/and there is the network structure of layering.Therefore the resource with the multi-dimensional address sign has Virtual space domain and interrelated, this resource with interrelated and space structure both had been neighborhood-resource, described neighborhood-resource: comprise the resource with the multi-dimensional address sign, the virtual associated that has that this resource has the Virtual Space organization definition of multi-dimensional address concerns, this resource is interrelated from forming a Virtual space domain (neighborhood) by multi-dimensional address, can represent and the construction logic overlay network described neighborhood-resource by this Virtual space domain (neighborhood): comprise that also expression is the resource (neighbors) that is connected on the same link.
The method (multi-dimensional address neighborhood-resource discovering agreement) based on the neighborhood-resource discovering of multi-dimensional address that we create, be to determine with the resource of multi-dimensional address definition, the process of relation between the correlated resources (neighborhood-resource) with a series of messages and step, and the process that is connected relation between each resource on the same link and the correlated resources (neighborhood-resource) thereof.Comprise: use the neighborhood-resource request message to finish the address resolution of corresponding link layer, define the multicast ident value of request neighborhood-resource multicast multi-dimensional address with the particular value of the certain bits section in the multi-dimensional address information dimension.By the definition to the particular value of certain bits section in the multi-dimensional address information dimension, and obtain corresponding multicast multi-dimensional address (request neighborhood-resource multicast multi-dimensional address).Determine multi-dimensional address resolving, be mutual by neighborhood-resource request message and neighborhood-resource advertisement message, resolve the link layer address to next hop address on the link that sets the goal, and the link layer address of definite correlated resources, resolve the multi-dimensional address packet with the link layer address of the neighborhood-resource that is forwarded to, determine the change that the link layer address of neighborhood-resource takes place, the method that also comprises the affirmation neighborhood-resource getatability of definition, determine neighborhood-resource route resource and relevant parameter, multi-dimensional address disposes automatically, multi-dimensional address is resolved, preferably wait in the path.Also comprise: definition and the various message formats of definite multi-dimensional address neighborhood-resource discovering agreement and the semanteme of each field bit in the message format, determine the corresponding action step of making.The method of the true multi-dimensional address of checking of the present disclosure is to make in the multi-dimensional address information dimension field to include true multi-dimensional address indication field, and the mark to this field numerical value can only comprise by the identification of this mark being determined this multi-dimensional address is believable multi-dimensional address by carrying out mark through the route resource of authorizing.
Technical scheme of the present invention is:
Create a kind of method of neighborhood-resource discovering, comprise that each neighborhood-resource is by making up and mutual a series of message and step are determined neighborhood-resource relation each other; Described each neighborhood-resource is by making up and mutual a series of message and step are determined neighborhood-resource relation each other, each neighborhood-resource makes up and the step of mutual message comprising being used for, and described each neighborhood-resource makes up and the step of mutual message comprises: carry out multi-dimensional address and resolve; Described multi-dimensional address is resolved, and comprises resolving the neighborhood-resource link layer address that this multi-dimensional address packet will be forwarded to; Determine the change that the link layer address of neighborhood-resource takes place; Determine whether neighborhood-resource can reach;
Find adjacent router; And discovery has the resource of routing function or the resource of network service management; Find the parameter of route and other configuration; The parameter of described discovery route and other configuration, comprise the resource or the network service management resource that make router or have routing function, route/subnet sign, the area identification of space structure, rank tagmeme sign on the state of transmission router advertisement message bulletin oneself, configuration parameter, route and the link of main frame; And the area identification of the space structure of virtual link, rank tagmeme sign; And the packet that is used for notifying main frame to mail to intended target also has the better address of next jumping; Carrying out the local multi-dimensional address of temporary link disposes automatically; Carry out true multi-dimensional address checking; It is preferred to carry out the path; Carry out duplicate address detection; The third party agency carries out service discovery, and determines to finish the required resource of calling of this service.
Another aspect of the present invention is the device of creating a kind of neighborhood-resource discovering, comprises for each neighborhood-resource by making up and mutual a series of message and step are determined the device of neighborhood-resource relation each other; Described for each neighborhood-resource by making up and mutual a series of message and step are determined the device of neighborhood-resource relation each other, make up and the device of message alternately comprising being used for each neighborhood-resource; This device comprises be used to carrying out the device that multi-dimensional address is resolved; The device that described multi-dimensional address is resolved; The device that comprises the neighborhood-resource link layer address that will be forwarded to for this multi-dimensional address packet of parsing; Be used for to determine the device of the change that the link layer address of neighborhood-resource takes place; Be used for the device whether definite neighborhood-resource can reach; Be used for finding the device of adjacent router; And be used for to find to have the device of resource of routing function or the device of network service resource; The device that is used for the parameter of discovery route and other configuration; The device of the parameter of described discovery route and other configuration comprises be used to making router or having the device of resource of routing function or the device of network service management resource, sends the route/subnet sign on configuration parameter, route and the link of the own state of router advertisement message bulletin, main frame, the area identification of space structure, the device that the rank tagmeme identifies; And be used for area identification, the rank tagmeme sign of the space structure of virtual link and be used for the device that packet that the notice main frame mails to intended target also has the address of better next jumping; Be used for carrying out the local multi-dimensional address of the temporary link device of configuration automatically; Be used for carrying out the device of true multi-dimensional address checking; Being used for carrying out the path preferably installs; Be used for carrying out the device of duplicate address detection; Be used for the third party agency and carry out service discovery, and determine to finish the device of the required resource of calling of this service.
Another aspect of the present invention is the system of creating a kind of neighborhood-resource discovering, and this system comprises:
Processor: can carry out the utility program for neighborhood-resource discovering;
Storage device: link to each other with processor, storage is used for the data of neighborhood-resource discovering;
Interface: be used for the neighborhood-resource discovering system is connected in network; The system of this neighborhood-resource discovering also comprises
Be used for each neighborhood-resource by making up and mutual a series of message and step are determined the system of neighborhood-resource relation each other; Described for each neighborhood-resource by making up and mutual a series of message and step are determined the system of neighborhood-resource relation each other, make up and the system of message alternately comprising being used for each neighborhood-resource; Described system for each neighborhood-resource structure and mutual message comprises: be used for carrying out multi-dimensional address and resolve; Described multi-dimensional address resolution system comprises: the system that be used for to resolve the neighborhood-resource link layer address that this multi-dimensional address packet will be forwarded to; Be used for to determine the system of the change that the link layer address of neighborhood-resource takes place; Be used for the system whether definite neighborhood-resource can reach; Be used for finding the system of adjacent router; And be used for to find to have the system of resource of routing function or the system of network service resource; The system that is used for the parameter of discovery route and other configuration; The system of the parameter of described discovery route and other configuration comprises be used to making router or having the system of resource of routing function or the system of network service management resource, sends the route/subnet sign on configuration parameter, route and the link of the own state of router advertisement message bulletin, main frame, the area identification of space structure, the system that the rank tagmeme identifies; And the area identification, the rank tagmeme sign that are used for the space structure of virtual link; And the packet that is used for notifying main frame to mail to intended target also has the better address of next jumping; Be used for carrying out the local multi-dimensional address of the temporary link system of configuration automatically; Be used for carrying out the system of true multi-dimensional address checking; Be used for carrying out the path preferred systems; Be used for carrying out the system of duplicate address detection; Be used for the third party agency and carry out service discovery, and determine to finish the system of the required resource of calling of this service.
Compared with prior art the invention has the beneficial effects as follows:
Because the method for a kind of neighborhood-resource discovering of the present invention, be that multidimensional address protocol neighborhood-resource discovering agreement is based upon on the multi-dimensional address basis, and multi-dimensional address is with respect to the simple IP of present employed function address, and the literal that develops into word language record statement event as the knot from the age of keeping records by tying knots has a great difference.Because multi-dimensional address has the Virtual space structure, has mutual incidence relation between the multi-dimensional address, and multi-dimensional address can be to resource abstract, comprising: attribute, semanteme and knowledge are described, and tree-shaped hierarchical space structure or the network structure of multi-dimensional address.Therefore multi-dimensional address neighborhood-resource discovering agreement is different from present IP address-based neighbors and finds agreement, it is the multi-dimensional address neighborhood-resource discovering agreement that create on the basis with the multi-dimensional address, by making up, send a series of messages and with replying accordingly, concerning between the action step, definite and neighborhood-resource, namely determine process with the relation between the correlated resources (neighborhood-resource) of multi-dimensional address definition with a series of messages and step, and the process that is connected relation between each resource on the same link and the correlated resources (neighborhood-resource) thereof.By this protocol construction rise the network overall situation with multi-dimensional address Virtual Space virtual reality space network structure and interrelated definition; Namely be that the multidimensional address protocol created of basis and multi-dimensional address neighborhood-resource discovering agreement of the present disclosure can make up that a kind of more advanced network---multidimensional is unified net by multi-dimensional address and with the multi-dimensional address.
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 multi-dimensional address form that the present invention uses
Shown in Fig. 4 is the diagram of the process of route resource discovery of the present invention
Shown in Fig. 5 is the diagram of the another embodiment process of route resource discovery of the present invention
Shown in Fig. 6 is the basic form of multi-dimensional address neighborhood-resource discovering protocol massages of the present invention
Shown in Fig. 7 is the form of route resource request message of the present invention
Shown in Fig. 8 is the form of route resource advertisement message of the present invention
Shown in Fig. 9 is the form of neighborhood-resource request message of the present invention
Shown in Figure 10 is the form of neighborhood-resource advertisement message of the present invention
Shown in Figure 11 is the form of related multi-dimensional address request message of the present invention
Shown in Figure 12 is the form of related multi-dimensional address advertisement message of the present invention
Shown in Figure 13 is the form of the preferred message in target resource of the present invention path
Shown in Figure 14 is the form of neighborhood-resource discovering message option of the present invention
Shown in Figure 15 is the form of the source link layer address information option in the neighborhood-resource discovering protocol massages of the present invention
Shown in Figure 16 is the form of target link layer address information option of the present invention
Shown in Figure 17 is the form of the route/subnet identification information option in the neighborhood-resource discovering protocol massages of the present invention,
Shown in Figure 18 is the form of the area identification in the neighborhood-resource discovering protocol massages of the present invention
Shown in Figure 19 is the form of target resource of the present invention path preferred option
Shown in Figure 20 is the form of multipath MTU option of the present invention,
Shown in Figure 21 is the bulletin of the present invention form of option at interval
Shown in Figure 22 is the form of local resource management information option of the present invention
Shown in Figure 23 is the form of routing iinformation option of the present invention,
Shown in Figure 24 is the form of third party service broker option information option of the present invention
Shown in Figure 25 is the diagram of the neighborhood-resource high-speed cache of concept main frame of the present invention
Shown in Figure 26 is the target association multidimensional resource high-speed cache diagram of concept main frame of the present invention
Shown in Figure 27 is the diagram of the source related multidimensional resource high-speed cache of concept main frame of the present invention
Shown in Figure 28 is the target multi-dimensional address high-speed cache diagram of concept main frame of the present invention
Shown in Figure 29 is the target association multi-dimensional address high-speed cache diagram of concept main frame of the present invention
Shown in Figure 30 is the source related multi-dimensional address high-speed cache diagram of concept main frame of the present invention
Shown in Figure 31 is the default router list diagram of concept main frame of the present invention
Shown in Figure 32 is the Route Distinguisher subnet identification list diagram of concept main frame of the present invention
Shown in Figure 33 is the area identification rank sign tagmeme identification list diagram of concept main frame of the present invention
Shown in Figure 34 is the routing optimization sequence list of concept main frame of the present invention
Shown in Figure 35 is the resource management tabulation of concept main frame of the present invention
Shown in Figure 36 is multi-dimensional address resolving step block diagram of the present invention
Shown in Figure 37 is the block diagram about the preferred process in path of the present invention
Shown in Figure 38 is the diagram of duplicate address detection of the present invention
Shown in Figure 39 is the main frame process of transmitting block diagram of form neighborhood-resource discovering protocol definition of the present invention
Shown in Figure 40 is the automatic configuration flow diagram of multi-dimensional address of the present invention
Embodiment
Below in conjunction with accompanying drawing and embodiment the present invention is explained in further detail:
Described: neighborhood-resource refers to that resource on same link is or/and with the resource in the adjacent virtual space structure territory of multi-dimensional address definition, the resource on the same virtual link just, described virtual link refers to: a resource possibility resource associated with it (defining with multi-dimensional address) may be on same link, but interrelated between the resource that we will set up with multi-dimensional address, regard a kind of virtual link as, this virtual link is an a kind of interrelated Virtual space domain (neighborhood) from composition by multi-dimensional address, comprise the logic overlay network that to represent and to make up by this Virtual space domain (neighborhood), the disclosure will be at same link or/and the resource on the same virtual link is called is neighborhood-resource, described neighborhood-resource both can be that client also can be server, relation between the neighborhood-resource comprises it being reciprocity, the described logic overlay network that can represent and make up by this Virtual space domain (neighborhood) that comprises comprises it being peer-to-peer network P2P network.Each neighborhood-resource is maintained into the routing table of its related neighborhood-resource, and router from datagram to the neighborhood resource that deliver is referred to as the neighborhood-resource router.In an embodiment of the present invention, comprise in the resource management apparatus that makes route resource and have routing function, the network service management device, also comprise the routing table of related multi-dimensional address of the multi-dimensional address of its maintenance.
Below " a kind of method of neighborhood-resource discovering " of the present invention is called multi-dimensional address neighborhood-resource discovering agreement.
Multi-dimensional address neighborhood-resource discovering agreement is one of agreement in the multidimensional address protocol (family).This agreement determines with the i.e. process of the relation between the resource on the same virtual link of the correlated resources (neighborhood-resource) of multi-dimensional address definition with a series of messages and step, and the process that is connected relation between each resource on the same link and the correlated resources (neighborhood-resource) thereof.Use the multicast address of a series of messages and requested node to obtain the link layer address that consolidated network (link-local) is gone up certain neighborhood-resource, checking neighbours' accessibility finds neighbor router.Each multi-dimensional address resource must add and its clean culture and general address and the corresponding multicast group broadcast.
This agreement comprises: be used for to resolve the multi-dimensional address packet with the link layer address of the neighborhood-resource that is forwarded to, determine the change that the link layer address of neighborhood-resource takes place, determine whether neighborhood-resource can reach, find adjacent router, and the resource management apparatus with routing function, network service management device etc., find the parameter of route and other configuration, interim multi-dimensional address disposes automatically, true multi-dimensional address disposes automatically, multi-dimensional address is resolved, preferably wait in the path, also be used for making router, and the resource management apparatus with routing function, network service management devices etc. are announced oneself state, the configuration parameter of main frame, route on route and the link/subnet sign, the area identification of space structure, the area identification of the space structure of rank tagmeme sign (route/subnet sign is the specific field in the multi-dimensional address information dimension) and virtual link, the data that rank tagmeme sign and notice main frame mail to intended target are surrounded by better next hop address.Also comprise when the request of sending when node comprises service request, described service request comprises that finishing this service request carries out service discovery required comprising by third party agency (network service management device) of carrying out, and determine to finish the required resource of calling of this service, at least comprise and determine to finish the required node that calls of this service and call that this node is required to carry out: resolve the link layer address of finishing the needed neighborhood-resource of related service, the change that the link layer address of the relevant neighborhood-resource of determining to call takes place, determine whether the relevant neighborhood-resource that calls can reach, the relevant router that discovery is called, and the resource management apparatus with routing function, network service management device etc., the relevant route that discovery is called and the parameter of other configuration, carrying out specific multi-dimensional address disposes automatically for finishing corresponding service, multi-dimensional address is resolved, preferably wait in the path, also be used for determining or/and transmit the required router of the service finished, and the resource management apparatus with routing function, network service management devices etc. are announced the state of this device, the configuration parameter of main frame, route on route and the link/subnet sign, the area identification of space structure, the area identification of the space structure of rank sign (route/subnet sign is the specific field in the multi-dimensional address information dimension) and virtual link, the data that the notice main frame that rank tagmeme sign and this device send mails to intended target are surrounded by better next hop address.Fig. 1 is illustrative in the present invention be a kind of with multidimensional address protocol and multi-dimensional address neighborhood-resource discovering agreement wherein 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 control transfer of data and control with multidimensional address protocol definition, multi-dimensional address neighborhood-resource discovering agreement as an example, and the various resources in the network include but not limited to identify, locate with multi-dimensional address as an example; 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 multidimensional address protocol, multi-dimensional address neighborhood-resource discovering protocol specification, 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, multi-dimensional address neighborhood-resource discovering agreement is 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 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 the 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 refers to that all can be by the entity of the unified net use of multidimensional, it comprises: physical resource, logical resource, removable resource, can not mobile resources, include but not limited to as an example, such as: 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 etc.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 the 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, multi-dimensional address neighborhood-resource discovering agreement is finished data communication, and resident in the resource have a multidimensional address protocol, wherein one or more protocol software modules of multi-dimensional address neighborhood-resource discovering agreement.Shown in multidimensional to unify net 100 be with resource with communication (transmission) medium 101 and not shown interface, 102,103,104,105,106, but the coupling together and rely on multidimensional address protocol of communication, multi-dimensional address neighborhood-resource discovering agreement realizes 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 namely 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 comprises: 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, GPRS or, 3G, HiperLAN, HomeRF, bluetooth, IR (infrared), UWB (ultra broadband), JTRs (joint tactical radio system), 3G (3G (Third Generation) Moblie), WiMAX, radio standard among GPRS (general packet radio service) or the EDGE (enhanced data rates of global evolution) etc. other network and communication media thereof.Multidimensional unify net system 100 can with the Internet (internet) television network, communication networks etc. share its network that 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, namely by a kind of apparatus or/and software (multidimensional address protocol, multi-dimensional address neighborhood-resource discovering agreement) can be 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 the resource that software (multidimensional address protocol, multi-dimensional address neighborhood-resource discovering agreement) also can make multidimensional unify the net system become 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, multi-dimensional address neighborhood-resource discovering agreement, by multidimensional address protocol such as: multi-dimensional address configuration, 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, and 103,104,105,106 also can be that regional multidimensional is unified net Service Management device, 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 and unified net/internet route resource by the resource multidimensional), 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 for connecting 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 multi-dimensional address neighborhood-resource discovering agreement, understand multidimensional address protocol, multi-dimensional address neighborhood-resource discovering 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 for connecting 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) by the multidimensional of special use when data are transferred to another subnet from a 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, 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 (multidimensional is unified net router multidimensional and unified net/Internet Router) and can be known 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 among Fig. 1,106 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 data type 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 multi-dimensional address neighborhood-resource discovering agreement of the present invention.Its 210 processor CPU is in various memory cell in Fig. 2, as: the operation software relevant with multidimensional address protocol under the support of 221 read only memory ROMs, 222 random access memory rams and high-speed cache, comprise such as: include generate or/and identification or/and use the systems soft ware of multidimensional address protocol, multi-dimensional address neighborhood-resource discovering agreement, namely about the software of multidimensional address protocol, multi-dimensional address neighborhood-resource discovering protocol system, but be not limited to software about multidimensional address protocol, multi-dimensional address neighborhood-resource discovering protocol system.About the software of multidimensional address protocol, multi-dimensional address neighborhood-resource discovering 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 the systems soft ware of multidimensional address protocol, multi-dimensional address neighborhood-resource discovering agreement, also the boot, initialization data, initial screen that comprises other software shows or the character string of 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.The including, but not limited to of RAM storage about the software of multidimensional address protocol, multi-dimensional address neighborhood-resource discovering protocol system, also comprises 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 multidimensional address protocol, multi-dimensional address neighborhood-resource discovering agreement is embedded in the read-only memory (ROM) usually.Among Fig. 2 220 be for the performed instruction of storage information and processor with bus 230 interconnective memories, it is the random-access semiconductor memory for storage data and program, it can be in order to storage about multidimensional address protocol, multi-dimensional address neighborhood-resource discovering 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 about multidimensional address protocol among the ROM, multi-dimensional address neighborhood-resource discovering protocol system but be not limited to multidimensional address protocol, system's start-up routine and the parameter list of multi-dimensional address neighborhood-resource discovering 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 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 namely 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 with the remainder of system, and carry out the arithmetic sum logical operation to byte or word.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 I2C bus of in the insertion type computer, using, the CAN bus, advanced serial high-speed bus, PCI-X (expansion PCI) bus, CompactPCI bus (cPCI), the PXI bus, the IEEE1394 bus, the UART bus, and CoreConnect bus standard, the AMBA bus standard, the Wishbone bus standard, ahb bus, asb bus, APB bus etc.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-write is non-volatile CD movably, 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 etc.Above-mentioned driver element 241,251,252 and relevant computer-readable storage medium, be for storage 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 multidimensional address protocol, multi-dimensional address neighborhood-resource discovering 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 diagram 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 (the public topological ID position section for the logical construction of definition and description route/subnet sign, website topology ID position section), the data structure of this section can be network structure or tree, expression interface ID position section 313 etc., form and the addressing standard thereof of the field 313 of expression interface ID are preferably identical with the IPv6 address, so that IPv4 address, the conversion of IPv6 address and multi-dimensional address and transplanting, 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 for definition and describe the network configuration that route/subnet identifies, comprise and make this field data also can be used for making up data about things and attribute, can be by the resource (router, network, node, interface etc.) of network use or transmission with this multi-dimensional address sign, make resource (router, network, node, interface etc.), have the data (Virtual Space structure) of the 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 the 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 the 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 the source multi-dimensional address, the target multi-dimensional address, related multi-dimensional address with and relevant multidimensional address domain name, described making includes true multi-dimensional address sign in the multi-dimensional address, comprise by route resource and determine that checking inserts local network, link-local, local area network (LAN), subnet, the true identity of the resource of WLAN (wireless local area network) WLAN and virtual network, described route resource comprises the router of link-local, border router, neighborhood-resource router etc., described: as to determine that by route resource checking inserts local network, link-local, local area network (LAN), subnet, the true identity of the resource of WLAN (wireless local area network) WLAN and virtual network, comprise and make route resource and the resource that inserts its network alternately about message and the data of authentication, described authentication message comprises: type field: represent that this message is certificate option, length field: the length of representing this message, Message Digest 5 type field: with the value defined of this field employed algorithm of signing, the key version number field: this field is used for key updating, sequence-number field: this field is used for the opposing Replay Attack, authentication data field: this field comprises: the source multi-dimensional address, the target multi-dimensional address, or related multi-dimensional address, session key, session key version number, sequence number.Described message and data about authentication, comprise: the signature of expression access-in resource identity, comprise that the session key of representing with random number generates, described: the true identity of determining the resource of checking access network by route resource comprises, route resource is set up the linked database of session key of its true identity signature of its corresponding expression of multi-dimensional address of resource in the network, comprise the packet of delivering to other network by this route resource is carried out the checking of multi-dimensional address true identity, comprise that a verifies whether the value of the true multi-dimensional address identification field of this multi-dimensional address information dimension is the value (namely the value of this field is the value of non-full zero) of true multi-dimensional address sign, if, illustrate that then this multi-dimensional address is to forge the address, with this data packet discarding, (true multi-dimensional address sign can only be carried out mark by the route resource of authorizing, the value of the true multi-dimensional address sign that do not have in the multi-dimensional address in the datagram header before route resource is delivered, the value of this field should be complete zero), if step a determines it is not (namely the value of this field is complete zero), carry out step b with corresponding multi-dimensional address in the multi-dimensional address in the packet and session key and the database and session key contrast, if it is inconsistent, abandon this packet, if it is consistent, whether carry out this sequence number of message of step c verification increases progressively in the life cycle of session key, if, carry out steps d and mark the numerical value that true multi-dimensional address identifies in the true multi-dimensional address identification field of this multi-dimensional address information dimension, and deliver this packet, if it is not to abandon this packet that step c determines.Described checking determines that this multi-dimensional address is believable multi-dimensional address, comprising: it is the value that true multi-dimensional address identifies 314 fields that the identification identifier of route resource is authorized in checking.Each is authorized route resource to safeguard and authorizes the route resource tabulation, and this tabulation comprises: the identification identifier of route resource and signature, described signature comprises to be encrypted.Describedly determine that this multi-dimensional address is that the multi-dimensional address true identity checking of believable multi-dimensional address also comprises: set up the binding of MAC Address and the port of access switch in the true multi-dimensional address, bind authenticity with definite multi-dimensional address by this.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 for definition and describes 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 by the resource (router of network use or transmission with this multi-dimensional address sign, network, node, interface etc.), make resource (router, network, node, interface etc.), the data (Virtual Space structure) that have the 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 the 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 the 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 for definition 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.
Multi-dimensional address neighborhood-resource discovering agreement of the present disclosure, comprise by this agreement and realize the process that route resource is found, shown in Fig. 4 is the diagram of the process of route resource discovery, each route resource 411 among step 401. Fig. 4 at link-local or/and the transmission router advertisement message of pseudo-periodicity on the virtual link 412, announce the state of oneself, comprise the area identification, rank, tagmeme sign of the space structure of route/subnet sign on configuration parameter, route and the link of main frame, virtual link etc.; Step 402. just at link-local or/and each multidimensional address protocol main frame 413 that virtual link 412 uses receives route resource advertisement message, and set up default route the Resources list with information wherein, with other configuration parameter etc. is set, comprise with the data in this message and safeguard the neighborhood-resource high-speed cache, target association multidimensional resource high-speed cache, source related multidimensional resource high-speed cache, target multi-dimensional address high-speed cache, target association multi-dimensional address high-speed cache, the related multi-dimensional address high-speed cache in source, default router list, Route Distinguisher subnet identity column, area identification rank sign tagmeme identification list, the routing optimization sequence list, the resource management tabulation, the session key of true identity signature and multi-dimensional address list of bindings etc., comprise the interim multi-dimensional address of automatic configuration, add route and dispose other parameter, the content of described configuration include but not limited to such as: jump the limited field default value; For link-local or/and the route/subnet sign of virtual link definition, area identification, rank, tagmeme sign etc.; Also comprise: make route resource use the path prior message to notify initial resource and/or multi-dimensional management resource, better next jumping multi-dimensional address and/or better the multi-dimensional address sequence of next jumping are arranged, it can be determined the Business Stream that mails to intended target by the priority sequence ordering, single path or multipath mail to destination address, and select better next to jump multi-dimensional address, comprise with the data in this message and safeguard the neighborhood-resource high-speed cache, target association multidimensional resource high-speed cache, source related multidimensional resource high-speed cache, target multi-dimensional address high-speed cache, target association multi-dimensional address high-speed cache, the related multi-dimensional address high-speed cache in source, default router list, Route Distinguisher subnet identification list, area identification rank sign tagmeme identification list, the routing optimization sequence list, the resource management tabulation, the session key of true identity signature and multi-dimensional address list of bindings etc. comprise the interim multi-dimensional address of automatic configuration, add route and dispose other parameter.The content of described configuration include but not limited to such as: jump the limited field default value; For link-local or/and the route/subnet sign of virtual link definition, area identification, rank, tagmeme sign etc.;
Shown in Fig. 5 is the diagram of the another embodiment process of route resource discovery, the main frame 413 that step 501. starts to link-local or/and the multicast multi-dimensional address of all route resource 411 on 412 on the virtual link sends the route resource request message, in this step, comprise if main frame 413 has been configured interim clean culture multi-dimensional address or true clean culture multi-dimensional address, just this interim clean culture multi-dimensional address of usefulness in the route resource request message of its transmission or true clean culture multi-dimensional address are as the source multi-dimensional address, if main frame 413 does not dispose interim clean culture multi-dimensional address or true clean culture multi-dimensional address, then the source multi-dimensional address in the route resource request message is not for specifying multi-dimensional address, also comprise if main frame 413 is the routers of the route resource on the virtual link to be sent in the route resource request message, include the area identification of object space structure in the target multi-dimensional address in the route resource request message of its transmission, rank, the tagmeme sign.If what send the route resource request message is that the third party service broker should represent in type of message, after route resource 411 receives the route resource request message, carry out the interim clean culture multi-dimensional address of all route resource 411 that step 502. receives route resource request message requirement in the route resource request message or true clean culture multi-dimensional address or to link-local or/and on the virtual link 412 all multidimensional node multicast address send route resource advertisement message, step 503 multidimensional address protocol main frame 413 receives the route resource advertisement message, and set up default route the Resources list with information wherein, with other configuration parameter etc. is set, comprise with the data in this message and safeguard the neighborhood-resource high-speed cache, target association multidimensional resource high-speed cache, source related multidimensional resource high-speed cache, target multi-dimensional address high-speed cache, target association multi-dimensional address high-speed cache, the related multi-dimensional address high-speed cache in source, default router list, Route Distinguisher subnet identity column, area identification rank sign tagmeme identification list, the routing optimization sequence list, the resource management tabulation, the session key of true identity signature and multi-dimensional address list of bindings etc., comprise the interim multi-dimensional address of automatic configuration, add route and dispose other parameter, the content of described configuration include but not limited to such as: jump the limited field default value; For link-local or/and the Route Distinguisher/subnet sign of virtual link definition, area identification, rank, tagmeme sign etc.; Also comprise: make route resource use the path prior message to notify initial resource and/or multi-dimensional management resource, better next jumping multi-dimensional address and/or better the multi-dimensional address sequence of next jumping are arranged, it can be determined the Business Stream that mails to intended target by the priority sequence ordering, single path or multipath mail to destination address, and select better next to jump multi-dimensional address, comprise with data maintenance neighborhood-resource high-speed cache in this message, target association multidimensional resource high-speed cache, source related multidimensional resource high-speed cache, target multi-dimensional address high-speed cache, target association multi-dimensional address high-speed cache, the related multi-dimensional address high-speed cache in source, default router list, Route Distinguisher subnet identity column, area identification rank sign tagmeme identification list, the routing optimization sequence list, the resource management tabulation, the session key of true identity signature and multi-dimensional address list of bindings etc. comprise the interim multi-dimensional address of automatic configuration, add route and dispose other parameter.The content of described configuration include but not limited to such as: jump the limited field default value; For link-local or/and the Route Distinguisher/subnet sign of virtual link definition, area identification, rank, tagmeme sign etc.Because any one resource can be distributed its sub-multi-dimensional address to other resource in the unified net of multidimensional, therefore any one resource (node) all may become a resource management apparatus in the virtual link or/and pseudo-route resource, and this conservation of resources is to the routing table of its related multi-dimensional address.
Shown in Fig. 6 is the basic form of multi-dimensional address neighborhood-resource discovering protocol massages, it comprises shown in the figure: 601. type fields: with the type of this message of value representation of this field, include but not limited to define the type that includes the request service, its length is regular length, its length can be the length of any digit in 4~16, such as: 4,8,10,16 etc., 602. code field, distinguish a plurality of different messages in the given message of a certain type with the value of this field, this field length is regular length, its length can be the length of any digit in 4~32, such as: 4,8,16,32 etc., 603. the check and field: the value of this field be in the Internet Control Message Protocol message check and, the length of this field is regular length, its length can be the length of any digit in 8~32, such as: 8,16,32 etc.; 604. related multi-dimensional address identification field: whether the value representation with this field is related multi-dimensional address information (whether being the information of virtual link aspect), when the value of this field highest order is 0, be expressed as dereferenced multi-dimensional address aspect information (information of non-virtual link aspect), when the value of this field highest order is 1, be expressed as related multi-dimensional address aspect information (information of virtual link aspect).This field is regular length, and its length can be any digit length in 4~64, such as: 4,8,24,32,64 etc.; 605 main body of the packet fields, this field comprises the proprietary data of multidimensional address protocol neighborhood-resource discovering protocol massages.Shown in Fig. 7 is the form of the route resource request message of multidimensional address protocol, and resource is found route resource on the link and/or the routing iinformation of resource associated with it by sending this route resource request message.It comes the requirement route resource to make an immediate response by sending multicast route resource request message, rather than waits for and accept the route resource advertisement message that route resource sent in each pseudoperiod.The field of route resource request message comprises: 701. type fields, represent the type of this message, and include but not limited to define the type that includes the request service, the value of this field is the integer different with the value of other type of message field.702. code field: with a plurality of different messages in value differentiation the type message of this field.703. the check and field: the value of this field be in the Internet Control Message Protocol message check and.704. related multi-dimensional address identification field: whether the value representation with this field is related multi-dimensional address aspect information (whether being the information of virtual link aspect), when the value of this field highest order is 0, be expressed as dereferenced multi-dimensional address aspect information (information of non-virtual link aspect), when the value of this field highest order is 1, be expressed as related multi-dimensional address aspect information (information of virtual link aspect).705. reserved field: this field gives in the future and uses, its length is 32, and all positions all are set to 0, the recipient ignores it, 706. it generally includes Option Field: source link layer address option, the link layer address that in this option, has comprised transmit leg, source related link circuits layer address option: in this option, comprised source related link circuits layer address.Shown in Fig. 8 is the form of multidimensional address protocol route resource advertisement message: the transmission route resource advertisement message of multidimensional route resource pseudo-periodicity or respond after receiving the route resource request message.The field that this route resource advertisement message comprises comprises: 801. type fields among Fig. 8, type with this message of value representation of this field, include but not limited to define the type that includes the request service, its length is regular length, the value of this field is the integer different with the value of other type of message field, shown in 802. is code field wherein: distinguish a plurality of different messages in the type message with the value of this field.Wherein shown in 803. be the check and field: the value of this field be in the Internet Control Message Protocol message check and.Shown in 804. be related multi-dimensional address identification field wherein: whether the value representation with this field is related multi-dimensional address information (whether being the information of virtual link aspect), when the value of this field highest order is 0, be expressed as dereferenced multi-dimensional address aspect information (information of non-virtual link aspect), when the value of this field highest order is 1, be expressed as related multi-dimensional address aspect information (information of virtual link aspect).Shown in 805. be when the skip before limited field wherein: this field is represented the jumping limited field default value of the multidimensional address protocol header of the packet that sent by the resource that receives this route resource advertisement message, the length of this field is regular length, and its length can be any digit in 4~16.Shown in 806. be the function attribute field wherein: this field represents to receive the resource of this route resource advertisement message except might also using dynamic resource multi-dimensional address configuration protocol from simple multi-dimensional address automatic configuration protocol address acquisition, the length of this field is regular length, and its length can be 1 or 2.Be dynamic resource multi-dimensional address configuration attribute field shown in 807. wherein, when being 1, the value of this field represents then that the resource of receiving this route announcement message must use dynamic resource multi-dimensional address configuration protocol to obtain multi-dimensional address, the length of this field is 1 or 2, shown in 808 be the local agent attribute field wherein: the route resource of sending this route resource advertisement message with the value representation of this field can be used as the local agent of mobile resources and/or mobile multi-dimensional address, its length can be 1 or 2, and its value can be 1.Be default route resource prioritization field shown in 809. wherein, the length of this field can be 2 or 4, with this route resource of value representation of this field priority of route resource by default, wherein 810. shown in be reserved field: reserved field gives over to and uses in the future its length is that 3 or 6 and all positions all are set to 0, the recipient ignores it, wherein 811. shown in be the route resource lifetime field: represent with this field, this route resource is the life cycle of route resource (be unit with the second) by default, the length of this field is any digit in 0~32, such as: 0,16,32 etc., its length is regular length, when being 0, the value of this field represents that this route resource can not be construed to the default route resource, but wherein 812. shown in be the field time of advent: this field list be shown in receive can arrive affirmation after, resource node thinks that it is 32 signless integers that neighborhood-resource can keep time (unit is millisecond) its value of the state that can arrive, (it is used for neighborhood-resource can not arrive detection algorithm).Wherein 813. shown in be the retransmission timer field: represent with this field, retransmit the time interval (unit is second) of neighborhood-resource request message, this field is 32 signless integers, represents that when the value of this field is 0 this route resource do not specify the value of retransmission timer.Wherein 814. shown in be Option Field: the option that this field is possible has, such as: source link layer address option, path mtu option, route/subnet address information option, route/subnet address related information option, bulletin option, local resource management information option, routing iinformation option, the related multi-dimensional address in source and link layer address option thereof etc. at interval.
Shown in Fig. 9 is multidimensional address protocol, the form of neighborhood-resource request message.Resource is found correlated resources (neighborhood-resource) with multi-dimensional address definition by sending this message, the i.e. link layer address of the correlated resources of the resource on same virtual link and this resource, also find to be connected each resource on the same link and the link layer address of correlated resources (neighborhood-resource) thereof by sending this message, with and the information of correlated resources.Multidimensional address protocol neighborhood-resource request message form with multicast when carrying out address resolution sends.Can arrive that the form with clean culture sends when detecting carrying out neighborhood-resource, the field of this message comprises: 901. type fields: the type of representing this message, include but not limited to define the type that includes the request service, the value of this field is the integer different with the value of other type of message field, and 902. code fields are with a plurality of different messages in value differentiation the type message of this message.903. the check and field: the value of this field be in the Internet Control Message Protocol message check and.904. whether related multi-dimensional address identification field is related multi-dimensional address aspect information (whether being the information of virtual link aspect) with the value representation of this field.When the value of this field highest order is 0, be expressed as dereferenced multi-dimensional address aspect information (information of non-virtual link aspect).When being 1, the value of this field highest order is expressed as related multi-dimensional address aspect information (for the information of virtual link aspect).905. reserved field: this field gives in the future and uses, its length is 32, and all positions all are set to 0, the recipient ignores it, 906. DAF destination address field: the multi-dimensional address of representing target with this field, its length is any digit in 1~1536, such as: 1,768,1536 etc.907. Option Field: option possible in this field comprises: source link layer address option, in this option, comprised the link layer address of transmit leg, and source related link circuits layer address option comprises source related link circuits layer address in this option.
Shown in Figure 10 is the form of multidimensional address protocol neighborhood-resource advertisement message.Route resource is come the neighborhood-resource request message of multidimensional address protocol is responded by sending multidimensional address protocol neighborhood-resource advertisement message.Resource also can spontaneously send multidimensional address protocol neighborhood-resource advertisement message, to notify the adjacent or/and link layer address of the resource that is associated oneself to take place to change or the change information of change or own associated resources has taken place own role.Multidimensional address protocol: the neighborhood-resource advertisement message comprises: shown in Figure 10 1001. its represent the type of this message for this field of type field, include but not limited to define the type that includes the request service, its value is the integer different with the value of other type of message field.Illustrate 1002. for code field: distinguish a plurality of different messages in the type message with this field.Illustrate 1003. for the check and field: the value of this field be in the Internet Control Message Protocol message check and.Illustrate 1004. for related multi-dimensional address identification field, whether the value representation with this field is related multi-dimensional address aspect information (whether being the information of virtual link aspect), when the value of this field highest order is 0, be expressed as dereferenced multi-dimensional address aspect information (information of non-virtual link aspect), when the value of this field highest order is 1, be expressed as related multi-dimensional address aspect information (for the information of virtual link aspect).Shown 1005. are the identity attribute field: this field is represented this message sender's role.Such as; The role of full-time router, management and control device, main frame or other various resources, the length of this field is the length of any digit in 4~8, it is regular length.Shown 1006. are the request flag field: represent to have sent the neighborhood-resource advertisement message and respond the neighborhood-resource request message when the value of this field is 1.When its value is 0, be expressed as multicast neighborhood-resource advertisement message, or spontaneous clean culture neighborhood-resource advertisement message, the length of this field is 2 or 1.Illustrate 1007. for the substitution indicia field: this field is represented to replace with the link layer address in the target link layer address information option, link layer address in the neighborhood-resource cache table item, the length of this field is 1 or 2, when setting is masked as 1, represent to announce and to replace already present buffer list entry, upgrade the link layer address in neighborhood-resource high-speed cache or the related multi-dimensional address cache table item, if be masked as 0, announcement can not be upgraded the link layer address of high-speed cache, only when link layer address is unknown, could upgrade list item in the neighborhood-resource high-speed cache or the list item in the related multi-dimensional address high-speed cache with the link layer address in the target link layer address option, (be 0 in the response multidimensional address protocol general value of broadcasting substitution indicia in multi-dimensional address request advertisement message or the agent advertisement message, substitution indicia is 1 in the advertisement message of other request of response and spontaneous advertisement message).Illustrate 1008. for reserved field, this field gives in the future and uses, its length is regular length, can be any digit in 1~32, such as: 1,16,32 etc., and all positions all are set to 0, the recipient ignores it.Illustrate 1009. for DAF destination address field: the value of this field is the value of the DAF destination address field in the multidimensional address protocol neighborhood-resource request message, then be the resource addresses that link layer address or role change for unsolicited bulletin, DAF destination address field namely is the address of indicating to announce, the length of this field can be any digit in 1~1536, such as: 1,768,1536 etc.Illustrate 1010. for Option Field: the option that this field is possible comprises: target link layer address information option, target association multi-dimensional address link layer address information option.Also comprise among the another embodiment: shown in Figure 11 is the form of the related multi-dimensional address request message of multidimensional address protocol, and resource is found link layer address and other information of the resource of its related multi-dimensional address by sending adjacent resource request message; According to multi-dimensional address ordering rule, method, the sender of the related multi-dimensional address request message of multidimensional address protocol parses multi-dimensional address associated with it according to the multi-dimensional address of oneself, is its link layer address of target multi-dimensional address request with this address.The field of this message comprises: 1101. type fields, the type of representing this message, include but not limited to define the type that includes the request service, the value of this field is the integer different with the value of other type of message field, value representation with this field is the information of related multi-dimensional address aspect, and 1102. code fields are with a plurality of different message in value differentiation the type message of this field, 1103. the check and field, the value of this field be in the Internet Control Message Protocol check and.1104. reserved field, this field give in the future and use, its length is 32, and all positions all are set to 0, and the recipient ignores it.1105. Option Field, it generally includes: source link layer address option has comprised the link layer address of transmit leg in this option.Shown in Figure 12 is the form of the related multi-dimensional address advertisement message of multidimensional address protocol, resource is by sending the related multi-dimensional address advertisement message of multidimensional address protocol, come the related multi-dimensional address request message of multidimensional address protocol is responded, resource also can independently spontaneously send the related multi-dimensional address advertisement message of multidimensional address protocol, change has taken place in the link layer address with notice correlated resources oneself, perhaps change has taken place in the role of oneself, or the related multi-dimensional address of oneself with and the change information of link layer address.Field in this message comprises, such as, as shown in Figure 12 1201. its be type field, this field is represented the type of this message, include but not limited to define the type that includes the request service, its value is the integer different with the value of other type of message field, is the information of related multi-dimensional address aspect with the value representation of this field.Illustrate 1202. for code field: distinguish a plurality of different messages in the type message with this field.Illustrate 1203. for the check and field: the value of this field be in the Internet Control Message Protocol message check and.Shown 1204. are the identity attribute field: this field is represented the present role of this message sender.Such as, the role of route resource, management and control device, main frame or other various resources, the length of this field is regular length, its length can be the length of any digit in 4~8, such as: 4,6,8 etc.Shown 1205. are the request flag field: represent to have sent related multi-dimensional address advertisement message and respond related multi-dimensional address request message when the value of this field is 1.When its value is 0, be expressed as the related multi-dimensional address advertisement message of multicast, or the related multi-dimensional address advertisement message of spontaneous clean culture, the length of this field is 1 to 4 random length.Illustrate 1206. for the substitution indicia field: this field is represented to replace corresponding target association resource high-speed cache with the link layer address in the link layer address information option of the link layer address information option of target association multi-dimensional address or source association multi-dimensional address, or the link layer address in the correlated resources cache table item of source.The length of this field is 1 or 2, announcement should be replaced already present buffer list entry when setting is masked as 1, upgrade the link layer address in target association resource high-speed cache or the source associative cache list item, if be masked as 0, announcement can not be upgraded the link layer address of respective caches, only when link layer address is unknown, could use the respective link layer address to upgrade target association resource high-speed cache, or the link layer address in the correlated resources cache table item of source, (broadcast that substitution indicia is 0 in multi-dimensional address request advertisement message or the agent advertisement message in that the response multidimensional address protocol is general, substitution indicia is 1 in the advertisement message of other request of response and spontaneous advertisement message.) shown 1207. be reserved field, this field gives in the future and uses, and its length is regular length, can be any digit in 1~32, such as: 1,16,32 etc., and all positions all are set to 0, and the recipient ignores it.Shown 1208. are target multi-dimensional address field: the value of this field is the value of the target multi-dimensional address field in the related multi-dimensional address request message of multidimensional address protocol, then be the resource addresses that link layer address or role change for unsolicited bulletin, target multi-dimensional address field namely is the address of indicating to announce, the length of this field can be any digit in 1~1536, such as; 1,768,1536 etc.Shown 1209. are Option Field: the option that this field is possible comprises: the link layer address information option of target association multi-dimensional address, the link layer address information option of the related multi-dimensional address in source.
Shown in Figure 13 is the form of the preferred message in multidimensional address protocol target resource path.The preferred message in multidimensional address protocol target resource path is that route resource sends packet and notifies originating hosts better next hop address to the path, destination, or to the mulitpath preferred sequence of a destination address, it comprises one group of next hop address, and is sent to originating hosts with the form of clean culture.The field of this message comprises: 1301. type fields that go out as shown in figure 13: represent the type of this message with this field, include but not limited to define the type that includes the request service, its value is the integer different with the value of other type of message field; 1302. code field: with a plurality of different messages in this field differentiation the type message; 1303. the check and field: the value of this field be in the Internet Control Message Protocol message check and; 1304. related multi-dimensional address identification field, whether the value representation with this field is related multi-dimensional address aspect information (whether being the information of virtual link aspect), when the value of this field highest order is 0, be expressed as dereferenced multi-dimensional address aspect information (information of non-virtual link aspect), when the value of this field highest order is 1, be expressed as related multi-dimensional address aspect information (for the information of virtual link aspect); 1305. reserved field, this field be in order to using in the future, its length is that 32 and all positions all are set to 0, and the recipient ignores it; 1306. next hop address identification field: mail to the better next hop address of target with this field identification, the length of this field can be any digit in 1~1536, such as: 1,768,1536 etc.; 1307. target multi-dimensional address field: DAF destination address field has comprised the target multi-dimensional address that causes the packet of the preferred message of route resource transmit path, and its length can be any digit in 1~1536, such as: 1,768,1536 etc.; 1308. Option Field, it possible option that comprises comprise that next jumps the link layer address option, have comprised the link layer address of better next jumping in this option.It specifies the multidimensional address protocol packet that causes the preferred message in route resource transmission target resource path the destination path preferred option.The type of multi-dimensional address neighborhood-resource discovering protocol option comprises: the link layer address information option of source link layer address information option, target link layer address information option, the related multi-dimensional address in source, the link layer address information option of target association multi-dimensional address, route/subnet identification information option, area identification, rank tagmeme identification information option, destination path preferred option, multipath MTU option, bulletin be option, local resource management information option at interval.The form of multidimensional address protocol neighborhood-resource discovering message option is: type, length, value (TLV) form, can also comprise sub-option in its option worthwhile, sub-option also uses TLV form implication identical with TLV form in the option, selects the every optional information that can expand other by son.
Shown in Figure 14 is the form of multidimensional address protocol neighborhood-resource discovering message option, and the form of sub-option, they comprise: 1401. type fields: distinguish different options with different particular values, its value is the integer different with the value of other type field, its length can be any digit (its length is regular length) in 1~64, such as: 1,32,64 etc.; 1402. length field: with the length of the whole option byte of its value representation, or the number of block of bytes, 1403. value fields: the value of this field is variable, and it has comprised the data of option, and the recipient must ignore and skip any option that it can't be resolved.
Shown in Figure 15 is the form of the source link layer address information option in the multi-dimensional address neighborhood-resource discovering protocol massages.It comprises: 1501. type fields, its value be with other option in the different integer of the value of type field, for example its value is 1.1502. length field: with the length of the whole option byte of its value representation.1503. information field: whether comprise related multi-dimensional address information with this option of specific value representation, and the territory scope of getting of related multi-dimensional address, its length is any digit in 1~32, such as: 1,16,32 etc., when its value for complete zero the time, expression does not comprise related multi-dimensional address information, when its value is non-full zero, expression comprises related multi-dimensional address information, the territory scope of getting of the related multi-dimensional address of its value representation, and this value is generally a default value.1504. source link layer address field: it comprises the link layer address of the transmit leg of neighborhood-resource discovering message.1505. sub-Option Field: can expand other optional information in this field, include but not limited to such as the related multi-dimensional address in source and link layer address thereof etc.
Shown in Figure 16 is the form of target link layer address information option: it includes 1601. type fields, its value be with other option in the different integer of the value of type field, for example its value is 2.1602. length field: with the length of the whole option byte of its value representation.1603. information field: whether comprise related multi-dimensional address information with this option of specific value representation, and the territory scope of getting of related multi-dimensional address, its length is any digit in 1~32, such as; 1,16,32 etc., when its value for complete zero the time, expression does not comprise related multi-dimensional address information, when its value during for non-full zero, expression comprises related multi-dimensional address information, the territory scope of getting of the related multi-dimensional address of its value representation, this value is generally a default value.1604. target link layer address (physical address) field, it comprises the link layer address of the neighbors that the multidimensional address protocol packet should send to.1605. sub-Option Field: can expand other optional information in this field, include but not limited to such as target association multi-dimensional address and link layer address thereof etc.
Shown in Figure 17 is the form of the route/subnet identification information option in the multi-dimensional address neighborhood-resource discovering protocol massages.This option is used for the route resource advertisement message, with the value of representing route/subnet sign position section in the expression multi-dimensional address information dimension and about the multi-dimensional address information of configuration automatically, this option includes: as shown in Figure 17 1701. its be type field, its value be with other option in the different integer of the value of type field, for example its value is 3.When the value in this field was 4, expression was the route announcement message that pseudo-router in the virtual link etc. sends in another embodiment.Shown 1702. is length field: with the length of the whole option byte of its value representation.Shown 1703. are route/subnet sign length field: this field is represented the length of route/subnet sign, and this field length is any digit in 1~128, such as: 1,64,128 etc.Shown 1704. is attribute field on link: it is with specific value representation, and the multi-dimensional address that the route in the option/the subnet sign hints is that effectively for example on duty is 1 o'clock at link.When link is masked as 0, represent that then the marking matched address of this route/subnet is invalid at link, this field length is any digit in 1,2,3,4.Shown 1705. is autonomous attribute field: with specific value representation, route/subnet sign is used for disposing the multi-dimensional address that is suitable for this link for oneself automatically, for example on duty is 1 o'clock, when the value of autonomous attribute field is 0, then expression is not used to oneself configuration multi-dimensional address, and this field length is any digit in 1,2,3,4.Shown 1706. are route resource address mark field: it is also to have comprised the multi-dimensional address of distributing to the route resource that sends the route announcement message in specific value representation route/subnet identification field, for example on duty is 1 o'clock; The length of this field is 1, and its length is any digit in 1,2,3,4.Shown 1707. for keeping 1 field: this field is in order to using in the future, and its length is any digit in 1~8, such as: 1,4,8 etc., and all positions all are set to 0, and the recipient ignores it.Shown 1708. for keeping 2 fields: this field is in order to using in the future, and its length is any digit in 1~8, such as: 1,48 etc., and all positions all are set to 0, and the recipient ignores it.Shown 1709. are effective lifetime field: this address of time (second) that is in effective status with address of specific value representation is to produce with the route in the message/subnet identification information and stateless multidimensional address protocol, its time is in second, this field is 32 signless integers, and complete 1 value representation effective life cycle is eternal.Shown 1710. for preferential lifetime field: be in time (to calculate second) of priority status with multi-dimensional address of specific value representation, this field is 32 signless integers, and complete 1 value representation preferential life cycle is eternal.Shown 1711. for keeping 3 fields: this field is in order to using in the future, and its length is any digit in 1~48, such as: 1,24,48 etc., and all positions all are set to 0, and the recipient ignores it.Shown 1712. for keeping 4 fields: this field is in order to using in the future, and its length is any digit in 1~16, such as: 1,8,16 etc., and all positions all are set to 0, and the recipient ignores it.Shown 1713. are route/subnet identification field: this field length is any number in 1~1532, such as: 1,768,1532 etc.Shown 1714. are sub-Option Field: the optional information that can expand other in this field.Shown in Figure 18 is the area identification in the multi-dimensional address neighborhood-resource discovering protocol massages, the form of rank tagmeme identification information option, this option is used on the virtual link, the advertisement message of resource or pseudo-route resource or resource management apparatus etc. is with the value of the area identification of the space structure portion of the multi-dimensional address of representing this resource, rank tagmeme and the relevant multi-dimensional address information of configuration automatically.This option include go out as shown in figure 18 1801. its for type field, its value be with other option in the different integer of the value of type field, for example its value is 5.Shown 1802. is length field: with the length of the whole option byte of its value representation.Shown 1803. is area identification, the rank tagmeme length field of the space structure portion of multi-dimensional address: this field is represented the area identification of the space structure portion of multi-dimensional address, the length of rank tagmeme, this field length is any digit in 1~128, such as: 1,64,128 etc.Shown 1804. is attribute field on link: it is with specific value representation, the multi-dimensional address that the area identification of the space structure portion of multi-dimensional address, rank tagmeme hint is effective at link, for example on duty be 1 o'clock when when link is masked as 0, represent that then the area identification of the space structure portion of this multi-dimensional address, the address of rank tagmeme coupling are invalid at link, this field length is any digit in 1,2,3,4.Shown 1805. is autonomous attribute field: with specific value representation, the area identification of the space structure portion of multi-dimensional address, rank tagmeme can be used for disposing the multi-dimensional address that is suitable for this virtual link for oneself automatically, and for example on duty is 1 o'clock.When the value of autonomous attribute field was 0, then expression was not used in and is oneself configuration multi-dimensional address.Shown 1806. resources or address mark fields such as pseudo-route resource or resource management apparatus: also comprised in its area identification with the space structure portion of specific value representation multi-dimensional address, the rank tagmeme and distributed to the resource that sends the route announcement message or the multi-dimensional address of pseudo-route resource or resource management apparatus etc., the length of this field is any digit in 1,2,3,4.Shown 1807. for keeping 1 field: this field is in order to using in the future, and its length is any digit in 1~8, such as: 1,4,8 etc., and all positions all are set to 0, and the recipient ignores it.Shown 1808. for keeping 2 fields: this field is in order to using in the future, and its length is any digit in 1~8, and such as: position, 1,4,8 etc., and all positions all are set to 0, and the recipient ignores it.Shown 1809. are effective lifetime field: the time (second) that is in effective status with address of specific value representation, this address is to produce with the area identification in the message, rank tagmeme identification information and stateless multidimensional address protocol, its time is in second, this field is 32 signless integers, and complete 1 value representation effective life cycle is eternal.Shown 1810. for preferential lifetime field: be in time (to calculate second) of priority status with multi-dimensional address of specific value representation, this field is 32 signless integers, and complete 1 value representation preferential life cycle is eternal.Shown 1811. for keeping 3 fields: this field is in order to using in the future, and its length is any digit in 1~48, such as: 1,24,48 etc., and all positions all are set to 0, and the recipient ignores it.Shown 2112. for keeping 4 fields: this field is in order to using in the future, and its length is any digit in 1~16, such as: 1,8,16 etc., and all positions all are set to 0, and the recipient ignores it.Shown 1813. is area identification, the rank tagmeme field of the space structure portion of multi-dimensional address: this field length is any digit in 1~1532, such as: 1,768,1532 etc.Shown 1814. are sub-Option Field: the optional information that can expand other in this field.Shown in Figure 19 is the form of the target resource path preferred option in the multi-dimensional address neighborhood-resource discovering protocol massages, it is used for the preferred message in target resource path, and it is specified and causes route resource to send the multidimensional address protocol packet of the preferred message in target resource path.This option includes: 1901. type fields, its value be with other option in the different integer of the value of type field, for example its value is 7.1902. length field: with the length of the whole option of its value representation.1903. reserved field: this field is in order to using in the future, and its length is 64, and all positions all are set to 0, and the recipient ignores it.1904. multi-path transmission attribute field: this field is represented the multi-path transmission route.1905. target resource path preference data bag field: this field is deposited all or part of multidimensional address protocol packet that causes route resource to send target resource route message.1906. sub-Option Field: the optional information that can expand other in this field.Shown in Figure 20 is the form of the multipath MTU option in the multi-dimensional address neighborhood-resource discovering protocol massages, and this option is used for route resource advertisement message etc.The multidimensional address protocol MTU of its expression link.This option comprises: 2001. type fields, its value be with other option in the different integer of the value of type field, for example its value is 8.2002. length field: with the length of the whole option of its value representation.2003. multipath attribute field: when being masked as 1, represent the multipath selection, when being masked as 0, be optimal path selection.2004. path sequence number field: this field is represented the sequence number in each path.2005. reserved field: this field is any digit in 8~32 in order in the future using its length, such as: 8,16,32 etc., and all positions all are set to 0, and the recipient ignores it.2006.MTU field is 32 signless integers, is the best MTU value of link recommendation, the expression main frame the multidimensional address protocol link MTU that should use.2007. sub-Option Field: the optional information that can expand other in this field.For example: the link MTU in inferior routing footpath.
Shown in Figure 21 is the form of the bulletin interval option in the multi-dimensional address neighborhood-resource discovering protocol massages, this option is used for the advertisement message of route resource, sends the time interval of spontaneous multicast route resource advertisement message with bulletin interval option regulation route resource.This option comprises: 2101. type fields, its value be with other option in the different integer of the value of type field, for example its value is 9.Length field: the length of the whole option of its value representation of 2102. usefulness.2103. reserved field: reserved field is in order to using in the future, and its length is any digit in 8~32, and all positions all are set to 0, and the recipient ignores it.2104. bulletin interval field: this field is 32 signless integers, is unit with the millisecond, the time interval of the spontaneous multicast route resource advertisement message that its definition sends continuously.2105. sub-Option Field: the optional information that can expand other in this field.
Shown in Figure 22 is the form of the local resource management information option in the multi-dimensional address neighborhood-resource discovering protocol massages, this option is used for the route resource advertisement message that Resource Manager (comprising: resource management apparatus, router, resource) sends, with the gerentocratic configuration of allocated resource.This option comprises: 2201. type fields, its value be with other option in the different integer of the value of type field, for example its value is 10,2202. length fields: with the length of the whole option of its value representation.2203. reserved field: this field is in order to using in the future, and its length is any digit in 8~32, such as: 8,16,32 etc., and all positions all are set to 0, and the recipient ignores it.2204. resource management precedence field: this field length is any signless integer in 8~32, such as: the signless integer in 8,16,32.The resource management precedence field, expression sends the priority of the resource management of this route resource announcement to mobile multi-dimensional address resource, and the multi-dimensional address that priority is used for Resource Manager is sent to mobile resources sorts.2205. resource management lifetime field: this field is signless integer arbitrarily in 8~32 of the length, such as: the signless integer in 8,16,32, its expression is the life cycle of the resource management of unit with the second.2206. sub-Option Field: the optional information that can expand other in this field.
Shown in Figure 23 is the form of the routing iinformation option in the multi-dimensional address neighborhood-resource discovering protocol massages.This option is used for the route resource advertisement message, this option is used for alternative default route, the main frame that receives message adds in the local routing table it as alternative default route to, this option includes: 2301. its be type field, its value be with other option in the different integer of the value of type field, for example its value is 11.When the value in this field was 12, expression was the route announcement message that pseudo-router in the virtual link etc. sends in another embodiment.Shown 2302. is length field: with the length of the whole option byte of its value representation.Shown 2303. are route/subnet sign length field: this field is represented the length of route/subnet sign, and this field length is any digit in 1~128, such as: 1,64,128 etc.2304. keep 1 field: this reserved field is in order to using in the future, and its length is any digit in 2~16, and all positions all are set to 0, and the recipient ignores it.2305 precedence fields are represented the priority of the route in this option, and this field length is any digit in 2~6, as 2,4,6 etc.2306. keep 1 field: this reserved field is in order to using in the future, and its length is any digit in 2~16, and all positions all are set to 0, and the recipient ignores it.2307 route life cycles, it is 32~128 any digit that this field is used for length that expression route/subnet sign is in time (number of seconds) this field of effective status, such as 32,64,128 etc., 2308 is route/subnet identification field, this field is represented the value of the route/subnet identification field of route, its length is any digit in 0~1532, such as 0,768,1532 etc.
Third party service broker option, when this option comprises service request for the request of sending when node, described service request comprises that finishing this service request carries out service discovery required comprising by third party agency (network service management device) of carrying out, and determine to finish the required resource of calling of this service, at least comprise and determine to finish the required node that calls of this service and call that this node is required to carry out: resolve the link layer address of finishing the needed neighborhood-resource of related service, the change that the link layer address of the relevant neighborhood-resource of determining to call takes place, determine whether the relevant neighborhood-resource that calls can reach, the relevant router that discovery is called, and the resource management apparatus with routing function, network service management device etc., the relevant route that discovery is called and the parameter of other configuration, carrying out specific multi-dimensional address disposes automatically for finishing corresponding service, multi-dimensional address is resolved, preferably wait in the path, also be used for determining or/and transmit the required router of the service finished, and the resource management apparatus with routing function, network service management devices etc. are announced the state of this device, the configuration parameter of main frame, route on route and the link/subnet sign, the area identification of space structure, the area identification of the space structure of rank sign (route/subnet sign is the specific field in the multi-dimensional address information dimension) and virtual link, the data that the notice main frame that rank tagmeme sign and this device send mails to intended target are surrounded by better next hop address.
Shown in Figure 24 is the form of the third party service broker option information option in the multi-dimensional address neighborhood-resource discovering protocol massages.It comprises: 2401. type fields, its value be with other option in the different integer of the value of type field.2402. length field: with the length of the whole option byte of its value representation.2403 service identifiers fields, the length of this field is the random length between 2~8, each value with this field represents respectively, response (bulletin) message that the response relevant with the requesting party (bulletin) message should mail to the third party service broker, be correlated with the requesting party should mail to third party service broker and service requester, and requesting party's response (bulletin) message of being correlated with should mail to service requester.Value representation with this field, 2404. information field: whether comprise related multi-dimensional address information with this option of specific value representation, and the kind of related multi-dimensional address information, its length is any digit in 1~32, such as: 1,16,32 etc., when its value for complete 0 the time, expression does not comprise related multi-dimensional address information, when its value for non-0 the time, expression comprises related multi-dimensional address information, the scope of the related multi-dimensional address of its value representation, this value is generally a default value.2405. third party source link layer address field: it comprises the third-party link layer address of neighborhood-resource discovering message.2406. service requester source link layer address field: it comprises the link layer address of the service requester of neighborhood-resource discovering message.2407. sub-Option Field: can expand other optional information in this field, include but not limited to such as source multi-dimensional address of the link layer address of related address, source, the service requester of neighborhood-resource discovering message etc.
Multidimensional address protocol comprises that also defining multidimensional resource, multi-dimensional management resource and multidimensional unifies the networking by the data format of resource concept main frames such as resource, shown in Figure 25 is the neighborhood-resource high-speed cache diagram of concept main frame, and it includes but not limited to: 2501 these high-speed cache names; Multi-dimensional address on the link of 2502 adjacent multidimensional resources; 2503 link layer address; 2504. getatability sign; Shown in Figure 26 is the target association multidimensional resource high-speed cache of concept main frame, and it includes but not limited to: 2601. these high-speed cache names; Multi-dimensional address on the link of 2602 target association multidimensional resources; 2603. link layer address; 2604 getatability signs; Shown in Figure 27 is the source related multidimensional resource high-speed cache of concept main frame, and it includes but not limited to: 2701. these high-speed cache names; 2702. multi-dimensional address on the link of the related multidimensional resource in source; 2703. link layer address; 2704. getatability sign; Shown in Figure 28 is the target multi-dimensional address high-speed cache diagram of concept main frame, described 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: 2801. these high-speed cache names; 2802 target multi-dimensional address; 2803. previous next of resolving jumped multi-dimensional address; 2804. the path mtu of target (PMTU); 2805. point to the pointer of the list item of association, fusion, combination, bonding, binding high-speed cache; Shown in Figure 29 is the target association multi-dimensional address high-speed cache diagram of concept main frame, described 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; 2901. this high-speed cache name; 2902. target association multi-dimensional address; 2903. previous next of resolving jumped multidimensional ground; 2904. the road is through MTU (PMTU); 2905. the pointer of the list item of definite object, fusion, combination, bonding, binding high-speed cache; Shown in Figure 30 is the source related multi-dimensional address high-speed cache diagram of concept main frame, the related multi-dimensional address high-speed cache in described 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: 3001. these high-speed cache names; 3002. the related multi-dimensional address in source; 3003. the multi-dimensional address of previous next jumping of resolving; 3004. the road is through MTU (PMTU); 3005. the pointer of the list item of definite object, fusion, combination, bonding, binding high-speed cache; Shown in Figure 31 is the default router list diagram of concept main frame, described default route the Resources list, comprised the multi-dimensional address corresponding with the route resource on the link in this table, 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: 3101 these list names; 3102 default route resource sequences; Shown in Figure 32 is Route Distinguisher subnet identification list diagram, the described Route Distinguisher/subnet identification list of concept main frame, this tabulation has comprised route/subnet 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 3201. these list names; 3202. route/subnet address.Shown in Figure 33 is area identification rank sign tagmeme identification list diagram, the described area identification rank sign tagmeme identity column address list of concept main frame, this tabulation has comprised the multi-dimensional address of area identification rank sign tagmeme sign, 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: 3301. these list names; 3302. the other multi-dimensional address of parent; The other multi-dimensional address tabulation of 3303 sub levels, this tabulation has comprised the other multi-dimensional address of the sub level that has used, and it is including but not limited to following information, and this list information comprises the other multi-dimensional address sequence of sub level.Shown in Figure 34 is the routing optimization sequence list of concept main frame, comprised the routing optimization sequence on the link in this tabulation, it is the ordering of routing address, first-selected route 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 3401. these list names; 3502. routing address ordering.Shown in Figure 35 is the resource management tabulation of concept main frame, 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: 3501. these list names; 3502. the link local address of route resource on the link; 3503. one or more multi-dimensional address of local agent; 3504. the residue life span of list item; 3505. the priority of local agent.Multidimensional address protocol uses the neighborhood-resource request message to finish the address resolution of link layer, and the multidimensional address protocol definition defines the multicast ident value of request neighborhood-resource multicast multi-dimensional address with the particular value of the certain bits section in the multi-dimensional address information dimension.By the definition to the particular value of certain bits section in the multi-dimensional address information dimension, and obtain corresponding multicast multi-dimensional address (request neighborhood-resource multicast multi-dimensional address).Network interface card safeguards that has comprised a link layer address table of paying close attention to target, if it receives that a link layer that has the link layer address of paying close attention to target is auspicious, this auspicious upper-layer protocol that passes to will be further processed, this table has comprised link-layer broadcast ground and has distributed to the cast link layer address of this network interface card under default situations, can also dose other multicast link layer address in its table or deletes.The multicast link layer address is to be constituted by the multicast prefix of agreement and the wherein part of multi-dimensional address.Multi-dimensional address resolving is mutual by neighborhood-resource request message and neighborhood-resource advertisement message, resolves the link layer address to next hop address on the link that sets the goal, and shown in Figure 36 is the diagram of multi-dimensional address resolving step.: step 3601. beginning; Step 3602 determines whether to comprise the parsing of the related multi-dimensional address of request target multidimensional resource simultaneously, if, the value of then carrying out the highest order of the related multi-dimensional address identification field in the step 3603 neighborhood-resource request message is set to 1, represent that this request comprises request related multi-dimensional address aspect information (information of virtual link aspect), and in option information, determine the territory scope of getting of related multi-dimensional address, this value is generally a default value.If step 3602 determines that the value of then carrying out the highest order of the related multi-dimensional address identification field in the step 3604 neighborhood-resource request message is set to 0, expression only request is resolved the target multi-dimensional address.Step 3605. is multicast multi-dimensional address and the target link layer multicast address of basic request to create neighborhood-resource with the target multi-dimensional address; 3606. sending destination address at the suitable interface of resource (transmit leg) is the neighborhood-resource request message of multicast multi-dimensional address, comprise in the neighborhood-resource request message: source link layer address information option or/and the source link layer address information option of the link layer address information option of the related multi-dimensional address in source or service requester or/and the link layer address information option of the related multi-dimensional address in source, wherein comprised the sender link layer address or/and its related person's link layer address or/and the link layer address of service requester and its related person's link layer address; 3607. after target resource is received the neighborhood-resource request message, according to the source multi-dimensional address in the message, the related multi-dimensional address with the source of source link layer address and source related link circuits layer address upgrade the neighborhood-resource high-speed cache of oneself, related neighborhood-resource high-speed cache, related multi-dimensional address high-speed cache etc., and the value of the highest order of the related multi-dimensional address identification field in definite neighborhood-resource request message; If the value of the highest order of the related multi-dimensional address identification field in the neighborhood-resource request message is 1, just determine the value of getting the territory scope of related multi-dimensional address in the information option, if not self-defining value, then get this and be worth common default value.Carry out step 3608. target resource and send a clean culture neighborhood-resource advertisement message to neighborhood-resource request message sender, comprised the link layer address information option of target link layer address information option and target association multi-dimensional address in this message and wherein included one or more target association multi-dimensional address and target association multi-dimensional address link layer address information; 3609. after the neighborhood resource-territory advertisement message that receives from target resource, the requesting party or/and one of the information creating that service requester comprises according to the option in the message about the new list item of target resource or/and about the new list item of target association resource; 3610. with its corresponding high-speed cache of this new entry updating; 3611. resource (transmit leg) or/and service requester and target resource or/and set up unicast service stream with multidimensional address protocol definition between the target association resource; 3612 finish.If determine that in step 3607 value of the highest order of the related multi-dimensional address identification field in the neighborhood-resource request message is 0, then carry out step 3613. target resource and send a clean culture neighborhood-resource advertisement message to neighborhood-resource request message sender, comprised target link layer address information option in this message; 3614. after the neighborhood resource-territory advertisement message that receives from target resource, the requesting party is or/and new list item about target resource of information creating that service requester comprises according to the option in the message; Enter step 3615. with its corresponding high-speed cache of this new entry updating; Step 3616. resource (transmit leg) is or/and set up the unicast service stream that defines with multidimensional address protocol between service requester and the target resource; 3612 finish.
Multidimensional address protocol: definition approves that really the method for attainability comprises: by sending clean culture neighborhood-resource request message, finish with the neighborhood-resource advertisement message of acceptance response request, or by monitoring adjacent resource high-speed cache, adjacent correlated resources high-speed cache, the state of the corresponding list item in the related multi-dimensional address high-speed cache is determined getatability, determines to lead to first getatability of jumping of target by the multi-dimensional address transmission control protocol affirmation that receives or TCP acknowledgment.
Shown in Figure 37 be multidimensional address protocol about the preferred process in path, it may further comprise the steps as shown in figure 37: 3701. the beginning; 3702. initial resource is to its one or more default route resource forwarding unicast packet; 3703. route resource handle packet, find that initial resource or service requester are to one or more paths of its target multi-dimensional address or associated objects address and next new jumping multi-dimensional address, route resource is according to path distance, congestion situations etc. select better next to jump multi-dimensional address, the line ordering of going forward side by side; 3704 send the preferred message in path by route resource to initial resource and/or service requester, comprise new next and jump multi-dimensional address and ordering in the preferred message in path, and route resource is forwarded to suitable next hop address with paid-in packet; 3705. initial resource is upgraded corresponding list item in the corresponding high-speed cache or/and the service requester resource is received behind the preferred message in path with the value of the target multi-dimensional address of this message.Initial resource is or/and the service requester resource with follow-up packet, is carried out single path or multipath transmission by next jumping multi-dimensional address or the new multipath sequence of its new selection; 3706. finish.
Shown in Figure 38 is the diagram of duplicate address detection, or/and in the multi-dimensional address space structure address whether the repeat to address (RA) of using is arranged on the virtual link, the value of the source address field in the neighborhood-resource request message of duplicate address detection in the multidimensional address protocol header is assigned address not by using the neighborhood-resource request message and detecting on the link-local for multidimensional address protocol definition.Therefore, the neighborhood-resource advertisement message of response duplicate address detection is multicast.Resource uses duplicate address detection to verify the uniqueness of multi-dimensional address, carry out duplicate address detection and comprise that step 3801 requesting party or third party service broker main frame send the multi-dimensional address of attempting to use or/and the structural portion address, multi-dimensional address Virtual Space of attempting to use (area identification of space structure, rank tagmeme sign) sends the neighborhood-resource request message, the source multi-dimensional address of this message is not specify multi-dimensional address or/and also comprise it being the multi-dimensional address (value of Virtual Space structural portion is complete zero) of not specifying the Virtual Space structure; If this multi-dimensional address is used by host B, or this multi-dimensional address Virtual Space structural portion is used by host B, then use this multi-dimensional address or/and the host B of this multi-dimensional address Virtual Space structural portion receives and handle this neighborhood-resource request message, source multi-dimensional address in the neighborhood-resource request message that step 3802 host B is determined to receive is not specify multi-dimensional address, or/and be not specify structure multi-dimension address, Virtual Space (value of Virtual Space structural portion is complete zero), if step 3803 just responds with multicast neighborhood-resource advertisement message; If step 3804 sends the node of neighborhood-resource request message and receives multicast neighborhood-resource advertisement message, just the multi-dimensional address that this is attempted to use is or/and the structural portion address, multi-dimensional address Virtual Space of attempting to use is set to detected repetition multi-dimensional address.If after carry out step 3801, do not receive about this multi-dimensional address of attempting to use or/and the multicast neighborhood-resource advertisement message of the structural portion address, multi-dimensional address Virtual Space of attempting to use is just carried out step 3805 at this multi-dimensional address of initialization on the interface of oneself or made service requester this multi-dimensional address of initialization on its interface.
Multidimensional address protocol also comprises: make route resource use the path prior message to notify initial resource and/or multi-dimensional management resource, better next jumping multi-dimensional address and/or better the multi-dimensional address sequence of next jumping are arranged, it can be determined the Business Stream that mails to intended target by the priority sequence ordering, single path or multipath mail to destination address, and select better next to jump multi-dimensional address, shown in Figure 39 is the main frame process of transmitting of multidimensional address protocol neighborhood-resource discovering protocol definition, and the step of multidimensional address protocol main frame in the process that sends clean culture multidimensional address protocol packet comprises 3901 beginnings; 3902 determine whether also to comprise that the related multi-dimensional address to the target multi-dimensional address sends unicast packet, search the list item that is complementary with the target multi-dimensional address if not then carrying out step 3903 in target multi-dimensional address high-speed cache; Step 3904 determines whether to have the list item of coupling in target multi-dimensional address high-speed cache, do not search the list item that mates with the target multi-dimensional address if carry out step 3905 at Route Distinguisher subnet identification list and area identification rank sign tagmeme identification list, step 3906 confirm the Route Distinguisher subnet sign of target multi-dimensional address or area identification rank sign tagmeme sign one of them whether with Route Distinguisher subnet identification list and area identification rank sign tagmeme identification list in Route Distinguisher subnet sign or area identification rank sign tagmeme sign be complementary, confirm whether to have the router of acquiescence if not carrying out step 3907, if affirmation has then carry out step 3908, with the value of next jumping, be set to the value of default router; Step 3909 is fresh target multi-dimensional address high-speed cache more, and step 3910 is searched the list item that is complementary with next hop address in the neighborhood-resource high-speed cache, and step 3911 determines whether the list item that is complementary with next hop address is arranged in the neighborhood-resource high-speed cache; If have, then carry out step 3912 and send packet with the link layer address in the neighborhood-resource cache table item; If step 3911 determines do not have, then carry out step 3913 and obtain the link layer address that next jumps multi-dimensional address with multi-dimensional address resolving, step 3914 determines whether the multi-dimensional address parsing is successful, successfully carries out step 3915 renewal neighborhood-resource high-speed cache if resolve, and jumps into step 3912; Parsing is unsuccessful if step 3914 is determined multi-dimensional address, then carries out step 3916 reporting errors; If the Route Distinguisher subnet in one of them of the Route Distinguisher subnet sign of step 3906 affirmation target multi-dimensional address or area identification rank sign tagmeme sign and Route Distinguisher subnet identification list and the area identification rank sign tagmeme identification list identifies or area identification rank sign tagmeme sign is complementary, the value of then carrying out its next hop address of step 3917 is set to the target multi-dimensional address, jumps into step 3910 then; If confirm not have the router given tacit consent in step 3907, then jump into step 3917; If step 3904 determines to have the list item of coupling in target multi-dimensional address high-speed cache, then jump into step 3910.Determine whether also to comprise that in step 3902 the related multi-dimensional address to the target multi-dimensional address sends unicast packet, in corresponding target association multi-dimensional address high-speed cache, search the list item that is complementary with corresponding target association multi-dimensional address if then when carrying out step 3903, also carry out step 3918; Step 3904 determines whether to have the list item of coupling in target multi-dimensional address high-speed cache, do not search the list item that mates with the target multi-dimensional address if carry out step 3905 at Route Distinguisher subnet identification list and area identification rank sign tagmeme identification list, step 3906 confirm the Route Distinguisher subnet sign of target multi-dimensional address or area identification rank sign tagmeme sign one of them whether with Route Distinguisher subnet identification list and area identification rank sign tagmeme identification list in Route Distinguisher subnet sign or area identification rank sign tagmeme sign be complementary, confirm whether to have the router of acquiescence if not carrying out step 3907, if affirmation has then carry out step 3908, with the value of next jumping, be set to the value of default router; Step 3909 is fresh target multi-dimensional address high-speed cache more, and step 3910 is searched the list item that is complementary with next hop address in the neighborhood-resource high-speed cache, and step 3911 determines whether the list item that is complementary with next hop address is arranged in the neighborhood-resource high-speed cache; If have, then carry out step 3912 and send packet with the link layer address in the neighborhood-resource cache table item; If step 3911 determines do not have, then carry out step 3913 and obtain the link layer address that next jumps multi-dimensional address with multi-dimensional address resolving, step 3914 determines whether the multi-dimensional address parsing is successful, successfully carries out step 3915 renewal neighborhood-resource high-speed cache if resolve, and jumps into step 3912; Parsing is unsuccessful if step 3914 is determined multi-dimensional address, then carries out step 3916 reporting errors; If the Route Distinguisher subnet in one of them of the Route Distinguisher subnet sign of step 3906 affirmation target multi-dimensional address or area identification rank sign tagmeme sign and Route Distinguisher subnet identification list and the area identification rank sign tagmeme identification list identifies or area identification rank sign tagmeme sign is complementary, the value of then carrying out its next hop address of step 3917 is set to the target multi-dimensional address, jumps into step 3910 then; If confirm not have the router given tacit consent in step 3907, then jump into step 3917; If step 3904 determines to have the list item of coupling in target multi-dimensional address high-speed cache, then jump into step 3910.
Shown in Figure 40 is the automatic configuration flow diagram of multi-dimensional address, and it comprises step: 4000. beginnings; 4001 determine whether to produce interface identifier at random, if not, then carry out step 4002. with the particular value of the certain bits section of representing link local address of the information dimension portion of multi-dimensional address definition and net card number in conjunction with the information dimension portion that produces the local multi-dimensional address of temporary link, 4003. with the initial value of the basic space structure of the multidimensional address protocol definition value as space structure, namely its value is complete zero; Step 4004. with the multi-dimensional address space structure portion of the local multi-dimensional address information dimension portion of the link that produces and generation in conjunction with generating the local multi-dimensional address of a temporary link; Step 4005. is that destination address is sent the adjacent resource of multidimensional address protocol-territory multicast request message with the local multi-dimensional address of temporary link; Step 4006. determines whether to receive response, if do not receive response, then carrying out step 4007. should be initialized as the local multi-dimensional address of link by interim multi-dimensional address; Step 4008. sends multidimensional route resource request message; Step 4009. determines whether to receive the response of multidimensional route resource bulletin, if, then carry out step 4010. according to the information setting in the message, jump restriction, can reach the time, retransmission timer, multipath MTU and related multi-dimensional address information; Whether include the other address information option of multi-dimensional address link-level address information option or parent in step 4011. confirmation message.If then carry out step 4012. and obtain first multi-dimensional address link-level address information option according to the order of sequence.Or obtain the other address option of first parent; Step 4013. confirms in the option that on link whether attribute field is 1 if then carry out step 4014. link-level address information or this parent level address information are dosed in the tabulation of correspondence; Step 4015. confirms that whether autonomous sign is 1 if then carry out step 4016. and generate in conjunction with the information dimension portion of multi-dimensional address link level multi-dimensional address definition, the multi-dimensional address of space structure portion; Or in conjunction with the information dimension portion of the other multi-dimensional address definition of parent, the multi-dimensional address of space structure portion.Step 4017. is that destination address is sent the adjacent resource of multidimensional address protocol-territory multicast request message with this address; Step 4018. confirms whether to receive the response of adjacent resource bulletin, does not carry out this multi-dimensional address of step 4019. initialization if receive response; Step 4020. confirms whether to also have other multi-dimensional address link-level address information option or the other address information option of other parent.If no, carry out step 4021. and confirm whether the value of function attribute field is 1 in message, if not, carry out step 4022. and confirm whether dynamic resource multi-dimensional address configuration sign is 1, stop multi-dimensional address and dispose automatically if not carrying out step 4023.; If do not receive the response of route resource bulletin in the step 4009., enter step 4025. and use dynamic resource multi-dimensional address configuration protocol.In step 4011., do not comprise multi-dimensional address link-level address information option in the message or the other address information option of parent then enters step 4021; If in the step 4013. in the option on link attribute field be not 1 then carry out step 4015; If the value that autonomy indicates in the option in the step 4015. is not 1 then carry out step 4020; If receive the response of adjacent resource bulletin in the step 4018. then carry out step 4026; If step 4020. kind also has other multi-dimensional address link-level address information option, or the other address information option of other parent then carry out step 4027; If the value of function attribute field is 1 then carry out step 4025 in the message in step 4021.; If if in step 4022. in the message dynamic resource multi-dimensional address configuration be masked as 1 then carry out step 4025; Carry out step 4028. retrieves historical value from memory if step 4001. is determined, and add interface identifier according to the EUI-64 address of network interface card; 4029. calculate MD5 Hash table or SHA-224 or SHA-256 or SHA-384 or SHA-512 or AES with numbers all in the step 4028., result of calculation produces the value of an expression multi-dimensional address node position section in the information dimension; 4030. the value of the interface identifier position section in the result of calculation of step 4029. is stored as history value, is used for interface identifier calculating next time; 4031. the value of the sign of the expression local management interface in the topological ID position section in the result of calculation multi-dimensional address node position section of step 4029. position is set to 0, to be expressed as the interface identifier of local management; 4032. serve as that the basis generates multi-dimensional address information dimension with the multi-dimensional address node position section that is produced; 4033. with the initial value of the basic space structure of the multidimensional address protocol definition value as space structure portion, namely its value is zero entirely; Enter step 4004 then; If step 4006. determines to receive response, then enter step 4024. and determine whether it is the multi-dimensional address that produces at random, if not, then enter step 4034. and stop multi-dimensional address and dispose automatically; If step 4024. is determined, then enter step 4035. and check the number of times that generates multi-dimensional address at random whether to reach specified number of times, if then enter step 4034; If step 4035. determines do not have, then enter step 4028; The definition of described step 4025. dynamic resource multi-dimensional address configuration protocol: when the client to dynamic resource multi-dimensional address configuration server (it is contained in the multi-dimensional management resource or goes up in the rank multidimensional resource) when sending request, server at first checks its static high-speed cache, if exist the physical address project of asking then to return this client's permanent multi-dimensional address in the static high-speed cache.If there is not this project in the static high-speed cache, the multi-dimensional address zone that server just defines according to multidimensional address protocol, rank, the division rule of sequence and the short in size of unallocated address number, from the other address of the sub level of its multi-dimensional address, select a unallocated address, and give the client this address assignment, then this project is added in the dynamic resource multi-dimensional address high-speed cache, this multi-dimensional address can be interim multi-dimensional address, dynamic resource multi-dimensional address configuration server sends the natural duration of life with specific this address simultaneously in this address of appointment, the natural duration of life when this address expires, client or stop using this multi-dimensional address or renewal to rent, server can be selected to agree or disagree with to this update request, if server disagrees with that the client just stops using this multi-dimensional address.This protocol definition also can dynamically update multidimensional address domain name, allow a plurality of multi-dimensional address of client requests: include in the dynamic resource multi-dimensional address configuration message, type field, this field is with the specific type of message of specific value representation, and the value of this field is the integer different with the value of other type field.Identification field: this field is arranged by the client, is used for the answer of request is mated, and server returns same value in answer.Reserved field: this field is in order to using in the future, and its length is any digit in 1~1248, such as: 1,624,1248 etc., and all positions all are set to 0.The knot debit ignores it.Option Field: the option that this field expresses possibility, the data format of option comprises: option type, option, option content.Option be with the type field of message represent request message, advertisement message, confirmation message, renew message, bind message again, response message, release message, refusal message, relay messages etc.Be to be understood that the configuration of above-mentioned multi-dimensional address automatic configuration method and dynamic resource multi-dimensional address can be used as multi-dimensional address automatic configuration protocol module, is disposed at Internet resources.
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, namely 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 the 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 (5)

1. the method for a neighborhood-resource discovering is characterized in that: comprise that each neighborhood-resource is by making up and mutual a series of message and step are determined neighborhood-resource relation each other; Described each neighborhood-resource is by making up and mutual a series of message and step are determined neighborhood-resource relation each other, each neighborhood-resource makes up and the step of mutual message comprising being used for, and described each neighborhood-resource makes up and the step of mutual message comprises:
-carry out multi-dimensional address to resolve; Described multi-dimensional address is resolved, and comprises
-mutual by neighborhood-resource request message and neighborhood-resource advertisement message, resolve the given target link link layer address of a jumping address up and down;
-determine the change that the link layer address of neighborhood-resource takes place;
-determine whether neighborhood-resource can reach;
The router that-discovery is adjacent; And
-discovery has the resource of routing function or the resource of network service management;
The parameter of-discovery route and other configuration; The parameter of described discovery route and other configuration comprises
-make router or have resource or the network service management resource of routing function, route/subnet sign, the area identification of space structure, rank tagmeme sign on the state of transmission router advertisement message bulletin oneself, configuration parameter, route and the link of main frame; And
The area identification of the space structure of-virtual link, rank tagmeme sign; And
-also have the better address of next jumping for the packet of notifying main frame to mail to intended target;
-carry out the local multi-dimensional address of temporary link to dispose automatically;
-carry out true multi-dimensional address to verify;
-to carry out the path preferred;
-carry out duplicate address detection;
-third party agency carries out service discovery, and determines to finish the required resource of calling of this service.
2. the method for a kind of neighborhood-resource discovering as claimed in claim 1 is characterized in that, described each neighborhood-resource comprises by making up and mutual a series of message and step are determined neighborhood-resource relation each other:
Make up and send the basic form of multi-dimensional address neighborhood-resource discovering protocol massages;
Make up and send the form of route resource request message;
Make up and send the form of route resource advertisement message;
Make up and send the form of neighborhood-resource request message;
Make up and send the form of neighborhood-resource advertisement message;
Make up and the form that sends related multi-dimensional address request message;
Make up and the form that sends related multi-dimensional address advertisement message;
Make up and send the form of the preferred message in target resource path;
Make up and send the form of neighborhood-resource discovering message option;
Make up and send the form of the source link layer address information option in the neighborhood-resource discovering protocol massages;
Make up and send the form of target link layer address information option;
Make up and send the form of the route/subnet identification information option in the neighborhood-resource discovering protocol massages;
Make up and send the form of the area identification in the neighborhood-resource discovering protocol massages;
Make up and send the form of target resource path preferred option;
Make up and send the form of multipath MTU option;
Make up and send the bulletin form of option at interval;
Make up and send the form of local resource management information option;
Make up and send the form of routing iinformation option;
Make up and send the form of third party service broker option information option;
Make up the neighborhood-resource high-speed cache;
The related multidimensional resource of establishing target high-speed cache;
Structure source related multidimensional resource high-speed cache;
Establishing target multi-dimensional address high-speed cache;
The related multi-dimensional address high-speed cache of establishing target;
Make up the related multi-dimensional address high-speed cache in source of concept main frame;
Make up the default router list of concept main frame;
Make up Route Distinguisher subnet identification list;
Make up area identification rank sign tagmeme identification list;
Make up the routing optimization sequence list;
Structure resource management tabulation.
3. the device of a neighborhood-resource discovering is characterized in that: comprise for each neighborhood-resource by making up and mutual a series of message and step are determined the device of neighborhood-resource relation each other; Described for each neighborhood-resource by making up and mutual a series of message and step are determined the device of neighborhood-resource relation each other, make up and the device of message alternately comprising being used for each neighborhood-resource; This device comprises
-for carrying out the device that multi-dimensional address is resolved; The device that described multi-dimensional address is resolved comprises
-for mutual by neighborhood-resource request message and neighborhood-resource advertisement message, resolve the given target link device of the link layer address of a jumping address up and down;
-be used for to determine the device of the change that the link layer address of neighborhood-resource takes place;
-for the device of determining whether neighborhood-resource can reach;
-for the device of finding adjacent router; And
-be used for to find to have the device of resource of routing function or the device of network service resource;
-be used for to find the device of the parameter of route and other configuration; The device of the parameter of described discovery route and other configuration comprises
-be used for making router or have the device of resource of routing function or the device of network service management resource, send the route/subnet sign on configuration parameter, route and the link of the own state of router advertisement message bulletin, main frame, the area identification of space structure, the device that the rank tagmeme identifies; And
-be used for area identification, the rank tagmeme sign of the space structure of virtual link and be used for the device that packet that the notice main frame mails to intended target also has the address of better next jumping;
-for carrying out the local multi-dimensional address of the temporary link device of configuration automatically;
-for the device that carries out true multi-dimensional address checking;
-be used for carrying out the path preferably to install;
-for the device that carries out duplicate address detection;
-being used for the third party agency carries out service discovery, and determine to finish the device of the required resource of calling of this service.
4. the device of a kind of neighborhood-resource discovering as claimed in claim 3, it is characterized in that described for each neighborhood-resource by making up and mutual a series of message and step are determined the device of neighborhood-resource relation each other, wherein the device of structure and mutual a series of messages comprises:
The device that is used for the basic form of structure and transmission multi-dimensional address neighborhood-resource discovering protocol massages;
Be used for making up and sending the device of the form of route resource request message;
Be used for making up and sending the device of the form of route resource advertisement message;
Be used for making up and sending the device of the form of neighborhood-resource request message;
Be used for making up and sending the device of the form of neighborhood-resource advertisement message;
The device that is used for structure and the form that sends related multi-dimensional address request message;
The device that is used for structure and the form that sends related multi-dimensional address advertisement message;
Be used for making up and sending the device of the form of the preferred message in target resource path;
The device that is used for the form of structure and transmission neighborhood-resource discovering message option;
Be used for to make up and send the device of form of the source link layer address information option of neighborhood-resource discovering protocol massages;
The device that is used for the form of structure and transmission target link layer address information option;
Be used for to make up and send the device of form of the route/subnet identification information option of neighborhood-resource discovering protocol massages;
Be used for to make up and send the device of form of the area identification of neighborhood-resource discovering protocol massages;
The device that is used for the form of structure and transmission target resource path preferred option;
The device that is used for the form of structure and transmission multipath MTU option;
Be used for making up and send and announce the device of the form of option at interval;
The device that is used for the form of structure and transmission local resource management information option;
Be used for making up and sending the device of the form of routing iinformation option;
The device of the form of the third party service broker option information option that is used for structure and sends;
Be used for making up the device of neighborhood-resource high-speed cache;
The device that is used for the related multidimensional resource of establishing target high-speed cache;
The device that is used for structure source related multidimensional resource high-speed cache;
The device that is used for establishing target multi-dimensional address high-speed cache;
The device that is used for the related multi-dimensional address high-speed cache of establishing target;
The device that is used for the related multi-dimensional address high-speed cache in source of structure concept main frame;
The device that is used for the default router list of structure concept main frame;
Be used for making up the device of Route Distinguisher subnet identification list;
Be used for making up the device of area identification rank sign tagmeme identification list;
Be used for making up the device of routing optimization sequence list;
Be used for making up the device of resource management tabulation.
5. the system of a neighborhood-resource discovering, it is characterized in that: this system comprises:
Processor: can carry out the utility program for neighborhood-resource discovering;
Storage device: link to each other with processor, storage is used for the data of neighborhood-resource discovering;
Interface: be used for the neighborhood-resource discovering system is connected in network; The system of this neighborhood-resource discovering also comprises
Be used for each neighborhood-resource by making up and mutual a series of message and step are determined the system of neighborhood-resource relation each other; Described for each neighborhood-resource by making up and mutual a series of message and step are determined the system of neighborhood-resource relation each other, make up and the system of message alternately comprising being used for each neighborhood-resource; Described system for each neighborhood-resource structure and mutual message comprises be used to carrying out the system that multi-dimensional address is resolved; The system that described multi-dimensional address is resolved comprises by neighborhood-resource request message and neighborhood-resource advertisement message alternately, resolves a given target link system of jumping the link layer address of address up and down; Be used for to determine the system of the change that the link layer address of neighborhood-resource takes place; Be used for the system whether definite neighborhood-resource can reach; Be used for finding the system of adjacent router; And be used for to find to have the system of resource of routing function or the system of network service resource; The system that is used for the parameter of discovery route and other configuration; The system of the parameter of described discovery route and other configuration comprises be used to making router or having the system of resource of routing function or the system of network service management resource, sends the route/subnet sign on configuration parameter, route and the link of the own state of router advertisement message bulletin, main frame, the area identification of space structure, the system that the rank tagmeme identifies; And the area identification, the rank tagmeme sign that are used for the space structure of virtual link; And the packet that is used for notifying main frame to mail to intended target also has the better address of next jumping; Be used for carrying out the local multi-dimensional address of the temporary link system of configuration automatically; Be used for carrying out the system of true multi-dimensional address checking; Be used for carrying out the path preferred systems; Be used for carrying out the system of duplicate address detection; Be used for the third party agency and carry out service discovery, and determine to finish the system of the required resource of calling of this service.
CN 200810054464 2008-01-22 2008-01-22 Neighborhood-resource discovering method, device and system Expired - Fee Related CN101222410B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200810054464 CN101222410B (en) 2008-01-22 2008-01-22 Neighborhood-resource discovering method, device and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200810054464 CN101222410B (en) 2008-01-22 2008-01-22 Neighborhood-resource discovering method, device and system

Publications (2)

Publication Number Publication Date
CN101222410A CN101222410A (en) 2008-07-16
CN101222410B true CN101222410B (en) 2013-07-10

Family

ID=39631998

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200810054464 Expired - Fee Related CN101222410B (en) 2008-01-22 2008-01-22 Neighborhood-resource discovering method, device and system

Country Status (1)

Country Link
CN (1) CN101222410B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9673999B2 (en) 2013-07-09 2017-06-06 Hewlett Packard Enterprise Development Lp Member device of stacked switches system

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102984267B (en) * 2012-12-07 2016-05-11 北京搜狐新媒体信息技术有限公司 A kind of method and system that realize distributed caching node and dynamically update client
CN104410580B (en) * 2014-11-28 2018-09-14 深圳市华威世纪科技股份有限公司 Credible and secure WiFi routers and its data processing method
CN112000746B (en) * 2020-10-29 2021-01-19 武汉中科通达高新技术股份有限公司 Data management method and device and server

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1341313A (en) * 1999-02-23 2002-03-20 阿尔卡塔尔互联网运行公司 Multi-service network switch
CN1514602A (en) * 2002-12-31 2004-07-21 杭州世导科技有限公司 Multiside speaking system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1341313A (en) * 1999-02-23 2002-03-20 阿尔卡塔尔互联网运行公司 Multi-service network switch
CN1514602A (en) * 2002-12-31 2004-07-21 杭州世导科技有限公司 Multiside speaking system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9673999B2 (en) 2013-07-09 2017-06-06 Hewlett Packard Enterprise Development Lp Member device of stacked switches system

Also Published As

Publication number Publication date
CN101222410A (en) 2008-07-16

Similar Documents

Publication Publication Date Title
Eriksson et al. Scalable ad hoc routing: The case for dynamic addressing
CN102986170B (en) For providing in DIAMETER network dynamically based on method, system and equipment that the routed keyword of starting point is registered
CN101222346B (en) Method, apparatus and system for single-source multicast interaction and multi-source multicast interaction
KR101790934B1 (en) Context aware neighbor discovery
CN102263646B (en) Multicasting within a distributed control plane of a switch
CN104426681A (en) Distributed multicast by endpoints
JP2012501127A (en) Packet forwarding in the network
US11777900B2 (en) Directed multicast based on multi-dimensional addressing relative to identifiable LLN properties
CN107612809A (en) A kind of multicast list synchronous method and equipment
CN103825826B (en) The implementation method and device of a kind of dynamic routing
CN103634214B (en) A kind of routing iinformation generation method and device
CN101127768B (en) Method, device and system for creating multi-dimension inter-network protocol
CN101282356A (en) Method, apparatus and system for real-time data transmission
CN102891800A (en) Scalable forwarding table with overflow address learning
CN101222410B (en) Neighborhood-resource discovering method, device and system
US20140317271A1 (en) Method and node apparatus for collecting information in content network based on information-centric networking
CN101110830A (en) Method, device and system for creating multidimensional address protocol
CN101110827A (en) Method, device and system for multidimensional address domain name analysis
WO2017124712A1 (en) Message generating method, message forwarding method and device
CN101237412B (en) Packet delivery and route selection method
CN101242412A (en) A transmission method, device and system for multi-dimension data instance
Helgason et al. A middleware for opportunistic content distribution
Motegi et al. Service discovery for wireless ad hoc networks
WO2012029248A1 (en) Data transfer system
CN101282355A (en) Method, device and system for using remote resource service by local resource

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130710

CF01 Termination of patent right due to non-payment of annual fee