IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0198697
(2008-08-26)
|
등록번호 |
US-8149839
(2012-04-03)
|
발명자
/ 주소 |
- Hsu, Ivy Pei-Shan
- Bansal, Deepak
- Hui, Lok Yan
- Wong, Yuen
- Naraghi, Vahid
|
출원인 / 주소 |
|
대리인 / 주소 |
Kilpatrick Townsend & Stockton LLP
|
인용정보 |
피인용 횟수 :
19 인용 특허 :
301 |
초록
▼
Techniques that offer enhanced diversity in the selection of paths (e.g., ECMP paths) and/or ports from ports associated with trunks for forwarding network data traffic. In one embodiment, a network device uses a rotate function to generate a rotated index (path index) that is used to select a path
Techniques that offer enhanced diversity in the selection of paths (e.g., ECMP paths) and/or ports from ports associated with trunks for forwarding network data traffic. In one embodiment, a network device uses a rotate function to generate a rotated index (path index) that is used to select a path (e.g., an ECMP) path from multiple paths (e.g., multiple ECMP paths) for forwarding a packet. A network device may also generate a rotated index (trunk index) that is used to select an output port from multiple output ports associated with a trunk for forwarding the packet.
대표청구항
▼
1. A method comprising: generating, at a first network device, a first value based upon one or more sections of a first packet;bit rotating, at the first network device, the first value by a first amount to generate a first rotated index, wherein the first amount is specified by a first control vari
1. A method comprising: generating, at a first network device, a first value based upon one or more sections of a first packet;bit rotating, at the first network device, the first value by a first amount to generate a first rotated index, wherein the first amount is specified by a first control variable that is configured for the first network device, and wherein the first rotated index is used to select a path from a plurality of paths for forwarding the first packet from the first network device;generating, at the first network device, a second value based upon one or more sections of a second packet; andbit rotating, at the first network device, the second value by a second amount to generate a second rotated index, wherein the second amount is specified by a second control variable that is configured for the network device and is distinct from the first control variable, and wherein the second rotated index is used to select a port from a plurality of ports associated with a trunk for forwarding the second packet from the first network device. 2. The method of claim 1 wherein generating the first value comprises: hashing the one or more sections of the first packet to generate a hash value; andgenerating the first value using the hash value. 3. The method of claim 1 further comprising: communicating the first packet from the first network device to a second network device using the selected path;generating, at the second network device, a third value based upon the one or more sections of the first packet;bit rotating, at the second network device, the third value by a third amount to generate a third rotated index, wherein the third amount is specified by a third control variable configured for the second network device, and wherein the third amount specified by the third control variable is different from the first amount specified by the first control variable; andselecting, at the second network device, a path from a plurality of paths for forwarding the first packet from the second network device based upon the third rotated index. 4. The method of claim 1 wherein the control variable is configurable by a user. 5. A network device comprising: a plurality of ports; anda packet processor configured to generate a first value based upon one or more sections of a first packet to be forwarded from the network device,bit rotate the first value by a first amount to generate a first rotated index, wherein the first amount is specified by a first control variable that is configured for the network device, and wherein the first rotated index is used to select a path from a plurality of paths for forwarding the first packet from the first network device;generate a second value based upon one or more sections of a second packet to be forwarded from the network device; andbit rotate the second value by a second amount to generate a second rotated index, wherein the second amount is specified by a second control variable that is configured for the network device and is distinct from the first control variable, and wherein the second rotated index is used to select a port from a plurality of ports associated with a trunk for forwarding the second packet from the first network device. 6. The network device of claim 5 wherein the packet processor is configured to: hash the one or more sections of the first packet to generate a hash value; andgenerate the first value using the hash value. 7. The network device of claim 5 further configured to: communicate the first packet from the network device to a second network device using the selected path;wherein the second network device is configured to apply a different amount of rotation from the first amount for generating a third rotated index that is used to select a path for forwarding the first packet from the second network device. 8. The network device of claim 5 wherein the control variable is configurable by a user. 9. A network device comprising: means for generating a first value based upon one or more sections of a first packet;means for bit rotating the first value by a first amount to generate a first rotated index, wherein the first amount is specified by a first control variable that is configured for the first network device, and wherein the first rotated index is used to select a path from a plurality of paths for forwarding the first packet from the network device;means for generating a second value based upon one or more sections of a second packet; andmeans for bit rotating the second value by a second amount to generate a second rotated index, wherein the second amount is specified by a second control variable that is configured for the network device and is distinct from the first control variable, and wherein the second rotated index is used to select a port from a plurality of ports associated with a trunk for forwarding the second packet from the network device. 10. The network device of claim 9 further comprising: means for hashing the one or more sections of the first packet to generate a hash value; andmeans for generating the first value using the hash value. 11. The network device of claim 9 further comprising: means for communicating the first packet from the network device to a second network device using the selected path;wherein the second network device is configured to apply a different amount of rotation from the first amount for generating a third rotated index that is used to select a path for forwarding the first packet from the second network device.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.