CN106817307A - For the method for routing of cluster type stocking system - Google Patents
For the method for routing of cluster type stocking system Download PDFInfo
- Publication number
- CN106817307A CN106817307A CN201510854389.0A CN201510854389A CN106817307A CN 106817307 A CN106817307 A CN 106817307A CN 201510854389 A CN201510854389 A CN 201510854389A CN 106817307 A CN106817307 A CN 106817307A
- Authority
- CN
- China
- Prior art keywords
- output module
- storage facilities
- frame
- main frame
- routing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/742—Route cache; Operation thereof
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A kind of method for routing for cluster type stocking system, cluster type stocking system is collectively forming network topology and the respectively storage facilities including output module comprising main frame and with main frame, in network topology, each output module of the one at least within of main frame connection storage facilities, other each output modules of storage facilities belonging to each output module connection output module of each storage facilities, and connect the one of which of at least output module of other storage facilities.External connection information between output module and the output module of its each other storage facilities for being connected is transmitted by output module, without the inside link information between transmission output module and other any output modules of the storage facilities belonging to it, not produce circulation when the route of data transmission is set up.
Description
Technical field
The invention relates to a kind of method for routing, a kind of method for routing for cluster type stocking system is particularly related to.
Background technology
Existing cluster type stocking system includes a main frame and most storage facilities that a network topology is collectively forming with the main frame.Each storage facilities is, for example, simple magnetic disc binding (the just a bunch of disks that can install most hard disks, JBOD) magnetic disc server, the storage facilities includes most output module (Input/Output Module, IOM), one is used for the storage module that stores data, and one electrically connects the storage module and the processor of the grade output module.The main frame with list type minicomputer system interface (Serial Attached SCSI,
SAS the grade output module of an at least storage facilities) is connected.The mode of setting up of the route of the data transmission between the main frame and the grade storage facilities is：The host computer dynamic routing, an inquiry frame to each output module of each storage facilities is transmitted to broadcast (broadcast) mode, then the processor of each storage facilities is according to the inquiry frame, the one passback frame comprising the link information between the output module and its other output module for being connected is returned to the main frame by each output module of each storage facilities, and the main frame is returned the route that frame sets up data transmission according to the grade.
Existing cluster type stocking system is in larger network, because the mechanism of dynamic routing, easily produces the circulation (loop) of data transmission.When the main frame transmits data, data may be forwarded with being repeated continuously in circulation, occupy the resource of network bandwidth and storage facilities, cause efficiency to decline.
For example, refering to Fig. 1, the cluster type stocking system includes a main frame 11, a storage facilities 12A, a storage facilities 12B, and a storage facilities 12C.Storage facilities 12A includes the output module 121A2 that an output module 121A1 and is connected with output module 121A1.Storage facilities 12B includes the output module 121B2 that an output module 121B1 and is connected with output module 121B1.Storage facilities 12C includes the output module 121C2 that an output module 121C1 and is connected with output module 121C1.After the route that the main frame 11 sets up data transmission according to the passback frame that all of output module is returned, if the main frame 11 will send out data to the output module 121C2 of storage facilities 12C, because output module 121A2 connections belong to the output module 121A1 of storage facilities 12A with it, so the main frame 11 transmits data to after output module 121A2, the data sent out may deliver to output module 121A1 by the output module 121A2 of storage facilities 12A, the main frame 11 is sent back to by output module 121A1 again, generate the circulation of data transmission.
Few techniques are had at present to try to solve the circulatory problems of data transmission.For example, in the presence of having circulation, the connection (link) of some data transmissions in cut-out circulation is so that circulation disappears.However, the transmission that this mode is likely to result in data concentrates on a small number of paths and causes data transmission to block, or data is not transferred to some output modules after route deletion.
Therefore, a kind of method for routing for being avoided that and data transmission circulation occurring how is developed, the direction for being intended to make great efforts research by related dealer is become.
The content of the invention
Therefore, it is an object of the invention to provide a kind of method for routing for cluster type stocking system.
Then, method for routing of the present invention for cluster type stocking system, the cluster type stocking system is collectively forming a network topology and includes the storage facilities of most output modules respectively comprising a main frame and the most and main frame, in the network topology, the main frame connects each output module of the one at least within of the grade storage facilities, each output module of each storage facilities connects other each output modules of the storage facilities belonging to the output module, and the one of which of the grade output module of connection at least other storage facilities, and the main frame only has one to the path being made up of from the one or more several output modules for belonging to different storage facilities the main frame of any output module, the method for routing for being used for cluster type stocking system includes a step (A), one step (B), and a step (C).
In step (A), the main frame sends one and inquires frame to the grade output module of the grade storage facilities by the network topology.
In step (B), each output module of each storage facilities returns frame to the main frame after the inquiry frame is received, wherein the passback frame includes the external connection information between the output module and the output module of its each other storage facilities for being connected, and the inside link information between other any output modules of the storage facilities not comprising the output module and belonging to it.
In step (C), the grade passback frame that the main frame is returned according to the grade output module produces the route of the data transmission between the main frame and the grade output module.
Effect of the invention is：The grade returned by the grade output module returns frame not comprising the external connection information between the grade output module and other any output modules of the storage facilities belonging to it, to avoid producing the circulation of data transmission when the route of data transmission is set up.
【Brief description of the drawings】
Fig. 1 is a block diagram, illustrates cluster type stocking system known to；
Fig. 2 is a block diagram, illustrates to perform the present invention for a cluster type stocking system of the one of the method for routing of cluster type stocking system embodiment；
Fig. 3 is a flow chart, illustrates the present invention for an embodiment of the method for routing of cluster type stocking system；
Fig. 4 is a schematic diagram, illustrates the present invention for the transmission situation of an inquiry frame of the embodiment of the method for routing of cluster type stocking system；
Fig. 5 is a schematic diagram, illustrates the present invention for the transmission situation of most passback frames of the embodiment of the method for routing of cluster type stocking system；
Fig. 6 is a schematic diagram, illustrates the present invention for the route of the data transmission between each output module of a main frame of the cluster type stocking system of the embodiment of the method for routing of cluster type stocking system and most storage facilities；
Fig. 7 is a schematic diagram, illustrates that the present invention is collectively forming tree network topology for the main frame of the cluster type stocking system of the embodiment of the method for routing of cluster type stocking system with the grade storage facilities；And
Fig. 8 is a schematic diagram, illustrates that the present invention is collectively forming star-network topology for the main frame of the cluster type stocking system of the embodiment of the method for routing of cluster type stocking system with the grade storage facilities.
【Specific embodiment】
Refering to Fig. 2, the present invention is used for one of the method for routing of cluster type stocking system embodiment to be performed by a cluster type stocking system.The cluster type stocking system includes a main frame 2 and most storage facilities 3 that a network topology is collectively forming with the main frame 2.Each storage facilities 3 includes that most output modules 31, are used for the storage module (not shown) for storing data, and one electrically connects the storage module and the processor (not shown) of the grade output module.Wherein, the main frame 2 connects each output module 31 of the one at least within of the grade storage facilities 3.Each output module 31 of each storage facilities 3 has a SAS addresses, and connect other each output modules 31 of storage facilities 3 belonging to the output module 31, and the one of which of the grade output module 31 of at least one other storage facilities 3 of connection, and the main frame 2 only has one to the path being made up of from the one or more several output modules 31 for belonging to different storage facilities 3 main frame 2 of any output module 31.For example, being made up of from the output module 31A2 of different storage facilities 3, output module 31B2, output module 31C2 is belonged to the main frame 2 main frame 2 to the path of output module 31C2；Again for example, being made up of from the output module 31A1 of different storage facilities 3, output module 31B1 is belonged to the main frame 2 main frame 2 to the path of output module 31B1.In the present embodiment, it is that three storage facilities 3 are included with the cluster type stocking system, and as a example by each storage facilities 3 includes two output modules 31, but be not limited.And in the present embodiment, the storage facilities 3 is, for example, JBOD magnetic disc servers, the main frame 2 is, for example, server host, and the main frame 2 and the grade storage facilities 3 have two ports (port) respectively, and through host bus adapter (host bus adapter, HBA) connect, form SAS network topologies, but be not limited.
Refering to Fig. 2 and Fig. 3, each step of the embodiment is below illustrated.
In step 401, the main frame 2 sends one and inquires frame to the grade output module 31 of the grade storage facilities 3 by the network topology, and the wherein inquiry frame is SAS frames (SAS frame).Specifically, as shown in figure 4, the inquiry frame is sent to an output module 31A1 of a storage facilities 3A；Then, then by output module 31A1 send the inquiry frame to an output module 31B1 of its another storage facilities 3B for being connected；Finally, the inquiry frame to an output module 31C1 of its another storage facilities 3C for being connected is sent by output module 31B1.Similarly, the inquiry frame is also sent to an output module 31A2 of storage facilities 3A；Then, then by output module 31A2 send the inquiry frame to an output module 31B2 of its storage facilities 3B for being connected；Finally, the inquiry frame to an output module 31C2 of its storage facilities 3C for being connected is sent by output module 31B2.
In step 402,Each output module 31 of each storage facilities 3 is after the inquiry frame is received,The processor of each storage facilities 3 is according to the inquiry frame,One is transmitted by each output module 31 of the storage facilities 3 return frame to the main frame 2,Wherein the passback frame includes the external connection information between the output module 31 and the output module 31 of its each other storage facilities 3 for being connected,Namely include the SAS addresses of the output module 31 of the SAS addresses and each other storage facilities 3 being connected with it of the output module 31,And the inside link information between other any output modules 31 of the storage facilities 3 not comprising the output module 31 and belonging to it,The SAS addresses of other any output modules 31 namely not comprising the storage facilities 3 belonging to the output module 31.
Wherein,On the implementation,Each output module 31 of the processor of each storage facilities 3 for the storage facilities 3,First pass through the passback frame of the SAS addresses of the output module 31 of each other storage facilities 3 that prior art produces the well known SAS addresses comprising all of output module 31 in the storage facilities 3 to be connected with the output module 31,Then perform a procedure code recognize in the passback frame whether in addition to the SAS addresses of the output module 31 also SAS addresses of other output modules 31 comprising the storage facilities 3,The SAS addresses of other output modules 31 of the storage facilities 3 are deleted from the passback frame again,And cause the SAS addresses of the passback frame only output module 31 of SAS addresses and each other storage facilities 3 being connected with it comprising the output module 31,And do not include the SAS addresses of other any output modules 31 of storage facilities 3 belonging to the output module 31.
Refering to Fig. 5, in the present embodiment, the passback frame of output module 31C1 passbacks form information comprising the SAS addresses of itself with the SAS addresses of output module 31B1 comprising shown in following table one, to allow the main frame 2 to judge that output module 31C1 connects output module 31B1 according to this.The passback frame of output module 31B1 passbacks includes SAS addresses, the SAS addresses of output module 31C1 of itself comprising shown in following table two, and the form information of the SAS addresses of output module 31A1, to allow the main frame 2 to judge that output module 31B1 connects output module 31C1 and output module 31A1 according to this.The passback frame of output module 31A1 passbacks form information comprising the SAS addresses of itself with the SAS addresses of output module 31B1 comprising shown in following table three, to allow the main frame 2 to judge that output module 31A1 connects output module 31B1 according to this.Similarly, output module 31A2, output module 31B2, and output module 31C2, return mode also identical.
Table one
| Output module SAS addresses in itself | The SAS addresses of the output module for being connected |
| The SAS addresses of output module 31C1 | The SAS addresses of output module 31B1 |
Table two
| Output module SAS addresses in itself | The SAS addresses of the output module for being connected |
| The SAS addresses of output module 31B1 | The SAS addresses of output module 31C1 |
| The SAS addresses of output module 31A1 |
Table three
| Output module SAS addresses in itself | The SAS addresses of the output module for being connected |
| The SAS addresses of output module 31A1 | The SAS addresses of output module 31B1 |
In step 403, the grade passback frame that the main frame 2 is transmitted according to the grade output module 31 produces the route of the data transmission between the main frame 2 and the grade output module 31 of the grade storage facilities 3.
Especially, as shown in Figure 6, because grade passback frame in step 403 does not include the inside link information belonged between the grade output module 31 of same storage facilities 3, and the main frame 2 is set not have path to connect between judging to belong to the grade output module 31 of same storage facilities 3.It is, through output module 31A1 and output module 31B1, and to arrive the path of output module 31C1 in this way, the route between the main frame 2 and output module 31C1；Route between the main frame 2 and output module 31B1, is, through output module 31A1, and to arrive the path of output module 31B1；Route between the main frame 2 and output module 31A1, then be to be transferred directly to output module 31A1 by the main frame 2.Similarly, the route set up between the main frame 2 and output module 31A2, output module 31B2, and output module 31C2 is similar to above-mentioned.From the above, because the main frame 2 does not have path to connect between judging to belong to the grade output module 31 of same storage facilities 3, the main frame 2 does not result in circulation by the route of the data transmission between the main frame 2 and the output module 31 produced by dynamic routing.Relatively, in the dynamic routing method of well known cluster type stocking system, because passback frame includes the inside link information between the output module for belonging to same storage facilities, thus the route of the data transmission between main frame and output module easily causes circulation.Additionally, be in the present embodiment the route set up in the way of static routing between the grade output module 31 of same storage facilities 3, with the data transmission between the grade output module 31 for reaching same storage facilities 3.
In addition, although in the present embodiment, the network topology is the linear topology shown in Fig. 2, but the network topology can have other implementation aspects, star topology shown in tree topology, Fig. 8 for example, shown in Fig. 7 etc., the wherein main frame 2 also only have one to the path being made up of from the one or more several output modules 31 for belonging to different storage facilities 3 main frame 2 of any output module 31.
In sum, method for routing of the present invention for cluster type stocking system, the passback frame transmitted by each output module 31 does not include the inside link information between the grade output module 31 and other any output modules 31 of the storage facilities 3 belonging to it, when setting up route via a wherein output module 31 by dynamic routing with the data for avoiding the main frame 2 from transmitting, it is sent to other output modules 31 positioned at same storage facilities 3 and produces circulation, so the purpose of the present invention can be reached really.
Specific embodiment of the invention and embodiment are elaborated above in conjunction with accompanying drawing, but can not with restriction the scope of the present invention, the modification and transformation made in scope of the present invention patent should all belong in the scope of the claims of the present invention.
Claims (7)
1. a kind of method for routing for cluster type stocking system, the cluster type stocking system is collectively forming a network topology and includes the storage facilities of most output modules respectively comprising a main frame and the most and main frame, in the network topology, the main frame connects each output module of the one at least within of the grade storage facilities, each output module of each storage facilities connects other each output modules of the storage facilities belonging to the output module, and the one of which of the grade output module of connection at least other storage facilities, and the main frame only has one to the path being made up of from the one or more several output modules for belonging to different storage facilities the main frame of any output module, it is characterized in that：The method for routing for being used for cluster type stocking system is included：
（A）The main frame sends one and inquires frame to the grade output module of the grade storage facilities by the network topology；
（B）Each output module of each storage facilities returns frame to the main frame after the inquiry frame is received, wherein the passback frame includes the external connection information between the output module and the output module of its each other storage facilities for being connected, and the inside link information between other any output modules of the storage facilities not comprising the output module and belonging to it；And
（C）The grade passback frame that the main frame is returned according to the grade output module produces the route of the data transmission between the main frame and the grade output module.
2. according to the method for routing for cluster type stocking system described in claim 1, it is characterised in that：In step（A）In, the main frame sends the grade output module that the inquiry frame is connected to it, and each output module sends output module for belonging to other storage facilities that the inquiry frame is connected to it.
3. according to the method for routing for cluster type stocking system described in claim 1, it is characterised in that：In step（B）In, the passback frame comprising the output module address and each other storage facilities being connected with it output module address, and other any output modules not comprising the storage facilities belonging to the output module address.
4. according to the method for routing for cluster type stocking system described in claim 3, it is characterised in that：In step（B）In, the storage facilities is directed to the output module, the passback frame of the address of the output module of each other storage facilities that the address comprising all of output module in the storage facilities is connected with the output module is first produced, then the address of other output modules included by the storage facilities in addition to the address of the output module is deleted from the passback frame.
5. according to the method for routing for cluster type stocking system described in claim 4, it is characterised in that：In step（B）In the storage facilities perform a procedure code after, recognize in the passback frame whether the address comprising other output modules also included by the storage facilities in addition to the address of the output module, then the address that other output modules of the storage facilities are deleted from the passback frame.
6. according to the method for routing for cluster type stocking system any one of claim 3 ~ 5, it is characterised in that：In step（B）In, the address is a list type minicomputer system interface address.
7. according to the method for routing for cluster type stocking system described in claim 1, it is characterised in that：The inquiry frame and the passback frame are list type minicomputer system interface frame.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510854389.0A CN106817307B (en) | 2015-11-27 | 2015-11-27 | Method for establishing route for cluster type storage system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510854389.0A CN106817307B (en) | 2015-11-27 | 2015-11-27 | Method for establishing route for cluster type storage system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106817307A true CN106817307A (en) | 2017-06-09 |
| CN106817307B CN106817307B (en) | 2020-09-22 |
Family
ID=59156062
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510854389.0A Active CN106817307B (en) | 2015-11-27 | 2015-11-27 | Method for establishing route for cluster type storage system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106817307B (en) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1892567A (en) * | 2005-06-09 | 2007-01-10 | 普安科技股份有限公司 | Storage virtualization subsystem architecture and configuration construction method and computer system therefor |
| CN1985247A (en) * | 2004-06-28 | 2007-06-20 | 英特尔公司 | Memory read requests passing memory writes |
| CN101064656A (en) * | 2006-03-30 | 2007-10-31 | 株式会社东芝 | Storage cluster system, data processing method, and program |
| CN101510142A (en) * | 2008-02-15 | 2009-08-19 | 环隆电气股份有限公司 | Multiple output and input interface system of storage apparatus and communication method |
| CN102201815A (en) * | 2010-03-25 | 2011-09-28 | 承景科技股份有限公司 | Binary operation decoding device with high operation frequency |
| WO2013117002A1 (en) * | 2012-02-09 | 2013-08-15 | 华为技术有限公司 | Method, device and system for data reconstruction |
| TW201426286A (en) * | 2012-12-28 | 2014-07-01 | Ibm | Method, apparatus and computer program product for providing high availability in an active/active appliance cluster |
-
2015
- 2015-11-27 CN CN201510854389.0A patent/CN106817307B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1985247A (en) * | 2004-06-28 | 2007-06-20 | 英特尔公司 | Memory read requests passing memory writes |
| CN1892567A (en) * | 2005-06-09 | 2007-01-10 | 普安科技股份有限公司 | Storage virtualization subsystem architecture and configuration construction method and computer system therefor |
| CN101064656A (en) * | 2006-03-30 | 2007-10-31 | 株式会社东芝 | Storage cluster system, data processing method, and program |
| CN101510142A (en) * | 2008-02-15 | 2009-08-19 | 环隆电气股份有限公司 | Multiple output and input interface system of storage apparatus and communication method |
| CN102201815A (en) * | 2010-03-25 | 2011-09-28 | 承景科技股份有限公司 | Binary operation decoding device with high operation frequency |
| WO2013117002A1 (en) * | 2012-02-09 | 2013-08-15 | 华为技术有限公司 | Method, device and system for data reconstruction |
| TW201426286A (en) * | 2012-12-28 | 2014-07-01 | Ibm | Method, apparatus and computer program product for providing high availability in an active/active appliance cluster |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106817307B (en) | 2020-09-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9659075B2 (en) | Providing high availability in an active/active appliance cluster | |
| CN102017542B (en) | A method for interfacing a fibre channel network with an Ethernet based network | |
| CN110300115A (en) | A kind of data transmission method and relevant apparatus based on multichannel | |
| JP6055009B2 (en) | Packet processing method, apparatus and system | |
| US9692846B2 (en) | System, device and method for providing push service using feedback message | |
| CN108023812B (en) | Content distribution method and device of cloud computing system, computing node and system | |
| US20170302464A1 (en) | Multicast group establishment method in fat-tree network, apparatus, and fat-tree network | |
| CN106484322A (en) | A kind of method of carry file system, device and equipment | |
| CN106130990A (en) | The control method of container access and device | |
| CN104301230A (en) | Message forwarding method and device | |
| CN104811392A (en) | Method and system for processing resource access request in network | |
| CN104246734A (en) | Extensible WSE HUB to support a multi-hop tree of USB HUBs or peripherals over a wireless link | |
| CN103281346A (en) | Disconnection reconnection method, network system and proxy server | |
| CN107547346A (en) | A kind of message transmitting method and device | |
| CN105338016A (en) | Data caching method, device, resource request responding method and device | |
| CN101599970A (en) | Home gateway is shared storage implementation method and device | |
| CN113472646A (en) | Data transmission method, node, network manager and system | |
| CN103581040A (en) | Server distributing device and server distributing method | |
| US11863633B2 (en) | Cloud communication method and apparatus | |
| CN103500108B (en) | Installed System Memory access method, Node Controller and multicomputer system | |
| CN105812221A (en) | Data transmission device and method in virtual extensible local area network | |
| CN110036610B (en) | Method and switch for route management in software defined network | |
| CN109639707B (en) | Data transmission method, device, system and medium based on gatekeeper | |
| CN109413142A (en) | A kind of iSCSI virtual protocol implementation method under Linux | |
| JP6364727B2 (en) | Information processing system, distributed processing method, and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |