路由管理系统及方法，及其电脑程式产品

摘要

一种用于无线随意网路之路由管理系统及方法。首先，至少一第三节点接收一路由回覆封包。其中，路由回覆封包包括一第一路由资讯，且第一路由资讯包括一目的节点、至少一第一节点、与一来源节点之位址。判断第三节点之一快取路由资讯中是否具有到达来源节点之一第二路由资讯。当快取路由资讯中具有到达来源节点之第二路由资讯，将第一路由资讯与第二路由资讯结合为一第三路由资讯，且传送包括第三路由资讯之一辅助路由回覆封包至来源节点。

主权项

一种路由管理系统，用于一无线随意网路，包括：一来源节点，用以发出一第一路由请求封包，其中该第一路由请求封包包括一第一路由资讯，且该第一路由资讯包括该来源节点之位址与一目的节点之位址；至少一第一节点，用以接收该第一路由请求封包，储存该第一路由资讯为该第一节点之一快取路由资讯，判定该第一节点是否系该目的节点，当该第一节点并非系该目的节点时，将该第一节点之位址加入该第一路由资讯中，且将该第一路由请求封包传送出；一第二节点，用以接收该第一路由请求封包，判定该第二节点是否系该目的节点，当该第二节点系该目的节点时，将该第二节点之位址加入该第一路由资讯中，依据该第一路由资讯透过该第一节点传送包括该第一路由资讯之一路由回覆封包至该来源节点；以及至少一第三节点，用以接收该路由回覆封包，判断该第三节点之该快取路由资讯中是否具有到达该来源节点之一第二路由资讯，当该快取路由资讯中具有到达该来源节点之该第二路由资讯，将该第一路由资讯与该第二路由资讯结合为一第三路由资讯，且传送包括该第三路由资讯之一辅助路由回覆封包至该来源节点。如申请专利范围第1项所述之路由管理系统，其中该第三节点系该第一节点之一相邻节点。如申请专利范围第1项所述之路由管理系统，其中该第一节点更判断该第一节点之位址是否已经在该第一路由资讯中，当该第一节点之位址已经在该第一路由资讯中时，丢弃该第一路由请求封包。如申请专利范围第1项所述之路由管理系统，其中该第三节点更判断该路由回覆封包是否系由该第一路由资讯中所记录之由该目的节点开始之一既定数目之前的该至少一第一节点所接收，若是，传送包括该第三路由资讯之该辅助路由回覆封包至该来源节点。如申请专利范围第1项所述之路由管理系统，其中一第四节点更判断一网路拓朴是否改变，且当一既定次数之判断中该网路拓朴皆未改变时，发送一第二路由请求封包至一目的节点集中之至少一特定节点。如申请专利范围第1项所述之路由管理系统，其中一第四节点更判断一网路拓朴是否改变，且当该网路拓朴改变时，发送一第二路由请求封包至一目的节点集中之至少一特定节点。如申请专利范围第6项所述之路由管理系统，其中判断该网路拓朴是否改变系判断该第四节点与该至少一特定节点间是否发生一破裂连结，若是，判定该网路拓朴改变。如申请专利范围第6项所述之路由管理系统，其中判断该网路拓朴是否改变系判断该第四节点是否接收到一路由错误封包，且该第四节点并非该路由错误封包中记录之一来源节点，若该第四节点接收到该路由错误封包，且该第四节点并非该路由错误封包中记录之该来源节点，判定该网路拓朴改变。一种路由管理方法，用于一无线随意网路，包括下列步骤：一来源节点发出一第一路由请求封包，其中该第一路由请求封包包括一第一路由资讯，且该第一路由资讯包括该来源节点之位址与一目的节点之位址；至少一第一节点接收该第一路由请求封包，且储存该第一路由资讯为该第一节点之一快取路由资讯；该至少一第一节点判断该第一节点是否系该目的节点；当该第一节点并非系该目的节点时，该至少一第一节点将该第一节点之位址加入该第一路由资讯中，且将该第一路由请求封包传送出；一第二节点接收该第一路由请求封包，且判定该第二节点是否系该目的节点；当该第二节点系该目的节点时，该第二节点将该第二节点之位址加入该第一路由资讯中，且依据该第一路由资讯透过该第一节点传送包括该第一路由资讯之一路由回覆封包至该来源节点；以及至少一第三节点接收该路由回覆封包，且判断该第三节点之该快取路由资讯中是否具有到达该来源节点之一第二路由资讯；以及当该快取路由资讯中具有到达该来源节点之该第二路由资讯，该至少一第三节点将该第一路由资讯与该第二路由资讯结合为一第三路由资讯，且传送包括该第三路由资讯之一辅助路由回覆封包至该来源节点。如申请专利范围第9项所述之路由管理方法，其中该第三节点系该第一节点之一相邻节点。如申请专利范围第9项所述之路由管理方法，更包括下列步骤：该第一节点判断该第一节点之位址是否已经在该第一路由资讯中；以及当该第一节点之位址已经在该第一路由资讯中时，丢弃该第一路由请求封包。如申请专利范围第9项所述之路由管理方法，更包括下列步骤：该第三节点判断该路由回覆封包是否系由该第一路由资讯中所记录之由该目的节点开始之一既定数目之前的该至少一第一节点所接收；以及若是，传送包括该第三路由资讯之该辅助路由回覆封包至该来源节点。如申请专利范围第9项所述之路由管理方法，更包括下列步骤：一第四节点判断一网路拓朴是否改变；以及当一既定次数之判断中该网路拓朴皆未改变时，发送一第二路由请求封包至一目的节点集中之至少一特定节点。如申请专利范围第9项所述之路由管理方法，更包括下列步骤：一第四节点更判断一网路拓朴是否改变；以及当该网路拓朴改变时，发送一第二路由请求封包至一目的节点集中之至少一特定节点。如申请专利范围第14项所述之路由管理方法，其中判断该网路拓朴是否改变系判断该第四节点与该至少一特定节点间是否发生一破裂连结，若是，判定该网路拓朴改变。如申请专利范围第14项所述之路由管理方法，其中判断该网路拓朴是否改变系判断该第四节点是否接收到一路由错误封包，且该第四节点并非该路由错误封包中记录之一来源节点，若该第四节点接收到该路由错误封包，且该第四节点并非该路由错误封包中记录之该来源节点，判定该网路拓朴改变。一种路由管理系统，用于一无线随意网路，包括：至少一第三节点，用以接收一路由回覆封包，其中该路由回覆封包包括一第一路由资讯，且该第一路由资讯包括一目的节点、至少一第一节点、与一来源节点之位址，判断该第三节点之一快取路由资讯中是否具有到达该来源节点之一第二路由资讯，当该快取路由资讯中具有到达该来源节点之该第二路由资讯，将该第一路由资讯与该第二路由资讯结合为一第三路由资讯，且传送包括该第三路由资讯之一辅助路由回覆封包至该来源节点。如申请专利范围第17项所述之路由管理系统，其中该第三节点系该第一节点之一相邻节点。如申请专利范围第17项所述之路由管理系统，其中该第三节点更判断该路由回覆封包是否系由该第一路由资讯中所记录之由该目的节点开始之一既定数目之前的该至少一第一节点所接收，若是，传送包括该第三路由资讯之该辅助路由回覆封包至该来源节点。如申请专利范围第17项所述之路由管理系统，其中该第三节点更判断一网路拓朴是否改变，且当一既定次数之判断中该网路拓朴皆未改变时，发送一第二路由请求封包至一目的节点集中之至少一特定节点。如申请专利范围第17项所述之路由管理系统，其中该第三节点更判断一网路拓朴是否改变，且当该网路拓朴改变时，发送一第二路由请求封包至一目的节点集中之至少一特定节点。如申请专利范围第21项所述之路由管理系统，其中判断该网路拓朴是否改变系判断该第三节点与该至少一特定节点间是否发生一破裂连结，若是，判定该网路拓朴改变。如申请专利范围第21项所述之路由管理系统，其中判断该网路拓朴是否改变系判断该第三节点是否接收到一路由错误封包，且该第三节点并非该路由错误封包中记录之一来源节点，若该第三节点接收到该路由错误封包，且该第三节点并非该路由错误封包中记录之该来源节点，判定该网路拓朴改变。一种路由管理方法，适用于一无线随意网路中之一第三节点，包括下列步骤：接收一路由回覆封包，其中该路由回覆封包包括一第一路由资讯，且该第一路由资讯包括一目的节点、至少一第一节点、与一来源节点之位址；判断一快取路由资讯中是否具有到达该来源节点之一第二路由资讯；当该快取路由资讯中具有到达该来源节点之该第二路由资讯，将该第一路由资讯与该第二路由资讯结合为一第三路由资讯；以及传送包括该第三路由资讯之一辅助路由回覆封包至该来源节点。如申请专利范围第24项所述之路由管理方法，其中该第三节点系该第一节点之一相邻节点。如申请专利范围第24项所述之路由管理方法，更包括下列步骤：判断该路由回覆封包是否系由该第一路由资讯中所记录之由该目的节点开始之一既定数目之前的该至少一第一节点所接收；以及若是，传送包括该第三路由资讯之该辅助路由回覆封包至该来源节点。如申请专利范围第24项所述之路由管理方法，更包括下列步骤：判断一网路拓朴是否改变；以及当一既定次数之判断中该网路拓朴皆未改变时，发送一第二路由请求封包至一目的节点集中之至少一特定节点。如申请专利范围第24项所述之路由管理方法，更包括下列步骤：判断一网路拓朴是否改变；以及当该网路拓朴改变时，发送一第二路由请求封包至一目的节点集中之至少一特定节点。如申请专利范围第28项所述之路由管理方法，其中判断该网路拓朴是否改变系判断该第三节点与该至少一特定节点间是否发生一破裂连结，若是，判定该网路拓朴改变。如申请专利范围第28项所述之路由管理方法，其中判断该网路拓朴是否改变系判断该第三节点是否接收到一路由错误封包，且该第三节点并非该路由错误封包中记录之一来源节点，若该第三节点接收到该路由错误封包，且该第三节点并非该路由错误封包中记录之该来源节点，判定该网路拓朴改变。一种电脑程式产品，用以被一机器载入且执行一路由管理方法，该电脑程式产品包括：一第一程式码，用以接收一路由回覆封包，其中该路由回覆封包包括一第一路由资讯，且该第一路由资讯包括一目的节点、至少一第一节点、与一来源节点之位址；一第二程式码，用以判断一快取路由资讯中是否具有到达该来源节点之一第二路由资讯；一第三程式码，用以当该快取路由资讯中具有到达该来源节点之该第二路由资讯，将该第一路由资讯与该第二路由资讯结合为一第三路由资讯；以及一第四程式码，用以传送包括该第三路由资讯之一辅助路由回覆封包至该来源节点。