DistributionWhen we fit a distribution to data, we estimate good values for these parameters from observed data💡즉, observed data를 기반으로 parameter를 추정하는 것이다.Fitting a DistributionAll statistical distributions and models have parameters. The values given to theses parameters determine the exact mathematical function involved.Maximum Likelihood (MLE)The likelihood of the model given observed data is..

PlanningDefinitionPlanning is finding a sequence of actions to accomplish a task→ PDDL : Planning Domain Definition LanguagestatesStates are specified by a set of atomic fluents (statement that can be true or false)They don’t include conjunctions, disjunctions, conditionals, or negationUnique name assumptionClosed world assumption : 참임이 알려지지 않은 것들은 거짓으로 간주Domain closure : there are no unnamed ob..

Shortest Path ProblemsConsider the case where the edges in our search space have costs associated with them, and the goal is to find a path from the origin to the goal that minimizes the cumulative costCumulative Best-First SearchWe have a frontier set ordered by the cost of its members, initially emptyPlace the origin in the frontier set, appending an empty path vector and a cost value of 0Repe..

Search ProblemsProblemSearch Scenario 1Graph SearchSearch Algorithms : BFS & DFSIterative Deepening (ID)Bidirectional SearchPath informationExampleSearch Scenario 2Best First SearchLocal SearchProcedureGreedy Hill ClimbGreedy Hill Climb with Random RestartsSimulated AnnealingLocal Beam SearchStochastic Local Beam SearchSearch Scenario 3Dynamic Programming for Path FindingSearch ProblemsA search ..

Application Layer일반적으로 HTTP protocol 을 사용한다.HTTP (HyperText Transfer Protocol)는 클라이언트(일반적으로 웹 브라우저)와 서버 간에 정보를 교환하는 방식을 정의한 프로토콜이다.Web page에는 여러가지 object들이 존재한다. 특히 URL은 다음과 같이 구성된다.hostname of the serverobject’s path name예를 들어http://www.someschool.edu/someDepartment/picture.git 라는 URL이 있다고 했을 때www.someschool.edu는 hostname이고, /someDepartment/picture.git는 object의 path name이다.HTTP를 사용하여 전송할 수 있는 데..

MotivationField of network securityhow bad agents can attack computer networkshow we can defend networks against attackshow to design architectures that are immune to attacksInternet not originally designed with (much) security in mindoriginal vision : “a group of mutually trusting users attached to a transparent networkInternet protocol designers playing “catch-up”security considerations in all..

MotivationThe number of wireless phone subscribers now exceed the number of wired phone subscribersThe number of wireless Internet-connected devices equals the number of wireline Internet-connected devices이때, 중요한 challenge가 존재한다.wireless : communication over wireless linkmobility : handling the mobile user who changes point of attachment to network💡즉 다시 말해서 host가 지속적으로 위치가 움직임에 따라서 연결되어있는 AP가 달라..

ScalabilityProperty of a system to tolerate an increase in the workloadMore users accessing the resource simultaneouslyData size that needs to be processedHow scalability is tackled on the Internet depends on the workloadAutonomous Systems Level : 각 AS는 자체적으로 라우팅 정책과 프로토콜을 관리하며, 이렇게 분산된 구조를 통해 인터넷 전체의 확장성이 유지됩니다.Addresses and Address Aggregation : IP 주소 체계와 주소 집계(address aggregation)도 인터넷 확장성을 지..