Field of the invention
[0001] This invention relates to attachment of user equipment to a selected access interface
of router equipment of an Internet service provider, and especially, but not exclusively
where the user equipment is capable of selecting attachment between two or more routers
interfaces of two or more Internet service providers.
Background of the invention
[0002] Internet and wireless communication services require Authentication of the user,
Authorisation for the specific services or quality of service that the user requests
and Accounting (including charging) for his usage ('AAA' functions).
[0003] The first generation of cellular telephone systems relied on analogue frequency modulation
for speech transmission, and several standards have been developed, such as NMT450,
NMT900, AMPS, and ETACS. The second generation of cellular systems is based on three
different standards: in Europe and some countries in Asia and Australia--Global System
For Mobile Communications (GSM), in north America--American Digital Cellular (ADC)
and in Japan--Pacific Digital Cellular (PDC). These second generation systems all
employ digital transmission for voice and data, including some digital services such
as facsimile transmission and short messages. Most user equipment for 1
st and 2
nd generation systems are simple telephone terminals operating with a single telephone
system and with limited data processing capability, such as personal data assistants
('PDA's - diary, reminder, notebook) and simple games.
[0004] Communication systems are now being prepared according to a third generation of standards.
Among 3
rd generation cellular standards are the UMTS 3GPP (3
rd generation Partnership Project) and 3GPP2 standards, of the European Telecommunications
Institute ('ETSI') and the International Mobile Telecommunications-2000 ('lMT-2000')
standards. The 3
rd generation systems enable enhanced access to the Internet from a mobile user equipment
using wireless links.
[0005] The mobility inherent in the wireless connection of a user equipment implies that
the point of attachment to the Internet will change relatively often, compared to
a stationary user equipment. Moreover, a choice between different Internet Service
Providers ('lSP's) is feasible with a wireless communication link.
[0006] In fact, in future telecommunication networks, it is expected that Internet Protocol
will be a central component not only in the core network but also up to the base stations.
These base stations are expected to be collocated or to have very close relationships
with Internet Protocol ('lP') routers.
[0007] The global model that is foreseen includes a large number of lSPs providing different
access technologies; many of these ISP customers will be mobile users, who should
be able to access services with differing Quality of Service ('QoS') not only from
their own ISP but also from other ISPs. Access to different lSPs will be controlled
and granted by Authentication, Authorization and Accounting (AAA) architecture, which
will also be in charge of auditing and charging.
[0008] Known systems do not include any mechanism to give the mobile user information about
parameters of services provided by an Internet service provider before it attaches.
As used herein, the expression 'parameters of services provided by an Internet service
provider' is to be understood as comprising data or information concerning communication
parameters (additional to router address data), such as AAA or QoS for example, as
well as information concerning the content of possible communications. For example,
QoS negotiation (including presentation of local services and availability) is expected
to occur after AAA authentication. Consequently, a user may very well perform the
AAA authentication phase and then realize either that the service he wants to access
is not available, or that it will be expensive.
[0009] In the GSM telecommunication system, the identity of the operator is broadcast over
the air so that a mobile node can discover the list of networks with which it has
coverage. However, in this case the broadcast information is very limited (operator
identification ('lD') only) and this support is technology dependent (GSM). A far
more generic approach is desirable, which can support broadcast of different AAA and
QOS parameters. Moreover it is desirable for it to be implemented at the IP level,
in order to be independent of the access technology, in order for it to be inherently
suitable for future heterogeneous architectures.
[0010] Dynamic Host Configuration Protocol (DHCP) can be used to provide information about
the network to a mobile node. However, DHCP has limitations which make it unsuitable
for the above purposes:
- DHCP provides centralized information; it is not intended to provide per-router information.
- DHCP provides static data; there is no described mechanism to make it cooperate dynamically
with QoS / charging dedicated entities.
- DHCP is based on replies in response to requests; DHCP messaging may occur as a part
of the attach phase, but it has to occur after the best network has been chosen.
[0011] A router advertisement protocol for the current lPv4 Internet protocol standards
is described in the document RFC 1256 "ICMP Router Discovery Messages" published by
the Network Router Discovery Working Group of the Internet Engineering Task Force
('IETF') September 1991.
[0012] Before a host can send IP datagrams beyond its directly attached subnet, it must
discover the address of at least one operational router on that subnet. Typically,
this is accomplished by reading a list of one or more router addresses from a (possibly
remote) configuration file at start-up time. On multicast links, some hosts also discover
router addresses by listening to routing protocol traffic. Both of these methods have
serious drawbacks: configuration files must be maintained manually -- a significant
administrative burden -- and are unable to track dynamic changes in router availability;
eavesdropping on routing traffic requires that hosts recognize the particular routing
protocols in use, which vary from subnet to subnet and which are subject to change
at any time. The expression 'multicast' is used herein to include IP broadcast emissions,
where no destination IP address is included, as well as IP multicast where an 'all
nodes' type of IP address that is not specific to any of the destination nodes is
included.
[0013] The document RFC 1256 specifies an alternative router discovery method using a pair
of Internet Message Control Protocol ('lCMP') messages, for use on multicast links.
It eliminates the need for manual configuration of router addresses and is independent
of any specific routing protocol. The ICMP router discovery messages are called "Router
Advertisements" and "Router Solicitations". Each router periodically multicasts a
Router Advertisement from each of its multicast interfaces, announcing the IP address(es)
of that interface. Hosts discover the addresses of their neighbouring routers simply
by listening for advertisements. When a host attached to a multicast link starts up,
it may multicast a Router Solicitation to ask for immediate advertisements, rather
than waiting for the next periodic ones to arrive; if (and only if) no advertisements
are forthcoming, the host may retransmit the solicitation a small number of times,
but then must desist from sending any more solicitations. Any routers that subsequently
start up, or that were not discovered because of packet loss or temporary link partitioning,
are eventually discovered by reception of their periodic (unsolicited) advertisements.
[0014] The document RFC 2461 "Neighbor Discovery for IP Version 6" published by the Network
Router Discovery Working Group of the IETF also discloses a router advertisement protocol,
which is suitable for the draft lPv6 Internet protocol standards. As described in
the document RFC 2461, Router Advertisements contain a list of prefixes used for on-link
determination and/or autonomous address configuration; flags associated with the prefixes
specify the intended uses of a particular prefix. Hosts use the advertised on-link
prefixes to build and maintain a list that is used in deciding when a packet's destination
is on-link or beyond a router. Router Advertisement messages also contain Internet
parameters such as the hop limit that hosts should use in outgoing packets and, optionally,
link parameters such as the link Maximum Transmission Unit ('MTU'). This facilitates
centralized administration of critical parameters that can be set on routers and automatically
propagated to all attached hosts.
[0015] However the protocols of RFC 1256 and RFC 2461 still do not include any mechanism
to give mobile user equipment information about AAA or QoS parameters before it attaches.
Summary of the invention
[0016] The present invention provides a method of attaching user equipment to a selected
interface of router equipment of an Internet service provider as described in the
accompanying claims and also includes apparatus for use in attaching user equipment
to a selected interface by such a method and user equipment for attaching to a selected
interface by such a method.
Brief description of the drawings
[0017]
Figure 1 is a flow chart, the left-hand side of which shows a method of exchanging
messages in accordance with a prior art system and the right-hand side of which shows
a method of exchanging messages in accordance with one embodiment of the invention,
given by way of example,
Figure 2 is a schematic diagram showing the situation of a mobile node in relation
to the Internet and its attachment using messages exchanged by the method of the embodiment
of the present invention shown in Figure 1, and
Figure 3 is a diagram showing the format of a Router Advertisement used in the method
of the embodiment of the present invention shown in Figure 1
Detailed description of the preferred embodiments
[0018] The embodiment of the present invention shown in the accompanying drawings provides
a means for user equipment to discover AAA, QoS, Access System and location parameters
before it attaches to the interface of a router by advertising this information in
enhanced Router Advertisement ('RA') messages. The basic RA message is already essential
to a Mobile Node when roaming and, for example, triggers all Mobile-lPv6 messaging
since it allows a Mobile Node to understand that it has moved to another point of
attachment (when the advertised prefix is a new one). The RA message is readily enhanced
so that it can enable the Mobile Node (either Mobile Host or Mobile Router) to obtain
most of the information the user equipment needs before performing IP attachment.
This information may be exploited manually, by being displayed to the user for him
to choose whether or not to select a given ISP, or automatically, by the user equipment
selecting the ISP automatically based on the advertised information according to selection
criteria and algorithms.
[0019] The left-hand side of Figure 1 of the drawings shows a prior art exchange of messages
during attachment using a protocol in accordance with the present draft of lPv6, for
the case of a mobile node 1 attaching to an access router 2 of an Internet service
provider, the home AAA & QoS servers of the mobile node 1 being shown at 3.
[0020] The first stage 4 in the exchange of messages is the access router 2 transmitting
a Router Advertisement by periodically (or in response to a Router Solicitation multicast
by the mobile node 1, which does not require the mobile node to attach to an interface)
multicasting a Router Advertisement from each of its multicast interfaces, announcing
the IP address or addresses of that interface. This Router Advertisement does not
contain any information relating to parameters of services provided by the router
2 nor by the Internet service provider. The Router Advertisements are multicast periodically
but may also be multicast in response to a Router Solicitation message multicast by
the mobile node 1, which does not require the mobile node to attach to an interface.
[0021] Once the mobile node 1 has received the lP address of the access router 2, it can
start the exchange of authentication messages with the AAA server 3 at stage 5. After
Authentication, a security tunnel can be negotiated at 6, to enable the Authorisation
exchange of messages with the AAA server 3 at stage 7. The Authorisation message from
the AAA server 3 may then communicate to the mobile node 1 information relating to
parameters of authorised services provided by the Internet service provider and, in
particular cost and QoS information, for example. It is only now, at stage 7, that
the mobile node 1 possesses information enabling an informed decision whether or not
to select the access router 2 of that Internet service provider. In the case of a
negative decision, the mobile node sends a session termination message at stage 8.
If the decision is negative, the time taken, which may be many seconds, and the overhead
of signalling messages have been wasted.
[0022] The corresponding protocol in accordance with this embodiment of the present invention
is shown at the right-hand side of Figure 1. At an initial stage 9, the AAA server
3 regularly sends to the access router 2 updates of information advertising the services
available. The service information is included in enhanced Router Advertisement messages
that the access router 2 multicasts periodically (or in response to a Router Solicitation)
from all its multicast interfaces at stage 10 before the mobile node 1 attaches to
the access router 2. The mobile node receives the service information and can immediately
make an informed decision whether or not to select the access router 2 of that Internet
service provider. In the case of a negative decision, there is not even any need to
send any session termination message, as no session has been started and the protocol
ends at stage 11 with the absence of a response from the mobile node 1 to the enhanced
Router Advertisement messages.
[0023] In one embodiment of the present invention, the enhanced router advertisement is
multicast repeatedly, at regular intervals, or in response to multicast solicitation
messages from the user equipment; the information emitted is not specific to any particular
user equipment. In another embodiment of the present invention, the user equipment
may multicast an enhanced router solicitation message requesting specific or more
detailed service information and the access router responds by including the requested
specific service information in the multicast enhanced router advertisement; the normal
enhanced multicasts of the access router in the absence of an enhanced router solicitation
message only consist of simplified, non-specific service information.
[0024] Five examples of information that are transmitted by the method of the embodiment
of the present invention shown in Figure 1 are:
a) ISP partnership: some ISPs (or operators) have some privileged relationships (commercial
agreements) with some others. Basically, if ISP A and ISP B have a commercial agreement,
it will be more worthwhile (less expensive) for an A customer to attach to ISP B than
to attach to any third party ISP C if both B and C are available. Including the ISP
identity (domain name, for example) within the RA allows the User Equipment to choose
the best network to use when RAs from different ISPs are received. The ISP identity
is therefore one of the AAA parameters that is multicast in the enhanced Router Advertisements
of this embodiment of the invention.
b) Available AAA & QoS information: There are clearly cases where ISP identity is
not enough to choose which IP router to attach to. Basically a mobile user needs two
main pieces of information before choosing to attach to a foreign network:
- knowledge about how much he will be charged for the requested service (AAA information).
- knowledge about the available QoS (e.g. available bandwidth) on the access router
(QoS information).
With currently proposed systems, the mobile node does not have this information before
performing attachment. In a case where several router advertisements are received
at the same time, no means is given to a mobile node to choose the best network to
attach to. The embodiment of the present invention shown in the accompanying drawings
allows mobile terminal manufacturers to implement a network selection algorithm (even
a very basic one) readily on mobile nodes based on information carried within the
enhanced RAs.
c) Security Associations re-keying: This point is a technical point that is planned
to happen transparently to the user; it is however an important one. AAA architecture
specifies that traffic between a mobile node and an access router should be protected
by Internet protocol security ('lPsec'), the security protocol specified by the IETF
standard that provides layer 3 authentication and encryption over the Internet. When
a mobile node roams from one access router to another one, there are two possibilities:
- either the new access router belongs to the same administrative domain as the previous
one. Then security parameters, and more generally user related context can be transferred
from the old access router to the new one and no special processing is needed at the
mobile node side.
- or the new access router belongs to another administrative domain. In this case the
mobile node is required to reauthenticate and establishing a new security context
with the new access router. Providing the administrative domain name (and possibly
other AAA information) within the RA would give information to the mobile node about
what it is supposed to do to communicate on the new subnet.
d) Access system specific information: in a case where different Access Systems broadcast
Router Advertisements on the same channel, previously known systems give the mobile
node no means to discriminate these RAs based on Access system parameters and recover
useful link-layer parameters, whereas this is possible with this embodiment of the
present invention.
e) Location information: there is a need for a mobile user to get information concerning
its location. However, previously known systems have no layer-3 mechanism to address
this issue. The embodiment of the present invention shown in the accompanying drawings
enables a user to be aware of its location, even basic information, through advertisements
of location information in enhanced router advertisements from environing routers.
[0025] The document "AAA for IPv6 Network Access", draft-perkins-aaav6-05.txt, IETF work
in progress, March 2002 refers to a local challenge option in Router Advertisement,
which is used for anti-replay protection of the Attendant. Although it is used in
AAA messaging (for MN-Attendant security algorithm), it is not information relating
to a service parameter and it does not carry any information that is directly useful
to the user in selecting the router or not and such selection is not suggested.
[0026] Figure 2 illustrates a situation in which advantages of the embodiment of the present
invention shown in Figure 1 will be apparent. The user equipment 1 is within communication
range of its home Internet service provider 100, through router interfaces 102 that
offer various communication bandwidths shown at 120 and that are loaded to various
degrees, as shown by the pie charts at 121. The user equipment 1 is also within communication
range of another Internet service provider 200 with which its home Internet service
provider 100 has a commercial agreement, the Internet service provider 200 having
router interfaces 202 that offer various communication bandwidths shown at 220 and
that are loaded to various degrees, as shown by the pie charts at 221. The user equipment
1 is also within communication range of a third Internet service provider 300 with
which its home Internet service provider 100 does not have a commercial agreement,
the Internet service provider 300 having router interfaces 302 that offer various
communication bandwidths shown at 320 and that are loaded to various degrees, as shown
by the pie charts at 321.
[0027] If the home Internet service provider 100 is overloaded, as shown in Figure 2, the
available bandwidth at its router interfaces 102 become restricted. The user equipment
receives enhanced Router advertisements from the router interfaces 202 and 302 in
accordance with the method in accordance with this embodiment of the present invention
and can ascertain that the bandwidths available from the router interfaces 202 and
302 are wider than from the Internet service provider 100. It can also ascertain that
the cost of an appropriate bandwidth for the service it needs is less from the Internet
service provider 200 than from the Internet service provider 300 (because of the commercial
agreement between the Internet service providers 100 and 200). The user is therefore
now in a position to make an informed decision which router interface to select, if
any, as a function of the bandwidth desired and the cost, without having to attach
to any of the access routers 102, 202 or 302.
[0028] Figure 3 illustrates by way of example the way in which the enhanced router advertisement
of Figure 1 is generated in one embodiment of the present invention. The access router
2 obtains Internet Protocol address information 12 from an IP router 13 and adds to
the basic router advertisement AAA parameters 14 that it obtains from an AAA client
(Attendant) 15 and QoS information 16 that it obtains from a QoS Policy Enforcement
Point 17, in addition to its own access router parameters 18 that are specific to
the access system as shown at 19, together with location parameters 20 obtained from
location specifying means 21, to form the complete enhanced router message information
22. In a preferred embodiment of the present invention, these three entities (IP router
13, Attendant 15 and QoS PEP 17) are collocated with the access router 2. However
in an alternative embodiment of the present invention, these three entities are situated
remotely from the access router 2.
[0029] The Access Router includes means to recover QoS, AAA, and Access Router parameters
before it sends an enhanced router advertisement. The collect of these parameters
does not need to occur before each broadcasting of a Router Advertisement: in the
preferred embodiment of the present invention the parameters are modified with a frequency
much smaller than RA frequency and information concerning only the change is sent
to the access router to update information stored therein.
[0030] Note that AAA, QoS, Access System and location parameters can be first recovered
and then advertised even in the case of a Mobile Router. In a preferred embodiment
of the present invention, the Mobile Router derives the parameters it advertises from
the parameters it receives in router advertisements sent by its anchor router.
1. A method of attaching user equipment (1) to a selected interface (202) of access router
equipment (2) of an Internet service provider (200),
characterised in that said access router equipment (2) transmits (10) service information relating to parameters
of services provided by said Internet service provider (200) (as defined herein) together
with Internet Protocol address information of an available interface (202) of said
access router equipment (2) before said user equipment attaches to the interface (202)
of said router equipment (2).
2. A method as claimed in claim 1, wherein said access router equipment (2) transmits
(10) said service information together with said Internet Protocol address information
periodically and on demand.
3. A method as claimed in claim 1 or 2, wherein said access router equipment (2) transmits
further service information together with the first said service information and said
Internet Protocol address information of said available interface (202) in response
to a router solicitation message emitted by said user equipment.
4. A method as claimed in any preceding claim, wherein said access router equipment (2)
multicasts said service information relating to parameters of services provided by
said Internet service provider together with said Internet Protocol address information
of said interface.
5. A method as claimed in any preceding claim, wherein a plurality of access router equipments
(102, 202, 302) transmit to the user equipment (1) said service information relating
to respective Internet service providers (100, 200, 300) together with said Internet
Protocol address information of respective interfaces, so as to enable the user equipment
to select one of said interfaces before attaching to it.
6. A method as claimed in claim 4, wherein said service information comprises link-layer
parameters (19) of a plurality of access systems to said Internet service provider.
7. A method as claimed in any preceding claim, wherein said service information comprises
AAA parameters (as defined herein) of services available from said Internet service
provider.
8. A method as claimed in claim 7, wherein said AAA parameters include an indication
of the identity of said Internet service provider.
9. A method as claimed in claim 8, wherein said indication of identity comprises an administrative
domain name of said Internet service provider.
10. A method as claimed in any of claims 7 to 9, wherein said AAA parameters included
in said service information comprise information relating to the cost of services
available from said Internet service provider.
11. A method as claimed in any preceding claim, wherein said service information comprises
QoS parameters (as defined herein) of services available from said Internet service
provider.
12. A method as claimed in claim 11, wherein said QoS parameters included in said service
information comprise information relating to the bandwidth of services available from
said Internet service provider.
13. A method as claimed in any preceding claim, wherein said service information comprises
information relating to the current location of said user equipment (1).
14. Apparatus for use in attaching user equipment (1) to a selected interface of access
router equipment (2) of an Internet service provider by a method as claimed in any
preceding claim, comprising means for said access router equipment to transmit said
service information together with Internet Protocol address information of an available
interface (202) of said access router equipment (2) before said user equipment attaches
to the interface (202) of said router equipment (2).
15. User equipment for attaching to a selected interface of access router equipment (2)
of an Internet service provider by a method as claimed in any preceding claim, wherein
said user equipment (1) is responsive to information relating to said service parameters
of said Internet service provider transmitted by said access router equipment together
with Internet Protocol address information of an available interface (202) of said
access router equipment (2) before said user equipment attaches to the interface (202)
of said router equipment (2).