[reliable-chat] / server / server.go

/*  reliable-chat - multipath chat
 *  Copyright (C) 2012  Scott Worley <sworley@chkno.net>
 *
 *  This program is free software: you can redistribute it and/or modify
 *  it under the terms of the GNU Affero General Public License as
 *  published by the Free Software Foundation, either version 3 of the
 *  License, or (at your option) any later version.
 *
 *  This program is distributed in the hope that it will be useful,
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *  GNU Affero General Public License for more details.
 *
 *  You should have received a copy of the GNU Affero General Public License
 *  along with this program.  If not, see <http://www.gnu.org/licenses/>.
 */

package main

import "container/list"
import "encoding/json"
import "expvar"
import "flag"
import "log"
import "net/http"
import "strconv"
import "time"

var port = flag.Int("port", 21059, "Port to listen on")
var localaddress = flag.String("localaddress", "", "Local address to bind to")

var frame_count = expvar.NewInt("frame_count")
var speak_count = expvar.NewInt("speak_count")
var fetch_count = expvar.NewInt("fetch_count")
var fetch_wait_count = expvar.NewInt("fetch_wait_count")
var fetch_wake_count = expvar.NewInt("fetch_wake_count")

type Message struct {
	Time time.Time
	ID   string
	Text string
}

type StoreRequest struct {
	StartTime time.Time
	Messages  chan<- []Message
}

type Store struct {
	Add chan *Message
	Get chan *StoreRequest
}

// TODO: Monotonic clock

func manage_store(store Store) {
	messages := list.New()
	message_count := 0
	max_messages := 1000
	waiting := list.New()
main:
	for {
		select {
		case new_message, ok := <-store.Add:
			if !ok {
				break main
			}
			speak_count.Add(1)
			for waiter := waiting.Front(); waiter != nil; waiter = waiter.Next() {
				waiter.Value.(*StoreRequest).Messages <- []Message{*new_message}
				close(waiter.Value.(*StoreRequest).Messages)
				fetch_wake_count.Add(1)
			}
			waiting.Init()
			messages.PushBack(new_message)
			if message_count < max_messages {
				message_count++
			} else {
				messages.Remove(messages.Front())
			}
		case request, ok := <-store.Get:
			if !ok {
				break main
			}
			fetch_count.Add(1)
			if messages.Back() == nil || !request.StartTime.Before(messages.Back().Value.(*Message).Time) {
				waiting.PushBack(request)
				fetch_wait_count.Add(1)
			} else {
				start := messages.Back()
				response_size := 1
				if messages.Front().Value.(*Message).Time.After(request.StartTime) {
					start = messages.Front()
					response_size = message_count
				} else {
					for start.Prev().Value.(*Message).Time.After(request.StartTime) {
						start = start.Prev()
						response_size++
					}
				}
				response_messages := make([]Message, 0, response_size)
				for m := start; m != nil; m = m.Next() {
					response_messages = append(response_messages, *m.Value.(*Message))
				}
				request.Messages <- response_messages
			}
		}
	}
}

func start_store() Store {
	store := Store{make(chan *Message, 20), make(chan *StoreRequest, 20)}
	go manage_store(store)
	return store
}

const frame_html = `<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1//EN"
  "http://www.w3.org/TR/xhtml11/DTD/xhtml11.dtd">

<html xmlns="http://www.w3.org/1999/xhtml">
<head>
 <script type="text/javascript"><!--//--><![CDATA[//><!--
  var since;
  window.parent.postMessage('[{"Time":"2000-01-01T00:00:00.000000-00:00","ID":"/frame deprecation warning","Text":"*** You are using an old version of the client.  Please upgrade."}]', "*");
  function go() {
   var delay = 10000;
   var xhr = new XMLHttpRequest();
   xhr.onreadystatechange = function() {
    if (this.readyState == this.DONE) {
     if (this.status == 200) {
      var rtxt = this.responseText;
      if (rtxt != null) {
       var r = JSON.parse(rtxt);
       if (r != null) {
        window.parent.postMessage(rtxt, "*");
        delay = 40;
        if (r.length >= 1 && "Time" in r[r.length-1]) {
         since = r[r.length-1]["Time"];
        }
       }
      }
     }
     window.setTimeout(go, delay);
    }
   }
   var uri = "/fetch";
   if (since) {
    uri += '?since="' + since + '"';
   }
   xhr.open("GET", uri);
   xhr.send();
  }
  //--><!]]></script>
</head>
<body onload="go()">
</body>
</html>
`

const robots_txt = `User-agent: *
Disallow: /
`

func start_server(store Store) {
	http.HandleFunc("/fetch", func(w http.ResponseWriter, r *http.Request) {
		var since time.Time
		url_since := r.FormValue("since")
		if url_since != "" {
			err := json.Unmarshal([]byte(url_since), &since)
			if err != nil {
				log.Print("fetch: parse since: ", err)
				w.WriteHeader(http.StatusBadRequest)
				w.Write([]byte("Could not parse since as date"))
				return
			}
		}
		messages_from_store := make(chan []Message, 1)
		store.Get <- &StoreRequest{since, messages_from_store}

		json_encoded, err := json.Marshal(<-messages_from_store)
		if err != nil {
			log.Print("json encode: ", err)
			w.WriteHeader(http.StatusInternalServerError)
			return
		}
		w.Header().Add("Content-Type", "application/json")
		w.Header().Add("Access-Control-Allow-Origin", "*")
		w.Write(json_encoded)
	})

	http.HandleFunc("/speak", func(w http.ResponseWriter, r *http.Request) {
		store.Add <- &Message{
			time.Now(),
			r.FormValue("id"),
			r.FormValue("text")}
	})

	http.HandleFunc("/frame", func(w http.ResponseWriter, r *http.Request) {
		frame_count.Add(1)
		w.Write([]byte(frame_html));
	})

	http.HandleFunc("/robots.txt", func(w http.ResponseWriter, r *http.Request) {
		w.Write([]byte(robots_txt));
	})

	log.Fatal(http.ListenAndServe(*localaddress+":"+strconv.Itoa(*port), nil))
}

func main() {
	flag.Parse()
	store := start_store()
	start_server(store)
}
Commit	Line	Data
520c21fd SW	1	/* reliable-chat - multipath chat
	2	* Copyright (C) 2012 Scott Worley <sworley@chkno.net>
	3	*
	4	* This program is free software: you can redistribute it and/or modify
	5	* it under the terms of the GNU Affero General Public License as
	6	* published by the Free Software Foundation, either version 3 of the
	7	* License, or (at your option) any later version.
	8	*
	9	* This program is distributed in the hope that it will be useful,
	10	* but WITHOUT ANY WARRANTY; without even the implied warranty of
	11	* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
	12	* GNU Affero General Public License for more details.
	13	*
	14	* You should have received a copy of the GNU Affero General Public License
	15	* along with this program. If not, see <http://www.gnu.org/licenses/>.
	16	*/
	17
92d1d6ac SW	18	package main
	19
	20	import "container/list"
	21	import "encoding/json"
03513e5c	22	import "expvar"
24a546cf	23	import "flag"
92d1d6ac SW	24	import "log"
92d1d6ac SW	25	import "net/http"
24a546cf	26	import "strconv"
92d1d6ac SW	27	import "time"
92d1d6ac SW	28
24a546cf	29	var port = flag.Int("port", 21059, "Port to listen on")
270d2ae5	30	var localaddress = flag.String("localaddress", "", "Local address to bind to")
24a546cf	31
a69e0831	32	var frame_count = expvar.NewInt("frame_count")
03513e5c SW	33	var speak_count = expvar.NewInt("speak_count")
	34	var fetch_count = expvar.NewInt("fetch_count")
	35	var fetch_wait_count = expvar.NewInt("fetch_wait_count")
	36	var fetch_wake_count = expvar.NewInt("fetch_wake_count")
	37
92d1d6ac SW	38	type Message struct {
92d1d6ac SW	39	Time time.Time
b199796a	40	ID string
92d1d6ac SW	41	Text string
	42	}
	43
92d1d6ac SW	44	type StoreRequest struct {
	45	StartTime time.Time
	46	Messages chan<- []Message
	47	}
	48
	49	type Store struct {
fa5e7c1b SW	50	Add chan *Message
fa5e7c1b SW	51	Get chan *StoreRequest
92d1d6ac SW	52	}
	53
	54	// TODO: Monotonic clock
	55
	56	func manage_store(store Store) {
	57	messages := list.New()
	58	message_count := 0
	59	max_messages := 1000
	60	waiting := list.New()
c282d878	61	main:
92d1d6ac SW	62	for {
92d1d6ac SW	63	select {
c282d878 SW	64	case new_message, ok := <-store.Add:
	65	if !ok {
	66	break main
	67	}
03513e5c	68	speak_count.Add(1)
92d1d6ac	69	for waiter := waiting.Front(); waiter != nil; waiter = waiter.Next() {
fa5e7c1b SW	70	waiter.Value.(StoreRequest).Messages <- []Message{new_message}
fa5e7c1b SW	71	close(waiter.Value.(*StoreRequest).Messages)
03513e5c	72	fetch_wake_count.Add(1)
92d1d6ac SW	73	}
92d1d6ac SW	74	waiting.Init()
03513e5c	75	messages.PushBack(new_message)
92d1d6ac SW	76	if message_count < max_messages {
	77	message_count++
	78	} else {
	79	messages.Remove(messages.Front())
	80	}
c282d878 SW	81	case request, ok := <-store.Get:
	82	if !ok {
	83	break main
	84	}
03513e5c	85	fetch_count.Add(1)
fa5e7c1b	86	if messages.Back() == nil \|\| !request.StartTime.Before(messages.Back().Value.(*Message).Time) {
92d1d6ac	87	waiting.PushBack(request)
03513e5c	88	fetch_wait_count.Add(1)
92d1d6ac SW	89	} else {
	90	start := messages.Back()
	91	response_size := 1
fa5e7c1b	92	if messages.Front().Value.(*Message).Time.After(request.StartTime) {
92d1d6ac SW	93	start = messages.Front()
	94	response_size = message_count
	95	} else {
fa5e7c1b	96	for start.Prev().Value.(*Message).Time.After(request.StartTime) {
92d1d6ac SW	97	start = start.Prev()
	98	response_size++
	99	}
	100	}
	101	response_messages := make([]Message, 0, response_size)
	102	for m := start; m != nil; m = m.Next() {
fa5e7c1b	103	response_messages = append(response_messages, m.Value.(Message))
92d1d6ac SW	104	}
	105	request.Messages <- response_messages
	106	}
	107	}
	108	}
	109	}
	110
	111	func start_store() Store {
fa5e7c1b	112	store := Store{make(chan Message, 20), make(chan StoreRequest, 20)}
92d1d6ac SW	113	go manage_store(store)
	114	return store
	115	}
	116
f0e385c7 SW	117	const frame_html = `<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1//EN"
	118	"http://www.w3.org/TR/xhtml11/DTD/xhtml11.dtd">
	119
	120	<html xmlns="http://www.w3.org/1999/xhtml">
	121	<head>
	122	<script type="text/javascript"><!--//--><![CDATA[//><!--
	123	var since;
4565c41c	124	window.parent.postMessage('[{"Time":"2000-01-01T00:00:00.000000-00:00","ID":"/frame deprecation warning","Text":"*** You are using an old version of the client. Please upgrade."}]', "*");
f0e385c7 SW	125	function go() {
	126	var delay = 10000;
	127	var xhr = new XMLHttpRequest();
	128	xhr.onreadystatechange = function() {
	129	if (this.readyState == this.DONE) {
	130	if (this.status == 200) {
	131	var rtxt = this.responseText;
	132	if (rtxt != null) {
	133	var r = JSON.parse(rtxt);
	134	if (r != null) {
	135	window.parent.postMessage(rtxt, "*");
	136	delay = 40;
	137	if (r.length >= 1 && "Time" in r[r.length-1]) {
	138	since = r[r.length-1]["Time"];
	139	}
	140	}
	141	}
	142	}
	143	window.setTimeout(go, delay);
	144	}
	145	}
	146	var uri = "/fetch";
	147	if (since) {
	148	uri += '?since="' + since + '"';
	149	}
	150	xhr.open("GET", uri);
	151	xhr.send();
	152	}
	153	//--><!]]></script>
	154	</head>
	155	<body onload="go()">
	156	</body>
	157	</html>
	158	`
	159
e3e35bbe SW	160	const robots_txt = `User-agent: *
	161	Disallow: /
	162	`
	163
92d1d6ac SW	164	func start_server(store Store) {
92d1d6ac SW	165	http.HandleFunc("/fetch", func(w http.ResponseWriter, r *http.Request) {
87ac1d98 SW	166	var since time.Time
	167	url_since := r.FormValue("since")
	168	if url_since != "" {
	169	err := json.Unmarshal([]byte(url_since), &since)
	170	if err != nil {
	171	log.Print("fetch: parse since: ", err)
	172	w.WriteHeader(http.StatusBadRequest)
	173	w.Write([]byte("Could not parse since as date"))
	174	return
	175	}
	176	}
92d1d6ac	177	messages_from_store := make(chan []Message, 1)
fa5e7c1b	178	store.Get <- &StoreRequest{since, messages_from_store}
92d1d6ac	179
9b33d853	180	json_encoded, err := json.Marshal(<-messages_from_store)
92d1d6ac SW	181	if err != nil {
	182	log.Print("json encode: ", err)
	183	w.WriteHeader(http.StatusInternalServerError)
	184	return
	185	}
	186	w.Header().Add("Content-Type", "application/json")
79ced6f1	187	w.Header().Add("Access-Control-Allow-Origin", "*")
92d1d6ac SW	188	w.Write(json_encoded)
	189	})
	190
	191	http.HandleFunc("/speak", func(w http.ResponseWriter, r *http.Request) {
b199796a SW	192	store.Add <- &Message{
	193	time.Now(),
	194	r.FormValue("id"),
	195	r.FormValue("text")}
92d1d6ac SW	196	})
92d1d6ac SW	197
f0e385c7	198	http.HandleFunc("/frame", func(w http.ResponseWriter, r *http.Request) {
a69e0831	199	frame_count.Add(1)
f0e385c7 SW	200	w.Write([]byte(frame_html));
	201	})
	202
e3e35bbe SW	203	http.HandleFunc("/robots.txt", func(w http.ResponseWriter, r *http.Request) {
	204	w.Write([]byte(robots_txt));
	205	})
	206
270d2ae5	207	log.Fatal(http.ListenAndServe(localaddress+":"+strconv.Itoa(port), nil))
92d1d6ac SW	208	}
	209
	210	func main() {
bc44b6bc	211	flag.Parse()
92d1d6ac SW	212	store := start_store()
	213	start_server(store)
	214	}