도닦는공돌이

Poisson Processes (Oxford Studies in Probability) J.F.C kingman

http://bookzz.org/book/1101923/2628fe

http://www.math.uni.wroc.pl/~pms/files/26.1/Article/26.1.5.pdf

The Poisson process is one of the most important random processes in probability theory. It is widely used to model random "points" in time and space, such as the times of radioactive emissions, the arrival times of customers at a service center, and the positions of flaws in a piece of material. Several important probability distributions arise naturally from the Poisson process--the Poisson distribution, the exponential distribution, and the gamma distribution. The process has a beautiful mathematical structure, and is used as a foundation for building a number of other, more complicated random processes.

* This is not a class material for commercial purpose. It's free for student.* 

본 포스팅은 Pure Aloha를 먼저설명하고, Slotted Aloha를 유도한다.

1. ALOHA란?

Random access method의 한 방법으로 1970년대에 제안되었으며 여전히 셀룰러 시스템에서 그 Simplicity를 장점으로 사용된다. assumption

알로하(ALOHA)는 하와이 대학에서 개발되었으며 시분할 다중접속 기술을 사용해 위성과 지구 사이의 무선 전송을 하는 프로토콜이다. 원래의 알로하에서 사용자는 언제든지 전송할 수 있지만, 다른 사용자들의 메시지는 충돌할 위험이 있다. 패킷이 준비되면 브로드캐스트되며, 만약 충돌이 일어나면 일정시간 후에 재전송된다. Slotted Aloha는 채널을 시간대별로 나누어서 충돌 위험을 줄이는 것으로, 각 사용자는 시간대의 시작에서만 전송이 가능하다.

2. Basic working

- 노드는 데이터 전송을 언제든지 할수있고 ACK를 받는다

- 만약 하나의 Frame 이상이 같은 시간에 전송된다면, 그들은 서로 간섭을 겪기때문에 충돌하거나 패킷을 잃어버린다. 

   (Collision or Lost)

- 만약 ACK 패킷이 지정된 시간안에 도착하지 않으면 Timeout이 발생하고 전송을 한 노도는 Backoff time만큼 기다린후 

   다시 전송을 시도한다. 

2-2. Vulnerable period

- Frame의 길이 (전송할 패킷의 사이즈)를 L이라고 둔다면, L 길이 패킷을 전송하는 소요시간은 X = L/R (data rate)이 됨.

- consider a frame with starting transmission time to the frame will be successfully transmitted if no other frame 

   collides with it.

     -> any transmission that begins in interval [t0, t0+X], or in the prior X seconds leads to collision

    vulnerable period = [ t0 – X, t0+ X ]

위의 그림은 Unslotted Aloha의 취약구간을 보여준다. L길이 만큼의 패킷이 전송될 동안 앞뒤로 2L길이만큼 다른 노드들의 전송시도가 없어야만 성공적인 전송이 가능하다.

3. Throughput =(def. Number of packets per unit time)

1) Successful throughput : X시간(unit time) 동안의 성공적인 Frame 전송의 평균값을 의미한다.

2) G-load : X시간 동안의 평균적인 전송시도를 의미한다. 

(큰 개념은 굵은 제목들만 봐도 충분히 이해가 된다. 하지만 이를 직접 Code로 구현하기 위해서는 아래의 확률과정에 대해서 충분히 이해해야 한다. G의 개념과 Qa, Qr의 개념만 안다면 코딩가능하다. 필요없는 분은 바로 3)으로 가세요)

"G" refer to the mean used in the Poisson distribution over transmission-attempts that is, on average, there are G transmission-attempts per frame-time in state n.

State (n) of system is number of backlogged nodes.

G(n) = λ + n*Qr

( Qr : re-transmission probability of backlogged stations. ) 

The number of attempted packets per slot in state n is approximately a Poisson random variable of mean g(n)

– P (m attempts) = {(G(n)^k)*exp^-G(n)}/m!

– P (idle) = probability of no attempts in a slot = exp^-G(n)

– p (success) = probability of one attempt in a slot = G(n)*exp^-G(n)

    : idel한 채널상태에서 혼자서 전송을 시도하는 경우 = 성공확률.

– P (collision) = P (two or more attempts) = 1 - P(idle) - P(success)

For any frame-time, the probability of there being k transmission-attempts during that frame-time is: 

{(G^k)*e^(-G)} / k!

If throughput is represented by S, under all load, S = G*Ps, where Ps is the probability that the frame does not suffer collision. A frame does not have collision if no frame are send during the frame time. Thus, in t time Ps=exp^-G.

In pure Aloha, Ps=exp^(-2G), as mean number of frames generated in 2t is 2G. From the above, throughput in pure Aloha S = G*exp^-2G.

*혼잣말: G= a node transmission-attempts , k= k nodes라면.. 2)과 3)의 설명에서 G와 k의 연결고리가 없는 느낌인데..

3) Successful  Probability (Ps): 성공적인 Frame전송의 확률

따라서 Successful throughput = Ps * G-load.가 된다.

if general, if frame arrivals are equally likely at any instant in time, and arrivals occur at an average rate of λ [arrivals per sec]

포아송 프로세스를 따라서 동일 프레임들K개가 T시간동안에 도착한다고 가정한다면, 위의 식으로 표현된다.

in our case, λ=G/X [arrivals per second] and T=2X, hence

그러나 앞서 이야기했듯이 Pure Aloha는 프레임길이의 2배동안 다른 노드들의 프레임전송이 없어야 충돌이 없기 때문에 전송이 성공하기 위한 조건들을 대입하면 아래와 같이 다시 쓸수가 있다. 

accordingly, probability of successful transmission (no collision) is:

이를 푸아송 프로세스의 성질을 이용하여, 어떠한 전송이 없을 확률을 구하면 = 다른 노드들이 모두 전송하지 않을 확률 = 성공확률을 의미한다. 

따라서 Throughput 은 평균적인 전송시도량 * 패킷전송 성공확률로 표현이 된다. 

4. Slotted Aloha

Slotted Aloha는 pure Aloha보다 향상된 성능을 가지는데, 이는 충돌량이 감소했기 때문이다. 

1) Assumption

   - 각각의 슬롯사이즈들은 X=L/R 의 크기로 나눠어 진다. (하나의 프레임전송에 맞는 시간)

   - 노드들은 전송을 슬롯의 시작부분에만 시작한다.

   - 노드들은 동기화를 통해서 슬롯의 시작을  알고있다고 가정한다.      

2) Operation

   (1) when node has a fresh frame to send, it waits until next frame slot and transmits

   (2) if there is a collision, node retransmits the frame after a backoff-time

        (backoff-time = multiples of time-frames)

위의 그림을 보면 왜 Slotted Aloha가 더 좋은 성능을 가지는지 알수있다. 사실 직관적으로 2배정도의 성능을 보일것이라고 생각이 든다.

3) Throughput

packet P will be transmitted successfully if no other packet becomes available for transmission during the same time slot. Pure Aloha에서 전송시 Vulnerable period가 패킷사이즈(L)의 2배시간동안 다른 노드들의 전송이 있다면 충돌이 발생한다고 했다면, Slotted Aloha의 경우는 Packet Size의 길이만큼만 충돌이 없도록 보장이 되기에 2배의 성능을 보인다.

vulnerable period = [ t0 – X, t0 ]

따라서, Slotted ALOHA와  Pure Aloha 의 성능을 비교해보면 아래와 같다. 

Slotted ALOHA의 MAX Throughput 은 G=1일때 0.36을 보인다. 

따라서 실질적인 Channel capacity는 36%이다.  
(legend가 반대로 들어갔습니다. 붉은색 = pure, 파란색이 slotted 입니다. 참고하시길 바랍니다.)

Q. What's the Backlogged packets?

A: 

it's a packet stuck in a buffer, unsent to the recipient because of network congestion. You probably don't see the word much in computer networking because it is used in cellular phone networks. In voice networks, where delivery is time sensitive but dropped packets can be tolerated, a backlogged packet is usually dropped.

네트워크분야에서는, 네트워크의 혼잡으로 (CSMA/CA에서 예를들면, 채널이 busy하거나, 패킷간 충돌이 발생했을때) 인하여 전송하려고 하던 패킷을 버퍼에 넣어두고 기다릴 때 전송지연되는 패킷을 말한다.

ex)

In slotted Aloha, If a transmission has a collision, the node become backlogged. 

Ways to increase Wi-Fi performance. Part One: Bursting, Compression, 

Fast Frames, Concatenation
Read more at http://ixbtlabs.com/articles2/comm/tech-80211g-super.html#8G5M62mYj7e8urzI.99

Practically all presently manufactured 802.11g wireless adapters have such suffixes as "super G", "turbo", "plus", etc. But suffixes are only half the work. Manufacturers (to be more exact, their marketing specialists) decorate their boxes with the 108 Mbit/s or even 125 Mbit/s labels.

125 - sounds tempting. Can it really be true that wireless adapters work faster than the good old Fast Ethernet with its cables? Maybe we should let them go... those "ancient" Fast Ethernet adapters? Get rid of cables, we are sick and tired of, and long live Radio Ethernet? :)

But look before you leap, as the proverb runs. In our case it means that it would do no hurt to find out more details about these mysterious techniques, how they work, and what data rates they really provide (and the most important thing - under what conditions). In other words, we should make allowance for the most important thing to marketing guys - to sell solutions from their company.

There are many ways "to overclock" the standard 802.11g. To be more exact, every chip manufacturer has its own way (at least - they are called differently). Unfortunately, not all manufacturers explain the details of their techniques. I managed to find information on these techniques only for Atheros and Texas Instruments. But the most informative resource is provided by Atheros - it even has a separate web site, devoted to their Super G and Super AG techniques.

In fact, most part of this article is a compilation of the information from the web sites of Atheros and Texas Instruments and only minute details from other sources.

Let's proceed to the techniques.

At first let's have a look at the "pure" 802.11g. Maximum throughput of this mode is 54 Mbit/s. I guess the majority of users know how to convert megabits into megabytes? That's right, you should divide megabits by eight to get the data rate - 6.75 MB/s.

But attentive readers (those who don't just look through introductions and conclusions, but actually browse diagrams with performance readings) know that the regular 802.11g mode does not provide more than ~25 Mbit. Hey, that's only half of the 54 Mbit! Where is the other half? "Where" is a topic in its own right. I can only note that, indeed, user data makes for only half (at best) of the channel bandwidth.

That's the first bad news. There is also the second bad news. Radio waves (it's actually them who transmit data in wireless networks) are transmitted in all directions from the signal source (it's a general case). That is everyone hears the transmitter. Everyone can choose to receive data or not, that's not important. What's important - these people cannot transmit anything on the same frequency at that moment. To be more exact, they can try, but signals from both sources will overlap, which will lead to the distortion and loss of the data. In other words, only one of several sources operating at the same frequency can transmit data at a time in wireless networks. That is the walkie-talkie principle - first you talk, then you keep silence and listen.

Thus, the generously allocated ~25 Mbit are divided between all participants of a wireless network. If the number of clients is 5 hosts and all of them are actively transmitting data, every participant will have the bandwidth of about 5 Mbit (in fact, it will be even a tad lower).

There is also the third bad news. The second bad news about 5 Mbit per each of 5 hosts is true only in case of Ad Hoc network, that is without an access point. If we take a more general case with an access point, those miserable 5 Mbit will have to be divided into two. Any exchange with clients in the Infrastructure mode (with an access point) goes via an access point. At first it should receive data and then retranslate it to the recipient. As a result, we get 2 and a little more megabit per user.

Now let's get back to the figures 108 and 125, which are often printed in large font on product boxes. But you have already got it, right? :)

Divide these figures by two (we'll touch upon the ideal case later). That means 60 Mbit maximum in case of one client and consequently n-times smaller in case of N clients.

If all you want is to find out whether it's time to get rid of wires or "wait a little", you may skip the rest of the article. The answer is it's too early so far. At least wait for WiMAX.

Now let's proceed to a more thorough examination of techniques for increasing wireless throughput compared to the standard 802.11g mode.

I guess all advantages (turbo, etc) of the manufacturers are just the same thing as in TI and Atheros, but under different names. But implementation details may be different, so techniques from different manufacturers may be incompatible with each other.

Atheros technique for 802.11g is called Super G (there is another one - Super AG; it's the same thing, but for 802.11a, i.e. for 5 GHz networks). Atheros Super G allows to increase the throughput to 108 Mbit/s. As Atheros honestly declares, user's data rate may reach 60 Mbit.

Performance is increased by several methods:

Atheros Super G / Super AG techniques:

Atheros web site contains a colorful diagram that shows the influence of various techniques on data transfer rates:

Pic.1, Benefits of various techniques for wireless performance

The base 802.11g or 802.11a mode, where all extended techniques are disabled, allows up to 22 Mbit (net value, that is available to a user). Adding techniques, which will probably be included into the future 802.11e standard (Bursting, Fast Frames, Compression), we can increase the performance up to 40 Mbit inclusive. Activating Dynamic Turbo mode, that is utilizing dual channels for data transfers, may increase performance to the theoretical maximum of 60 Mbit.

The above figures are certainly the maximum possible performance in a given mode (in the ideal case). In reality everything will depend on such conditions as client's distance from an access point, a number of clients operating simultaneously, radio environment around the wireless network, etc.

Wireless performance boosts from Texas Instruments are called G-Plus. Some of them resemble techniques from Atheros, the others are characteristic of TI alone.

Texas Instruments G-Plus techniques:

Let's dwell on each of the above mentioned techniques - bursting, compression, fast frames, dynamic turbo. Interestingly, all the four techniques work independently, thus maximizing performance simultaneously in several ways.

1. Bursting

Frame Bursting is a transmission technique supported by the draft 802.11e QoS specification. Frame Bursting increases the throughput of any (point-to-point) 802.11a, b or g link by reducing the overhead associated with the wireless transmission. This results in the ability to support higher data throughput in both homogeneous and mixed networks.

Picture 2 shows an example of a standard transmission (without bursting).

Pic.2, Standard 802.11a/b/g mode

In standard mode we can see the process of transmitting two frames (frame1 and frame2) from Source to Destination in time. The process of data transmission is divided into time intervals (axis X is time). As only one source can transmit data at a time, each station should contend for airtime during DIFS (Distributed InterFrame Space). If no other station is transmitting, the airtime is free and a frame can be transmitted. After a frame is transmitted (frame1), the transmitter waits for a confirmation on a successful delivery from the destination. The destination must send an acknowledgement (ack) practically immediately after SIFS - Short InterFrame Space (if there was no acknowledgement, the source considers that the frame was not received and must resend it). After receiving an acknowledgement, the sender must again wait for DIFS and only then (if the air is still free) start sending Frame 2. And so on.

Thus, DIFS take up a considerable part of wireless throughput.

Now let's see the picture of Frame Bursting transfer:

Pic.3, With Frame Bursting

In this mode (Picture 3), the source and the destination capture a channel in turns for their transmissions. After frame1 is transmitted and the acknowledgement is received, the transmitter does not wait the required DIFS. The sender waits only SIFS and then transmits the second data frame, etc. Thus, the sender does not give an opportunity for other stations to start transmissions - they have to wait for the end of this burst transmission.

Of course, the total transmission time in this mode is limited (otherwise, transmission of several gigabytes would have paralyzed other clients of a given wireless network completely). But eliminating DIFS allows a larger chunk of data transmitted over the same period of time, thus saving the channel throughput, that is increasing the total transmission performance.

Atheros announces that all its products support this technique. But devices from other manufacturers, which do not support this technique, may fail to understand this burst mode. So, if communicating with a product that fails to acknowledge a burst transmission, the source falls back to the base mode.

Implementation of Bursting from TI is similar to Atheros. TI provides the following illustration of its technique (Picture 4):

Pic.4, Frame Bursting from Texas Instruments

TI also eliminates the "long" interframe space, by reducing overheads on transmission.

Both companies do not provide information on compatibility of burst techniques from TI and Atheros.

Similar "bursting" techniques are probably offered by other manufacturers as well. But Atheros went further than that and expanded this technique to "dynamic bursting". It announces that this technique is especially effective in networks with the number of wireless clients exceeding one.

For example, if there are two stations, near and far from an access point. Of course, the far station will operate with an access point at a lower data rate (because of the distance). That's why its transmission (to the near client) of a given size will take more time than it will take the near client to receive the data. In this case bursting activation for the far station allows to reduce the airtime and, strange as it may seem, it also allows the nearby station to receive this data still faster (since it will spend less time contending for airtime). Burst transmission periods also depend on the distance (to be more exact, on data rates). The nearby client is granted a longer burst transmission, as it will burst more frames, while consuming much less airtime.

Atheros Compression technique

The second technique from Atheros that extends the 802.11 standard is hardware compression. It's built into all 802.11a,b,g chipsets from this company. It uses the Lempel Ziv algorithm. The same algorithm is used in such archivers as gzip, pkzip, winzip. This engine compresses prior to transmission and decompresses after reception.

Unfortunately, the data is not analyzed before it's compressed, all frames are compressed. Thus, it's not always good - for example, sending an already compressed file may increase the size of wireless transmission.

On the other hand, well compressible data will be transmitted in smaller frames, thus consuming less airtime. This airtime can be used by other wireless stations.

Atheros Fast Frames

Fast Frames technique bundles two frames into a single larger frame. Thus we eliminate extra overheads (in the header of the second packet - there is only one header in the new packet left) and interframe spaces:

Pic.5, Regular Transmission

Pic.6, with Fast Frames

The size of the resulting frame may reach 3000 bytes, which is twice as large as the maximum frame size of a standard ethernet packet. Thus, Fast Frames technique will work even with wireline transmissions with maximum packet size (1500 bytes), by merging each two ethernet packets into a single larger packet. Once FastFrames have been negotiated between an access point and a station, both the AP and the station can send wireless frames of 3000 bytes to the corresponding peer.

Considering that Fast Frames can operate together with Frame Bursting, we get very good data rates. By the way, according to Atheros, most manufacturers, using Frame Bursting in their chips, actually don't support Fast Frames. Atheros is all right - their devices support both techniques.

The Fast Frames technique is also based on the 802.11e draft standard. Nevertheless, it may not be supported by all third party hardware. On the other hand, this technique functions within existing timing parameters (unlike Frame Bursting, which exclusively captures a channel for some time). That's the reason Fast Frames are better for wireless networks that use equipment from various manufacturers.

Texas Instruments Frame Concatenation

The Frame Concatenation technique in devices from Texas Instruments uses the same principles as Fast Frames from Atheros.

TI goes further than that. In this case two or more frames are merged (Picture 7):

Pic.7, Frame Concatenation

Thus, it gains by eliminating overheads and interframe spaces from one or more frames. TI claims that its Frame Concatenation technique will work with any 802.11b/b+/g devices from TI and (!)other manufacturers. It's not quite clear what this company meant by other manufacturers, if the latter don't support this technique... Perhaps it meant operations with frames that don't exceed the standard size (1500 bytes).

Frame Concatenation incorporates an algorithm that allows to merge only selected packets into mega-frames. For example, if there is only one frame in queue to be sent to a given destination, it will be sent immediately. In other words, only frames to the same destination address (MAC address of a receiver, in this case) will be merged. The algorithm works only with unicast packets - multicast packets as well as control packets are sent without changes.

At present, the maximum size of a Concatenation packet may reach 4096 bytes (which is an indirect sign that this technique is not compatible with its Atheros counterpart).

Conclusion

As we can see, manufacturers are not waiting for the official announcement of the standards (802.11e in this case), but integrate these new techniques into their products. Thus, they obtain good results as far as performance gains are concerned, on the one hand. But on the other hand, techniques from different manufacturers are often incompatible with each other.

We haven't reviewed Dynamic Turbo from Atheros yet. It will be described in the second part of the article.

If we find documentation about such techniques as super/plus/etc from other manufacturers of wireless solutions (or if you post links to such documents in our forum (the link to our forum is right after this article, a tad below)), reviews of these techniques will also be added to the second part of the article.

Write a comment below. No registration needed!

Read more at http://ixbtlabs.com/articles2/comm/tech-80211g-super.html#8G5M62mYj7e8urzI.99

결론: Wi-Fi에서 Burst mode를 사용하는 모듈(Atheros,TI..)을 구매하여 사용해야 하며,  이는 Burst mode 모듈이 Backoff를 수행하지 않고 SIFS만큼만 대기후 연속적으로 데이터를 전송하기 때문에, 다른 기기들의 채널접근을 막는다. 따라서, 단기간만 Throughput을 올리는 목적으로 사용해야한다. 

What is the meaning of the Intended and Offered Load, Forwarding Rate?

I provide explanation of difference between Intended and Offered load and Forwarding Rates:

I note that the Intended load is what is being asked of the test, versus Offered load which is what the actual physical layer can do. Offered load is what should actual be transmitted.

The Intended Load is the number of frames per second in which an external source attempts to send to a DUT/SUT for forwarding to a specified output interface(s)."

The Offered Load is the number of frames per second that an external source can send to a DUT/SUT for forwarding to a specified output interface(s).

Note: 'There may occur an issue where -> Offered Load appears far too much lower than Intended Load.

I explain this may be causes when choosing -> Test Parameters -> Improve Time to Test -> Skip to next load when iteration fails.

When there is packet loss and because the iteration is configured due to this configuration to abruptly end, the configured rate is not caught by the analyzer.

If this is a concern, I recommend to deselect -> Test Parameters -> Improve Time to Test -> Skip to next load when iteration fails and retest in the same manner.'

The Forwarding Rate is the number of frames per second that a device can successfully send to the correct destination interface in response to a specified offered load.

The throughput is the fastest rate (Offered Load) at which the count of test frames transmitted by the DUT is equal to the number of test frames sent to it by the test equipment.

Site: http://ekb.spirentcom.com/index?page=content&id=FAQ11890&actp=LIST

이번에 미국 학회 출장으로 인해서 렌트카를 사용할 일이 있어서 정리합니다.

1. 해외에서 운전하려면 어떻게 해야하나?

 1) 해외에서 운전면허를 취득한다 -> 당연하므로 패스!

 2) 한국에서 해외운전면허증을 취득한다 -> 어떻게?

    발급기관 : 가까운 면허시험장 또는 경찰서

    소요시간 : 신청서 접수후 30분 이내

    유효기간 : 1년 

    필요서류 : 여권, 운전면허증, 사진(3 x 4 사이즈 or  여권사진 사이즈), 신청료(7000원 또는 8500원)

    사용가능한 나라 : 제네바 협약국, 비엔나 협약국 등등 

     (즉, 유럽모든나라와 독일, 미국,하와이,일본,호주 등이 한국이 많이 찾는 휴양지는 대부분 가능)

2. 어떤 렌트카를 사용할까? 

  1) 해외보험을 가입해야하기때문에 확실한 곳을 사용하세요

     : 메이저급 회시가 믿을만 합니다. - 허츠, 에이비스, 식스트, 유럽카, 알라모 등..

  2) 정식 렌트카업체를 통하여 차량비용+보험비+부가세+영업소비용 등등을 한번에 결제하시면 추가부담금이 안듭니다.

  3) 개인적으로 Hertz를 추천합니다. 

    관련 추천 정보는 http://www.leeha.net/

    허츠공식홈페이지는 https://www.hertz.co.kr/rentacar/reservation/

    허츠 골드회원 무료가입법 http://www.kimchi39.com/entry/hertz-gold    

3. 어떻게 할인을 받을까?

   허츠의 경우 "할인행사" 메뉴에서 해당되는 나라나 기종에 대해서 할인행사를 많이 진행합니다.

   또한 각 나라별 기본정책과 혜택도 다릅니다. 본인이 여행가실때 꼭 알아보세요.

   예를 들어, 현재 2014년 8월 이벤트는 아래와 같습니다.  

      대한 항공: 스카이패스 마일리지 최대 4배 적립

      유효기간: ~ 2014년 9월 30일까지 차량 픽업 시

      아시아나 항공: 아시아나 클럽 마일리지 최대 4배 적립

      유효기간: ~ 2014년 9월 30일까지 차량 픽업 시

      미국: 15% 추가할인

      유효기간: ~ 2014년 8월 31일까지

      미국 & 캐나다: 차량 한 단계 무료승급

      유효기간: ~ 2014년 8월 31일까지

     등등.. 나라마다 상이한 할인행사가 있습니다. 참고로 미국의 경험 가족운전자 및 회사동료에 한해서 운전자추가가 무료

     입니다.  

     자동차보험에 대한 정보:  http://kin.naver.com/open100/detail.nhn?d1id=9&dirId=9020201&docId=826798&qb=66+46rWtIOugjO2KuOy5tCDrs7Ttl5jsmqnslrQ=&enc=utf8§ion=kin&rank=1&search_sort=0&spq=0&pid=R9X4vdpySERssaI%2BntKssssssto-390995&sid=U9uEwHJvLDEAACx7Edc

     운전자추가에 대한 자세한정보 : http://kin.naver.com/qna/detail.nhn?d1id=9&dirId=9020201&docId=76657274&qb=7ZW07Jm466CM7Yq4IOy2lOqwgOyatOyghOyekA==&enc=utf8§ion=kin&rank=1&search_sort=0&spq=0&pid=R9X4UlpySp4ssvvGnSdsssssstG-282345&sid=U9uEwHJvLDEAACx7Edc

     허츠 렌트예약의 예시 : http://www.kimchi39.com/m/post/1202

4. 해외 운전시 주의사항

   기본적인 해외운전시 주의사항: http://www.kimchi39.com/entry/rent-a-car-to-know

   해외 운전자 교육사이트 : http://www.sfkorean.com/jsp/information/info_6024_dmv_exam_sign.jsp

   미국에서 운전주의사항: http://www.leeha.net/bin/minihome/neo_main3.htm?subon=1&seq=1973&subkey=100779&cseq=100781&menuname=%2Fbin%2Fminihome%2Fcontents_i.htm

* 참고로 미국에서의 해외추가운전자 발생시, 최초 렌트시 차량인도할때 추가를 하면 되며 추가요금은 없다.

  하지만 나라마다 상이하며, 보통 하루당 10불 정도의 추가요금이 발생한다고 생각하면 된다. 

  (어떤 나라는 배우자는 추가시 무료)

• presume [prɪ|zu:m, prɪ|zju:m]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.06.30

• preliminary [prɪ|lɪmɪneri, prɪ|lɪmɪnəri]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.06.27

• hereunder [hìərʌ́ndər]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.06.27

• stringent [|strɪndƷənt]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.06.27

• omnipresent [|ɑ:mnɪ|preznt, |ɒmnɪ|preznt]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.06.27

• underline [|ʌndər|laɪn, |ʌndə|laɪn]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.06.27

• deployment  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.06.27

• log [lɔ:g;lɑ:g, lɒg]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.06.27

• fetch [fetʃ]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.06.24

• There is no reason to do 
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.06.16

• 그제야 
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.06.16

• only if 
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.06.16

• render [|rendə(r)]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.06.14

• autonomous [ɔ:|tɑ:nəməs, ɔ:|tɒnəməs]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.06.12

• intervening [|ɪntər|vi:nɪŋ, |ɪntə|vi:nɪŋ]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.05.29

• deem [di:m]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.05.06

• preclude [prɪ|klu:d]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.05.03

• analogy [ə|nӕlədƷi]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.03.25

• contiguous [kən|tɪgjuəs]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.03.04

• originate [ə|rɪdƷɪneɪt]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.03.04

• endian 
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.03.04

• entity [|entəti]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.03.04

• steadfast [|stedfӕst, |stedfɑ:st]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.03.04

• snippet [|snɪpɪt]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.03.03

• cognitive [|kɑ:gnətɪv, |kɒgnətɪv]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.27

• parallelism [|pӕrəlelɪzəm]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.19

• systematic [|sɪstə|mӕtɪk]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.19

• unleash [ʌn|li:ʃ]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.19

• compliance [kəm|plaɪəns]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.18

• ratify [|rӕtɪfaɪ]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.18

• resultant [rɪ|zʌltənt]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.17

• certain [|s3:rtn, |s3:tn]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.17

• thereby [|ðer|baɪ, |ðeə|baɪ]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.17

• experiencing 
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.14

• enforcement [infɔ́:rsmənt, en-]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.14

• concrete [|kɑ:ŋkri:t, |kɒŋkri:t]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.14

• hinder2 [háindər]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.14

• instantaneous [|ɪnstən|teɪniəs]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.14

• predecessor [|predəsesə(r), |pri:dɪsesə(r)]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.14

• generic [dƷə|nerɪk]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.14

• stochastic [stəkǽstik]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.14

• promising [|prɑ:mɪsɪŋ, |prɒmɪsɪŋ]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.14

• straightforward [|streɪt|fɔ:rwərd, |streɪt|fɔ:wəd] 
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.14

• made up of 
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.14

• tunable [tjú:nəbl, tjú:n-]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.14

• exploit [ɪk|splɔɪt, |eksplɔɪt]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.14

• counterpart [|kaʊntərpɑ:rt, |kaʊntəpɑ:t]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.13

• identified  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.12

• inclined [ɪn|klaɪnd]  
• • 미암기
  • 관심단어
  • 
  • 

저장 : 2014.02.12

• imply [ɪm|plaɪ]  
• • 미암기
  • 관심단어
  • 
  • 

802.15.4를 이해하기위해서 반드시 이해를 해야하는 프리미티브 개념이다.

802.2-1998 표준문서를 참조하면 좀더 자세히 알수가 있다.

보통 통신프로토콜은 계층화되어 하위나 상위계층에서 어떤 정보의 흐름을 만들거나 전달하기위해서는 서비스함수를 거치게 된다. 특히, 오늘 이야기하려는 지그비의 경우 서비스함수(프리미티브)를 Request, Confirm, Indication, Response 4가지를 가진다.

이들 4가지 서비스는 프로토콜 계층화의 설명에 딱 어울리는 형태로 하위에서 상위로, 상위에서 하위로 일련의 동작을 하도록 명령을 하거나 지시받는 서비스로 아래의 그림에 나타나 있다. (수식으로 넣어서 엉망이다..)

어쨌든 위의 그림을 통해서 우리는 Request, Confirm은 하위에서 - 상위 레이어로, Indication, Response는 상위에서 하위레이어로 동작한다는것을 알수가 있다. 각 프리미티브들은 Layer SAP (Service Access Point)를 통해서 전달되며 특정 레이어에서 요구되는 정보나 파라미터를 전달하거나 제공한다는 개념으로 설명될 수 있다. 

(즉, 주거니 받거니의 의미로 분류할수 있다)

프리미티브는 4가지의 형태로 기술할수있다.

1) Request : 서비스 사용자가 상위 레이어에게 특정 기능호출을 요구함

2) Indication :  호출된 서비스에 대해서 상위 레이어는 이를 지시로 받아들인다

3) Response : 지시받은 서비스 (indication)의 완료를 알리는 응답이다

4) Confirm : 처음 서비스 사용자가 호출한 기능이 모두 완료되었음을 확인한다.

#include <stdio.h>

위의 코드는 C언어를 코딩할 때, 정말 수없이 봐오던 문장이다.

위를 통해서 유추할수 있는 전처리기의 특징은

1) #을 적는다

2) 세미콜론; 이 없다

3) 한줄씩 선언되며 #뒤에 어떤 명령이 온다.

짐작했듯이 #뒤에는 include명령 말고도 다양한 명령이 올수가 있다.

대표적인 전처리기의 명령 몇가지만 소개하자면 아래와 같다.

- 파일 처리를 위한 전처리기 문 : #include

- 형태 정의를 위한 전처리기 문 : #define, #undef

- 조건 처리를 위한 전처리기 문 : #if, #ifdef, #ifndef, #else, #elif, #endif

- 컴파일 옵션 처리를 위한 전처리기 문 : #pragma

http://blog.naver.com/since860321?Redirect=Log&logNo=130163293294

이중에서 오늘은 조건처리에 대해서 아래의 지식인 답변을 통해서 이해해보자.

c++ #ifdef #ifndef #endif 이런거 설명좀요 .. 

tto**** 

질문 486건 질문마감률61%

 

2012.03.12 01:20

10

답변

 

3

 

조회

 

8,444

#ifdef

#ifndef

#endif

 

이것들에 설명좀 해주세여요

 

#define 이 되있다면

?

안되있따면?

 

#endif ??

 

제가 보통 사용하는

 

그냥 공통적으로 필요한 헤더를 모아놓고

 

한번만 선언해놓거나 구조체를 모아놔서

 

#define 이란 header 만 하나 추가시켜놓고 거기에 몰아넣어서

 

그냥 선언하는 식으로 사용할떄

 

#ifndef __DEFINES_H__

#define __DEFINES_H__

 

....

 

#endif

 

이런식으로 쓰곤했는데 사실 이게 pragma once인가 그거

 

한번만 선언? 인가.. ( 자세힌 모르지만요 ) 하게 만든다고 하기 위해 한다고 하던데

 

고수님들 소스를 보면

 

#ifdef 소스~~~

#else

 소스~~~

#endif

소스~~~

막 이런식으로 저런게 되게 cpp 에도 잇꼬 header 에도 잇고

 

저런거 어떻게 사용하죵 ??

---

re: c++ #ifdef #ifndef #endif 이런거 설명좀요 ..

rantsu 

답변채택률96.7%

 

2012.03.12 02:19

답변 추천하기

• 9

질문자 인사

진심 감사합니다 아 이런 훌륭한 답변들이 .. !

님이 질문하신것을보고 "전처리기"라고 합니다.

전처리기에 대한 간단한 예를 들자면요.

윈도우를 보면 홈에디션, 프로페셔널 등등 각종 버젼이 있지요?

마이크로소프트에서 윈도우 버전을 만들때 홈에디션 따로, 프로페셔널 따로 만들까요? 

그렇지는 않겠지요?

이와 마찬가지로 님이 만약에 인터넷에서 파일을 다운받는 프로그램을 만들었습니다.

여기에 속도제한을 두고 싶어요. 

무료로 배포할때는 최고 속도를 10으로 돈주고 사는 사람에게는 최고 속도를 100으로 하고 싶습니다.

#ifdef PRO_VER

#define MAX_SPEED 100

#else

#define MAX_SPEED 10

#endif

이렇게 해두고 제어코드는 다음과 같이 하면 되겠지요?

if( speed > MAX_SPEED )

    speed = MAX_SPEED; // 최고속도를 초과하면 강제적으로 최고속도로 되돌림.

자.. 이렇게 작성을 마친후에...

유료버전을 만들기 위해 컴파일러 옵션에서 PRO_VER를 참으로 지정을 해서 컴파일을 합니다.

#ifdef PRO_VER

#define MAX_SPEED 100 <- 여기에 해당되어 컴파일

#else

#define MAX_SPEED 10

#endif

그럼 이 실행파일은 최고속도로 100을 갖게 됩니다.

무료버전을 만들기 위해 PRO_VER를 거짓으로 해서 컴파일을 합니다.

#ifdef PRO_VER

#define MAX_SPEED 100

#else

#define MAX_SPEED 10 <- 여기에 해당되어 컴파일

#endif

자~ 불필요하게 소스코드를 수정하지 않고, 컴파일러 옵션 설정만으로도 유료, 무료버전을 별도로 만들었습니다. 편리하죠?

이밖에 어떤 프로그램을 윈도우 버전, 리눅스 버전을 따로 만들어 배포하고 있습니다.

근데 C코드이기 때문에 대부분이 중복되고, 극히 일부분만 다르기 때문에 코드를 따로 관리하기가 힘듭니다.

그럼 어떻게 하면 되죠?

#ifdef WINDOWS

// 윈도우일때 필요한 코드

#else

// 리눅스일때 필요한 코드

#endif

동일한 코드는 그냥 놔두고, 극히 일부분만 다른 코드만 이런식으로 처리를 해줍니다.

그럼 컴파일할때 역시 코드 수정없이 윈도우버젼, 리눅스버젼 프로그램을 따로 만들 수 있는 겁니다.

뭐.. 이밖에도 통신환경을 설정한다거나 윈도우 버전별로 다른 처리를 하는 등등..

온갖 처리에 전처리기를 사용하게 됩니다.

이해가 되셨는지요?

---

아주 명쾌하다. 간단한 예제를 통해서 어떤식으로 사용되고있는지 까지 설명을 아우른다.

아무래도 답변자는 제대로 프로그래밍 언어를 아는듯 하다 ㅎ

암튼 몇가지 명령을 모아서 본다면 아래의 표와 같다.

형식	내용
#if	~이 참이라면
#ifdef	~이 정의되어 있지 않다면
#ifndef	~이 정의되어 있지 않다면
#else	#if나 #ifdef에 대용된다
#elif	else if의 의미
#endif	#if, #ifdef, #infdef가 끝났음을 의미

지시어	설명
#include <파일이름>	미리 정의된 include 폴더에서 파일을 찾는다.
#include "파일이름"	현재의 소스 코드가 저장되어 있는 폴더에서 먼저 찾고, 파일이 없다면 미리 정의된 include 폴더에서 파일을 찾는다.
#error	컴파일러 오류 메시지를 발생
#import	파일을 추가한다.
#elif	Else if
#else	Else
#ifndef	식별자가 정의되어 있지 않으면 참
#ifdef	식별자가 정의되어 있으면 참
#endif	#findef나 #ifdef, #else에 대한 전처리기 부분을 종료
#line	내부 행 넘버를 변경한다.
#undef	식별자를 정의하지 않는다.
#progma	링크할 때 헤더 파일이 한 번만 포함되게 한다 [출처] [C] C언어의 지시어(헤더파일, 전처리)|작성자 겨울악령

---

: c++ #ifdef #ifndef #endif 이런거 설명좀요 ..

easyflowinc 

답변채택률34.2%

 

2012.03.12 11:16

답변 추천하기

• 1

안녕하세요.

선행 처리기(preprocessor)란 소스프로그램이 컴파일되기 전에 미리 소스프로그램에 대해 일련의 작업을 하는것입니다.

예를들면, 프로그램 상에 기술된 약식표현을 모두 원래의 표현대로 바꾸어주는 역할을 하거나, 다른 프로그램 내에 포함시키는 등의 역할을 합니다. 일반적인 C컴파일러(compiler)는 소스프로그램 전체를 선행 처리기로 일단 처리한 다음 계속해서 컴파일(compile)하고 마지막으로 링크(link)하여 실행 가능한 프로그램(.EXE 파일)을 생성합니다.

 

컴파일러의 입장에서 보면 선행 처리기에 의해서 먼저 처리된 중간 프로그램을 소스프로그램의 일종으로 취급합니다.

즉, 선행 처리기는 목적 프로그램(기계어 프로그램)을 생성하는 것이 아니라, 선행 처리기가 하는 작업은 원시 프로그램을 컴파일하기 좋도록 가공하는 작업이라 할 수 있습니다. 다시 말해서 선행 처리기는 원시 프로그램 내의 모든 선행 처리기 지시어를 컴파일 할 수 있는 C 언어의 문장으로 바꾸어 주는 작업을 수행합니다.

 

선행 처리기의 대표적인 지시어는

#define

#include

#if

#else

#endif

...

등 여러가지가 있습니다.

위와같은 선행처리기 명령들은 조건적인 컴파일을 가능하게 해 줍니다.

큰 프로그램일수록 조건부 컴파일을 많이 합니다.

#ifdef OPTION

 

#include "aaa.h"

#define bbb 5

#else

#include "ccc.h"

#define ddd 15

#endif

위의 프로그램은 이전에 배운 조건문과 비슷한 구조이므로 쉽게 파악할 수 있습니다.

마지막에 endif 는 블럭이 끝남을 알리는 선행 처리기 명령입니다

#ifdef지정어는 그 다음에 오는 명칭,

1. (OPTION)이 선행처리기로 정의되었으면, 그 지점 다음에서 #else 전 까지 사용합니다.

2. (OPTION)이 선행처리기로 정의되어있지 않으면,  #else 다음부터 #endif 전까지 사용합니다.

 

다시말해, OPTION이 정의되었는가에 따라 소스코드를 선택하여 컴파일 할 수 있도록 합니다.

#if SYS == "AndroidPC"

#include "Android.h"

#endif

이러한 조건 컴파일의 용도는 주로 프로그램의 호환성을 높이기 위하여 많이 사용합니다.

파일의 앞 부분에 있는 몇 개의 중요한 정의만 바꾸면 다른 시스템을 위한 다른파일을 포함하여 사용할 수 있습니다.

출처 : http://kin.naver.com/qna/detail.nhn?d1id=1&dirId=1040101&docId=147544009&qb=I2lmZGVm&enc=utf8&section=kin&rank=1&search_sort=0&spq=0&pid=RxRH4lpySo8ssZxVfxKsssssssK-050019&sid=UxU5IgpyVo8AAExsNIE

네이버 지식iN. 

다른 전처리기와 관련 예제코드들:

http://blog.naver.com/pointer98?Redirect=Log&logNo=150036254254

명확한 typedef의 사용법 : 

http://blog.naver.com/pure_evil?Redirect=Log&logNo=60196169024

임베디드에서 진법연산과 비트연산은 기본중의 기본이다.

코드를 해석하다보면 특히 비트연산이 자주 등장하는데, 이를 이해하고 사용하기 위해서는 16진법에 대해서 알아야 한다.

예를 들어, 이진수 00110011을 16진수로 표현한다면

4개의 비트씩 묶어서 16진수로 표현된다.

            0 0 1 1      0 0 1 1 

         0X   3              3        = 33의 의미는 이진수를 16진법으로 표현한 숫자일뿐이며, 이를 해석할때 이진수로 변환하고

                                           MSB & LSB의 순으로 써내려가면 8비트의 원래 이진수값을 알수가 있다.

즉 정리하자면,

10진수 32+16+2+1 = 51은 이진수로 00110011 이며, 이를 16진수로 표현하면 0x33이 된다.

* C 언어에서는 16진수를 표시하기 위해서는 숫자 앞에 0x 를 붙인다.