CN105704037B - A kind of list item store method and controller - Google Patents
A kind of list item store method and controller Download PDFInfo
- Publication number
- CN105704037B CN105704037B CN201511032659.6A CN201511032659A CN105704037B CN 105704037 B CN105704037 B CN 105704037B CN 201511032659 A CN201511032659 A CN 201511032659A CN 105704037 B CN105704037 B CN 105704037B
- Authority
- CN
- China
- Prior art keywords
- list item
- memory
- physical block
- little particle
- storage unit
- 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.)
- Active
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/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9015—Buffering arrangements for supporting a linked list
Abstract
A kind of list item store method and controller, by allowing the list item of generation preferentially to occupy memory in the piece of high speed in the enough situations of the memory bandwidth in forwarding device piece and space;The memory bandwidth or in the case where insufficient space in forwarding device piece, is preferentially switched to memory outside piece for the lower list item of priority in memory in piece;When having list item deletion in memory in forwarding device piece, preferentially by the higher list item of priority switches back to memory in piece in memory outside piece, utilized to realize the bandwidth of memory and the maximum of space in piece, and improve the processing speed of forwarding device entirety.
Description
Technical field
The present invention relates to field of communication technology more particularly to a kind of list item store methods and controller.
Background technique
Forwarding device, which handles message, to be completed based on a series of list item.The memory that list item occupies on forwarding device can
With the memory outside the memory and forwarding chip that are divided into inside forwarding chip, for ease of description, hereafter by both memories point
It is also known as memory and the outer memory of piece in piece.The space of memory is small in usual piece but bandwidth is high, and the space of the outer memory of piece is big but bandwidth
It is smaller.
When leaving the factory, the specification of the list item of the business and each type supported is determining to forwarding device.Every kind of industry
The completion of business needs a series of list item to support, the business that forwarding device is supported has determined the table for meaning that forwarding device is supported
The type of item is also determining.The specification of list item indicates the maximum quantity that list item can configure simultaneously, for example, the table of a certain type
The specification of item is 10000, indicates the quantity of the list item for this type that the same time is stored on the forwarding device no more than
10000。
List items all types of at present is that planning is good when forwarding device dispatches from the factory in the storage location on forwarding device.Example
Such as, forwarding device can the prespecified list item that the high committed memory of bandwidth requirement is small be deployed in memory in piece, in the following table 1
Table (Table) A and Table B;The low list item of bandwidth requirement is deployed in memory outside piece, as in the following table 1 Table C and
Table D;To the high committed memory of bandwidth requirement also big list item using segmentation deployment, i.e., a part of this kind of list item is deployed in
Memory in piece, another part is deployed in the outer memory of piece, such as the Table E in the following table 1.
Table 1
Due to the deployed position of list item be it is fixed, list item whether configures space and the band that can all occupy forwarding device
Width, and the specification of forwarding device actual use is often much smaller than the specification of forwarding device support, so that the memory of actual use can
It can be the sub-fraction of memory and the outer memory of piece in piece, cause the bandwidth and space utilization rate of memory in piece low.
Summary of the invention
The application provides a kind of list item store method and controller, to solve forwarding device using fixed form disposition list
The problem that item causes the bandwidth and space utilization rate of memory in piece low.
In a first aspect, providing a kind of list item store method, method includes:
Each physical block that first memory of forwarding device and the second memory include is divided into multiple small by controller
Grain storage unit, each little particle storage unit is for storing same type of list item;The band of first memory is wider than institute
State the bandwidth of the second memory;
The controller generates the first list item, and before saving first list item, first determines whether first memory
Belong to same type of list item with first list item with whether being stored in second memory;
If in first memory and second memory it is not stored have belong to same type of table with first list item
, then the controller is in the remaining bandwidth and remaining space for determining the first physical block that first memory includes not less than institute
It states the bandwidth of the first list item needs and when space, do not occupied by any list item the can be determined in first physical block
One little particle storage unit, first physical block are one in each physical block that first memory includes, described the
One little particle storage unit is any one in the multiple little particle storage units divided to first physical block;
First list item is sent to the forwarding device by the controller, and indicates the forwarding device by described
One list item is saved in the first little particle storage unit.
By the above-mentioned means, by the way that memory is divided into little particle storage unit, and the memory bandwidth in forwarding device piece
In the enough situations in space, allows list item preferentially to occupy memory in the piece of high speed, the bandwidth of memory in piece is more fully utilized
The space and.
In a possible design, each physics that the first memory of forwarding device and the second memory are included by controller
When block is divided into multiple little particle storage units, it can be accomplished in that
It is the more of N that each physical block that first memory of forwarding device and the second memory include is divided into size by controller
A little particle storage unit;
Correspondingly, the method also includes:
The controller determines that generated before generating first list item and first list item belongs to same class
The quantity m of other list items of type;
If m=0, the controller determines not stored in first memory or second memory have and described first
List item belongs to same type of list item;
If m ≠ 0, the controller determines to be stored with and first table in first memory or second memory
Item belongs to same type of list item;
As m=0, or work as m ≠ 0, and m isIntegral multiple when, L be first list item bit wide, the control
Device processed can be not less than the bandwidth that first list item needs in the remaining bandwidth and remaining space for determining first physical block
When with space, the first little particle storage unit is determined in first physical block;Wherein, when m ≠ 0, and m is
Integral multiple when, although show to be stored in first memory and the second memory belong to the first kind it is same type of
List item, but the little particle storage unit for distributing to these list items has been filled with.
First list item is sent to the forwarding device by the controller, and indicates the forwarding device by described
One list item is saved in the first little particle storage unit.
In a possible design, the method also includes:
If m is notIntegral multiple, show to be stored with and the first kind in first memory and the second memory
Belong to same type of list item, and the little particle storage unit for distributing to this kind of list item also leaves first list item enough,
Then the controller determines the second little particle storage unit for being stored with the second list item;Second list item is in first table
Previous generation, with first list item belong to same type of list item;
First list item is sent to the forwarding device by the controller, and indicates the forwarding device by described
One list item is saved in the second little particle storage unit.
In a possible design, the method also includes:
If m isIntegral multiple, the remaining bandwidth of each physical block that first memory includes is less than described first
The bandwidth that list item needs;M can be equal to 0, can also be not equal to 0;
Then the controller determines the list item of the first kind saved on the second physical block that first memory includes,
And it determines on second physical block for saving all little particle storage units of the list item of the first kind;Described
The priority of the list item of one type is lower than the priority of first list item, and second physical block is that first memory includes
Each physical block in any one;
First list item is sent to the forwarding device by the controller, and indicates the forwarding device by the institute
There is the list item saved in little particle storage unit to be moved in second memory, and the instruction forwarding device is by described the
One list item is saved in one of little particle storage unit in all little particle storage units.
In a possible design, the method also includes:
If m isIntegral multiple, the remaining space of each physical block that first memory includes is less than described first
The space that list item needs;M can be equal to 0, can also be not equal to 0;
Then the controller determines the list item of the Second Type saved on the third physical block that first memory includes,
And it determines on the third physical block for saving a little particle storage unit of the list item of the Second Type;Described
The priority of the list item of two types is lower than the priority of first list item, and the third physical block is that first memory includes
Each physical block in any one;
First list item is sent to the forwarding device by the controller, and indicates the forwarding device by described one
The list item saved in a little particle storage unit is moved in second memory, and the instruction forwarding device is by described the
One list item is saved in one little particle storage unit.
By above two mode, the memory bandwidth or in the case where insufficient space in forwarding device piece preferentially will be in piece
The lower list item of priority is switched to the outer memory of piece in memory, to take full advantage of bandwidth and the space of Pi Nanei memory.
In a possible design, the method also includes:
The controller deletes the third list item in third little particle storage unit, the third little particle storage unit position
In on the 4th physical block that first memory includes, the 4th physical block is each physical block that first memory includes
In any one, the third little particle storage unit is that the multiple little particles divided to the 4th physical block store
Any one in unit;
If deleting the third little particle storage unit after the third list item not occupied by any list item and delete described the
It is also preserved on the 4th physical block after three list items and belongs to same type of other list items with the third list item and save
There is the list item of third type, then the controller indicates the third class that the forwarding device will save in second memory
The list item of type is moved to the third little particle storage unit from a little particle storage unit of second memory, and described
Type belonging to three types and the third list item is different type;Or
If delete do not preserved on the 4th physical block after the third list item belong to the third list item it is same
Other list items of type, then the controller indicates the forwarding device by the highest priority saved in second memory
List item is moved to the third little particle storage unit from a little particle storage unit of second memory.
By the above-mentioned means, when having list item deletion in memory in forwarding device piece, preferentially by priority in memory outside piece
Higher list item switches back to memory in piece, utilizes to realize the bandwidth of memory and the maximum of space in piece.
Second aspect, provides a kind of controller, and the controller has the function of realizing the above method.The function can
Corresponding software realization can also be executed by hardware by hardware realization.The hardware or software include one or more
Module corresponding with above-mentioned function.
In a possible design, the controller includes:
Division unit, each physical block for including by the first memory of forwarding device and the second memory are divided into multiple
Little particle storage unit, each little particle storage unit is for storing same type of list item;First memory with roomy
In the bandwidth of second memory;
Generation unit, for generating the first list item;
Determination unit, if in first memory and second memory it is not stored have belong to first list item it is same
The list item of type, then for being not less than in the remaining bandwidth and remaining space that determine the first physical block that first memory includes
When bandwidth that first list item needs and space, determined in first physical block do not occupied by any list item it is first small
Particle storage unit, first physical block are one in each physical block that first memory includes, and described first is small
Particle storage unit is any one in the multiple little particle storage units divided to first physical block;
Transmission unit for first list item to be sent to the forwarding device, and indicates the forwarding device by institute
The first list item is stated to be saved in the first little particle storage unit.
In another possible design, the mobile terminal includes memory, processor and communication interface, the storage
It is connected with each other between device, the processor and the communication interface by bus;Wherein
The processor, each physical block for including by the first memory of forwarding device and the second memory are divided into more
A little particle storage unit, each little particle storage unit is for storing same type of list item;Generate the first list item;If described
In first memory and second memory it is not stored have belong to same type of list item with first list item, then in determination
The remaining bandwidth and remaining space for the first physical block that first memory includes are not less than the bandwidth that first list item needs
When with space, determining the first little particle storage unit not occupied by any list item in first physical block, described first
Physical block is one in each physical block that first memory includes, and the first little particle storage unit is to described the
Any one in multiple little particle storage units that one physical block divides;
The communication interface for first list item to be sent to the forwarding device, and indicates the forwarding device
First list item is saved in the first little particle storage unit;
Program is stored in the memory, the processor realizes the above method by executing the program.
Using scheme provided by the present application, by the dynamic that shares memory in the high piece of bandwidth as all types of list items
It deposits, in forwarding device piece in the enough situations of memory bandwidth and space, the list item of generation is allowed preferentially to occupy in the piece of high speed
It deposits, is utilized to realize the bandwidth of memory and the maximum of space in piece.
Detailed description of the invention
Fig. 1 is a kind of flow chart of list item store method provided by the present application;
Fig. 2 is a kind of structural schematic diagram of controller provided by the present application.
Specific embodiment
This application provides a kind of list item store method and controllers, by using memory in the high piece of bandwidth as all types of
The shared dynamic memory of list item makes the list item of generation preferential in forwarding device piece in the enough situations of memory bandwidth and space
Memory in the piece of high speed is occupied, is utilized to realize the bandwidth of memory and the maximum of space in piece.
Technical solution provided by the present application can be applied to have on the forwarding device of forwarding chip, such as router, exchange
Machine etc.;In addition, other be likewise supplied on matched memory and the outer memory of piece while memory using fixed form disposition list
The equipment of item can also use technical solution provided by the present application.
It should be noted that controller described in the application, can be the third party device independently of forwarding device, such as
It is located at the controller of network side in software defined network (English: Software Defined Network, abbreviation: SDN);It can also
To be located inside forwarding device.
Technical solution of the present invention is illustrated with each embodiment with reference to the accompanying drawings of the specification.
Fig. 1 show the flow chart of list item store method provided by the present application, and described method includes following steps:
Step 101: each physical block that the first memory of forwarding device and the second memory include is divided into more by controller
A little particle storage unit, each little particle storage unit is for storing same type of list item;The bandwidth of first memory
Greater than the bandwidth of second memory.
By taking forwarding chip as an example, the first memory here is the memory referred to inside forwarding chip;Second memory refers to
Memory outside forwarding chip.
Each physical block can be divided into several equal or unequal little particles and stored by controller according to suitable size
Unit.For example, it is assumed that saving as 32 megabits (units: Mbit) in the piece of certain chip, consolidate if memory in piece is divided into size
Fixed little particle storage unit, the size of each little particle storage unit are 128bit*128, then available 32Mbit/ altogether
(128bit*128)=2048 little particle storage unit;It is if being used to store bit wide for such little particle storage unit
The list item of 128bit then can store altogether 128 same type of list items.
Step 102: the controller generates the first list item.
Step 103: if in first memory and second memory it is not stored have belong to first list item it is same
The list item of type, then the controller is in the remaining bandwidth and remaining space for determining the first physical block that first memory includes
When the bandwidth needed not less than first list item and space, determine not occupied by any list item in first physical block
The first little particle storage unit, first physical block be first memory include each physical block in one, institute
It is any one in the multiple little particle storage units divided to first physical block for stating the first little particle storage unit
It is a.
Step 104: first list item is sent to the forwarding device by the controller, and indicates the forwarding device
First list item is saved in the first little particle storage unit.
The deployed position of list item is unfixed in the application, and the remaining bandwidth of memory and remaining space are sufficient in piece
In the case of, all newly-generated list items can occupy memory in the piece of high speed, so as to realize the maximum to memory in piece
It utilizes.
In addition, if be stored in first memory and second memory belong to first list item it is same type of
List item, then the controller need the last application of further judgement, for store belong to first list item it is same
Whether the little particle storage unit of other list items of type has been filled with, if so, in determine that first memory includes
When the remaining bandwidth and remaining space of one physical block are not less than the bandwidth that first list item needs and space, in first object
The the first little particle storage unit not occupied by any list item is determined in reason block, and subsequent instruction forwarding device is by first table
Item is saved to the first little particle storage unit.Otherwise, controller instruction forwarding device saves first list item supreme
State the last application, for store and first list item belongs to the little particle storage units of same type of other list items
In.
Optionally, controller can determine generated before generating first list item after generating the first list item
Belong to the quantity m of same type of other list items with first list item, and determines first memory and described according to m
Whether it is stored in two memories and belongs to same type of list item with first list item.
Specifically, if m=0, show not stored in first memory and second memory have and first table
Item belongs to same type of list item;If m ≠ 0, show to be stored in first memory or second memory and described
One list item belongs to same type of list item.
Assuming that each physical block that the first memory of forwarding device and the second memory include has been divided into size by controller
It is multiple little particle storage units of N, in the case where m ≠ 0, if m isIntegral multiple, L be first list item
Bit wide, belong to same type of table with the first kind although then showing to be stored in first memory and the second memory
, but the little particle storage unit for distributing to these list items has been filled with, and can not leave first list item again.For example, it is assumed that every
The size of a little particle storage unit is 128bit*128, and the bit wide of the list item of type-A is 90bit, availableI.e. each little particle storage unit be at best able to storage 182 type-As list item, when controller
When the integral multiple that the quantity of the list item of the type-A of storage is 182, for storing each little particle storage unit of type-A list item
Just it is all filled with.In this case, controller can determine the surplus of the first physical block that first memory includes
When remaining bandwidth and remaining space are not less than the bandwidth and space that first list item needs, preferentially in first physical block really
Fixed the first little particle storage unit not occupied by any list item.Wherein, first physical block is that first memory includes
Each physical block in one, the first little particle storage unit be first physical block is divided it is multiple small
Any one in particle storage unit.Subsequent, first list item can be sent to the forwarding device by controller, and be referred to
Show that first list item is saved in the first little particle storage unit by the forwarding device.
It, can also be with it should be noted that the practical epitope that the bit wide L of first list item can be first list item is wide
It is that the practical epitope based on first list item is wide and hardware bit wide is that the theoretical epitope that first list item is chosen is wide, example
Such as, the practical epitope width of A table is 92bit, and hardware bit wide has multiple values such as 32bit, 64bit and 128bit, then can set A table
Theoretical epitope width be high hardware bit wide wider than the practical epitope of A table, i.e. 128bit.
If m is notIntegral multiple, then show to be stored with and described first in first memory and the second memory
Type belongs to same type of list item, and the little particle storage unit for distributing to this kind of list item also leaves first table enough
?.In this case, controller can determine the second little particle storage unit for being stored with the second list item;Second table
Item is that in the previous generation of the first list item and first list item belongs to same type of list item, and subsequent controllers will
First list item is sent to the forwarding device, and indicates that first list item is saved in described second by the forwarding device
In little particle storage unit.For example, it is assumed that the size of each little particle storage unit is 128bit*128, the position of B type list item
Width is 128bit, availableI.e. each little particle storage unit is at best able to 128 B classes of storage
The list item of type, when the quantity of the list item of the stored B type of controller is 129, what controller dispensed is used to store B class
A little particle storage unit has been filled in two little particle storage units of type list item, another little particle storage unit is only
1 list item is deposited, controller can continue the list item of newly-generated B type to be stored in this little particle storage list not being filled with also
In member.
In the application, when in first memory and second memory it is not stored have belong to first phenotype it is same
The list item of type, although or be stored in first memory and the second memory belong to the first kind it is same type of
List item but when the little particle storage unit for distributing to this kind of list item has been filled with, controller is preferentially in bandwidth higher described first
Apply for new little particle storage unit in memory, but there is following two reason will lead to and apply for that new little particle storage unit is lost
It loses:
The first reason, the remaining space for each physical block that first memory includes are both less than first list item and need
The space wanted.
Second of reason, the remaining bandwidth for each physical block that first memory includes are both less than first list item and need
The bandwidth wanted.
Under the first reason, if the remaining space for each physical block that first memory includes is insufficient, control
Device can indicate that forwarding device preferentially deposits the list item of the lower type of performance requirement from a little particle of first memory
Storage unit is switched to a little particle storage unit of second memory.The specific implementation process is as follows: the controller determines
The list item of the Second Type saved on the third physical block that first memory includes, and determine on the third physical block
For saving a little particle storage unit of the list item of the Second Type;Wherein, the list item of the Second Type is preferential
Grade is lower than the priority of first list item, and the third physical block is appointing in each physical block that first memory includes
Meaning one.Then, first list item is sent to the forwarding device by the controller, and indicates the forwarding device by institute
It states the list item saved in a little particle storage unit to be moved in second memory, and indicates the forwarding device by institute
The first list item is stated to be saved in one little particle storage unit.For example, the remaining space of memory is not enough to store in certain piece
The list item of newly-generated type-A, forwarding device can find in piece the minimum B of priority in memory under the instruction of controller
The list item of type starts storage unit and moves process, no matter piece if the priority of the list item of B type is lower than the list item of type-A
The list item of B type occupies how many a little particle storage units in memory, only by one of little particle memory cell
The list item of the B type of storage is copied to the outer memory of piece of application, then empties the list item data in this little particle storage unit, then
The list item of newly-generated type-A is deposited in the little particle storage unit emptied to this.
Under second of reason, if the remaining bandwidth for each physical block that first memory includes is insufficient, control
Device can indicate a physics of the forwarding device preferentially by the list item of the lower type of performance requirement from first memory
Block is switched to a physical block of second memory.The specific implementation process is as follows: the controller determines in described first
The list item of the first kind saved on the second physical block that bag deposit includes, and determine described for saving on second physical block
All little particle storage units of the list item of the first kind;The priority of the list item of the first kind is lower than first list item
Priority, second physical block be first memory include each physical block in any one.Then, the control
First list item is sent to the forwarding device by device processed, and it is single to indicate that the forwarding device stores all little particles
The list item saved in member is moved in second memory, and first list item is saved in institute by the instruction forwarding device
It states in one of little particle storage unit in all little particle storage units.For example, the remaining bandwidth of memory is not in certain piece
It is enough to store the list item of newly-generated type-A, forwarding device can find in piece priority in memory under the instruction of controller
The list item of minimum B type, if the priority of the list item of B type is lower than the bandwidth that the list item of type-A, the list item of B type occupy
Not less than the bandwidth that the list item of type-A occupies, then it can star memory cell group and move process, such as some of memory in chankings
3 little particle storage units are shared on physical block for storing B type list item, then it can will be in this 3 little particle storage units
List item data be copied in 3 little particle storage units of the memory application outside piece, then empty this 3 in piece in memory
List item data in little particle storage unit, then the list item of newly-generated type-A is deposited to this 3 little particle emptied storage lists
One of them of member.
In addition, after controller is blanked the list item in some little particle storage unit in first memory, control
Device processed can star switchback process, indicate forwarding device by a little particle storage unit being deployed in second memory
The little particle storage unit emptied that list item is moved back into the first memory.The specific implementation process is as follows:
The controller deletes the third list item in third little particle storage unit, the third little particle storage unit position
In on the 4th physical block that first memory includes, the 4th physical block is each physical block that first memory includes
In any one, the third little particle storage unit is that the multiple little particles divided to the 4th physical block store
Any one in unit.
In the first scenario, the third little particle storage unit after deleting the third list item is not accounted for by any list item
With and delete also preserved on the 4th physical block after the third list item belong to the third list item it is same type of
Other list items and the list item for preserving third type, wherein third type is different from type belonging to the third list item.By
Belong to same type of other list items, therefore the third in the third list item also preserved with deleted on the 4th physical block
The deletion of list item can't discharge bandwidth, can occupy the 4th physical block from the mobile list item of second memory in order to prevent
Remaining bandwidth, influence the processing speed of other list items in the 4th physical block, controller can indicate the forwarding device
The list item of the third type saved in second memory is moved from a little particle storage unit of second memory
Move the third little particle storage unit.For example, in certain piece on a physical block of memory, little particle storage unit 1 and small
Particle storage unit 2 is used to store the list item of type-A, and little particle storage unit 3 is used to store the list item of B type, and little particle is deposited
Storage unit 4 is used to store the list item of C type, after the list item data being blanked in little particle storage unit 1, due to the physical block
On the still in store type-A of little particle storage unit 2 list item, therefore the list item of type-A still occupies one of the physical block
Bandwidth is divided to can choose the memory outside piece when forwarding device memory outside piece moves list item data to the little particle storage unit 1
The list item of B type or the list item of C type are moved, preferably, can choose the higher class of priority in B type and C type
The list item of type is moved into the little particle storage unit 1.
In the latter case, it is not preserved on the 4th physical block after deleting the third list item and described
Three list items belong to same type of other list items, and in this case, the deletion of the third list item can discharge a part of bandwidth.
Therefore, the controller can indicate the forwarding device by the list item of the highest priority saved in second memory from institute
A little particle storage unit for stating the second memory is moved to the third little particle storage unit.For example, memory in certain piece
Only one little particle storage unit 1 is used to store the list item of type-A on one physical block, and when being blanked, little particle storage is single
After list item data in member 1, the bandwidth that the list item of the type-A occupies can be recycled, forwarding device can be from outside piece in memory
Selection one is stored with the little particle storage unit 2 of the list item of highest priority, and the list item in the little particle storage unit 2 is removed
It moves in the little particle storage unit 1 emptied.
Optionally, in order to increase the storage speed of list item, controller can also be reserved one small for the list item of common type
Particle storage unit, or the remaining space in the little particle storage unit for determining a list item for storing common type
When less than given threshold, apply for a little particle storage unit in advance.It should be noted that reserving or applying in advance small here
Particle storage unit does not allow occupied by other kinds of list item dedicated for the list item of the storage common type.
It is each for describing in order to realize that above-mentioned list item store method, controller can safeguard a list item attribute list in advance
The bandwidth demand and priority of type list item.It as shown in table 2 below, is the example of a list item attribute list.
2 list item attribute list of table
Wherein, the priority of all types of list items can be arranged according to the frequency of use of all types of list items, for example, if X type
List item in all business all can use arrive, then the priority of the list item of X type can be set as highest;If the table of Y type
In multiple business all can use arrive, then the priority of the list item of Y type can be set as to time height;If the list item of Z type is only
It will use in specific one business, then the priority of the list item of Z type can be set as minimum.
The state-maintenance one that controller is also based on each physical block opens physical block attribute list, for managing each physics
The remaining bandwidth and remaining space of block.For example, it is assumed that memory includes tri- physical blocks of A, B, C in certain piece, controller can safeguard 3
It opens physical block and manages table, be respectively used to the remaining bandwidth and remaining space of management A physical block, B physical block and C physical block.It is as follows
Shown in table 3, physical block attribute list may include with properties:
3 physical block attribute list of table
Wherein, the two attributes of UsedMem and FreeMem can be used for managing the application of little particle storage unit in table 3
And release.For example, controller can manage the FreeMem attribute in table according to the physical block of the first physical block in step 103, come
Judging first physical block, whether there are also remaining spaces.
This attribute of MemBandwidth can be used for managing the remaining bandwidth of physical block.For example, controller in step 103
The MemBandwidth attribute in table can be managed, according to the physical block of the first physical block to judge the surplus of first physical block
Whether remaining bandwidth is enough.
Wherein, remaining bandwidth can be the real-time remaining bandwidth for the physical block that measurement obtains, and be also possible to according to physical block
The estimation tape remaining that the theoretic consumption bandwidth calculation of each list item stored in theoretic initial bandwidth and the physical block obtains
It is wide.Each theoretic initial bandwidth of physical block is related with the quantity for the physical block that memory bandwidth and memory include, for example, false
If the bandwidth of memory is 3 Gigabits per seconds (unit: Gbit/s) in piece, it includes 3 physical blocks that memory, which has altogether, in piece, then each
The theoretic initial bandwidth of physical block is 1Gbit/s, is used for when one of A physical block is assigned with a little particle storage unit
After the list item for storing B type, it is assumed that the theoretic consumption bandwidth of the list item of B type is 0.8Gbit/s, then can be calculated
The remaining bandwidth of A physical block is 0.2Gbit/s, if A physical block continues to distribute new little particle storage unit for storing B type
List item, the remaining bandwidth of A physical block it is constant still be 0.2Gbit/s, be used for if A physical block distributes new little particle storage unit
The list item for storing C type, then the theoretic consumption bandwidth of the list item of C type need to be not more than 0.2Gbit/s.
Controller can also safeguard address mapping table, for managing the section of all little particle storage units dispensed
Location.The address mapping table can sector address by [table type, table index] as each list item index, realize each list item
With the one-to-one mapping relations of sector address.For example, the list item of each type can correspond to an address mapping table, controller exists
, can be according to the type search of the list item to corresponding address mapping table after the storage location that some list item has been determined, then root
It is stored according to corresponding position write-in of the index of the list item in the corresponding address mapping table for storing the little particle of the list item
The sector address of unit.It is directly obtained correspondingly, forwarding device can inquire address mapping table according to the table type and table index of list item
To the sector address of the little particle storage unit where list item, the little particle storage unit for storing the list item is found by sector address,
Then the offset of list item is obtained according to the table index of list item, which is obtained in the little particle storage unit by offset
Actual address.
Alternatively, [address mapping table identifies (ID), table index] can also be used as each little particle by the address mapping table
The index of the sector address of storage unit realizes the one-to-one mapping relations of each little particle storage unit and sector address.For example,
Controller can plan the ID of the corresponding address mapping table of the list item of each type in advance, the value of ID can be 1,2,
3 ... etc..Every address mapping table includes several units, and each unit is with being used to store the section of a little particle storage unit
Location, the bit wide of each unit can be all types list item on forwarding device theoretical epitope it is wide in maximum value, for example, shared
A, the two kinds of list item of B, the theoretical epitope width of type-A list item are 64bit, and the theoretical epitope width of B type list item is 128bit,
So the bit wide of each unit of address mapping table can be set as 128bit.The first address of every address mapping table is:
Bit wide/little particle the storage unit for each unit of unit * address mapping table that the ID* address mapping table of address mapping table includes
Size N.
As an example it is assumed that the list item of type-A and the list item of B type share an address mapping table, the address mapping table
ID be M, the specification of type-A list item is 1024, and the theoretical epitope width of type-A list item is 64bit, the specification of B type list item
It is 2*1024, the theoretical epitope width of B type list item is 128bit, and the size of each little particle storage unit is 128bit*
128, then most needs 4 are (i.e.) a little particle storage unit is used to store the list item of type-A, at most need 16
(i.e.) a little particle storage unit is used for the list item of B type, correspondingly, ID is in the address mapping table of M
What is write in 4 units is the sector address for storing the little particle storage unit of type-A list item, and what is write in 16 units is storage
The sector address of the little particle storage unit of B type list item, if 4 units before Unit 16, then type-A list item is at this
The index of corresponding unit is index * 64/N, B the type list item of (M*4*1024*128/N)+type-A list item in address mapping table
The index of corresponding unit is the specification * 64/N+B type list of (M*4*1024*128/N)+type-A list item in the address mapping table
The index * 128/N of item.
All list items in such a little particle storage unit can correspond to the same sector address, can reduce address
Mapping table the space occupied.
For example, it is assumed that the size of each little particle storage unit is 128bit*128, sharing size is 1Mbit*128's
The list item of type-A, each sector address the space occupied are 32bit, if using each list item and sector address one-to-one mapping
Address storage mode, the size of address mapping table are 1M*128*32bit=4096Mbit;If stored using each little particle
The address storage mode of unit and sector address one-to-one mapping, the size of address mapping table are (1Mbit*128/ (128bit*
128)) * 32bit=256Kbit, the space expense of an address mapping table account for the space expense of all type-A list items
When the new little particle storage unit of controller application, or instruction forwarding device switch the list item in memory in piece
List item outside piece in memory is switched to memory in piece by memory outside to piece, or instruction forwarding device, requires more new physical block
Related content in attribute list and address mapping table.
Based on the list item store method of the above-mentioned offer of the application, the application provides a kind of controller 20, for realizing above-mentioned
The function of controller in list item store method, as shown in Fig. 2, controller 20 includes:
Division unit 201, each physical block for including by the first memory of forwarding device and the second memory are divided into
Multiple little particle storage units, each little particle storage unit is for storing same type of list item;The band of first memory
It is wider than the bandwidth of second memory.
Generation unit 202, for generating the first list item.
Determination unit 203, if in first memory and second memory it is not stored have belong to first list item
Same type of list item, then for the remaining bandwidth and remaining space for determining the first physical block that first memory includes not
The bandwidth that needs less than first list item and when space determines the not occupied by any list item in first physical block
One little particle storage unit, first physical block are one in each physical block that first memory includes, described the
One little particle storage unit is any one in the multiple little particle storage units divided to first physical block.
Transmission unit 204 for first list item to be sent to the forwarding device, and indicates that the forwarding device will
First list item is saved in the first little particle storage unit.
Optionally, the division unit 201 is in each physics for including by the first memory of forwarding device and the second memory
When block is divided into multiple little particle storage units, specifically include: by the first memory of forwarding device and the second memory include it is every
A physical block is divided into multiple little particle storage units that size is N.
Optionally, the determination unit 203 can be also used for, determine before generating first list item it is generated with
First list item belongs to the quantity m of same type of other list items;If m=0, it is determined that first memory or described second
In memory it is not stored have belong to same type of list item with first list item;If m ≠ 0, it is determined that first memory or institute
It states to be stored in the second memory and belongs to same type of list item with first list item.
Optionally, if m ≠ 0, and m isIntegral multiple, L is the bit wide of first list item, the then determination unit
203 can be also used for, and be not less than the first list item needs in the remaining bandwidth and remaining space for determining first physical block
Bandwidth and when space, the first little particle storage unit is determined in first physical block.
Correspondingly, the transmission unit 204 can be also used for, first list item is sent to the forwarding device, and
Indicate that first list item is saved in the first little particle storage unit by the forwarding device.
Optionally, if m is notIntegral multiple, then the determination unit 203 can be also used for, determination be stored with second
Second little particle storage unit of list item;Second list item be it is in the previous generation of the first list item, with described first
List item belongs to same type of list item.
Correspondingly, the transmission unit 204 can be also used for, first list item is sent to the forwarding device, and
Indicate that first list item is saved in the second little particle storage unit by the forwarding device.
Optionally, if m isIntegral multiple, the remaining bandwidth of each physical block that first memory includes is less than institute
State the bandwidth of the first list item needs;Then the determination unit 203 can be also used for, determination include in first memory second
The list item of the first kind saved on physical block, and determine on second physical block for saving the table of the first kind
All little particle storage units of item;The priority of the list item of the first kind is lower than the priority of first list item, institute
State any one in each physical block that the second physical block includes for first memory.
Correspondingly, the transmission unit 204 can be also used for, first list item is sent to the forwarding device, and
Indicate that the list item saved in all little particle storage units is moved in second memory by the forwarding device, and
Indicate one of little particle that first list item is saved in all little particle storage units by the forwarding device
In storage unit.
Optionally, if m isIntegral multiple, the remaining space of each physical block that first memory includes is less than institute
State the space of the first list item needs;Then the determination unit 203 can be also used for, the third that determination includes in first memory
The list item of the Second Type saved on physical block, and determine on the third physical block for saving the table of the Second Type
One little particle storage unit of item;The priority of the list item of the Second Type is lower than the priority of first list item, institute
State any one in each physical block that third physical block includes for first memory.
Correspondingly, the transmission unit 204 can be also used for, first list item is sent to the forwarding device, and
Indicate that the list item saved in one little particle storage unit is moved in second memory by the forwarding device, and
Indicate that first list item is saved in one little particle storage unit by the forwarding device.
Optionally, the controller 20 can also include:
Unit is deleted, for deleting the third list item in third little particle storage unit, the third little particle storage is single
Member is located on the 4th physical block that first memory includes, and the 4th physical block is each object that first memory includes
Any one in block is managed, the third little particle storage unit is the multiple little particles divided to the 4th physical block
Any one in storage unit
If deleting the third little particle storage unit after the third list item not occupied by any list item and delete described the
It is also preserved on the 4th physical block after three list items and belongs to same type of other list items with the third list item and save
There is the list item of third type, then the transmission unit 204 can be also used for, and indicate that the forwarding device will be in second memory
The list item of the third type saved is moved to the third small from a little particle storage unit of second memory
Grain storage unit, the third type are different type with type belonging to the third list item.
Alternatively, belonging to if not preserved on the 4th physical block after deleting the third list item with the third list item
Same type of other list items, then the transmission unit 204 can be also used for, and indicate the forwarding device by second memory
The list item of the highest priority of middle preservation is moved to the third small from a little particle storage unit of second memory
Grain storage unit.
Wherein, when integrated unit also can take the form of hardware realization, the transmission unit 204, the generation are single
Member 202, the entity hardware device corresponding with the deletion unit of the determination unit 203 are processor;The transmission unit 204
Corresponding entity hardware device is communication interface.
In conclusion technical solution provided by the present application, the enough situation of memory bandwidth and space in forwarding device piece
Under, allow the list item of generation preferentially to occupy memory in the piece of high speed;The memory bandwidth or the case where insufficient space in forwarding device piece
Under, the lower list item of priority in memory in piece is preferentially switched to memory outside piece;There is list item in memory in forwarding device piece
When deletion, preferentially by the higher list item of priority switches back to memory in piece in memory outside piece, to realize the band of memory in piece
Wide and space maximum utilization, and improve the processing speed of forwarding device entirety.In addition, technical solution provided by the present application
By the way that memory outside memory in piece and piece is divided into multiple little particle storage units, each little particle storage unit is same for storing
The list item of one type reduces the expense of management resource.
It should be understood by those skilled in the art that, the embodiment of the present invention can provide as method, system or computer program
Product.Therefore, complete hardware embodiment, complete software embodiment or reality combining software and hardware aspects can be used in the present invention
Apply the form of example.Moreover, it wherein includes the computer of computer usable program code that the present invention, which can be used in one or more,
The computer program implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) produces
The form of product.
The present invention be referring to according to the method for the embodiment of the present invention, the process of equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that every one stream in flowchart and/or the block diagram can be realized by computer program instructions
The combination of process and/or box in journey and/or box and flowchart and/or the block diagram.It can provide these computer programs
Instruct the processor of general purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce
A raw machine, so that being generated by the instruction that computer or the processor of other programmable data processing devices execute for real
The device for the function of being specified in present one or more flows of the flowchart and/or one or more blocks of the block diagram.
These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works, so that it includes referring to that instruction stored in the computer readable memory, which generates,
Enable the manufacture of device, the command device realize in one box of one or more flows of the flowchart and/or block diagram or
The function of being specified in multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that counting
Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer or
The instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram one
The step of function of being specified in a box or multiple boxes.
Although preferred embodiments of the present invention have been described, it is created once a person skilled in the art knows basic
Property concept, then additional changes and modifications may be made to these embodiments.So it includes excellent that the following claims are intended to be interpreted as
It selects embodiment and falls into all change and modification of the scope of the invention.
Obviously, those skilled in the art can carry out various modification and variations without departing from this hair to the embodiment of the present invention
The spirit and scope of bright embodiment.In this way, if these modifications and variations of the embodiment of the present invention belong to the claims in the present invention
And its within the scope of equivalent technologies, then the present invention is also intended to include these modifications and variations.
Claims (12)
1. a kind of list item store method characterized by comprising
Each physical block that first memory of forwarding device and the second memory include is divided into multiple little particles and stored by controller
Unit, each little particle storage unit is for storing same type of list item;The band of first memory is wider than described second
The bandwidth of memory;
The controller generates the first list item;
If in first memory and second memory it is not stored have belong to same type of list item with first list item,
The controller is in the remaining bandwidth and remaining space for determining the first physical block that first memory includes not less than described the
When the bandwidth of one list item needs and space, determine that the first little particle not occupied by any list item is deposited in first physical block
Storage unit, first physical block are one in each physical block that first memory includes, and first little particle is deposited
Storage unit is any one in the multiple little particle storage units divided to first physical block;
First list item is sent to the forwarding device by the controller, and indicates the forwarding device by first table
Item is saved in the first little particle storage unit.
2. the method as described in claim 1, which is characterized in that controller is by bag deposit in the first memory of forwarding device and second
The each physical block included is divided into multiple little particle storage units, comprising:
It is the multiple small of N that each physical block that first memory of forwarding device and the second memory include is divided into size by controller
Particle storage unit;
The method also includes:
The controller determine before generating first list item it is generated belong to first list item it is same type of
The quantity m of other list items;
If m ≠ 0, the controller determines to be stored with and the first list item category in first memory or second memory
In same type of list item;
If m ≠ 0, and m isIntegral multiple, L be first list item bit wide, then the controller is determining described first
When the remaining bandwidth and remaining space of physical block are not less than the bandwidth that first list item needs and space, in first physics
The first little particle storage unit is determined in block;
First list item is sent to the forwarding device by the controller, and indicates the forwarding device by first table
Item is saved in the first little particle storage unit.
3. method according to claim 2, which is characterized in that the method also includes:
If m is notIntegral multiple, then the controller determines the second little particle storage unit for being stored with the second list item;Institute
Stating the second list item is that in the previous generation of the first list item and first list item belongs to same type of list item;
First list item is sent to the forwarding device by the controller, and indicates the forwarding device by first table
Item is saved in the second little particle storage unit.
4. method as claimed in claim 2 or claim 3, which is characterized in that the method also includes:
If m isIntegral multiple, the remaining bandwidth of each physical block that first memory includes is less than first list item
The bandwidth needed;
Then the controller determines the list item of the first kind saved on the second physical block that first memory includes, and
It determines on second physical block for saving all little particle storage units of the list item of the first kind;The first kind
The priority of the list item of type be lower than first list item priority, second physical block be first memory include it is each
Any one in a physical block;
First list item is sent to the forwarding device by the controller, and indicates that the forwarding device will be described all small
The list item saved in particle storage unit is moved in second memory, and indicates the forwarding device by first table
Item is saved in one of little particle storage unit in all little particle storage units.
5. method as claimed in claim 2 or claim 3, which is characterized in that the method also includes:
If m isIntegral multiple, the remaining space of each physical block that first memory includes is less than first list item
The space needed;
Then the controller determines the list item of the Second Type saved on the third physical block that first memory includes, and
It determines on the third physical block for saving a little particle storage unit of the list item of the Second Type;Second class
The priority of the list item of type be lower than first list item priority, the third physical block be first memory include it is each
Any one in a physical block;
First list item is sent to the forwarding device by the controller, and indicates that the forwarding device will be one small
The list item saved in particle storage unit is moved in second memory, and indicates the forwarding device by first table
Item is saved in one little particle storage unit.
6. method as claimed in any one of claims 1-3, which is characterized in that the method also includes:
The controller deletes the third list item in third little particle storage unit, and the third little particle storage unit is located at institute
It states on the 4th physical block that the first memory includes, the 4th physical block is in each physical block that first memory includes
Any one, the third little particle storage unit is the multiple little particle storage units divided to the 4th physical block
In any one;
If deleting the third little particle storage unit after the third list item not occupied by any list item and delete the third table
It is also preserved on the 4th physical block after and belongs to same type of other list items with the third list item and preserve the
The list item of three types, then the controller indicates the forwarding device by the third type saved in second memory
List item is moved to the third little particle storage unit, the third class from a little particle storage unit of second memory
Type belonging to type and the third list item is different type;Or
Belong to same type with the third list item if deleting and not preserving on the 4th physical block after the third list item
Other list items, then the controller indicates the forwarding device by the list item of the highest priority saved in second memory
The third little particle storage unit is moved to from a little particle storage unit of second memory.
7. a kind of controller characterized by comprising
Division unit, each physical block for including by the first memory of forwarding device and the second memory are divided into multiple small
Grain storage unit, each little particle storage unit is for storing same type of list item;The band of first memory is wider than institute
State the bandwidth of the second memory;
Generation unit, for generating the first list item;
Determination unit, if in first memory and second memory it is not stored have belong to same type with first list item
List item, then in the remaining bandwidth and remaining space for determining the first physical block that first memory includes not less than described
When the bandwidth of the first list item needs and space, the first little particle not occupied by any list item is determined in first physical block
Storage unit, first physical block are one in each physical block that first memory includes, first little particle
Storage unit is any one in the multiple little particle storage units divided to first physical block;
Transmission unit for first list item to be sent to the forwarding device, and indicates the forwarding device by described
One list item is saved in the first little particle storage unit.
8. controller as claimed in claim 7, which is characterized in that the division unit, by the first memory of forwarding device
When each physical block for including with the second memory is divided into multiple little particle storage units, specifically include:
Each physical block that first memory of forwarding device and the second memory include is divided into multiple little particles that size is N to deposit
Storage unit;
The determination unit is also used to:
Determine that generated before generating first list item and first list item belongs to same type of other list items
Quantity m;
If m ≠ 0, it is determined that be stored in first memory or second memory and belong to same type with first list item
List item;
If m ≠ 0, and m isIntegral multiple, L is the bit wide of first list item, then is determining the surplus of first physical block
When remaining bandwidth and remaining space are not less than the bandwidth and space that first list item needs, institute is determined in first physical block
State the first little particle storage unit;
The transmission unit is also used to, and first list item is sent to the forwarding device, and indicates that the forwarding device will
First list item is saved in the first little particle storage unit.
9. controller as claimed in claim 8, which is characterized in that the determination unit is also used to:
If m is notIntegral multiple, it is determined that be stored with the second little particle storage unit of the second list item;Second list item
For the previous generation of the first list item, with first list item belong to same type of list item;
The transmission unit is also used to, and first list item is sent to the forwarding device, and indicates that the forwarding device will
First list item is saved in the second little particle storage unit.
10. controller as claimed in claim 8 or 9, which is characterized in that the determination unit is also used to:
If m isIntegral multiple, the remaining bandwidth of each physical block that first memory includes needs less than first list item
The bandwidth wanted;
It then determines the list item of the first kind saved on the second physical block that first memory includes, and determines described the
For saving all little particle storage units of the list item of the first kind on two physical blocks;The list item of the first kind
Priority is lower than the priority of first list item, and second physical block is in each physical block that first memory includes
Any one;
The transmission unit is also used to, and first list item is sent to the forwarding device, and indicates that the forwarding device will
The list item saved in all little particle storage units is moved in second memory, and the instruction forwarding device will
First list item is saved in one of little particle storage unit in all little particle storage units.
11. controller as claimed in claim 8 or 9, which is characterized in that the determination unit is also used to:
If m isIntegral multiple, the remaining space of each physical block that first memory includes is less than first list item
The space needed;
It then determines the list item of Second Type saved on the third physical block that first memory includes, and determines described the
For saving a little particle storage unit of the list item of the Second Type on three physical blocks;The list item of the Second Type
Priority is lower than the priority of first list item, and the third physical block is in each physical block that first memory includes
Any one;
The transmission unit is also used to, and first list item is sent to the forwarding device, and indicates that the forwarding device will
The list item saved in one little particle storage unit is moved in second memory, and the instruction forwarding device will
First list item is saved in one little particle storage unit.
12. controller as claimed in any one of claims 7-9, which is characterized in that the controller further include:
Unit is deleted, for deleting the third list item in third little particle storage unit, the third little particle storage unit position
In on the 4th physical block that first memory includes, the 4th physical block is each physical block that first memory includes
In any one, the third little particle storage unit is that the multiple little particles divided to the 4th physical block store
Any one in unit;
The transmission unit is also used to, and is not accounted for by any list item if deleting the third little particle storage unit after the third list item
With and delete also preserved on the 4th physical block after the third list item belong to the third list item it is same type of
Other list items and the list item for preserving third type, then indicate that the forwarding device will save in second memory described in
The list item of third type is moved to the third little particle storage unit from a little particle storage unit of second memory,
Type belonging to the third type and the third list item is different type;Or
The transmission unit is also used to, and is not preserved on the 4th physical block after the third list item and described if deleting
Three list items belong to same type of other list items, then indicate the forwarding device by the priority saved in second memory most
High list item is moved to the third little particle storage unit from a little particle storage unit of second memory.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201511032659.6A CN105704037B (en) | 2015-12-31 | 2015-12-31 | A kind of list item store method and controller |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201511032659.6A CN105704037B (en) | 2015-12-31 | 2015-12-31 | A kind of list item store method and controller |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105704037A CN105704037A (en) | 2016-06-22 |
CN105704037B true CN105704037B (en) | 2019-02-19 |
Family
ID=56226842
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201511032659.6A Active CN105704037B (en) | 2015-12-31 | 2015-12-31 | A kind of list item store method and controller |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105704037B (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111698162A (en) | 2016-08-19 | 2020-09-22 | 华为技术有限公司 | Method, device and system for information synchronization |
CN112270944B (en) * | 2020-09-29 | 2022-10-21 | 新华三技术有限公司 | Table item management method and equipment |
CN114356418B (en) * | 2022-03-10 | 2022-08-05 | 之江实验室 | Intelligent table entry controller and control method |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1691637A (en) * | 2004-04-27 | 2005-11-02 | 华为技术有限公司 | Method of data packet storage in communication equipment |
CN103970672A (en) * | 2014-04-09 | 2014-08-06 | 汉柏科技有限公司 | Message memory management method and system |
CN104935517A (en) * | 2015-04-29 | 2015-09-23 | 杭州华三通信技术有限公司 | Item management method and apparatus |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8879558B1 (en) * | 2012-06-27 | 2014-11-04 | Juniper Networks, Inc. | Dynamic remote packet capture |
-
2015
- 2015-12-31 CN CN201511032659.6A patent/CN105704037B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1691637A (en) * | 2004-04-27 | 2005-11-02 | 华为技术有限公司 | Method of data packet storage in communication equipment |
CN103970672A (en) * | 2014-04-09 | 2014-08-06 | 汉柏科技有限公司 | Message memory management method and system |
CN104935517A (en) * | 2015-04-29 | 2015-09-23 | 杭州华三通信技术有限公司 | Item management method and apparatus |
Also Published As
Publication number | Publication date |
---|---|
CN105704037A (en) | 2016-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5510556B2 (en) | Method and system for managing virtual machine storage space and physical hosts | |
TWI530875B (en) | Applying policies to schedule network bandwidth among virtual machines | |
KR101502896B1 (en) | Distributed memory cluster control apparatus and method using map reduce | |
US8103824B2 (en) | Method for self optimizing value based data allocation across a multi-tier storage system | |
US9983899B2 (en) | Network resource configuration for a virtual machine | |
CN110098946B (en) | Method and device for deploying virtualized network element equipment | |
CN104601680B (en) | A kind of method for managing resource and device | |
CN105704037B (en) | A kind of list item store method and controller | |
US9705741B2 (en) | Dynamically allocating network addresses | |
US8989220B2 (en) | High speed variable bandwidth ring-based system | |
CN101227416A (en) | Method for distributing link bandwidth in communication network | |
CN105871739A (en) | Method for processing messages and computing equipment | |
WO2021259246A1 (en) | Resource scheduling method and apparatus, electronic device, and computer-readable storage medium | |
CN113095781B (en) | Temperature control equipment control method, equipment and medium based on edge calculation | |
CN107239347B (en) | Equipment resource allocation method and device in virtual scene | |
CN105592110A (en) | Resource scheduling method and device | |
CN110321215A (en) | Queue control method and device | |
CN104702654B (en) | Storage and the method and apparatus of extraction performance balance based on video cloud storage system | |
CN108694083B (en) | Data processing method and device for server | |
CN101841574B (en) | Automatic IP address assignment and management method in network video monitoring system | |
CN107547675A (en) | A kind of user equipment migration method and apparatus | |
CN106294191B (en) | The method for handling table, the method and apparatus for accessing table | |
CN110007867A (en) | A kind of spatial cache distribution method, device, equipment and storage medium | |
CN110399248A (en) | A kind of image file creation, acquisition methods, device and server | |
CN106970827A (en) | Information processing method, information processor, electronic equipment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |