Network communication system and method of dynamic routing
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04L-012/28
G06F-015/173
G06F-015/16
출원번호
US-0759343
(2001-01-16)
우선권정보
CN-89115078 A(2000-07-28)
발명자
/ 주소
Huang,James
출원인 / 주소
Wistron Corporation
Acer Incorporated
대리인 / 주소
Pillsbury Winthrop Shaw Pittman LLP
인용정보
피인용 횟수 :
1인용 특허 :
9
초록▼
A system and method of dynamic routing is provided. When a connection cannot be built, execute the follows. (a) A sending-host transports messages to destination-host. If connection built, the method ends, otherwise go to step (b). (b) Find a series of routers, and put IP-addresses of routers into a
A system and method of dynamic routing is provided. When a connection cannot be built, execute the follows. (a) A sending-host transports messages to destination-host. If connection built, the method ends, otherwise go to step (b). (b) Find a series of routers, and put IP-addresses of routers into a list. (c) Judge whether list includes at least one IP-address; if yes, go to step (d), otherwise step (i). (d) A pointer points to the last. (e) Find a domain of IP-address pointed. (f) If a message-routing-in-charge host is found, go to step (g), otherwise step (h). (g) The sending-host transports messages to message-routing-in-charge host, and go to step (a). (h) If IP-address pointed is the first one, go to step (i), otherwise step (j). (i) The sending-host keeps messages for a period, and go to step (a). (j) Move pointer to point to the previous, and go to step (e).
대표청구항▼
What is claimed is: 1. A network communication system for efficiently determining a message-transporting path between a sending host and destination host on the Internet by finding a routing host when the sending host cannot effectively connect to the destination host, the system comprising: a trac
What is claimed is: 1. A network communication system for efficiently determining a message-transporting path between a sending host and destination host on the Internet by finding a routing host when the sending host cannot effectively connect to the destination host, the system comprising: a tracing means for finding a series of routers which can be effectively connected to between the sending host and destination host and successively putting the routers' IP addresses into a list; a memory means for storing the list; a pointing means for pointing a pointer to an IP address of the list; a judging means for judging whether the list comprises at least one IP address and judging whether the IP address pointed by the pointer is the first IP address of the list; and a searching means for finding a domain of the IP address pointed by the pointer and finding a message-routing-in-charge host in the domain; wherein at the beginning, when the judging means judges that the list comprises at least one IP address, the pointing means moves the pointer to point to the last IP address of the list and when the searching means can not find the message-routing-in-charge host in the domain of the IP address pointed by the pointer, the pointing means moves the pointer to point to an IP address previous to that presently pointed in the list, wherein the pointing means continuously moves the pointer to point to a previous IP address until the searching means finds out the message-routing-in-charge host or the judging means judges that the pointed IP address is the first IP address of the list. 2. The system according to claim 1, wherein the tracing means uses a path-tracing program to find the series of routers between the sending host and the destination host; the sending host sends an IP datagram having a time-to-live (TTL) field with a value of one to the destination host, and obtains an IP address of the first router by receiving an Internet control message protocol (ICMP) time-out message from the first router; the sending host continuously sends an IP datagram having a TTL field with a value repeatedly increased by one in order to obtain the IP address of the series of routers which can be effectively connected until the sending host does not receive any ICMP time-out message. 3. The system according to claim 1, wherein the searching means uses the Domain Name Service (DNS) to find the domain of the IP address pointed by the pointer and uses an IP address of a message-routing host registered beforehand in the Well Know Service (WKS) Record of the DNS as a way of querying the WKS record to find the IP address of the message-routing-in-charge host. 4. The system according to claim 1, wherein the searching means uses the DNS to find the domain of the IP address pointed by the pointer and uses the property of regarding a name of message-sending service as an alias of the message-routing host to find the IP address of the message-routing-in-charge host by using the name of the message-sending service as a querying name. 5. A method for efficiently determining a message-transporting path between a sending host and destination host on the Internet by finding a routing host when the sending host cannot effectively connect to the destination host, the system comprising: (a) finding a series of routers which can be effectively connected to between the sending host and destination host and successively putting the routers' IP addresses into a list; (b) storing the list; (c) pointing a pointer to an IP address of the list; (d) judging whether the list comprises at least one IP address and judging whether the IP address pointed by the pointer is the first IP address of the list; and (e) finding a domain of the IP address pointed by the pointer and finding a message-routing-in-charge host in the domain; wherein, when judging whether the list comprises at least one IP address, moving the pointer to point to the last IP address of the list and if the message-routing-in-charge host in the domain of the IP address pointed by the pointer cannot be found, moving the pointer to point to an IP address previous to that presently pointed in the list, and continuously moving the pointer to point to a previous IP address until the message-routing-in-charge host is found or determining that the pointed IP address is the first IP address of the list. 6. The method according to claim 5, wherein step b uses a path-tracing program to find the series of routers between the sending host and the destination host; the sending host sends an IP datagram having a time-to-live (TTL) field with a value of one to the destination host, and obtains an IP address of the first router by receiving an Internet control message protocol (ICMP) time-out message from the first router; the sending host continuously sends an IP datagram having a TTL field with a value repeatedly increased by one in order to obtain the IP addresses of the series of routers which can be effectively connected to until the sending host cannot receive any ICMP time-out message. 7. The method according to claim 5, wherein the step e uses the Domain Name Service (DNS) to find the domain of the IP address pointed by the pointer. 8. The method according to claim 5, further comprising using an IP address of a message-routing host registered beforehand in the Well Know Service (WKS) record of the DNS as a way of querying the WKS record to find the IP address of the message-routing-in-charge host. 9. The method according to claim 5, further comprising using the property that a name of message-sending service can be regarded as an alias of the message-routing host to find the IP address of the message-routing-in-charge host by regarding the name of message-sending service as a querying name. 10. The method according to claim 5, further comprising, if the list does not contain an IP address, keeping the message in the sending host for a predetermined time, then proceeding to step a.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (9)
Ogle David Mark ; Tracey Karen Marie ; Vashaw Barton Clark, Adaptive message routing in a multiple network environment with a master router.
Sato, Hiroaki; Okazaki, Hiroshi; Suzuki, Shigeo; Fukasawa, Toshihiko, Communication method and apparatus with modification of routing path by intermediate relay apparatus.
Aggarwal Ajay (Somersworth NH) Scott Walter (Salem NH) Rustici Eric (Londonderry NH) Bucciero David (Nashua NH) Haskins Andrew (Lee NH) Matthews Wallace (Exeter NH), Method and apparatus for determining a communications path between two nodes in an Internet Protocol (IP) network.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.