[发明专利]建立路由路径的方法、系统、装置及计算机可读取记录媒体

说明书

技术领域

本发明是关于一种用以建立一路由路径的方法、无线通讯系统及通讯装置。更 具体而言，本发明是关于一种基于一多重跃进中继标准(multi-hop relay  standard)于一用户台(subscriber station；SS)的一网络进入过程中建立一路 由路径的方法、无线通讯系统及通讯装置。

背景技术

尽管IEEE 802.16标准已能达成更大的频宽、更低的建构成本、更佳的服务品 质以及可扩充性，然而IEEE 802.16标准的覆盖范围及信号品质仍存在某些缺陷。 因此，IEEE 802.16j标准工作组于2005年7月成立了一多重跃进中继研究小组， 以制定一多重跃进中继标准。

已知的IEEE 802.16标准中，因基站(base station；BS)与多个用户台(SS) 是直接向彼此传送数据，故网络进入过程很容易执行，仅需直接传送网络进入过程 时所需的数据即可。但在多重跃进中继标准当中，例如于IEEE 802.16j标准或IEEE 802.16m标准当中，则存在多个用以于基站与用户台间中继数据的中继台(relay  station；RS)。因此，数据的中继将使得基站与各用户台间的数据路由路径更为 复杂，由此可知，用户台的网络进入过程将更形困难。

当一用户台，例如一移动台(mobile station；MS)于一网络进入过程中进入 一基于IEEE 802.16j标准的多重跃进中继台(multi-hop relay station；MR-RS) 网络时，需要提供一种解决方案，以在基于IEEE 802.16j标准的多重跃进中继网 络中选取及/或管理用以自基站传送数据至用户台的路由路径。

发明内容

本发明的一目的在于提供一种基于一多重跃进中继标准于一用户台的一网络 进入过程中建立一路由路径的方法。该方法包含下列步骤：偕同一测距连接识别码 (connection identification；CID)，自该用户台传送该用户台的一测距请求 (ranging request；RNG-REQ)至一中继台；分配一用户台连接识别码(SS CID) 给该用户台；偕同该测距连接识别码，自该中继台传送具有该用户台连接识别码的 一测距响应(ranging response；RNG-RSP)至该用户台；偕同该用户台连接识别 码，自该用户台经该中继台传送一请求讯息(request message)至一基站；以及 于接收到该请求讯息之后，自该基站经该中继台传送一回复讯息(response  message)至该用户台。该用户台的路由路径是根据该请求讯息与该回复讯息其中 之一被更新至该中继台的一路由表中。

本发明的另一目的在于提供一种基于一多重跃进中继标准于一用户台的一网 络进入过程中建立一路由路径的无线通讯系统。该无线通讯系统包含一基站、一用 户台及一中继台。该用户台是偕同一测距连接识别码传送该用户台的一测距请求至 该中继台。该中继台分配一用户台连接识别码给该用户台，且偕同该测距连接识别 码，传送具有该用户台连接识别码的一测距响应至该用户台。然后，该用户台偕同 该用户台连接识别码经该中继台传送一请求讯息至该基站。最后，于接收到该请求 讯息之后，该基站经该中继台传送一回复讯息至该用户台。该用户台的路由路径是 根据该请求讯息与该回复讯息其中之一被更新至该中继台的一路由表中。

本发明的再一目的在于提供一种基于一多重跃进中继标准于一用户台的一网 络进入过程中建立一路由路径的通讯装置。该通讯装置包含一接收组件、一存储器、 一处理器及一传送组件。该接收组件用以接收一请求讯息或一回复讯息。该存储器 用以储存一路由表。

于一方式中，当该接收组件接收该请求讯息，例如一用户台基本连结能力请求 讯息(subscriber station connection basic capability request；SBC-REQ) 时，该处理器处理该请求讯息以撷取该用户台的一信息及该用户台的路由路径，该 信息具有一用户台连接识别码，且该处理器将该用户台连接识别码与该用户台的路 由路径更新至该路由表中。该传送组件则偕同该用户台连接识别码传送该请求讯息 至该基站。