| 主权项 |
1.一种具有负载平衡与封包来源位址转换机制之网际网路存取路由器之转换方法,该路由器具有一记忆单元及一快取单元,该记忆单元用以储存一绕送路径表与一连线记录表,该快取单元用以暂存复数笔负载平衡记录,该转换方法主要包括下述步骤:(A)由一接收之封包之标头撷取复数栏位値,以计算出一搜寻索引値;(B)于该记忆单元寻找与该封包对应之连线记录,若该封包对应之连线记录存在,则依据该连线记录决定该封包之输出介面,然后执行步骤(D);若该封包对应之连线记录不存在,则依据该绕送路径表决定该封包之可能传送介面,然后执行步骤(C);(C)以该搜寻索引値寻找该快取单元暂存之负载平衡记录,若该负载平衡记录有效,则以该负载平衡记录中所记载的输出介面作为该封包传送之输出介面,若否,则执行一负载平衡演算法以决定输出介面;以及(D)藉由决定之输出介面送出该封包。2.如申请专利范围第1项所述之转换方法,其中,于步骤(A)中,系先对该封包进行有效跳跃区段数目(TTL)与总和检查(checksum),再撷取该复数栏位値。3.如申请专利范围第2项所述之转换方法,其中,该复数栏位値系包括一来源位址与一目的位址。4.如申请专利范围第3项所述之转换方法,其中,于步骤(A)中,系依据该来源位址与该目的位址计算出该搜寻索引値,该搜寻索引値系为一杂凑函数键値。5.如申请专利范围第1项所述之转换方法,其中,于步骤(B)中,若该封包所对应之连线记录存在,则以该连线记录所具有之输出介面记录对应之输出介面作为传送该封包之输出介面。6.如申请专利范围第1项所述之转换方法,其中,于步骤(B)中,若该封包之传送路径不存在,则丢弃该封包。7.如申请专利范围第1项所述之转换方法,其中,于步骤(B)中,若该封包之传送路径存在且传送至区域网路,则依据该封包传送路径将该封包送至区域网路。8.如申请专利范围第1项所述之转换方法,其中,于步骤(B)中,该封包对应之连线记录系为连线之网路位址转换(NAT/NAPT)记录。9.如申请专利范围第1项所述之转换方法,其中,于步骤(C)中,该负载平衡记录系包括一来源位址与一目的位址。10.如申请专利范围第1项所述之转换方法,其中,于步骤(C)中,若该快取单元之负载平衡记录过时,则选择一负载小的网路介面单元作为传送该封包之输出介面。11.如申请专利范围第1项所述之转换方法,其中,该负载平衡记录更包括一输出介面与一使用时间。12.如申请专利范围第11项所述之转换方法,其中,于步骤(C)中,若该封包为控制连线之封包,则更新该封包所对应之负载平衡记录中的输出介面与使用时间,继而传送该封包。13.如申请专利范围第10项所述之转换方法,其中,该网路介面单元系包含至少一区域网路介面单元与复数广域网路介面单元。14.如申请专利范围第1项所述之转换方法,其中,该负载平衡演算法系采轮流(round-robin)选择方式、取最近一段时间平均负载最轻者、或取最近一段时间平均输出伫列最短者。15.一种具有负载平衡与封包来源位址转换机制之网际网路存取路由器,系连接于一区域网路与至少一广域网路之间,该网际网路存取路由器主要包括:复数网路介面单元,用以接收复数封包,并将该复数封包暂存于一缓冲单元;以及一负载平衡控制单元,其包括一网路协定处理单元、一搜寻计算单元及一封包传送单元,该网路协定处理单元依序处理该缓冲单元中的每一封包,俾供对一封包撷取复数栏位値,该搜寻计算单元依据该复数栏位値计算出一搜寻索引値,继而利用一查表手段来决定传送该等封包之网路介面单元,以传送该等封包,该封包传送单元藉由决定之输出介面送出该封包。16.如申请专利范围第15项所述之网际网路存取路由器,其中,该负载平衡控制单元更具有一记忆单元,用以储存一绕送路径表与一连线记录表,该连线记录表更包括复数笔连线记录。17.如申请专利范围第16项所述之网际网路存取路由器,其中,该负载平衡控制单元更具有一快取单元,用以暂存复数笔负载平衡记录,该负载平衡记录包括一来源位址、一目的位址、一输出介面及一使用时间。18.如申请专利范围第17项所述之网际网路存取路由器,其中,该查表手段系为该网路协定处理单元于一记忆单元寻找与该封包对应之连线记录,若该封包对应之连线记录不存在,则依据该绕送路径表决定该封包之传送路径。19.如申请专利范围第18项所述之网际网路存取路由器,其中,若该封包所对应之连线记录存在,该连线记录包括一输出介面记录,则该网路协定处理单元以该输出介面记录所对应之网路介面单元作为传送该封包之输出介面。20.如申请专利范围第17项所述之网际网路存取路由器,其中,该网路协定处理单元以该搜寻索引値寻找该快取单元暂存之负载平衡记录,若该快取单元之负载平衡记录有效,则以该快取单元之负载平衡记录中所记载的输出介面作为该封包传送之输出介面,该输出介面系对应一网路介面单元。21.如申请专利范围第20项所述之网际网路存取路由器,其中,该快取单元之负载平衡记录过时,则透过一负载平衡演算法选择一负载小的网路介面单元作为传送该封包之输出介面。22.如申请专利范围第21项所述之网际网路存取路由器,其中,该负载平衡演算法系采轮流(round-robin)选择方式、取最近一段时间平均负载最轻者、或取最近一段时间平均输出伫列最短者。23.如申请专利范围第15项所述之网际网路存取路由器,其中,该复数栏位値系包括一来源位址与一目的位址。24.如申请专利范围第23项所述之网际网路存取路由器,其中,该搜寻计算单元系为一杂凑函数计算单元,该杂凑函数计算单元依据该来源位址与该目的位址计算出该搜寻索引値,该搜寻索引値系为一杂凑函数键値。25.如申请专利范围第15项所述之网际网路存取路由器,其中,该复数网路介面单元系包含至少一区域网路介面单元与复数广域网路介面单元。图式简单说明:第1图系本发明之功能方块图。第2图系本发明负载平衡之动作流程图。第3图系本发明与网路连结之示意图。 |
