-
公开(公告)号:JP2001268127A
公开(公告)日:2001-09-28
申请号:JP2000346176
申请日:2000-11-14
Applicant: LUCENT TECHNOLOGIES INC
Inventor: ZHANG HONG , AHMED WALID , KODIALAM MURALIDHARAN SAMPATH , MONOGIOUDIS PANTELIS , REGE KIRAN M
IPC: H04B7/26 , H04B7/204 , H04L12/28 , H04L12/56 , H04W40/20 , H04W40/30 , H04W48/08 , H04W64/00 , H04W84/18 , H04Q7/34
Abstract: PROBLEM TO BE SOLVED: To provide a new routing protocol of Ad-Hoc network. SOLUTION: In this method, a source node holds the position information, routing information of all nodes inside a local node topology and the rough position information of partial nodes outside the local topology. When it is necessary for the source node to transmit a packet to a destination node inside the local topology, the routing information is already provided. When it is necessary for the source node to transmit a packet to a destination node outside the local topology, however, which node inside the local topology is closest to the destination node is specified while using the rough position information of the destination node. When this specified node is not the source node, the source node transmits the packet to the specified node and transmits the packet to the destination node later. In the other case, the packet is dropped.
-
公开(公告)号:JP2000196650A
公开(公告)日:2000-07-14
申请号:JP36363899
申请日:1999-12-22
Applicant: LUCENT TECHNOLOGIES INC
Inventor: KODIALAM MURALIDHARAN SAMPATH , LAU WING CHEONG , YAN ANLU
Abstract: PROBLEM TO BE SOLVED: To solve the shortest route within a network under an additional delaying condition by obtaining the shortest cumulative delay to a source from a destination, generating a cumulative delaying label to a destination node (k) from a node based on this and deciding an administrative weight as a link scale based on this delaying result. SOLUTION: Dijkstra SPF is executed from a source again. The administrative weight(AW) is used as the link scale (metric) for deciding the shortest route. In this case, each node is labeled by accumulative AW from the source and a (Ds,i) label expressing accumulative delay from the source of the adjacent node (j) of a permanently labeled node (i) is updated only when (Ds,i+dj,k+δi,i) satisfies the delay restriction of end to end such as 10. It is known that a route passing through a node 6 and a node 4 has delay being 11 and exceeds delay restriction. On the other hand, a route passing through the node 6 and a node 3 from the node 5 has total route delay being 9.
-
公开(公告)号:JP2002171283A
公开(公告)日:2002-06-14
申请号:JP2000346177
申请日:2000-11-14
Applicant: LUCENT TECHNOLOGIES INC
Inventor: ZHANG HONG , AHMED WALID , KODIALAM MURALIDHARAN SAMPATH , MONOGIOUDIS PANTELIS , REGE KIRAN M
IPC: H04B7/26 , H04B7/204 , H04L12/28 , H04L12/751 , H04L12/755 , H04W40/20 , H04W40/30 , H04W84/18 , H04L12/56 , H04Q7/34
Abstract: PROBLEM TO BE SOLVED: To provide a method which uses a geography-based routing protocol GRP to perform traffic routing from a source node to a destination node in an ad hoc network. SOLUTION: Each node holds a position list in GRP, and this position list includes position information of plural nodes in the network. Each node periodically transmits the position and the position list to adjacent nodes. When receiving the position list from the adjacent node, each node combines the received position list and its own position list to update position information of existing nodes.
-
公开(公告)号:JP2001268128A
公开(公告)日:2001-09-28
申请号:JP2000346178
申请日:2000-11-14
Applicant: LUCENT TECHNOLOGIES INC
Inventor: ZHANG HONG , AHMED WALID , KODIALAM MURALIDHARAN SAMPATH , MONOGIOUDIS PANTELIS , REGE KIRAN M
IPC: H04L12/28 , H04L12/705 , H04L12/721 , H04L12/733 , H04L12/751 , H04L12/56
Abstract: PROBLEM TO BE SOLVED: To provide a novel routing protocol on an ad hoc network. SOLUTION: In this method, a source node collects position information from peripheral nodes, selects any one of peripheral nodes to perform geographical routing while using this selected position information and sets an inter-point link with this selected node (to become an adjacent node). Afterwards, the source node constructs almost (k) times (the value of (k) is the number of times of hopping to reach any node inside the desired local topology in this case) by exchanging the adjacent node list with the other nodes.
-
公开(公告)号:DE602005002325T2
公开(公告)日:2008-05-29
申请号:DE602005002325
申请日:2005-09-22
Applicant: LUCENT TECHNOLOGIES INC
Inventor: KODIALAM MURALIDHARAN SAMPATH , LAKSHMAN TIRUNELL V
Abstract: The invention comprises a method for routing traffic from a first node towards a plurality of intermediate nodes according to respective traffic weighting factors associated with the plurality of intermediate nodes.
-
公开(公告)号:CA2290026C
公开(公告)日:2002-08-20
申请号:CA2290026
申请日:1999-11-16
Applicant: LUCENT TECHNOLOGIES INC
Inventor: KODIALAM MURALIDHARAN SAMPATH , YAN ANLU , LAU WING CHEONG
Abstract: A real-time method for routing subject to an acceptable delay constraint between nodes in high-speed data networks, such as PNNI protocol networks, uses an illustrative two-phase algorithm employing Dijkstra's algorithm at each phase. In an illustrative first phase, the Dijkstra SPF algorithm is used in seeking the shortest cumulative delay from the destination to the source, thereby generating cumulative delay labels fr om a node j to the destination node k. The delay results are then employed in the second phase, where the Dijkstra SPF algorithm is illustratively employed for determining administrative weight (AW) as the link metric subject to modification in accordance with results obtained in the first phase.
-
公开(公告)号:CA2329548A1
公开(公告)日:2001-09-14
申请号:CA2329548
申请日:2000-12-22
Applicant: LUCENT TECHNOLOGIES INC
Inventor: JIANG HONG , AHMED WALID , KODIALAM MURALIDHARAN SAMPATH , MONOGIOUDIS PANTELIS , REGE KIRAN M
Abstract: In an ad-hoc mobile network, a geometry-based routing protocol (GRP) is used to route traffic from a source node to a destination node. In the GRP, each nod e maintains a location list, which comprises location information for a number of nodes of the ad-hoc mobile network. Periodically, each node transmits to its direct neighbors (i.e., those nodes with which it has a point-to-point link)(a) its location, and (b) its locati on list. Each node that receives a location list from an adjacent node merges the received location list into its own location list such that location information for existing nodes, and/or newly identified nodes, is current.
-
公开(公告)号:DE60017622T2
公开(公告)日:2006-03-23
申请号:DE60017622
申请日:2000-02-15
Applicant: LUCENT TECHNOLOGIES INC
Inventor: CHUAH MOOI CHOO , KODIALAM MURALIDHARAN SAMPATH , YAN ANLU
Abstract: A new RSVP-based tunnel protocol establishes packet tunnels between a tunnel source point (TSP) and a tunnel destination point (TDP) such that guaranteed services to aggregated packet flows is provided. In particular, an end-to-end RSVP session is mapped using a receiver-oriented RSVP type of signaling such that the TDP determines tunnel mapping. As such, this new RSVP-type of protocol is compatible with the receiver-driven nature of RSVP. Subsequent to admitting RSVP sessions, a tunnel tuning procedure dynamically adapts existing RSVP tunnels to traffic conditions in order to improve bandwidth efficiency. This tunnel tuning procedure may result in RSVP tunnel re-assignment of some of the admitted end-to-end sessions.
-
公开(公告)号:ES2234524T3
公开(公告)日:2005-07-01
申请号:ES00301168
申请日:2000-02-15
Applicant: LUCENT TECHNOLOGIES INC
Inventor: CHUAH MOOI CHOO , KODIALAM MURALIDHARAN SAMPATH , YAN ANLU
Abstract: Un método para uso en un servidor de paquetes, comprendiendo el método las operaciones de: recibir (205) tráfico de señales basado en RSVP (protocolo de reserva de recursos); y correlacionar (225) una sesión de RSVP extremo a extremo en un túnel (60) entre un punto de fuente de túnel "TSP" (15) y un punto de destino del túnel "TDP" (25); caracterizado porque: dicho servidor de paquetes sirve como dicho TDP; dicho tráfico de señales basado en RSVP contiene parámetros para un túnel RSVP propuesto entre el TSP y el TDP que permitiría que un conjunto de flujos de paquetes individuales agregados se desplazase dentro de una calidad de servicio "QoS" dada a través de dicho túnel RSVP propuesto; dicho método incluye determinar un túnel RSVP real suficiente para satisfacer los parámetros dentro del tráfico de señales de RSVP; y dicha operación de correlación correlaciona la sesión RSVP extremo a extremo para el túnel determinado.
-
公开(公告)号:CA2329549A1
公开(公告)日:2001-09-14
申请号:CA2329549
申请日:2000-12-22
Applicant: LUCENT TECHNOLOGIES INC
Inventor: REGE KIRAN M , MONOGIOUDIS PANTELIS , JIANG HONG , AHMED WALID , KODIALAM MURALIDHARAN SAMPATH
Abstract: In an ad-hoc mobile network, a geometry-based routing protocol (GRP) is used to route traffic from a source node to a destination node. In order for GRP to be effective, the network needs to have certain routability characteristics. To that end, each node collects location information from surrounding nodes and uses the collected location information to select those surrounding nodes that facilitate geometric routing and sets up point-to-point links with the selected nodes (becoming direct neighbors). Th e node then constructs its k-neighborhood, (where the value of k represents the maximum number of hops needed to reach any node in the desired local topology) by exchanging i ts list of direct neighbor nodes with other nodes.
-
-
-
-
-
-
-
-
-