** 본 내용은 위키 피디아의 내용을 토대로 정리하였습니다.**

출처 : http://ko.wikipedia.org/wiki/%EB%9D%BC%EA%B7%B8%EB%9E%91%EC%A7%80%EC%95%88

Lagrangian를 이해하기 위해서 그것이 대표적으로 쓰인 라그랑주 역학을 알면 쉽게 접근이 가능하다.

예를들어, 라그랑주 역학에서는 라그랑지언(= 시스템의 동역학을 나태내는 함수를 말한다) 함수를 구하여 라그랑주 방정식 (=오일러-라그랑주 방정식) 넣어서 풀면 물체의 궤적을 알수있는 식을 구할수가 있다.

이는 라그랑지언을 어디에 사용하는가에 따라서 다양한 적용이 가능하는 뜻이다.

그러므로, 라그랑지안은 하나의 테크닉이며, 수학적 기법이라고 할수가 있는 것이다.

[경제학에서의 라그랑지안] -- 출처 : http://economia.tistory.com/2

라그랑주 역학(Lagrangian mechanics)은 조제프 루이 라그랑주가 고전역학을 새롭게 공식화하여 그의 논문 《해석 역학》을 통해 1788년에 발표한 이론이다. 라그랑주 역학에서는 라그랑지언을 구해 라그랑주 방정식에 넣어 풀어냄으로써 물체의 궤적을 구할 수 있다.

**라그랑주 방정식**

라그랑주 역학의 운동방정식을 라그랑주 방정식(Lagrange's equation)이라고 한다. 자세한 형태는 아래와 같다.

${d \over dt} {\partial T \over \partial \dot{q}_\sigma} - {\partial T \over \partial q_\sigma } = Q_\sigma \qquad \sigma = 1, \; \cdots , \; 3N-k$

보존계의 경우, 라그랑주 방정식은 다음과 같은 형태를 가지고, 이러한 방정식을 오일러-라그랑주 방정식(Euler-Lagrange equation)이라고 한다.

${d \over dt} {\partial \mathcal{L} \over \partial \dot{q_\sigma} } - {\partial \mathcal{L} \over \partial q_\sigma} = 0 , \qquad \sigma = 1, \;\cdots ,\;3N-k$

여기서,

q : 일반화 좌표

σ : 일반화 좌표를 나타내는 지표

N : 입자의 수

k : 홀로노믹 구속의 수

t : 시간

ℒ : 라그랑지언, T-U 로 정의

T : 운동 에너지

U : 퍼텐셜

이다. 보통, 오일러-라그랑주 방정식을 대부분의 라그랑주 역학에서 등장하는 문제를 푸는 데 사용하기 때문에 간단히 오일러-라그랑주 방정식을 라그랑주 방정식이라 부르는 경우가 많다

라그랑주 역학에서, 라그랑지언(Lagrangian)이란 계의 동역학을 나타내는 함수다. 라그랑주 역학에서는 계의 상태를 일반화 좌표와 일반화 속도로 나타내므로, 라그랑지언은 일반화 좌표와 일반화 속도의 함수다. 조제프루이 라그랑주가 도입하였다. 기호는 대개 L이다.

라그랑주 역학과 뉴턴 역학은 서로 동등하지만, 라그랑주 역학에서는 직교좌표계 뿐만 아니라 임의의 좌표계 (구면좌표계, 원통좌표계 등)를 사용할 수 있어 편리하다.

*계(系, system)는 구성 요소들을 체계적으로 통일한 조직을 일컫는다. 다시 말해, 일정한 구성 요소들을 포함하고 있고 그 구성 요소들 사이의 상호 관계가 분명히 정의되어 있어야 한다. 계의 정의는 이론에 따라 조금씩 달라질 수 있다.

*동역학(動力學, dynamics)은 물리학에서 고전역학의 한 분야로 힘이 물체의 운동에 미치는 영향을 다룬다. 즉 이는 운동학과 정역학의 결합으로 볼 수 있다.

'고전역학의 라그랑지언과 전미분을 포함하는 라그랑지언과의 차이점을 설명' -> 오일렁 라그랑지언을 얻음.

어떤 운동방정식을 주는 라그랑지언은 유일하지 않다. 예를 들어, 고전역학의 라그랑지언 $L_A(q,\; \dot{q},\; t) = T(q,\; \dot{q},\; t) - V(q,\; t)$ 와 다음과 같은 좌표와 시간만의 임의의 함수 $f(q,\; t)$ 의 시간에 대한 전미분을 포함하는 라그랑지언

${\mathcal L}_B(q,\; \dot{q},\; t) = {\mathcal L}_A(q,\; \dot{q},\; t) + {d \over dt} f(q, \; t)$

을 비교해보자. 두 이들이 주는 작용의 차이는

$\begin{align} S_B & = \int_{t_1}^{t_2} {L_B(q,\; \dot{q},\; t)} \, dt \\ & = \int_{t_1}^{t_2} {L_A(q,\; \dot{q},\; t)} \, dt + \int_{t_1}^{t_2} {{d \over dt} f(q, \; t)} \, dt \\ & = S_A + \left. f(q,\; t) \right|_{t=t_2} - \left. f(q,\; t)\right|_{t=t_1} \end{align}$

이므로 $\left. f(q,\; t) \right|_{t=t_2} - \left. f(q,\; t)\right|_{t=t_1}$ 만큼 차이가 난다. 하지만 이는 상수이므로 여기에 변분을 취하면

$\delta S_B = \delta S_A + \delta \left[ \left. f(q,\; t) \right|_{t=t_2} - \left. f(q,\; t)\right|_{t=t_1} \right] = \delta S_A$

가 되어 최종적으로 다음과 같은 오일러-라그랑주 방정식을 얻게 되며 두 라그랑지언에 의해 얻게 되는 운동방정식은 같게 된다.

$\frac{d}{d t}\frac{\partial L}{\partial\dot q} = \frac{\partial L}{\partial q}$

일반적으로, 라그랑지언이 어떤 임의의 함수의 전미분만큼 달라도 같은 오일러-라그랑주 방정식을 얻는다.

오일러 - 라그랑지 방정식의 유도과정은 아래와 같다.

Euler-Lagrange Equation

It is a well-known fact, first enunciated by Archimedes, that the shortest distance between two points in a plane is a straight-line. However, suppose that we wish to demonstrate this result from first principles. Let us consider the length, , of various curves, , which run between two fixed points, and , in a plane, as illustrated in Figure 127. Now, takes the form

$\begin{displaymath} l = \int_A^B [dx^2 + dy^2]^{1/2} = \int_a^b [1 + y'^{\,2}(x)]^{1/2}\,dx, \end{displaymath}$

where $y'\equiv dy/dx$ . Note that is a function of the function . In mathematics, a function of a function is termed a functional.

**Figure 127:** *Different paths between points and.*
$\begin{figure} \epsfysize =2.5in \centerline{\epsffile{AppendixD/figD.01.eps}} \end{figure}$

Now, in order to find the shortest path between points and , we need to minimize the functional with respect to small variations in the function , subject to the constraint that the end points, and , remain fixed. In other words, we need to solve

$\begin{displaymath} \delta l = 0. \end{displaymath}$

The meaning of the above equation is that if $y(x)\rightarrow y(x)+\delta y(x)$ , where $\delta y(x)$ is small, then the first-order variation in , denoted $\delta l$ , vanishes. In other words, $l\rightarrow l + {\cal O}(\delta y^{\,2})$ . The particular function for which $\delta l =0$ obviously yields an extremum of (i.e., either a maximum or a minimum). Hopefully, in the case under consideration, it yields a minimum of .

Consider a general functional of the form

$\begin{displaymath} I = \int_a^b F(y, y',x)\,dx, \end{displaymath}$

where the end points of the integration are fixed. Suppose that $y(x)\rightarrow y(x)+\delta y(x)$ . The first-order variation in is written

$\begin{displaymath} \delta I = \int_a^b\left(\frac{\partial F}{\partial y}\,\delta y+ \frac{\partial F}{\partial y'}\,\delta y'\right)dx, \end{displaymath}$

where $\delta y' = d(\delta y)/dx$ . Setting $\delta I$ to zero, we obtain

$\begin{displaymath} \int_a^b\left(\frac{\partial F}{\partial y}\,\delta y+ \frac{\partial F}{\partial y'}\,\delta y'\right)\,dx = 0. \end{displaymath}$

This equation must be satisfied for all possible small perturbations $\delta y(x)$ .

Integrating the second term in the integrand of the above equation by parts, we get

$\begin{displaymath} \int_a^b\left[\frac{\partial F}{\partial y}- \frac{d}{dx}\!\... ... +\left[\frac{\partial F}{\partial y'}\,\delta y\right]_a^b=0. \end{displaymath}$

Now, if the end points are fixed then $\delta y=0$ at and . Hence, the last term on the left-hand side of the above equation is zero. Thus, we obtain

$\begin{displaymath} \int_a^b\left[\frac{\partial F}{\partial y}- \frac{d}{dx}\!\left(\frac{\partial F}{\partial y'}\right)\right]\delta y\,dx =0. \end{displaymath}$

The above equation must be satisfied for all small perturbations $\delta y(x)$ . The only way in which this is possible is for the expression enclosed in square brackets in the integral to be zero. Hence, the functional attains an extremum value whenever

$\begin{displaymath} \frac{d}{dx}\!\left(\frac{\partial F}{\partial y'}\right)-\frac{\partial F}{\partial y} = 0. \end{displaymath}$

This condition is known as the Euler-Lagrange equation.

Let us consider some special cases. Suppose that does not explicitly depend on . It follows that $\partial F/\partial y = 0$ . Hence, the Euler-Lagrange equation (1681) simplifies to

$\begin{displaymath} \frac{\partial F}{\partial y'} = {\rm const}. \end{displaymath}$

Next, suppose that does not depend explicitly on . Multiplying Equation (1681) by , we obtain

$\begin{displaymath} y'\,\frac{d}{dx}\!\left(\frac{\partial F}{\partial y'}\right)-y'\,\frac{\partial F}{\partial y} = 0. \end{displaymath}$

However,

$\begin{displaymath} \frac{d}{dx}\!\left(y'\,\frac{\partial F}{\partial y'}\right... ...l F}{\partial y'}\right)+ y''\,\frac{\partial F}{\partial y'}. \end{displaymath}$

Thus, we get

$\begin{displaymath} \frac{d}{dx}\!\left(y'\,\frac{\partial F}{\partial y'}\right... ...\partial F}{\partial y} + y''\,\frac{\partial F}{\partial y'}. \end{displaymath}$

Now, if is not an explicit function of then the right-hand side of the above equation is the total derivative of , namely . Hence, we obtain

$\begin{displaymath} \frac{d}{dx}\!\left(y'\,\frac{\partial F}{\partial y'}\right) = \frac{dF}{dx}, \end{displaymath}$

which yields

$\begin{displaymath} y'\,\frac{\partial F}{\partial y'} - F = {\rm const}. \end{displaymath}$

Returning to the case under consideration, we have $F = \sqrt{1+y'^{\,2}}$ , according to Equation (1674) and (1676). Hence, is not an explicit function of , so Equation (1682) yields

$\begin{displaymath} \frac{\partial F}{\partial y'} = \frac{y'}{\sqrt{1+y'^{\,2}}} = c, \end{displaymath}$

where is a constant. So,

$\begin{displaymath} y' = \frac{c}{\sqrt{1-c^2}} = {\rm const}. \end{displaymath}$

Of course, $y' = {\rm constant}$ is the equation of a straight-line. Thus, the shortest distance between two fixed points in a plane is indeed a straight-line.

저작자표시

'N.&C. > Optimization' 카테고리의 다른 글

A Tutorial on Cross-Layer Optimization in Wireless Networks (0)	2013.07.23
LMS 알고리즘 (1)	2013.06.10

출처 : 네이버 지식인.

LMS(Least Mean Square)

이 방법은 많은 데이터가 주어졌을때 그 데이터들이 이루는 그래프를

산출해내기 위하여 사용하는 방법들 중 하나입니다.

즉 2차원 데이터들이 다음과 같이 주어졌다고 하면

(1,2) (2,5) (3,8) (4,10) (5,14)

이들이 이루는 1차원 직선을 찾고 싶다면 다음과 같이 가정합니다.

y=ax

이 그래프에 위의 5개의 데이터를 대입하여 a를 찾아내고

그 오차가 가장 적은 a를 선택하는 방법이 LMS입니다.,

이제, 예를 들어 보겠습니다.

출처: WiKi

위 그래프는 위키 백과에서 회귀 분석을 설명할때 사용된 그림입니다.

파란색의 점들이 각각의 샘플들이라면, 이들의 경향성을 따라서 직선을 그은것이 바로 위에서 설명한 LMS 수식으로 표현것입니다. 즉, 아주 간단한 근사화 방법으로써 실제로 많이 쓰이지만 그렇게 정확도가 높지는 않습니다.

이러한 데이터 혹은 샘플 혹은 어떠한 분포도를 하나의 수식으로 표현하기 위해서, 이를 모델화 한다고 합니다. 모델은 우리가 원하는 물리적인 현상을 잘 반영해야 합니다. 하지만 분명 오차가 발생하기 때문에, 이를 최소자승법을 통하여 원하는 결과값이 나오도록 하는 오류를 최소화 하는 변수값을 알아내는것이 핵심입니다.

이를 식으로 다시 이야기 해보겠습니다.

참조 : The Method of Least Squares of Steven J. Miller∗

http://web.williams.edu/Mathematics/sjmiller/public_html/BrownClasses/54/handouts/MethodLeastSquares.pdf

앞서 보여드린 그림에서 각 점들은 x,y축의 좌표값을 가진 데이터라고 가정한다면, (x1,y1) ,....(xn,yn)으로 표현이 가능합니다. 그리고 이 값들의 분포를 나타내기 위한 직선의 방정식으로 y=ax + b 을 사용할수 있습니다.

이때의 a,b는 x,y의 경향성을 가장 잘 표현할수있는 그래서 오류를 최소화하는 어떤 값이라 할수있습니다.

그리고 이를 효과적으로 계산하기위해서는 몇가지 방법들이 존재합니다.

http://darkpgmr.tistory.com/56

위의 블로그에 가사면 좀더 자세히 계산법, 적용의 예, 한계 까지 모두 포스팅이 되어있으므로 생략하겠습니다.

저작자표시

'N.&C. > Optimization' 카테고리의 다른 글

A Tutorial on Cross-Layer Optimization in Wireless Networks (0)	2013.07.23
[Lagrangian] 라그랑지언 (0)	2013.07.09

http://www.kics.or.kr/home/kor/

2013년도 하계종합학술발표회

일시	2013년 6월 19일 ~ 2013년 6월 21일	장소	라마다프라자 제주호텔
초록제출 기간	2013년 3월 4일 ~ 2013년 5월 15일	심사결과 통보일	2013년 5월 22일
사전등록 기간	2013년 5월 22일 ~ 2013년 6월 3일
문의처	한국통신학회 사무국 학술발표회 담당자 / 02-3453-5555(6) / conf1@kics.or.kr / conf2@kics.or.kr

저작자표시

'Bookmark > Conference' 카테고리의 다른 글

IEEE GLOBECOM 2016 (0)	2016.07.07
2013 DGIF (0)	2013.11.04
Mobicom (0)	2013.04.24

http://portal.osek-vdx.org/

1. OSEK이란?

OSEK(Open Systems and their Interfaces for the Electronics in Motor Vehicles) + VDX(Vehicle Distributed eXecutive)

- Initial Partners of OSEK : BMW, BOSCH, SIEMENS VDO, VOLKSWAGEN AG, DAIMLER CHRYSLER...

- VDX Member : Renault, Psa peugeot, citroen

::Motivation::
-High, recurring expense in the development and variant management of control unit software
-Incompatibility of control units made by different manufactures due to different interfaces and protocols

1-2. Goal

: 어플리케이션 SW를 어떻게 하면 이식성높게 만들수 있을까? SW의 재사용을 어떻게 높일수 있을까?

1-3. System philosophy

1) Standardized interface
: C와 같이 사용가능. System services are specified in an ISO/ANSI-C like syntax

2) Scalability
: Different conformance classes, various scheduling mechanisms, configuration features

3) Error Checking
: 개발단계시 에러체크는 Extended status for development phase로, 양산시 standard status for production phase

4) Portability of application software
: 기본적으로 표준 인터페이스로 개발하기 때문에 어플리케이션의 개발이 매우 쉽다. •A language for a

OIL(OSEK Implementation Language) 라는 OSEK의 표준문법을 사용함 = Portability

5) Support of Portability
: Increase portability of an application between various OSEK implementations

6) Support for automotive requirements(reliability, real-time capability and cost sensitivity)
: Users statically specifies the number of tasks, resources, and alarms
Predictable and documented behavior

1-4. major characters

- Task management (Apps 을 task unit으로 나눠서 스케줄링한다)
- Activation/Termination of tasks
   - Management of task states, task switching
   Synchronization
   - Event control
   - Resource management
     Interrupt management
   Alarms
    Intra processor message handling
     Error handing, tracing and debugging
   - OS provides six hook routines

2. Specification of OSEK OS

" Tree processing levels로 나눠진다. "
 - Interrupt level
 - Logical level for scheduler
 - Task level

2-2. Objectives of Conformance classes

- Provide convenient group of OS features for easier understanding and discussion

: 구분을 통한 높은 가독성과 개발에 편리
- Allow partial implementations
- Create and upgrade path from classes of lesser functionally to classes of higher functionality with no changes

to the application

Task의 분류는 위의 도표와 같이 Basic Task들을 Conformance classes로 나눈다.

구체적인 내용은 아래의 그림참조.

2-3. Task management : Task들을 나누는 이유는 '모듈화'

- Complex control software can be subdivided in parts executed according to their real-time requirements
- A task provide the framework for the execution of functions
- OS provides concurrent and asynchronous execution of tasks


OSEK에서 제공하는 Two different task concepts
: Basic Tasks (left), Extended Tasks (right)

함수같은것.

- Activating a task : System Services, ActivateTask or ChainTask
 After activation, the task is ready to execute from the first statement
- Multiple requesting of task activation
: Basic task only, Records parallel activation of a basic task already activated
- Task switching mechanism
Scheduler
- Decides which task shall be started and the triggering of all necessary OSEK OS internal activities
 :The scheduler is activated whenever a task switch is possible

2-4 Task Priority
The value 0 is defined as the lowest priority of a task (낮은값이 높은 우선순위를 가진다)
Not support the dynamic priority management (절대적인 우선순위 고정)
:User cannot change it at the time of execution
A preempted task is considered to be the first(oldest) task in the ready list
A task being released from the waiting state is treated like the last(newest) task

**OSEK규격에서 제공하는 스케줄러의 예시

수행중인 Task가 있는데 더 high-priority task가 ready가 되면 기존 Task를 대기로 놓되, 대신 다음번에 가장 높은 순위로 실행시켜준다는 내용..

-Scheduling policy

***Full preemptive scheduling 방식

- Rescheduling points
•Termination of a task : TerminateTask
•Termination of a task witch explicit activating of a successor task : ChainTask (다음실행할 task지정)

•Activating a task at task level : Activate Task
•Explicit wait call : WaitEvent
•Setting an event to a waiting task : SetEvent
•Release of resource : ReleaseResource
•Return from interrupt level to task level

--------------------------------------------------------------------------------------------------------

*** Non preemptive scheduling

-Rescheduling points
•Termination of a task : TerminateTask
•Termination of a task witch explicit activating of a successor task : ChainTask
•Explicit call of scheduler : Schedule
•Explicit wait call : WaitEvent

3. Synchronization

3-1. Event mechanism
- A means of synchronization
- Only provided for extended tasks
- System services
- SetEvent, WaitEvent, GetEvent, ClearEvent

: Task2가 런닝상태있다가 Wait Event() 실행이되면 release 상태나 wait 상태로 간다.

3-2. Event mechanism

1) Synchronization of preemptable extended tasks

2) Synchronization of non preemptable extended tasks

3-3 Resource management


- Co-ordinate concurrent access of several tasks with different priorities to shard resources
- Shared resources
: E.g. scheduler, program sequences, memory or hardware
- System services
: GetResource, ReleaseResource (2가지의 리소스 호출만 존재함/ 동시획득은 못함, 바이너리 세마포어와 동일한원리)
- Ensures that
: * Two tasks cannot occupy the same resource at the same time

* Priority inversion can not occur

-> 우선순위 기반의 스케줄링이라면 위와같은 현상이 일어나지 않지만, 리소스의 공유로 인해 발생한다.

* Deadlocks do not occur by use of these resources

-> 서로의 리소스충돌로 인한 데드락 상태. OSEK에서 Ceiling Protocol 사용을 통하여 위와같은 현상을 예방해준다.

3-4 Priority Ceiling Protocol

- To avoid the problems of priority inversion and deadlocks
- Behavior of priority ceiling protocol
• Each resource has own ceiling priority
• If the task requires a resource, and its current priority is lower that the ceiling priority of the resource, the priority

of the task is raised to the ceiling priority of the resource
• If the task release the resource, the priority of this task is reset to the original priority

-> 우선순위도치나 데드락을 방지한다.

3-5. Interrupt Management

: OSEK에선 2가지로 ISR나누어서 사용한다.

- Two ISR Categories
1) ISR Category 1 : Dose not use an OS System services
2) ISR Category 2 : Can use the OS system service


-Rescheduling
Takes place on termination of the ISR category 2
The number of Interrupt priorities
Depends on the controller and implementation

- Alarms : 반복적으로 발생하는 이벤트를 처리하기 위한 서비스
 Services for processing recurring events
- Counters
: Represented by a counter value

     •“ticks”, and counter specific constants
- Alarm management
: An alarm will expire when a predefined counter value is reached
 Statically assigned at system generation time to
     •One counter
     •Activates task, sets event or calls alarm-callback routine

Example)

4. Intra Processor Message Handling

-Provided by OSEK COM specification
CCCA, CCCB only
Transmission of data between tasks

-Actions on receiving messages
Generation of an event
Activation of a task
Execution of a callback function

4-2. Hook Routines

: 특정한 상황에서 OS에 의해 호출되는 함수로써, 디버깅이나 모니터링 용도로 사용된다.

OSEK에는 Six hook routines이 존재한다.

- Functions called by OSEK OS
- Have predefined names
- Enable
• Reactions to special situation

        : ErrorHook, COMErrorHook
        • Monitoring or debugging services
          : PreTaskHook, PostTaskHook
        • Initialization or finalization by user
        : StartupHook, ShutdownHook

저작자표시

'Nobody tells you about.. > RTOS' 카테고리의 다른 글

[Embedded Systems] FSM :: Finite-State Machines (0)	2013.05.17

아래 소스는 옥션의 메뉴와 같이 하위메뉴를 보여주는 샘플소스.

------------------------------------------------------------------------------

<style>

table{
font-size:9pt;
font-family:"arial";
}

</style>

var TimeOut         = 300;
var currentLayer    = null;
var currentitem     = null;

var currentLayerNum = 0;
var noClose = 0;
var closeTimer = null;

// Open Hidden Layer
function mopen(n)
{
    var l = document.getElementById("menu"+n);
    var mm = document.getElementById("mmenu"+n);

    if(l)
    {
        mcancelclosetime();
        l.style.visibility='visible';

if(currentLayer && (currentLayerNum != n))
currentLayer.style.visibility='hidden';

        currentLayer = l;
        currentitem = mm;
        currentLayerNum = n;
    }
    else if(currentLayer)
    {
        currentLayer.style.visibility='hidden';
        currentLayerNum = 0;
        currentitem = null;
        currentLayer = null;
    }
}

// Turn On Close Timer
function mclosetime()
{
closeTimer = window.setTimeout(mclose, TimeOut);
}

// Cancel Close Timer
function mcancelclosetime()
{
    if(closeTimer)
    {
        window.clearTimeout(closeTimer);
        closeTimer = null;
    }
}

// Close Showed Layer
function mclose()
{
    if(currentLayer && noClose!=1)
    {
        currentLayer.style.visibility='hidden';
        currentLayerNum = 0;
        currentLayer = null;
        currentitem = null;
    }
    else
    {
        noClose = 0;
    }

currentLayer = null;
currentitem = null;
}

// Close Layer Then Click-out
document.onclick = mclose;
</script>
<style>
#dd
{ margin: 0;
padding: 0}

#dd li
{   margin: 0;
    padding: 0;
    list-style: none;
    float: left;
    font: bold 11px arial}

#dd li a.menu
{   display: block;
    text-align: center;
    background: #BB0A0A; /*메뉴 바탕색*/
    padding: 4px 10px;
    margin: 0 1px 0 0;
    color: #FFF;
    width: 145;
    height: 20px;
    text-decoration: none}

#dd li a.menu:hover
{ background: #FF0000}

.submenu2
{   background: #EAEBD8;
    border: 1px solid #13000A;
    visibility: hidden;
    position: absolute;
    z-index: 3;
width: 155px;}
.submenu2 a
    {   display: block;
        font: 11px arial;
        text-align: left;
        text-decoration: none;
        padding: 5px;
        color: #13000A}

    .submenu2 a:hover
    {   background: #FF0000;
        color: #FFF}

.submenu3
{   background: #EAEBD8;
    border: 1px solid #13000A;
    visibility: hidden;
    position: absolute;
    z-index: 3;
width: 155px;}
.submenu2 a
    {   display: block;
        font: 11px arial;
        text-align: left;
        text-decoration: none;
        padding: 5px;
        color: #13000A}

    .submenu2 a:hover
    {   background: #FF0000;
        color: #FFF}
</style>
</head>
<body topmargin="0" leftmargin="0" marginheight="0" marginwidth="0">
<table border=0 cellpadding=0 cellspacing=0>
<tr><td>
<table cellpadding=0 cellspacing=0 border=0 width=100%><tr><td><table cellpadding=0 cellspacing=0 border=0 width=1050><tr><td >
<ul id="dd">
    <li>
        <a href="/racing/about/about_1.asp" class="menu" id="mmenu1" onmouseover="mopen(1);" onmouseout="mclosetime();">패션 브랜드 뷰티</a>
        <div class="submenu2" id="menu1" onmouseover="mcancelclosetime()" onmouseout="mclosetime();">

   <a href="#">BRAND+</a>
   <a href="#">THE SOHO#</a>
   <a href="#">여성의류</a>
   <a href="#">남성의류</a>
   <a href="#">빅사이즈/시니어</a>
   <a href="#">언더웨어/잠옷</a>
   <a href="#">신발/구두/운동화</a>
   <a href="#">가방/패션잡화</a>
   <a href="#">국내화장품</a>
   <a href="#">해외화장품/향수</a>
   <a href="#">쥬얼리/시계</a>
        </div>
    </li>
<li><a href="/racing/race_card.asp" class="menu" id="mmenu2" onmouseover="mopen(2);" onmouseout="mclosetime();">식품 유아용품 </a>
<div class="submenu2" id="menu2" onmouseover="mcancelclosetime()" onmouseout="mclosetime();">
         <a href="#">쌀/과일/농수축산물</a>
   <a href="#">건강식품/다이어트</a>
   <a href="#">음료/과자/가공식품</a>
   <a href="#">기저귀/분유/이유식</a>
   <a href="#">물티슈/생리대/성인패드</a>
   <a href="#">출산/유아동/임부복</a>
   <a href="#">장난감/교육완구/인형</a>
   <a href="#">유아동의류/신발/가방</a>
        </div>
</li>

<li><a href="/racing/jockey/ja_lank.asp" class="menu"id="mmenu3" onmouseover="mopen(3);" onmouseout="mclosetime();">가구 생활 취미</a>
<div class="submenu2" id="menu3" onmouseover="mcancelclosetime()" onmouseout="mclosetime();">
          
            <a href="#"></a>
   <a href="#"></a>
   <a href="#"></a>
   <a href="#"></a>
   <a href="#"></a>
   <a href="#"></a>
   <a href="#"></a>
        </div>
</li>

[출처] 자바스크립트로 상단 메뉴바 구성 (하위메뉴 보이기)|작성자 샤프가이

저작자표시

OSI 7 Layer는 왜 만들어 졌을까?

OSI (Open System Interconnection) 7 Layes...왜 귀찮게 7계층으로 나누었을까?... 그냥 한번에 통신하면 되지..왜 나누었을까?...

7계층은 아래와 같다.

Application

Presentation

Session

Transport

Network

Data Link

Physical

"애-프-스-트-엔-들-피"

이유> 한마디로 "통신의 편리"를 위해서 나누어 놓은 것이다! 단계별접근..심플하지 아니한가요?..

1) 데이터의 흐름이 딱 보인다.

2) 문제 해결이 쉽다 (hierarchical Layer)

3) 표준화를 했기에 여러 브랜드의 상품사용이 가능하다

예: 데이터케이블 or 허브 - PHY계층

스위치나 브리지 - Data계층

라우터 - Network계층

--------------------------------------------------------------------------------------------------------

추가적인 아래의 3계층에 대한 설명

PHY : 전기적,기계적인 특성을 이용하는 계층이다. 즉, 통신 케이블로 데이터를 전송한다. 0 1 0 1 0 1...

이것은 전기적으로 ON/OFF의 반복을 의미하는 것이다. 단지 데이터만을 전달하는 계층이다.

대표적인 통신장비로는 - 케이블, 리피터, 허브 등이 존재한다.

*리피터 : 장거리 전송 회선의 중간에 삽입하여 신호의 증폭, 파형의 정형 등을 하는 중계장치.

DAT : 안전한 정보전달을 위해서 PHY단을 통하여 송수신 되는 정보의 오류와 흐름을 관리하는 역할을 한다.

즉, 통신에서 오류검출, 재전송시도, MAC Address 를 통한 통신 을 할수있게 해준다. 전송되는 데이터의 단위는 "프레임"

이라고 부른다.

대표적인 장비로는 - 브리지, 스위치 등이 존재한다.

*브리지 : 두 개의 LAN을 연결한다는 점에서 리피터(Reapeter)와 같을 수도 있지만, 리피터가 모든 신호를 한꺼번에 보내서 통신량을 증가시키지만, 브리지는 통신량을 조정할 수 있다. 즉 통신하고자 하는 노드가 같은 통신망 안에 있을 경우는 데이터가 다른 통신망으로 전달되지 않도록 한다. 또한 리피터와 마찬가지로 데이터를 재생성할 수 있다는 점에서는 같지만 데이터를 재생성하는 위치가 다르다.

브리지는 ① 통신망의 범위와 길이를 확장할 때, ② 통신망에 더욱 많은 컴퓨터들을 연결시킬 때, ③ 통신망에 과다하게 연결된 컴퓨터들로 인한 병목현상을 줄이고자 할 때, ④ 서로 다른 물리적 매체(통신선로)를 구성된 통신망으로 연결할 때, ⑤ 이더넷(Ethernet)과 토큰링(Token Ring) 같은 서로 다른 통신망 구조의 통신망을 연결할 때 등에 사용할 수 있다.
일반적으로는 로컬(Local) 브리지와 원격(Remote) 브리지로 구분한다. 로컬 브리지는 말 그대로 동일지역 내에서 다수의 LAN을 서로 연결할 때 쓰이는 것이고, 원격 브리지는 LAN과 광역통신망(WAN)을 연결하는 것으로 지역이 다르고 멀리 떨어져 있는 LAN을 연결하는 것이다. 지금은 라우터가 원격 브리지의 기능을 대신하고 있다.

[출처] 브리지 | 두산백과

NET : 데이터를 목적지까지 가장 빠르고 안전하게 전달하는 역할을 가지고 있다. = 이과정을 라우팅이라 함.

즉, 경로를 선택 - 주소를 정하고 - 경로에 따라 패킷전송을 해주는 것이다.

대표적인 장비로는 - 라우터이며 스위치중에서도 라우팅기능을 가진 장비가 존재한다.

저작자표시

'N.&C. > Network_theory' 카테고리의 다른 글

[네트워크 디자이너 기본기 쌓기] ① 네트워크 개념과 동작 원리 (0)	2014.10.17
[Principle] Slotted Aloha Throughput (8)	2014.10.05
[Def.] Backlogged packets (0)	2014.10.05
Intended and Offered Load, Forwarding Rate의 의미 (0)	2014.08.20
[Cellular networks] single-hop (0)	2013.05.19

A CAUTIONARY PERSPECTIVE ON CROSS-LAYER DESIGN

VIKAS KAWADIA, BBN TECHNOLOGIES P. R. KUMAR, UNIVERSITY OF ILLINOIS AT URBANA-CHAMPAIGN

Kawadia, V.; Kumar, P.R.

Wireless Communications, IEEE [see also IEEE Personal Communications]

Volume: 12 Issue: 1 Feb. 2005

Page(s): 3- 11

작성중..

저작자표시

'N.&C. > CrossLayer' 카테고리의 다른 글

[Cross_Layer] What is a notion? (0)	2013.05.20

예시)

For---------------------------------------------------

It's easy for me to read this book

It is difficult for him to finish the work in a week

It is not safe for the kids to play on the street

Of--------------------------------------------------

It was wise of you to refuse his offer

It is very cruel of him to do such a thing.

It was careless of her to break the dishes

It's foolish of him to say such a thing.

저작자표시

'English is ..' 카테고리의 다른 글

[콤마] , 의 사용법. (0)	2014.02.04
영어에서 사용되는 모든 콜론,세미콜론,콤마,따음표,구두점,이텔릭체 규칙 (0)	2014.01.15
some expressions.. (0)	2013.05.17
whether or not (0)	2013.05.03
by + Which 용법 (0)	2013.04.23

Notion::

The existing networks layer consists of OSI 7 layers. The rule is, each layer work independent.

The Cross layer, however, even break the rules of such a hierarchy, a independent property of OSI 7.

That is, the cross layer means that specific information send to a non-adjacent layer, or shared variables to share In

order to improve the efficiency in communication,

Why need::

It help the wireless communication that based on a existing OSI 7 layer, to improve about efficiency. Because the

wireless communication is not good in existing OSI 7 layer.

2 problems::

1) small scale channel variations

2) Large-scale channel variation

Therefore, we need a another architecture for wireless communication compared with OSI 7 layers.

저작자표시

'N.&C. > CrossLayer' 카테고리의 다른 글

[R.Papers] A CAUTIONARY PERSPECTIVE ON CROSS-LAYER DESIGN (0)	2013.05.20

출처 : http://blog.naver.com/zizz37?Redirect=Log&logNo=70148414094

Cellular Network

Cellular phone, 휴대전화를 10년 가까이 사용하고 컴퓨터공학과 학생으로 네트워크 관련된 수업을 들었음에도 불구하고 이 휴대전화의 통신 구조가 어떻게 구성되어있는지 부끄럽게도 아는 바가 거의 없어 개념과 구조를 조사해보고자 한다.

Cellular Network(Mobile Network)는 이동통신망에서 Cell이라 불리는 하나의 기지국이 포괄하는 육각형의 지역(세포모양)으로 분포된 Radio Network이다. Cellular phone이라는 말도 여기서 유래하였다. 제한된 주파수 대역을 다수의 사용자가 이용하도록 하기 위해서 주파수 대역을 달리하는 몇 종류의 셀을 조합하여 서비스 지역을 확대할 수 있다. 이 뿐만 아니라 대부분의 공공 또는 민간네트워크에서 사용 될 수 있을 정도로 유연하고, 증가된 용량, 감소된 전력, 확장된 서비스영역, 다른 신호의 간섭 축소 등의 장점이 있다.

왜 세포 구조인가?

초기 이동통신기술은 모두 한정된 무선 주파수를 작게 나누어서 여러 명의 가입자들에게 사용하도록 하는 주파수 분할접속 방식(FDMA : Frequency Division Multiple Access)이란 기술이 사용되었다. 무선 주파수는 특성상 근접한 주파수 대역간에는 간섭 현상을 발생시키는데 이 문제는 통화 품질에 중요한 영향을 미치기 때문에 여러 개의 세분화된 주파수들간의 간섭을 최소화하면서도, 전파가 도달하지 않는 지역(음영지역)을 최소화하기 위해 개발된 것이 바로 육각형 모양의 세포모양으로 기지국의 커버리지를 구분하는 것이다. 아래 그림과 같이 사업자들은 사용자가 늘어남에 따라 기지국을 추가로 구축할 때 인접 주파수와는 다른 주파수를 사용하는 기지국들을 주변에 설치하여 주파수 간섭현상을 최소화하면서 음영지역도 최소하게 기지국 위치를 설계한다.

Cells

Cellular System의 기본적인 지리적 단위로 육각형으로 표시된다. 실제 지형에서는 자연

환경 및 구조물로 인해 완벽한 육각형태는 아니다.

Clusters

Cluster는 Cell들의 Group을 의미한다. 한 Cluster내에서 채널은 재사용

될 수 없다. 오른쪽 그림에서 진한 선으로 이어진 부분을 한 그룹으로 볼 수 있다.

Frequency Reuse

동일한 주파수로 이루어진 Cell들의 Group, Cluster를 적당한 거리를 유지하여 재사용 할 수 있다.

Cell Splitting

도시와 농촌의 인구 수가 차이가 나는 것과 같이 지역마다 통신 사용량이 차이가 나게 되고 이로 인해 도시 같은 경우 heavy-traffic이 발생 하는데 이를 해결하기 위해서 Cell Splitting을 이용하여 traffic이 몰리는 곳은 Cell을 더 세분화하여 나눔으로써 이 같은 문제를 해결하는 방법이다.

Handoff(Handover)

모바일 장치가 이동함에 따라 기존에 있던 Cell의 서비스구역에서 벗어나게 되는 경우가 생기는데 이 때 신호가 약해지면 기존의 기지국이 이동하려는 기지국에 Handoff를 요청하여 자연스럽게 주파수 채널을 변경함으로써 이동중 통화가 끊기거나 방해받지 않도록 하는 기능이다.

이로써 Cellular Network의 간단한 개념과 망구조, 그리고 기능들을 살펴 보았는데 한글로 된 참고자료가 별로 없어서 이해가 부족하다고 생각되지만 어렴풋이라도 알게 된 것 같다. 기회가 된다면 좀 더 관심을 가지고 공부해 보아야겠다.

# Reference

http://en.wikipedia.org/wiki/Cellular_network

http://ko.wikipedia.org/wiki/%EC%85%80_(%EC%9D%B4%EB%8F%99_%ED%86%B5%EC%8B%A0)

http://www.gsmfavorites.com/documents/introduction/gsm/

http://blog.naver.com/cache798?Redirect=Log&logNo=130009018143

[출처] Cellular Network|작성자 지쯔

저작자표시

'N.&C. > Network_theory' 카테고리의 다른 글

[네트워크 디자이너 기본기 쌓기] ① 네트워크 개념과 동작 원리 (0)	2014.10.17
[Principle] Slotted Aloha Throughput (8)	2014.10.05
[Def.] Backlogged packets (0)	2014.10.05
Intended and Offered Load, Forwarding Rate의 의미 (0)	2014.08.20
[OSI7] 왜 만들어졌을까?? (0)	2013.05.20

도닦는공돌이

분류 전체보기

[Lagrangian] 라그랑지언

Euler-Lagrange Equation

'N.&C. > Optimization' 카테고리의 다른 글

LMS 알고리즘

'N.&C. > Optimization' 카테고리의 다른 글

한국통신학회

'Bookmark > Conference' 카테고리의 다른 글

[Overview] OSEK

'Nobody tells you about.. > RTOS' 카테고리의 다른 글

자바로 구현하는 상단 메뉴바 샘플 소스

[OSI7] 왜 만들어졌을까??

'N.&C. > Network_theory' 카테고리의 다른 글

[R.Papers] A CAUTIONARY PERSPECTIVE ON CROSS-LAYER DESIGN

'N.&C. > CrossLayer' 카테고리의 다른 글

To 부정사의 의미상의 주어

'English is ..' 카테고리의 다른 글

[Cross_Layer] What is a notion?

'N.&C. > CrossLayer' 카테고리의 다른 글

[Cellular networks] single-hop

Cells

Clusters

Frequency Reuse

Cell Splitting

Handoff(Handover)

'N.&C. > Network_theory' 카테고리의 다른 글

+ Recent posts

티스토리툴바