Network relay device and memory control method
A network relay device includes a packet buffer for temporarily storing a received packet, and a packet buffer control section for changing an effective buffer number depending on the received amount of packet. When a traffic amount is small, the packet buffer control section reduces the power consumption by stopping the feeding of power or the supply of clock to a part of the packet buffers. The network relay device further includes plural table memories storing a table for deciding the transfer destination of packet, and a table memory control section for changing an effective table number according to a required number of table entries. When the required table entry number is small, the table memory control section reduces the power consumption by stopping the feeding of power or the supply of clock to a part of the table memories.
1. A network relay device for relaying a packet, comprising:
a packet receiving section;
a plurality of packet buffers operating independently of each other, in which the packet received by the packet receiving section is stored;
a packet sending section configured to send the packet read from the packet buffer;
a packet monitor section configured to measure a transfer amount of packets for a certain period of time; and
a packet buffer control section configured to control the packet buffer in accordance with the transfer amount of the packets;
wherein the packet buffer control section determines an effective buffer number required for the device depending on the transfer amount of the packets measured by the packet monitor section and a predetermined threshold, and controls the supply of power or clock to the packet buffers to be turned ON or OFF in accordance with the determined effective buffer number;
wherein a write control into the packet buffer manages a write pointer pointing to write position information in the packet buffer control section, in which every time one packet is received, the value of the write pointer is increased, and the packet is written into the packet buffer in accordance with the write pointer,
wherein a read control from the packet buffer manages a read pointer pointing to read position information in the packet buffer control section, in which the packet is read from the packet buffer, and the value of the read pointer is increased every time the packet is read in response to an occurrence of an event that there is a difference of one or more between the value of the write pointer and the value of the read pointer, and
wherein in response to an occurrence of an event that the packet buffer control section determines that the effective buffer number is decreased and there is no packet arriving at the packet receiving section within a predetermined period of time, a dummy packet set to be discarded within the self network relay device is inputted into the packet receiving section and flowed through the self network relay device to move the write pointer and the read pointer on the packet buffer scheduled to halt onto an effective buffer.
2. The network relay device according to claim 1 , wherein the packet monitor section comprises
a packet counter for receiving a notice of receiving the packet from the packet receiving section and measuring a packet number,
a timer for counting the preset time, and
a packet number measuring section for measuring the transfer amount of the packets using a counter value of the packet counter and a timer value of the timer.
3. The network relay device according to claim 1 , wherein
the write pointer and the read pointer are cyclically increased in the value within an effective set range, and
the packet buffer control section specifies the packet buffer to turn off the power or stop the supply of clock so that the values in the effective range may be consecutive.
4. The network relay device according to claim 1 , further comprising
a write processing section for managing an empty area of the packet buffer, selecting the empty area of the packet buffer to write the packet thereto and notifying identification information of a written area to the packet sending section,
wherein
the packet sending section reads relevant information from the packet buffer in accordance with the identification information and transfers it to an output line, and
the packet buffer control section selects the packet buffer to turn off the power or stop the supply of clock from the packet buffers with less packet written or the packet buffers without the packet written.
5. The network relay device according to claim 1 ,
wherein the packet buffer control section holds a first monitor packet number that is the basis for increasing the effective buffer number and a second monitor packet number that is the basis for decreasing the effective buffer number, corresponding to the effective buffer number, and
wherein the current effective buffer number is increased in response to an occurrence of an event that the transfer amount of packet exceeds the first monitor packet number corresponding to current effective buffer number, and the effective buffer number is decreased in response to an occurrence of an event that the transfer amount of packet is below the second monitor packet number corresponding to the current effective buffer number.
6. A network relay device for relaying a packet, comprising:
a plurality of table memories configured to store at least any one table of a destination table, a filter table and a priority control table, and operating independently of each other;
a table memory control section configured to store the table memory in accordance with an entry number to be stored in the table; and
a control section configured to instruct a registration or deletion of an entry into or from the table;
wherein
the table memory control section stores a current use entry number of the table, and the table memory control section determines a required effective table memory number from the current use entry number of the table and the registering entry number or the deleting entry number and a predetermined threshold, in response to, from the control section, an instruction of registering the entry including a registering entry number or an instruction of deleting the entry including a deleting entry number and controls a feeding of power or a supply of clock to a part of the table memories to be turned ON or OFF in accordance with determined effective table memory number.
7. The network relay device according to claim 6 , wherein the table memory control section copies the table entry to the table memory which remains effective and turns off the feeding of power or stops the supply of clock to the table memory scheduled to be invalidated after copying in response to an occurrence of an event that the table memory control section determines that the effective table memory number is decreased, and a table entry is already stored in the table memory scheduled to be invalidated.
8. The network relay device according to claim 7 , wherein the table memory has
a CAM for setting search key information and
a RAM for storing at least any one of destination information, filter information and priority control information corresponding to the search key,
wherein
firstly, the information stored in the RAM of the table memory scheduled to be invalidated is moved to the RAM of the table memory which remains effective, and
secondly, the information stored in the CAM of the table memory scheduled to be invalidated is moved to the CAM of the table memory which remains effective.
9. The network relay device according to claim 8 , wherein
the CAM of the table memory stores the search key information classified into a plurality of groups in the order of the groups,
the RAM of the table memory stores any of the destination information, the filter information and the priority control information that are classified into the plurality of groups in the order of the groups, and
the information stored in the CAM and the RAM of the table memory scheduled to be invalidated is moved to the CAM and the RAM of the table memory which remains effective without changing the order of the groups.
10. The network relay device according to claim 9 , wherein the information stored in the CAM and the RAM of the table memory which remains effective is moved without changing the order of the groups.
11. The network relay device according to claim 7 , wherein
the table memory is configured by a binary tree,
the table memory has a destination information field for storing destination information and two pointer fields for setting pointers pointing to storage positions of two left and right child nodes,
wherein
firstly, information stored in the pointer field of the table memory scheduled to be invalidated is moved to the pointer field of the table memory which remains effective, and
secondly, information stored in the destination information field of the table memory scheduled to be invalidated is moved to the destination information field of the table memory which remains effective.
12. The network relay device according to claim 6 , wherein the table memory control section holds a use entry number upper limit value that is the basis for increasing the effective table memory number and a use entry number lower limit value that is the basis for decreasing the effective table memory number, corresponding to the effective table memory number,
wherein the current effective table memory number is increased in response to the sum total of the current use entry number and the registering entry number or deleting entry number which exceeds the use entry number upper limit value, and the current effective table memory number is decreased in response to the sum total of the current use entry number and the registering entry number or deleting entry number which is below the use entry number lower limit value.
13. The network relay device according to claim 6 , further comprising
a packet receiving section,
a plurality of packet buffers operating independently of each other, in which the packet received in the packet receiving section is stored,
a packet sending section for sending the packet read from the packet buffer,
a packet monitor section for measuring a transfer amount of packet for a certain period of time, and
a packet buffer control section for controlling the packet buffer in accordance with the transfer amount of packet,
wherein
the packet buffer control section determines the effective buffer number required for the device depending on the transfer amount of packet measured by the packet monitor section and a predetermined threshold, and controls the feeding of power or the supply of clock to the packet buffers to be turned ON or OFF in accordance with determined effective buffer number.
14. A memory control method in a network relay device relaying a packet and comprising a plurality of packet buffers operating independently of each other, the packet buffers storing received packets, the method including:
measuring a transfer amount of the packets for a certain period of time;
determining an effective buffer number required for the network relay device depending on the measured transfer amount of packets and a predetermined threshold;
controlling a feeding of power or a supply of clock to packet buffers to be turned ON or OFF in accordance with the determined effective buffer number;
managing, for a write control into the packet buffer, a write pointer pointing to write position information, in which every time one packet is received, the value of the write pointer is increased, and the packet is written into the packet buffer in accordance with the write pointer, and
managing, for a read control from the packet buffer, a read pointer pointing to read position information in the packet buffer control section, in which the packet is read from the packet buffer, and the value of the read pointer is increased every time the packet is read in response to an occurrence of an event that there is a difference of one or more between the value of the write pointer and the value of the read pointer,
wherein in response to an occurrence of an event that the packet buffer control section determines that the effective buffer number is decreased and there is no packet arriving at the packet receiving section within a predetermined period of time, a dummy packet set to be discarded within the self network relay device is inputted into the packet receiving section and flowed through the self network relay device to move the write pointer and the read pointer on the packet buffer scheduled to halt onto an effective buffer.
15. A memory control method in a network relay device relaying a packet and comprising a plurality of table memories for storing at least any one table of a destination table, a filter table and a priority control table, and for operating independently of each other, the method including:
storing in advance a current use entry number of the table;
determining a required effective table memory number from the current use entry number of the table and a registering entry number or a deleting entry number and a predetermined threshold in response to an instruction of registering an entry including the registering entry number or an instruction of deleting the entry including the deleting entry number is notified; and
controlling a feeding of power or a supply of clock to a part of the table memories to be turned ON or OFF in accordance with determined effective table memory number.