Method, wireless communication system, communication apparatus, and tangible machine-readable medium for establishing a routing path during a network entry process of a subscriber station based on a multi-hop relay standard

A method for applied to an RS having an RS CID to establish a routing path during a network entry process of an SS based on a multi-hop relay standard, the RS comprising a receiving module, a processor, a transmitting module, a memory, and a timer, the method comprising the steps of:

• receiving an RNG-RSP having an SS CID and a routing path for the SS by a path CID via the receiving module;
• updating the SS CID and the routing path into a routing table stored in the memory of the RS via the processor after receiving the RNG-RSP;
• transmitting the RNG-RSP having the SS CID by a ranging CID to the SS via the transmitting module;
• starting a timeout period via the timer after the SS CID and the routing path are updated;
• and
• receiving a dynamic service addition request (DSA-REQ) having the SS CID by the RS CID via the receiving module;
• wherein when the DSA-REQ is received in the timeout period, the SS CID and the routing path are still kept in the routing table.

A wireless communication system for establishing a routing path during a network entry process of an SS based on a multi-hop relay standard, comprising:

• a first RS having a routing table;
• a BS;
• and
• an SS for transmitting an RNG-REQ of the SS by a ranging CID to the BS through the first RS;
• wherein the BS allocates an SS CID and a routing path for the SS, and transmits an RNG-RSP having the SS CID and the routing path by a path CID to the first RS, the first RS updates the SS CID and the routing path into the a routing table of the first RS after receiving the RNG-RSP, and transmits the RNG-RSP having the SS CID by the ranging CID to the SS, the first RS further starts a timeout period after the SS CID and the routing path are updated, the SS CID and the routing path are still kept in the routing table if the first RS receives a DSA-REQ having the SS CID in the timeout period.

A communication apparatus for establishing a routing path during a network entry process of an SS based on a multi-hop relay standard, comprising:

• a receiving module for receiving an RNG-RSP having an SS CID and a routing path for the SS by a path CID;
• a memory for storing a routing table;
• a processor for updating the SS CID and the routing path into the routing table of the RS after receiving the RNG-RSP;
• a transmitting module for transmitting the RNG-RSP having the SS CID by a ranging CID to the SS;
• a timer for starting a timeout period after the SS CID and the routing path are updated;
• wherein when the receiving module receives a DSA-REQ having the SS CID by the RS CID in the timeout period, the SS CID and the routing path are still kept in the routing table.

A computer program storage product, comprising a tangible machine-readable medium having executable code to cause a machine to perform a method for establishing a routing path during a network entry process of an SS based on a multi-hop relay standard, the method comprising steps of:

• transmitting an RNG-REQ of the SS by a ranging CID from the SS to a BS through a first RS;
• allocating an SS CID and a routing path for the SS;
• transmitting an RNG-RSP having the SS CID and the routing path by a path CID from the BS to the first RS;
• updating the SS CID and the routing path into a routing table of the first RS after receiving the RNG-RSP;
• transmitting the RNG-RSP having the SS CID by the ranging CID from the first RS to the SS;
• starting a timeout period after the SS CID and the routing path are updated;
• and
• receiving a dynamic service addition request (DSA-REQ) having the SS CID;
• wherein when the DSA-REQ is received in the timeout period, the SS CID and the routing path are still kept in the routing table.

A computer program storage product, comprising a tangible machine-readable medium having executable code to cause a machine to perform a method for an RS having an RS CID to establish a routing path during a network entry process of an SS based on a multi-hop relay standard, the method comprising steps of:

• receiving an RNG-RSP having an SS CID and a routing path for the SS by a path CID;
• updating the SS CID and the routing path into a routing table of the RS after receiving the RNG-RSP;
• transmitting the RNG-RSP having the SS CID by a ranging CID to the SS;
• starting a timeout period after the SS CID and the routing path are updated;
• and
• receiving a DSA-REQ having the SS CID by the RS CID;
• wherein when the DSA-REQ is received in the timeout period, the SS CID and the routing path are still kept in the routing table.