IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0621415
(2000-07-21)
|
발명자
/ 주소 |
- Wilford, Bruce A.
- Dejanovic, Thomas
|
출원인 / 주소 |
|
대리인 / 주소 |
|
인용정보 |
피인용 횟수 :
13 인용 특허 :
181 |
초록
▼
The invention provides a system and method for sharing packet traffic load among a plurality of possible paths. Each packet is associated with a flow, and a hash value is determined for each flow, so as to distribute the sequence of packets into a set of hash buckets. The hash value has a relatively
The invention provides a system and method for sharing packet traffic load among a plurality of possible paths. Each packet is associated with a flow, and a hash value is determined for each flow, so as to distribute the sequence of packets into a set of hash buckets. The hash value has a relatively large number of bits, but is divided by the number of possible paths so as to achieve a relatively small modulus value; the modulus value is used to index into a relatively small table associating one selected path with each entry. The modulus value is determined by a relatively small amount of circuitry, simultaneously for a plurality of moduli, and one such modulus value is selected in response to the number of possible paths.
대표청구항
▼
The invention provides a system and method for sharing packet traffic load among a plurality of possible paths. Each packet is associated with a flow, and a hash value is determined for each flow, so as to distribute the sequence of packets into a set of hash buckets. The hash value has a relatively
The invention provides a system and method for sharing packet traffic load among a plurality of possible paths. Each packet is associated with a flow, and a hash value is determined for each flow, so as to distribute the sequence of packets into a set of hash buckets. The hash value has a relatively large number of bits, but is divided by the number of possible paths so as to achieve a relatively small modulus value; the modulus value is used to index into a relatively small table associating one selected path with each entry. The modulus value is determined by a relatively small amount of circuitry, simultaneously for a plurality of moduli, and one such modulus value is selected in response to the number of possible paths. f said computer for said first wireless apparatus; transmitting a connection permission packet including said bus information to said first wireless apparatus; said second wireless apparatus receiving a predetermined packet from said first wireless apparatus; and setting said second wireless apparatus using said identifier and said bus information. 4. The method according to claim 3 wherein said connection permission packet includes first bus information and further comprising said computer generating computer bus information corresponding to said first bus information, and wherein said setting comprising setting said second wireless apparatus by said computer bus information. 5. The method according to claim 3 wherein said predetermined packet is not received within a predetermined period of time following transmission of said connection permission packet, further comprising a step of: transmitting a packet that designates as a destination said first wireless apparatus, said first wireless apparatus having transmitted said connection request packet. 6. The method according to claim 3, further comprising receiving a periodic packet transmitted after said predetermined packet has been received, said periodic packet not specifying as a destination said first wireless apparatus that has transmitted said connection request packet. 7. The method of claim 3 wherein said first wireless apparatus is communicating along a second USB with a device, and further comprising the steps of: receiving a communication request for said device from said computer; transmitting a NAK signal to said computer along said second USB within a response time limit, said NAK signal indicating that said second wireless apparatus is not ready to perform processing; and forwarding said communication request to said first wireless apparatus. 8. The method according to claim 7, further comprising a step of: transmitting at least one successive NAK signal to said computer from said second wireless apparatus along said second USB within said response limit until a response is received from said first wireless apparatus. 9. The method according to claim 7, wherein said communication request comprises a request for reading data from said device, further comprising the steps of: receiving data from said first wireless apparatus; transmitting a predetermined packet to said first wireless apparatus in response to receipt of said data; and transmitting said received data along said second USB to said computer. 10. The method according to claim 7, wherein said communication request is for writing data to said device, further comprising transmitting said data to be written with said communication request to said first wireless apparatus. 11. A method for performing wireless universal serial bus (USB) communication with a first wireless apparatus by a second wireless apparatus communicating along a USB with a device, comprising the steps for said second wireless apparatus of: receiving a data reading request from said first wireless apparatus; transmitting said read request along said USB to said device; receiving data from said device and buffering said data at said second wireless apparatus; returning a predetermined message to said device in response to receipt of said data; and transmitting said data to said first wireless apparatus. 12. A method for providing wireless universal serial bus (USB) communications for notifying a state change from a first wireless apparatus communicating along a USB with a computer to a second wireless apparatus, comprising the steps of: receiving a first state command from said computer along said USB to said first wireless apparatus; transmitting said first state command to said second wireless apparatus; receiving said first state command at said second wireless apparatus; and transmitting a periodic packet including a state bit that indicates the state of said second wireless apparatus. 13 . The method of claim 12 further comprising the steps of: receiving a second state command along said USB from said computer; transmitting said second state command from said first wireless apparatus to said second wireless apparatus; changing the state of said second wireless apparatus; and transmitting a periodic packet including a state bit representing the state change for said second wireless apparatus in response to receipt of said second state command. 14. The method according to claim 13, wherein said predetermined command is one of a port suspend command and a disable command. 15. A wireless device for providing wireless universal serial bus (USB) communications for establishing a connection with a wireless apparatus communicating along a USB with a computer, comprising: a receiving unit for receiving a wireless signal from said wireless apparatus; a transmission unit for transmitting a wireless signal to said wireless apparatus; and a control unit for instructing said transmission unit to transmit a connection request packet, for instructing said transmission unit to transmit a predetermined packet in response to receipt of a connection permission packet by said receiving unit, said connection permission packet including bus information concerning said USB of said computer, and for employing said bus information to perform a setup in response to receipt of a packet by said receiving unit. 16. A wireless apparatus for providing wireless universal serial bus (USB) communications for communicating with a computer along a USB, comprising: a receiving unit for receiving a wireless signal; a transmission unit for transmitting a wireless signal; and a control unit for generating first bus information concerning said USB of said computer for a wireless device in response to a connection request packet received at said receiving unit from a wireless device, said connection request packet including an identifier of said wireless device, for instructing said transmission unit to transmit a connection permission packet including said first bus information to said wireless device, for employing said identifier and said first bus information to perform a setup when said receiving unit receives a predetermined packet from said wireless device, and for employing second bus information to perform a setup if said computer generates second bus information corresponding to said first bus information. 17. The wireless apparatus according to claim 16, further comprising clock means wherein, if said receiving unit does not receive said predetermined packet within a predetermined period of time following transmission of said connection permission packet, said control unit instructs said transmission unit to transmit a packet specifying as a destination said wireless device that transmitted said connection request packet. 18. A wireless apparatus for providing wireless universal serial bus (USB) communications for communicating with a computer along a USB, comprising: a transmission unit for transmitting a wireless signal to a wireless device communicating with the apparatus; a receiving unit for receiving a wireless signal from said wireless device; and a control unit comprising at least means for transmitting a NAK signal along said USB to said computer within a response limit in response to a request for communication with said apparatus from said computer, said NAK signal representing that said apparatus is not ready to perform processing, and means for instructing said transmission unit to transmit said communication request to said wireless device. 19. The wireless apparatus according to claim 18, further comprising timing means for monitoring response time for receiving a response from said wireless device and for comparing said response time to a response limit, wherein said control unit transmits at least one successive NAK signal to said computer within said response limit until said receiving unit rece ives a response from said wireless device. 20. The wireless apparatus according to claim 18, further comprising means for instructing said transmission unit to transmit a predetermined packet to said wireless device in response to that said receiving unit receives data from said wireless device when said communication request is for reading data from said apparatus, and wherein said control unit transmits said received data to said computer. 21. A wireless apparatus for providing wireless universal serial bus (USB) communications for communicating with a computer along a USB, comprising: a receiving unit; a transmission unit for transmitting a wireless signal to a wireless device; and a control unit for instructing said transmission unit to transmit a state command to said wireless device in response to receipt of said state command along said USB from said computer, for instructing said transmission unit to transmit a periodic packet including a state bit representing that said wireless device has changed state after the transmission of said state command. 22. The wireless apparatus of claim 21 wherein said wireless device comprises: a receiving unit for receiving a wireless signal from said wireless apparatus; and a control unit comprising at least a clock determining component for, in response to receipt by said receiving unit of a periodic packet including a state bit representing the state of said wireless apparatus as disabled, determining whether or not a predetermined command was received from said wireless apparatus before said periodic packet was received, and state changing component for changing said state of said wireless device to a state other than a connected state if said predetermined command is not received. 23. A computer having a universal serial bus, comprising: a bus controller for controlling said bus; and a wireless apparatus connected to said bus, said wireless apparatus including, a receiving unit for receiving a wireless signal; a transmission unit for transmitting a wireless signal; and a control unit comprising generating means for generating first bus information concerning a bus of said computer for a wireless device in response to a connection request packet received at said receiving unit from a wireless device, said connection request packet including an identifier of said wireless device, for instructing said transmission unit to transmit a connection permission packet including said first bus information to said wireless device, for employing said identifier and said first bus information to perform a setup in response to that said receiving unit receives a predetermined packet from said wireless device, and for employing said second bus information to perform a setup if said second bus information corresponding to said first bus information is received from said bus controller. 24. The computer of claim 23 wherein said control unit further comprises timing means for monitoring a response limit, means for generating a NAK signal for transmission to said bus controller within a response limit in response to a request for communication with said apparatus from said bus controller, said NAK signal indicating that said apparatus is not ready to perform processing, and instruction means for instructing said transmission unit to transmit said communication request to said wireless device. 25. The computer of claim 23 wherein said control unit further comprises instruction means for instructing said transmission unit to transmit a suspend command to said wireless device in response to receipt of a suspend command from said bus controller, for instructing said transmission unit to transmit a periodic packet including a state bit representing said wireless device is in a suspended state, after said suspend command has been transmitted, and for instructing said transmission unit to transmit a periodic packet including a state bit representing said wireless device is in an enab
※ AI-Helper는 부적절한 답변을 할 수 있습니다.