CN109547273A - A kind of efficiently quick general autonomous signaling schemes - Google Patents
A kind of efficiently quick general autonomous signaling schemes Download PDFInfo
- Publication number
- CN109547273A CN109547273A CN201910051754.2A CN201910051754A CN109547273A CN 109547273 A CN109547273 A CN 109547273A CN 201910051754 A CN201910051754 A CN 201910051754A CN 109547273 A CN109547273 A CN 109547273A
- Authority
- CN
- China
- Prior art keywords
- discovery
- node
- message
- parameter
- response 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/04—Network management architectures or arrangements
- H04L41/046—Network management architectures or arrangements comprising network management agents or mobile agents therefor
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/24—Negotiation of communication capabilities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/60—Types of network addresses
- H04L2101/618—Details of network addresses
- H04L2101/659—Internet protocol version 6 [IPv6] addresses
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention proposes a kind of efficiently quick general autonomous signaling schemes;It is made of the operation of node discovery, parameter negotiation, parameter synchronization and parameter flooding four-stage interior joint logically with sequencing, include " merge discovery parametric step and simplify discovery message ", " replying the discovery response message simplified in batches " and " concentrate and negotiate based on node discovery procedure " three kinds of new mechanisms, first two works in node discovery phase, the third work is in the parameter negotiation stage;Multiple parameters are disposably found by merging discovery parametric step, will be seen that the reply one by one of message is improved to disposably to reply in batches, simplifies discovery message and discovery response message and is negotiating to initiate intra-node progress parameter negotiation in intermediate node, reduce control overhead, parameter discovery procedure and negotiations process are accelerated, is conducive to transmit data earlier.
Description
Technical field
The invention belongs to the autonomous net of IP technology is used in cable data network technical field more particularly to cable network
Network (Autonomic Networks), especially network node need to find by signaling each other, negotiate having for parameter and resource
Line autonomous networks occasion.
Background technique
Autonomous system is (referring to document [1]: Vinh P C.Toward Formalized Autonomic Networking
[J] .Mobile Networks&Applications, 2014,19 (5): 1-10) it is initially to be proposed in 2001.Basic mesh
Mark is self-management, including is self-configured, and self-optimization, self-regeneration and self-protection are (referring to document [2]: Behringer
M,Pritikin M,Bjarnason S,et al.Autonomic Networking:Definitions and Design
Goals[J].Information on Rfc,2015).Autonomous system realizes self-management behavior by autonomy function, simultaneously
Consider similar autonomous attribute when IP network initial design, thus IP network be it is distributed, to bear network any part
Interruption.
Due to the immense success of internet, the network of IP becomes more huge, more complicated.Behavior adjustment management large size ISP and enterprise
Industry grade network becomes more and more difficult, and the operation cost of behavior adjustment management is also increasing rapidly.Therefore, for autonomous in network
The demand of behavior increasingly increases severely.
By the way that network management capabilities are moved to network element, usually greatly scatternet manages logic, builds on this basis
The reference model of autonomous networks has been found as shown in Figure of description 1.In order to realize autonomous networks, equipment should embody autonomous service.
Autonomous communication is sought to improve the ability of network and service, to handle unknown network change, such as topology, load, task, network energy
The physics of access and logical implication etc..It is simplified complicated logical by self-configuration, self-optimization, self-regeneration and self-protection
The management for believing structure, reduces the needs of manual intervention and management.
It is introduced in conventional network architecture autonomized, is to solve network management, operation, the deployment of business and extension etc.
One of the important means of aspect, autonomous networks are not a novel concept, such as Open Shortest Path First Protocol (Open
Shortest Path First, OSPF) (referring to document [3]: Hinds A, Atojoko A, Zhu S Y.Evaluation of
OSPF and EIGRP Routing Protocols for IPv6[J].International Journal of Future
Computer&Communication, 2013,2 (4): 287-291) and Intermediate System-to-Intermediate System (Intermediate
System to Intermediate System, IS-IS) interior joint just embodies complete autonomy function.
Autonomized is one of the Main way of future network architectural study and research tendency.In the network architecture
Introduce autonomized function, so as to realize network network self-management function autonomous attribute.Autonomous networks can pass through self
Perception, which obtains, compares the more detailed information of conventional internet network, not only includes information in system, can be with sensing network environment, visitor
The even higher level network strategy of family demand, service condition.After network is autonomized, the complexity of management can not only be reduced
Property, reduce labor management network cost, and also adapt to network technology and service diversified development, meet the network user not
Break increased diverse requirements, and network is autonomized will to become necessarily becoming for internet development.
Many countries pay much attention to the research of autonomous networks architectural framework, and investment substantial contribution sets up some funds and uses
In the research project and working group of subsidizing future network.Such as European Union is in the information communications field of starting in 2008
(Information Communication Technology, ICT) the 7th framework planning (7th Framework
Programme, FP7) in autonomous networks architectural framework research project.And scene and autonomous communication (Situated and
Autonomic Communication, SAC), which is European Union Information social technology (Information Society
Technology, IST) future and emerging technology (Future and Emerging Technologies, FET) in the works
One research field, national 683 projects are for " the autonomized network architecture model (Context- of generalized context perception
Aware based Autonomic Network Model, CAANM) " research.
The end of the year 2014, Internet Engineering Task group (Internet Engineering Task Force, IETF) are set up
Autonomous networks integrated model scheme (Autonomic Networking Integrated Model Approach, ANIMA) work
Make group.The working group is intended to formulate the technical standard of autonomous networks.ANIMA working group does not really want to define a kind of completely new network rack
Structure, but evolution on the basis of existing network gradually integrate autonomous networks technology on existing network.Therefore, ANIMA works
Group is dedicated to developing basis required by self-organizing network, reusable technology component.
ANIMA has selected distributed technology path to come that is, by the interaction of the equipment such as extension router so that equipment is straight
Agreement was connected to manage, control network.In line with " basis reusable component ", thought with " distribution ", ANIMA working group
Following three specific parts are defined at present: general autonomy signaling protocol (Generic Autonomic Signaling
Protocol, GRASP), autonomous control plane (Autonomic Control Plane, ACP) and secure bootstrapping mechanism
(Bootstrap Key Infrastructure, BRSKI) is (referring to document [4]: Liu B, Bormann C, Carpenter
B.A Generic Autonomic Signaling Protocol(GRASP)[J].Information on Rfc,2016)。
Autonomous networks are required to manage many different types of parameters, and consider such as to postpone, and load, are not used or have
Limit resource, resource request conflict, security setting, power saving, multiple dimensions such as load balance.Status information and resource measurement need
It is shared between node, for dynamic adjustresources and for monitoring purposes, therefore between autonomous nodes there is specific signaling to need
It asks, especially they need to find each other, to make state synchronized each other, directly negotiation parameter and resource.It was found that synchronous or negotiation
Parameter is referred to as technical goal (technical objective), referred to as target (objective), and technical goal is that can match
The parameter set.Therefore ANIMA working group defines general autonomous signaling protocol for realizing the discovery, synchronization, association of autonomous nodes
The functions such as quotient.The entity for realizing autonomy function is autonomous service broker (Autonomic Service Agent, ASA) (referring to text
It offers [5]: Carpenter B, Ciavaglia L, Jiang S.Guidelines for Autonomic Service Agents
[J] .Information on Rfc, 2016), and realize the communication between autonomous nodes and then use general autonomous signaling protocol.
There is no the hypothesis of the network topology of any particular form.It is previously not configured when equipment starting, equipment is not pre-
First know the topological structure of the network.The agreement itself is suitable for small-sized or flat network structure, such as small office net
Network or home network and the network of Large-scale professional management.Thus, it is found that mechanism is required to that equipment is allowed self to guide, and nothing
Any hypothesis need to be carried out to network topology structure.
Under normal circumstances, it requires to communicate between any pair of autonomous nodes, such as negotiation or synchronizing network parameter, institute
To need a general signaling protocol.In order to be suitable for all autonomous nodes, discovery and negotiation allow for handling any class
The network parameter of type needs the network parameter of complex data structures including handling.Thus it has been proposed that general autonomy signaling protocol
For the communication between autonomous nodes.
General autonomy signaling protocol defines the signaling mechanism of four seed types, i.e. discovery mechanism, negotiation mechanism, synchronous machine
System, flooding mechanism, the effect of four kinds of mechanism respectively are as follows:
Discovery mechanism: autonomous service broker has found the section that the target component is supported in network topology according to specific objective parameter
Point, obtains address of node information, these nodes can be later used as negotiating peer node or as synchrodata source.
Negotiation mechanism: two nodes containing autonomous service broker are iteratively negotiated to reach and be best suitable for two nodes
Parameter setting process, wherein negotiations process is so that bilateral negotiation is repeated and then reaches same parameters in network topology
It is consensus.
Synchronization mechanism: synchronizing is a kind of special negotiations process, and the autonomous service broker for initiating synchronization request obtains other
The process of current parameter value in autonomous service broker.
Flooding mechanism: flooding is a kind of process that the whole network is synchronous, is flooded target component to the whole network by flood message
Process.
The detailed process of discovery mechanism is as follows:
Discovery procedure will be since the multicast on link-local finds message.It was found that the online of target component is supported single to connect
Mouth neighbours will directly reply discovery response message, disappear in the neighbours with multiple interfaces if there is the response that can respond discovery
Cache responses message will be replied when breath.If not caching discovery response message, it is all that it can will be seen that message is relayed to other
Network interface.If the node for receiving the discovery message that relaying comes supports discovery target component, it will respond the hair of relaying
Existing message.If the node for receiving relay discovered message has the response of a caching, it can return in response cache responses
Recur existing message.The message interaction process of discovery procedure is as shown in Figure of description 2, the detailed process of discovery procedure such as specification
Shown in attached drawing 3, the discovery message in discovery procedure is as shown in Fig. 4.Discovery response message such as 5 institute of attached drawing in discovery procedure
Show.
The detailed process of negotiation mechanism is as follows:
The uniquely local IPv6 unicast address of the peer node of support same target parameter is found by discovery procedure
(Unique Local IPv6Unicast Address, ULA), negotiation initiator use obtained in discovery procedure the address ULA,
Protocol version and port information and peer node create a transmission control protocol (Transmission Control
Protocol, TCP) link.Negotiation initiator sends a negotiation request message, including a specific negotiation to peer node
Technical goal.It can request that negotiating other side and carrying out concrete configuration or it certain can be requested by sending trial operation configuration
Kind simulation or prediction result will define details, including trial operation and configuring condition for each type of negotiation target respectively.
If response can apply requested configuration immediately, it will use and stands with the negotiation end message for receiving option
Positive response is made, this will be immediately finished negotiations process.Otherwise, it will use negotiation message to continue negotiations process.
It will be to suggest that the target component (usually using the target component fewer than the resource for negotiating initiator's request) of substitution is returned
It is multiple.Negotiations process by the bilateral negotiation between peer node reach whole network topology in target component it is consensus.Negotiate
The message interaction process of process as shown in Figure of description 6, negotiate as shown in Figure of description 7 by the detailed process of negotiations process
Negotiate the state transition diagram of initiation node in the process as shown in Figure of description 8, negotiates the state of responsive node in negotiations process
As shown in Figure of description 9, negotiation request message format, negotiation message format, negotiation in negotiations process terminate to disappear transfer figure
Breath format and negotiation wait for the arrival of news format respectively as shown in Figure of description 10 to Figure of description 13.
In conclusion people have carried out one section to the design and research of the general autonomous signaling protocol in ANI framework
Time obtains some progress in protocol theory and design aspect, but we are had found by further investigation, in existing ANI framework
General autonomy signaling protocol has the following problems:
1. the negotiations process of existing general autonomous signaling protocol is opened up by the way that bilateral negotiation is repeated and then reaches network
Same parameters in flutterring it is consensus.Detailed process example is as follows: setting node A to negotiate to initiate node;A is first assisted with node B
Quotient, if negotiated successfully, A negotiates (A just stops negotiations process if failing to consultations) with node C again;If A and C association
Quotient's the result is that need to modify parameter value, then A notifies B modification parameter value (direction that B can support Parameters variation);Successively cross
Journey, if there is n-1 node in network in addition to A, A needs to do n-1 negotiation, at least to receive and dispatch 2* (n-1) a message, lead
Cause the control overhead negotiated bigger than normal, negotiations process convergence is also relatively slow.
2. in the discovery procedure of existing general autonomous signaling protocol, because it is found that the format of message only supports a parameter
Discovery, result in a finding that each stage of process can only find that (" it was found that a parameter " refers to and find out other sections a parameter
Whether point supports this parameter), it is slower to result in discovery procedure convergence rate;And it was found that the value of the parameter in message is common
Discovery procedure in and be not used, cause the field become redundancy, bring unnecessary control overhead.
3. in the discovery procedure of existing general autonomous signaling protocol, as shown in Figure of description 2 and Figure of description 3,
If intermediate nodes cache has the discovery response message of child node, it can replace child node and replys discovery response to father node
Message, if there is multiple discovery response messages then by the way of replying one by one when reply;And actually multiple discovery responses disappear
Breath can be placed in the same grouping mode for sending, therefore replying together one by one and bring the control overhead of redundancy.
The presence of the above problem makes general autonomous signaling protocol find the control overhead of redundancy occur with negotiations process,
And convergence is partially slow, affects the efficiency and the speed of service of agreement.To solve the above-mentioned problems, general autonomous signaling protocol is improved
It was found that and negotiate performance, it is necessary to propose that new scheme solves them.
Summary of the invention
In order to solve, negotiations process messaging described above is on the high side, each stage of discovery procedure can only find one
Parameter and parameter value are not used, intermediate node replys multiple discovery response messages one by one and brings three problems of Redundant Control expense,
The present invention proposes a kind of efficiently quick general autonomous signaling schemes;The program, which uses, " concentrates association based on node discovery procedure
Quotient ", " merge discovery parametric step and simplify discovery message ", " replying the discovery response message simplified in batches " three kinds of new mechanisms,
Stage of the new mechanism in general autonomous signaling is being sent out as shown in Figure of description 14 with the parameter value that node discovery procedure obtains
It now initiates to negotiate unified parameter value centralizedly in node, disposably finds multiple parameters by merging discovery parametric step,
It will be seen that the reply one by one of message is improved to disposable batch and replys in intermediate node, and simplify discovery message and discovery response and disappear
Breath, to accelerate parameter discovery procedure and negotiations process, reduces control overhead.
(1) basic ideas and primary operational of new mechanism proposed by the present invention
" concentrate and negotiate based on node discovery procedure " proposed by the present invention is introduced in detail below, " merges discovery parametric step
And simplify discovery message ", the basic ideas and primary operational of " replying the discovery response message simplified in batches " three kinds of new mechanisms.
Negotiate 1. being concentrated based on node discovery procedure
According to existing general autonomous signaling protocol, find to support same target to join in network topology on the basis of discovery
Several nodes, process is consensus by the parameter value through consultation, and the process of negotiation is to reach network based on bilateral negotiation
Same parameters in topology it is consensus, can only negotiate with the same peer node in the same node same period, until
Bilateral negotiation complete, due to negotiations process at this time be reach between peer node it is consensus, as other support the skill
The node of art target component is unable to satisfy the target component negotiated, then the parameter value newly negotiated can be notified original node,
Negotiation value failure before causing, if there is n-1 node in network in addition to A, A needs to do n-1 negotiation, at least to receive
2* (n-1) a message is sent out, causes the control overhead negotiated bigger than normal, negotiations process convergence is also relatively slow.To solve this problem, we
The new mechanism of " concentrate and negotiate based on node discovery procedure " is proposed, the new mechanism basic ideas are as follows:
It is new in " merge discovery parametric step and simplify discovery message ", two kinds of " replying the discovery response message simplified in batches "
On the basis of mechanism, discovery procedure was with obtaining the parameter value of peer node and the uniquely local IPv6 unicast of peer node
It is initiated in node in discovery according to the autonomous service broker consulting tactical different for different target components, carries out parameter in location
Negotiation, after the parameter value is consensus in node can by mode of unicast by negotiate number parameter be sent to negotiation pair
Equal nodes complete negotiations process.In this way, having obtained institute in network topology in discovery procedure by initiating node in discovery
There is the parameter value of this technical goal of node, is held consultation, reduced due to bilateral negotiation and association by intra-node strategy
The control overhead for the redundancy that quotient's failure bring is negotiated accelerates the convergence rate of the negotiations process in whole network topology, and
And improve the success rate of negotiation.
The basic procedure of " concentrated and negotiated based on node discovery procedure " new mechanism is as shown in Figure of description 19, primary operational
It is as follows:
(1) by discovery procedure, discovery initiates node and obtains all same technical goal parameters of support in network topology
The targeted parameter value of node and the uniquely local IPv6 unicast address of node, perform the next step.
(2) the target component type and parameter value obtained according to discovery procedure selects consulting tactical, performs the next step.
(3) node is initiated in discovery, is carried out intra-node negotiation according to consulting tactical, is performed the next step.
(4) same technical goal address of node is supported in the network topology obtained according to discovery procedure, disappear through consultation
After breath notifies these nodes, node to receive the message, by this node, the parameter value is set as the parameter value in negotiation message, executes step
Suddenly (1).
2. merging discovery parametric step and simplifying discovery message
What " merge discovery parametric step and simplify discovery message " new mechanism solved is following problem:
In the discovery procedure of existing general autonomous signaling protocol, because it is found that the format of message only supports a parameter
It was found that resulting in a finding that each stage of process can only find a parameter, it is slower to result in discovery procedure convergence rate;And it sends out
The value of parameter in existing message in common discovery procedure and is not used, and causes the field to become redundancy, it is unnecessary to bring
Control overhead.
" merge discovery parametric step and simplify discovery message " basic ideas of new mechanism are as follows:
Existing general autonomous signaling protocol discovery message structure is as shown in Figure of description 4 and attached drawing 5, original discovery procedure
It only supports a target component field, now will be seen that multi-parameter subject fusion into same discovery message, after Parameter fusion
It include Loop_Count field in each target component, which is as used in cycle count, and discovery message is based on IPv6
The multicast message of address style, and this field main purpose is the hop count limitation as discovery message, avoids generating discovery message
Excessive forwarding lead to broadcast storm problem, this field parameter default value is 6, shared for all target components, therefore can be by it
It proposes to propose as an individual field, because it is found that the Value field for including in message is the target that node is initiated in discovery
The value of parameter, for not having actual application in common discovery procedure, this field is redundancy word in common discovery procedure
Section, Value field is deleted, and finds that the original Objective field of message is revised as containing only Name field and Flags word at this time
Section.
It was found that message uses multiple target Parameter fusion mechanism, it is corresponding to find that response message also use a kind of more message
Merge response mechanism, whether these target components supported using the ACK field identification node, each bit identification parameter support with
It is no, the target component value field of support is merged in message package, it is new for use in " concentrated and negotiated based on node discovery procedure "
In mechanism, find message in have target component Name field, consequently found that response message only need Value field and
Flags field, using the discovery message structure such as Figure of description of " merge discovery parametric step and simplify discovery message " mechanism
Shown in 15, improved discovery response message is as shown in Figure of description 16.
The basic procedure of " merge discovery parametric step and simplify discovery message " new mechanism is main as shown in Figure of description 17
It operates as follows:
(1) present node judges, if receives message, if the type of message received is discovery message, executes
In next step, if the message for being not received by message or receiving is not discovery message, current procedures are continued to execute.
(2) the technical goal number of parameters in the current discovery message of judgement, the mesh supported using ACK field as the node
Mark parameter is read section really, is performed the next step.
(3) whether support the target component in discovery message, support is confirmed into the field position 1 if there is support, it is no
0 is then set, is performed the next step.
(4) judge that the node whether there is the response message cached as relay node, if there is performing the next step, such as
There is no execute step (6) for fruit.
(5) such as there is the cache responses message for the target component for supporting the discovery message, then using " batch reply is simplified
It was found that response message " mechanism is by the Locator_Option field of the responsive node in the buffered message, target component ACK word
Section, Value field and Flags field are fused to the response message and reply to discovery initiation node, hold after replying response message
Row step (1).
(6) such as node does not exist as the discovery response message of relay node caching, then will be seen that message is relayed to it
His node, performs the next step.
(7) after the discovery response message for receiving the node relay discovered message, using " replying the discovery simplified in batches to respond
Message " mechanism by all nodes discovery response message in Value field, Flags field, Locator_Option field with
And the ACK field of the message is fused in the discovery response message of the node, is replied to discovery and is initiated node, and the hair that will be received
Existing response message is buffered in the node, goes to step (1).
3. replying the discovery response message simplified in batches
In the scheme of existing general autonomous signaling, the flooding process being similar in the discovery procedure of node in network, still
Since the mechanism of flooding is easy to cause network congestion, it will lead under serious situation and generate broadcast storm in network, then existing
Not only the response time of the hop count of flooding and flooding is limited in some schemes, also for being made in discovery procedure
Following to make up mechanism, intermediate nodes cache has the discovery response message of child node, then it can replace child node to father node
Discovery response message is replied, if there is multiple discovery response messages then by the way of replying one by one when reply;And it is actually more
A discovery response message can be placed in the same grouping mode for sending, therefore replying together one by one and bring the control of redundancy
Expense.
To solve this problem, the present invention proposes the new mechanism of a kind of " replying the discovery response message simplified in batches ", it
Basic ideas are: in existing discovery procedure, it is discovery procedure record time-out, time-out time that each node, which has a timer,
Specifically related with current message cycles left counting, default setting is current message residue hop count * 100ms, and defaults one
The initial cycle of message is counted as 6 times, then finds that the time-out time for initiating the waiting of node is defaulted as 600ms, and finds hair
The time-out time for playing the next-hop node of node is then 500ms, therefore works as the cache responses that relay node receives other nodes
It caches and merges and be sent to upper hop node, because it is found that the parameter in response message in parameter and discovery message corresponds,
So the unicast fashion one by one that can be saved parameter file-name field, and respond use replies to father node, cycle count field is then
For redundant field, this field can be deleted.
Basic procedure such as 18 primary operational of specification of the new mechanism of " replying the discovery response message simplified in batches " is as follows:
(1) present node judges, if receives message, if the type of message received is discovery message, executes
In next step, if the message for being not received by message or receiving is not discovery message, current procedures are continued to execute.
(2) present node judges, if has the discovery response message of caching, is not carried out in next step, if there is executing step
Suddenly (5).
(3) it will be seen that message is forwarded to other nodes, the discovery response message that waiting-timeout is replied set after forwarding, is executed
In next step.
(4) when the timer arrival time-out time of setting, the response message that intermediate node receives reply is buffered in centre
In node, perform the next step.
(5) field in cache responses the same discovery response message is incorporated into hold by the message back to father node
Row step (1).
(2) primary operational of a kind of efficiently quick general autonomous signaling schemes proposed by the present invention
It is proposed by the present invention that efficiently quickly logically there is general autonomous signaling schemes the node of sequencing to find
With the operation composition of two stage interior joints of parameter negotiation, comprising " merge discovery parametric step and simultaneously simplify discovery message ", " criticize
The discovery response message that amount reply is simplified ", " concentrated and negotiated based on node discovery procedure " three kinds of new mechanisms, they work respectively
Node discovery and parameter negotiation stage.
A kind of efficiently quick general autonomous signaling schemes proposed by the present invention have done following default:
(1) all nodes all have there are two types of the address IPv6, i.e. link local address used in link local in network, with
And the Unique unicast address for remote communication.
(2) each node is owned by the routing iinformation of other nodes in network topology.
(3) there is autonomous service broker on each network node, autonomous service broker can be autonomous by it is general from
Control discovery procedure and negotiations process that signaling protocol carries out the parameter that the node is supported.
(4) in negotiations process, autonomous service broker can there are different negotiations according to different negotiation target components
Strategy negotiates corresponding negotiation value according to different consulting tacticals.
Introduce the primary operational of efficiently quick general autonomous signaling schemes proposed by the present invention stage by stage below.
1. node discovery phase
In " merge discovery parametric step and simultaneously simplify discovery message " of node discovery phase and " discovery simplified is replied in batches
The basic operation process of two new mechanisms of response message " is as shown in Figure of description 17 and shown in Figure of description 18.
" merge discovery parametric step and simplify discovery message " main operational steps difference of new mechanism is as follows:
P1-S1: the target component that the node in network is supported according to the node of oneself merges the target component of support
To discovery message.
P1-S2: the discovery message of node periodic multicast fusion multi-parameter on the local link is initiated in discovery.
P1-S3: if a node receives the discovery message for having merged multi-parameter of other node multicasts, it will be mentioned first
The target component number supported in discovery message is taken out, and obtains the address of the source node of the message, next, using in message
ACK field read really section as discovery response message.
P1-S4: judging whether to support the target component in the discovery message according to the target component that the node is supported, such as props up
Hold target component therein, it may be found that the parameter supported in section of reading really in response message sets 1, and the target component that do not support is set
0, and the parameter value of the target component of support is inserted in the response message.
P1-S5: receiving the node of discovery message, and the target component supported according to itself judges whether with discovery response message
The discovery message is replied, and judges the value of the cycle count in the discovery message, by the message if the value of cycle count is greater than 0
It is transmitted to other nodes in the form of multicast, abandons the message if when cycle count is equal to 0.
P1-S6: when relay node receives the discovery response message of other node reverts backs, using " batch reply is simplified
It was found that response message " new mechanism fusion after, reply to father node.
The main operational steps difference of " replying the discovery response message simplified in batches " new mechanism is as follows:
P2-S1: whether the message that present node judgement receives is discovery message, if after parsing message for discovery message
It performs the next step, if type of message is not discovery message after parsing, then continues to execute current procedures.
P2-S2: present node is judged with the presence or absence of the discovery response message for caching other nodes, if the node is not present
The discovery response buffer of other nodes, then perform the next step, otherwise execute P2-S5;
P2-S3: the discovery message received being relayed and causes other nodes, other node reverts backs of waiting-timeout are set after forwarding
It was found that response message, performs the next step.
P2-S4: after the node receives the discovery response message of other node reverts backs, judge whether session field is same
It was found that the discovery response message of message, is if it is buffered in local for the discovery message, sent out again for other nodes later
Now responded when the target component.
P2-S5: if this node supports the target component, then the field in its discovery response with caching is incorporated into same
It was found that upper hop node is sent in response message, as this node does not support target component to execute step P2-S1.
2. the parameter negotiation stage
It is general autonomy signaling protocol core be the same technical goal parameter of the whole network unification, the mode taken have negotiation,
Synchronous, flooding, negotiation is then the unified important way of parameter, and the primary operational of negotiation is to pass through node on the basis of discovery
Between negotiation reach that the whole network same parameters are consensus, the basic operation process in parameter negotiation stage such as 19 institute of Figure of description
Show, main operational steps are as follows:
P3-S1: the unique of same technical goal Parameter nodes is supported in network topology by what is obtained in discovery procedure
The parameter value of local IPv6 unicast address and technical goal, performs the next step.
P3-S2: different consulting tacticals is selected according to the target component type that discovery procedure obtains, is performed the next step.
P3-S3: according to the parameter value for supporting same technical goal node in the network topology obtained in discovery procedure, and
The corresponding consulting tactical selected according to step P3-S2 initiates intra-node in discovery and holds consultation to parameter value, obtains association
Parameter value after quotient is consistent, performs the next step.
P3-S4: according to the uniquely local IPv6 unicast of the same technical goal Parameter nodes of support of discovery procedure acquisition
Location, will be consensus after parameter value, the corresponding node of message informing through consultation receives the node of the message for the parameter value
It is set as the parameter value after negotiating.
(3) beneficial effects of the present invention
Beneficial effects of the present invention are mainly: reduce control information transmission, discovery procedure merged more technical goals,
It extends the function of discovery, simplified the interaction of negotiations process, so as to improve the convergence speed of discovery procedure and negotiations process
Degree reduces control overhead.
Beneficial effects of the present invention specifically come from following three aspects:
(1) multiple target Parameter fusion is deleted by using " merge discovery parametric step and simplify discovery message " new mechanism
Except the field of redundancy in message field, to reduce the transmission of these data packet bring redundant control information, and send out
Technical goal parameter is carried in existing response process, the negotiations process for after provides information, to extend discovery procedure
Function accelerates the convergence rate of discovery procedure.
(2) by using " replying the discovery response message simplified in batches " new mechanism, the discovery of relay node caching is rung
Message is answered to be fused to a piece of news reply, to reduce control overhead.
(3) by using " concentrate and negotiate based on node discovery procedure " new mechanism, pass through the technology obtained in discovery procedure
The parameter value of target makes negotiations process initiate to complete in node in discovery, the interacting message of negotiation is simplified, to reduce control
Expense processed accelerates the convergence rate of negotiations process.
Detailed description of the invention
The reference model of 1 autonomous networks of attached drawing.From which it can be seen that the basic composition of autonomous networks model, autonomous net
The effect of the framework of network and general autonomous signaling in autonomous networks.
Attached drawing 2 is the message interaction process of discovery procedure, and which includes the discovery procedure of relay node and relay nodes
For other nodes discovery response message in processes such as local caches.
Attached drawing 3 is the basic procedure of existing discovery mechanism.
Attached drawing 4 is the discovery message format of existing discovery mechanism.
Attached drawing 5 is the discovery response message format of existing discovery mechanism.
Attached drawing 6 is the message interaction process of existing negotiation mechanism, and including negotiation request message, negotiation message is negotiated
It waits for the arrival of news and negotiates the interactive process of the message such as end message.
Attached drawing 7 is the flow chart of existing negotiation mechanism.
Attached drawing 8 is the state transition diagram for negotiating to initiate node in negotiations process.
Attached drawing 9 is the state transition diagram for negotiating responsive node in negotiations process.
Attached drawing 10 is the negotiation request message format of existing negotiation mechanism.
Attached drawing 11 is the negotiation message format of existing negotiation mechanism.
Attached drawing 12 is the negotiation end message format of existing negotiation mechanism.
Attached drawing 13 is that the negotiation of existing negotiation mechanism waits for the arrival of news format.
Attached drawing 14 is general autonomous signaling protocol composition figure.
Attached drawing 15 is the discovery message structure that the present invention proposes " merge discovery parametric step and simultaneously simplify discovery message ", in figure
Overstriking field is the field after simplifying.
Attached drawing 16 is the discovery response message structure that the present invention proposes " merge discovery parametric step and simplify discovery message ",
Overstriking field is the field after simplifying in figure.
Attached drawing 17 is the basic operation stream that the present invention proposes " merge discovery parametric step and simplify discovery message " new mechanism
Journey, discovery response message contain the discovery message of multi-parameter using confirmation field reply.
Attached drawing 18 is the basic operation process that the present invention proposes " replying the discovery response message simplified in batches " new mechanism, in
Father node is replied to after discovery information node merges the discovery response message received.
Attached drawing 19 is the basic operation process that the present invention proposes " concentrate and negotiate based on node discovery procedure " new mechanism, is negotiated
It initiates node and unified parameter value is negotiated according to consulting tactical concentration.
Specific embodiment
(1) it presets
A kind of efficiently quick general autonomous signaling schemes proposed by the present invention have been done to be preset as follows:
(1) all nodes all have there are two types of the address IPv6, i.e. link local address used in link local in network, with
And the Unique unicast address for remote communication.
(2) each node is owned by the routing iinformation of other nodes in network topology.
(3) there is autonomous service broker on each network node, autonomous service broker can be autonomous by it is general from
Control discovery procedure and negotiations process that signaling protocol carries out the parameter that the node is supported.
(4) in negotiations process, autonomous service broker can there are different negotiations according to different negotiation target components
Strategy negotiates corresponding negotiation value according to different consulting tacticals.
(2) embodiment
It is proposed by the present invention efficiently quickly general autonomous signaling schemes logically have sequencing node discovery,
The operation composition of three phases interior joint is negotiated in relay node discovery response, node, comprising " merging discovery parametric step and simplifying
It was found that message ", " replying the discovery response message simplified in batches ", " concentrated and negotiated based on node discovery procedure " three kinds of new mechanisms,
The embodiment of three kinds of new mechanisms is as follows:
1. merging discovery parametric step and simplifying discovery message
The main operational steps of node discovery phase are as follows:
P1-S1: the target component that the node in network is supported according to the node of oneself merges the target component of support
To discovery message.
P1-S2: node is initiated in discovery, and periodic multicast merges the discovery message of multi-parameter on the local link.
P1-S3: if a node receives the discovery message for incorporating multi-parameter of other node multicasts, disappeared by discovery
Breath extracts the target component wherein supported, and obtains the address of the source node of the message, will be using individually confirmation field identification
The target component mark that the node is supported.
P1-S4: judging whether to support the target component in the discovery message according to the target component that the node is supported, such as props up
Hold target component therein, it may be found that the parameter supported in section of reading really in response message sets 1, and the target component that do not support is set
0, and the parameter value of the target component of support is inserted in the response message.
P1-S5: receiving the node of discovery message, and the target component supported according to itself judges whether with discovery response message
The discovery message is replied, and judges the value of the cycle count in the discovery message, by the message if the value of cycle count is greater than 0
It is transmitted to other nodes in the form of multicast, abandons the message if when cycle count is equal to 0.
P1-S6: when relay node receives the discovery response message of other node reverts backs, the discovery of other nodes is responded
After message coalescing, father node is replied to.
2. replying the discovery response message simplified in batches
The main operational steps of node discovery phase are as follows:
P2-S1: whether the message that present node judgement receives is discovery message, then performs the next step, as sent out after parsing
The type of message now received is not discovery message, then continues to execute current procedures.
P2-S2: present node is judged with the presence or absence of the discovery response message for caching other nodes, if the node is not present
The discovery response buffer of other nodes, then perform the next step, otherwise execute P2-S5;
P2-S3: the discovery message received being relayed and causes other nodes, other node reverts backs of waiting-timeout are set after forwarding
It was found that response message, performs the next step.
P2-S4: after the node receives the discovery response message of other node reverts backs, judge whether session field is same
It was found that the discovery response message of message, is if it is buffered in local for the discovery message, sent out again for other nodes later
Now responded when the target component.
P2-S5: the field in the discovery response of caching is fused in same discovery response message, upper hop section is sent to
Point executes step P2-S1.
Negotiate 3. being concentrated based on node discovery procedure
The main operational steps in parameter negotiation stage are as follows:
P3-S1: the unique of same technical goal Parameter nodes is supported in network topology by what is obtained in discovery procedure
The parameter value of local IPv6 unicast address and technical goal, performs the next step.
P3-S2: different consulting tacticals is selected according to the target component type that discovery procedure obtains, is performed the next step.
P3-S3: according to the parameter value for supporting same technical goal node in the network topology obtained in discovery procedure, and
The corresponding consulting tactical selected according to step P3-S2 initiates intra-node in discovery and holds consultation to parameter value, obtains association
Parameter value after quotient is consistent, performs the next step.
P3-S4: according to the uniquely local IPv6 unicast of the same technical goal Parameter nodes of support of discovery procedure acquisition
Location, will be consensus after parameter value, the corresponding node of message informing through consultation receives the node of the message for the parameter value
It is set as the parameter value after negotiating.
Claims (1)
1. a kind of efficiently quick general autonomous signaling schemes, it is characterized in that: including logically thering is the node of precedence relationship to send out
The operation of existing, parameter negotiation, parameter synchronization and parameter flooding four-stage, specific as follows:
S1: the node discovery phase, for finding to support the node of same target component in network and with obtaining respective nodes
Location information;This stage running " merge discovery parametric step and simultaneously simplify discovery message " and " discovery simplified is replied in batches and is responded and is disappeared
Breath " two kinds of new mechanism, this stage running process and above-mentioned new mechanisms the specific implementation process is as follows:
S11: firstly, node judges oneself type;Node is initiated if it is discovery, executes step S12;It is initiated if not discovery
Node executes step S14;
S12: discovery initiates node operation and " merges discovery parametric step and simplify discovery message " new mechanism, according to present node branch
The technical parameter held, will need to carry out multiple discovery phase under multiparameter case to merge, and be merged into a discovery phase, will
Multiple parameters field is incorporated into same discovery message, and parameter value field is omitted, with a cycle count field come unified representation
Cycle count field in multiple parameter values is simultaneously put into discovery message, then executes step S13;
S13: discovery initiates node and is broadcast periodically the discovery for incorporating multiple parameters on demand and having simplified on the local link
Then message executes step S17;
S14: if be not discovery initiate node node receive discovery message, extract the discovery message source node address,
Combined parameter and session id then judges oneself whether support the target component in discovery message;If it does not, then going to
Step S15;If supported, discovery response message is generated, and by the parameter of oneself support in the message authentication field
Value is set to 1;Then step S15 is executed;
S15: judging whether the loop count in the discovery message is greater than 0, and such as larger than 0 by the message using the form of broadcast
Other nodes are transmitted to, step S16 is then executed;The message is abandoned if loop count is equal to 0;
S16: if not being that the node of discovery initiation node receives the discovery response message of other node reverts backs, judge the discovery
Whether response message is corresponding with oneself the discovery message of forwarding;The message is abandoned if not corresponding, does not do other operations;If
It is corresponding, then " replying the discovery response message simplified in batches " new mechanism is used, at the appointed time rings the discovery of other nodes
The discovery response message of message and this node is answered to merge;Due in the parameter and discovery message in the discovery response message of generation
Parameter be it is one-to-one, parameter file-name field seems redundancy, and it was found that the mode that response message is replied using unicast by
The form of jump, the cycle count field in parameter field seem redundancy, therefore the two fields are saved;Then merging is sent
It was found that response message is to father node;The nonjoinder if this node does not find response message;
S17: after node broadcasts discovery message is initiated in discovery, a time-out time is set, the discovery to be received such as in time-out time
Response message;If receiving discovery response message, judge whether session field is consistent;The message is abandoned if inconsistent,
Other operations are not done;The discovery response message received is buffered in node if being unanimously;If do not had in time-out time
It receives and finds that response message thens follow the steps S11 and sends discovery message again, until reaching sending times limitation or receiving discovery
Response message;
S2: the parameter negotiation stage, the information that node is obtained according to discovery procedure make the target component of network node negotiate one
It causes, new mechanism " concentrates based on node discovery procedure and negotiate " to this stage running, this stage running process and above-mentioned new mechanism are specific
Realization process is as follows:
S21: negotiate to initiate node same target component of acquisition support from the discovery response message that node discovery procedure receives
Address of node and parameter value;Then it performs the next step;
S22: negotiate to initiate the corresponding consulting tactical that node is selected according to parameter type, then operation " is found based on node
Process concentrate negotiate " new mechanism, oneself it is inner integrated hold consultation to parameter value, obtain it is consensus after unified parameters
Value, then performs the next step;
S23: negotiate to initiate node one negotiation message of generation, unified parameters value is put into wherein, then sends negotiation message
To the node for supporting the parameter;
S24: node is initiated in the non-negotiation for receiving negotiation message, judges whether oneself supports the parameter in the message;If do not propped up
It holds, abandons the message, do not do other operations;If supported, parameter value therein is taken out, as the parameter after negotiation
It is worth and is stored;
S3: the parameter synchronization stage, the parameter value for one or two of node of uniting;Its basic operation be a node to another
The parameter value is replied to requesting node by node required parameter value, another node;
S4: the parameter floods the stage, is used for the whole network node unified parameters value;Its basic operation is a node by the ginseng of setting
Numerical value is sent to all nodes with the mode that the whole network is broadcasted;The node for receiving the parameter value stores the value for future use.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910051754.2A CN109547273B (en) | 2019-01-21 | 2019-01-21 | Efficient and rapid general autonomous signaling scheme |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910051754.2A CN109547273B (en) | 2019-01-21 | 2019-01-21 | Efficient and rapid general autonomous signaling scheme |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109547273A true CN109547273A (en) | 2019-03-29 |
CN109547273B CN109547273B (en) | 2021-11-30 |
Family
ID=65835766
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910051754.2A Active CN109547273B (en) | 2019-01-21 | 2019-01-21 | Efficient and rapid general autonomous signaling scheme |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109547273B (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103326944A (en) * | 2012-03-21 | 2013-09-25 | 华为技术有限公司 | Multicasting transmission method and device and network system |
CN107172672A (en) * | 2017-05-10 | 2017-09-15 | 中国互联网络信息中心 | A kind of method that use D2D mechanism realizes internet of things equipment routing optimality |
CN108173903A (en) * | 2017-11-30 | 2018-06-15 | 南京邮电大学 | Application of the autonomous system cooperation caching strategy in CCN |
US20180302290A1 (en) * | 2015-10-16 | 2018-10-18 | Convida Wireless, Llc | Coap enhancements to enable an autonomic control plane |
-
2019
- 2019-01-21 CN CN201910051754.2A patent/CN109547273B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103326944A (en) * | 2012-03-21 | 2013-09-25 | 华为技术有限公司 | Multicasting transmission method and device and network system |
US20180302290A1 (en) * | 2015-10-16 | 2018-10-18 | Convida Wireless, Llc | Coap enhancements to enable an autonomic control plane |
CN107172672A (en) * | 2017-05-10 | 2017-09-15 | 中国互联网络信息中心 | A kind of method that use D2D mechanism realizes internet of things equipment routing optimality |
CN108173903A (en) * | 2017-11-30 | 2018-06-15 | 南京邮电大学 | Application of the autonomous system cooperation caching strategy in CCN |
Non-Patent Citations (1)
Title |
---|
MICHAL WÓDCZAK等: ""Standardizing a reference model and autonomic network architectures for the self-managing future internet"", 《IEEE NETWORK》 * |
Also Published As
Publication number | Publication date |
---|---|
CN109547273B (en) | 2021-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100454905C (en) | Method for passing through network address switching | |
JP5867940B2 (en) | Method, switch, server, and system for sending a connection establishment request | |
CN100499541C (en) | Process for generating and updating a hierarchical tree in a manet multicast routing protocol ad hoc network | |
CN101155143B (en) | Packet relay apparatus | |
CN103780471B (en) | Multiple controller network device managing method applied to software defined network | |
CN113841363B (en) | System and method for establishing communication between networks and devices of different routing protocols | |
JP2005051754A (en) | Distance-aware service discovery mechanism for determining availability of remote service in wireless personal area network | |
CN110380973B (en) | Software defined network topology detection method | |
CN108123873A (en) | Data forwarding paths selection method and device, storage medium, server-side | |
CN108650126A (en) | The method with interior DCN is found and configures automatically in a kind of PTN network | |
JP2016524412A (en) | Method and forwarder for processing packets | |
CN110768823A (en) | Software defined network topology discovery method based on LLDP | |
CN112911001A (en) | Cloud VPN and enterprise network automatic networking scheme | |
CN104883304A (en) | Method for routing part entangled quantum pair bridging communication network | |
CN107623752A (en) | Network management and device based on link layer | |
CN110493733A (en) | A kind of Mesh network system based on Bluetooth Low Energy mobile device | |
CN109547273A (en) | A kind of efficiently quick general autonomous signaling schemes | |
EP2466814B1 (en) | Method, remote access server and system for configuring quality of service | |
CN110830370B (en) | IBGP (Internet protocol gateway protocol) transmission route updating method based on OSPF (open shortest Path first) protocol | |
CN114765578A (en) | Service quality control method and related equipment | |
JP2011019007A (en) | Method, device, system and program for avoiding network address overlap | |
JP7331066B2 (en) | Method and apparatus for modular routing of AVB streams | |
WO2015055103A1 (en) | Method and apparatus for obtaining connection information of configuration point | |
CN114205889B (en) | Zenoh-based inter-LAN distributed system communication method | |
Haarman | Ahoy: A proximity-based discovery protocol |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |