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 기반의 응용프로그램을 구분한다.






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

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번이나 줄어들었다.



'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


'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
  • form method에 따른 정보 전달

    • 1
      2
      <form action="JOIN.do" method="GET">
      <form action="JOIN.do" method="POST">
      		cs

위와 코드에 따른 처리 방식을 알아보자. 

method="GET"일 경우

- URL = http://localhost:8000/web/JOIN.do?id="test"&pw="1234"

method="POST"일 경우

- URL = htpp://localhost:8000/web/JOIN.do

다른 점은 url에 데이터가 붙냐 안붙냐의 차이.

    • Java에서는 어찌 받을까?

      • doGet()
        • 1
          2
          3
          4
          protected void doGet(HttpServletRequest req, HttpServletResponse, res){
              String id = req.getParameter("id");
              String pw = req.getParameter("pw");
          }
          		cs

      • doPost()
        • 1
          2
          3
          4
          protected void doPost(HttpServletRequest req, HttpServletResponse, res){
              String id = req.getParameter("id");
              String pw = req.getParameter("pw");
          }
          		cs


      • 둘다 받는 방식은 똑같다. (HttpServletRequest를 이용해서 Parameter을 받아온다.)


    • 한글 인코딩
      • Get방식과 Post방식은 인코딩의 차이가 있다.
      • Get
          • Server.xml을 수정한다.
          • 1
            <Connector URlEncoding="EUC-KR">
            		cs

      • Post
        • 1
          req.setCharacterEncoding("EUC-KR");
          		cs

          • 위 코드를 doPost()내부에 적어주면 된다.


'Web' 카테고리의 다른 글

React와 Express 연동하기(1)  (0) 2020.09.11
IntelliJ에서의 Servlet 프로젝트 설정 방법  (0) 2019.09.19
젠킨스 사용해보기  (0) 2017.12.31
Servlet 기초(1)  (0) 2016.11.11

Servlet Flow

Servlet 

Generic Servlet 

HttpServlet

아래에서 위로 상속을 받는다.

Servlet은 HttpServlet을 상속받는데 extends HttpServlet을 해줘야한다.

그 사이에 Generic Servlet이라는 abstract가 존재하는데 사실 잘 모르겠다.


GET & POST

GET : URL 뒤쪽에 정보가 붙어 전송된다. -> 보안에 약하다.

POST : Header을 이용해 정보를 전송한다. -> 보안에 강하다.(강하다고 해야할지..)


doGet()

form 태그의 method="get" 일 경우 doGet()이 호출 된다.

인자는 HttpServletRequest, HttpServletResponse 를 받는다.(doPost도 마찬가지.)


doPost()

form 태그의 method="post"일 경우 doPost()가 호출된다.

인자는 doGet과 동일 하다.


Servlet 작동 순서

웹 -> 웹서버(WS) -> 웹 어플리케이션 서버(WAS) -> Servlet Container 

Servlet Container에서도 첫번째로 작동하는 것은 스레드 생성. 두번째는 Servlet 객체를 생성하는 것이다.


Servlet LifeCycle


Servlet은 응답속도가 빠른편이라 사용률이 높다.


왜 속도가 빠른가?

Servlet은 요청을 받아 객체가 생성되면 그 뒤로 객체를 재활용 하기 때문.(메모리에 로딩이 된다.)

       Servlet 객체 생성

       init() 호출

       service(), doGet(), doPost()호출

       destroy() 호출

위 표에서 진행 방향은 위 -> 아래 이다.

Servlet객체를 생성하면 init함수를 호출한다. 

init함수는 객체가 가지고 있어야할 정보를 가져오거나 준비하는 역할이다.

따라서 Servlet객체는 재활용 되므로 한번만 실행된다. ( Servlet객체 생성도 한번, init도 한번)

service(), doGet(), doPost()는 웹에서 호출하면 계속해서 함수가 불려진다.

destroy()함수는 마지막에 Servlet객체를 메모리에서 해제 시킬 때 한번 호출된다.


'Web' 카테고리의 다른 글

React와 Express 연동하기(1)  (0) 2020.09.11
IntelliJ에서의 Servlet 프로젝트 설정 방법  (0) 2019.09.19
젠킨스 사용해보기  (0) 2017.12.31
Servlet 기초(2)  (0) 2016.11.11


같은 GameObject(Prefab)를 여러개 만들때 관리 방법

유니티를 공부하다가 wall을 여러개 만들고 SetActive()를 사용해서 비활성화 후

시간에 따라 벽을 차례대로 활성화 시키려고 했다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
    using UnityEngine;
    using System.Collections;
 
    public class MakeWall_Enable : MonoBehaviour {
        // Use this for initialization
        public GameObject prefab;
        void Start () {
            for(int i=0; i<5;i++){
                Instantiate(prefab, new Vector3 (0, Random.Range (-10.0f, 10.0f), 0), Quaternion.identity);
                prefab.SetActive (false);
            }
 
        }
        
        // Update is called once per frame
        void Update () {
        
        }
    }
 
cs



위 코드를 작성하고 나니 각 프리팹을 어찌 컨트롤 할지 고민이라 하나의 리스트를 만들려고 했다.

..사실 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
    using UnityEngine;
    using System.Collections;
 
    public class MakeWall_Enable : MonoBehaviour {
        // Use this for initialization
        public GameObject[] prefab = new GameObject[5];

        void Start () {
            for(int i=0; i<5;i++){
                Instantiate(prefab[i], new Vector3 (0, Random.Range (-10.0f, 10.0f), 0), Quaternion.identity);
                prefab[i].SetActive (false);
            }
 
        }
        
        // Update is called once per frame
        void Update () {
        
        }
    }
 
cs


이렇게 작성했더니 

Out of Range 오류를 내뱉어서 황당했다.


stackoverflow에 들어가 검색을 해봤더니 이러한 현상을 가진 분들을 많이 봤다.

해결방법도 많아보였지만 현재 내가 배운 지식으로는 어림도 없을 것 같아서 간단한 방법을 사용했다.


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
    using UnityEngine;
    using System.Collections;
    using System.Collections.Generic;
 
    public class MakeWall_Enable : MonoBehaviour {
        // Use this for initialization
        public GameObject prefab;
        List<GameObject> wallList = new List<GameObject>();
        void Start () {
            for(int i=0; i<5;i++){
                Instantiate(prefab, new Vector3 (0, Random.Range (-10.0f, 10.0f), 0), Quaternion.identity);
                wallList.Add (prefab.gameObject);
                prefab.SetActive (false);
            }
 
        }
        
        // Update is called once per frame
        void Update () {
        
        }
    }
 
cs


List를 하나 만들어서 프리팹을 관리하는 법이다.

SetActive를 하면 Fine("")함수로는 찾을 수 없어서 애초에 prefab을 생성하면서 List에 추가 해줬다.

MySQL을 설치 한 후 다음 명령어를 사용하여 로그인을 해준다.(비밀번호는 설치하는 도중에 알려준다.)


- cd /usr/local/mysql/bin

- sudo ./mysql -u root -p

- 패스워드 입력


로그인이 완료 되면 비밀번호를 바꿔준다.


- use mysql;

- update user set password = password('비밀번호') where user = 'root';

- flush privileges;


따단. 이러면 비밀번호 변경이 완료된다.


* 간혹가다가 use mysql; 명령어를 치면

You must reset your password using ALTER USER statement before executing this statement

ㅇㄴㅁㅇㄴㅁㅇㄴㅁㄴㅁㅇmysql] root 비밀번호 변경 - 리눅스기준|작성자 천금채

라는 오류가 나오기도한다.


이때 해결법은


- alter user 'root'@'localhost' identified by '비밀번호';

- flush privileges;


로 하면 된다.

Android AlertDialog

확인/취소

 private void createAlert(){
        AlertDialog.Builder builder = new AlertDialog.Builder(this);
        builder.setTitle("종료확인")
                .setMessage("앱을 종료하시겠습니까?")
                .setCancelable(false)
                .setPositiveButton("확인", new DialogInterface.OnClickListener() {
                    @Override
                    public void onClick(DialogInterface dialog, int which) {
                        finish();
                    }
                })
                .setNegativeButton("취소", new DialogInterface.OnClickListener() {
                    @Override
                    public void onClick(DialogInterface dialog, int which) {
                        dialog.cancel();
                    }
                });
        AlertDialog dialog = builder.create();
        dialog.show();
    }


+ Recent posts

티스토리툴바