Back to results
US 2017/0012800 A1Published application
Method for Determining Storage Location of Table, Forwarding Device, and Controller
AssigneeHuawei Technologies Co., Ltd.
InventorsXiaozhong Wang, Jun Gong
Life of this patent
Estimating the term…
Abstract
A method includes receiving, by a forwarding device, M pieces of description information that are sent by a controller and are in a one-to-one correspondence with M forwarding services. Each piece of description information includes preset performance of a corresponding forwarding service and an identifier of a table to be searched, and a set including preset performance of the M forwarding services includes Q elements. The method further includes generating Q pieces of simultaneous access information according to the M pieces of description information; and determining, according to the Q pieces of simultaneous access information, that N tables are to be stored in at least one memory of the forwarding device.
Claims18
A method, comprising:
- receiving, by a forwarding device, M pieces of description information sent by a controller, wherein the M pieces of description information are in a one-to-one correspondence with M forwarding services, each piece of description information of the M pieces of description information comprising:
- a preset performance of a corresponding forwarding service;
- and
- an identifier of a table to be searched to execute the corresponding forwarding service, wherein N tables are to be searched to execute the M forwarding services, wherein a set comprising preset performance of the M forwarding services comprises Q elements, wherein the Q elements are a first element to a Qth element, and each element in the Q elements indicates one type of preset performance, and an rth element in the Q elements indicates that the preset performance is a Cr×line rate, wherein M, N, Q, and r are positive integers, wherein 2≦N, Q≦M, r≦Q, and 0≦Cr≦1;
- generating, by the forwarding device, Q pieces of simultaneous access information according to the M pieces of description information, wherein an rth piece of simultaneous access information in the Q pieces of simultaneous access information indicates whether every two tables in the N tables are to be accessed by a same forwarding service whose preset performance is the Cr×line rate;
- determining, by the forwarding device according to the Q pieces of simultaneous access information, that the N tables are to be stored in at least one memory of the forwarding device;
- and
- storing, by the forwarding device, the N tables in the at least one memory.
5 more elements
A method, comprising:
- generating, by a controller, M pieces of description information, wherein the M pieces of description information are in a one-to-one correspondence with M forwarding services, each piece of description information in the M pieces of description information comprising a preset performance of a corresponding forwarding service and an identifier of a table to be searched to execute the corresponding forwarding service, wherein N tables are to be searched to execute the M forwarding services, wherein a set comprising preset performance of the M forwarding services comprises Q elements, wherein the Q elements are a first element to a Qth element, and each element in the Q elements indicates one type of preset performance, and an rth element in the Q elements indicates that the preset performance is a Cr×line rate, wherein M, N, Q, and r are positive integers, wherein 2≦N, Q≦M, r≦Q, and 0Cr≦1;
- and
- sending, by the controller, the M pieces of description information to a forwarding device.
A forwarding device, comprising:
- a receiving unit configured to receive M pieces of description information sent by a controller, wherein the M pieces of description information are in a one-to-one correspondence with M forwarding services, each piece of description information in the M pieces of description information comprising a preset performance of a corresponding forwarding service and an identifier of a table to be searched to execute the corresponding forwarding service, wherein N tables are to be searched to execute the M forwarding services, wherein a set comprising preset performance of the M forwarding services comprises Q elements, wherein the Q elements are a first element to a Qth element, and wherein each element in the Q elements indicates one type of preset performance, and an rth element in the Q elements indicates that the preset performance is a Cr×line rate, wherein M, N, Q, and r are positive integers, and 2≦N, Q≦M, r≦Q, and 0≦Cr1;
- a generating unit, configured to generate Q pieces of simultaneous access information according to the M pieces of description information received by the receiving unit, wherein an rth piece of simultaneous access information in the Q pieces of simultaneous access information indicates whether every two tables in the N tables are to be accessed by a same forwarding service whose preset performance is the Cr×line rate;
- a determining unit, configured to determine, according to the Q pieces of simultaneous access information generated by the generating unit, that the N tables are to be stored in at least one memory of the forwarding device;
- and
- a storage unit, configured to store the N tables in the at least one memory determined by the determining unit.
2 more elements
A controller, comprising:
- a generating unit, configured to generate M pieces of description information, wherein the M pieces of description information are in a one-to-one correspondence with M forwarding services, each piece of description information in the M pieces of description information comprises preset performance of a corresponding forwarding service and an identifier of a table to be searched to execute the corresponding forwarding service, and N tables are to be searched to execute the M forwarding services;
- a set comprising preset performance of the M forwarding services comprises Q elements, the Q elements are a first element to a Qth element, and each element in the Q elements indicates one type of preset performance;
- and an rth element in the Q elements indicates that the preset performance is a Cr×line rate, M, N, Q, and r are positive integers, 2≦N, Q≦M, r≦Q, and 0≦Cr≦1;
- and
- a sending unit, configured to send, to a forwarding device, the M pieces of description information generated by the generating unit.
2 more elements
Dependencies are inferred from the claim text.