• Journal of Communications and Networks
• /
• v.10 no.4
• /
• pp.455-464
• /
• 2008

To provide network services consistently under various network failures, enterprise networks increasingly utilize path diversity through multi-homing. As a result, multi-homed non-transit autonomous systems become to surpass single-homed networks in number. In this paper, we address an inevitable problem that occurs when networks with multiple entry points deploy firewalls in their borders. The majority of today's firewalls use stateful inspection that exploits connection state for fine-grained control. However, stateful inspection has a topological restriction such that outgoing and incoming traffic of a connection should pass through a single firewall to execute desired packet filtering operation. Multi-homed networking environments suffer from this restriction and BGP policies provide only coarse control over communication paths. Due to these features and the characteristics of datagram routing, there exists a real possibility of asymmetric routing. This mismatch between the exit and entry firewalls for a connection causes connection establishment failures. In this paper, we formulate this phenomenon into a state-sharing problem among multiple fire walls under asymmetric routing condition. To solve this problem, we propose a stateful inspection protocol that requires very low processing and messaging overhead. Our protocol consists of the following two phases: 1) Generation of a TCP SYN cookie marked with the firewall identification number upon a SYN packet arrival, and 2) state sharing triggered by a SYN/ACK packet arrival in the absence of the trail of its initial SYN packet. We demonstrate that our protocol is scalable, robust, and simple enough to be deployed for high speed networks. It also transparently works under any client-server configurations. Last but not least, we present experimental results through a prototype implementation.

• Journal of Navigation and Port Research
• /
• v.27 no.4
• /
• pp.479-484
• /
• 2003

In the case of the feeder bus route choice, it is more desirable to choose the route by treating as a single route linked from origin to destination than the whole network. This study is to establish a concept that frames the feeder bus route choice technique for the change of the existing single bus route or the creation of the new feeder bus route. The concept of the feeder bus route choice technique in this study is not to frame the whole bus network but to frame a single route to a unit O-D pair. So, this study has the assumption that does not consider the waiting and transfer time at the bus stop. This system technique consists of the following phases: I) limitation of the road network examined for the study, ii) enumeration of the appropriate candidate routes by the permissive route length, and iii) determination of the optimum bus route by the route evaluation value.

• KIPS Transactions on Computer and Communication Systems
• /
• v.10 no.12
• /
• pp.319-328
• /
• 2021

With popularization of services for massive content, the fundamental limitations of TCP/IP networking were discussed and a new paradigm called Information-centric networking (ICN) was presented. In ICN, content is addressed by the content identifier (content name) instead of the location identifier such as IP address, and network nodes can use the cache to store content in transit to directly service subsequent user requests. As the user request can be serviced from nearby network caches rather than from far-located content servers, advantages such as reduced service latency, efficient usage of network bandwidth, and service scalability have been introduced. However, these advantages are determined by how actively content stored in the cache can be utilized. In this paper, we 1) introduce content access schemes in Named-data networking, one of the representative ICN architectures; 2) in particular, review the schemes that allow access to cached content away from routing paths; 3) conduct comparative study on the performance of the schemes using the ndnSIM simulator.

• Journal of the Korea Society of Computer and Information
• /
• v.27 no.8
• /
• pp.69-75
• /
• 2022

In this paper, a method for predicting the speed for each lane from the link speed using an artificial neural network is presented to increase the accuracy of predicting the required time of a driving route. The time required for passing through a link is observed differently depending on the direction of going straight, turning right, or turning left at the intersection of the end of the link. Therefore, it is necessary to predict the speed according to the vehicle's traveling direction. Data required for learning and verification were constructed by refining the data measured at the Gongpyeong intersection of Gukchaebosang-ro in Daegu Metropolitan City and four adjacent intersections around it. Five neural network models were used. In addition, error analysis of the prediction was performed to select a neural network experimentally suitable for the research purpose. Experimental results showed that the error in the estimation of the time required for each lane decreased by 17.4% for the straight lane, 4.4% for the right-turn lane, and 3.9% for the left-turn lane. This experiment is the result of analyzing only one link. If the entire pathway is tested, the effect is expected to be greater.

• Journal of Korean Society of Transportation
• /
• v.36 no.1
• /
• pp.23-37
• /
• 2018

In recent years, it is very difficult to construct and expand new infrastructures in a city center because of long-term low growth and lack of space due to urban overcrowding. So, there is a need to study a variety of Retrofitting techniques and urban applications that can lead to sustainable development while efficiently utilizing existing facilities. 'Retrofit' means a sustainable urban retrofitting as a directed alteration of the structures, formations and systems of existing facilities to improve energy, water and waste efficiencies. In this study, we applied a hierarchical network design technique that can reflect the structural hierarchy of a city to study how to retrofit public transportation routes in Seoul. The hierarchical network design means dividing the hierarchy according to the functions of hubs and connecting different hierarchies to form a hierarchical network. As a result of comparing the application results of various retrofitting scenarios of public transport, the differences of daily PKT and PHT by about 2.6~3.2% less than before the improvement address that the convenience of passengers is increased. Therefore, it is expected that if the route planning is established according to the proposed method, it will increase the number of passengers and the operational efficiency by the improved convenience of public transit passengers.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.15 no.5
• /
• pp.62-70
• /
• 2016

Ensuring walkability in a city where pedestrians and vehicles coexist is an issue of critical importance. The relative relationship between vehicle transit and walkability improvements complicates the evaluation of walkability, which thus necessitates the formation of a quantitative standard by which a methodological measurement of walkability can be achieved inside the pedestrian network. Therefore, a model is determined whereby quantitative indices such as, but not limited to, experiences of accessibility, mobility, and convenience within the network are estimated. This research proposes the integration of space syntax theory and the logit path choice model in the evaluation of walkability. Space syntax theory assesses adequacy of the constructed pedestrian network through calculation of the link integration value, while the logit model estimates its safety, mobility, and accessibility using probability. The advantage of the integrated model hence lies in its ability to sufficiently reflect such evaluation measures as the integration value, mobility convenience, accessibility potential, and safety experienced by the demand in a quantitative manner through probability computation. In this research, the Dial Algorithm is used to arrive at a solution to the logit model. This process requires that the physical distance of the pedestrian network and the perceptive distance of space syntax theory be made equivalent. In this, the research makes use of network expansion to reflect wait times. The evaluation index calculated through the integrated model is reviewed and using the results of this sample network, the applicability of the model is assessed.

• Spatial Information Research
• /
• v.19 no.4
• /
• pp.11-20
• /
• 2011

In accordance with low carbon and green growth paradigm, a subway is one of major public transit systems for resolving traffic congestion and decreasing traffic accidents. In addition, as subway networks expand, passengers' travel pattern in the subway network change and consequently affect the urban structure. Generally, new subway route has been planned and developed, mainly considering a travel demand forecast. However, it is desired to conduct an empirical analysis on the forecast model regarding change of travel accessibility and passenger demand pattern according to new subway line. Therefore, in this paper, an alternative method, developed based upon a spatial syntax model, is proposed for evaluating new subway route in terms of passenger's mobility and network accessibility. In a case study, we constructed subway network data, mainly targeting the no 9 subway line opened in 2009. With an axial-map analysis, we calculated spatial characteristics to describe topological movement interface. We then analyzed actual modal shift and change on demand of passengers through the number of subway passenger between subway stations and the number of passenger according to comparative bus line from Smart Card to validate suggested methods. Results show that the proposed method provides quantitative means of visualizing passenger flow in subway route planning and of analyzing the time-space characteristics of network. Also, it is expected that the proposed method can be utilized for predicting a passengers' pattern and its impact on public transportation.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.43 no.7 s.349
• /
• pp.93-103
• /
• 2006

Network solutions for protecting against worm attacks that complement partial end system patch deployment is a pressing problem. In the content-based worm filtering, the challenges focus on the detection accuracy and its performance enhancement problem. We present a worm filter architecture using the bloom filter for deployment at high-speed transit points on the Internet, including firewalls and gateways. Content-based packet filtering at multi-gigabit line rates, in general, is a challenging problem due to the signature explosion problem that curtails performance. We show that for worm malware, in particular, buffer overflow worms which comprise a large segment of recent outbreaks, scalable -- accurate, cut-through, and extensible -- filtering performance is feasible. We demonstrate the efficacy of the design by implementing it on an Intel IXP network processor platform with gigabit interfaces. We benchmark the worm filter network appliance on a suite of current/past worms, showing multi-gigabit line speed filtering prowess with minimal footprint on end-to-end network performance.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.10 no.8
• /
• pp.875-882
• /
• 2015

Recently, An introduction of communication based train control system both into greenfield and brownfield of urban transit network has been actively reviewed. However, since a number of line sections and rolling stock depots tends to be constructed based on track circuit for various reasons, necessity of inter-operation between two distinct train control system (CBTC, ATC) increases. Therefore, we propose a design of on-board signalling device that allows inter-operation of CBTC and ATC lines and a method to secure safe connection between these two lines without derailing point machine.

• Journal of Korean Society of Transportation
• /
• v.19 no.2
• /
• pp.53-60
• /
• 2001

본 논문의 목적은 대중교통 노선배정 시에 여러 수단간의 환승을 고려함으로써 다수단 대중교통망 내에서 수단선택과 노선선택을 동시에 수행할 수 있도록 확률적인 통행배분(traffic assignment) 모형의 하나인 다이알 알고리즘을 응용할 것을 제시하고 그 알고리즘의 속성을 정확하게 규명하는데 있다 승용차의 확률적 통행배분모형으로 잘 알려져 있는 Dial 알고리즘은 로짓모형에 기초한 것이므로 다수단간의 대중교통 수단선택과 노선선택과 같은 선택 행태를 동시에 설명할 수 있는 모형적 특성을 기본적으로 내재하고 있다. 본 연구에서 제시한 대중교통 노선선택에 적용될 수 있도록 수정된 다이알 알고리즘은 기존의 결정적 대중교 통 노선배정 모형들의 단점을 극복할 수 있는 특성을 갖고 있다. 즉 결정적 대중교통 노선배정모형은 기종점간 최단경로에 교통량을 전랑배분(All-or-Nothing)하여 통행자들의 행태적 속성을 제대로 반영하지 못하고 있으며, 다수단 대중교통망 내에서 환승을 포함한 복합 대중교통수단의 선택을 효용극대화 이론에 기초하지 않고 최소비용노선에 전량배분하는 모형의 한계점을 갖고 있다. 이러한 결정적 대중교통 노선배정모형의 단점을 수정된 다이알 알고리즘은 개선할 수가 있다. 본 연구에서는 알고리즘의 특성을 파악하기 위한 모의실험으로 Sioux Falls 형태의 대중교통 네트워크를 이용하여 기존의 알고리즘과 비교 분석하였다. 분석의 탄력성을 갖고 있는 수정된 대중교통 다이알 알고리즘이 현실적 대중교통 통행패턴을 기존 모형보다 합리적으로 설명할 수 있을 것으로 보이며, 특히 다수단 대중교통망이 형성된 대도시의 대중교통 정책분석에 적합한 기법이 될 수 있을 것으로 고려된다.