• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.391-393
• /
• 2003

WDM 네트워크에서는 파장이 어떻게 할당되는지에 따라 다양한 논리적 토폴로지가 형성되기 때문에 파장 할당이 매우 중요한 문제이다. 기존의 파장 할당 알고리즘은 무한한 수의 ADM을 가정하거나 시간 복잡도를 고려하지 않았다. 제안되었던 알고리즘 중 가장 성능이 좋은 RCL 알고리즘의 경우, 불필요한 블로킹을 발생시킨다는 문제점이 있다. 본 논문에서는 동적인 트래픽 요청에 대해 기존 기법보다 시간 복잡도를 줄이면서 I/O 블로킹과 파장 블로킹을 모두 최소화할 수 있는 파장 할당 알고리즘을 제안한다.

• Proceedings of the Korea Association of Information Systems Conference
• /
• 2004.05a
• /
• pp.261-264
• /
• 2004

최근 클라이언트/서버 모델이 웹 기반의 컴퓨팅 환경으로 변화함에 따라 웹 서비스 모델로 발전해왔다. 웹 서비스는 인터넷을 기반으로 표준화된 기술을 사용하여 서비스간에 상호작용을 함으로써, 플랫폼과 구현 언어에 대한 의존성을 제거 할 수 있다. 따라서, 다양한 환경에서 웹 서비스들이 개발되거나 개발 중에 있다. 기업에서는 표준화된 상호작용을 사용하여 작은 단위의 웹 서비스를 큰 단위의 웹 서비스로 통합하여 사용과 개발이 용이한 비즈니스 서비스를 제공하기 위한 통합 방법의 필요성이 증가하고 있다. 웹 서비스의 위상은 통합을 위한 메타 모델의 기능과 웹 서비스의 다양한 구현 형태로 이루어져 있다. 본 논문에서는 서비스 지향 아키텍처 상에서 공급자 측면에서 제공되는 웹 서비스를 통합하기 위한 위상을 제시하고자 한다. 이를 위해서, 웹 서비스를 논리적으로 계층화하여 정의하고, 논리적 계층 모델을 기반으로 웹 서비스 메타 모델을 생성한다. 위상의 다양한 구성은 메타 모델을 기반으로 제시된다. 마지막으로 웹 서비스 통합에 대한 사례연구를 제시한다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.38 no.8
• /
• pp.19-29
• /
• 2001

The recent explosion in the Internet applications, Internet. host number and the traffic in the IP backbone network is posing new challenges for transport network. This requires a high-speed IP backbone network that has a substantially higher bandwidth than the one offered by current networks, which prompts the development of all-optical network. To obtain optical network utilization gains, we need a software which establishs logical topology to make possible the efficient use or physical topology, and control the optical network in combination with the IP layer routing protocols. Finally, the logical topology is required higher efficient than physical topology. For this an efficient algorithm for the routing and wavelength assignment(RWA) in the WDM all-optical network is necessary. In this paper, two kinds of heuristic algorithms to establish logical topology for WDM networks and arc applied to the design of logical topology of domestic backbone network. These algorithms are found to work quite well and they arc compared with each other in terms of blocking rate, etc.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.12 no.5
• /
• pp.197-203
• /
• 2012

This paper studies network recovery method using logical multiple ring architecture embedded in WDM optical Internet environment. The multiple ring-based recovery method provides fast and simple network restoration operation, and performs local recovery that is detouring the failed link. The multiple ring architecture can provide higher resource efficiency by sharing the backup routes and reducing the number of spare wavelengths. This paper calculates the required spare capacity ratio using Cut-Sets in the given network topology and performs simulation for comparative analysis.

• Journal of KIISE:Information Networking
• /
• v.31 no.2
• /
• pp.224-232
• /
• 2004

To guarantee the reliability in multicast transmission, researches providing reliability through hierarchical control tree which is independent on data channel tree are known to provide high scalability. However, the logical control tree in transport layer constructed without topology information of the corresponding network layer tree may inefficiently use the network resources because the logical control tree is not closely related to the tree topology of the network layer. A router assisted control tree mechanism presented in this paper would improve the efficiency of the link as well as it would remove the replicated data. In addition, it requires to a router a small change which examines the message type of the control tree.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.664-666
• /
• 2002

현대의 Deep-Sumicron Technology(DSM)에서 배선은 논리 구성 요소들보다 더욱 중요한 위치를 차지 하게 되었다. 최근에, [2]는 연산 회로를 합성하기 위해 비트 단위의 최적 지연시간의 partial product reduction tree(PPRT)를 생성하는 방법을 제시하였고, 이는 현재의 최적 지연시간을 갖는 회로를 능가한다. 그러나, [2]를 포함하는 기존의 합성방법에서는, 합성의 복잡함이나, 배선에서 발생하는 여러가지 예상치 못하는 문제등으로 인하여 최종 배선을 고려하지 못하는 회로를 생성하며, 이는 길고 복잡하며, 특정한 부분에 밀집 되어 있는 배선을 형성하는 결과를 낳게 된다. 이러한 제한점을 극복하기 위하여, 우리는 carry-save-adder(CSA)를 이용한 새로운 모듈 함성 알고리즘을 제시한다. 이는 단지 상위 단계에서의 회로의 지연시간만을 고려한 알고리즘이 아니라, 이후의 배선을 고려하여 최종 배선에서 규칙적인 배선 토폴로지를 생성한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.04a
• /
• pp.329-336
• /
• 1995

망구축 비용을 줄이고 이미 설치되어 있는 시설을 효율적으로 이용하는 관점에서 기존의 관로망을 이용하여 생존도가 보장되는 동기식 광전송망을 구축하는 설계기법에 대하여 연구하였다. 생존도를 보장하기 위해 물리망(physical network)과 논리망(logical network)을 함께 고려하여 관로망의 토폴로지가 이중연결도를 만족하도록 해야 한다. 이때 기존의 관로망에서 단순히 연결점으로 이용되는 지점을 접합 노드라고 하였으며 이 접합 노드를 설계시 고려하는 것이 현실적인 의미에서의 생존도를 보장할 수 있음을 보였다. 생존도가 보장된 동기식 광전송망을 설계하기 위한 설계절차를 제시하였으며 이를 이용하여 모델망을 설계하여 보았다. 모델망 설계시 접합 노드를 고려하였으며, 이러한 접근 방법이 기존 시설을 활용할 수 있어 망구축 비용을 감소시킬수 있음을 보였다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2011.06a
• /
• pp.321-322
• /
• 2011

전력선 통신망 기반의 원격검침시스템에서 논리적으로는 end-to-end통신 특성을 가지고 있으나 물리적인 토폴로지 구성은 크게 서버-IRM-계량기의 3단으로 구성되어 있으며 통신노드 상으로 볼 때 IRM-계량기구간에는 Master PLC모뎀과 Slave PLC모뎀이 개입되어있어 순수한 통신노드의 데이터 흐름상으로 볼 때 일반적인 통신망구성보다 훨씬 복잡한 형태를 가진다. 대규모 저압검침통신망이 확대 구축되는 인프라를 효율적으로 관리하기 위해서 데이터의 기밀성확보에 앞서 단말기기의 인증 및 보안기술 도입의 필요성이 제기되고 있어 전력선통신 인프라에 적합하면서 기존의 통합망 관리서버를 활용할 수 있는 연계형 보안서버 모델을 제시하고자 한다.

• Journal of KIISE:Information Networking
• /
• v.31 no.6
• /
• pp.643-658
• /
• 2004

Mobile ad hoc networks(MANET) have recently attrarted a lot of attention in the research community as well as in industry. Although the previous research mainly focused on the various problems of MANET in data link and network layers, we consider, in this paper, how to efficiently support applications such as service discovery on top of MANET. Peer-to-Peer(P2P) overlay network can be adopted to service discovery mechanism because P2P and MANET share certain similarities, primarily the fact that both arc instances of self-organizing decentralized systems. Especially, distributed hash table(DHT) systems used for r2r overlay network can be effective in reducing the communication overhead in service discovery. However, since overlay network is independent of physical network topology and existing topology-aware mechanisms are based on the wired network, they are inefficient in MANET. We propose a proximity-based overlay network routing to overcome the inefficiency of routing in overlay network. In the proximity-based overlay network routing, each node collects information of physically close nodes by using one hop broadcast and routes messages to the logically closest node to destination. In a detailed ns-2 simulation study, we show that the proximity-based overlay network routing reduces the number of physical hops comparable to the flooding-based mechanism with low communication overhead. We also find that the proposed scheme works well in the mobile environment.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.11 no.11
• /
• pp.4543-4552
• /
• 2010

A leader is a special process who roles as the coordinator within multiple processes of a group. In a distributed system, leader election is the procedure of electing a coordinator. This is a very important issue for building fault-tolerant distributed systems. When two normal mobile ad hoc networks are merged, there are two leaders. This violates the safety property, so a mechanism to detect and handle are required. In mobile ad hoc distributed computing system, we propose a leader competition protocol and to prove the temporal logic to it. This solution is based on the group membership detection algorithm.