Mobile packet communication system

• US 5,883,890 A
• Filed: 05/15/1997
• Issued: 03/16/1999
• Est. Priority Date: 12/16/1994
• Status: Expired due to Fees

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Okanoue, Kazuhiro, Ohsawa, Tomoki
• Primary Examiner(s): NGUYEN, CHAU T
• Application Number:
  US08/856,815
• Time in Patent Office: 670 Days
• Field of Search: 370/310, 370/328, 370/338, 370/389, 370/400, 370/401, 370/392, 370/474, 370/475, 370/469, 370/349, 371/53, 395/200.57, 395/200.79, 395/200.68, 395/500
• US Class Current: 370/338
• CPC Class Codes: H04L 1/0079 Formats for control data H04L1/16 takes precedence; training sequences H04L25/00 and H04L27/00
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 2212/00 Encapsulation of packets
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 8/12 between location registers or mobility servers
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 80/04 Network layer protocols, e.g. mobile IP [Internet Protocol]

Abstract

A message routing system for use in a mobile packet communication system where communication between mobile terminals is conducted by evaluating headers of data messages. The source and destination of each data message is determined by evaluating the inherent address and position address of each data message without each header containing any association data relating the inherent address and the position address. By facilitating such a message routing process, the amount of communications between mobile terminals is reduced.

Claims

1. A mobile packet communication system comprising:

a plurality of mobile terminals for transmitting and receiving transmission data encapsulated by a maximum of N headers each equally composed of a plurality of fields;

each of said mobile terminals comprising;

a) means for setting an indicator i indicating the number of encapsulating headers of encapsulated transmission data which is received, extracting a first header from the beginning of the encapsulated transmission data, and detecting a header length L of the first header;

b) means for determining whether the extracted first header contains errors, discarding the encapsulated transmission data if the extracted first header contains errors, and incrementing said indicator i if the extracted first header is determined to not contain errors;

c) means for inputting the indicator i, regarding the maximum number of encapsulating headers as N, and comparing the indicator i with (N+1); and

d) means for repeatedly outputting a value N produced by subtracting 1 from the indicator i as the number of encapsulating headers if the indicator i is equal to (N+1), assuming a portion of the encapsulated transmission data from an (i-1)(L+1)th header to an (i)(L)th header as counted from the start of the encapsulated transmission data, to be an ith header if the indicator i is not equal to (N+1), extracting the ith assumed header, detecting whether said ith assumed header is a normal header or not, outputting a value produced by subtracting 1 from the indicator i as the number of encapsulating headers if said ith assumed header is not a normal header, adding 1 to the indicator i if said ith assumed header is a normal header, and comparing the indicator i with (N+1), for thereby detecting a packet header.

2. A mobile packet communication system according to claim 1, wherein said fields of each of the headers include an error detecting information field containing error detecting information for detecting whether an error occurs in the header;

and

wherein said means for determining whether the extracted first header contains errors uses a value inserted in said error detecting information field from said first header, determining said first header as not being properly received if an error occurs in said first header, determining said first header as being properly received if no error occurs in said first header, detecting whether an error occurs in said ith assumed header using a value inserted in a portion assumed to be said error detecting information field from said ith assumed header, determining said ith assumed header as not being a normal header if an error occurs in said ith assumed header, and determining said ith assumed header as being a normal header if no error occurs in said ith assumed header.

3. A mobile packet communication system according to claim 1, wherein each of said mobile terminals comprises means for detecting field information from the fields of said first header, extracting field information from said ith assumed header, determining said ith assumed header as not being a normal header if said field information detected from the fields of said first header and said field information extracted from said ith assumed header are inconsistent with each other, and detecting whether an error occurs in said ith assumed header using a value inserted in a portion assumed to be an error detecting information field from said ith assumed header if said field information detected from the fields of said first header and said field information extracted from said ith assumed header are not inconsistent with each other.

4. A mobile packet communication system according to claim 3, wherein one of said fields serves as a common field, and said field information comprises information inserted in the common fields of said maximum of N headers.

5. A mobile packet communication system comprising:

a plurality of mobile terminals for transmitting and receiving transmission data encapsulated, by a maximum of N headers each equally composed of a plurality of fields;

each of said mobile terminals comprising;

a) means for setting an indicator i indicating the number of encapsulating headers of encapsulated transmission data which is received to 1, extracting a first header from the start of the encapsulated transmission data, and detecting a header length L of the first header;

b) means for determining whether the extracted first header contains errors, discarding the encapsulated transmission data if the extracted first header contains errors, and incrementing said indicator i if the extracted first header is determined to not contain errors;

c) means for inputting the indicator i, regarding the maximum number of encapsulating headers as N, and comparing the indicator i with (N+1);

d) means for repeatedly outputting a value N produced by subtracting 1 from the indicator i as the number of encapsulating headers if the indicator i is equal to (N+1), detecting whether a portion of the encapsulated transmission data from an (i-1)(L+1)th header as counted from the start of the encapsulated transmission data is a higher header contained in headers up to an (i-1)(L)th header as counted from the start of the encapsulated transmission data or not, outputting a value produced by subtracting 1 from the indicator i as the number N of encapsulating headers if said portion is detected as a higher header, and detecting an ith header indicated by said indicator i if said portion is not detected as a higher header; and

e) means for repeatedly assuming a portion of the encapsulated transmission data from an (i-1)(L+1)th header to an (i )(L)th header as counted from the start of the encapsulated transmission data, to be an ith header, extracting the ith assumed header, detecting whether said ith assumed header is a normal header or not, outputting a value produced by subtracting 1 from the indicator i as the number of encapsulating headers if said ith assumed header is not a normal header, adding 1 to the indicator i if said ith assumed header is a normal header, and comparing the indicator i with (N+1), for thereby detecting a packet header.

6. A mobile packet communication system according to claim 5, wherein said fields of each of the headers include an error detecting information field containing error detecting information for detecting whether an error occurs in the header;

wherein said means for determining whether the extracted first header contains errors uses a value inserted in said error detecting information field from said first header, determining said first header as not being properly received if an error occurs in said first header, determining said first header as being properly received if no error occurs in said first header, detecting whether an error occurs in said ith assumed header using a value inserted in a portion assumed to be said error detecting information field from said ith assumed header, determining said ith assumed header as not being a normal header if an error occurs in said ith assumed header, and determining said ith assumed header as being a normal header if no error occurs in said ith assumed header.

7. A mobile packet communication system according to claim 5, wherein each of said mobile terminals comprises means for detecting field information from the fields of said first header, extracting field information from said ith assumed header, determining said ith assumed header as not being a normal header if said field information detected from the fields of said first header and said field information extracted from said ith assumed header are inconsistent with each other, and detecting whether an error occurs in said ith assumed header using a value inserted in a portion assumed to be an error detecting information field from said ith assumed header if said field information detected from the fields of said first header and said field information extracted from said ith assumed header are not inconsistent with each other.

8. A mobile packet communication system according to claim 7, wherein one of said fields serves as a common field, and said field information comprises information inserted in the common fields of said maximum of N headers.