OSI 7계층



 물리층(Physical layer)

네트워크 지원 

데이터 링크 층(Data-Link layer) 

네트워크층(Network layer) 

전송층(Transport layer)

 전송

세션층(Session layer) 

사용자 지원 

표현층(Presentation layer) 

응용층(Application layer) 



1. 물리층(Physical layer)


-물리적인 장치와 전송을 하기 위한 인터페이스의 기능과 필요절차를 규정하는데, 이때 물리적 장치간 연결의 활성화/비활성화, 물리적 특성을 규정한다.


2. 데이터 링크층(Data-Link layer)


-물리적인 전송링크를 통해 데이터를 전송하는 계층


3. 네트워크층(Network layer)


-발신지로부터 목적지까지의 최적의 경로를 선택하여 데이터를 전송해주는 계층



*네트워크 지원?

-장치에서 장치로 데이터를 전달 할 때 필요한 물리적인 면을 처리

-물리적 특성은 전기 규격 , 물리적 연결, 시간, 신뢰도, 물리주소 등등..


4. 전송층(Transport layer)


-통신하는 단말기 사이에서 데이터를 전송해주는 계층


5. 세션층(Session layer)


-응용층 사이에서 연결을 설정해주고 유지시켜주며, 종료를 시켜주는 계층


6. 표현층(Presentation layer)


-데이터의 형식을 변환하거나 일관된 형식을 제공하여 데이터를 호환가능하게 만들어주는 계층


7. 응용층(Application layer)


-데이터를 송수신 할 수 있는 인터페이스를 제공하는 계층



TCP/IP 4계층




 물리층(Physical layer)

네트워크 엑세스 계층

데이터 링크 층(Data-Link layer) 

네트워크층(Network layer) 

 인터넷 계층

전송층(Transport layer)

 전송 계층

세션층(Session layer) 

응용 계층

표현층(Presentation layer) 

응용층(Application layer) 

1. 네트워크 엑세스 계층(Network Access layer)


-OSI 1,2계층에 해당

-CSMA/CD, MAC 프로토콜 등에 사용


2. 인터넷 계층(Internet layer)


-OSI 3계층에 해당

-통신 노드간 IP패킷 전송과 라우팅을 담당


3. 전송 계층(Transport layer)


-OSI 4계층에 해당

-통신 노드 간의 연결을 제어, 데이터 송수신 담당


4. 응용 계층(Application layer)


-OSI 5,6,7계층에 해당

-HTTP,Telnet, FTP, SMTP 프로토콜을 이용하여 TCP/UDP 기반의 응용프로그램을 구분한다.






'LIFE > 취업' 카테고리의 다른 글

2019년 상반기 LG CNS BootCamp, 인턴쉽, 최종면접 전형 후기[결과 : 최종 합격]  (0) 2019.09.19
2019년 상반기 LG CNS 면접1차 후기[면접1차 합격]  (2) 2019.05.10
2017년 한국전력 고졸수준 채용 후기[결과 : 면접1차 탈락]  (0) 2019.04.18
2019년 상반기 LG CNS 필기 후기[필기 합격]  (1) 2019.04.17
2019년도 1차 특허정보원 서류, 필기, 면접 후기[결과 면접탈]  (1) 2019.04.17

알고리즘 수업시간에 배운걸 끄적인다.


고차 다항식 계산을 프로그램에 적용한다면


몇몇 사람들은 식 그대로 사용할 지도 모른다.


예를 들어서.. 10x^3+5x^2+3x+6 = y 라는 식이 존재한다고 하면


C언어 기준으로 



1
2
3
4
5
6
7
int main()
{
    int x = 10;
    int y = 10*x*x*x + 5*x*x + 3*x + 6;
    printf("y is %d\n",y);
    return 0;
}
cs

라고 작성할 수 있다.(일부는 라이브러리를 사용하여 제곱 계산을 할 수도 있겠지만..)


하지만 Horner's role을 사용하여 계산 횟수를 줄일 수 있다.


식을 묶어버린다면,



(10x^2+5x+3)x+6 

=((10x+5)x+3)x+6

으로 변한다.


식을 다시 작성해 본다면


1
2
3
4
5
6
7
int main()
{
    int x = 10;
    int y = ((10*x+5)*x+3)*x+6;
    printf("y is %d\n",y);
    return 0;
}
cs

요렇게 바뀐다.


첫 번째 코드는 연산이 곱셈 6번, 덧셈 3번

두 번째 코드는 연산이 곱셈 3번, 덧셈 3번


곱셈이 무려 3번이나 줄어들었다.



'Dev. > Algorithm' 카테고리의 다른 글

자료구조. 순회(전위 중위 후위)  (0) 2018.03.19
자료구조 트리. Tree  (0) 2018.02.21
자료구조. 스택(stack)과 큐(queue)  (0) 2018.02.20
자료구조. Linked List  (0) 2018.02.18
다익스트라 알고리즘  (0) 2016.11.14

다익스트라 알고리즘(dijkstra's algorithm)


두 정점 사이간 최소 거리를 구하는 알고리즘의 일종.



간단히 이론적인 것을 설명하자면..


N개의 정점을 모두 돌아다니는데 N과 연결된 정점을 찾아 거리를 계산해주는 것이다.


Start(시작점), End(도착점)이 존재하는데 각 점과 Start의 거리의 초기 값은 inf(무한대)이고


정점을 찾아다니며 최소 거리를 갱신하는 것이다.


-실제로는 inf 값을 넣지않고 큰 값, 혹은 일정한 값을 넣는다.(음수도 가능?할지도)




예를 들어 


정점 5개가 존재하고 각 정점을 0~4로 이름을 매긴다.


각 정점 간 관계는 아래와 같다.



또한 각 정점 간 거리는 아래와 같다.





 Start가 0, End가 3이라 놓는다면


0은 1과 2밖에 연결이 안 되어 있으니, 탐색은 0->1, 0->2로 시작된다.


이때 0->1, 0->2는 0으로부터 각 정점간 최단 거리이므로 3, 2가 최단거리가 될 것이다.





또한 1은 2와 3이랑 연결이 되어있다.


이때 탐색 루트는 0->1->2 , 0->1->3이 되는 것인데


0->1->2 루트의 거리는 5이고 이전에 0->2는 2이므로 최단거리 갱신이 안된다.


0->1->3 루트는 첫 탐색이므로 7이 최단거리가 된다.





0->2->3, 0->2->4 탐색을 해보자.


0->2->3 루트는 이미 0->1->3으로 0->3간 최단 거리가 설정되있다. 


하지만 0->2->3 루트는 거리가 3이므로 기존에 7보다 작으므로 최단거리 갱신이 된다.




0->3까지 최단거리는 이로써 3이 된다.


원래는 C++, C는 우선순위 큐를 이용하여 작성해야만 변수가 사라진다.


지금은 C# 코드만 ..


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
//Rextester.Program.Main is the entry point for your code. Don't change it.
//Compiler version 4.0.30319.17929 for Microsoft (R) .NET Framework 4.5
 
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text.RegularExpressions;
 
namespace Rextester
{
    public class Program
    {
        //빈공간이라는 것을 의미하는 변수
       private static int BigSize = 50000;
 
        //n개의 정점간 관계를 나타내는 이차원 배열
        private static int[,] map=new int[,]{{BigSize,3,2,BigSize,BigSize},
                                {BigSize,BigSize,2,4,BigSize},
                                {BigSize,BigSize,BigSize,1,3},
                                {BigSize,BigSize,BigSize,BigSize,4},
                                {BigSize,BigSize,BigSize,BigSize,BigSize}};
        //각 정점과 start와의 최소 거리
        private static int[] dist=new int[]{BigSize,BigSize,BigSize,BigSize,BigSize};
 
        //트래커, 이전에 어떤 정점을 거쳐온건지 체크
        private static int[] prev=new int[]{-1,-1,-1,-1,-1};
        public static void Main(string[] args)
        {
            serch(0,4);
        }
        private static void serch(int start, int end){
            if(start>5 || end>5) // 일단은 정점이 5개므로 초과로 입력되는 것을 막는다.
                Console.WriteLine("error");
            dist[start]=0; // start initialization // 시작 정점은 최소거리가 0이므로 초기화를 시켜준다.
            for(int i=0; i<5; i++){
                for(int j=0; j<5; j++){
                    if(map[i,j]!=BigSize){  // 정점 간 간선이 존재한다면
                        if(dist[j]==BigSize){ // 그리고 첫번째 방문이라면
                            dist[j]=dist[i]+map[i,j]; // 바로 최소거리가 된다.
                            prev[j]=i; //그리고 이전 정점을 넣어준다.
                        }
                        else if(dist[j] > dist[i]+map[i,j]){ // 첫 방문이 아니고 이전에 설정된 최소거리가 지금 최소거리보다 크다면
                            dist[j]=dist[i]+map[i,j];
                            prev[j]=i;
                        }
                    }
                }
            }
            Console.WriteLine("length:"+dist[end]);
            trck(start,end);
        }
        private static int trck(int start,int tmp){ // 최소거리가 되는 정점을 찾는다.
            if(tmp==start){ 
                Console.Write(start);
            }else{
                Console.Write(tmp+"->");
                return trck(start,prev[tmp]);
            }
            return 0;
                
        }
    }
}
cs


'Dev. > Algorithm' 카테고리의 다른 글

자료구조. 순회(전위 중위 후위)  (0) 2018.03.19
자료구조 트리. Tree  (0) 2018.02.21
자료구조. 스택(stack)과 큐(queue)  (0) 2018.02.20
자료구조. Linked List  (0) 2018.02.18
Horner's role  (0) 2017.03.15

+ Recent posts

티스토리툴바