CN101299685B

CN101299685B - Method and system for testing switching network as well as test initiation module

Info

Publication number: CN101299685B
Application number: CN2008100848015A
Authority: CN
Inventors: 涂晓东; 谢勇; 刘晗; 李剑; 华春; 林云
Original assignee: Huawei Technologies Co Ltd; University of Electronic Science and Technology of China
Current assignee: Huawei Technologies Co Ltd; University of Electronic Science and Technology of China
Priority date: 2008-03-18
Filing date: 2008-03-18
Publication date: 2010-12-15
Anticipated expiration: 2028-03-18
Also published as: CN101299685A

Abstract

The invention relates to a method and system and for testing switching network as well as a test initiation module. The method includes: in a switching network composed of an input stage, an intermediate stage and an output stage switching units, when the intermediate stage switching unit receives test packets in sequence from the test initiation module, the intermediate stage switching unit respectively transmits the test packets to the output stage switching unit connected to the intermediate stage switching unit; and the intermediate stage switching unit transmits the test packets to the test initiation module for processing upon receiving the test packets through the input stage switching unit connected to the intermediate stage switching unit. The test initiation module includes a test packet producing sub-module and a process sub-module. The system includes a test initiation module and at least a switching network, wherein the test initiation module is connected to the switching network for producing a plurality of test packets for indicating the switching network to complete the inventive test method. The invention adopting a technique approach taking the intermediate stage switching unit as a reference to traverse all chain circuits in the switching network, thereby only a test initiation module will complete the test work, which has simple test scheme and low cost.

Description

Switching network method of testing and system and test initiation module

Technical field

The present invention relates to a kind of switching network method of testing and system and test initiation module, relate in particular to a kind of method the testing equipment in the router inner exchanging net, and system and the test initiation module of carrying out this method.

Background technology

Router is one of visual plant in the communication network, and along with the increase of communication network service amount, the transfer capability of router and scale increase severely.At present, large-scale routing devices such as carrier class core router, enterprise's high-end router mainly are made up of line interface physical chip, network processing unit, traffic management device, four kinds of chips of crosspoint, and every kind of chip has effect separately.For example: the traffic management device is finished functions such as professional cell buffer memory, traffic shaping, Congestion Avoidance, and crosspoint is finished the operation that cell is routed to output port from input port.Single angle from the cell conversion link, a plurality of crosspoints are connected the switching network that has just constituted router interior with certain topological structure with internal agreement.The technology of switching network is one of core technology of router, and when adopting different configurations, the scale of switching network can realize from tens Gbit/s to tens Tbit/s.

More and more to the demand of big capacity core router at present, these big capacity routers generally make up jumbo switching network of multiple planes by multistage multilevel crosspoint.At first be to link to each other by link between the multistage crosspoint, be built into the switching network on a plane with switching card, then interconnect by ply-yarn drill between the switching card on a plurality of planes, be configured to whole switching network of multiple planes, switching network of multiple planes comes and the external equipment interaction data by the input/output interface on the part crosspoint.The characteristics of this type of switching network of multiple planes are that the interface between input/output interface and each crosspoint is numerous, the exchange rate height, and data traffic is big.For multistage multilevel switching network, because it has a plurality of exchange planes, and each exchange plane has multistage crosspoint again, the link that One's name is legion is arranged between the crosspoint, particularly in the big extendible router of capacity, switching network of multiple planes,, be arranged on the intergrade crosspoint in the switching network of multiple planes in the rack separately usually for realizing extensibility, can cause the link between crosspoints at different levels elongated like this, so the possibility of link failure becomes greatly.So in order to guarantee the normal reliable work of switching network of multiple planes, it is very necessary when switching network of multiple planes is tentatively installed with commissioning test each link in the switching network of multiple planes being tested.At present, how making up suitable test environment, with low cost, finish the test to switching network quickly and efficiently, correctly assess its performance, is one of current big capacity switching network of multiple planes key technology that will solve.

Whether content measurement to big capacity switching network of multiple planes: it is normal to test each crosspoint if mainly comprising following several; Whether the link of testing between each crosspoint is normal; Whether the function of exchange of switching network integral body is normal.The method of in the prior art switching network being tested can have following several:

A kind of mode of the prior art is to adopt hardware such as ply-yarn drill, interface module, control module and clock module that full configuration puts as the subtest module, the tester of outside is connected on the ply-yarn drill, and by the cell of tester to switching network transmission test usefulness, from switching network, receive the cell that returns again and analyze, finish the test of switching network with this.For guaranteeing that each crosspoint and each bar link in the switching network can both traverse, often need to send a large amount of test information cells, also need constantly to change the annexation of different ply-yarn drills in tester and the switching network, and observe the test information cells output situation of each input/output interface, so the whole test process of this method is very loaded down with trivial details, consuming time; Because adopt the method for system test, need the complete machine full configuration to put, and adopt a lot of subtest modules, so increased the complexity and the testing cost of test; In addition, this method also is difficult for the crosspoint or the link of accurate in locating fault.

Another kind of mode of the prior art is the redundant off-line switching card of test.The test macro of this scheme comprises as shown in Figure 1 at least: line node unit 100, off-line node unit 200, an online switching card 300 and an off-line switching card 400 that is in off-line state that is in line states.Wherein, line node unit 100 comprises the first processor 110 and first interface 120, off-line node unit 200 comprises second processor 210 and second interface 220, online switching card 300 and off-line switching card 400 comprise a plurality of I/O interfaces and a Switching Module respectively, and first interface 120 of line node unit 100 and second interface 220 of off-line unit link to each other with the I/O interface of online switching card 300, off-line switching card 400 respectively.This Switching Module can be the switching network that is linked to each other and constitute according to certain topological structure by three stage switching unit.

In above-mentioned test macro, finish test by the test information cells of using special format.The form of this test information cells can comprise the packet header of one 16 byte, the first jumping address of six bytes and the second jumping address of six bytes as shown in Figure 2.Wherein, distribution of content in packet header and each the jumping address as shown in Figure 2, the concrete form and the implication of each field are: the queue number of six bits (Queue Number, hereinafter to be referred as QN) R, be used to indicate which the I/O interface output of test information cells from online switching card or off-line switching card, for example: when being made as " 15 " in the QNR territory, then test information cells can be switched to " 15 " number I/O interface output; The delay priority (DLP) of dibit is used to identify the priority of four formations of correspondence that are routed to each output port; Exchange bit (Switch Bit, hereinafter to be referred as SWB), be used for by I/O interface identification and judge that it still is the off-line node unit that this test information cells should be delivered to the line node unit, the content of SWB field remains unchanged in test information cells winding process, so need to configure when generating test information cells, the winding process is promptly through returning the process of input stage crosspoint after the inner link of three stage switching unit; Connection TAG field is used to identify Connection ID, by second interface identification of first interface of line node unit or off-line node unit and judge that this cell is test information cells or general cell of data; The port figure of 40 bits (Bit Port Map is hereinafter to be referred as BPM) is used to indicate the destination address of test information cells, if unicast cell, then have only a bit position to be " 1 " among the BPM, if the multicast cell then has a plurality of bit positions to be " 1 " among the BPM.By all information of appropriate each jumping address field that test information cells is set, and the packet header of address built-in test cell, the I/O interface output that test information cells just can set.

Aforesaid way is realized the traversal of test information cells in online switching card by following process: test information cells is generated by the first processor of line node unit, sends to first interface; First interface comes the cache test cell with First Input First Output, up to when the next cell of data stream of the Switching Module of online switching card has idle time slot, sending test information cells again, during transmission, first interface judges according to the SWB field whether this cell is test information cells, and first interface is compared to the Connection ID of test information cells packet header and the Connection ID of first processor, if being Connection ID, comparative result do not enable, winding does not enable or the test information cells switch mode does not enable, then first interface sends to online switching card to test information cells, if Connection ID coupling, and the test information cells switch mode enables, and then test information cells is sent to the off-line switching card; After the I/O interface of off-line switching card is received test information cells, promptly be sent in the Switching Module of self without handling, test information cells is by the I/O interface output of Switching Module from the appointment of test information cells content, if the I/O interface of appointment is an I/O interface then directly gets back to the first processor of line node unit, if appointment is other I/O interface, then test information cells is sent to the off-line node unit, second interface of off-line node unit is compared the Connetion ID of test information cells packet header with the Connetion ID of second processor, if coupling, then start test information cells winding process, first content of jumping the address is copied to the position of the packet header of test information cells, second content of jumping the address is copied to first position of jumping the address, send to then in the Switching Module of online switching card.If the address in the current group head is the address of line node unit, then test information cells exports the line node unit by the Switching Module in the online switching card to from an I/O interface.The line node unit flows the test information cells by off-line switching card Switching Module and pass through the cell flow mixing of online switching card Switching Module.

Said method uses a plurality of test information cells to finish test between the input/output interface, but, the inventor is in realizing research process of the present invention, find that there are the following problems at least in the aforesaid way: 1) can not guarantee covering fully to all paths in the switching card, different test information cells may be passed through identical path in Switching Module, make that the connection between the crosspoint not necessarily can be tested fully; 2) there are not out of order link of clear and definite detection or crosspoint; 3) can't be adapted to multilevel switching network; 4) length of test information cells is longer, and constantly variation of content, and operation is very complicated.

Another mode of prior art realizes by a test information cells generative circuit is set in each crosspoint.The switching network structure that this scheme was suitable for as shown in Figure 3, be interconnected to constitute by multistage crosspoint, for example comprise one-level, secondary and three stage switching unit, and every grade has n crosspoint respectively, each one-level crosspoint is connected with x input/output interface respectively, link to each other with the input transmission path, each three stage switching unit is connected with x input/output interface respectively, links to each other with the output transmission path.The structure of each crosspoint as shown in Figure 4.Except original functional module, also be provided with the test information cells generative circuit in each crosspoint, this test information cells generative circuit and buffer circuit are connected on the output control unit.The test information cells generative circuit is used to generate test information cells, buffer circuit is used to store the cell of data of normal input route, output control unit is optionally exported the test information cells of generation or the cell of data in the buffer memory to input/output interface according to the control signal of outside input, sends to corresponding output transmission path and tests.The concrete grammar that this switching network is tested is: the test information cells generative circuit of each crosspoint generates respectively and is used to test the test information cells of respectively exporting transmission path, output control circuit is exported at one or more output transmission paths according to the control signal selectivity, can provide control signal to carry out multistage test successively respectively by each crosspoint in each grade, and mode that can backward be tested to each grade crosspoint.The routing iinformation that the transmission path of test information cells in switching network relies in the test information cells determines that each test information cells that enters switching network comprises a first bit field, three header field and a data field.First bit field indication test information cells is valid cell or idle cell, for example: first bit field is " 1 ", then indicating this test information cells is valid cell, first bit field is " 0 ", then indicating this test information cells is idle cell, the routing iinformation that first header field indication is used at first order crosspoint, second routing iinformation that the header field indication is used at second level crosspoint, the 3rd routing iinformation that the header field indication is used at third level crosspoint, the value of three header field has specified test information cells to transmit test information cells in view of the above in switching network at the output link of each grade of switching network crosspoint number respectively.In specific implementation, this test information cells can verify whether the link between the crosspoint is normal by following mode: at first, external control signal is at first controlled n three stage switching unit output test information cells, according to order from No. 1 three stage switching unit to the n three stage switching unit, make each three stage switching unit from #0 to #x, export test information cells successively to the output transmission path, by the output situation of monitoring test information cells, whether the working condition of all output links that can test out all three stage switching units is normal; Then, from #0 to #m, export test information cells to the output transmission path with n secondary crosspoint of similar methods control, because the output link situation of three stage switching unit is known, each output link that can judge each secondary crosspoint according to the output situation of test information cells operate as normal whether then; In like manner test each output link of one-level crosspoint again.

But, in realizing process of the present invention, the inventor finds that there are the following problems at least in the such scheme: 1) each output link all needs to produce and the output test information cells, the ply-yarn drill that needs full configuration to put, also need tester or extra testing circuit to export control signal and detect cell output, system hardware complexity height; 2) do not take into full account the detection mode of switching network of multiple planes; 3) each crosspoint all needs the test information cells generative circuit is set, and has increased the cost of equipment.

Summary of the invention

The present invention provides a kind of switching network method of testing and system and test initiation module by some embodiment, and to realize the test to switch inner exchanging net, method of testing is simple, cost is low.

The present invention provides a kind of switching network method of testing by some embodiment, comprising:

In the switching network that connects and composes by at least two input stage crosspoints, intergrade crosspoint and output stage crosspoint, when the intergrade crosspoint receives at least two test packet successively from the test initiation module, each test packet is sent to the output stage crosspoint that links to each other respectively, and when the input stage crosspoint through linking to each other receives test packet respectively, test packet is sent to handle to test initiation module winding.

Further, the switching network method of testing execution mode that the embodiment of the invention provides can for: when each intergrade crosspoint when test receives at least two test packet the initiation module successively, each test packet is sent to all output stage crosspoints that link to each other respectively, and when all the input stage crosspoints through linking to each other receive test packet respectively, this test packet is sent to handle to test initiation module winding.

The present invention provides a kind of test initiation module by other embodiment, comprising:

Test packet produces submodule, be used to produce the switching network that at least two test packet are connected and composed by at least two input stage crosspoints, intergrade crosspoint and output stage crosspoint with test, this test packet is used for sending to the intergrade crosspoint respectively, send to continuous output stage crosspoint respectively by the intergrade crosspoint again, and respectively the input stage crosspoint winding through linking to each other to the test packet processing sub;

This test packet processing sub is used for each test packet that receives is handled.

The present invention provides a kind of switching network test macro by some embodiment again, comprises test initiation module and at least one switching network, wherein,

Switching network comprises input stage crosspoint, intergrade crosspoint and output stage crosspoint, the input stage crosspoint is corresponding with the output stage crosspoint, and this intergrade crosspoint links to each other by the port link with the output stage crosspoint with the input stage crosspoint respectively;

This test initiation module comprises:

Test packet produces submodule, be used for producing at least two test packet, each test packet is used for sending to the intergrade crosspoint respectively, send to continuous output stage crosspoint respectively by the intergrade crosspoint, and respectively the input stage crosspoint winding through linking to each other to the test packet processing sub;

The test packet processing sub is used for each test packet that receives is handled.

By above technical scheme as can be known, it is the technological means that benchmark travels through all links in the switching network that the present invention adopts with the intergrade crosspoint, can finish test job with a test initiation module, and therefore, the present invention has the following advantages:

1, the ergodic process simplicity of design in the testing scheme, the test packet quantity of use is few, and when the whole link of needs traversal switching network, the quantity of test packet only is the product of intergrade crosspoint and input stage crosspoint quantity;

2, only use a test initiation module can test all links fully, do not need full configuration to put, cost is lower;

3, this testing scheme is strong to the adaptability that the switching network scale changes, and extends to many planes when extensive when switching network, and the complexity of testing scheme can not have bigger variation thereupon.

Also in conjunction with the accompanying drawings the present invention is described in further detail below by specific embodiment.

Description of drawings

Fig. 1 is the structural representation of a kind of switching network test macro in the prior art;

Fig. 2 is the employed test information cells schematic diagram of a kind of switching network test macro in the prior art;

Fig. 3 is an another kind of switch network architecture schematic diagram in the prior art;

Fig. 4 is the crosspoint structural representation in the another kind of switching network in the prior art;

Fig. 5 is the flow chart of switching network method of testing specific embodiment one of the present invention;

The switching network structural representation that Fig. 6 is suitable for for switching network method of testing specific embodiment one of the present invention;

Fig. 7 is the flow chart of switching network method of testing specific embodiment two of the present invention;

Fig. 8 is the flow chart of switching network method of testing specific embodiment three of the present invention;

Fig. 9 is the transmission path figure one of test packet in switching network in the switching network method of testing specific embodiment three of the present invention;

Figure 10 is the transmission path figure two of test packet in switching network in the switching network method of testing specific embodiment three of the present invention;

Figure 11 is the transmission path figure three of test packet in switching network in the switching network method of testing specific embodiment three of the present invention;

Figure 12 is the transmission path figure one of investigation test packet in switching network in the switching network method of testing specific embodiment five of the present invention;

Figure 13 is the transmission path figure two of investigation test packet in switching network in the switching network method of testing specific embodiment five of the present invention;

Figure 14 is the transmission path figure three of investigation test packet in switching network in the switching network method of testing specific embodiment five of the present invention;

Transmission path schematic diagram when Figure 15 is applicable to the Pyatyi switching network for switching network method of testing of the present invention;

Figure 16 tests the structural representation of initiation module specific embodiment for the present invention;

Figure 17 is applicable to the structural representation of switching network of multiple planes for switching network test macro specific embodiment of the present invention.

Among the figure:

100-line node unit 110-first processor 120-first interface

The 200-off-line node unit 210-second processor 220-second interface

The online switching card 400-of 300-off-line switching card 10-test packet produces submodule

The doubtful non-working port 40-investigation of 20-matrix statistic unit 30-test packet

Link detecting unit generation unit

The 50-test packet is set the 60-test packet and is handled

The submodule submodule

Embodiment

Switching network method of testing embodiment one

Be illustrated in figure 5 as the flow chart of switching network method of testing specific embodiment one of the present invention.The switching network that present embodiment switching network method of testing is suitable for is the switching card of router interior, its general structure as shown in Figure 6, this switching network comprises: K input stage crosspoint, a M intergrade crosspoint and K output stage crosspoint, wherein K and M are natural number.In this switching network, the input stage crosspoint links to each other with the output stage crosspoint is corresponding one by one, and every pair of continuous input stage crosspoint links to each other by a plurality of input and output (I/O) interface with the output stage crosspoint, for example the output stage crosspoint is provided with M port link, the port link is corresponding to link to each other with the input stage crosspoint by M input/output interface, generally, input stage crosspoint and output stage crosspoint are arranged in the same entity, so the quantity unanimity.Input stage crosspoint and output stage crosspoint also can one-to-manies, and many-one links to each other, in the present embodiment with input stage crosspoint and output stage crosspoint one by one correspondence be connected to example.Each intergrade crosspoint links to each other by being positioned at the middle port link of switching network with each input stage crosspoint respectively, and each intergrade crosspoint links to each other by being positioned at the middle port link of switching network with each output stage crosspoint respectively.In the present embodiment, the test purpose that this switching network is carried out mainly is that whether the link between each crosspoint is normal in the test switching network, and its concrete method of testing comprises the steps:

Step 501, each intergrade crosspoint receive K test packet successively from the test initiation module;

Step 502, when receiving test packet, each intergrade crosspoint sends to all continuous output stage crosspoints respectively with K test packet;

Step 503, when each intergrade crosspoint when all the input stage crosspoints through linking to each other receive K test packet respectively, with each test packet to the transmission of test initiation module winding, so that handle.So-called winding promptly behind the test packet process output stage crosspoint, enters switching network by the input stage crosspoint once more, and carrying out winding is for test packet being recycled to the test initiation module.The so-called processing, it can be the subsequent treatment that the test initiation module carries out the test packet of returning, for example, the test initiation module can calculate the number of the test packet of returning, according to the probability of malfunction of the shared percentage calculation switching network middle port link of the test packet of not returning, perhaps, the test initiation module can be with the test packet returned as trigger condition, when certain test packet is returned, it is discerned and triggers corresponding other test operations.

In the present embodiment, the test initiation module can be arranged in the switching network among any one input stage crosspoint and output stage crosspoint, as long as portion is provided with test packet and produces circuit within it.For example, can in an input stage crosspoint, the test initiation module be set, this test initiation module is that each intergrade crosspoint produces K test packet, and sends to each intergrade crosspoint successively, and each intergrade crosspoint receives this K test packet successively.The preferable set-up mode of test initiation module can be: the testing apparatus that a switching network outside is set produces test packet, for example adopt in router or the switch device a ply-yarn drill as the test initiation module carrier, ply-yarn drill is positioned at outside the switching network, ply-yarn drill is connected on the input stage crosspoint by an input/output interface, the circuit structure of switching network inside can be do not changed like this, only just test job can be finished by the configuration of outside ply-yarn drill.Be connected with a ply-yarn drill respectively on a pair of input stage crosspoint in Fig. 6 and the output stage crosspoint, in concrete the application, these two ply-yarn drills can be actually one, because switching network collapsible realization often, promptly continuous input stage crosspoint and the output stage crosspoint of symmetry is arranged in the entity usually, the input/output interface that is connected therebetween also is to realize in same entity, in some cases, also can not have input/output interface, ply-yarn drill directly links to each other with input stage crosspoint/output stage crosspoint.Therefore, two ply-yarn drills shown in Fig. 6 in fact can be same.Certainly, when switching network was non-folded form, ply-yarn drill also can be two, carried out the function of transmission and acceptance test grouping respectively.

The mentality of designing of present embodiment method of testing ideal operation process is: for any one intergrade crosspoint wherein, the capital receives K test packet, and, K test packet can send to K output stage crosspoint respectively by this intergrade crosspoint, again through K input stage crosspoint winding to this intergrade crosspoint.By the test transmission of this K test packet, this intergrade crosspoint and coupled any output stage crosspoint and arbitrarily the link between the input stage crosspoint all can be tested by traversal.When each intergrade crosspoint all passes through the transmission of an aforesaid K test packet, the link that connected of each intergrade crosspoint all can testedly arrive so.In the winding process of test packet, the output stage crosspoint need send to coupled input stage crosspoint to test packet, so the link between output stage crosspoint and the input stage crosspoint also can testedly arrive.

The above-mentioned test process of present embodiment is that benchmark is tested port link and crosspoint in the entire switching network with the intergrade crosspoint, winding transmission by M * K test packet, can travel through the port link in the entire switching network fully, and the simplicity of design of testing scheme, switch devices such as router are finished the testing equipment that the self-test of inner exchanging net need adopt can only be a ply-yarn drill of its inside, or only add test packet and produce circuit, therefore, the cost of hardware device reduces greatly, and switch devices such as router can be finished test job voluntarily.

In the present embodiment, owing to the fault of port link or crosspoint occurs, so can't transmit according to above-mentioned preset path when test packet might arrive the fault point.In addition, the method of testing of present embodiment is not limited to the traversal test to the whole network, the default transmission path of test packet can also for: certain or some intergrade crosspoints receives a plurality of test packet successively from the test initiation module, a plurality of test packet are sent to continuous certain or some output stage crosspoint respectively, and through certain or some the input stage crosspoints that link to each other a plurality of test packet winding are handled to testing initiation module respectively.Can better simply method of testing finish the test of local exchange net according to this technical scheme.

Switching network method of testing embodiment two

Be illustrated in figure 7 as the flow chart of switching network method of testing specific embodiment two of the present invention, the switching network structure that present embodiment was suitable for can be referring to shown in Figure 6, and this method of testing comprises the steps:

Step 701, a m intergrade crosspoint receive m_k test packet from the test initiation module, wherein, m and k are natural number, and 1≤m≤M, 1≤k≤K;

M_k the test packet that step 702, a m intergrade crosspoint will receive sends from corresponding k the output stage crosspoint that links to each other of the port chain road direction of self;

Step 703, when k output stage crosspoint receives m_k test packet, with m_k test packet from k the input stage crosspoint transmission of m input/output interface linking to each other to correspondence;

Step 704, when k input stage crosspoint receives m_k test packet, m_k test packet sent to m intergrade crosspoint;

Step 705, when m intergrade crosspoint receives m_k test packet, m_k test packet sent to the test initiation module;

Step 706, according to k from 1 to K, the order of m from 1 to M repeats above-mentioned steps.

The step 701 of present embodiment～705 for any one intergrade crosspoint when receiving a test packet to its process of handling.According to the interior circulation of k from 1 to K, m carries out M * K above-mentioned steps in proper order from 1 to M outer circulation, then can the link in the entire switching network be traveled through.In switching network, crosspoints at different levels and each port link normally have certain number order, present embodiment travels through link in the switching network according to the order of input stage crosspoint, intergrade crosspoint, output stage crosspoint and input/output interface, can be convenient to the analysis to test result.When test packet can't normally receive, the content of mark was calculated crosspoint and the port link of learning its process in order that can be by its transmission or the test packet, so that the accurately crosspoint or the link of fault location.In fact, be to link to each other respectively between input stage crosspoint, intergrade crosspoint and the output stage crosspoint, the intergrade crosspoint is for all input stage crosspoints and output stage crosspoint arbitrarily, its annexation is identical, and the port link between input stage crosspoint and the output stage crosspoint, input/output interface annexation similarly do not have definite ordinal relation yet.

The switching network method of testing of present embodiment can be with simple method for designing, and optimized path travels through entire switching network, finishes complicated test assignment with lower software design and hardware cost.

Switching network method of testing embodiment three

Be illustrated in figure 8 as the flow chart of switching network method of testing specific embodiment three of the present invention, the difference of present embodiment and embodiment two is: by the test initiation module format content of test packet is set, controls the transmission path of each test packet in switching network with this.The method of present embodiment specifically is to carry out following steps before above-mentioned steps 701:

Step 801, test initiation module produce M * K test packet successively, and are provided for indicating each input stage crosspoint, intergrade crosspoint and output stage crosspoint to send the port link number value of this M * K test packet in M * K test packet respectively;

Step 802, test initiation module send to one successively with M * K test packet and are used to the input stage crosspoint of initiating to test, and are transmitted to each intergrade crosspoint again.

Further, after port link number value is finished in above-mentioned steps 801 settings, the test initiation module can also be provided with the winding flag bit in M * K test packet, be used to indicate M * K test packet of each output stage crosspoint transmission to the input stage crosspoint to carry out winding.

Being three situation with the input stage crosspoint in the switching network, intergrade crosspoint and output stage crosspoint below is example, specifies the process of present embodiment switching network method of testing traversal entire switching network.The structure of this switching network comprises three input stage crosspoints (IM) as shown in Figure 9, and its numbering is respectively IM_1, IM_2 and IM_3; Three intergrade crosspoints (CM), its numbering is respectively CM_1, CM_2 and CM_3; Three output stage crosspoints (OM), its numbering is respectively OM_1, OM_2 and OM_3.Three ports are set to form three port links on each crosspoint respectively, its port link number is respectively #1, #2 and #3.Between the output stage crosspoint and input stage crosspoint that link to each other in pairs, link to each other by the I/O interface respectively, the numbering of each I/O interface is as shown in Figure 9.

Be this switching network of traversal test, need to send 3 * 3, i.e. nine test packet, each test packet produces by an outside ply-yarn drill and is sent to an input stage crosspoint to carry out subsequent transmission.The form of each test packet can be divided into two sections and be provided with, and every section includes port link number territory and winding flag bit.In port link number territory, be provided with three, first indication is from this test packet of designated port link transmission of input stage crosspoint, similarly, indicate this test packet of designated port link transmission respectively for second, the 3rd from intergrade crosspoint, output stage crosspoint.Winding flag bit sign test packet whether carry out winding when reaching input/output interface and handle, promptly whether the winding flag bit is provided with by " 0 ", " 1 " and indicates from needing after the output of output stage crosspoint test packet winding to the input stage crosspoint that links to each other is transmitted proceeding.The transmission path of the indication test packet of the port link number territory in first section before winding then, second section the transmission path of port link number territory indication test packet behind winding.The content that specifically is provided with of nine test packet can be as shown in table 1:

Table 1 test packet

Indication according to first test packet middle port link number value, first test packet is from the port link #1 output of input stage crosspoint IM_1, export from its port link #1 after entering intergrade crosspoint CM_1, export from its port link #1 again after entering output stage crosspoint OM_1, thereby enter corresponding I/O interface 11, because the winding flag bit is " 0 ", so this test packet winding is no longer got back in the ply-yarn drill again.

The transmission course and the said process of other test packet are similar, in Fig. 9, show the transmission path of first, second and the 3rd test packet respectively, Figure 10 shows the transmission path of the the 4th, the 5th and the 6th test packet, and Figure 11 shows the transmission path of the the 7th, the 8th and the 9th test packet.In this process, each intergrade crosspoint all receives three test packet successively from ply-yarn drill, three test packet are sent to three continuous output stage crosspoints respectively, and respectively three input stage crosspoints through linking to each other with three test packet winding to ply-yarn drill.

According to the preset path of present embodiment technical scheme, can nine test packet travel through all links of finishing in the switching network, and just can control the transmission that each test packet is finished set path by simple designs to the test packet content.This design for scheme method is simple, can extend to arbitrarily in the extensive switching network of multiple planes with a large amount of crosspoints and port link.Method for designing to transmission path is simple, and can not cause the content design complexity of test packet to increase because the switching network scale enlarges.Simultaneously, only need a so similar testing apparatus of ply-yarn drill just can realize fully the test of entire switching network is controlled, required testing hardware is simple, cost is low.

Switching network method of testing embodiment four

Switching network method of testing specific embodiment four of the present invention can be to improve on the basis of the foregoing description three, further carries out the processing of statistical operation when receiving test packet, so that determine doubtful faulty link, dwindles the orientation range to faulty link.Present embodiment can be in above-mentioned steps 705, m intergrade crosspoint is back to m_k test packet after the test initiation module, can carry out following step: the test initiation module receives m_k test packet, and m_k test packet carried out statistical operation.After carrying out this step, transmission and the statistical operation of execution in step 706 to finish all test packet again, that is: each intergrade crosspoint respectively all the input stage crosspoints through linking to each other with a plurality of test packet winding after testing initiation module, the test initiation module receives a plurality of test packet successively, and a plurality of test packet are carried out statistical operation.

By statistics, can know the test packet of normally not returning, and know therefrom which port link is this test packet relate to test packet.The mode of carrying out statistical operation can have multiple, preferably adopt following mode to carry out: a matrix statistical form is set up and safeguarded to the test initiation module in local data base, when test initiation module when receiving a plurality of test packet successively, the port link number of having tested according to the port link number value record in a plurality of test packet is in the matrix statistical form.

Above-mentioned steps can be specially: the test initiation module judges whether to receive the test packet that sends one by one, if, then the port link number of having tested according to the port link number value record in the test packet is in the matrix statistical form, if not, then determine doubtful non-working port link number according to the port link number of having tested that writes down in test packet that does not receive and the matrix statistical form.The specific design form of matrix statistical form can be as shown in table 2:

Table 2 matrix statistical form

Above-mentioned table 2 successfully is received as example with the 2nd test packet, when the testing apparatus at test initiation module place receives the 2nd test packet, the port link #1 that then proves the port link #1 of port link #1, intergrade crosspoint CM_1 of input stage crosspoint IM_1 and #2, output stage crosspoint OM_1 is normal, then corresponding in the matrix statistical form correspondence position of above-mentioned port link be designated as " 1 ", normal to indicate this port link, other port link positions of not testing are designated as " 0 ".In like manner add up other test packet.After sending all test packet, it is normal to count which port link from the test packet that receives, when the numerical value of correspondence position is " 0 ", then can determine which port link is the port link of doubtful fault in conjunction with the port link number of having tested.

Be example still,, when having only the 4th test packet not return, then can illustrate it is the port link #2 fault of output stage crosspoint OM_1 for the test of intergrade crosspoint CM_2 with the test packet in the above-mentioned table 1; When having only the 5th test packet not return, then may be the one or more faults among the port link #2 of port link #2, output stage crosspoint OM_2 of port link #2, intergrade crosspoint CM_2 of input stage crosspoint IM_2; When having only the 6th test packet not receive, then may be the one or more faults among the port link #2 of port link #3, output stage crosspoint OM_3 of port link #2, intergrade crosspoint CM_2 of input stage crosspoint IM_3; When fourth, fifth, six test packet all do not returned, then explanation is the port link #1 one or more faults among the link of ply-yarn drill place just of port link #1, output stage crosspoint OM_1 of port link #2, the intergrade crosspoint CM_2 of input stage crosspoint IM_1, or the combination of aforementioned three kinds of situations.All the other do not return the combination of test packet, are all combined by first three kind situation, can carry out the judgement respectively that first three plants situation.

Said process is extended in the general switching network, when traversing all links of m intergrade crosspoint, should send k test packet, be received, illustrate that then doubtful link is that the port link #k of port link #m, the intergrade crosspoint CM_m of input stage crosspoint IM_k, the port link #m of output stage crosspoint OM_k are doubtful link if having only m_k test packet not return.When certain test packet is used to test the output stage crosspoint of the directly continuous input stage crosspoint of ply-yarn drill, a m intergrade crosspoint and correspondence, if when having only this test packet to lose, so because the successful reception of other test packet can conclude that the port link of the input stage crosspoint that directly links to each other with ply-yarn drill for normal, therefore only may be the port link #m fault of this corresponding output stage crosspoint.

The switching network method of testing of present embodiment can be further by the statistical operation to test packet, the port link at localization of faults place.

Switching network method of testing embodiment five

Switching network method of testing specific embodiment five of the present invention can embodiment four be the basis, further investigates after having determined doubtful faulty link, with the crosspoint of accurate in locating non-working port link or fault.Present embodiment is after the port link number of having tested that the test initiation module writes down in according to the test packet that do not receive and matrix statistical form is determined doubtful non-working port link number, send the investigation test packet by the test initiation module, and in the investigation test packet, be provided for indicating this investigation test packet through the port link tested and the port link number value of a doubtful non-working port link.

In concrete the application, determine the preferable mode of the handling process of faulty link can for: from the port link of output stage crosspoint, test successively to intergrade crosspoint, input stage crosspoint, promptly according to from the downstream upstream order investigate; When a certain section doubtful non-working port link of test, the investigation test packet is by doubtful port link transmission to be tested, and the normal port link transmission by having tested by other doubtful non-working port link not, finally arrives ply-yarn drill; If can receive this investigation test packet, illustrate that then doubtful non-working port link to be tested is a normal link, carry out next step test then, if do not receive that then this doubtful non-working port link of explanation is a faulty link.

With the switching network among the embodiment three is the investigation method of testing that example specifies doubtful faulty link, and the port link #2 that supposes to determine the port link #2 of port link #2, intergrade crosspoint CM_2 of input stage crosspoint IM_2 and output stage crosspoint OM_2 is the non-working port link by doubtful, then investigates step and is:

The first step, the port link of test output stage crosspoint.Send first investigation test packet, its preset path is through any one the middle crosspoint tested except that the intergrade crosspoint of doubtful non-working port link, the investigation test packet is sent in the output stage crosspoint of doubtful fault, so that the doubtful non-working port link of two-stage arrives this output stage crosspoint before walking around, port link output from doubtful fault, walk around the doubtful non-working port link of input stage crosspoint again by other intergrade crosspoint of having tested, to investigate test packet and output to ply-yarn drill, the intergrade crosspoint of having tested can be selected by the mark in the matrix statistical form.The pairing investigation test packet transmissions of this step path can be as shown in figure 12, wherein the port link #2 of the port link #1 of input stage crosspoint IM_1, intergrade crosspoint CM_1 has tested to normally, and the port link #1 of the port link #1 of the port link #1 of input stage crosspoint IM_2, intergrade crosspoint CM_1 and output stage crosspoint OM_1 has tested to normally.Then the port link #2 of decidable output stage crosspoint OM_2 is normal if can receive this investigation test packet, if can not receive this investigation test packet, its fault is described then, the following step of continuation execution.

The port link of second step, test intergrade crosspoint.Send second investigation test packet, according to preset path, with the port link of this investigation test packet through intergrade crosspoint to be tested, and behind the output stage crosspoint port link winding of having tested, the intergrade crosspoint of selecting to have tested is got back to ply-yarn drill.The pairing investigation test packet transmissions of this step path can be as shown in figure 13, and the port link #1 that wherein supposes the port link #1 of port link #1, intergrade crosspoint CM_1 of port link #3, input stage crosspoint IM_2 of port link #2, output stage crosspoint OM_2 of input stage crosspoint IM_1 and output stage crosspoint OM_1 has tested to normally.If can receive this investigation test packet then decidable be that the port link #2 of output stage crosspoint OM_2 is normal, then it is fault if can not receive this investigation test packet, the following step of continuation execution.

The port link of the 3rd step, test input stage crosspoint.Producing the 3rd investigation test packet sends, according to preset path, this investigation test packet transmissions to the intergrade crosspoint of having tested, is turned back in the output stage crosspoint of having tested again, then get back to ply-yarn drill by the port link of doubtful input stage crosspoint to be tested.The pairing investigation test packet transmissions of this step path can be as shown in figure 14, the port link #1 that wherein supposes the port link #2 of port link #2, output stage crosspoint OM_2 of port link #1, intergrade crosspoint CM_1 of input stage crosspoint IM_1 and output stage crosspoint OM_1 has tested to normally, and it is normal to have tested out the port link #1 of intergrade crosspoint CM_2 in the hypothesis abovementioned steps.If can receive this investigation test packet then decidable be that the port link #2 of input stage crosspoint IM_2 is normal, as if receiving its fault is not described then.

The crosspoint port link transmission that the utilization of this example has been tested is investigated test packet, gets around other port links of doubtful fault, only one of them port link is tested, thus can the out of order port link of accurate in locating.

Switching network method of testing of the present invention can be applicable to the large-scale switching net, and the crosspoint in the switching network is not limited to input stage, intergrade and three grades of settings of output stage, can also extend to greater than in three grades the switching network, input/output interface quantity between input stage crosspoint and the output stage crosspoint is not limited to consistent with the quantity of intergrade crosspoint, needs only the content of suitably adjusting test packet when specifically using.Multistage switched network for multistage crosspoint, except that input stage crosspoint and output stage crosspoint, multistage crosspoint in the middle of being arranged on can integral body be seen an intergrade crosspoint group as, be the structure of a Pyatyi switching network as shown in figure 15, this intergrade crosspoint group is equivalent to the intergrade crosspoint for input stage crosspoint and output stage crosspoint, just intergrade crosspoint group inside is equivalent to the switching network of a three stage switching unit again, is actually the nested of three stage switching unit greater than the switching network of three stage switching unit.For multistage switched network, intergrade crosspoint group is carried out above-mentioned method of testing as the intergrade crosspoint, and in each intergrade crosspoint group, utilize and carry out the test of each crosspoint and port link to above-mentioned similar traversal method of testing.With Pyatyi shown in Figure 15 " clos " switching network is example, and equally based on intergrade crosspoint group, winding between input stage crosspoint and output stage crosspoint travels through all paths.The method of testing implementation of Pyatyi switching network has multiple, decides according to concrete switching network connected mode.

Switching network method of testing of the present invention also is not limited to the switching network in the plane is tested, when the switching network that comprises a plurality of planes, when the switching card that promptly constitutes switching network belongs to a plurality of plane, a ply-yarn drill can be connected respectively on the switching card of Different Plane simultaneously, switching network in each plane is carried out the method for testing of similar the foregoing description respectively, and corresponding matrix statistical form is set for each plane, thereby realize traveling through fully all of the port link of all internal plane, and the position of accurate fault location link.In this process, the port link circuit condition in the switching network on a plane can't influence the test of other plane switching networks.Integrated testability in the time of both can being used to adopt the equipment of many planes switching fabric just to adorn also can be used for the equipment that is in running status is tested its redundant exchange plane or the exchange plane of working.This method of testing is simple and easy to realize that hardware cost is low, and the complexity of this method of testing can be not increase with the expansion of switching network scale, is particularly suitable for the present situation that current switching network scale increases sharply.

Test initiation module embodiment

Test the structural representation of initiation module specific embodiment as shown in figure 16 for the present invention, this test initiation module is used to be connected to the switching network that is connected and composed by at least two input stage crosspoints, intergrade crosspoint and output stage crosspoint, and this switching network is tested.This test initiation module comprises that specifically test packet produces submodule 10, be used for producing at least two test packet, each test packet is used for sending to the intergrade crosspoint respectively, send to the output stage crosspoint that is connected on this intergrade crosspoint respectively by the intergrade crosspoint again, and respectively through being connected input stage crosspoint winding on this intergrade crosspoint to test packet processing sub 60; This test packet processing sub 60 is used for each test packet that receives is handled.

On the basis of present embodiment, this test initiation module can further include test packet and sets submodule 50, producing submodule 10 with test packet links to each other, be used for port link number value being set at least two test packet that produce, to indicate each test packet to be sent to each intergrade crosspoint respectively, by each intergrade crosspoint each test packet is sent to all continuous output stage crosspoints respectively, and through all input stage crosspoints that link to each other each test packet winding to test packet processing sub 60 is handled respectively.

The test initiation module of present embodiment can be arranged on initiates test in any one crosspoint in the switching network, also can be arranged in the external test arrangements, for example is arranged in the ply-yarn drill, and ply-yarn drill is connected on the switching network.To test initiation module is connected in the switching network, carry out the technical scheme of switching network method of testing the foregoing description of the present invention, can realize traveling through entire switching network with less test packet, and test clear thinking, the method to set up of test packet is simple, is easy to extend in extensive, many planes, the complicated switching network test, simultaneously, the test initiation module only is arranged on a place and gets final product, and also can reduce the cost of test from hardware point of view.

On the basis of the foregoing description, can in test packet processing sub 60, further be provided with: matrix statistic unit 20, link to each other with switching network, specifically can link to each other with the port link of crosspoint, come the interactive testing grouping by the port link, this matrix statistic unit 20 is used for when a plurality of test packet that receives from the switching network winding, the port link number of having tested according to the port link number value record in a plurality of test packet.Can store related matrix statistical form among the switching network method of testing embodiment of the present invention in this matrix statistic unit 20, and this matrix statistical form is safeguarded, the port link number value in the identification test packet is carried out recording operation.Perhaps this matrix statistic unit 20 can also be set submodule 50 with test packet and link to each other, the at first correspondence position reset that the port link that comprises in the test packet that produces is added up at matrix, then when receiving this test packet with the relevant position set.

Can also comprise in the test packet processing sub 60 of present embodiment: doubtful non-working port link detecting unit 30, link to each other with matrix statistic unit 20, be used for when judging matrix statistic unit 20 and do not receive the test packet that sends, determine doubtful non-working port link number according to the port link number of having tested of record in test packet that does not receive and the matrix statistic unit 20.This doubtful non-working port link detecting unit 30 is used for the matrix statistical form of matrix statistic unit 20 is monitored and discerned.By recorded data in the matrix statistical form is discerned and is analyzed, can know which link and port link by doubtful for the fault point.

Be the accurate localization of faults, one investigation test packet generation unit 40 can be set in the test packet processing sub 60 of present embodiment, link to each other respectively with matrix statistic unit 20 with doubtful non-working port link detecting unit 30, be used for producing and send the investigation test packet, and be provided for indicating the investigation test packet through the port link tested and the port link number value of a doubtful non-working port link in the investigation test packet.The function of this investigation test packet generation unit 40 is when doubtful non-working port link detecting unit 30 monitors doubtful faulty link, doubtful faulty link is investigated, so that accurately determine non-working port link in the doubtful faulty link.The investigation test packet that investigation test packet generation unit 40 produced and sent can adopt related technical scheme among the switching network method of testing embodiment of the present invention, the investigation test packet is only by a port link in the doubtful faulty link, walk around other port links in the doubtful faulty link and tested to normal port link, so just can accurately determine whether fault of this port link by other.It is definite that any doubtful faulty link all can adopt this scheme to investigate.

The test initiation module of the embodiment of the invention can be applied among the technical scheme of switching network method of testing any embodiment of the present invention, has the function of traversal the whole network and accurate fault location link concurrently, and testing scheme realizes that simply cost is low.

Switching network test macro embodiment

The structural representation of switching network test macro specific embodiment of the present invention can be referring to shown in Figure 6, this system comprises test initiation module and switching network, switching network wherein can be made of switching card, switching card specifically comprises: a plurality of input stage crosspoints, a plurality of intergrade crosspoints and a plurality of output stage crosspoint, this input stage crosspoint is corresponding one by one with the output stage crosspoint, input stage crosspoint and output stage crosspoint also can one-to-manies, or many-to-one correspondence links to each other, present embodiment is that example is described with situation one to one, a plurality of port links all are set on each crosspoint, and link to each other by at least one input/output interface between the every pair of input stage crosspoint and the output stage crosspoint, each intergrade crosspoint links to each other by the port link with each output stage crosspoint with each input stage crosspoint respectively.This test initiation module specifically can be arranged among arbitrary input stage crosspoint, intergrade crosspoint or the output stage crosspoint, make it possess the test controlled function by the test function module is set therein, perhaps can be arranged among the ply-yarn drill on the arbitrary input/output interface that is connected arbitrary input stage crosspoint.

The concrete structure of this ply-yarn drill or this test function module can be referring to Figure 16, comprise: test packet produces submodule 10, link to each other with switching network, be used to produce a plurality of test packet, and test packet sent to the intergrade crosspoint respectively, a plurality of test packet are sent to the output stage crosspoint that links to each other respectively by the intergrade crosspoint, and through the input stage crosspoint that links to each other a plurality of test packet winding to test packet processing sub 60 are handled respectively by the intergrade crosspoint; This test packet processing sub 60 links to each other with switching network, is used for each test packet that receives, return from switching network is handled, and for example the counting that returns test packet is handled, to the statistical disposition of content in the test packet etc.Further, can in the test initiation module, test packet be set further and set submodule 50, producing submodule 10 with test packet links to each other, be used for a plurality of port link number values being set in the test packet that produces, to indicate each test packet from the test initiation module, to send respectively to each intergrade crosspoint, when the intergrade crosspoint receives a plurality of test packet successively, a plurality of test packet are sent to all output stage crosspoints that link to each other respectively, and when all the input stage crosspoints through linking to each other receive a plurality of test packet respectively, send each test packet to handle to test initiation module winding.Test initiation module in the present embodiment switching network test macro can adopt the present invention to test the technical scheme of initiation module any embodiment, and for example this test initiation module can comprise aforesaid matrix statistic unit, doubtful non-working port link detecting unit and investigation test packet generation unit.Make the switching network test macro of present embodiment not only can carry out the test of the whole network traversal, and can be by the place of accurate fault location link of statistical operation or fault crosspoint.

Switching network in the native system is not limited to be positioned at the switching network on a plane, can also comprise by a plurality of switching cards switching network that constitute, that belong to a plurality of planes.The test initiation module in this test macro then, ply-yarn drill for example, can link to each other with the switching network on each plane simultaneously, so that respectively it is tested, the annexation of ply-yarn drill and switching network of multiple planes as shown in figure 17, m * n wherein, n * m and k * k represent the input port link * output port link on this crosspoint respectively, because input stage crosspoint and output stage crosspoint are arranged in the same entity often, so two ply-yarn drills shown in Figure 17 in fact can be same ply-yarn drill.

Switching network test macro in the present embodiment can be carried out the technical scheme of switching network method of testing any embodiment of the present invention, with the intergrade crosspoint is that benchmark carries out link test, simply design travels through entire switching network fully, and required external hardware is few, and cost significantly reduces.

Its implementation of switching network test macro of the present invention is simple, and the test packet quantity of use is few, only be the product of intergrade crosspoint and input stage crosspoint quantity, and the format and content of test packet is simple; Only use an outside ply-yarn drill or simple test function circuit can test all links fully, do not need full configuration to put, cost is lower; Can locate the non-working port link place link in the switching network rapidly, and accurate fault location port link; In switching network of multiple planes, equally only use a ply-yarn drill can test all links in a plurality of exchange planes, be subjected to the scale restriction of switching network little, extensibility is strong.

One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can be finished by the relevant hardware of program command, aforesaid program can be stored in the computer read/write memory medium, this program is carried out the step that comprises said method embodiment when carrying out; And aforesaid storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CD.

It should be noted that at last: above embodiment only in order to technical scheme of the present invention to be described, is not intended to limit; Although with reference to previous embodiment the present invention is had been described in detail, those of ordinary skill in the art is to be understood that: it still can be made amendment to the technical scheme that aforementioned each embodiment put down in writing, and perhaps part technical characterictic wherein is equal to replacement; And these modifications or replacement do not make the essence of appropriate technical solution break away from the spirit and scope of various embodiments of the present invention technical scheme.

Claims

1. a switching network method of testing is characterized in that, comprising:

In the switching network that connects and composes by at least two input stage crosspoints, intergrade crosspoint and output stage crosspoint, when described intergrade crosspoint receives at least two test packet successively from the test initiation module, each described test packet is sent to the output stage crosspoint that links to each other respectively, and when the input stage crosspoint through linking to each other receives described test packet respectively, described test packet is sent to handle to described test initiation module winding.

2. switching network method of testing according to claim 1, it is characterized in that, when described intergrade crosspoint receives at least two test packet successively from the test initiation module, each described test packet is sent to the output stage crosspoint that links to each other respectively, and when the input stage crosspoint through linking to each other receives described test packet respectively, described test packet is specially to described test initiation module winding transmission:

When each described intergrade crosspoint receives described at least two test packet successively from described test initiation module, each described test packet is sent to all output stage crosspoints that link to each other respectively, and each described test packet that will receive through all continuous input stage crosspoints respectively, send to described test initiation module winding.

3. switching network method of testing according to claim 2, it is characterized in that, when described switching network specifically comprises K input stage crosspoint, M intergrade crosspoint and K output stage crosspoint, described input stage crosspoint is corresponding one by one with described output stage crosspoint and continuous by M input/output interface, when each described intergrade crosspoint links to each other by the port link with each output stage crosspoint with each input stage crosspoint respectively, when each described intergrade crosspoint receives at least two test packet successively from the test initiation module, each described test packet is sent to all output stage crosspoints that link to each other respectively, and each described test packet that will receive through all continuous input stage crosspoints respectively, be specially to described test initiation module winding transmission:

M intergrade crosspoint receives m_k test packet from described test initiation module, wherein, described K, M, m and k are natural number, and 1≤m≤M, 1≤k≤K;

M_k the test packet that described m intergrade crosspoint will receive sends to k the output stage crosspoint that correspondence links to each other;

When k output stage crosspoint receives m_k test packet, described m_k test packet sent to k input stage crosspoint of correspondence from m the input/output interface that links to each other;

When described k input stage crosspoint receives described m_k test packet, send to described m intergrade crosspoint;

When described m intergrade crosspoint receives described m_k test packet, send to described test initiation module;

From 1 to K, the order of m from 1 to M repeats aforesaid operations according to k.

4. according to claim 1 or 2 or 3 described switching network method of testings, it is characterized in that, described intergrade crosspoint receives before at least two test packet from the test initiation module successively, also comprise: described test initiation module produces described at least two test packet successively, and is provided for indicating each described input stage crosspoint, described intergrade crosspoint and described output stage crosspoint to send the port link number value of described at least two test packet at least in described two test packet respectively; Described test initiation module sends described at least two test packet successively.

5. switching network method of testing according to claim 4, it is characterized in that, described test initiation module is provided with in described two test packet after the described port link number value at least, also comprise: described test initiation module is provided with the winding flag bit in described at least two test packet, is used to indicate each described output stage crosspoint to send described at least two test packet and carries out winding.

6. switching network method of testing according to claim 4, it is characterized in that, described at least two test packet are specially to handle to described test initiation module winding transmission: described at least two test packet are sent to described test initiation module winding, when described test initiation module receives described test packet successively, described test packet is carried out statistical operation.

7. switching network method of testing according to claim 6 is characterized in that, when described test initiation module receives described test packet successively, described test packet is carried out statistical operation be specially:

When described test initiation module received described test packet successively, the port link number of having tested according to the port link number value record in the described test packet was in the matrix statistical form.

8. switching network method of testing according to claim 6 is characterized in that, when described test initiation module receives described test packet successively, described test packet is carried out statistical operation be specially:

Described test initiation module judges whether to receive the described test packet that sends one by one, if, then the port link number of having tested according to the port link number value record in the described test packet is in the matrix statistical form, if not, then determine doubtful non-working port link number according to the port link number of having tested that writes down in test packet that does not receive and the described matrix statistical form.

9. switching network method of testing according to claim 8, it is characterized in that, after the port link number of having tested that described test initiation module writes down in according to test packet that does not receive and described matrix statistical form is determined doubtful non-working port link number, also comprise: described test initiation module sends the investigation test packet, and is provided for indicating described investigation test packet through the port link tested and the port link number value of a described doubtful non-working port link in described investigation test packet.

10. a test initiation module is characterized in that, comprising:

Test packet produces submodule, be used to produce the switching network that at least two test packet are connected and composed by at least two input stage crosspoints, intergrade crosspoint and output stage crosspoint with test, described test packet is used for sending to described intergrade crosspoint respectively, send to continuous output stage crosspoint respectively by described intergrade crosspoint again, and respectively the input stage crosspoint winding through linking to each other to the test packet processing sub;

Described test packet processing sub is used for each the described test packet that receives is handled.

11. test initiation module according to claim 10, it is characterized in that, also comprise: test packet is set submodule, producing submodule with described test packet links to each other, be used for port link number value being set in described at least two test packet that produce, to indicate each described test packet to be sent to each described intergrade crosspoint respectively, by each described intergrade crosspoint each described test packet is sent to all continuous output stage crosspoints respectively, and respectively all the input stage crosspoints through linking to each other with each described test packet winding to described test packet processing sub.

12. test initiation module according to claim 11, it is characterized in that, described test packet processing sub comprises: the matrix statistic unit, link to each other with described switching network, be used for when the described test packet that receives from described switching network winding the port link number of having tested according to the port link number value record in the described test packet.

13. test initiation module according to claim 12, it is characterized in that, described test packet processing sub also comprises: doubtful non-working port link detecting unit, link to each other with described matrix statistic unit, be used for when judging described matrix statistic unit and do not receive the test packet that sends, determining doubtful non-working port link number according to the port link number of having tested that writes down in test packet that does not receive and the described matrix statistic unit.

14. test initiation module according to claim 13, it is characterized in that, described test packet processing sub also comprises: investigation test packet generation unit, link to each other respectively with described matrix statistic unit with described doubtful non-working port link detecting unit, be used for producing and send the investigation test packet, and be provided for indicating described investigation test packet through the port link tested and the port link number value of a described doubtful non-working port link in described investigation test packet.

15. a switching network test macro comprises test initiation module and at least one switching network, it is characterized in that:

Described switching network comprises input stage crosspoint, intergrade crosspoint and output stage crosspoint, described input stage crosspoint is corresponding with described output stage crosspoint, and described intergrade crosspoint links to each other by the port link with described output stage crosspoint with described input stage crosspoint respectively;

Described test initiation module comprises:

Test packet produces submodule, be used for producing at least two test packet, each described test packet is used for sending to described intergrade crosspoint respectively, send to continuous output stage crosspoint respectively by described intergrade crosspoint, and respectively the input stage crosspoint winding through linking to each other to the test packet processing sub;

16. switching network test macro according to claim 15, it is characterized in that, described test initiation module also comprises: test packet is set submodule, producing submodule with described test packet links to each other, be used for port link number value being set in described at least two test packet that produce, to indicate each described test packet to be sent to each described intergrade crosspoint respectively, by each described intergrade crosspoint each described test packet is sent to all continuous output stage crosspoints respectively, and respectively all the input stage crosspoints through linking to each other with each described test packet winding to described test packet processing sub.

17. switching network test macro according to claim 16, it is characterized in that, described test packet processing sub comprises: the matrix statistic unit, link to each other with described switching network, be used for when the described test packet that receives from described switching network winding the port link number of having tested according to the port link number value record in the described test packet.

18. switching network test macro according to claim 17, it is characterized in that, described test packet processing sub also comprises: doubtful non-working port link detecting unit, link to each other with described matrix statistic unit, be used for when judging described matrix statistic unit and do not receive the test packet that sends, determining doubtful non-working port link number according to the port link number of having tested that writes down in test packet that does not receive and the described matrix statistic unit.

19. switching network test macro according to claim 18, it is characterized in that, described test packet processing sub also comprises: investigation test packet generation unit, link to each other respectively with described matrix statistic unit with described doubtful non-working port link detecting unit, be used for producing and send the investigation test packet, and be provided for indicating described investigation test packet through the port link tested and the port link number value of a described doubtful non-working port link in described investigation test packet.

20. according to the described arbitrary switching network test macro of claim 15～19, it is characterized in that: described test initiation module is arranged at arbitrary described input stage crosspoint, arbitrary described output stage crosspoint or is connected among the ply-yarn drill on arbitrary input/output interface of arbitrary described input stage crosspoint.

21. switching network test macro according to claim 20 is characterized in that: comprise at least two described switching networks, belong at least two planes, the test initiation module that is arranged among the described ply-yarn drill links to each other respectively with each described switching network.