公开(公告)号：US20080040507A1

公开(公告)日：2008-02-14

申请号：US11882224

申请日：2007-07-31

申请人： Yuan-Ying Hsu ,  Jen-Shun Yang ,  Chein-Chao Tseng

发明人： Yuan-Ying Hsu ,  Jen-Shun Yang ,  Chein-Chao Tseng

IPC分类号： G06F15/173

CPC分类号： H04W40/246 ,  H04L45/00 ,  H04L45/34 ,  H04L45/48

摘要： A method for routing data, using a stateless routing protocol includes communicating data between a source host and a destination host in a network with a plurality of hosts. Each host in the network has a unique numerical address. The method comprises determining a least common ancestor host of the source host and the destination host using the unique numerical address of each of the source and destination hosts. The data is sent from the source host to the least common ancestor host, and then sent from the least common ancestor host to the destination host. Alternatively, the data can be routed using a stateful routing protocol in which each host records the address of its neighbors and forwards the data to the neighbor host that is closest to the destination host.

摘要翻译： 使用无状态路由协议路由数据的方法包括在具有多个主机的网络中的源主机和目的主机之间传送数据。 网络中的每个主机都有唯一的数字地址。 该方法包括使用源和目的地主机中的每一个的唯一数字地址确定源主机和目的地主机的最小共同祖先主机。 数据从源主机发送到最不常见的祖先主机，然后从最不常见的祖先主机发送到目标主机。 或者，可以使用状态路由协议来路由数据，其中每个主机记录其邻居的地址并将数据转发到最靠近目的主机的邻居主机。