Note: Descriptions are shown in the official language in which they were submitted.
CA 02497141 2005-02-11
13693-26CA
AUTOMATIC LOCAL LAPB DEVICE CONFIGURATION
METHOD AND APPARATUS
TECHNICAL FIELD
[0001] This invention relates to the field of
telecommunications. More precisely, this invention pertains
to the field of data communication networks.
BACKGROUND OF THE INVENTION
[0002] X. 25 is the International Telecommunications Union s
recommendation for an interface between a Data Terminal
Equipment (DTE) and Data Computing Equipment (DCE) over a
Public Data Network. Generally, X.25 covers layers 1 to 3
of the ISO communication model. X.25 is most often carried
within LAPB Information (I) frames, which are in turn
transported by HDLC physical media operating in
asynchronous balanced mode (ABM).
[0003]Link Access Protocol Balanced (LAPB) is a layer 2
protocol and is used to carry X.25 packets. In fact, as
known by the skilled addressee, the link layer ensures
reliable transfer of data by transmitting the data as a
sequence of frames. Furthermore, the link layer is used for
connection synchronization of the layer 1 physical media in
order to ensure that a receiver is in step with a
transmitter.
[0004] The link layer protocol is further adapted to detect
transmission of errors and recovery from such errors as
well as identification and reporting of procedural errors
to higher layers for recovery.
[0005]Now referring to Fig. 1, there is shown how a local
LAPB device is configured according to prior art method.
1
CA 02497141 2005-02-11
13693-26CA
[0006]According to step 10, data related to a remote LAPB
device to which a local LAPB will be connected is gathered
by an operator. The data comprises operating and addressing
mode (DTE or DCE), startup mode (active or passive, with or
without remote resets), and frame format (modulo-8 or
"basic" mode, modulo-128 or "extended" mode, modulo-32768
or "super" mode).
[0007]According to step 12, the local LAPB device is
configured by the operator. More precisely, the local LAPB
device is configured according to the data related to the
remote LAPB device configuration gathered according to step
10. The local LAPB device may be configured by the operator
as a data computing equipment or as a data terminal
equipment. As known by the one skilled in the art, the
configuration is performed via a configuration interface.
[0008]It will be appreciated that such configuration
requires knowledgeable human resources, which is costly.
[0009]Moreover, it will be appreciated that such
configuration requires the operator to gather information
on the remote LAPB device which may be a source of errors
as the network may comprise a large number of devices which
may render the task cumbersome.
[0010] There is a need for a method and apparatus that will
overcome the above-identified drawbacks.
SUMMPrRY OF THE INVENTION
[0011] It is an object of the invention to provide a method
for automating the configuration of a local LAPB device in
accordance with a configuration of a remote LAPB device.
2
CA 02497141 2005-02-11
13693-26CA
[0012] Yet another object of the invention is to provide an
apparatus for configuring a local LAPB device in accordance
with a configuration of a remote LAPB device.
[0013]According to a first aspect of the invention, there is
provided a method for configuring a local LAPB device in
accordance with a configuration of a remote LAPB device,
the method comprising providing a received frame from the
remote LAPB device, when the received frame indicates that
the remote LAPB device comprises a data terminal equipment
(DTE), configuring the local LAPB device as a data
computing equipment (DCE) and when the received frame
indicates that the remote LAPB device comprises a data
computing equipment, configuring the local LAPB device as a
data terminal equipment.
[0014]According to another aspect of the invention, there is
provided an apparatus for configuring a local LAPB device
in accordance with a configuration of a remote LAPB device,
the apparatus comprising a communication port receiving a
layer 1 data signal originating from the remote LAPB device
and providing at least one part of the data signal, a
memory storing data identifying at least one of a data
computing equipment and a data terminal equipment and a
processing unit receiving the at least one part of the data
signal, checking whether the at least one part of the data
signal is indicative of one of a data computing equipment
(DCE) and a data terminal equipment (DTE) using the data
stored in the memory and providing a configuration signal
to the local LAPB device and wherein the configuration
signal will configure the local LAPB device as a data
computing equipment (DCE) in the case where the at least
one part of the data signal is indicative of a data
terminal equipment and further wherein the configuration
3
CA 02497141 2005-02-11
13693-26CA
signal will configure the local LAPB device as a data
terminal equipment in the case where the at least one part
of the data signal is indicative of a data computing
equipment.
BRIEF DESCRIPTION OF THE DRAWINGS
[0015]Further features and advantages of the present
invention will become apparent from the following detailed
description, taken in combination with the appended
drawings, in which:
[0016] Fig. 1 is a flowchart which shows how a local LAFB
device is configured, according to a prior art method;
[0017] Fig. 2 is a flowchart which shows how a local LAPB
device is configured according to a preferred embodiment of
the invention;
[0018] Fig. 3 is a state machine diagram which shows how a
local LAPB device is configured; and
[0019]Fig. 4 is a block diagram which shows an embodiment of
a local LAPB device configuration apparatus.
[0020]It will be noted that throughout the appended
drawings, like features are identified by like reference
numerals.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
[0021] Now referring to Fig. 4, there is shown a block
diagram which shows a remote LAPB device 61 connected to a
local LAPB device 62 to be configured using a local LAPS
device configuration apparatus 8. At this point it should
be understood by the skilled addressee that while such
embodiment shows the local LAPB device configuration
4
CA 02497141 2005-02-11
13693-26CA
apparatus 8 as being a separate device with its own layer 1
port in Fig. 1, it should be understood that alternatively,
the local LAPB device configuration apparatus 8 may be
implemented as a part of the local LAPB device 62 and that
in such case, the local LAPB device configuration apparatus
8 would make use of the layer 1 port of the local LAPB
device 62.
[0022]More precisely, the local LAPB device configuration
apparatus 8 comprises a communication port 64, a processing
unit 66 and a memory 68.
[0023]The communication port 64 is adapted to receive a data
signal provided by the remote LAPB device 61 to the local
LAPB device 62.
[0024]The communication port 64 is further adapted to send a
data signal to the remote LAPB device 61.
[0025jThe processing unit 66 is adapted to process a data
signal received from the communication port 64.
[0026jThe processing unit 66 is further adapted to provide a
configuration signal to the local LAPB device 62.
[0027]The processing unit 66 is further adapted to
store/retrieve a signal in the memory 68.
[0028]The memory 68 is adapted to store a signal which is
disclosed below.
[0029] Now referring to Fig. 2, there is shown how the local
LAPB device 62 is configured according to a preferred
embodiment of the invention using the local LAPB device
configuration apparatus 8.
5
CA 02497141 2005-02-11
13693-26CA
[0030]According to step 13, a frame received from the remote
LAPB device 61 is provided to the local LAPB device
configuration apparatus 8.
[0031]More precisely, according to step 14, an initiator for
asynchronous balanced mode is detected by the local LAPB
device configuration apparatus 8. In a preferred
embodiment, the initiator for asynchronous balanced mode is
detected by providing a received signal, originating from
the remote LAPB device 61, to the communication port 64 and
testing the provided signal using the processing unit 66
and the memory 68. The initiator is detected as either one
a LAPB SABM, SABME, and SM supervisory frame either in
basic, extended or super mode frame format. The received
frame may be any one of these listed types, all of which
serve to solicit LAPB to either establish a connection or
to confirm it is available for a connection. The DISC or DM
supervisory frames for requesting or confirming the remote
LAPB device is disconnected and the LAPS FRMR for error
reporting from the remote LAPB device 61 may also be used
to confirm the frame format expected by the remote LAPB
device 61.
[0032] According to step 16, a test is performed by the
processing unit 66 in order to find out if an initiator for
asynchronous balanced mode is received by the local LAPB
device 62 at the communication port 64 and a time limit is
expired. It will be appreciated by the skilled addressee
that a predetermined amount of time is allocated by the
processing unit 66 for detecting the initiator for
asynchronous balanced mode frame. It will be appreciated
that the amount of time required is variable but typically
about 30 seconds, depending on configuration parameters.
6
CA 02497141 2005-02-11
13693-26CA
[0033] The detection of an initiator for asynchronous
balanced mode is performed until the above-mentioned time
limit is expired.
[0034]According to step 18, in the case where no frame is
received and the time limit is expired, an initiator for
asynchronous balanced mode is provided by the local LAPB
device configuration apparatus 8 to the remote LAPB device
61. The initiator for asynchronous balanced mode is
generated by the processing unit 66, provided to the
communication port 64 of the local LAPB device
configuration apparatus 8 and transmitted to the remote
LAPB device 61.
[0035]According to step 20, a test is performed in order to
determine if a response to the initiator for asynchronous
balanced mode is received by the local LAPB device 62 at
the communication port 64 and a time limit is expired. It
will be appreciated by the skilled addressee that a
predetermined amount of time is allocated by the processing
unit 66 for detecting the response to the initiator for
asynchronous balanced mode. It will be appreciated that the
amount of time required is variable but typically about 30
seconds, depending on configuration parameters. In the case
where no response to the initiator for asynchronous
balanced mode is received by the local LAPB device 62 and
the local LAPB device configuration apparatus 8 and the
amount of time is expired, the local LAPB device
configuration apparatus 8 moves in a failure mode, not
shown in Fig, 2.
[0036] According to step 22, a test is performed on the
received frame. As shown in Fig. 2; the received frame may
be one of a received initiator for asynchronous balanced
7
CA 02497141 2005-02-11
13693-26CA
mode and a response to an initiator for asynchronous
balanced mode. More precisely, the test is performed in
order to find out if the received frame is indicative of a
data computing equipment transmitter or if the received
frame is indicative of a data terminal equipment
transmitter. The received frame is received by the
communication port 64 and provided to the processing unit
66 of the local LAPB device configuration apparatus 8.
[0037]In the case where the frame is indicative of a data
computing equipment transmitter and according to step 26,
the local LAPB device is configured as a data terminal
equipment.
(0038]More precisely, the processing unit 66 of the local
LAPB device configuration apparatus 8 provides a
configuration signal indicative of a data terminal
equipment.
[0039] In the case where the received frame is indicative of
a data terminal equipment transmitter and according to step
24, the local LAPS device is configured as a data computing
equipment.
[0040]More precisely, in such case, the processing unit 66
of the local LAPB device configuration apparatus 8 provides
a configuration signal indicative of a data computing
equipment.
(0041]While an embodiment has been disclosed where the local
LAPB device configuration apparatus 8 is implemented using
hardware, the skilled addressee will appreciate that
similar operations may be easily performed using a software
implementation. Preferably the software implementation is
run after layer 1 startup.
8
CA 02497141 2005-02-11
13693-26CA
[0042] Now referring to Fig. 3, there is shown a state
machine indicating how the local LAPB device configuration
apparatus 8 operates.
[0043] In state 30, the state machine begins in the idle
state. A configuration variable is set to "data computing
equipment". Operation mode is set to "basic". It should be
understood by those skilled in the art that the layer 2
LAPS auto-configuration state machine will change from the
idle state 30 only when the layer 1 software and/or
hardware indicates it is ready to send/receive data.
[0044] In state 32, the processing unit 66 waits for a
connection request which may be one of SABM, SABME and SM.
[0045] In state 36, data is received using the communication
port 64 from the remote LAPB device 61.
[0046]In the case where the data received is indicative of a
disconnect request (DISC), a disconnect response (DM), in
state 48, is sent to the remote LAPB device 61 by the
processing unit 66 via the communication port 64. The state
machine returns to the state 32.
[0047] Now referring back to the state 36, in the case where
no data is received at least one of retain the
configuration variable and change the configuration
variable to data terminal equipment is performed.
[0048]In the case where the configuration variable is
retained, the state machine moves to the state 34 where a
disconnection response (DM) is sent to the remote LAPB
device 61 via the communication port 64. From the state 34,
the state machine moves into the state 32.
9
CA 02497141 2005-02-11
13693-26CA
[0049]In the case where the configuration variable is
changed to data terminal equipment and the operating mode
is changed to basic (modulo-8), the state machine moves
into the state 42 in which a connection request is sent to
the remote LAPS device 61.
[0050]It will be further appreciated that at state 36, a
disconnection response may be received from the remote LAPB
device 61; in such case, the configuration variable is
changed to data terminal equipment, the operating mode is
changed to basic (modulo-8) and the state machine moves
into the state 42.
[0051]In state 42 a send connection request (SABM, SABME, or
SM) is sent by the processing unit 66 to the remote LAPB
device 61 via the communication port 64. The state machine
then moves to state 44.
[0052]According to state 44, a test is performed in order to
find out if data is received by the communication port 64
from the remote LAPB device 61.
[0053]In the case where data is not received the state
machine moves into the idle state 30. It is understood by
those skilled in the art that the state machine may then
optionally restart.
[0054]In the case where a connection response indicating a
bad operating mode is received (FRMR, or DM) and according
to state 46, a test is performed by the processing unit 66
in order to find out if all operating modes have been tried
yet.
[0055]In the case where all operating modes have been tried,
the state machine moves into the idle state 30. It is
10
CA 02497141 2005-02-11
13693-26CA
understood by those skilled in the art that the state
machine may then optionally restart.
[0056]In the case where not all operating modes have been
tried, an operating mode is selected and the state machine
moves into the state 42.
[0057] Now referring back to the state 36 where a test is
performed in order to find out if data is received.
[0058] In the case where the data received comprises a
connection request (SABI~, SABME, SM), a test is performed
in state 50, in order to find out if the connection request
comprises an indication of a data computing equipment or an
indication of a data terminal equipment.
[0059] In the case where the connection request comprises an
indication of a data computing equipment, the local LAPB
device 62 is configured as a data terminal equipment by the
processing unit 66 using the configuration signal.
Furthermore, a LAPB data terminal equipment state machine
is started at state 54. It will be appreciated that the
LAPS data terminal equipment state machine supports
active/passive startup, modulo-8, modulo-128 and modulo-
32768 operation modes.
[0060] In the case where the connection request comprises an
indication of a data terminal equipment, the local LAPB
device 62 is configured as a data computing equipment by
the processing unit 66 using the configuration signal. A
LAPB data computing equipment state machine is started at
state 52. Similarly, the LAPB data computing equipment
state machine supports active/passive startup, modulo-8,
modulo-128 and modulo-32768 operation modes.
11
CA 02497141 2005-02-11
13693-26CA
[0061] In state 56, a test is performed in order to find out
if, following the states 52 and 54, a connection request
was received by the processing unit 66 from the remote LAPB
device 61 via the communication port 64.
[0062]In the case where a connection request was received
from the remote LAPB device 61, a connection response is
provided, state 58, to the remote LAPB device 61 by the
processing unit 66 via the communication port 64. The state
machine then moves into a success state 60 where the local
LAPB device 62 is now fully configured.
[0063]In the case where a connection response was received
from the remote LAPB device 61, the state machine moves
into the success state 60.
[0064]It should be further understood by those skilled in
the art that the state machine presented in Fig. 3 may be
either implemented as shown or as an enhancement of the
normal DTE/DCE state machine used by LAPB implementations.
[0065] The embodiments of the invention described above
are intended to be exemplary only. The scope of the
invention is therefore intended to be limited solely by the
scope of the appended claims.
12
