이동 애드혹 네트워크에서의 주소 자동 설정

안상현 (서울시립대학교 컴퓨터과학부 교수, ahn@uos.ac.kr)

작년 11월 뱅쿠버에서 있었던 64차 IETF 회의에서는 이동 애드혹 네트워크(mobile ad hoc network; MANET)와 관련해서 MANET 워킹그룹(working group)과 AUTOCONF BOF가 각각 한 차례의 회의를 가졌다.

MANET 워킹그룹에서는 이동 애드혹 네트워크를 위한 유니캐스트 라우팅 프로토콜들에 대한 표준화를 수행하고 있으며, 이번 회의에서는 DYMO, OLSR v2, SMF, OSPF-MANET에 대한 논의를 했다(OSPF-MANET의 경우는 MANET 워킹그룹이 아닌 OSPF 워킹그룹에 의해서 표준화가 진행되고 있다). 한편, AUTOCONF BOF에서는 MANET에서의 주소 자동 설정에 대한 논의 및 향후 정식 워킹그룹으로의 채택 여부에 대한 논의를 했다.

본 고에서는 먼저 MANET 고유의 주소 자동 설정(address autoconfiguration) 기법이 필요한 이유에 대해서 설명하고, 기존에 제안된 MANET 주소 자동 설정 기법들에 대해서 살펴본 후, 64차 IETF 회의에서 있었던 AUTOCONF BOF에서의 주요 쟁점 논의 사항에 대해서 기술하겠다.

 

MANET에서의 주소 자동 설정

MANET 은 스스로 네트워크를 구성하는 특징을 지니고 있으며 이를 위해서는 경로를 스스로 구성할 수 있어야 할 뿐만 아니라 주소도 자동으로 설정할 수 있어야 한다. 이동 노드가 부팅 시에 주소를 자동 설정한다고 하더라도 둘 이상의 MANET이 병합할 경우 주소 충돌이 발생할 수 있다. 그러므로 MANET에서의 주소 자동 설정은 이러한 주소 충돌을 감지 및 해결할 수 있어야 하며, 또한 충돌이 발생한 주소를 이용해서 이전에 설정된 연결들도 유지할 수 있어야 한다.

주소 자동 설정 기법은 크게 "주소 정보를 유지하는"(stateful) 기법과 "주소 정보를 유지하지 않는"(stateless) 기법으로 나눌 수 있다. 유선 네트워크에서 흔히 사용하는 DHCP(Dynamic Host Configuration Protocol)는 할당된 주소 정보를 유지하는 기법의 대표적인 방식으로 DHCP 서버가 어떤 주소를 어떤 노드의 인터페이스에 할당했는지를 관리하고 있기 때문에 주소 충돌이 발생하지 않는다.

반면 노드의 이동이 빈번한 MANET에서는 특정 DHCP 서버에 지속적으로 연결하기도 어렵고 동적으로 변화하는 네트워크에 대한 정보를 유지하고 있는 DHCP 서버를 관리하는 문제도 쉽지 않으므로, 각 노드들이 스스로 자신의 주소를 결정하고 주변의 노드들에게 사용해도 되는지를 문의하는 방식인 "주소 정보를 유지하지 않는" 기법을 사용하는 것이 더 효율적이다. 따라서 MANET을 위한 새로운 주소 자동 설정 기법의 표준화가 필요하다는 취지 하에 AUTOCONF BOF가 결성되었다.

 

기존에 제안된 MANET 주소 자동 설정 기법들

IETF의 RFC 2461에서는 IPv6 유선망에서 서로 직접 연결된 노드들끼리만 정보를 교환하여 유일한 주소를 설정하는 IPv6 stateless address autoconfiguration 방법에 대해서 정의하고 있다.

그러나 RFC 2461에서 정의된 방법은 무선 멀티 홉 네트워크인 MANET에는 적합하지 않으며, 따라서 C. Perkins 등이 2001년도에 MANET을 위한 새로운 주소 자동 설정 기법을 draft-ietf-manet-autoconf-01.txt에서 제안하였다. 이 방법에서는 MANET 유니캐스트 라우팅 프로토콜 중의 하나인 AODV를 기반으로 해서 이동 노드가 주소 자동 설정을 할 수 있도록 AREQ(Address Request) 메시지, AREP(Address Reply) 메시지를 정의하였다. 이동 노드는 AREQ 메시지에 임의로 선택한 주소를 설정하여 자신이 속한 MANET 내의 모든 노드들에게 브로드캐스트한다. AREQ를 받은 노드의 주소와 AREQ 메시지 안의 주소가 같으면 그 노드는 AREQ 메시지에 의해 설정된 역경로를 통해 AREP 메시지를 AREQ 메시지의 발신자에게 전송한다. 또한, AREQ 메시지를 보낸 노드에서 일정 시간이 지나도록 AREP 메시지를 받지 못하면 해당 주소를 자신의 주소로 설정하여 사용할 수 있다. 하지만, 위의 방법은 노드들이 이동하여 망의 분할과 병합이 발생하는 상황에서는 효력을 발휘할 수 없다.

N. Vaidya 등이 제안한 "Weak DAD(Duplicate Address Detection)"와 K. Weniger 등이 제안한 "Passive DAD"는 둘 이상의 MANET들이 병합할 때 발생할 수 있는 주소 중복을 감지 및 해결한다. "Weak DAD" 기법에서 이동 노드들은 라우팅 제어 메시지에 유일한 키(인터페이스 키)를 추가한다. 각 노드들은 주소 자동 설정을 위해 주소와 키의 쌍을 함께 저장하며, 라우팅 제어 메시지를 수신했을 때 자신의 주소와 라우팅 제어 메시지의 발신자 주소는 같지만 키들이 서로 다를 경우에 중복 주소임을 알 수 있다. "Passive DAD"에서는 인터페이스 키와 같은 추가적인 정보를 필요로 하지 않고 라우팅 제어 메시지에 기본적으로 포함되어 있는 일련번호를 이용하여 주소 중복을 감지한다.

 

IETF의 AUTOCONF BOF의 주요 쟁점 논의 사항

AUTOCONF BOF에서의 주요 표준화 대상은 MANET 환경에서의 주소 자동 설정에 대한 것으로, IETF에서의 BOF(Birds of a feather)는 해당 표준화 대상에 대한 정식 워킹그룹을 형성하기 위한 사전 모임으로 이 회의 결과에 따라서 정식 워킹그룹으로의 채택 여부가 결정된다.

64 차 IETF 회의에서 있었던 AUTOCONF BOF에서는 charter와 MANET 구조, 주소 자동 설정과 관련된 문제 분석 및 프레임워크에 대한 논의가 있었으며, 이 BOF의 목표는 MANET 구조, 용어 및 이슈들, IPv6 MANET을 위한 주소 자동 설정 기법, 둘 이상의 MANET 병합 후 주소의 유일성 관리 기법 등에 대한 표준 문서를 작성하는 워킹그룹을 결성하는 것이었다.

회의 종료 전에 AUTOCONF BOF를 정식 워킹그룹으로 채택하는 것과 관련해서 의견 취합이 있었으며 대다수의 회의 참석자들이 이에 대해 호의적이었기 때문에 그의 결과로 AUTOCONF 워킹그룹이 최근에 결성되었다.

2007/02/07 14:03 2007/02/07 14:03
Tag //

ad-hoc key paper

from Research/Ad-hoc 2006/09/01 16:09

Adhoc Network Key paper

MANET

A. A MANET is an autonomous system of mobile routings (and associated host) connected by wireless links-the union of form an arbitrary graph B. The goal is to support networks scaling up to hundreds of routers

C. Will examine related security issues around MANET D. Documents



Dynamic Source Routing in Ad Hoc Wireless Networks

Ad-hoc On-Demand Distance Vector Routing

Investigation of the IEEE 802.11 Medium Access Control (MAC) Sublayer Functions

[1] Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks

[2] Minimum energy disjoint path routing in wireless ad-hoc networks

[3] The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks

[4] PAN- providing reliable storage in mobile ad hoc networks with probabilistic quorum systems

[5] A Case for Variable-Range Transmission Power Control in Wireless Multihop Networks

[6] Capacity of power constrained ad-hoc networks

[7] Connectivity vs Capacity in Dense Ad Hoc Networks

[8] Throughput-Delay Trade-off in Wireless Networks

[9] A message ferrying approach for data delivery in sparse mobile ad hoc networks

[10] A unified MAC layer framework for ad-hoc networks with smart antennas

[11] Antenna orientation optimization for minimum-energy multicast tree construction in wireless ad hoc networks with directional antennas

[12] Asymptotic critical transmission radius and critical neighbor number for k-connectivity in wireless ad hoc networks

[13] Error characteristics of ad hoc positioning systems (aps)

[14] Geometry of information propagation in massively dense ad hoc networks

[15] Locating cache proxies in manets

[16] On the behavior of communication links of a node in a multi-hop mobile environment

[17] Towards mobility as a network control primitive

[18] Scalable Ad Hoc Routing: The Case for Dynamic Addressing

Sensor Network - Key paper

An Energy-Efficient MAC Protocol for Wireless Sensor Networks

Directed Diffusion  A Scalable and Robust Communication Paradigm for Sensor Networks

[1] Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks

[2] Matching Data Dissemination Algorithms to Application Requirements

[3] Minimal and Maximal Exposure Path Algorithms for Wireless Embedded Sensor Networks

[4] Minumum-Energy Asynchronous Dissemination to Mobile Sinks in Wireless Sensor Networks

[5] Multi-dimensional Range Queries in Sensor Networks

[6] Spatiotemporal Multicast in Sensor Networks

[7] Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks

[8] Understanding Packet Delivery Performance In Dense Wireless Sensor Networks

[9] Asymptotics of Query Strategies over a Sensor Network

[10] Energy-Latency Tradeoffs for Data Gathering in Wireless Sensor Networks

[11] Modeling the Performance of Wireless Sensor Networks

[12] Movement-Assisted Sensor Deployment

[13] Power-aware base station positioning for sensor networks

[14] Rigidity, Computation, and Randomization in Network Localization

[15] Statistical En-route Filtering of Injected False Data in Sensor Networks

[16] Internal synchronization of drift-constraint clocks in ad-hoc sensor networks

[17] On deriving the upper bound of a-lifetime for large sensor networks

[18] Rate allocation in wireless sensor networks with network lifetime requirement

[19] The Design of an Acquisitional Query Processor for Sensor Networks

[20] Medians and Beyond: New Aggregation Techniques for Sensor Networks

Adhoc & Sensor Security Key paper

Security in Ad hoc Networks

Security in Wireless Sensor Networks

[1] A Pairwise Key Predistribution Scheme for Wireless Sensor Networks

[2] Location-Aware SecureWireless Multicast in Ad-Hoc Networks under Heterogeneous Path-loss

[3] Establishing Trust In Pure Ad-hoc Networks

[4] Practical PKI for Ad Hoc Wireless Networks

[5] Progressive Authentication in Ad Hoc Networks

[6] SPDP A Secure Service Discovery Protocol for Ad-hoc Networks

[7] Trust Evaluation Based Security Solution in Ad Hoc Networks

[8] Packet Leashes A Defense against Wormhole Attacks in Wireless Networks

[9] A Cluster-Based Security Architecture for Ad Hoc Networks

[10] A Key Management Scheme for Wireless Sensor Networks Using Deployment Knowledge

[11] Distributed Symmetric Key Management for Mobile Ad hoc Networks

[12] SPREAD Enhancing Data Confidentiality in Mobile Ad Hoc Networks

[13] Random Key Predistribution Schemes for Sensor Networks

[14] A Cooperative Intrusion Detection System for Ad Hoc Networks

[15] A Specification-based Intrusion Detection System for AODV

[16] Identity Certified Authentication for Ad-hoc Networks

[17] Secure Long Term Communities In Ad Hoc Networks

[18] Security Support for In-Network Processing in Wireless Sensor Networks

[19] Towards Provable Security for Ad Hoc Routing Protocols -technical report-

[20] Cooperative Routing in Mobile Ad-hoc Networks Current Efforts Against Malice and Selfishness

[21] Efficient Security Mechanisms for Routing Protocols

[22] Rushing Attacks and Defense in Wireless Ad Hoc Network Routing Protocols

[23] Securing Ad hoc Routing Protocols

[24] Security-Aware Ad-Hoc Routing for Wireless Networks

[25] The Quest for Security in Mobile Ad Hoc Networks

[26] A Certificate Revocation Scheme for Wireless Ad Hoc Networks

[27] Secure information aggregation in sensor networks

[28] TinySec: A Link Layer Security Architecture for Wireless Sensor Networks

[29] A key management scheme for distributed sensor networks

2006/09/01 16:09 2006/09/01 16:09
Tag //

Mesh networking

from Research/Ad-hoc 2006/06/28 08:31
Mesh networking


Mesh networking is a way to route data, voice and instructions between nodes. It allows for continuous connections and reconfiguration around blocked paths by "hopping" from node to node until a connection can be established.

Mesh networks are self-healing: the network can still operate even when a node breaks down or a connection goes bad. As a result, a very reliable network is formed.

Mesh networks use an enormous amount of cable, and can sometimes get messy.

See also


Wireless mesh network[For more facts about this topic, click this link]
Mobile ad-hoc network A mobile ad-hoc network (manet) is a self-configuring network of mobile routers (and associated hosts) connected by wireless links-the union of which form an arbitrary topology....

[For more facts about this topic, click this link]


External links


AirHive Mesh Networking
Video: Basic introduction to Mesh Networks
Video: Mounting an Outdoors Mesh node


Wireless mesh network (Encyclopedia)

[Wireless mesh network facts from encyclopedia topic]


Wireless Mesh Networking is Mesh networking Mesh networking is a way to route data, voice and instructions between nodes....

[For more, click on this link]
implemented over a Wireless LAN.

Networking infrastructure is therefore decentralised and inexpensive, as each node (astronomy) a point where an orbit crosses a plane

[Follow this hyperlink for a summary of this subject]
need only transmit as far as the next node. Nodes act as repeaters (electronics) electronic device that amplifies a signal before transmitting it again

[For more info, click on this link]
to transmit data from nearby nodes to peers A nobleman (duke or marquis or earl or viscount or baron) who is a member of the British peerage

[For more facts about this topic, click this link]
that are too far away to reach, resulting in a network that can span a large distance, especially over rough or difficult terrain. Mesh networks are also extremely reliable, as each node is connected to several other nodes. If one node drops out of the network, due to hardware failure or any other reason, its neighbours simply find another route. Extra capacity can be installed by simply adding more nodes. Mesh networks may involve either fixed or mobile devices.

The principle is similar to the way packet A small package or bundle

[For more info, click on this link]
s travel around the Internet A computer network consisting of a worldwide network of computer networks that use the TCP/IP network protocols to facilitate data transmission and exchange

[For more info, click on this link]
- data will hop from one device to another until it reaches a given destination. Dynamic routing This article describes routing in computer networks, a method of finding paths from origins to destinations, along which information can be passed....

[Follow this hyperlink for a summary of this subject]
capabilities included in each device allow this to happen. To implement such dynamic routing capabilities, each device needs to communicate its routing information to every device it connects with, "almost in real time". Each device then determines what to do with the data it receives - either pass it on to the next device or keep it. The routing algorithm A precise rule (or set of rules) specifying how to solve some problem

[For more info, click on this link]
used should attempt to always ensure that the data takes the most appropriate (fastest) route to its destination.

The choice of radio A communication system based on broadcasting electromagnetic waves

[For more info, click on this link]
technology for wireless mesh networks is crucial. In a traditional wireless network[For more info, click on this link] where laptop A portable computer small enough to use in your lap

[For more facts about this topic, click this link]
s connect to a single access point A wireless access point (wap or ap) is a device that "connects" wireless communication devices together to create a wireless network....

[For more, click on this link]
, the more laptops connected the less bandwidth A data transmission rate; the maximum amount of information (bits/second) that can be transmitted along a channel

[Follow this hyperlink for a summary of this subject]
available for each user. This is because the devices share a fixed bandwidth amount. With mesh technology and adaptive radio, devices in a mesh network will only connect with other devices that are in a set range. Like a natural load balancing system the more devices the more bandwidth available, provided that the number of hops in the average communications path is kept low.

To prevent increased hop count from cancelling out the advantages of multiple transceivers, one common type of architecture for a mobile mesh network includes multiple fixed base stations with "cut through" high-bandwidth terrestrial links that will provide gateway An entrance that can be closed by a gate

[Follow this hyperlink for a summary of this subject]
s to services, the Internet A computer network consisting of a worldwide network of computer networks that use the TCP/IP network protocols to facilitate data transmission and exchange

[For more info, click on this link]
and other fixed base stations. The "cut through" bandwidth of the base station infrastructure must be substantial for the network to operate effectively. However, one feature of wireless mesh networks is that an operator need only deploy a minimal base station infrastructure, and allow the users themselves to extend the network.

Since these networks have the potential to be much cheaper than traditional infrastructure, a number of wireless community network[Click link for more facts about this topic] groups are experimenting with wireless mesh networks.

Protocols


There are more than 70 competing schemes for routing packets across mesh networks. Some of these include:
TORA The temporally-ordered routing algorithm (tora) is an algorithm for routing data across wireless mesh networks or mobile ad-hoc networks....

[For more info, click on this link]
(Temporally-Ordered Routing Algorithm)
OORP[For more facts about this topic, click this link] (OrderOne Routing Protocol)
AODV The ad-hoc on-demand distance vector (aodv) routing algorithm is an algorithm for routing data across wireless mesh networks....

[Click link for more facts about this topic]
(Ad-hoc On Demand Distance Vector)
OLSR The optimized link state routing protocol (olsr) is a protocol to connect mobile ad-hoc networks, also sometimes called wireless mesh networks....

[Follow this hyperlink for a summary of this subject]
(Optimized Link State Routing protocol)
HSLS[For more, click on this link] (Hazy-Sighted Link State)

A more thorough list can be found at Ad hoc protocol list[Click link for more facts about this topic], and implementations at Ad hoc protocols implementations[For more info, click on this link].

See also


Mesh networking Mesh networking is a way to route data, voice and instructions between nodes....

[Follow this hyperlink for a summary of this subject]

Mobile ad-hoc network A mobile ad-hoc network (manet) is a self-configuring network of mobile routers (and associated hosts) connected by wireless links-the union of which form an arbitrary topology....

[Click link for more facts about this topic]

Wireless Distribution System Wireless distribution system is a system that enables the interconnection of access points wirelessly....

[For more info, click on this link]

Wireless LAN A wireless lan or wlan is a wireless local area network that uses radio waves as its carrier: the last link with the users is wireless, to give a network connection to all users in a building or campus....

[Click link for more facts about this topic]

Peer to peer A peer-to-peer (or p2p) computer network is a network that relies on computing power at the edges (ends) of a connection rather than in the network itself....

[Click link for more facts about this topic]

ZigBee Zigbee is a published specification set of high level communication protocols designed to use small, low power digital radios based on the ieee 802.15.4 standard for wireless personal area networks...

[For more info, click on this link]

Ant colony optimization


http://www.absoluteastronomy.com/m/mesh_networking
2006/06/28 08:31 2006/06/28 08:31
Tag //

Ad hoc protocol list

from Research/Ad-hoc 2006/06/28 08:29

Ad hoc protocol list

An Ad hoc protocol is a convention or standard that controls or enables the connection, communication, and data transfer between computing devices in a mobile ad-hoc network (MANET).

(The following page provides information on Ad hoc protocols implementations[Follow this hyperlink for a summary of this subject])

Note that in a wider context, an ad hoc protocol can also mean an improvised and often impromptu protocol (computer science) rules determining the format and transmission of data

[For more facts about this topic, click this link]
established for a particular specific purpose.

The following is a list of some ad-hoc network protocols:

Pro-active: (Table-driven)

CGSR (Clusterhead Gateway Switch Routing protocol) - Clusterhead Gateway Switch Routing protocol (CGSR) [Murthy96] S. Murthy and J.J. Garcia-Luna-Aceves, "An Efficient Routing Protocol for Wireless Networks", ACM Mobile Networks and App. J., Special Issue on Routing in Mobile Communication Networks, Oct. 1996, pp. 183-97. http://www.ics.uci.edu/atm/adhoc/paper-collection/aceves-routing-winet.pdf

DBF Dbase was the first widely used database management system or dbms for microcomputers, published by ashton-tate for cp/m, and later on the apple ii, apple macintosh and ibm pc under dos...

[For more, click on this link]
(Distributed Bellman-Ford Routing Protocol) -
DIMITRI P. BERTSEKAS, ROBERT G. GALLAGER, Distributed Asynchronous Bellman-Ford Algorithm, Data Networks, pp. 325-333, Prentice Hall, Enlgewood Cliffs, 1987, ISBN 0-13-196825-4

DSDV (Highly Dynamic Destination-Sequenced Distance Vector routing protocol) - C. E. PERKINS, P. BHAGWAT Higly Dynamic Destination-Sequenced Distance Vector (DTDV) for Mobile Computers Proc. of the SIGCOMM 1994 Conference on Communications Architectures, Protocols and Applications, Aug 1994, pp 234-244.

HSLS[For more, click on this link] (Hazy Sighted Link State routing protocol) - CESAR SANTIVANEZ AND RAM RAMANATHAN Hazy Sighted Link State routing protocol (HSLS),BBN Technical Memorandum No. 1301, August 31, 2001. http://www.cuwireless.net/OSI/progress_report.html

HSR[For more, click on this link] (Hierarchical State Routing protocol) - ALAN O'NEILL HONGYI LI HIERARCHICAL STATE ROUTING PROTOCOL Internet Draft, draft-oneill-li-hsr-00.txt http://alternic.net/drafts/drafts-o-p/draft-oneill-li-hsr-00.txt Distance Source Distance Vector routing protocol (DSDV)

LCA Lca may stand for:...

[For more facts about this topic, click this link]
(Linked Cluster Architecture) -
M. GERLA, J. T. TSAI Multicluster, Mobile, Multimedia Radio Network ACM Wireless Networks, VOl 1, No.3, 1995, pp. 255-265

MMRP (Mobile Mesh Routing Protocol) - K. GRACE Mobile Mesh Routing Protocol (MMRP), http://www.mitre.org/work/tech_transfer/mobilemesh/

OLSR The optimized link state routing protocol (olsr) is a protocol to connect mobile ad-hoc networks, also sometimes called wireless mesh networks....

[For more info, click on this link]
(Optimized Link State Routing Protocol) -
PHILIPPE JACQUET, PAUL MUHLETHALER, AMIR QAYYUM, ANIS LAOUITI, LAURENT VIENNOT, THOMAS CLAUSEN Optimized Link State Routing Protocol Internet Draft, RFC 3626. http://www.olsr.net/, http://www.olsr.org/

STAR (astronomy) a celestial body of hot gases that radiates energy derived from thermonuclear reactions in the interior

[For more info, click on this link]
(Source Tree Adaptive routing protocol) -
J.J. GARCIA-LUNA, M. SPOHN Source Tree Adaptive Routing Internet Draft, draft-ietf-manet-star-00.txt, work in progress, October 1999. / J.J. GARCIA-LUNA, M. SPOHN Source-Tree Routing in Wireless Networks, Proceedings of the 7th International Conference on Network Protocols, IEEE ICNP 99, Toronto, Candada, pp. 273-282, IEEE, October 1999 http://citeseer.ist.psu.edu/garcia-luna-aceves99sourcetree.html

TBRPF (Topology Broadcast based on Reverse-Path Forwarding routing protocol) - BHARGAV BELLUR, RICHARD G. OGIER, FRED L. TEMPLIN Topology Broadcast Based on Reverse-Path Forwarding (TBRPF) RFC 3684, work in progress, June 2001.

WRP[Click link for more facts about this topic] (Wireless Routing Protocol) - SHREE MURTHY, J.J. GARCIA-LUNA-AVECES A Routing Protocol for Packet Radio Networks, Proc. ACM International Conference on Mobile Computing and Networking, pp. 86-95, November, 1995. http://citeseer.nj.nec.com/murthy95routing.html

Reactive: (On-demand)

ARA Macaws

[Follow this hyperlink for a summary of this subject]
(Ant-based Routing Algorithm for Mobile Ad-Hoc Networks) - Mesut G?es et. al., ARA - the ant-colony based routing algorithm for manets, In Stephan Olariu, editor, Proceedings of the 2002 ICPP Workshop on Ad Hoc Networks (IWAHN 2002), pages 79-85, IEEE Computer Society Press, August 2002, http://www.adhoc-nets.de

ABR[For more facts about this topic, click this link] (Associativity-Based Routing protocol) - CHAI-KEONG TOH: A Novel Distributed Routing Protocol To Support Ad hoc Mobile Computing, Proc. IEEE 15th Annual International Phoenix Conference on Computers and Communications, IEEE IPCCC 1996, March 27-29, Phoenix, AZ, USA, pp. 480-486 / CHAI-KEONG TOH: Long-lived Ad Hoc Routing based on the Concept of Associativity, Internet Draft, March 1999, Expired, http://www.ietf.org/proceedings/99nov/I-D/draft-ietf-manet-longlived-adhoc-routing-00.txt

AODV The ad-hoc on-demand distance vector (aodv) routing algorithm is an algorithm for routing data across wireless mesh networks....

[For more info, click on this link]
(Ad hoc On Demand Distance Vector routing protocol) -
C. PERKINS, E.ROYER AND S. DAS Ad hoc On-demand Distance Vector (AODV) Routing, RFC 3561

BSR (Backup Source Routing protocol) - SONG GUO, OLIVER W. YANG Performance of Backup Source Routing (BSR) in mobile ad hoc networks p 440-444, Proc. 2002 IEEE Wireless Networking Conference

CHAMP Someone who has won first place in a competition

[For more facts about this topic, click this link]
(CacHing And MultiPath routing protocol) -
ALVIN C. VALERA, WINSTON K.G. SEAH AND S.V. RAO, CHAMP: A Highly-Resilient and Energy-Efficient Routing Protocol for Mobile Ad hoc Networks. In Proceedings of the 5th IEEE Conference on Mobile and Wireless Communications Networks (MWCN 2002), Stockholm, Sept 9 - 11, 2002. Available from: http://www1.i2r.a-star.edu.sg/~winston/papers/MWCN2002-CHAMP.pdf

DSR[For more, click on this link] (Dynamic Source Routing protocol) - DAVID JOHNSON, DAVID MALTZ, YIH-CHUN HU: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks, Internet Draft, draft-ietf-manet-dsr-10.txt, work in progress, July 2004 / DAVID B. JOHNSON, DAVID A. MALTZ: Dynamic Source Routing in Ad Hoc Wireless Networks, Mobile Computing, Thomasz Imielinski and Hank Korth (Editors), Vol. 353, Chapter 5, pp. 153-181, Kluwer Academic Publishers, 1996

DSRFLOW Dsrflow, the flow-state extensions to dynamic source routing (dsr), are a set of extensions that provide all of the benefits of source routing, without most of the per-packet overhead that is associated with...

[For more info, click on this link]
(Flow State in the Dynamic Source Routing protocol) -
YIH-CHUN HU, DAVID B. JOHNSON, DAVID A. MALTZ Flow State in the Dynamic Source Routing Protocol Internet Draft, draft-ietf- manet-dsrflow-00.txt, work in progress, June 2001.

DNVR (Dynamic NIx-Vector Routing) - Young J. Lee and George F. Riley, Dynamic NIx-Vector Routing for Mobile Ad Hoc Networks. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2005), New Orleans, Mar. 13 - 17, 2005.

DYMO (DYnamic Manet On-demand routing protocol) - I. Chakeres, E. Belding-Royer AND C. Perkins: Dynamic MANET On-demand Routing Protocol (DYMO), Internet Draft, draft-ietf-manet-dymo-00.txt, work in progress, January 2005. http://www.ietf.org/internet-drafts/draft-ietf-manet-dymo-00.txt

FORP (Flow Oriented Routing Protocol)

GB A unit of magnetomotive force equal to 0.7958 ampere-turns

[Follow this hyperlink for a summary of this subject]
(Gafni-Bertsekas),
E. Gafni, D. Bertsekas: Distributed Algorithms for Generating Loop-free Routes in Networks with Frequently Changing Topology, IEEE Transactions on Communication, Vol. 29, No. 1, Jan, 1981, pp.11-15. The first Link Reversal Routing (LRR) algorithm.

LBR[Click link for more facts about this topic] (Link life Based routing), B. S. Manoj, R. Ananthapadmanabha, and C. Siva Ram Murthy, "Link life Based Routing Protocol for Ad hoc Wireless Networks", Proc. of The 10th IEEE International Conference on Computer Communications 2001 (IC3N 2001), October 2001.

LMR[For more info, click on this link] (Lightweight Mobile Routing protocol) - M.S. CORSON AND A. EPHREMIDES Lightweight Mobile Routing protocol (LMR), A distributed routing algorithm for mobile wireless networks, Wireless Networks 1 (1995).A Link Reversal Routing (LRR) algorithm.

LUNAR Lunar may refer to: ...

[For more, click on this link]
(Lightweight Underlay Network Ad hoc Routing) -
CHRISTIAN TSCHUDIN AND RICHARD GOLD Lightweight Underlay Network Ad hoc Routing (LUNAR), http://www.docs.uu.se/selnet/lunar/

MOR Middle of the road or mor is a broad term encompassing a number of musical styles....

[For more facts about this topic, click this link]
(Multipath On-demand Protocol)

MPRDV (Multipoint Relay Distance Vector protocol) - G?aud Allard, Philippe Jacquet and Laurent Viennot. "Ad hoc routing with multipoint relaying", http://gyroweb.inria.fr/~viennot/postscripts/algotel2003ajv.pdf

RDMAR (Relative-Distance Micro-discovery Ad hoc Routing protocol) - G. AGGELOU, R. TAFAZOLLI Relative Distance Micro-discovery Ad Hoc Routing (RDMAR) protocol Internet Draft, draft-ietf-manet- rdmar-00.txt, work in progress, September 1999.

SSR[For more facts about this topic, click this link] (Signal Stability Routing protocol) - R. DUBE, C. D. RAIS, K. WANG, AND S. K. TRIPATHI Signal Stability based adaptive routing (SSR alt SSA) for ad hoc mobile networks, IEEE Personal Communication, Feb. 1997. http://citeseer.nj.nec.com/dube97signal.html

TORA The temporally-ordered routing algorithm (tora) is an algorithm for routing data across wireless mesh networks or mobile ad-hoc networks....

[Follow this hyperlink for a summary of this subject]
(Temporally-Ordered Routing Algorithm routing protocol) -
V. PARK, S. CORSON TEMPORALLY-ORDERED ROUTING ALGORITHM (TORA) VERSION 1 Internet Draft, draft-ietf-manet-tora-spec- 03.txt, work in progress, June 2001. A Link Reversal Routing (LRR) algorithm.

PLBR (Preferred link based routing)-- R. S. Sisodia, B. S. Manoj, and C. Siva Ram Murthy, "A Preferred Link Based Routing Protocol for Ad Hoc Wireless Networks", Journal of Communications and Networks, Vol. 4, No. 1, pp. 14-21, March 2002.

Hierarchical:

BRP[For more facts about this topic, click this link] (Bordercast Resolution Protocol) - ZYGMUNT J. HAAS, MARC R. PEARLMAN, PRINCE SAMAR The Bordercast Routing Protocol (BRP) for Ad Hoc Networks, Internet Draft, http://www.ietf.org/proceedings/02nov/I-D/draft-ietf-manet-zone-brp-02.txt, work in progress, July 2002.

CBRP (Cluster Based Routing Protocol) - M. JIANG, J. LI, Y. C. TAY Cluster Based Routing Protocol (CBRP) Functional Specification Internet Draft, draft-ietf-manet-cbrp.txt, work in progress, June 1999.

CEDAR Any of numerous trees of the family Cupressaceae that resemble cedars

[Follow this hyperlink for a summary of this subject]
(Core Extraction Distributed Ad hoc Routing) -
RAGHUPATHY SIVAKUMAR, PRASUN SINHA, VADUVUR BHARGHAVAN Core Extraction Distributed Ad hoc Routing (CEDAR) Specification, Internet Draft, draft-ietf-manet-cedar-spec-00.txt

DART (Dynamic Address Routing) - JAKOB ERIKSSON, MICHALIS FALOUTSOS, SRIKANTH KRISHNAMURTHY Scalable Ad Hoc Routing: The Case for Dynamic Addressing, in proceedings of INFOCOM 2004. Project website http://dart.cs.ucr.edu

DDR (Distributed Dynamic Routing Algorithm) - NAVID NIKAEIN, HOUDA LABIOD, CHRISTIAN BONNET Distributed Dynamic Routing Algorithm (DDR) for Mobile Ad Hoc Networks, in proceedings of the MobiHOC 2000 : First Annual Workshop on Mobile Ad Hoc Networking & Computing http://www.eurecom.fr/~nikaeinn/ddr.ps

FSR (Fisheye State Routing protocol) - MARIO GERLA, GUANGYU PEI, XIAOYAN HONG, TSU-WEI CHEN Fisheye State Routing Protocol (FSR) for Ad Hoc Networks Internet Draft, draft-ietf-manet-fsr-00.txt, work in progress, June 2001.

GSR A change in the electrical properties of the skin in response to stress or anxiety; can be measured either by recording the electrical resistance of the skin or by recording weak currents generated by the body

[For more facts about this topic, click this link]
(Global State Routing protocol) -
Global State Routing protocol (GSR) [Chen98] Tsu-Wei Chen and Mario Gerla, "Global State Routing: A New Routing Scheme for Ad-hoc Wireless Networks" Proc. IEEE ICC'98, Atlanta, GA, USA, June 1998, pp. 171-175. http://www.ics.uci.edu/atm/adhoc/paper-collection/gerla-gsr-icc98.pdf; [Iwata99] A. Iwata, C.-C. Chiang, G. Pei, M. Gerla, and T.-W. Chen, "Scalable Routing Strategies for Ad Hoc Wireless Networks" IEEE Journal on Selected Areas in Communications, Special Issue on Ad-Hoc Networks, Aug. 1999, pp.1369-79. http://www.cs.ucla.edu/NRL/wireless/PAPER/jsac99.ps.gz

HARP A chordophone that has a triangular frame consisting of a sounding board and a pillar and a curved neck; the strings stretched between the neck and the soundbox are plucked with the fingers

[Follow this hyperlink for a summary of this subject]
(Hybrid Ad Hoc Routing Protocol) - NAVID NIKAEIN, CHRISTIAN BONNET, NEDA NIKAEIN Hybrid Ad Hoc Routing Protocol - HARP, in proceeding of IST 2001: International Symposium on Telecommunications http://www.eurecom.fr/~nikaeinn/harp.ps

HSR[Follow this hyperlink for a summary of this subject] (Host Specific Routing protocol)

IARP (Intrazone Routing Protocol) - ZYGMUNT J. HAAS, MARC R. PEARLMAN, PRINCE SAMAR The Intrazone Routing Protocol (IARP) for Ad Hoc Networks, Internet Draft, http://www.ietf.org/proceedings/02nov/I-D/draft-ietf-manet-zone-iarp-02.txt, work in progress, July 2002.

IERP (Interzone Routing Protocol) - ZYGMUNT J. HAAS, MARC R. PEARLMAN, PRINCE SAMAR The Interzone Routing Protocol (IERP) for Ad Hoc Networks, Internet Draft, http://www.ietf.org/proceedings/02nov/I-D/draft-ietf-manet-zone-ierp-02.txt, work in progress, July 2002.

LANMAR (Landmark Routing Protocol for Large Scale Networks) - MARIO GERLA, XIAOYAN HONG, LI MA, GUANGYU PEI Landmark Routing Protocol (LANMAR) Internet Draft, draft-ietf-manet- lanmar-01.txt, work in progress, June 2001.

OORP[For more info, click on this link] (OrderOne Routing Protocol) - establishes a hierarchy, then uses ant-trail style rerouting to optimize it. Patented. OrderOne Networks- includes Java simulations and anmiations

ZRP Zone routing protocol or zrp is a hybrid protocol for wireless networking....

[Click link for more facts about this topic]
(Zone Routing Protocol protocol) - ZYGMUNT J. HAAS, MARC R. PEARLMAN, PRINCE SAMAR The Zone Routing Protocol (ZRP) for Ad Hoc Networks, Internet Draft, http://www.ietf.org/proceedings/02nov/I-D/draft-ietf-manet-zone-zrp-04.txt, work in progress, July 2002.

Geographical:

DREAM A series of mental images and emotions occurring during sleep

[For more facts about this topic, click this link]
(Distance Routing Effect Algorithm for Mobility) - S. BASAGNI, I. CHLAMTAC, V. R. SYROTIUK, B. A. WOODWARD A Distance Routing Effect Algorithm for Mobility (DREAM) In Proc. ACM/IEEE Mobicom, pages 76-84, October 1998.

GLS(Grid) (Geographic Location Service) - JINYANG LI, JOHN JANOTTI, DOUGLAS S. J. DE COUTU, DAVID R. KARGER, ROBERT MORRIS A Scalable Location Service for Geographic Ad Hoc Routing M.I.T. Laboratory for Computer Science

LAR[Click link for more facts about this topic] (Location-Aided Routing protocol) - Y.-B. KO, V. N. H. Location-Aided Routing in mobile Ad hoc networks In Proc. ACM/IEEE Mobicom, pages 66-75, October 1998.

GPSAL (GPS Ant-Like Routing Algorithm) - Daniel C?ara, Antonio Alfredo F. Loureiro, A Novel Routing Algorithm for Hoc Networks, Baltzer Journal of Telecommunications Systems, 18:1-3, 85-100, Kluwer Academic Publishers, 2001.

ZHLS (Zone-Based Hierarchical Link State Routing) - JOA NG, I-TAI LU Zone-Based Hierchical Link State Routing (ZHLS). An abstract routing protocol and medium access protocol for mobile ad hoc networks Submitted for partial fulfillment of the requirements for the degree of doctor of philosophy (Electrical engineering) in January 1999.

GPSR (Greedy Perimeter Stateless Routing) - BRAD N. KARP, H. T. KUNG GPSR: Greedy Perimeter Stateless Routing for Wireless Networks, Proceedings of the sixth annual ACM/IEEE International Conference on Mobile computing and networking (MobiCom '00), pages 243-254, August 2000.

Power aware:

ISAIAH An Old Testament book consisting of Isaiah's prophecies

[Follow this hyperlink for a summary of this subject]
(Infra-Structure Aodv for Infrastructured Ad Hoc networks) - ANDERS LINDGREN AND OLOV SCHEL? Infrastructured ad hoc networks In Proceedings of the 2002 International Conference on Parallel Processing Workshops (International Workshop on Ad Hoc Networking (IWAHN 2002)). pages 64-70. August 2002.

PARO Paro is the name of a city and a valley in the kingdom of bhutan....

[Click link for more facts about this topic]
(Power-Aware Routing Optimization Protocol) - J. GOMEZ, A. T. CAMPBELL, M. NAGHSHINEH, C. BISDIKIAN, T.J. WATSON POWER-AWARE ROUTING OPTIMIZATION PROTOCOL (PARO) Internet Draft, draft-gomez-paro-manet-00.txt, work in progress, June 2001. http//comet.ctr.columbia.edu/~javierg/paro/draft-gomez-paro-manet-00.txt

EADSR (Energy Aware Dynamic Source Routing Protocol) - T.X. Brown, S. Doshi, S. Bhandare, University of Colorado-Boulder, draft-brown-eadsr-00.txt, work in progress, June 2003, source code and documentation at http://pecolab.colorado.edu/EADSR.htm

PAMAS (PAMAS-Power Aware Multi Access Protocol with Signaling Ad Hoc Networks) - S. SINGH, C.S. RAGHAVENDRA PAMAS & PAMAS-Power Aware Multi Access Protocol with Signaling Ad Hoc Networks

Multicast:

ABAM (On-Demand Associativity-Based Multicast) - C.-K TOH, G. GUICHAL, AND S. BUNCHUA On-demand associativity-based multicast routing for ad hoc mobile networks (ABAM), Vehicular Technology Conference, 2000. IEEE VTS Fall VTC 2000. 52nd, Volume: 3, 2000, Page(s): 987 -993 vol.3

ADMR (Adaptive Demand-Driven Multicast Routing protocol) - JORJETA G. JETCHEVA, DAVID B. JOHNSON Adaptive Demand-Driven Multicast Routing protocol (ADMR), Internet Draft, draft- jetcheva-manet-admr-00.txt, work in progress, June 2001.

AMRIS (Ad hoc Multicast Routing protocol utilising Increasing id-numbers) - C.W. WU AND Y.C. TAY Ad hoc Multicast Routing protocol utilizing Increasing id-numbers (AMRIS) In Proceedings of IEEE MILCOM'99, Atlantic City, NJ, Nov. 1999.

DCMP (Dynamic Core Based Multicast Routing Protocol - S. K. Das, B. S. Manoj, and C. S. R. Murthy, "Dynamic Core Based Multicast Routing Protocol", In Proc. ACM Mobihoc 2002, June 2002.

AMRoute (Ad hoc Multicast Routing Protocol) - MINGYAN LIU, RAJESH R. TALPADE, ANTHONY MCAULEY, ETHENDRANATH BOMMAIAH Ad hoc Multicast Routing Protocol (AMroute), UMD TechReport 99-8

CAMP Temporary living quarters specially built by the army for soldiers

[For more info, click on this link]
(Core-Assisted Mesh Protocol) - J.J. GARCIA-LUNA-ACEVES AND E.L. MADRUGA The Core Assisted Mesh Protocol (CAMP), IEEE Journal on Selected Areas in Communications, Special Issue on Ad-Hoc Networks, Vol. 17, No. 8, pp. 1380-1394, August 1999.

CBM (Content Based Multicast) - H. ZHOU AND S. SINGH Content Based Multicast (CBM) in Ad Hoc Networks, Proceedings of the ACM/IEEE Workshop on Mobile Ad Hoc Networking and Computing (MOBIHOC), Boston, MA, August 2000, pp. 5160. 260

DDM The east german mark (german language: mark der ddr), commonly called ostmark, "eastern mark", was the currency of east germany....

[Click link for more facts about this topic]
(Differential Destination Multicast) - L. JI, M. S. CORSON DIFFERENTIAL DESTINATION MULTICAST (DDM) SPECIFICATION, Internet Draft, draft-ietf-manet-ddm-00.txt

FGMP (Forwarding Group Multicast Protocol) - CHIANG, GERLA, ZHANG 1998 Forwarding Group Multicast Protocol (FGMP)

LAM A rapid escape (as by criminals)

[For more, click on this link]
(Lightweight Adaptive Multicast protocol) - L. JI AND M.S. CORSON Lightweight Adaptive Multicast protocol (LAM), In Proceedings of IEEE GLOBECOM'98, Sydney, Australia, Nov. 1998

DSR-MB (Simple Protocol for Multicast and Broadcast using DSR) - JORJETA G. JETCHEVA, YIH-CHUN HU, DAVID A. MALTZ, DAVID B. JOHNSON A Simple Protocol for Multicast and Broadcast in Mobile Ad Hoc Networks Internet Draft, draft-ietf-manet-simple-mbcast-00.txt, work in progress, June 2001.

MAODV (Multicast Ad hoc On-Demand Distance Vector routing) - ELIZABETH M. ROYER, CHARLES E. PERKINS Multicast Ad hoc On-Demand Distance Vector routing (MAODV), Internet Draft, draft- ietf-manet-maodv-00.txt

MCEDAR (Multicast CEDAR) - SINHA AND BHARGHAVAN Multicast core extraction distributed ad-hoc routing (MCEDAR). In Proc. of the Wireless Communications and Networking Conference, 1999.

MZR[Follow this hyperlink for a summary of this subject] (Multicast Zone Routing protocol) - VIJAY DEVARAPALLI, ALI A. SELCUK, DEEPINDER SIDHU Multicast Zone Routing protocol (MZR), Internet Draft, draft-vijay-manet- mzr-01.txt, work in progress, June 2001.

ODMRP (On-Demand Multicast Routing Protocol) - S.-J. Lee, M. Gerla, and C.-C. Chiang On-Demand Multicast Routing Protocol (ODMRP) Proceedings of IEEE WCNC'99, New Orleans, LA, Sep. 1999, pp. 1298-1302. Available from: http://www.cs.ucla.edu/NRL/wireless/PAPER/odmrp-wcnc99.ps.gz

SRMP (Source Routing-based Multicast Protocol) - HOUDA LABOID, HASNAA MOUSTAFA Source Routing-based Multicast Protocol (SRMP), Internet Draft, draft-labiod-manet-srmp- 00.txt, work in progress, June 2001.

Geographical Multicast (Geocasting):

LBM (Location Based Multicast) - Y.KO AND VAIDYA 1998 Location Based Multicast (LBM)

GeoGRID (Geographical GRID (see GLS)) - WEN-HWA LIAO AND JANG-PING SHEU AND YU-CHEE TSENG GeoGRID & Geographical GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks, Telecommunication Systems 2001,volume 18, number 1-3, pages 37-60

GeoTORA (Geographical TORA (see TORA)) - Y. KO AND N. VAIDYA A protocol for geocasting in mobile ad hoc networks (GeoTORA) Tech. Rep. 00-010, Dept. of Computer Science, Texas A&M University, March 2000. 23

MRGR (Mesh-Based Geocast Routing) - BOLENG, CAMP AND TOLETY 2001 Mesh-Based Geocast Routing (MRGR)

Other:

FQMM (Flexible QoS Model for MANET) - H. XIAO, WINSTON K.G. SEAH, A. LO and K.C. CHUA, A Flexible Quality of Service Model for Mobile Ad Hoc Networks. In the proceedings of IEEE Vehicular Technology Conference, 15-18 May 2000, Tokyo, Japan, pp445-449. Available from: http://www1.i2r.a-star.edu.sg/~winston/papers/VTC2000Spring-FQMM.pdf

IMEP (Internet Manet Encapsulation Protocol) - M. S. CORSON, S. PAPADEMETRIOU, P. PAPADOPOULOS, V. PARK, A. QAYYUM INTERNET MANET ENCAPSULATION PROTOCOL (IMEP) SPECIFICATION, Internet Draft draft-ietf-manet-imep-spec-01.txt

Terminode Routing which is a combination of two routing methods namely Termode local routing and Terminode Remote Routing

원본 링크 : http://www.absoluteastronomy.com/a/ad_hoc_protocol_list

2006/06/28 08:29 2006/06/28 08:29
Tag //

여기서는 xDSL, Cable Modem을 이용하여, 유동 IP 환경내에서의 DHCP 이용하여 사설 IP를 부여하고,
무선랜을 이용한 인터넷 공유 방법을 설명합니다.(홈네트워크 또는 소규모 네트워크 설정 마법사를 이용한 인테넷 공유를 설명 하지 않습니다.)

네 트 워 크     구 성 도


사   용  환 경

하나로 통신 Cable LAN(100M)
Server - l5-n(TOSHIBA LIBRETTO NOTEBOOK)
            usb 무선 랜(머큐리(주),MW-1000usb 모델)
Client -  l5w(TOSHIBA LIBRETTO NOTEBOOK)
            TOSHIBA 내장 무선 랜

서  버   설  정

1

무선 랜 카드를 서버 컴퓨터에 설치 하고 드라이버 및 소프트 웨어를
설치 합니다.

2

내컴퓨터 > 속성 > 하드웨어 > 장치관리자 에서 어댑터를 확인합니다.
 ('?' 혹은 '!' 표시가 있다면, 랜카드 설치가 올바르게 되지 않은 것입니다.)

3

서버컴퓨터의 랜 카드를 설정 합니다.
(인터넷과 연결 되는 랜 카르를 아래와 같이 설정 합니다)
내 네트워크환경 -> 네트워크 연결 보기 -> 로컬영역 연결 오른쪽 마이스 클릭

4

 일반 ->인터텟 프로토콜(TCP/IP)를 아래와 같이 설정 합니다.