CA2384162A1 - Methods for efficient early protocol detection - Google Patents

Methods for efficient early protocol detection Download PDF

Info

Publication number
CA2384162A1
CA2384162A1 CA002384162A CA2384162A CA2384162A1 CA 2384162 A1 CA2384162 A1 CA 2384162A1 CA 002384162 A CA002384162 A CA 002384162A CA 2384162 A CA2384162 A CA 2384162A CA 2384162 A1 CA2384162 A1 CA 2384162A1
Authority
CA
Canada
Prior art keywords
contents
communication device
bytes
byte
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA002384162A
Other languages
French (fr)
Other versions
CA2384162C (en
Inventor
Nischal Abrol
Marcello Lioy
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Incorporated
Nischal Abrol
Marcello Lioy
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Incorporated, Nischal Abrol, Marcello Lioy filed Critical Qualcomm Incorporated
Publication of CA2384162A1 publication Critical patent/CA2384162A1/en
Application granted granted Critical
Publication of CA2384162C publication Critical patent/CA2384162C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/204—Multiple access
    • H04B7/216—Code division or spread-spectrum multiple access [CDMA, SSMA]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2854—Wide area networks, e.g. public data networks
    • H04L12/2856—Access arrangements, e.g. Internet access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/324—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation

Abstract

A method and system that detects protocol and configuration messages in a PPP
packet without having to unframe the entire packet. The method includes a communication device (MT2) that receives a plurality data frames (S306), wherein the communication device is capable of ascertaining the beginning of an information portion (S305) within the received frames. The communications device detects whether the information portion contains configuration information, such as protocol and configuration messages of a predetermined type. In a first embodiment, the detection is achieved by the communication device unescaping (S315) the contents of a plurality of bytes and determining (S325, S330, S335) whether the escaped bytes contains the desired configuration information. In a second embodiment, the communication device determines whether the contents of a particular byte contain the desired configuration information, in escaped or unescaped form, and the communication device continues to sequentially process the bytes within the information portion until the bytes typically containing the desired configuration information are processed.

Claims (13)

1. A method for early detection of configuration information of a predetermined type, said method comprising:
receiving, on a communication device, a plurality of framed data packets, each of said framed data packets containing an information portion;
detecting, on said communication device, a beginning of said information portion within one of said framed data packets; and determining, on said communication device, whether said information portion contains said configuration information of a predetermined type, wherein said communication device unframes said one of said framed data packets when said information portion contains said configuration information of a predetermined type.
2. The method of Claim 1, wherein said detecting includes scanning said plurality of said framed data packets and establishing said beginning of said information portion for one of said framed data packets by identifying a frame-demarcating character.
3. The method of Claim 2, wherein said detecting includes, unescaping, on said communication device, contents of a predetermined number of bytes within said information portion, and determining, on said communication device, whether said contents of said unescaped predetermined number of bytes includes predetermined characters, wherein said communication device unescapes contents of additional consecutive bytes, succeeding said predetermined number of bytes, when said contents of said unescaped predetermined number of bytes includes said predetermined characters, and wherein said communication device determines whether contents of said unescaped predetermined number of bytes and contents of additional consecutive bytes contain said configuration information of a predetermined type.
4. The method of Claim 2, wherein said detecting includes, determining, on said communication device, whether contents of a particular byte or bytes of said information portion contains information of a type associated with said particular byte, and determining, on said communication device, whether said contents of said particular byte contains said configuration information of a predetermined type, wherein said communication device progresses to a subsequent stage when said contents of said particular byte lacks said configuration information of a predetermined type and said configuration information of a predetermined type is disposed in a byte position subsequent to said particular byte.
5. The method of Claim 4, wherein said progresses to a subsequent stage further includes, examining, on said communications device, contents of at least one succeeding byte of said information portion, said succeeding byte being subsequent to said particular byte, and determining, on said communication device, whether contents of said succeeding byte contains information of a type associated with said succeeding byte, and determining, on said communication device, whether said contents of said succeeding byte contains said configuration information of a predetermined type, wherein said communication device sequentially examines successive bytes of said information portion until contents of said succeeding byte contains said configuration information of a predetermined type.
6. The method of Claim 5, wherein said contents of said particular byte and said contents of said succeeding byte includes escaped information.
7. The method of Claim 5, wherein said contents of said particular byte and said contents of said succeeding byte includes unescaped information.
8. A system for early detection of configuration information of a predetermined type, said system comprising:
a terminal device for transmitting and receiving a plurality of framed data packets, each of said framed data packets containing an information portion; and a communication device coupled to said terminal device, wherein said communication device detects a beginning of said information portion within one of said framed data packets and determines whether said information portion contains said configuration information of a predetermined type, and wherein said communication device unframes said one of said framed data packets when said information portion contains said configuration information of a predetermined type.
9. The system of Claim 8, wherein said detecting by said communication device includes scanning said plurality of said framed data packets and establishing said beginning of said information portion for one of said framed data packets by identifying a frame-demarcating character.
10. The system of Claim 9, wherein said detecting by said communication device includes, unescaping contents of a predetermined number of bytes within said information portion, and determining whether said contents of said unescaped predetermined number of bytes includes predetermined characters, wherein said communication device unescapes contents of additional consecutive bytes, succeeding said predetermined number of bytes, when said contents of said unescaped predetermined number of bytes includes said predetermined characters, and wherein said communication device determines whether contents of said unescaped predetermined number of bytes and contents of additional consecutive bytes contain said configuration information of a predetermined type.
11. The system of Claim 9, wherein said detecting by said communication device includes, determining whether contents of a particular byte or bytes of said information portion contains information of a type associated with said particular byte or bytes, and determining whether said contents of said particular byte or bytes contains said configuration information of a predetermined type, wherein said communication device progresses to a subsequent stage when said contents of said particular byte or bytes lacks said configuration information of a predetermined type and said configuration information of a predetermined type is disposed in a byte position subsequent to said particular byte or bytes.
12. The system of Claim 11, wherein said communication device progressing to a subsequent stage further includes, examining contents of at least one succeeding byte of said information portion, said succeeding byte being subsequent to said particular byte, and determining whether contents of said succeeding byte contains information of a type associated with said succeeding byte and whether said contents of said succeeding byte contains said configuration information of a predetermined type, wherein said communication device sequentially examines successive bytes of said information portion until contents of said succeeding byte contains said configuration information of a predetermined type.
13. The method of Claim 12, wherein said contents of said particular byte and said contents of said succeeding byte includes escaped information.
CA2384162A 1999-09-08 2000-09-07 Methods for efficient early protocol detection Expired - Fee Related CA2384162C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US39234299A 1999-09-08 1999-09-08
US09/392,342 1999-09-08
PCT/US2000/024623 WO2001019027A2 (en) 1999-09-08 2000-09-07 Methods for efficient early protocol detection

Publications (2)

Publication Number Publication Date
CA2384162A1 true CA2384162A1 (en) 2001-03-15
CA2384162C CA2384162C (en) 2011-01-04

Family

ID=23550209

Family Applications (2)

Application Number Title Priority Date Filing Date
CA002384168A Abandoned CA2384168A1 (en) 1999-09-08 2000-09-07 System and method for automatically determining when to answer incoming packet data calls in a wireless communication network
CA2384162A Expired - Fee Related CA2384162C (en) 1999-09-08 2000-09-07 Methods for efficient early protocol detection

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CA002384168A Abandoned CA2384168A1 (en) 1999-09-08 2000-09-07 System and method for automatically determining when to answer incoming packet data calls in a wireless communication network

Country Status (7)

Country Link
JP (2) JP4846948B2 (en)
KR (1) KR20020029783A (en)
CN (2) CN1387732A (en)
AU (1) AU7357700A (en)
CA (2) CA2384168A1 (en)
IL (1) IL148477A0 (en)
WO (2) WO2001019027A2 (en)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8121296B2 (en) 2001-03-28 2012-02-21 Qualcomm Incorporated Method and apparatus for security in a data processing system
US9100457B2 (en) * 2001-03-28 2015-08-04 Qualcomm Incorporated Method and apparatus for transmission framing in a wireless communication system
US7352868B2 (en) 2001-10-09 2008-04-01 Philip Hawkes Method and apparatus for security in a data processing system
US7649829B2 (en) 2001-10-12 2010-01-19 Qualcomm Incorporated Method and system for reduction of decoding complexity in a communication system
US7406034B1 (en) 2002-04-01 2008-07-29 Cisco Technology, Inc. Methods and apparatus for fibre channel frame delivery
US7616637B1 (en) 2002-04-01 2009-11-10 Cisco Technology, Inc. Label switching in fibre channel networks
US7433326B2 (en) 2002-11-27 2008-10-07 Cisco Technology, Inc. Methods and devices for exchanging peer parameters between network devices
US7599655B2 (en) 2003-01-02 2009-10-06 Qualcomm Incorporated Method and apparatus for broadcast services in a communication system
US8098818B2 (en) 2003-07-07 2012-01-17 Qualcomm Incorporated Secure registration for a multicast-broadcast-multimedia system (MBMS)
US8718279B2 (en) 2003-07-08 2014-05-06 Qualcomm Incorporated Apparatus and method for a secure broadcast system
US8724803B2 (en) 2003-09-02 2014-05-13 Qualcomm Incorporated Method and apparatus for providing authenticated challenges for broadcast-multicast communications in a communication system
CN101573889B (en) * 2006-10-03 2014-05-14 维尔塞特公司 Web/bulk transfer preallocation of upstream resources in satellite communication system
JP5172447B2 (en) * 2008-04-23 2013-03-27 京セラ株式会社 Data transfer system and wireless communication device

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2802188B2 (en) * 1992-02-04 1998-09-24 シャープ株式会社 Modem
JPH07322045A (en) * 1994-05-20 1995-12-08 Matsushita Electric Ind Co Ltd Communication controller and communication control method
FI98027C (en) * 1995-01-10 1997-03-25 Nokia Telecommunications Oy Packet radio system and terminal equipment for a packet radio system
US6108704A (en) * 1995-09-25 2000-08-22 Netspeak Corporation Point-to-point internet protocol
US5699350A (en) * 1995-10-06 1997-12-16 Canon Kabushiki Kaisha Reconfiguration of protocol stacks and/or frame type assignments in a network interface device
US5940383A (en) * 1996-01-29 1999-08-17 Qualcomm Incorporated Automatic data service selection
JPH10285361A (en) * 1997-04-08 1998-10-23 Ricoh Co Ltd Communication equipment
US6512754B2 (en) * 1997-10-14 2003-01-28 Lucent Technologies Inc. Point-to-point protocol encapsulation in ethernet frame
US20030156571A1 (en) * 1998-06-05 2003-08-21 Hans-Ake Lund Communications network and method for framing point-to-point frame structures
US6765901B1 (en) * 1998-06-11 2004-07-20 Nvidia Corporation TCP/IP/PPP modem

Also Published As

Publication number Publication date
WO2001019099A2 (en) 2001-03-15
WO2001019027A9 (en) 2002-10-03
CN1437829A (en) 2003-08-20
WO2001019027A8 (en) 2003-12-31
WO2001019099A3 (en) 2002-01-17
CA2384162C (en) 2011-01-04
KR20020029783A (en) 2002-04-19
JP4846948B2 (en) 2011-12-28
CA2384168A1 (en) 2001-03-15
CN100361541C (en) 2008-01-09
IL148477A0 (en) 2002-09-12
JP2011055528A (en) 2011-03-17
JP2003509917A (en) 2003-03-11
WO2001019027A3 (en) 2002-01-17
AU7357700A (en) 2001-04-10
CN1387732A (en) 2002-12-25
WO2001019099A9 (en) 2002-10-03
WO2001019027A2 (en) 2001-03-15

Similar Documents

Publication Publication Date Title
CA2384162A1 (en) Methods for efficient early protocol detection
US4860003A (en) Communication system having a packet structure field
WO2002017576A3 (en) Mechanism for completing messages in memory
EP1585274B1 (en) Asynchronous data segmentation/transmission method for synchronous ethernet and data structure used therein
BR0110003A (en) method and equipment for adaptive transmission control in a high data rate communication system
EP0582537A2 (en) Transmission of high-priority, real-time traffic on low-speed communications links
RU2006116513A (en) METHOD AND DEVICE FOR TRANSMITTING DATA THROUGH MANY CHANNELS
EP1636948B1 (en) Concatenated frame structure for data transmission
CA2518696A1 (en) Wireless packet communication method
EP0329159A3 (en) Congestion control method and apparatus for end-to-end packetcommunication
MY126481A (en) Method and apparatus for minimizing overhead in a communication system
CA2602815A1 (en) Method and apparatus for transmitting/receiving packet data using pre-defined length indicator in a mobile communication system
TW428399B (en) Method and apparatus for transmitting data over data bus at mazimum speed
EP1770924A3 (en) Method and apparatus for wireless communication
WO1991007038A3 (en) Method and apparatus for effecting efficient transmission of data
CA2650693A1 (en) Method for detecting delayed data frames in a transport function
WO2003065785A3 (en) Method and apparatus for concatenating and piggybacking data packets
EP1304850A3 (en) Ethernet device and method for extending ethernet fifo buffer
US7218648B1 (en) Method and apparatus for communicating control data in an asynchronous communications channel
CN109728879B (en) Synchronous error correction method for serial burst access application layer SLIP protocol message
CA2325857A1 (en) Method of validation and host buffer allocation for unmapped fibre channel frames
EP0893905A3 (en) Image communication apparatus, method, and system, and image communication processing program contained in computer-readable medium
JP2000261462A (en) Radio packet communication system
EP0966130A3 (en) Signal sending-and-receiving circuit and self identification process for node-to-node communications in serial-bus network
CA2336939C (en) Bit stuffing for synchronous hdlc

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed