CN101729609B - Method for realizing vector exchange - Google Patents
Method for realizing vector exchange Download PDFInfo
- Publication number
- CN101729609B CN101729609B CN2009102383873A CN200910238387A CN101729609B CN 101729609 B CN101729609 B CN 101729609B CN 2009102383873 A CN2009102383873 A CN 2009102383873A CN 200910238387 A CN200910238387 A CN 200910238387A CN 101729609 B CN101729609 B CN 101729609B
- Authority
- CN
- China
- Prior art keywords
- vector
- packet
- data
- bag
- fecn
- 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.)
- Expired - Fee Related
Links
Images
Abstract
The invention provides a method for defining a vector packet and realizing vector exchange thereof, and belongs to the field of communication network. The vector packet provided by the method comprises [I H] two parts, wherein H is a packet header and I is carried information; and specifically, the header H comprises [Fcs Fecn B De T Vpf Bk D] eight bits, wherein the D is an extension bit; the Bk is a bandwidth keeping mark; the Vpf is used for distinguishing the vector packet from packets of other types; the Fcs is a parity check bit of the packet header; the T indicates that the vector packet is a control packet or a data packet; if the vector packet is the data packet, I further consists of Data and V, wherein the Data is carried data and the V is a vector address; the Fecn indicates a network congestion condition in a vector packet transmission direction, namely, the Fecn indicates whether congestion occurs currently or not; and the combination of the B and the De represents three data forwarding levels and the network congestion condition in a direction opposite to the vector packet transmission direction.
Description
Technical field
The present invention relates to communication network field, particularly a kind of its vector exchange implementation method.
Background technology
Electronic equipment usually need be linked to be a communication network with communication medium in order to accomplish or accomplish better their task, sets up the network service relation, and mutual exchange message is so that cooperation each other.Telecommunications network and computer network are present widely used two kinds of main communication networks, and according to the layered approach of International Organization for Standardization, computer network has seven layers, at this, calls communication network to the computer network on the 3rd layer of meaning.
On function, can be divided into transmission plane function and chain of command function to communication network, chain of command through complicated call control signaling, is confirmed a communication path, the relation of establishing a communications link according to the customer call request in network.Transmission plane then connects according to the good communication of prior foundation, transmits bulk information at a high speed.The logical network that realizes transmission plane and chain of command function is called as transmission net and control net respectively.Transmit net and often depend on same physical network, or closely-coupled two physical networks with control Netcom, logically relatively independent, but the two coordinate each other, realize whole communications network functionality jointly.
The communication network and the network address always link together, and common network address has IP address, ATM terminal address, ATM path channel address (being vpi/vci address), even telephone number, domain name or the like all are the network addresss.The purposes of diverse network address is different with attribute, the object of the sign communication network that has, and what have is used to exchange routing operations; The somebody uses, and is convenient to memory, and the machine that has uses, and is convenient to storage and processing.See have two types of network addresss most important from function of use, a kind of is the home address, and a kind of is IA interchange address.
In data communication network, in order to reach the purpose of communication, need set up a cover coding method, for each electronic equipment is specified a code identification, otherwise can't communicate, this sign is called the home address of electronic equipment.An electronic equipment is given a clear and definite changeless home address, and this electronic equipment is just represented in the home address, is the address that chain of command uses.
IA interchange address is forwarded equipment and is used for swap operation.Packet from a port input wherein necessarily comprises a field, and forwarding unit is made judgement according to this field, and which port packet is forwarded to is exported, and this field is exactly an IA interchange address.Good IA interchange address must make things convenient for transmission plane to exchange the forwarding data at a high speed, simply, is the address that transmission plane uses.
According to above definition, for the ATM net, the ATM terminal address is the home address, and the path channel address (VPI/VCI) of ATM is exactly a station location marker.For IP network, the IP address is the home address, also is IA interchange address.
Chinese invention patent " a kind of vector network address coding method " (publication number 1866972) provides a kind of vector network address; Be called for short vector address; It is the IA interchange address of a kind of IP of being different from address and ATM path channel address; With the vector address is that the data communication network that IA interchange address is set up is called the vector data communication net, and it transmits net and is called vector transmission net.
Transmit in the net at vector, the input/output port of forwarding unit is used numeral number since 1, is called port numbers.Vector address is a basis of coding with the port numbers, has described the communication path that from the source device to the sink device, transmits data.Communication path information is the sequence that port numbers is formed, and a port numbers in all corresponding sequence of each forwarding unit on the path is the output slogan that communication path passes through this electronic equipment.Above port numbers sequence resembles direction sign step by step, and the vectoring information bag transmits and arrives sink device, so be called as vector address, port numbers wherein is called as component address.
After forwarding unit is received a packet from certain input port; Check first component address; Send to the specified output port of first component address to this packet according to check result; The packet that sends out does not comprise first component address, and promptly first component address is just left out from packet after using, and the vector address of the packet that sends out has lacked the one-component address.Here it is, and vector transmits the data exchange process of the forwarding unit of net, is called vectorial exchange process at this, and the forwarding unit of accomplishing the vector exchange is called as vectorial switch.
Chinese invention patent " vector data communication is set up the method that vector connects on the net " (publication number 101052055) has provided sets up the method that vector connects on a kind of Vector Network, be the essential part of the chain of command function of Vector Network.
The chain of command of Vector Network comprises controlled function and management function.Controlled function comprise again call out and seek by.Calling is that caller and called both sides consult to confirm communication format, the process of the communication link information that exchange is necessary.Seek by process and be meant that under the communication format condition that consults many reasonable paths of specified quantity are confirmed in exploration.Call out and seek accomplish by process after, the link information of many communication paths that are chosen, caller and called final updated constitutes a vector and is connected.
Vector Network is a kind of new communication network; Realize Vector Network, except needs vector address, vector exchange with vector is connected, also must be to the concrete bit definitions of outgoing vector bag; The vectorial package definition method that the present invention proposes; Define each bit with simplifying, and provide method for using, network lays the first stone in order to set up cheaply.
Summary of the invention
The object of the present invention is to provide a kind of vectorial package definition method, and provide the vectorial switching method under this vectorial package definition situation.Utilize this vectorial package definition method to combine vector address and vectorial exchange can realize that a kind of concrete vector transmits net.
Technical scheme of the present invention is: the vector bag of the present invention's definition comprises [I H] two parts; H is packet header; I is a loaded information, and not about the length information of vector bag, this length information is by explicit the providing of the network second layer of supporting communication in packet header and the beared information; Promptly require the network second layer not only to submit packet itself to, and will submit to about this length of data package information.
Say that more specifically packet header H comprises [Fcs Fecn B De T VpfBk D] 8 bits, D is an extension bits, and indication packet header is expanded or do not expanded, and packet header H has only a byte when not expanding; Bk is a bandwidth keeping mark, indicates that this bag yes or no penetrability bandwidth keeps bag; Vpf is used to distinguish the bag of vector bag and other types, and Vpf=0 representes the vector bag; Fcs is the parity check bit in packet header; T value 0 or 1 indication should the vector bag be a vectorial controlling packet or a vector data bag, controlling packet bearer network signaling information, packet carrying user data; I further is made up of Data and V under the packet situation, and promptly packet comprises [Data V H] three parts, and Data is a data carried by data, and V is a vector address, and Data, V and H three be Bit Oriented, promptly is long measure with the bit; The network congestion of Fecn value 0 or 1 this vector packet transmission direction of indication, whether promptly current have a congested generation; B and three kinds of data forwarding levels of De combination expression and the rightabout network congestion of vector packet transmission; Indicate four kinds of situation: data forwarding levels 0; Data forwarding levels 1, data forwarding levels 2 and indication back are to no congested, and data forwarding levels 2 and indication back are congested to having.
When vector address V is not whole byte, but when requiring byte-oriented, through prefix at the most seven 0 and 1 couple of V carry out the bit filling, the bit number of V can be divided exactly by 8, shape is like [V 10000].When the bit number of Data also can be divided exactly by 8, the vector bag just satisfied the byte-oriented requirement, is bit-oriented special circumstances.
More than need be in the position of bit 2 in the definition except Vpf and this packet of Vpf=0 indication be the vector bag; The concrete bit position of remaining each bit in H can be any; And 0 or 1 value of each bit can be antilogical, do not influence essential intension of the present invention.
Utilize the concrete steps of the vectorial switching method that above-mentioned vectorial package definition realizes following:
Step C1: receive a vector bag when the input port of switch, at first check the basic legitimacy of bag, comprise Vpf=0 and check the error condition of bag, if find error code then reporting errors according to Fcs.
Step C2: if T indication should the vector bag is vectorial controlling packet then handles as vectorial controlling packet, if the T indication should the vector bag is the vector data bag then continues step C3.
Step C3: the component address bit number of setting according to current forwarding switch, read the value of first component address from the vector data bag, establish this value and be To, and from this vector data bag this component address of deletion, form the new data packets of lacking a component address.
Step C4: deposit this new data packets in input port buffer 0, buffer 1 or buffer 2 according to B among the H of packet packet header and the represented data forwarding levels decision of De combination; If rank 0 or 1 buffering area overflow; Then the overflow indicator FlagIn0 or the FlagIn1 of the corresponding input buffer of set, overflow indicator carries out the monostable operation, promptly postpone certain hour after overflow indicator with automatic clear; Only if carry out set operation before the zero clearing again; At this moment restart timing time of delay, in addition all packets that deposit the input port buffer in all according to the current overflow indicator of input port buffer with " or " mode is revised the Fecn of packet, if promptly Fecn=1 representes to have congested; Fecn=Fecn|Flag then, wherein Flag is FlagIn0 or FlagIn1.
Step C5: the packet that deposits input buffer in will be forwarded to the output buffer of the specified output port appropriate level of To according to the exchange dispatching algorithm; If the output buffer of rank 0 or rank 1 overflows when transmitting; Then the overflow indicator FlagOut0 or the FlagOut1 of the corresponding output buffer of set, overflow indicator carries out the monostable operation, promptly postpone certain hour after overflow indicator with automatic clear; Only if carry out set operation before the zero clearing again; At this moment restart timing time of delay, in addition all packets that deposit output buffer in all according to the current overflow indicator of output buffer with " or " mode is revised the Fecn of packet, if promptly Fecn=1 representes to have congested; Fecn=Fecn|Flag then, wherein Flag is FlagOut0 or FlagOut1.
Step C6: behind the requirement adjustment Fcs according to error checking, packet just can send by arriving the scheduling of sequencing and data packet level from port To, accomplishes the forwarding operation of switching node to packet, promptly realizes the vector exchange of packet.
Beneficial effect of the present invention: Vector Network is a kind of new communication network, does not have ready-made packet definitions.The present invention provides a kind of vectorial package definition method and the exchange of vector on this basis implementation method, thereby can realize that a kind of concrete vector transmits net.The transmission net of realizing has the following advantages:
(2) congestion control mechanism not only comprises forward congestion notification mechanism, and can realize backward congestion notification mechanism.
(3) support sane resource reservation and network flow statistic.
(4) design in packet header makes and can distinguish with the IP bag, under the environment of multi-protocols coexistence, can share same mac-layer protocol type with the IP bag.
(5) reserve enough expansion mechanism, the user can expand packet header in case of necessity.
(6) support three kinds of data ranks, rank 0 is used for real time communication, and rank 1 is used for bandwidth guarantee but allows the application of a fixed response time, and rank 2 provides the communication of similar IP network " doing one's best ".During rank 2 situation, can indicate the rightabout network congestion of this vector packet transmission,, and can cooperate upper-layer protocol such as TCP to realize congested control for QoS supports to provide the foundation.
In a word; The packet structure that this vectorial package definition method provides is small and exquisite flexibly; Be surrounded by almost same ability to express with IP; Be not merely Vector Network concrete packet format is provided, and the large-scale network-estabilishing of the comprehensive network enabled of Vector Network that realizes of the vectorial exchange step that combines the present invention to provide, safety, QoS and reasonable operation mode.
Description of drawings
Fig. 1 is a vector data packet format sketch map provided by the invention;
Fig. 2 is a vector address form sketch map provided by the invention;
Fig. 3 is bag analysis process figure provided by the invention;
Fig. 4 is a switch input/output (i/o) buffer sketch map provided by the invention.
Embodiment
Below in conjunction with accompanying drawing and specific embodiment the present invention is described further, but not as to qualification of the present invention.
The vector bag of the present invention's definition comprises [I H] two parts, and H is packet header, and I is a loaded information; Say that more specifically packet header H comprises [Fcs Fecn B De T VpfBk D] 8 bits; D is an extension bits, can select packet header to expand or do not expand, and packet header H has only a byte when not expanding; Bk is a bandwidth keeping mark, indicates that this bag yes or no penetrability bandwidth keeps bag; Vpf is used to distinguish the bag of vector bag and other types, and Vpf=0 representes the vector bag; Fcs is the parity check bit in packet header; T value 0 or 1 indication should the vector bag be a controlling packet or a packet; The network congestion of Fecn value 0 or 1 this vector packet transmission direction of indication; B and three kinds of data forwarding levels of De combination expression and the rightabout network congestion of vector packet transmission; Indicate four kinds of situation: data forwarding levels 0; Data forwarding levels 1, data forwarding levels 2 and indication back are to no congested, and data forwarding levels 2 and indication back are congested to having.
Different value vector bags according to T can be vector data bag or vectorial controlling packet.The vector data packet format is as shown in Figure 1; The left side is high byte and higher bit among the figure; The right is low byte and low bit, and packet is made up of packet header H, vector address V and data Data three parts, and promptly packet comprises [Data V H] three parts; Data, V and H three be Bit Oriented, promptly is long measure with the bit.
Data Data representes vector data bag institute data carried by data information.
Vector address V representes the vector address from the information source to the stay of two nights, and its form is as shown in Figure 2, needs filler when requiring byte-oriented.
◆ filler: if the requirements vector envelope to byte, promptly the length of Data, V, H all must be whole byte, then needs filler in the V starting position, otherwise does not need.Filler is formed by maximum seven 0 and one 1, altogether the 1-8 position (filler among Fig. 2 by four 0 and one 1 totally 5 form).After the H first is exactly effective vector address position after 1.Filler becomes whole byte to bit-oriented vector address.Actual vector address and component address thereof are random lengths, when the figure place of vector address is not whole byte, are replenished to become put in order byte and handle and store with convenient by filler.If vector address just is whole byte, filler is 8 so, forms by seven 0 and one 1.
Among the header information H shown in Figure 1:
◆ whether the D:1 bit is used for mark packet header and expands.As an example, 2 kinds of optional package head format are arranged, when D=0, do not expand, H is 1 byte; During D=1, H expands to 4 bytes.
◆ Bk (Bandwidth Keep): 1 bit, indicate when bandwidth keeping mark, value 1 that this bag is that the penetrability bandwidth keeps bag, indicate during value 0 that this bag is not that the penetrability bandwidth keeps bag.In Vector Network, QoS mechanism requires all bandwidth resource as required of each port, and the parametric variable that writes down current bandwidth reserved size is called the bandwidth reserved parameter.It is to cooperate the bandwidth reserved parameter of upgrading each port that the penetrability bandwidth keeps the function of bag, most important for the congested control and the QoS of network.
◆ Vpf (Vector Packet Flag): 1 bit, vector bag flag bit, Vpf=0 representes the vector bag.For IPv4 and IPv6 packet header, this position is 1.
◆ the T:1 bit, the data signaling flag bit is used to distinguish vector data bag and vectorial controlling packet, and T=0 representes the vector data bag.
Preceding four bits [T VpfBk D] in vector bag packet header are corresponding with the VER of version number of IP bag, and be used to distinguish vector bag, IP bag etc.: binary number x0xx representes the vector bag, and wherein x representes to get 0 and 1 arbitrary value; X1xx is the bag of IP bag or other types, and promptly the value 0-3 of VER, 8-11 are taken by Vector Network, and 5; 7 then need not with 12-15; 4 and 6 expression IP bags, therefore, vector bag and IP bag can be distinguished each other; The protocol type of same MAC layer be can share, IPv4 bag, IPv6 bag, vector bag etc. distinguished through the value of VER.
◆ check digit (Fcs): 1 bit is used for the error detection in packet header.
◆ forward congestion notification (Fecn): 1 bit, the network congestion of expression vector packet transmission direction, whether promptly current have a congested generation, and 0 expression is not congested, and 1 expression is congested.This bit is used to notify the user to start the Congestion Avoidance program by congested nexus setting takes place.Set-up mode is an OR operation, if promptly congested then Fecn=1, if not congested then keep the original value of Fecn.
◆ B and De:
(1) De (discardable indication bit): De set explanation takes place can consider to abandon this packet, so that network carries out Bandwidth Management when congested when network.
(2) B: for can not discarded packets (De=0), B representes to transmit rank, and B=1 is bandwidth guarantee bag (being data forwarding levels 1), and B=0 is real time data bag (being data forwarding levels 0).For discardable packet (De=1), its data forwarding levels is 2, and the meaning of B is " backward congestion notification ", i.e. Becn.
(3) backward congestion notification (Becn): this bit is provided with by the end equipment of receiving congestion notification, is used to notify the opposite end to start the Congestion Avoidance program, and its explanation has congested with the reciprocal information of packet that is loaded with the Becn indication.
The definite meaning of B and De combination is following:
| ?B | De | Meaning |
| ?0 | 0 | 0 rank |
| ?1 | 0 | 1 rank |
| ?0 | 1 | 2 ranks, the back is to no congested |
| ?1 | 1 | 2 ranks, the back is congested to having |
Defined the forwarding rank of vectorial bag in the table, totally three kinds of ranks 0,1 and 2.01 and 11 all represent 2 ranks, but the former transmits " back is to no congested " simultaneously, and the latter transmits " back is congested to having " information simultaneously.
The flow chart of Fig. 3 for bag is analyzed.After a node is received a bag, analyze 4 bits of lowest order, i.e. [T, Vpf; Bk, D], if Vpf=1 representes the bag of this bag for IP packet or other types, if Vpf=0; Then be the vector bag, for the vector bag, if T=0 is the vector data bag, T=1 is vectorial controlling packet.
The vector data bag of 1: one byte packet header of embodiment
Put Vpf=0, D=0, expression packet header H is the vectorial packet format of a byte, and requires to be provided with Bk according to resource reservation.
The T indication should the vector bag be a controlling packet or a packet.Bag is the vector data bag if T=0 representes vector, and I will be made up of Data and V this moment, and form is specially:
Data V H
Data is a data carried by data, and V is a vector address, Data, and V, H three is Bit Oriented, promptly is long measure with the bit.For example, if the bit-order of H be [Fcs Fecn B De T Vpf Bk D], below concrete packet
……1?1100?1011?0110?0000?1000?0010
Meaning be: the value of [Fcs Fecn B De T VpfBk D] is for " 1,000 0010 ", and hence one can see that, and this packet is a vector data bag, and transmitting rank is 0; Do not have congestedly at present, bandwidth keeping mark is arranged, begin to have five 0 one 1 from bit 8; Promptly " 10 0000 " totally six fillers are that vector address adds user data, if the component address length of current switching node is three afterwards; I.e. " 101 ", then first component address of vector address is the decimal system 5.After 5 is that user data Data or next component address have only next forward node just to know.
The vectorial controlling packet of 2: one byte packet header of embodiment
Put Vpf=0, D=0, expression H is the vectorial packet format of a byte, and requires to be provided with Bk according to resource reservation.
Bag is vectorial controlling packet if T=1 representes vector, and I will be made up of Info and Cmd, and form is specially
Info?Cmd?H
Vector controlling packet bearer network signaling information, wherein the Cmd command code takies a byte, and Info is further command information, and the length of Info is different and different with order.Info, Cmd, H three is Bit Oriented, promptly is long measure with the bit.For example, if the order of bit be [Fcs Fecn B De T VpfBk D], below specifically wrap
……1100?1011?0110?0000?0110?1000
Its meaning is: a vectorial controlling packet, and rank 1 explanation is not most important signaling, and the rank 1 of present signaling direction of transfer has congested, and the Cmd value is 01100000, and the command parameter Info=11001011 of a byte is arranged.
Embodiment 3: the vector data bag in nybble packet header
Put Vpf=0, D=1, expression H is the vectorial packet format of nybble, and requires to be provided with Bk according to resource reservation.
The T indication should the vector bag be a controlling packet or a packet.Bag is the vector data bag if T=0 representes vector, and I will be made up of Data and V, and form is specially
Data V H
Data is a data carried by data, and V is a vector address, Data, and V, H three is Bit Oriented, promptly is long measure with the bit.For example, if the bit-order of H be [User Fcs Fecn B De T VpfBk D], below concrete packet
……1?1100?1011?0110?0000?xxxxxxxx?xxxxxxxx?xxxxxxxx?1000?0010
Meaning be: this packet is a vector data bag, and transmitting rank is 0, does not have congested at present; Bandwidth keeping mark is arranged, and " xxxxxxxx xxxxxxxx xxxxxxxx 1,000 0010 " corresponding bit 0 to bit 31 begins to have five 0 one 1 from bit 32; I.e. " 10 0000 ", totally six fillers are that vector address adds user data afterwards; If the vector address length of current switching node is three, then first component address of vector address is the decimal system 5.After 5 is that user data Data or next component address have only next forward node just to know.The field that " xxxxxxxx " expression supplies the user to use.
Embodiment 4: the vector bag is analyzed and data exchange process
The analysis of vector bag and the step of exchanges data embodiment are following:
(1) the basic legitimacy of inspection bag comprises the Vpf=0 inspection and attaches the error code inspection of bag according to Fcs, if problem is arranged then reporting errors.
(2) if T=1 then handle as vectorial controlling packet, if the T=0 indication should the vector bag is the vector data bag then continues step C3.
(3) the component address bit number of setting according to current forwarding switch reads the value of first component address from the vector data bag, establish this value and be To, and from this vector data bag this component address of deletion, form the new data packets of lacking the one-component address.
(4) B and the De according to packet packet header makes up represented forwarding rank 0,1 or 2; Decision deposits this new data packets in input buffer BuffIn0, BuffIn1 or BuffIn2 (as shown in Figure 5); If rank 0 or rank 1 buffering area overflow, then the overflow indicator FlagIn0 or the FlagIn1 of the corresponding input buffer of set, overflow indicator carries out the monostable operation; Overflow indicator is with automatic clear after promptly postponing certain hour; Only if carry out set operation again before the zero clearing, at this moment restart timing time of delay, in addition all packets that deposit input buffer in all according to the current overflow indicator of input buffer with " or " mode revises the Fecn of packet; Be Fecn=Fecn|Flag, wherein Flag is FlagIn0 or FlagIn1.
(5) similar with input port; Each output port also has 0,1 and 2 three other output buffer of level BuffOut0, BuffOut1 and BuffOut2; And the overflow indicator FlagOut0 and the FlagOut1 that accompany with BuffOut0 and BuffOut1 respectively, the packet that deposits input buffer in will be forwarded to the output buffer of the appropriate level of the specified output port of To according to the exchange dispatching algorithm, if the buffering area of rank 0 or rank 1 overflows when transmitting; Then the overflow indicator FlagOut0 or the FlagOut1 of the corresponding output buffer of set; Overflow indicator carries out monostable operation, promptly postpone certain hour after overflow indicator with automatic clear, only if carry out set operation before the zero clearing again; At this moment restart timing time of delay; In addition all packets that deposit output buffer in all according to the current overflow indicator of output buffer with " or " mode revises the Fecn of packet, i.e. Fecn=Fecn|Flag, wherein Flag is FlagOut0 or FlagOut1.
(6) if Bk=1 then the bandwidth reserved parameter of the input and output port of data package level and To appointment is increased adjustment also can increase the bandwidth reserved parameter of adjustment exchanging mechanism cord circuit.If Bk=0 then do not increase adjustment.
(7), upgrade the flow counting of input port, output port and exchanging mechanism cord circuit according to length of data package.
(8) behind the requirement adjustment Fcs according to error checking, packet just can send by arriving the scheduling of sequencing and data packet level from port To.
Above-described embodiment is a kind of more preferably embodiment of the present invention, and common variation that those skilled in the art carries out in technical scheme scope of the present invention and replacement all should be included in protection scope of the present invention.
Claims (3)
1. a vector exchange implementation method is characterized in that, may further comprise the steps:
Step C1: receive a vector bag when the input port of switch, at first check the basic legitimacy of said vector bag, comprise Vpf=0 and check the error condition of bag, if find error code then reporting errors according to Fcs;
Step C2: if said vector bag be vectorial controlling packet then handle as vectorial controlling packet, continue step C3 otherwise handle as the vector data bag;
Step C3: according to the component address bit number of current forwarding switch setting; Read the value of first component address from the vector data bag; If the value of said first component address is To, and from said vector data bag, delete said first component address, form the new data packets of a few component address; Wherein, vector address is that the boot vector bag transmits the port numbers sequence that arrives sink device, and each port numbers in the said port numbers sequence is called component address;
Step C4: make up input buffer 0 (BuffIn0), input buffer 1 (BuffIn1) or the input buffer 2 (BuffIn2) that represented data forwarding levels decision deposits this new data packets in input port according to B among the H of packet packet header and De; If rank 0 or 1 buffering area overflow; Then the overflow indicator FlagIn0 or the FlagIn1 of the corresponding input buffer of set, overflow indicator carries out the monostable operation, promptly postpone certain hour after overflow indicator with automatic clear; Only if carry out set operation before the zero clearing again; At this moment restart timing time of delay, in addition all packets that deposit input buffer in all according to the current overflow indicator of input port buffer with " or " mode is revised the Fecn of packet, if promptly Fecn=1 representes to have congested; Fecn=Fecn|Flag then, wherein Flag is FlagIn0 or FlagIn1;
Step C5: the packet that deposits input buffer in will be forwarded to the output buffer of the specified output port appropriate level of To according to the exchange dispatching algorithm; If the output buffer of rank 0 or rank 1 overflows when transmitting; Then the overflow indicator FlagOut0 or the FlagOut1 of the corresponding output buffer of set; Overflow indicator carries out monostable operation, all packets that deposit output buffer in all according to the current overflow indicator of output buffer with " or " mode is revised the Fecn of packet, if promptly Fecn=1 representes to have congested; Fecn=Fecn|Flag then, wherein Flag is FlagOut0 or FlagOut1;
Step C6: behind the requirement adjustment Fcs according to error checking, packet just sends by arriving the scheduling of sequencing and data packet level from port To, accomplishes the forwarding operation of switching node to packet, promptly realizes the vector exchange of packet;
The said vector of step C1 comprises [I H] two parts, and H is packet header, and I is a loaded information; Say that more specifically packet header H comprises [Fcs Fecn B De T VpfBk D] 8 bits; D is an extension bits, selects packet header to expand or do not expand, and packet header H has only a byte when not expanding; Bk is a bandwidth keeping mark, indicates that this bag yes or no penetrability bandwidth keeps bag, and said penetrability bandwidth keeps bag to be used to cooperate the bandwidth reserved parameter of upgrading each port; Vpf is used to distinguish the bag of vector bag and other types, and Vpf=0 representes the vector bag; Fcs is the parity check bit in packet header; T value 0 or 1 indication should the vector bag be a vectorial controlling packet or a vector data bag, controlling packet bearer network signaling information, packet carrying user data; At this vector bag is that I further is made up of Data and V under the vector data bag situation; Be that the vector data bag comprises [Data V H] three parts, Data is a data carried by data, and V is a vector address; Data, V and H three be Bit Oriented, promptly is long measure with the bit; The network congestion of Fecn value 0 or 1 this vector packet transmission direction of indication, whether promptly current have a congested generation; B and three kinds of data forwarding levels of De combination expression and the rightabout network congestion of vector packet transmission; Indicate four kinds of situation: data forwarding levels 0; Data forwarding levels 1, data forwarding levels 2 and indication back are to no congested, and data forwarding levels 2 and indication back are congested to having.
2. the method for claim 1 is characterized in that, said vector data envelope when byte through prefix at the most seven 0 and 1 couple of vector address V carry out bit and fill, the bit number of V can be divided exactly by 8.
3. the method for claim 1; It is characterized in that; Vpf is fixed on the position and the Vpf=0 of bit 2 in 8 bits of [the Fcs Fecn B De T VpfBk D] that said packet header H comprises; The concrete bit position of all the other each bits in the H of packet header is arbitrarily, and 0 or 1 value of each bit is an antilogical.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009102383873A CN101729609B (en) | 2009-12-03 | 2009-12-03 | Method for realizing vector exchange |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009102383873A CN101729609B (en) | 2009-12-03 | 2009-12-03 | Method for realizing vector exchange |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101729609A CN101729609A (en) | 2010-06-09 |
| CN101729609B true CN101729609B (en) | 2012-02-22 |
Family
ID=42449800
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009102383873A Expired - Fee Related CN101729609B (en) | 2009-12-03 | 2009-12-03 | Method for realizing vector exchange |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101729609B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104283788A (en) * | 2013-07-08 | 2015-01-14 | 北京市翌晨通信技术研究所 | Signaling mechanism based vector network topology detection method |
| CN104639438A (en) * | 2015-01-05 | 2015-05-20 | 北京交通大学 | Novel identifying and controlling method of data flow in OpenFlow network |
| CN113728596A (en) | 2019-05-23 | 2021-11-30 | 慧与发展有限责任合伙企业 | System and method for facilitating efficient management of idempotent operations in a Network Interface Controller (NIC) |
-
2009
- 2009-12-03 CN CN2009102383873A patent/CN101729609B/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN101729609A (en) | 2010-06-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5687168A (en) | Link state routing device in ATM communication system | |
| US8098648B2 (en) | Load distributing method | |
| CN101764750B (en) | Message packaging method and method, device and network equipment for detecting forwarding loop | |
| CN101098304A (en) | Router and address identification information management server | |
| WO2020042875A1 (en) | Method for periodic mapping and network device | |
| RU2299518C2 (en) | Method and device for displaying network headings on mpls headings in carrier-channel architectures | |
| CN101420374A (en) | Multiplex communication system and method | |
| CN107770085B (en) | Network load balancing method, equipment and system | |
| CN112448885A (en) | Method and device for transmitting service message | |
| CN101616064B (en) | Method for managing data, mesh network system and associated device | |
| CN105743760A (en) | Flow switching method and device | |
| CN101729609B (en) | Method for realizing vector exchange | |
| CN107786464B (en) | Method and device for realizing communication between nodes | |
| EP0820209A2 (en) | Data transfer device having retransmission control function | |
| CN102916902A (en) | Method and device for storing data | |
| KR101304971B1 (en) | Forwarding a packet in a sensor personal area network | |
| CN111464441A (en) | Communication method and device | |
| EP0788259A2 (en) | Routing system | |
| CN101902387B (en) | Method for encapsulating general control messages in IP telecommunication network system | |
| CN101272319B (en) | Feedback and processing method and system for routing failure reason | |
| CN100469190C (en) | Method for transmitting packets over circuit-switched network | |
| WO2024051367A1 (en) | Packet transmission method, network device, and readable storage medium | |
| CN112291042B (en) | Service-based narrowband communication network data transparent transmission method and system thereof | |
| KR0174675B1 (en) | Traffic control methdo of protocol transformation apparatus | |
| US7035263B1 (en) | Method for generating ATM cells for low bit rate applications |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120222 Termination date: 20191203 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |