Embodiment
Fig. 1 illustration use based on network routing scheme to come the system (generally with 10 expressions) of control frame through the path of switching network.As illustrated,system 10 comprisesswitching network 12,management equipment 14, the network equipment 16,internet 18 and external network 20.Can use a plurality of key element interconnection of any suitable technique or agreement with system 10.Usually, the key element mutual operation in thesystem 10 is passed through the path that switchingnetwork 12 is got with control frame.
Switching network 12 comprisesswitch 22, and any suitable set of expression hardware, software and control logic that switch 22 and the key element that is coupled to switchingnetwork 12 are interconnected.Therefore,switching network 12 provide support the foundation structure of the communication between the attached equipment.As illustrated, switchingnetwork 12 comprises and forms a plurality ofswitches 22 of a plurality of groups 24.In certain embodiments,switching network 12 is that permission equipment is determined the dedicated network of frame by the path of network particularly.
Switch 22 is illustrated in the network and/or frame is selected the network access device on road between heterogeneous networks.According to specific embodiment, 22 expressions of each switch have the network equipment of a plurality of ports, its can be between described a plurality of ports the switching network flow.For example, can represent separately can be based on the chip-shaped switching equipment of standard ether agreement switching frame between a plurality of ports for switch 22.Yet as using here and describe,switch 22 can comprise maybe can interconnect any suitable network equipment of a plurality of network elements of switch, router.In addition,switch 22 can use any appropriate technology or the agreement of communication usefulness to communicate in switching network 12.In addition, discuss in more detail as following,switch 22 has been realized based on network routing scheme, selects the road to allow that the frame through switchingnetwork 12 is carried out the source.
As illustrated, a plurality ofswitches 22 are formed a plurality of groups 24.Switching network 12 can comprise one ormore group 24, can comprise one ormore switch 22 and respectively organize 24.In agroup 24, can use any suitable technique or agreement by any configuration a plurality offormation switches 22 that interconnect.Boundary between a plurality ofgroups 24, theswitch 22 of a group in 24 can be connected to theswitch 22 in another group 24.This provides link and peripheral link in the group.As further illustrative,switch 22 is also connected tomanagement equipment 14, the network equipment 16,internet 18, external network 20.Should be appreciated that according to thisillustration switch 22 can be connected to any suitable network or equipment.As illustrated,switching network 12 comprises 3 groups 24: group X, group Y and group Z.Group X comprises 3 switches 22: switch X.A, switch X.B and switch X.C.Group Y also comprises 3 switches 22: switch Y.A, switch Y.B and switch Y.C.Group Z comprises 4 switches 22: switch Z.A, switch Z.B, switch Z.C and switch Z.D.Provided this concrete formation for illustrative purposes, but should be appreciated thatswitching network 12 can comprise any suitable grouping ofswitch 22.
In certain embodiments, each is organized 24 unique identifiers that distributed in the switching network 12.In illustrated embodiment, each is organized 24 and has unique identifier: X, Y or Z.In a particular embodiment, eachswitch 22 in theparticular group 24 has been distributed unique identifier in this particular group 24.The identifier of theparticular switch 22 of a group in 24 can be by thedifferent switches 22 in 24 are not shared on the same group.For example, the switch identifier A of switch X.A and switch Y.A share common, but they are respectively discernible naturally, because they have different group identifier X and Y.In addition, eachswitch 22 can have a plurality of ports.Therefore, in switchingnetwork 12, can quote particular port uniquely by use group/switch/port identifier.For example, X.A.5 refers to organize theport 5 on the switch A among the X uniquely.In addition, inparticular group 24, can be only by using the switch/port identifier to quote particular port uniquely.For example, in group X, A.5 can refer to theport 5 on the switch X.A uniquely.
In addition, can be only limit the road information of selecting in thisparticular group 24 at particular group 24.In certain embodiments, network being selected the road information stores selects in the table of road at network.Select road table at the network that respectively constitutesswitch 22 in theparticular group 24 the road information of selecting atother switches 22 in thisparticular group 24 can only be provided.In a particular embodiment, network is selected road table and is kept selecting road information based on the switch/port identifier.This makes it possible to achieve littler table size and the simpler mechanism of searching, and this is the road information of selecting that needn't keep organizing atother switch 22 in 24 because of theswitch 22 in the group 24.Eachswitch 22 can also keep the road information of selecting substantially atother groups 24 in the switching network 12.For example, group eachswitch 22 among the X can remain the frame that is addressed to group Y and specifies one of particular port to select the road table clause.In a particular embodiment, this makes that need not the tediously long road of selecting shows just can carry out the suitable road of selecting.Although will select the form that the road information description becomes to be stored as table, should be appreciated that can (comprise database, file, hash table etc.) in any suitable way stores the road information of selecting.A following selected embodiment who selects road information who further sets forth switch 22 storages with reference to Fig. 2 A to 2C.In addition, although not illustration or detailed description clearly,switch 22 can also keep other to select road information, selects the road table as ether.Therefore,switch 22 can use based on network routing scheme at the selected network flow, and uses another routing scheme at other network traffics.
In operation, equipment can use the label in the frame that frame is controlled through the path of switching network 12.Frame can comprise that this frame of expression comprises the header information of these labels.In certain embodiments, have two types label: (inbound) label and departures label enter the station.When entering switchingnetwork 12, frame for example can use the label that enters the station, with the response of guaranteeing to send this frame from switchingnetwork 12 on the same port of this frame receiving at first.When the frame that enters the station entered switchingnetwork 12 at the particular port place,desampler 22 can add the label that enters the station that expression receives the group/switch/port of this frame.In a particular embodiment, 22 of switches add the label that enters the station to thisswitch 22 from theswitching network 12 outside frames that receive.
For example, in illustrated embodiment, it is the frame of destination that switch Z.C may receive withmanagement equipment 14 from external network 20.Switch Z.C can add the label that enters the station prior to transmit this frame (this frame may be forwarded to switch Y.C) on the port of selecting the road information representation that is kept by switch Z.C.Switch Y.C can transmit this frame on by its port of selecting the road information representation, the rest may be inferred, arrives its destination up to this frame: management equipment 14.In other embodiments, receive eachswitch 22 that enters the station frame and add the label that enters the station that expression receives the group/switch/port of this frame.In a particular embodiment,desampler 22 adds only represents thatdesampler 22 receives the label that enters the station of the port of this frame thereon, and each thesubsequent exchange machine 22 that receives this frame can add other labels that enter the station thatexpression switch 22 receives the port of this frame thereon.In certain embodiments, by checking the label that enters the station in the frame, in some cases,, can know the path that this frame is got through switchingnetwork 12 by knowing the structure ofswitching network 12.
Can use the departures label to determine the particular path that frame should adopt through switching network 12.For example, themanagement equipment 14 and the network equipment 16 can send the frame that has the label that sets off, to limit the frame path of wishing.In some cases, know that any equipment by switchingnetwork 12 and its departures label protocol that constitutesswitch 22 uses can send the frame that has the label that sets off.In order to use the departures label, transmitting apparatus can add one or more label to the header of frame.Each set off label can so thatswitching network 12 can along the setting section of switching network 12 (as by the link between twoswitches 22 or stride across a group 24) transmit frame.
In certain embodiments, the departures label is a vector type.For vector type departures label, each departures label can be specified one group of output port.The sequence of these departures labels in the frame can specify this frame by the path of link ground through switching network 12.Eachdesampler 22 is all only discerned the port by the appointment of current departures label, and the current departures label of deletion from frame is transmitted this frame then on specified port.For example, in illustrated embodiment, switch X.A can receive the frame that has vector type departures label.The first tag identifier port 4.For this frame being sent to nextsuitable switch 22, switch X.A deletes first label, and sends this frame on port 4.This frame will be received by switch Y.A then, and similarly processing of switch Y.A repetition, this frame is sent to next suitable switch 22.In one embodiment, each vector type label is and the corresponding bit map of the port of switch 22 (bit map).In another embodiment, the vector type label can be quoted the memory location (as the vlan table clauses and subclauses) of one or more outbound port of expression.
In other embodiments, the departures label is port-mark (port id) type.For port id type departures label, each label that sets off can designated groups/switch/port.The sequence of these departures labels in the frame has been specified from agroup 24 tonext group 24 or to external network (asinternet 18 or external network 20) or to the jumping journey (hop) of equipment (as themanagement equipment 14 or the network equipment 16).Use port id type departures label, when frame during throughparticular group 24, " current " departures label can remain unchanged, and when frame is forwarded toparticular group 24 outside, can delete it.For example, in illustrated embodiment, it is the frame of final destination that switch Y.B may receive withnetwork equipment 16m (it is connected to switch Z.D).If this frame has port id type departures label, then switch Y.B determines the specified group/switch/port of first label in this frame.For this example, it can be port Y.C.2.For example, consider to receive the switch Y.B of the frame of the initial labels that has expression port Y.C.2.Whether switch Y.B at first estimates by the group id of this label appointment is that wherein member's group is complementary with switch Y.B.If then switch Y.B checks the switch identification by the first label appointment, whether identify switch Y.B (in the case for denying) to determine this label.Because this switch identification has been specified another switch among the group Y, thus its road information of selecting of switch b visit, to determine frame to be sent to the suitable ports of switch Y.C thereon.Then, switch Y.B transmits this frame on this port, and wherein first label remains the part of this frame.When receiving this frame, switch Y.C checks group id and the switch identification that this label is represented.In the case, because group id and switch identification designated switch Y.C in this label,, and transmit this frame going up by the port (beingport 2 in this example) of this label appointment so switch Y.C can be from this frame deletion first label.
Although switchingnetwork 12 is described as forming a plurality ofswitches 22 of setgroup 24, should be understood that this is a logical description.The part ofswitching network 12 can be positioned at one or more physical locations, and/or can comprise part additional or still less.In addition, can provide the functional ofswitch 22 andgroup 24 by any suitable set and the layout of a plurality of parts.Can realize the function of carrying out by the various parts of switchingnetwork 12 by being used for any suitable equipment of control frame through the path of network.
As illustrated,system 10 also comprises themanagement equipment 14 that is connected to switchingnetwork 12 by switchX.A.Management equipment 14 can be controlled the operation ofswitching network 12 and/or the mutual operation between thedifferent switches 22 in the switching network 12.In a particular embodiment,management equipment 14 execution are to the initial configuration of switching network 12.This initial configuration is divided into a plurality ofgroups 24 with a plurality ofswitches 22, and eachswitch 22 is distributed switch identification, and each is organized 24 assign group sign, and to eachswitch 22 issue and theseparticular switch 22 corresponding switch identification and group ids.In addition,management equipment 14 can send to this initial configuration result any other equipment that can use based on network routingscheme.Management equipment 14 can (comprise automation mode or manual mode) in any suitable way and carry out initial configuration.
In certain embodiments,management equipment 14 is from the network equipment 16,internet 18,external network 20 and/or switch 22 receiving network managing message.In order to control the road of selecting to the administrative messag ofmanagement equipment 14, theswitches 22 in theswitching network 12 can provide the special processing to the administrative messag that receives.For example, whenparticular switch 22 detected the network management messages of reception,switch 22 can be visited its road information of selecting, to determine to transmit the port of this network management messages thereon.In a particular embodiment, eachswitch 22 all has the qualification port that should send network management messages thereon.This qualification port can change with switch 22.Yet, can pass throughsame switch 22 along same path all the time by the network management messages that for example switch Z.C receives, and arrive management equipment 14.In a particular embodiment, one ormore switch 22 adds the label that enters the station to network management messages, makesmanagement equipment 14 know that this network management messages enters the port of switchingnetwork 12 and/or the accurate route that each network management messages arrives 14 processes of management equipment.
In addition, as mentioned above,system 10 can comprise themanagement equipment 14 of any suitable quantity.In these cases,switch 22 can send to administrative messag some or all of management equipments 14.For example,different management equipments 14 can be responsible for different management functions, andswitch 22 can be transmitted administrative messag based on type or other suitable factors.
The network equipment 16 representatives can be connected to any equipment of switching network 12.For example, the network equipment 16 can comprise that personal computer, server, file storage part, the network printer and other possess the equipment of network function.The network equipment 16 communicates by switchingnetwork 12 and other network equipments 16,management equipment 14,internet 18 and external network 20.Although illustration not, the network equipment 16 can also be connected to other networks or other equipment, part or key element.As illustrated,system 10 comprises 3 network equipment: 16l, 16m and 16n.Network equipment 16l is connected to switchingnetwork 12 by switch Y.B;Network equipment 16m is connected to switchingnetwork 12 by switch Z.D; Andnetwork equipment 16n is connected to switchingnetwork 12 by switch Z.A.Althoughsystem 10 comprises 3 network equipments 16, should be appreciated that the network equipment 16 of any amount and type can be connected to switchingnetwork 12.
Internet 18 andexternal network 20 expressions are connected to the network ofswitching network 12, can and/or receive message from other key elements that are connected to switchingnetwork 12 to other key elements transmission message that are connected to switchingnetwork 12 by this switching network 12.Internet 18 can be any group of networks that links together, and realizes the worldwide computer of transfer of data and exchange and the set of computer network as using the TCP/IP procotol.External network 20 expressions can realize another device network of communication between a plurality of equipment.For example,external network 20 can comprise one or more network, as telecommunications network, satellite network, cable system, Local Area Network, wide area network (WAN), public switch telephone network and/or any other suitable network.Although not clear and definite illustration, with described similar at switchingnetwork 12, for the communication in theexternal network 20,external network 20 can adopt based on network routing scheme separately.
In illustrated embodiment,internet 18 is connected to switchingnetwork 12 by switch Y.B, andexternal network 20 is connected to switchingnetwork 12 by switch Z.C.Internet 18 andexternal network 20 can communicate with the network equipment 16,management equipment 14, and can communicate mutually by switching network 12.Although illustration not should be appreciated thatinternet 18 andexternal network 20 can also be connected to other networks or other equipment, part or key element separately.Althoughsystem 10 comprises two networks (internet 18 and external network 20), the network 16 of any amount and type can be connected to switchingnetwork 12.
Specific embodiment to the system that uses based on network routing scheme is described, and this does not comprise all embodiment.Although customized configuration and layout withsystem 10 is described as comprising key element should be pointed out that this is a kind of logical description, and logically with physically all can the part ofsystem 10 be carried out suitable combination with function, separate and distribution.In addition, can provide the functional ofsystem 10 by any suitable set and the layout of part.Describe andillustrative switching network 12 in tissue, quantity and the structure ofswitch 22 only be exemplary.Can organize in any suitable way and constituteswitch 22, andswitch 22 can comprise thegroup 24 of any suitable configurations andquantity.Construction system 10 in any suitable way, so that frame is controlled through the path ofswitching network 12.
Fig. 2 A to the 2C illustration one in a plurality of groups 24: group Z, it uses based on network routing scheme and selects the road table with the corresponding network of samples of switch Z.A of group among the Z.Fig. 2 A illustration one in a plurality of groups 24 (group Z) and constitute the embodiment of switch 22 (switch Z.A, switch Z.B, switch Z.C and switch Z.D).Be connected these with peripheral link 32 by link 30 in organizing and constitute switch 22.Link 30 will constituteswitch 22 and be connected to other and constituteswitch 22 in the group, and peripheral link 32 will constituteswitch 22 and be connected to other and organizeswitch 22 andnetwork equipment 16m, 16n in 24.Although illustration not, peripheral link 32 can be connected to diverse network, part, key element or equipment with constitutingswitch 22, for example comprises other network equipments 16,management equipment 14,internet 18 andexternal network 20.
As illustrated, switch Z.A has by link 30 and peripheral link 32 in 6 groups ofport 0 to 5 expression.In illustrated embodiment,port 0 is connected to switch X.B; Port one is connected to switch Z.B;Port 2 is connected to switch Z.D; Andport 4 is connected to network equipment 16n.Can realize that between switch Z.A and other equipment or the network these are connected by any suitable logic OR equipment that uses any proper communication or agreement.Although illustration not,port 3 and 5 can be connected to any network equipment 16,switch 22, network (forexample internet 18 or external network 20) or any other network, part, key element or equipment.Althoughswitch 22 is described as only having 6 ports, should be appreciated thatswitch 22 can comprise any suitable quantity port.
Fig. 2B illustration switch 22 can how to store an example of selecting road information.In illustrated embodiment, it is that network is selected road table 34 that switch Z.A will select the road information stores.Network is selected road table 34 and is comprised: switch or equipment that switchrow 36, expression should received frames; Withoutbound port row 38, expression is the outbound port of the correspondence of transmit frame thereon.When switch Z.A receivesswitch 22 or equipment (asnetwork equipment 16m, 16n or management equipment 14) when be the frame of destination with sign, its question blank 34 should send this frame with definite on which port.
In a particular embodiment,switching network 12 is divided into thegroup 24 ofswitch 22, make to organize by use/the switch/port identifier quotes any particular port in theswitching network 12 uniquely.In addition, ingroup 24, can be only by using the switch/port identifier to quote particular port uniquely.Therefore, in particular group 24 (as group Z), can only come define grid to select the road table at group.As illustrated, the network of switch Z.A is selected road table 34 the road information of selecting atother switches 22, the equipment that is connected to switch Z.A andmanagement equipment 14 among the group Z is provided.Because switch Z.A needn't keep the road information of selecting at theswitch 22 inother groups 24 except that group Z, selects road table size and the simpler mechanism of searching so switch Z.A can have littler network.In a particular embodiment, select road information, and in other embodiments by the form storage of table, by the multitude of different ways storage also/or keep selecting road information.To select road information illustration and be described as being stored in the table 34, but should be appreciated that this, and can store the road information of selecting in any suitable way just for exemplary purpose.In addition, although illustration clearly not,switch 22 can comprise that also other agreements easy to use select the road information of selecting on road to frame.For example,switch 22 can be kept for based on addressing information (it can comprise the source address and the destination-address of frame) frame being selected the road information of selecting based on Ethernet on road.
For example, switch Z.A can receiving belt ports having ID type the frame of departures label.Switch Z.A checks first label, and determines whether the group id of this label equals to organize Z.If then switch Z.A determines whether the switch identification of this label equals switch Z.A.If the switch identification of this label is identical with the switch identification of switch Z.A, then switch Z.A removes first label from this frame, and transmits this frame on by the port of this tag identifier.Otherwise switch Z.A knows that the switch that switch identification identified by this label should receive this frame.Select road table 34 by requester network, switch Z.A can be identified for the suitable outbound port of this frame, makes this frame arrive the switch by this tag identifier.
As another example, it is the network management messages of destination that switch Z.A can receive with management equipment 14.After his-and-hers watches 34 conducted interviews, switch Z.A determined that should transmit withmanagement equipment 14 be the frame of destination on port 0.In illustrated embodiment, switch X.B receives this network management messages from switch Z.A, and selects road information based on it similarly and transmit this network management messages.In a particular embodiment, be stored in selecting the road message identification and will transmit any and specific outbound port all-network administrative messag thereon in the switch 22.In a particular embodiment, select the outbound port that the road information representation is used for by more complicated method network management messages being forwarded tomanagement equipment 14.
Fig. 2 C illustration can select the example of road information by switch Z.A storage and the group that keeps.As illustrated, switchingnetwork 12 comprises group Z, group Y and group X.In many examples, switch Z.A does not keep the road information of selecting at theswitch 22 that is arranged in group Y or group X.Therefore, in a particular embodiment, switch Z.A keeps table 40, and table 40 provides at the road information of selecting of group Y integral body with at the road information of selecting of organizing X integral body.The road information of being listed byrow 42 of selecting substantially at eachgroup 24 is associated with the outbound port of being listed by row 44.Thus, switch Z.A can keep table 40, is addressed to the specific outbound port (beingport 0 in illustrated embodiment) of the frame of group X with appointment.In a particular embodiment, by substantially the select road information of various form storage atother groups 24, and the use of his-and-hers watches 40 is exemplary and nonrestrictive.Although table 40 is illustrated as only stores twogroups 24, table 40 can comprise the corresponding road information of selecting such as thegroup 24 different with any amount, equipment, network.In certain embodiments, switch 22 not storage sets select road information.
Group Z and the table 34,40 also described to the 2C illustration with reference to Fig. 2 A are exemplary.Should be appreciated that and to make amendment to mode of operation and the equipment that is represented as the execution different operating in any suitable way.Although by the formal description of table select road information, specific embodiment comprises the road information of selecting of storage in any suitable way.In addition, although will organize customized configuration and the layout that Z is described as having part, organize 24 and can comprise and being arranged suitably so that any suitable equipment of the system that frame is controlled through the path of network to be provided.
Fig. 3 A to the 3C illustration path of outbound frame and this frame counter structure throughvarious switch 22 time.Fig. 3 A illustration thepath 50 of frame.In illustrated embodiment,management equipment 14 transmit frames, this frame are through 4 switches 22 (they are component parts of 3 different groups 24), and arrival external network 20.Management equipment 14 can be configured to frame, makesvarious switches 22 in theswitching network 12 know by which specific direction this frame is selected theroad.Management equipment 14 can be configured to frame, make to adopt the minimum route of route the most efficiently, use traffic, avoids out oforder switch 22, perhaps constructs frame for any suitablereason.Management equipment 14 can transmit frame, as the response to the frame that sent by external network 20.Can be to makeexternal network 20 with the route selection of selecting bymanagement equipment 14 at the same port received frame that sends origination message.
As illustrated,path 50 comprises 5 different jumping journeys (1 to 5).At first,management equipment 14 sends to switch X.A byjumping journey 1 with frame.Then, switch X.A sends to switch X.C with frame injumping journey 2; Switch X.C sends to switch Y.C with frame injumping journey 3; Then, switch Y.C sends to switch Z.C with frame in jumping journey 4.At last, switch Z.C sends toexternal network 20 with frame in jumping journey 5.In certain embodiments, frame is configured to comprise the vector type label.In Fig. 3 B, atpath 50 respectively jump journey (1 to 5), show the structure of the frame that has the vector type label.In a particular embodiment, frame is configured to comprise port id type label.In Fig. 3 C, atpath 50 respectively jump journey (1 to 5), show the structure of the frame that has port id type label.
Fig. 3 B shows the counter structure through the frame of the various jumping journeys (1 to 5) in path 50.In illustrated embodiment, frame constitutes the vector type label ofnext switch 22 on the expression path 50.As illustrated, frame comprises destination-address 52,source address 54, one or more (perhaps not having) label 56 and payload 58.Destination-address 52 can be the expression of the destination of frame being adopted any suitable format or agreement.Similarly,source address 54 can be the source of frame to be adopted the expression of any suitable format or agreement.56 pairs of frames of label are operated control through the path of switching network 12.Payload 58 is represented the information of any kinds, and can comprise all information in the header that is not included in frame.In certain embodiments,payload 58 is exactly will be by the information of frame transmission.In other embodiments, any information thatswitch 22 is handled or analyzed is can't help inpayload 58 expression.
Withjump journey 1 corresponding frame and represent to send to the structure of the frame of switch X.A from management equipment 14.Injumping journey 1, this frame comprises destination-address 52,54,4 labels 56 of source address and payload 58.Switch X.A receives this frame and extracts label 56a.Because label 56a comprisesvalue 5, so switch X.A sends this frame atport 5 deleted label 56a from this frame after.Therefore, injumping journey 2, this frame comprises destination-address 52,54,3 labels 56 of source address and payload 58.After jumpingjourney 2, switch X.C receives this frame and extracts label 56b.As illustrated, label 56b comprises value 4.Switch X.C deletes label 56b from this frame, and onport 4 this frame is sent.Injumping journey 3, this frame comprises destination-address 52,54,2 labels 56 of source address and payload 58.Switch Y.C receives this frame and extractslabel 56c.Label 56c comprisesvalue 0, so switch Y.C sends this frame atport 0 deletedlabel 56c from this frame after.Forjumping journey 4, this frame comprises destination-address 52,54,1 label 56 of source address and payload 58.Switch Z.C receives this frame and extracts last label 56: label 56d.Label 56d comprises value 3.Switch Z.C deleteslabel 56d from this frame, and onport 3 this frame is sent, and receives this frame byexternal network 20 then.
Frame structure among Fig. 3 B has only been described the logical message that is included in a plurality of vector type labels for illustrative purposes.Yet as mentioned above, the vector type label can comprise any suitable format information encoded of employing, discerns one or more outbound port rightly to allow switch 22.As mentioned above, each vector type label can comprise bit vector, to being stored in any other data structure of quoting or being suitable for representing one or more outbound port of the bit vector in the memory.
Fig. 3 C represents the counter structure through the frame of the various jumping journeys (1 to 5) in path 50.In illustrated embodiment, frame constitutes the port id type label ofnext group 24 in the expression path 50.As illustrated, frame comprises destination-address 52,source address 54, one or more (perhaps not having) label 60 and payload 58.That represents among destination-address 52,source address 54 andpayload 58 and Fig. 3 B in certain embodiments, is similar.60 pairs of frames of label are operated control through the path ofswitching network 12.
Withjump journey 1 corresponding frame and represent to send to the structure of the frame of switch X.A from management equipment 14.Injumping journey 1, this frame comprises destination-address 52,54,3 labels 60 of source address and payload 58.Switch X.A receives this frame and extractslabel 60a.Label 60a designated port X.C.4: theport 4 of switch X.C.Switch X.A at first compares the group id " X " oflabel 60a and its group id.They mate switch X.A discovery, and switch X.A compares the switch identification " C " oflabel 60a and its switch identification then.Because they are not complementary,, determine with switch X.C to be the suitable outbound port of the frame of destination so switch X.A checks its road information of selecting.Switch X.A is identified as correct port toport 5, and sends this frame to switch X.C on port 5.In illustrated embodiment, switch X.A isdeletion label 60a from this frame not, and this is because switch identification among thelabel 60a and the switch identification of switch X.A do not match.
Injumping journey 2, this frame still comprises destination-address 52,54,3 labels 60 of source address and payload 58.Switch X.C receives this frame and extracts label 60a.Switch X.C at first compares the group id " X " oflabel 60a and its group id.Switch X.C finds that they are complementary, and switch X.C compares the switch identification " C " oflabel 60a and its switch identification then.Because they are complementary, so switch X.C estimates port-mark (it is 4).Switch X.C at first deleteslabel 60a, sends this frame to switch Y.C then onport 4.
Forjumping journey 3, this frame comprises destination-address 52,54,2 labels 60 of source address and payload 58.Switch Y.C receives this frame, and extracts label 60b.Similarly, switch Y.C at first compares the group id " Y " oflabel 60a and its group id.Switch Y.C finds that they are complementary, and switch Y.C compares the switch identification " C " oflabel 60b and its switch identification then.Because they are complementary, so switch Y.C estimates port-mark (it is 0).SwitchY.C deletion label 60b sends this frame then onport 0.
Therefore, injumping journey 4, this frame comprises destination-address 52,54,1label 60c of source address and payload 58.Switch Z.C receives this frame and extracts label 60c.At first, switch Z.C compares the group id " Z " oflabel 60a and its group id.Switch Z.C finds that they are complementary, and then compare the switch identification oflabel 60c and its switch identification.Owing to mate again, so switch Y.C estimates port-mark (port 3).SwitchZ.C deletion label 60c, and onport 3, send thisframe.In jumping journey 5, this frame comprises destination-address 52,source address 54 and payload 58.After jumpingjourney 5, receive this frame byexternal network 20.
Equipment and the frame structure also described to the 3C illustration with reference to Fig. 3 A only are exemplary.Should be appreciated that and to make amendment to mode of operation and the equipment that is represented as the execution different operating in any suitable way.Although for comprising specific protocol and structure, frame can be constructed in any suitable way in a particular embodiment with frame delineation, and uses any agreement.Specifically, have destination-address 52,source address 54 andpayload 58 although frame is depicted as, specific embodiment can visualize any frame structure that has the label that frame is controlled through the path of switching network 12.In addition, although be the specific collection withswitch 22 with the path description of frame process, this path also can comprise any suitable device, and these equipment are arranged to provide the system that frame is controlled through the path of network rightly.
Fig. 4 is an illustration is used for the flow chart ofmethod 80 that the network management messages that receives atswitch 22 places is handled.In illustrated embodiment, port id type label is added to the network management messages that enters the station, makemanagement equipment 14 can determine the accurate entrance of the network management messages thatmanagement equipment 14 receives.
Atstep 82 place, switch 22 receivedframes.In step 84,switch 22 determines whether this frame is network management messages.For example, can come the recognition network administrative messag by the information in the header that is included in frame, by at the special time received frame, by from the ad-hoc location received frame or by any other suitable manner.If this frame is not a network management messages, then shown instep 86, can proceed to and similar method shown in Fig. 5.Yet if this frame is a network management messages,method 80 proceeds tostep 88, and atstep 88 place, switch 22 visits are stored in the road information of selecting on the switch 22.Instep 90, switch 22 utilizes this to select road information, determines the suitable output port at network management messages.In certain embodiments, this selects road information switch 22 visits, and this selects the road message identification at any and suitable output port all-network message.For example, this select road information can with reference Fig. 2 B illustration and describe similar.In other embodiments,switch 22 utilizes this to select road information and calculates suitable output port at network management messages.
After the output port that calculates at network management messages, instep 92,switch 22 determines whetherswitch 22 receives this frame from peripheral link.If then atstep 94 place,switch 22 adds the label that designated switch receives the input port of this frame thereon to this frame.If this frame does not receive from peripheral link, thenmethod 80 proceeds tostep 96 simply.At last, instep 96, send this frame on the output port that switch 22 identifies in step 90.Then,method 80 is got back tostep 82, and instep 82,switch 22 receives another frame.
The method of describing with reference to Fig. 4 is exemplary, should be appreciated that can be in any suitable way to mode of operation be represented as and carry out these apparatus operating and make amendment.For example, in certain embodiments, port id type label is added to the network management messages that enters the station.Although this method has been described the particular step of carrying out by particular order, but but should be appreciated thatsystem 10 can visualize is used for carrying out some of these steps, all or not carrying out any suitable set and the layout of a plurality of key elements of any step in these steps by any operating sequence.
Fig. 5 is an illustration is used for the flow chart ofmethod 100 that the frame that receives atswitch 22 places is handled.In illustrated embodiment, use port id type label to come the path of control frame through switching network 12.Atstep 102 place, switch 22 received frames.Then, atstep 104 place,switch 22 determines whether this frame has adopted the special form of selecting the road agreement.In certain embodiments, the VLAN ID label that is positioned at the section start of this frame comprises expression and can use the special particular value of selecting the road agreement.In other embodiments,switch 22 is determined this frame use or is met the special road agreement of selecting that adopts various different modes.If this frame is not used the special road agreement of selecting, then instep 106,switch 22 is selected the road according to standard and is handled this frame, andmethod 100 finishes then.In certain embodiments, standard is selected the road and is comprised the road of selecting based on Ethernet and/or Internet Protocol (IP), althoughswitch 22 can use any suitable road agreement of selecting.
If used the special road agreement of selecting, thenmethod 100 proceeds tostep 108, instep 108, and first label that switch 22 extracts in (or reading) this frame.In certain embodiments, first label is the label that finds at the section start of close frame.In other embodiments, first label is exactly first label in a plurality of labels of the frame handled of switch 22.Instep 110,switch 22 determines that whether the group id that finds is the group under thisparticular switch 22 in this label.If the group of this group id andswitch 22 does not match, then atstep 112 place,switch 22 is deleted this first label from thisframe.In step 114, whether 22 pairs of these frames of switch also have label to estimate.If have, thenmethod 100 is got back tostep 108, and instep 108,switch 22 reads first label in this frame.Otherwise switch 22 abandons this frame instep 116, andmethod 100 finishes then.
Ifswitch 22 determines that the group id of label equals the group id ofswitch 22, thenmethod 100 proceeds to step 118.Instep 118,switch 22 determines whether the switch identification of this label equals the switch identification of switch 22.If then atstep 120 place, switch 22 definite suitable output ports at this frame equal the port-mark in thislabel.Switch 22 is deleted first label from this frame instep 122, and send this frame instep 124 on determined output port; Then,method 100 finishes.If the switch identification of this label is not equal to the switch identification ofswitch 22, thenmethod 100 proceeds tostep 126 from step 118.Instep 126, switch 22 visits are by the road information of selecting ofswitch 22 storages.In certain embodiments,switch 22 is selected road information by the form storage oftable.In step 128,switch 22 is selected road information according to this and is determined, should on which port transmitted frame, make to receive this frame by the specifiedparticular switch 22 of the switch identification in thisframe.In step 130,switch 22 sends this frame on this output port, andmethod 100 finishes then.
The method of describing with reference to Fig. 5 only is exemplary, should be appreciated that can be in any suitable way to mode of operation be represented as and carry out these apparatus operating and make amendment.Although this method has been described the particular step of carrying out by particular order, but but should be appreciated thatsystem 10 can visualize is used for carrying out some of these steps, all or not carrying out any suitable set and the layout of a plurality of key elements of any step in these steps by any operating sequence.
Although invention has been described in several embodiment, those skilled in the art can propose various modifications and variations, and the present invention includes within the scope of the appended claims this modification and modification.