EP1719303A1 - Method for producing a link between a person requesting a service (client) and a service provider (server) in a decentralized mobile radio network - Google Patents

Method for producing a link between a person requesting a service (client) and a service provider (server) in a decentralized mobile radio network

Info

Publication number
EP1719303A1
EP1719303A1 EP04803179A EP04803179A EP1719303A1 EP 1719303 A1 EP1719303 A1 EP 1719303A1 EP 04803179 A EP04803179 A EP 04803179A EP 04803179 A EP04803179 A EP 04803179A EP 1719303 A1 EP1719303 A1 EP 1719303A1
Authority
EP
European Patent Office
Prior art keywords
service
client
server
message
route
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.)
Withdrawn
Application number
EP04803179A
Other languages
German (de)
French (fr)
Inventor
Reinhold Braam
Michael Franzen
Wolfgang Gröting
Gesa Lorenz
Sebastian Obermanns
Malte Schmidt
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.)
Unify GmbH and Co KG
Original Assignee
Siemens AG
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 Siemens AG filed Critical Siemens AG
Publication of EP1719303A1 publication Critical patent/EP1719303A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding

Definitions

  • the routing mechanisms In future public broadband radio networks, the routing mechanisms (path search mechanisms) of ad hoc networks (decentralized networks with preferably mobile stations) will be used.
  • the ad-hoc routing protocol is based on IP (Internet Protocol) packet switching and has the task of finding a way within the radio network from the origin to the destination node of a data flow. In the event that there is no direct connection, the task is to select a set of routers that enables the transmission of the IP packets. The routers forward received IP packets to the next router or the destination station.
  • IP Internet Protocol
  • AODV Ad hoc On Demand Distance Vector Routing Protocol
  • DSR Dynamic Source Routing Protocol for Mobile Ad Hoc Networks
  • DSDV Destination-Sequence Distance-Vector for mobile Computers
  • the search for a service provider can be done centrally with a "directory service” or decentrally.
  • the service requester client
  • the stations that offer the corresponding service (server) respond to this.
  • the answer is then called the "Service Discovery Reply (SD-REP)" message.
  • SD-REQ message is a multicast message that all stations in a geographical area reach. Every station in the ad hoc network is enough forward the multicast message to its neighboring stations. Server stations respond with a detailed description of the requested service in the SD-REP message.
  • the response from a server now takes the path that the "Service Discovery" message traveled a short time earlier. While there is in principle a corresponding behavior in the routing protocol AODV, this is not provided for in SD-REQ and SD-REP messages. Since routing tables in the routers are only adapted when using the AODV protocol, but not when forwarding messages of the Service Discovery protocol, a route between the corresponding stations must currently still be found after the Service Discovery.
  • the client floods an SD-REQ message.
  • the search for the service requester is started for each server that offers the service. This means that every server floods R-REQ messages in order to generate a route to the client.
  • the client responds with R-REP.
  • the path between server and client now exists and the server can respond with SD-REP.
  • the client can now select a server and establish a connection to this server in order to use the service sought or to obtain further information.
  • Another solution to avoid multicast messages during service discovery is for servers to register their services with a central server. Clients would then first contact this central server in order to determine the IP addresses of the servers that offer the service they are looking for.
  • a client If a client has now selected a server, it also knows its IP address and can then send the normal R-REQ to determine a route to the server.
  • the disadvantage of this second solution is that one or more server databases have to be set up. The addresses of these stations have to be announced somehow.
  • the client station still has to flood multicast messages in order to determine the route to the server database and, if necessary, the route to the server.
  • the inventors have recognized that it is possible to minimize the signaling overhead, even if the multicast message sent by the service requester (client), the routing tables used in the routers when the service provider (server) is sought, with route information to the service requester (client ) is provided.
  • service Discovery Request SD-REQ
  • each station receiving these SD-REQ and SD-REP messages can update its internal routing tables due to the additional information elements, so that a second explicit route search can be omitted. It is advantageous if an AODV or a DSR protocol is used as the route search protocol, which is integrated in the service request message (Service Discovery Request) and in the response message (SD-REP).
  • routing protocols are reactive routing protocols, making it easy to update a changing or outdated route.
  • the routing protocol preferably AODV or DSR
  • the routing protocol is expanded in such a way that when it receives the extended SD-REQ and SD-REP messages it updates the local routing tables accordingly with the route information.
  • FIG. 1 Ad hoc network in which a client sends a service request message in the form of a multicast message
  • FIG. 2 Ad hoc network from FIG. 1, in which two servers send a route search message to the client, likewise in the form of a multicast message in each case;
  • FIG. 3 ad hoc network from FIGS. 1 and 2, in which the client sends a response to the route search message back to the servers;
  • Figure 4 Ad hoc network from Figures 1 to 3, in which the server offer the desired service to the client;
  • FIG. 5 ad hoc network in which a client sends a service request message in the form of a special multicast message
  • FIG. 6 Ad hoc network of Figure 5, in which two servers offer the desired service to the client.
  • FIGS. 1 to 4 show the known method for establishing a connection between a service requester (client) 1 and a service provider (server) 3 in an ad hoc network 8.
  • the ad hoc network 8 consists of a service requester (client) 1 who wants to call up a specific service from the network 8.
  • stations 2 in this ad hoc network 8 which can also be mobile and can offer various services. All stations of the ad hoc network 8 are routers and can create connections to other stations of the ad hoc network 8 via the routing protocol used.
  • the two special stations, which offer the desired service of the service requester (client) 1 have been given the reference symbol 3. These are then called service providers (servers) 3.
  • the figures show:
  • Figure 1 shows how the service requester (client) 1, which, going on a desired service, for example weather information in a certain area, for mastery / Er Weg • the service. Since the service requester (client) 1 is generally not aware of the server address / IP address of the service provider (server) 3 that can provide the weather data, the service requester (client) 1 becomes a service request message, or also with Service discovery Send request 4, send it to the ad hoc network 8.
  • the service discovery request 4 (dotted arrows) is usually sent by the service requester (client) 1 as a multicast or broadcast message to geographically adjacent stations 2. This multicast or broadcast message is forwarded by the stations 2 to their neighboring stations 2 until they ultimately also reach the right service provider (s) 3.
  • the distribution of all the messages mentioned here and in particular the “flooding” of the ad hoc network 8 with these messages is referred to as signaling overhead.
  • the two service providers (server) 3 only receive the service request message or the service discovery request 4 of the service requester (client) 1.
  • the way or the path on which this service discovery request 4 came from the service requester (client) 1 to the service provider (server) 3 cannot be traced under service discovery (service / provider search service).
  • FIG. 2 now shows how the two service providers (servers) 3 locate the service requester (client) 1.
  • the two service providers (servers) 3 send in the form of a multicast message a route search message, or designated route request 5, to their locally neighboring stations 2.
  • the route request 5 is similar to the service discovery request 4 from
  • Service requester (client) 1 from FIG. 1 forwarded from station 2 to station 2 and finally to service requester (client) 1.
  • the route or path of the sender ie the two service providers (servers) 3 is identified in route request 5.
  • stations 2 can adapt their routing tables. This "path marking" is indicated by the dotted circles of the stations 2.
  • This method step in which the service provider (server) 3 searches for the route to the service requester (client) 1, also results in a Flooding the network, assuming that a route to station 1 of the service requester (clients) is still unknown.
  • FIG. 3 shows how the service requester (client) 1 answers the route search message Route Request 5 from the two service providers (servers) 3.
  • the service requester (client) 1 can now understand in which ways / routes the route request 5 of the two service providers (servers) 3 reached him.
  • the service requester (client) 1 sends a "Route Reply 6" response to each route search message from the two service providers (servers) 3, for example on the route / path that the associated route search message had taken.
  • This route reply reply 6 is symbolized by a solid arrow in order to indicate that the route / path is known.
  • FIG. 4 shows how the two service providers (servers) 3 transmit their service description in the form of a service discovery reply 7 to the service requester (client) 1 in the form of a service discovery.
  • the service requester (client) 1 can now choose, for example, which service provider (server) 3 he uses.
  • FIGS. 1 to 4 clearly shows how complex the localization in the ad hoc network 8 is.
  • Figures 1 and 2 in particular show the effect of the signaling overhead.
  • the "flooding" of the ad hoc network 8 with too many messages should be avoided.
  • a new method for establishing the connection between a service requester (client) and a service provider (server) is described in FIGS. 5 and 6, which at least reduces the signaling overhead.
  • FIG. 5 shows the same ad hoc network 8 as in FIGS. 1 to 4.
  • the service requester (client) 1 sends a service provider (service provider) ver) 3, which offers a desired service, visits a multicast message to locally neighboring stations 2.
  • this multicast message consists of a service request message, also called service discovery request 4a, in which information elements of the route request are integrated are.
  • the routing tables are adapted by the extended routing protocol when this multicast message is forwarded from station 2 to neighboring station 2.
  • the path / path to the service requester (client) 1 can be traced. This "path marking / path marking" is indicated by the dotted circles of the stations 2.
  • stations 1 and 3 i.e. the service requester (client) and the two service providers (server), are also routers at the same time. This means that they also generate, send and receive and process messages of the routing protocol and behave according to the rules of the routing protocol. In particular, they also have routing tables. For this reason, stations 1 and 3 in FIGS. 5 and 6 are represented by circles with a dotted line.
  • FIG. 6 shows how the two service providers (servers) 3 use the now known path / path to describe their service in the form of a service discovery reply 7a
  • Submit service requester (client) 1 In contrast to FIG. 4, this message consists of a reply message, also called service discovery reply 7a, in which all information elements of the route reply are integrated. Through the integrated routing message, these are forwarded
  • the service requester (client) 1 can now choose, for example, which service provider ter (server) 3 it uses and, for example, establishes a data connection to one of the two without having to search further.
  • the advantage of this new method is that the signaling overhead that is required when sending route search messages from the service provider (server) 3 to the service requester (client) 1 in the form of multicast messages, as shown in FIG. 2, can be eliminated.
  • a new method for establishing a connection between a service requester (client) and a service provider (server) in a decentralized mobile radio network preferably in an ad hoc mobile radio network or a mobile radio network using ad hoc network protocols, with service / Service Discovery service, which uses fewer multicast messages and thus minimizes the problem of signaling overhead.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention relates to method for producing a link between a person requesting a service (Client) (1) and a service provider (Server) 3 in a decentralized mobile radio network (8) with a service/service provider search service (Service Discovery) wherein the person requesting the service (Client) sends a Service Discovery Request (SD-REQ) (4) in the form of a multicast message to locally adjacent stations (2) of the decentralized mobile radio network (8) in order to localize an as yet unknown service provider (Server) (3) who can provide the desired service, said stations being IP routers, and said stations forward the multicast message to neighboring stations (2) thereof before finally forwarding it to the service provider (Server) 3 who replies with a Service Discovery Reply (SD-REP). The message is characterized in that the routing information of the Service Discovery Request and the Service Discovery Reply are added to the routing tables of the stations (2) in order to retrace the way back to the person requiring the service (Client) (1).

Description

Beschreibungdescription
Verfahren zur Herstellung einer Verbindung zwischen einem Dienstanforderer (Client) und einem Dienstanbieter (Server) in einem dezentralen MobilfunknetzMethod for establishing a connection between a service requester (client) and a service provider (server) in a decentralized mobile radio network
Die Erfindung betrifft ein Verfahren zur Herstellung einer Verbindung zwischen einem Dienstanfoirderer (Client) und einem Dienstanbieter (Server) in einem dezentralen Mobilfunknetz mit Dienst-/Dienstanbieter-Suchservice (Service Discovery) , bei dem der Dienstanforderer (Client) zur Lokalisierung eines noch unbekannten Dienstanbieters (Servers) , der einen gewünschten Dienst zur Verfügung stellt, eine Dienstanforderungsnachricht (Service Discovery Request = SD-REQ) in Form einer Multicastnachricht an lokal benachbarte Stationen des dezentralen Mobilfunknetz sendet, die IP-Router sind, und diese Stationen wiederum die Multicastnachricht an deren Nachbarstationen und schließlich zum Dienstanbieter (Server) weiterleiten, der mit einer Antwortnachricht (Service Disco- very Reply = SD-REP) antwortet.The invention relates to a method for establishing a connection between a service provider (client) and a service provider (server) in a decentralized mobile radio network with service / service provider search service (service discovery), in which the service requester (client) is used to locate an as yet unknown service provider (Servers), which provides a desired service, sends a service request message (Service Discovery Request = SD-REQ) in the form of a multicast message to locally adjacent stations of the decentralized mobile radio network, which are IP routers, and these stations in turn send the multicast message to theirs Forward neighboring stations and finally to the service provider (server), who responds with a reply message (Service Disclosure Reply = SD-REP).
In zukünftigen öffentlichen breitbandigen Funknetzen werden die Routingmechanismen (Wegsuchemechanismen) von Ad Hoc- Netzwerken (dezentrale Netzwerke mit vorzugsweise mobilen Stationen) zum Einsatz kommen. Das Ad-hoc Routing Protokoll basiert auf der IP (Internet Protocol) Paketvermittlung und hat die Aufgabe, innerhalb des Funknetzes einen Weg von dem Ursprungs- zu dem Zielknoten eines Datenflusses zu finden. Im Fall, dass keine direkte Verbindung besteht, besteht die Auf- gäbe darin, einen Satz von Routern auszuwählen, der die Übertragung der IP-Pakete ermöglicht. Die Router leiten empfangene IP-Pakete an den jeweils nächsten Router oder der Zielstation weiter.In future public broadband radio networks, the routing mechanisms (path search mechanisms) of ad hoc networks (decentralized networks with preferably mobile stations) will be used. The ad-hoc routing protocol is based on IP (Internet Protocol) packet switching and has the task of finding a way within the radio network from the origin to the destination node of a data flow. In the event that there is no direct connection, the task is to select a set of routers that enables the transmission of the IP packets. The routers forward received IP packets to the next router or the destination station.
Es gibt verschiedene Routingprotokolle für Ad-hoc Netze. Die Aufgabe der Wegesuche wird in unterschiedlicher Weise zum Beispiel mit AODV (Ad hoc On Demand Distance Vector Routing Protocol) , DSR (Dynamic Source Routing Protocol for Mobile Ad Hoc Networks) , DSDV (Destination-Sequence Distance-Vector for mobile Computers) Protokollen gelöst. Im folgenden wird beispielsweise das AODV-Protokoll betrachtet.There are various routing protocols for ad hoc networks. The task of finding a route is performed in different ways, for example with AODV (Ad hoc On Demand Distance Vector Routing Protocol), DSR (Dynamic Source Routing Protocol for Mobile Ad Hoc Networks), DSDV (Destination-Sequence Distance-Vector for mobile Computers) protocols solved. The AODV protocol is considered below, for example.
Allen genannten Routingprotokollen ist gemeinsam, dass zum Start der Wegsuche die IP-Adresse der Empfängerstation als Eingangsparameter dient. Das Routingprotokoll sucht, basierend auf dieser Information, einen günstigen Weg durch das Netz. Die Signalisierung der Nachrichten des Routingprotokolls trägt bei steigender Mobilität der Stationen mit einem großen Anteil zum sogenannten Signalisierungsoverhead ("Ballast" der Telekommunikation) bei. Bei den reaktiven Routingprotokollen, wie AODV, werden "Route Request (R-REQ) " - Nachrichten über das gesamte Funknetzwerk geflutet, wenn eine Route noch nicht bekannt oder veraltet ist.All the routing protocols mentioned have in common that the IP address of the receiving station serves as an input parameter at the start of the route search. Based on this information, the routing protocol searches for a cheap route through the network. With increasing mobility of the stations, the signaling of the messages of the routing protocol makes a large contribution to the so-called signaling overhead ("ballast" of telecommunications). With reactive routing protocols, such as AODV, "Route Request (R-REQ)" messages are flooded over the entire radio network if a route is not yet known or is out of date.
Es gibt verschiedenste Anwendungsfälle, bei dem die Adresse einer Zielstation zunächst nicht bekannt ist, es fehlt also die Eingangsinformation für das Routing. Das ist zum Beispiel der Fall, wenn der mobile Endkunde zu einer Station Kontakt aufnehmen möchte, die einen bestimmten Dienst zur Verfügung stellt, ohne dass ihm der Rechnername oder die IP-Adresse bekannt ist. Beispiele hierfür wären, die Abfrage von ortsbezo- genen Information, die Abfrage von lokale Wetterinformation oder Positionsabfrage eines Bankautomaten in der Nähe.There are various applications in which the address of a target station is initially not known, so the input information for routing is missing. This is the case, for example, if the mobile end customer wants to contact a station that provides a certain service without knowing the computer name or the IP address. Examples of this would be the query of location-related information, the query of local weather information or the position query of an ATM nearby.
Die Suche nach einem Dienstanbieter (Service Discovery) kann zentral mit einem "Verzeichnis-Dienst" oder dezentral gesche- hen. Im dezentralen Fall sendet der Dienstanforderer (Client) allen Stationen in einer gewählten Entfernung eine "Service Discovery Request (SD-REQ) " -Nachricht . Die Stationen, die den entsprechenden Dienst anbieten (Server), antworten darauf. Die Antwort heißt dann "Service Discovery Reply (SD-REP)"- Nachricht. Bei der SD-REQ-Nachricht handelt es sich um eine Multicastnachricht, die alle Stationen in einem geografischen Bereich erreichen. Jede Station des Ad Hoc-Netzwerks reicht die Multicastnachricht an ihre Nachbarstationen weiter. Server-Stationen antworten mit einer detailliert Beschreibung des angeforderten Dienstes in der SD-REP-Nachricht .The search for a service provider (service discovery) can be done centrally with a "directory service" or decentrally. In the decentralized case, the service requester (client) sends a "Service Discovery Request (SD-REQ)" message to all stations at a selected distance. The stations that offer the corresponding service (server) respond to this. The answer is then called the "Service Discovery Reply (SD-REP)" message. The SD-REQ message is a multicast message that all stations in a geographical area reach. Every station in the ad hoc network is enough forward the multicast message to its neighboring stations. Server stations respond with a detailed description of the requested service in the SD-REP message.
Vorteilhafterweise nimmt nun die Antwort eines Servers den Weg, den die "Service Discovery" -Nachricht kurz zuvor zurückgelegt hat. Während bei dem Routingprotokoll AODV, prinzipiell ein entsprechendes Verhalten vorhanden ist, ist dies bei SD-REQ- und SD-REP-Nachrichten jedoch nicht vorgesehen. Da Routingtabellen in den Routern nur bei der Verwendung des AODV-Protokolls angepasst werden, nicht aber beim Weiterleiten von Nachrichten des Service Discovery-Protokolls, muss gegenwärtig nach dem Service Discovery auch noch eine Route zwischen den entsprechenden Stationen gefunden werden.Advantageously, the response from a server now takes the path that the "Service Discovery" message traveled a short time earlier. While there is in principle a corresponding behavior in the routing protocol AODV, this is not provided for in SD-REQ and SD-REP messages. Since routing tables in the routers are only adapted when using the AODV protocol, but not when forwarding messages of the Service Discovery protocol, a route between the corresponding stations must currently still be found after the Service Discovery.
Die folgende Sequenz müsste bei der derzeitigen Definition des Ad hoc-Routingprotokolls befolgt werden:The following sequence should be followed in the current definition of the ad hoc routing protocol:
- Der Client flutet eine SD-REQ-Nachricht . - Bei jedem Server, der den Dienst anbietet, wird die Wegesuche nach dem Dienstanforderer gestartet. Das heißt jeder Ser- ver flutet R-REQ-Nachrichten, um eine Route zum Client zu erzeugen. - Der Client antwortet jeweils mit R-REP. - Der Pfad zwischen Server und Client existiert nun und der Server kann mit SD-REP antworten. - Der Client kann nun gegebenenfalls einen Server aussuchen und eine Verbindung zu diesem Server herstellen, um den gesuchten Dienst in Anspruch zu nehmen oder weitere Informationen zu erhalten. Eine weitere Lösung für die Vermeidung von Multicastnachrich- ten beim Service Discovery ist, dass Server ihre Dienste bei einem zentralen Server registrieren. Clients würden dann zunächst diesen zentralen Server kontaktieren, um die IP- Adressen der Server zu bestimmen, die einen gesuchten Dienst anbieten. Hat ein Client nun einen Server ausgesucht, kennt er auch dessen IP-Adresse, und kann dann das normale R-REQ schicken, um einen Weg zu dem Server zu bestimmen. Nachteil dieser zweiten Lösung ist, dass eine oder auch mehrere Server-Datenbanken eingerichtet werden müssen. Die Adressen dieser Stationen müssen irgendwie bekannt gegeben wer- den. Zudem muss die Client-Station dennoch Multicastnachrich- ten fluten, um die Route zu der Server-Datenbank und bei Bedarf die Route zu dem Server zu bestimmen.- The client floods an SD-REQ message. - The search for the service requester is started for each server that offers the service. This means that every server floods R-REQ messages in order to generate a route to the client. - The client responds with R-REP. - The path between server and client now exists and the server can respond with SD-REP. - If necessary, the client can now select a server and establish a connection to this server in order to use the service sought or to obtain further information. Another solution to avoid multicast messages during service discovery is for servers to register their services with a central server. Clients would then first contact this central server in order to determine the IP addresses of the servers that offer the service they are looking for. If a client has now selected a server, it also knows its IP address and can then send the normal R-REQ to determine a route to the server. The disadvantage of this second solution is that one or more server databases have to be set up. The addresses of these stations have to be announced somehow. In addition, the client station still has to flood multicast messages in order to determine the route to the server database and, if necessary, the route to the server.
Es ist daher Aufgabe der Erfindung, ein Verfahren zur Her- Stellung der Verbindung zwischen einem Dienstanforderer (Client) und einem Dienstanbieter (Server) in einem dezentralen Mobilfunknetz mit Dienst-/Dienstanbieter-Suchservice (Service Discovery) zu finden, welches das Problem des Signa- lisierungsoverheads minimiert.It is therefore an object of the invention to find a method for establishing the connection between a service requester (client) and a service provider (server) in a decentralized mobile radio network with service / service provider search service (Service Discovery), which solves the problem of the Signa minimization overheads.
Diese Aufgaben der Erfindung werden durch das Verfahren mit den Merkmalen des Patentanspruches 1 gelöst . Vorteilhafte Weiterbildungen der Erfindung sind Gegenstand untergeordneter Patentansprüche .These objects of the invention are achieved by the method with the features of claim 1. Advantageous developments of the invention are the subject of subordinate claims.
Die Erfinder haben erkannt, dass es möglich ist, den Signali- sierungsoverhead zu minimieren, wenn auch die vom Dienstanforderer (Client) gesendete Multicastnachricht, die beim Aufsuchen des Dienstanbieters (Server) verwendeten Routingtabel- len in den Routern, mit Weginformationen zum Dienstanforderer (Client) versehen wird.The inventors have recognized that it is possible to minimize the signaling overhead, even if the multicast message sent by the service requester (client), the routing tables used in the routers when the service provider (server) is sought, with route information to the service requester (client ) is provided.
Entsprechend diesem Erfindungsgedanken schlagen die Erfinder vor, das an sich bekannte Verfahren zur Herstellung einer Verbindung zwischen einem Dienstanforderer (Client) und einem Dienstanbieter (Server) in einem dezentralen Mobilfunknetz mit Dienst-/Dienstanbieter-Suchservice (Service Discovery) , bei dem der Dienstanforderer (Client) zur Lokalisierung eines noch unbekannten Dienstanbieters (Servers) , der einen ge- wünschten Dienst zur Verfügung stellt, eine Dienstanforderungsnachricht (Service Discovery Request = SD-REQ) in Form einer Multicastnachricht an lokal benachbarte Stationen des dezentralen Mobilfunknetz sendet, die IP-Router sind, und diese Stationen wiederum die Multicastnachricht an deren Nachbarstationen und schließlich zum Dienstanbieter (Server) weiterleiten, der mit einer Antwortnachricht (Service Discovery Reply = SD-REP) antwortet, dahingehend zu verbessern, dass zur Zurückverfolgung des Weges zum Dienstanforderer (Client) den Routingtabellen der Stationen die Weginformationen der Dienstanforderungsnachricht und dessen Antwortnachricht beigefügt werden.In accordance with this inventive concept, the inventors propose the known method for establishing a connection between a service requester (client) and a service provider (server) in a decentralized mobile radio network with a service / service provider search service (service discovery), in which the service requester ( Client) to localize a still unknown service provider (server) that provides a desired service, a service request message (Service Discovery Request = SD-REQ) in the form of a multicast message to locally adjacent stations of the Sends a decentralized cellular network, which are IP routers, and these stations in turn forward the multicast message to their neighboring stations and finally to the service provider (server), which replies with a response message (Service Discovery Reply = SD-REP), to improve that for tracing the route to the service requester (client), the routing tables of the stations, the route information of the service request message and its response message are added.
Hierdurch ist es möglich, die bisher vom Dienstanbieter notwendigen Wegsuchanfragen (Route Request = R-REQ) zu vermeiden, wodurch der Signalisierungsoverhead im Mobilfunknetz erheblich reduziert wird.This makes it possible to avoid the route requests (R-REQ) previously required by the service provider, which considerably reduces the signaling overhead in the mobile radio network.
In einer besonderen Ausführung des Verfahrens kann die Dienstanforderungsnachricht (Service Discovery Request = SD- REQ) des zumindest einen Dienstanforderers (Client) um Elemente einer Suchnachricht (Route Request R-REQ) des zumindest Dienstanbieters (Servers) erweitert werden.In a special embodiment of the method, the service request message (Service Discovery Request = SD-REQ) of the at least one service requester (client) can be expanded by elements of a search message (route request R-REQ) of the at least service provider (server).
Beim R-REQ des AODV-Protokolls wären dies alle Elemente außer diejenigen, die die unbekannte Zieladdresse betreffen, das heißt "D" , "G" , "Destination IP Address" und "Destination Se- quence Number" .With the R-REQ of the AODV protocol, these would be all elements except those which relate to the unknown destination address, ie "D", "G", "Destination IP Address" and "Destination Sequence Number".
In einer besonderen Ausführung wird außerdem die Antwortnachricht (Service Discovery Reply = SD-REP) des zumindest einen Dienstanbieters (Server) um alle Elemente einer Wegantwort- nachricht (Route Reply = R-REP) des zumindest einen Dienstan- forderers (Client) erweitert.In a special embodiment, the response message (Service Discovery Reply = SD-REP) of the at least one service provider (server) is also expanded to include all elements of a route reply message (Route Reply = R-REP) of the at least one service requester (client).
Im Fall des AODV-Protokolls kann auf Grund der zusätzlichen Informationselemente jede Station, die diese SD-REQ- und SD- REP-Nachrichten empfängt, ihre internen Routingtabellen aktualisieren, so dass eine zweite explizite Wegesuche entfallen kann. Es ist vorteilhaft, wenn als Wegsucheprotokoll, vorzugsweise ein AODV- oder ein DSR-Protokoll verwendet wird, dass in der Dienstanforderungsnachricht (Service Discovery Request) und in der Antwortnachricht (SD-REP) integriert wird.In the case of the AODV protocol, each station receiving these SD-REQ and SD-REP messages can update its internal routing tables due to the additional information elements, so that a second explicit route search can be omitted. It is advantageous if an AODV or a DSR protocol is used as the route search protocol, which is integrated in the service request message (Service Discovery Request) and in the response message (SD-REP).
Diese Wegsuchprotokolle gehören zu den reaktiven Routingprotokollen, wodurch eine sich ändernde oder veraltete Route einfach aktualisiert werden kann.These routing protocols are reactive routing protocols, making it easy to update a changing or outdated route.
Alternativ dazu ist es vorteilhaft, wenn das Routingprotokoll, vorzugsweise AODV oder DSR, dahingehend erweitert wird, dass es bei Empfang von den erweiterten SD-REQ- und SD-REP- Nachrichten die lokalen Routingtabellen entsprechend mit den Weginformationen aktualisiert.As an alternative to this, it is advantageous if the routing protocol, preferably AODV or DSR, is expanded in such a way that when it receives the extended SD-REQ and SD-REP messages it updates the local routing tables accordingly with the route information.
Im Folgenden wird die Erfindung anhand bevorzugter Ausführungsbeispiele mit Hilfe der Figuren 1 bis 6 beschrieben, wobei in den Figuren folgende Bezugszeichen verwendet werden: 1: Dienstanforderer (Client) /Station des Dienstanforderers (Client); 2: weitere Stationen; 3: Dienstanbieter (Server) /Station des Dienstanbieters (Server); 4: Service Discovery Request; 4a: Service Discovery Request mit integrierten Routinginformationselementen; 5: Route Request; 6: Route Reply; 7: Service Discovery Reply; 7a: Service DiscoveryThe invention is described below on the basis of preferred exemplary embodiments with the aid of FIGS. 1 to 6, the following reference symbols being used in the figures: 1: Service requester (client) / station of the service requester (client); 2: further stations; 3: Service provider (server) / station of the service provider (server); 4: Service Discovery Request; 4a: Service Discovery Request with integrated routing information elements; 5: route request; 6: Route Reply; 7: Service Discovery Reply; 7a: Service Discovery
Reply mit integrierten Routinginformationselementen; 8 : Ad Hoc-Netzwerk.Reply with integrated routing information elements; 8: Ad hoc network.
Die Figuren zeigen im einzelnen:The figures show in detail:
Figur 1: Ad Hoc-Netzwerk, in dem ein Client eine Dienstanforderungsnachricht in Form einer Multicastnachricht aussendet;Figure 1: Ad hoc network in which a client sends a service request message in the form of a multicast message;
Figur 2: Ad Hoc-Netzwerk aus Figur 1, in dem zwei Server ei- ne Wegsuchnachricht nach dem Client ebenfalls in Form jeweils einer Multicastnachricht aussenden; Figur 3: Ad Hoc-Netzwerk aus den Figuren 1 und 2, in dem der Client eine Antwort auf die Wegsuchnachricht zu den Servern zurücksendet;FIG. 2: Ad hoc network from FIG. 1, in which two servers send a route search message to the client, likewise in the form of a multicast message in each case; FIG. 3: ad hoc network from FIGS. 1 and 2, in which the client sends a response to the route search message back to the servers;
Figur 4: Ad Hoc-Netzwerk aus den Figuren 1 bis 3, in dem die Server den gewünschten Dienst dem Client anbieten;Figure 4: Ad hoc network from Figures 1 to 3, in which the server offer the desired service to the client;
Figur 5 : Ad Hoc-Netzwerk, in dem ein Client eine Dienstanforderungsnachricht in Form einer besonderen Multicastnachricht aussendet;FIG. 5: ad hoc network in which a client sends a service request message in the form of a special multicast message;
Figur 6: Ad Hoc-Netzwerk aus Figur 5, in dem zwei Server den gewünschten Dienst dem Client anbieten.Figure 6: Ad hoc network of Figure 5, in which two servers offer the desired service to the client.
In den Figuren 1 bis 4 wird das bekannte Verfahren zur Herstellung einer Verbindung zwischen einem Dienstanforderer (Client) 1 und einem Dienstanbieter (Server) 3 in einem Ad Hoc-Netzwerk 8 gezeigt. Der Übersichtlichkeit wegen, werden die verschiedenen Verfahrensschritte separat in den Figuren 1 bis 4 dargestellt. Das Ad Hoc-Netzwerk 8 besteht in der gezeigten Ausführung aus einem Dienstanforderer (Client) 1, der einen bestimmten Dienst aus dem Netzwerk 8 abrufen will. Au- ßerdem sind in diesem Ad Hoc-Netzwerk 8 mehrere Stationen 2 vorhanden, die auch mobil sein können und verschiedene Dienste anbieten können. Alle Stationen des Ad Hoc-Netzwerks 8 sind Router und können über das verwendete Routingprotokoll Verbindungen zu anderen Stationen des Ad Hoc-Netzwerkes 8 schaffen. Den beiden speziellen Stationen, die den gewünschten Dienst des Dienstanforderers (Client) 1 anbieten, wurde das Bezugszeichen 3 vergeben. Diese sind dann mir Dienstanbieter (Server) 3 bezeichnet. Die Figuren zeigen:FIGS. 1 to 4 show the known method for establishing a connection between a service requester (client) 1 and a service provider (server) 3 in an ad hoc network 8. For the sake of clarity, the various process steps are shown separately in FIGS. 1 to 4. In the embodiment shown, the ad hoc network 8 consists of a service requester (client) 1 who wants to call up a specific service from the network 8. In addition, there are several stations 2 in this ad hoc network 8, which can also be mobile and can offer various services. All stations of the ad hoc network 8 are routers and can create connections to other stations of the ad hoc network 8 via the routing protocol used. The two special stations, which offer the desired service of the service requester (client) 1, have been given the reference symbol 3. These are then called service providers (servers) 3. The figures show:
Die Figur 1 zeigt, wie der Dienstanforderer (Client) 1, der einen gewünschten Dienst, zum Beispiel Wetterdaten in einem bestimmten Gebiet, zur Bemächtigung/Erlangen des Dienstes • vorgeht. Da dem Dienstanforderer (Client) 1 die Serveradres- se/lP-Adresse desjenigen Dienstanbieter (Server) 3, der die Wetterdaten zur Verfügung stellen kann, in der Regel nicht bekannt ist, wird der Dienstanforderer (Client) 1 eine Dienstanforderungsnachricht, oder auch mit Service Discovery Request 4 bezeichnet, in das Ad Hoc-Netzwerk 8 schicken. Die Service Discovery Request 4 (gepunktete Pfeile) wird vom Dienstanforderer (Client) 1 in der Regel als Multicast- oder Broadcastnachricht an geographisch benachbarte Stationen 2 gesendet. Diese Multicast- oder Broadcastnachricht wird von den Stationen 2 an deren benachbarte Stationen 2 weiter geleitet, bis diese letztendlich auch den oder die richtigen Dienstanbieter (Server) 3 erreichen. Das Verteilen aller hier genannten Nachrichten und insbesondere das "Überfluten" des Ad Hoc-Netzwerkes 8 mit diesen Nachrichten wird als Signali- sierungsoverhead bezeichnet. Den beiden Dienstanbietern (Server) 3 geht lediglich die Dienstanforderungsnachricht beziehungsweise die Service Discovery Request 4 des Dienstanforderers (Client) 1 ein. Der Weg oder der Pfad auf dem diese Ser- vice Discovery Request 4 vom Dienstanforderer (Client) 1 zum Dienstanbieter (Server) 3 gekommen ist, kann nicht unter Service Discovery (Dienst-/anbieter Suchservice) nachvollzogen werden.Figure 1 shows how the service requester (client) 1, which, going on a desired service, for example weather information in a certain area, for mastery / Erlangen • the service. Since the service requester (client) 1 is generally not aware of the server address / IP address of the service provider (server) 3 that can provide the weather data, the service requester (client) 1 becomes a service request message, or also with Service discovery Send request 4, send it to the ad hoc network 8. The service discovery request 4 (dotted arrows) is usually sent by the service requester (client) 1 as a multicast or broadcast message to geographically adjacent stations 2. This multicast or broadcast message is forwarded by the stations 2 to their neighboring stations 2 until they ultimately also reach the right service provider (s) 3. The distribution of all the messages mentioned here and in particular the “flooding” of the ad hoc network 8 with these messages is referred to as signaling overhead. The two service providers (server) 3 only receive the service request message or the service discovery request 4 of the service requester (client) 1. The way or the path on which this service discovery request 4 came from the service requester (client) 1 to the service provider (server) 3 cannot be traced under service discovery (service / provider search service).
Die Figur 2 zeigt nun wie die beiden Dienstanbieter (Server) 3 den Dienstanforderer (Client) 1 lokalisieren. Die beiden Dienstanbieter (Server) 3 senden in Form einer Multicastnachricht eine Wegsuchnachricht, oder mit Route Request 5 bezeichnet, an deren lokal benachbarte Stationen 2. Die Route Request 5 wird ähnlich der Service Discovery Request 4 vomFIG. 2 now shows how the two service providers (servers) 3 locate the service requester (client) 1. The two service providers (servers) 3 send in the form of a multicast message a route search message, or designated route request 5, to their locally neighboring stations 2. The route request 5 is similar to the service discovery request 4 from
Dienstanforderer (Client) 1 aus Figur 1 von Station 2 zu Station 2 und schließlich zum Dienstanforderer (Client) 1 weitergeleitet. Jedoch im Unterschied zur Service Discovery Request 4 wird bei der Route Request 5 der Weg oder Pfad des Absenders, also der beiden Dienstanbieter (Server) 3, kenntlich gemacht. So können beim Empfang von Route Request Nachrichten 5 des AODV-Protokolls die Stationen 2 ihre Routingtabellen anpassen. Diese "Wegkennzeichnung" wird durch die gepunkteten Kreise der Stationen 2 angedeutet . Auch bei diesem Verfahrensschritt, in dem der Dienstanbieter (Server) 3 den Weg zum Dienstanforderer (Client) 1 sucht, kommt es zu einem Überfluten des Netzwerkes, in der Annahme, dass eine Route zu Station 1 des Dienstanforderer (Clients) noch unbekannt ist.Service requester (client) 1 from FIG. 1 forwarded from station 2 to station 2 and finally to service requester (client) 1. However, in contrast to the service discovery request 4, the route or path of the sender, ie the two service providers (servers) 3, is identified in route request 5. When receiving route request messages 5 of the AODV protocol, stations 2 can adapt their routing tables. This "path marking" is indicated by the dotted circles of the stations 2. This method step, in which the service provider (server) 3 searches for the route to the service requester (client) 1, also results in a Flooding the network, assuming that a route to station 1 of the service requester (clients) is still unknown.
In Figur 3 wird dargestellt, wie der Dienstanforderer (Client) 1 die Wegsuchnachricht Route Request 5 der beiden Dienstanbieter (Server) 3 beantwortet. Der Dienstanforderer (Client) 1 kann nun nachvollziehen auf welchen Wegen/Pfaden die Route Request 5 der beiden Dienstanbieter (Server) 3 ihn erreicht hat. Der Dienstanforderer (Client) 1 schickt eine Antwort "Route Reply 6" auf jede Wegsuchnachricht der beiden Dienstanbieter (Server) 3, zum Beispiel auf dem Weg/Pfad, den die jeweils zugehörige Wegsuchnachricht genommen hatte. Diese Antwort Route Reply 6 wird durch einen durchgezogenen Pfeil symbolisiert, um das Bekanntsein des Weges /Pfades zu kenn- zeichnen.FIG. 3 shows how the service requester (client) 1 answers the route search message Route Request 5 from the two service providers (servers) 3. The service requester (client) 1 can now understand in which ways / routes the route request 5 of the two service providers (servers) 3 reached him. The service requester (client) 1 sends a "Route Reply 6" response to each route search message from the two service providers (servers) 3, for example on the route / path that the associated route search message had taken. This route reply reply 6 is symbolized by a solid arrow in order to indicate that the route / path is known.
In Figur 4 wird dargestellt, wie die beiden Dienstanbieter (Server) 3 auf dem bestimmten Weg/Pfad ihre Dienstbeschreibung in Form einer Service Discovery Reply 7 dem Dienstanfor- derer (Client) 1 übermitteln. Der Dienstanforderer (Client) 1 kann nun zum Beispiel wählen, welchen Dienstanbieter (Server) 3 er in Anspruch nimmt .FIG. 4 shows how the two service providers (servers) 3 transmit their service description in the form of a service discovery reply 7 to the service requester (client) 1 in the form of a service discovery. The service requester (client) 1 can now choose, for example, which service provider (server) 3 he uses.
An dem, anhand der Figuren 1 bis 4 erläuterten, Verfahren' wird deutlich, wie aufwendig die Lokalisierung im Ad Hoc- Netzwerk 8 ist. So zeigen speziell die Figuren 1 und 2 den Effekt des Signalisierungsoverhead. Die "Überflutung" des Ad Hoc-Netzwerkes 8 mit zu vielen Nachrichten soll aber gerade vermieden werden. Hierzu wird in den Figuren 5 und 6 ein neu- es Verfahren zur Herstellung der Verbindung zwischen einem Dienstanforderer (Client) und einem Dienstanbieter (Server) beschrieben, welches den Signalisierungsoverhead zumindest reduziert .The "method" explained with reference to FIGS. 1 to 4 clearly shows how complex the localization in the ad hoc network 8 is. Figures 1 and 2 in particular show the effect of the signaling overhead. The "flooding" of the ad hoc network 8 with too many messages should be avoided. For this purpose, a new method for establishing the connection between a service requester (client) and a service provider (server) is described in FIGS. 5 and 6, which at least reduces the signaling overhead.
Die Figur 5 zeigt das selbe Ad Hoc-Netzwerk 8, wie in den Figuren 1 bis 4. Analog zu Figur 1 sendet der Dienstanforderer (Client) 1, der einen noch unbekannten Dienstanbieter (Ser- ver) 3, der einen gewünschten Dienst anbietet, aufsucht, eine Multicastnachricht an lokal benachbarte Stationen 2. Im Unterschied zu Figur 1 besteht diese Multicastnachricht aus einer Dienstanforderungsnachricht, auch Service Discovery Re- quest 4a genannt, in der Informationselemente des Route Re- quests integriert sind. Durch die integrierte Routingnachricht werden beim Weiterleiten dieser Multicastnachricht von Station 2 zu benachbarter Station 2, die Routingtabellen durch das erweiterte Routingprotokoll angepasst. Durch das Anpassen der Routingtabellen kann der Weg/Pfad zum Dienstanforderer (Client) 1 zurückverfolgt werden. Diese "Wegkennzeichnung/Pfadkennzeichnung" wird durch die gepunkteten Kreise der Stationen 2 angedeutet. An dieser Stelle sei erwähnt, dass auch die Stationen 1 und 3, also der Dienstanforderer (Client) und die beiden Dienstanbieter (Server) , gleichzeitig auch Router sind. Das soll heißen, auch diese erzeugen, senden und empfangen und verarbeiten Nachrichten des Routingprotokolls und verhalten sich entsprechend den Regeln des Routingprotokolls. Insbesondere haben sie auch Routingtabellen. Aus diesem Grund sind auch die Stationen 1 und 3 in den Figuren 5 und 6 durch Kreise, mit gepunkteter Linie, dargestellt.FIG. 5 shows the same ad hoc network 8 as in FIGS. 1 to 4. Analogously to FIG. 1, the service requester (client) 1 sends a service provider (service provider) ver) 3, which offers a desired service, visits a multicast message to locally neighboring stations 2. In contrast to FIG. 1, this multicast message consists of a service request message, also called service discovery request 4a, in which information elements of the route request are integrated are. Through the integrated routing message, the routing tables are adapted by the extended routing protocol when this multicast message is forwarded from station 2 to neighboring station 2. By adapting the routing tables, the path / path to the service requester (client) 1 can be traced. This "path marking / path marking" is indicated by the dotted circles of the stations 2. At this point it should be mentioned that stations 1 and 3, i.e. the service requester (client) and the two service providers (server), are also routers at the same time. This means that they also generate, send and receive and process messages of the routing protocol and behave according to the rules of the routing protocol. In particular, they also have routing tables. For this reason, stations 1 and 3 in FIGS. 5 and 6 are represented by circles with a dotted line.
In der Figur 6 wird dargestellt, wie die beiden Dienstanbieter (Server) 3 auf dem nun bekannten Weg/Pfad ihre Dienstbe- Schreibung in Form einer Service Discovery Reply 7a denFIG. 6 shows how the two service providers (servers) 3 use the now known path / path to describe their service in the form of a service discovery reply 7a
Dienstanforderer (Client) 1 übermitteln. Im Unterschied zu Figur 4 besteht diese Nachricht aus einer Antwortnachricht, auch Service Discovery Reply 7a genannt, in die alle Informationselemente des Route Replys integriert sind. Durch die in- tegrierte Routingnachricht werden beim Weiterleiten dieserSubmit service requester (client) 1. In contrast to FIG. 4, this message consists of a reply message, also called service discovery reply 7a, in which all information elements of the route reply are integrated. Through the integrated routing message, these are forwarded
Nachricht von Station 2 zu benachbarter Station 2, die Routingtabellen durch das erweiterte Routingprotokoll angepasst. Durch das Anpassen der Routingtabellen kann der Weg/Pfad zum Dienstanbieter (Server) 3 zurückverfolgt werden. Diese "Weg- kennzeichnung/Pfadkennzeichnung" wird durch die gepunkteten Kreise der Stationen 2 dargestellt. Der Dienstanforderer (Client) 1 kann nun zum Beispiel wählen, welchen Dienstanbie- ter (Server) 3 er in Anspruch nimmt und zum Beispiel eine Datenverbindung, ohne weitere Wegsuche, zu einem von beiden aufbaut .Message from station 2 to neighboring station 2, the routing tables adapted through the extended routing protocol. The path to the service provider (server) 3 can be traced by adapting the routing tables. This "path marking / path marking" is represented by the dotted circles of stations 2. The service requester (client) 1 can now choose, for example, which service provider ter (server) 3 it uses and, for example, establishes a data connection to one of the two without having to search further.
Der Vorteil an diesem neuen Verfahren ist, dass der Signalisierungsoverhead, der beim Versenden von Wegsuchnachrichten vom Dienstanbieter (Server) 3 zum Dienstanforderer (Client) 1 in Form von Multicastnachrichten, wie sie in Figur 2 gezeigt werden, entfallen kann.The advantage of this new method is that the signaling overhead that is required when sending route search messages from the service provider (server) 3 to the service requester (client) 1 in the form of multicast messages, as shown in FIG. 2, can be eliminated.
Insgesamt wird ein neues Verfahren zur Herstellung einer Verbindung zwischen einem Dienstanforderer (Client) und einem Dienstanbieter (Server) in einem dezentralen Mobilfunknetz, vorzugsweise in einem Ad Hoc-Mobilfunknetz oder einem reakti- ve Ad Hoc-Netzwerk-Protokolle nutzendes Mobilfunknetz, mit Dienst-/Dienstanbieter-Suchservice (Service Discovery) zur Verfügung gestellt, welches weniger Multicastnachrichten benötigt und somit das Problem des Signalisierungsoverheads minimiert .Overall, a new method for establishing a connection between a service requester (client) and a service provider (server) in a decentralized mobile radio network, preferably in an ad hoc mobile radio network or a mobile radio network using ad hoc network protocols, with service / Service Discovery service, which uses fewer multicast messages and thus minimizes the problem of signaling overhead.
Es versteht sich, dass die vorstehend genannten Merkmale der Erfindung nicht nur in der jeweils angegebenen Kombination, sondern auch in anderen Kombinationen oder in Alleinstellung verwendbar sind, ohne den Rahmen der Erfindung zu verlassen. It goes without saying that the features of the invention mentioned above can be used not only in the combination specified in each case, but also in other combinations or on their own without departing from the scope of the invention.

Claims

Patentansprüche claims
1. Verfahren zur Herstellung einer Verbindung zwischen einem Dienstanforderer (Client) (1) und einem Dienstanbieter (Server) (3) in einem dezentralen Mobilfunknetz (8) mit Dienst-/Dienstanbieter-Suchservice (Service Discovery) , bei dem der Dienstanforderer (Client) zur Lokalisierung eines noch unbekannten Dienstanbieters (Servers) (3) , der einen gewünschten Dienst zur Verfügung stellt, eine Dienstanforderungsnachricht (Service Discovery Request = SD-REQ) (4) in Form einer Multicastnachricht an lokal benachbarte Stationen (2) des dezentralen Mobilfunknetz (8) sendet, die IP-Router sind, und diese Stationen (2) wiederum die Multicastnachricht an deren Nachbarstationen (2) und schließlich zum Dienstanbieter (Server) (3) weiterleiten, der mit einer Antwortnachricht (Service Discovery Reply = SD-REP) (7) antwortet, dadurch gekennzeichnet, dass zur Zurückverfolgung des Weges zum Dienstanforderer (Client) (1) den Routingtabellen der Stationen (2) die Weginformationen der Dienstanforderungsnachricht und dessen Antwortnachricht beigefügt werden.1. A method for establishing a connection between a service requester (client) (1) and a service provider (server) (3) in a decentralized mobile radio network (8) with service / service provider search service (service discovery), in which the service requester (client ) to locate a still unknown service provider (server) (3) that provides a desired service, a service request message (Service Discovery Request = SD-REQ) (4) in the form of a multicast message to locally neighboring stations (2) of the decentralized mobile radio network (8) sends, which are IP routers, and these stations (2) in turn forward the multicast message to their neighboring stations (2) and finally to the service provider (server) (3), which sends a response message (Service Discovery Reply = SD-REP ) (7) answers, characterized in that, in order to trace the route to the service requester (client) (1), the routing tables of the stations (2) contain the route information of the service requests ngs message and its reply message are attached.
2. Verfahren gemäß dem voranstehenden Patentanspruch 1, dadurch gekennzeichnet, dass die Dienstanforderungsnachricht (SD-REQ) (4) des zumindest einen Dienstanforderers (Client) (1) um Elemente einer Suchnachricht (Route Request = R-REQ) (5) des zumindest einen Dienstanbieters (Servers) (3) erweitert wird. 2. The method according to the preceding claim 1, characterized in that the service request message (SD-REQ) (4) of the at least one service requestor (client) (1) by elements of a search message (Route Request = R-REQ) (5) of the at least a service provider (server) (3) is expanded.
3. Verfahren gemäß einem der voranstehenden Patentansprüche 1 und 2, dadurch gekennzeichnet, dass die Antwortnachricht (SD-REP) (7) des zumindest ei- nen Dienstanbieters (Server) um alle Elemente einer Wegantwortnachricht (Route Reply = R-REP) (6) des zumindest einen Dienstanforderers (Client) (1) erweitert wird.3. The method according to one of the preceding claims 1 and 2, characterized in that the response message (SD-REP) (7) of the at least one service provider (server) by all elements of a route response message (Route Reply = R-REP) (6 ) of the at least one service requester (client) (1) is expanded.
4. Verfahren gemäß einem der voranstehenden Patentansprüche 1 bis 3, dadurch gekennzeichnet, dass als Wegsucheprotokoll, vorzugsweise ein AODV- oder ein DSR-Protokoll verwendet wird, dass in der Dienstanforderungsnachricht (SD-REQ) (4) und in der Antwortnach- rieht (SD-REP) (7) integriert wird.4. The method according to any one of the preceding claims 1 to 3, characterized in that an AODV or a DSR protocol is used as the route search protocol, preferably that that appears in the service request message (SD-REQ) (4) and in the response ( SD-REP) (7) is integrated.
5. Verfahren gemäß einem der voranstehenden Patentansprüche 1 bis 4, dadurch gekennzeichnet, dass das Routingprotokoll, vorzugsweise AODV oder DSR, dahingehend erweitert wird, dass es bei Empfang von den erweiterten SD-REQ-Nachrichten (4a) und SD-REP- Nachrichten (7a) die lokalen Routingtabellen entsprechend mit den Weginformationen aktualisiert . 5. The method according to any one of the preceding claims 1 to 4, characterized in that the routing protocol, preferably AODV or DSR, is expanded in such a way that when it receives the extended SD-REQ messages (4a) and SD-REP messages ( 7a) the local routing tables are updated accordingly with the route information.
EP04803179A 2003-11-24 2004-11-18 Method for producing a link between a person requesting a service (client) and a service provider (server) in a decentralized mobile radio network Withdrawn EP1719303A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE10354877A DE10354877B4 (en) 2003-11-24 2003-11-24 Method for establishing a connection between a service requester (client) and a service provider (server) in a decentralized mobile radio network
PCT/EP2004/013125 WO2005055529A1 (en) 2003-11-24 2004-11-18 Method for producing a link between a person requesting a service (client) and a service provider (server) in a decentralized mobile radio network

Publications (1)

Publication Number Publication Date
EP1719303A1 true EP1719303A1 (en) 2006-11-08

Family

ID=34625210

Family Applications (1)

Application Number Title Priority Date Filing Date
EP04803179A Withdrawn EP1719303A1 (en) 2003-11-24 2004-11-18 Method for producing a link between a person requesting a service (client) and a service provider (server) in a decentralized mobile radio network

Country Status (6)

Country Link
US (1) US20070147313A1 (en)
EP (1) EP1719303A1 (en)
JP (1) JP2007515871A (en)
CN (1) CN1886945B (en)
DE (1) DE10354877B4 (en)
WO (1) WO2005055529A1 (en)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8085672B2 (en) * 2005-01-28 2011-12-27 Honeywell International Inc. Wireless routing implementation
KR100664953B1 (en) 2005-10-04 2007-01-04 삼성전자주식회사 Method for multicast routing system and in mobile ad-hoc network environment
US8478300B2 (en) * 2005-12-20 2013-07-02 Microsoft Corporation Proximity service discovery in wireless networks
US7613426B2 (en) * 2005-12-20 2009-11-03 Microsoft Corporation Proximity service discovery in wireless networks
US8559350B2 (en) * 2005-12-20 2013-10-15 Microsoft Corporation Mechanism to convey discovery information in a wireless network
US20070264991A1 (en) * 2006-05-15 2007-11-15 Microsoft Corporation Services near me: discovering and connecting to available wireless services utilizing proximity discovery
US10681151B2 (en) 2006-05-15 2020-06-09 Microsoft Technology Licensing, Llc Notification framework for wireless networks
US7974574B2 (en) * 2007-07-25 2011-07-05 Microsoft Corporation Base station initiated proximity service discovery and connection establishment
US8681691B2 (en) 2007-07-25 2014-03-25 Microsoft Corporation Base station initiated proximity service discovery and connection establishment
CN101159688B (en) * 2007-11-08 2010-06-23 华为技术有限公司 Multicast routing track method and router
US9105031B2 (en) 2008-02-22 2015-08-11 Microsoft Technology Licensing, Llc Authentication mechanisms for wireless networks
US20090276520A1 (en) * 2008-05-05 2009-11-05 Lockheed Martin Corporation Method and apparatus for server election, discovery and selection in mobile ad hoc networks
US9246939B2 (en) * 2011-06-21 2016-01-26 Telefonaktiebolaget L M Ericsson (Publ) Preventing neighbor-discovery based denial of service attacks
EP2813057B1 (en) * 2012-02-08 2020-09-16 Marvell Asia Pte, Ltd. Method and apparatus for discovering wireless devices
ES2594610T3 (en) * 2013-04-26 2016-12-21 Airbus Defence And Space Limited Data routing within a communications network
JP5770256B2 (en) * 2013-12-12 2015-08-26 インテル・コーポレーション Systems and methods using frameworks for information routing in large scale distributed systems utilizing swarm intelligence

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6101528A (en) * 1996-03-27 2000-08-08 Intel Corporation Method and apparatus for discovering server applications by a client application in a network of computer systems
US8126982B2 (en) * 2001-02-16 2012-02-28 International Business Machines Corporation Method, network device and computer program product for performing service discovery in a pervasive network
DE10143228B4 (en) 2001-09-04 2006-05-18 Siemens Ag A method for routing connections in a radio-based ad hoc network and network station for carrying out such a method
US8351339B2 (en) * 2002-04-25 2013-01-08 Samsung Electronics Co., Ltd. Method for bluetooth on-demand routing and network formation, and communication method in bluetooth group ad hoc network
US7415019B2 (en) * 2003-08-22 2008-08-19 Samsung Electronics Co., Ltd. Apparatus and method for collecting active route topology information in a mobile ad hoc network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2005055529A1 *

Also Published As

Publication number Publication date
JP2007515871A (en) 2007-06-14
DE10354877A1 (en) 2005-06-30
US20070147313A1 (en) 2007-06-28
CN1886945B (en) 2011-08-03
CN1886945A (en) 2006-12-27
WO2005055529A1 (en) 2005-06-16
DE10354877B4 (en) 2005-12-01

Similar Documents

Publication Publication Date Title
EP1465443B1 (en) Method and device for servicing location dependent services
DE69936925T2 (en) METHOD AND DEVICE FOR TRANSMITTING DATA PACKETS FROM AN EXTERNAL PACKET NETWORK TO A MOBILE RADIO STATION
DE10085302B3 (en) Mobile IP for mobile ad hoc networks
DE60207100T2 (en) KEEPING THE RESIDENCE HOME IN COMMUNICATION NETWORKS
DE69735227T2 (en) Localization management of mobile units in ATM networks
DE60221228T2 (en) METHOD AND SYSTEM FOR ANYCAST GUIDING BETWEEN SEVERAL WIRES
DE69923034T2 (en) Mobile communication system for providing an IP packet communication service and device for routing IP packets
DE60312697T2 (en) System for providing personal communication with multiple wireless transceiver stations
DE10354877B4 (en) Method for establishing a connection between a service requester (client) and a service provider (server) in a decentralized mobile radio network
DE60215005T2 (en) Dynamic network and routing for a dynamic network
DE60216862T2 (en) System and method for micromobility-based network routing
DE60028254T2 (en) CONTROL DEVICE AND METHOD FOR PACKET BASED COMMUNICATION
EP2135404B1 (en) Method for operating a mesh-type network, particularly as defined in an ieee 802.11s standard, formed by a plurality of network nodes
EP2274935B1 (en) Method and device for creating at least one expansion of an association message for wireless mesh networks
EP2005700B1 (en) A method for identifying a task authorization
DE112005003332T5 (en) Multicast architecture for wireless mesh networks
DE60037914T2 (en) Multicasting data in a mobile IP communications network
DE602005000724T2 (en) Route guidance in a communication network
DE60126725T2 (en) Addressing method in a satellite access or infrastructure network for data transmission in a non-switched mode
DE60311547T2 (en) Hierarchical packet radio communication network and communication method therefor
EP1117083B1 (en) Method for decentralized transmission and distribution of payload data between users of a telecommunications network
DE10046343B4 (en) Method for registering a terminal in a packet data network
DE10064107A1 (en) Method for distributing a group message in a radio communication system and associated radio communication system
DE10047131B4 (en) Method for operating an access network
EP1994676B1 (en) Method for generating an address field method and device for transmitting an electronic message and data packet

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20060412

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): DE FR GB IT SE

17Q First examination report despatched

Effective date: 20061110

DAX Request for extension of the european patent (deleted)
RBV Designated contracting states (corrected)

Designated state(s): DE FR GB IT SE

APBK Appeal reference recorded

Free format text: ORIGINAL CODE: EPIDOSNREFNE

APBN Date of receipt of notice of appeal recorded

Free format text: ORIGINAL CODE: EPIDOSNNOA2E

APBR Date of receipt of statement of grounds of appeal recorded

Free format text: ORIGINAL CODE: EPIDOSNNOA3E

APAF Appeal reference modified

Free format text: ORIGINAL CODE: EPIDOSCREFNE

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: SIEMENS ENTERPRISE COMMUNICATIONS GMBH & CO. KG

APBT Appeal procedure closed

Free format text: ORIGINAL CODE: EPIDOSNNOA9E

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN WITHDRAWN

18W Application withdrawn

Effective date: 20120503