CN104283788A - Signaling mechanism based vector network topology detection method - Google Patents

Abstract

The invention provides a method for defining the format of vector network signaling packets and obtaining a network topology structure according to signaling and belongs to the field of communication network. The signaling packets given in the method are divided into detection signaling packets and feedback signaling packets, and each type of signaling packets are composed of vector packet headers, vector addresses and carried data. The carried data in the feedback signaling packets are information provided by detected nodes. An end system (A) serving as a group leader actively initiates detection, and other network nodes (switch nodes AB, BD and VS3 and terminal nodes B, C and the like) in non-detected areas simply make response in a vector signaling packet mode. The end system (A) analyzes and integrates received signaling packets to obtain network topology information, and the detected areas are gradually expanded to achieve network routing.

Description

A kind of Vector Network topological detecting method based on signaling mechanism

Technical field

The present invention relates to communication network field, particularly a kind of Vector Network topological detecting method based on signaling mechanism.

Background technology

Network topology is the important information that route relies on.Current network topology collection method needs each forward node to coordinate comprehensively, makes node comparatively complicated.For present most widely used IP network, each forward node in network will preserve a large amount of equipment routing iinformations, along with the expansion of network size, routing table scale in equipment is also in continuous expansion, make the maintenance of network route information become complex, forwarding unit cost also improves constantly.In order to simplify the realization of forward node, this patent provides a kind of network topology probe method, is called the topological detecting method based on signaling mechanism, requires that forward node only need possess very basic cooperation function.This method is referred to as the new network of Vector Network (Vector Nerwork, brief note VN) mainly for one.

Vector Network is the new network system proposed according to " a kind of vector network address coding method " (publication number CN1866972) and " vector data communication sets up the method that vector is connected on the net " (publication number 101052055) two patents of invention, compared with existing network, it has infinite expanding, supports the multiple advantages such as QoS, high safety, switching node cost are low.In Vector Network, routing and switching function realizes being separated, and route realizes when chain of command routing connects, and function of exchange completes at data surface.By allowing simple switch only complete basic function (i.e. forwarding data and interpolation signaling), thus reaching simplified apparatus cost, reducing the object of network operation expense.

Vector Network, as a kind of new network architecture, needs to design special topology probe mechanism according to himself feature.The present invention is by introducing a kind of discovery feature of signaling mechanism witness vector net topology structure.

Summary of the invention

The object of the present invention is to provide a kind of Vector Network topological detecting method based on signaling mechanism, vector address control forward-path is back and forth relied on by source, first detection packet is sent to being detected node, then be detected node and port numbers bit length, node identification and return terminal number information about self are provided, return to source.When being detected node and being end node, provide the claim information about self being an end node; When to be detected node be switch, its self information provided comprises effective output port inventory.Source is collected the above-mentioned of each node and is returned results, and finally forms network topology.

For achieving the above object, present invention employs following technical scheme:

Invention defines vectorial signaling packet format and signaling moiety field formation.Vector signaling bag is encoded in point-to-point tunneling mode, is divided into detection signaling bag and feedback signaling bag two kinds, and often kind, all by vectorial packet header Head, vector address VA, carries data Data tri-part and forms.

The vector address VA of detection signaling bag is until be detected the vector address of the detective path of node, is made up of filling flag FF, forward end slogan sequence C V1 and component address end mark Minus1.Being detected node by reading end mark field, judging that the bag received is the detection packet about this node; Carrying data Data part is then the vector path of return path.

The vector address VA of feedback signaling bag is by filler and return port sequence (return address) and form, and does not wherein comprise the return terminal slogan being detected node; Carrying data division comprises five fields: self port numbers bit length Valen, node identification ID, return terminal slogan BackPort, available port numbers Flag, effective output port inventory List.If being detected node is end node, then Data part only has four fields above, and Flag=-2 is as the claim information self being end node.

Above-mentioned vectorial signaling pack arrangement is utilized to obtain Vector Network topological structure by the following method:

First source initiatively initiates detection, sends detection signaling bag to network.Be detected after node receives bag and judge that this bag is the vectorial detection packet about self by reading end mark, add signaling after deleting forward direction address and end-marker bit, form feedback signaling bag, go out from data-in port loopback.Source receives information extraction after the feedback signaling bag returned, the informational table of nodes that immediate updating self stores and topology information table.When not finding undiscovered node again, detection terminates.

The source of collector node return information is called as detection group leader.Detection group leader needs to possess and sends and receive signaling bag, processing signaling, integration and renewal network topological information, maintaining network safety, reply and be detected the function that node such as to mismatch at the situation.Group leader obtains whole topology of networks by the topology information that analytical integration receives, and realizes network route.

Utilize said method, the process that detection group leader obtains Vector Network topological structure is as follows:

S1: initialization three message store tables: informational table of nodes NodeList, topology information table TopologyList, edge topology information table FrontPinList;

S2: take out a member according to width first traversal from FrontPinList, send detection packet;

S3: judge the node that returns after receiving return value whether in informational table of nodes, if not, upgrade TopologyList, NodeList and FrontPinList; If, only upgrade TopologyList and FrontPinList;

S4: repeat S2-S3, until FrontPinList element number is empty;

S5: if do not responded, get back to S2.

The behavior flow process being detected node when utilizing said method to obtain Vector Network topological structure is as follows:

If being detected node is switch, switch reads the value CV of this node vector address length figure place from the vector bag VA message segment received, if CV is not complete 1, then perform general vectorial swap operation, through this port, vectorial Packet forwarding is gone out again after the excision of VA field by it; If CV is complete 1, be then read as detection signaling, add being detected nodal information after excising the end mark field of 8 bits again, form feedback signaling bag, go out from input port loopback.

If being detected node is terminal, processing procedure and switch are substantially identical, but data need be returned to upper level applications when CV is not 1 entirely.

Beneficial effect of the present invention is:

(1) the present invention is by focusing on the routing algorithm of complexity in the strong terminal of disposal ability, makes the switching equipment in network only need possess the simplest exchanges data and signaling interpolation function.

(2) the present invention can obtain and real-time update network topology structure quickly and efficiently, can be widely used in the small-/medium-sized Intranets such as campus network, reduces networking maintenance cost.

(3) introducing of signaling can simplify topology probe process, avoids, when detecting catenet, multiple shot array occurs.

Accompanying drawing explanation

Fig. 1 is unit/terminal detection network illustraton of model provided by the invention;

Fig. 2 is multiple terminals provided by the invention detection network illustraton of model;

Fig. 3 is multiple terminals provided by the invention detection process schematic diagram.

Embodiment

Below in conjunction with drawings and Examples, content of the present invention is further described, but the present invention is not limited to following examples.

Embodiment 1: unit/terminal topology probe

Network model as shown in Figure 1, supposes that end system A is detection group leader, and end system B, C only have the ability of response signaling bag and do not possess detecting function.Suppose that group leader A has detected Ethernet switch node 5 at present, now from node 5s detection C (information of known 5, all of the port of scanning 5, if scan C now), the vector address length of No. 1, No. 3, No. 4, No. 5 node is respectively 3,3,2,4; Component address is 3,2,2,10 respectively.

The VA field (by left-to-right representative from high to low) of dark survey signaling bag is specific as follows:

After A sends the detection signaling bag including and as above detect address, understand successively from 1,3,4,3,2,2, No. 10 port repeat data of 5 forwarding units, finally arrive C equipment.The component address end mark that C equipment reads oneself (supposes that the vector address length of C is 2, then only read front two 11, but need the Minus1 field complete resection of totally 8), determine to respond this detection packet with the role of end node, from input port loopback feedback signaling bag (and the node of centre just forwards).

The VA field of feedback signaling bag by return terminal slogan sequence 2,1,3,1} and fill flag and form, specific as follows:

Group leader A receives echo message, has also just got the information of node C:

Valen＝2

BackPoft＝0

ID＝“C”

Flag=1111 1110 (Flag=-2 does not have List).

Like this, detecting terminal A obtains the detection information being detected node C, a new node is added in informational table of nodes, in the topology information table that detecting terminal stores, increase positive and negative two records, increase in edge topology information table simultaneously and be detected node other effective ports except returning port.Then can start to detect and be detected other adjacent node of node, until detection full node, till undiscovered node can not being found again.

Embodiment 2: multi-terminal parallel detects

Simple network as shown in Figure 2, cuboid representation vector switch, has the function of forwarding data and interpolation signaling; Suppose that the component address of switches all in network shown in this example is all three; Terminal A is detection group leader, and A, B, C tri-terminals carry out topology probe simultaneously.The detection process of group leader A is as follows:

(1) A first sends detection signaling bag from self unique port, and packet format is as follows

Node AD reads the end mark 11 of two after receiving this signaling bag, delete the end-marker bit of v1 filler and 8bit, and add self information and form feedback signaling bag, structure is as follows

Terminal A receives the signaling bag returned, and upgrades informational table of nodes and edge topology information table, inserts in topology information table by the new topology obtained:

(2) Node.Pin choosing a list item according to Depth Priority Algorithm from the edge topology information table FrontPinList after upgrading is as new V1 (V1=［ 2]), BackPort value in feedback packet is as V2 (V2=[0]), construct new detection signaling bag, continue to send:

Head

0101?0000

1111?1111

0001?0000

Node VS1 summary responses group leader, sends the feedback signaling bag of following form:

Head

0001?0000

0000?0011

VS1

0000?0001

0000?0011

0001?0101

After above-mentioned feedback packet successfully turns back to terminal A, A just have collected the information about node VS1, upgrades self three storage list immediately.

(3) terminal A continues the port numbers of the new list item that selecting step (2) increases afterwards from FrontPinList, form new forward direction address V1 (V1=[2,3]), by the return terminal slogan composition return address V2 (V2=[1 detected in (2), 0]), the detection vector be constructed as follows wraps and sends:

Head

0110?1010

1111?1111

0000?0110

In like manner step (1), the feedback signaling packet format that terminal A receives is as follows:

Head

1000?0000

0000?0011

AC

0000?0010

0000?0011

0000?0111

Thus, terminal A obtains the return terminal slogan of node AC, component address figure place, switch ID and port and takies situation, the informational table of nodes NodeList, the topology information table TopologyList that store according to the signaling update in feedback packet self, edge topology information table FrontPinList.

As shown in Figure 3, suppose that current group leader A has completed " A-AD-VS1-AC " and " A-AD-VS2 " two detection of paths, dotted line upper left represents by the probed region of A, and lower right-most portion represents not by region that A detects.Topology information table now in A is as follows

Often all the topology information table TopologyListA of self can be sent to the whole nodes in network with the form of broadcast packet through T_Clock1, group leader A after a while.While group leader A carries out topology probe, terminal B, C are also detecting.Suppose that now B, C complete the detection to path " B-AC-VS1-AB " and " C-BD-VS2-AD " respectively.

After terminal B, C receive TopologyListA, compare with the topology information table list item of oneself, find that namely coincidence item shows to have found certain the topological link identical with group leader A, and then can obtain between terminal A, B, the topological path route1 between terminal A, C, route2.The topology information table TopologyListB that terminal B, C will self be stored by above-mentioned two paths, TopologyListC sends to group leader A, and A upgrades self three storage list by detecting after topology information is integrated accordingly.

Often send to whole network the network packet that content is self topology information table through T_Clock1, A continuation after a while, judge the topological link that whether network edge has new terminal to find and oneself overlaps.Often through T_Clock2 after a while, B, C also can respectively by route1, route2 by real-time topology information table TopologyListB, TopologyListC sends to group leader A, group leader A integrates and detects topology information, has judged whether arrival B, the new route of C simultaneously, if have new route and compare route1, route2 is short (shortest path and namely jumping figure is minimum) also, then route1, route2 are updated to shortest path.Such to ensure between group leader A and other detecting terminal always exchanges topology information each other according to shortest path, improves detection efficient.

In network configuration shown in accompanying drawing 2, separately have terminal D to be responsible for collecting the information of each network node, object is the detection dead angle in order to leave over when preventing network topology in oneself region of each end system detection.Detection time for terminal D does not do requirement, how long namely no matter passes through, as long as D has detected the nodal information of each existence in network.Often through T_Clock3 after a while, terminal D just sends to group leader A the nodal information collected, when D finds other partial detection terminals undiscovered node (namely detecting dead angle), send broadcast packet and inform that each end system (shown in accompanying drawing 2 A, B, C) expands the investigative range of self, eliminate dead angle.

When each detecting terminal of network edge all can not find new node, detection terminates.Detect the topology information that group leader A collects full wafer simple network shown in accompanying drawing 2 thus.Terminal A, B, C and D will regularly collect again, to find the new change of topological structure.Above-described embodiment, just one of the present invention more preferably embodiment, the usual change that those skilled in the art carries out within the scope of technical solution of the present invention and replacement all should be included in protection scope of the present invention.

Claims (10)

1. the Vector Network topological detecting method based on signaling mechanism, it is characterized in that, rely on vector address, the forward-path controlling back and forth by source, first sending detection packet to being detected node, being then detected node and port numbers bit length, node identification and return terminal number information about self are provided, returning to source, source is collected the above-mentioned of each node and is returned results, and finally forms network topology.

2. the method for claim 1, is further characterized in that, when to be detected node be end node, provides the claim information about self being an end node.

3. the Vector Network topological detecting method based on signaling mechanism according to claim 1, is further characterized in that, when to be detected node be switch, its self information provided comprises effective output port inventory.

4. the Vector Network topological detecting method based on signaling mechanism according to claim 1, is further characterized in that, defines as finding that the vectorial signaling packet format that topological structure transmits and signaling moiety field are formed; Vector signaling bag divides detection signaling bag and feedback signaling bag two kinds, often kind all by packet header Head, vector address VA, carrying data Data tri-part is formed.

5. the Vector Network topological detecting method based on signaling mechanism according to claim 4, be further characterized in that, the vector address VA of feedback signaling bag is by filler and return port sequence (return address) and form, and does not wherein comprise the return terminal slogan being detected node.

6. the Vector Network topological detecting method based on signaling mechanism according to claim 4, be further characterized in that, the data division of feedback signaling bag comprises five fields: self port numbers bit length Valen, node identification ID, return terminal slogan BackPort, available port numbers Flag, effective output port inventory List.

7. the Vector Network topological detecting method based on signaling mechanism according to claim 4, be further characterized in that, the vector address VA of detection signaling bag is until be detected the vector address of the detective path of node, is made up of filling flag, forward end slogan sequence and component address end mark; Being detected node by reading end mark field, judging that the bag received is the detection packet about this node; Carrying data Data is the vector path of return path.

8. the Vector Network topological detecting method based on signaling mechanism according to claim 6, if being detected node is end node, then its data division only has four fields above, and Flag=-2 is as the claim information self being end node.

9. the Vector Network topological detecting method based on signaling mechanism according to claim 1, is further characterized in that, the source of collector node return information is called as detection group leader; The end node being chosen as detection group leader need to possess send and receive vectorial signaling bag, processing signaling, integration and renewal network topological information, maintaining network safety, reply be detected the function that node such as to mismatch at the situation, group leader obtains whole topology of networks by the topology information that analytical integration receives, and realizes network route.

10. the Vector Network topological detecting method based on signaling mechanism according to claim 9, it is characterized in that, the concrete steps that group leader realizes topology probe are as follows:

S1: initialization three message store tables: informational table of nodes NodeList, topology information table TopologyList, edge topology information table FrontPinList;

S2: take out a member according to width first traversal from FrontPinList, send detection packet;

S3: judge the node that returns after receiving return value whether in informational table of nodes, if not, upgrade TopologyList, NodeList and FrontPinList; If, only upgrade TopologyList and FrontPinList;

S4: repeat S2-S3, until FrontPinList element number is empty;

S5: if do not responded, get back to S2.