kurt sparber's weblog

Blog umgezogen

sparber — Sun, 24 May 2009 17:09:59 +0000

Dieser Blog ist umgezogen, weiter gehts auf www.kurtsparber.de

MMO mit Java/J2EE? (Teil 2)

sparber — Tue, 31 Mar 2009 21:34:18 +0000

Aktives Rendern zur Darstellung von Animationen

Zur Darstellung der Clientgrafiken und Animationen für den MMO Prototyp verwende ich ein eigenes Canvas, welches mit einem Thread die Grafiken in kurzen Zeitabständen zyklisch neuzeichnet, dadurch lassen sich durch den Austausch der Grafiken animationen erzielen. Der Austausch kann an die Eingabe des Clients, oder an die Aktualisierung der Spieldaten des Servers für NSP’s (Nicht-Spieler Charaktere) gekoppelt sein.

Exemplarische (nicht vollständige) Animationssequenz

Mein bisheriges Canvas rief in run()-Methode des Threads periodisch repaint() auf. Da repaint() aber keinesfalls garantiert von der JVM aufgerufen wird, sondern in eine Queue eingestellt wird, ist eine reibungslose Animationsdarstellung nicht gewährleistet. Hier ergibt sich eine Verbesserung durch den Einsatz des sog. Active Rendering, die (vereinfachte) Implementierung dazu sieht folgendermaßen aus:



1 private void activeRendering() {

2   Graphics g = this.getGraphics();

3   if (g != null) {

4     g.drawImage(offscreenImage, 0, 0, null);

5     Toolkit.getDefaultToolkit().sync();

6     g.dispose();

7   }

8 }

Toolkit.getDefaultToolkit().sync(); Stellt die Aktualisierung des Displays unter Linux sicher. (Quelle: Killer Game Programming, Andrew Davidson)

Oracle XE: Ora-12638

sparber — Tue, 17 Mar 2009 09:59:11 +0000

Gelegentlich kann es bei einer Oracle XE unter Windows zu folgendem Fehler kommen:



UDI-00008: Vorgang hat ORACLE-Fehler generiert 12638

ORA-12638: Abrufen der ID-Daten nicht erfolgreich

In diesem Fall trat der Fehler im Zusammenhang mit einem Datenimport auf. Erfahrungsgemäß und durch Berichte anderer User kann das Problem mit einem Neustart des Datenbankservices behoben werden. Sollte dies jedoch nicht der Fall sein, so kann das Ändern der Einstellung SQLNET.AUTHENTICATION_SERVICES= (NTS) auf SQLNET.AUTHENTICATION_SERVICES= (NONE) in der Datei sqlnet.ora das Problem beseitigen. Die Änderung bewirkt, dass nicht mehr die native Windows Security beim Login verwendet wird, sondern nur mehr User und Passwort.

MMO mit Java/J2EE? (Teil 1)

sparber — Wed, 11 Mar 2009 20:19:07 +0000

MMO, oder Massively Multiplayer Online Games auf Basis von Java und J2EE? Die Antwort auf diese Frage werde ich in einer Reihe von Artikeln versuchen zu beantworten. Ziel ist eine Machbarkeitsstudie auf Basis eines Prototypen zu entwickeln.

1.1 Einführung

Ein Massively Multiplayer Online Game ist ein Computerspiel, welches ausschließlich über das Internet gespielt werden kann und bei dem gleichzeitig mehrere hundert oder tausend Spieler sich in einer persistenten Spielumgebung treffen und interagieren können. Vertreter bekannter Spiele sind z.B. World of Warcraft, Guildwars oder Warhammer Online.

1.2. Architektur, Komponenten

Ein MMO Game besteht grob aus den Schichten Präsentation (Client), Geschäftslogik (Server) und Datenhaltung (Server), also der klassischen Architektur die mit J2EE realisierbar ist. Folgende Grafik beschreibt die Architektur eines MMO Games:

MMO Architektur

Clientseite
Die Präsentationsschicht wird durch den Gameclient repräsentiert. Der Gameclient beinhaltet grob folgende Funktionen:

Login Funktionalität, zum Einloggen in die Spielwelt
Patch Funktionalität, zum automatischen Bezug und Installation von Softwareupdates
Darstellung der Spielwelt und der Interaktionen

Serverseite
Die Serverseite umfasst eine Reihe von Servern mit unterschiedlichen Aufgaben. Die folgende Trennung ist aufgrund der Lastverteilung üblich und wird bei den bekannten MMO’s so praktiziert:

Accountserver: Üblicherweise mit Web-basierter Oberfläche zur Verwaltung der Accountdaten, abgelegt in der Accountdatenbank
Loginserver: Server zum Überprüfen der Accountdaten und des Patchstandes
Sessionserver: Server zum Überprüfen der Gültigkeit der aktiven Session und zur Weiterleitung der Anfragen an den Patch- und Gameserver
Patchserver: Server zur Verteilung von Softwareupdates, hier sind mehrere Möglichkeiten denkbar, der Download von Patches über http oder ftp. Auch verteilte Ansätze sind denkbar, so benutzt World of Warcraft Bittorrent als Verteilungssystem.
Gameserver: Der eigentliche Spielserver, der die Spielewelt hostet und die Interaktionen der Spieler verwaltet und die Spielzustände in der Game-DB festhält.

1.3. Ausblick

Vorweg würde ich behaupten, dass sich J2EE für die Umsetzung eines MMO’s prinzipiell eignet, die entscheidende Frage stellt sich meines Erachtens, ob eine akzeptable Performance des Gameservers erreicht werden kann oder nicht. Von dieser Fragestellung ist die Anzahl der gleichzeitig bedienbaren Clients pro Server abhängig und damit beantwortet sich die Frage, ob ein MMO realisiert werden kann.

jClaim – ICQ mit Java

sparber — Mon, 09 Mar 2009 20:06:32 +0000

Freie ICQ Implementierungen gibt es mittlerweile einige, jedoch kaum welche in Java. Ein Vertreter ist jClaim, neben einer Bibliothek zum Erstellen einer eigenen Anwendung bietet jClaim auch einen fertigen Client, der direkt über Webstart gestartet werden kann. Ein simpler Client ist schnell realisiert:

01 package messaging; 02 03 import com.itbs.aimcer.commune.joscar.ICQConnection; 04 import com.itbs.util.GeneralUtils; 05 import controller.MessengerGroupFactory; 06 import controller.MessengerContactFactory; 07 import controller.LogEventHandler; 08 09 public class JavaICQ { 10 11 public static void main(String[] args) throws Exception { 12 try { 13 ICQConnection conn = new ICQConnection(); 14 conn.assignGroupFactory(new MessengerGroupFactory()); 15 conn.assignContactFactory(new MessengerContactFactory()); 16 conn.setUserName("icqnumber"); 17 conn.setPassword("icqpass"); 18 conn.addEventListener(new LogEventHandler()); 19 conn.connect(); 20 while (true) { 21 GeneralUtils.sleep(60 * 60 * 1000); 22 } 23 } catch (Exception e) { 24 throw new RuntimeException(e); 25 } 26 } 27 28 }

Statt des LogEventHandlers kann auch der BotEventHandler, der standardmäßig in der Bilbliothek enthalten ist, verwendet werden.
Bei der Einfachheit dieser Implementierung bleibt es aber auch, so ist es z.B. mit der Bibliothek derzeit nur möglich vom Online Status auf den Away Status zu schalten. Die umfangreichen Funktionen, die der offizielle ICQ Client bietet, sind mit jClaim leider nicht zugänglich.

Oracle XE: ORA-12519

sparber — Fri, 06 Feb 2009 20:00:29 +0000

Gelegentlich kommt es beim Einsatz eines Oracle XE Datenbanksystems zu dem Fehler ORA-12519, dies kann sich mit Java folgendermaßen äußern:



java.sql.SQLException: Listener refused the connection with the following error:

ORA-12519, TNS:no appropriate service handler found

  at oracle.jdbc.driver.SQLStateMapping.newSQLException(SQLStateMapping.java:70)

  at oracle.jdbc.driver.DatabaseError.newSQLException(DatabaseError.java:131)

  at oracle.jdbc.driver.DatabaseError.throwSqlException(DatabaseError.java:197)

  at oracle.jdbc.driver.DatabaseError.throwSqlException(DatabaseError.java:525)

  at oracle.jdbc.driver.T4CConnection.logon(T4CConnection.java:413)

Dies kann an der geringen Voreinstellung von üblicherweise 20 für die Anzahl an Sessions liegen. Das Problem kann dadurch gelöst werden, indem die Parameter sessions und processes erhöht werden. Um dies zu erreichen sind folgende Kommandos zu tätigen:



alter system set processes=100 scope=spfile;

alter system reset sessions scope=spfile sid='*';

Die Kommandos können im Webinterface der Administrationsoberfläche unter dem User System ausgeführt werden. Nach einem Neustart der Datenbank sollte das Problem behoben sein. Trotz dieser Möglichkeit den Fehler zu umgehen sollte ein Blick in die Applikation geworfen werden, um die Ursache für den Sessionverbrauch festzustellen.

Levenshtein Distanz mit linearem Speicherverbrauch

sparber — Fri, 30 Jan 2009 22:43:57 +0000

Folgendes Groovy Skript berechnet die Levenshtein Distanz zweier Zeichenketten. Die Levenshtein Distanz ist ein Maß bezüglich der Operationen Ersetzen, Einfügen und Löschen, um die Gleichheit beider Zeichenketten zu erreichen. In anderen Worten, die Levenshtein Distanz ist ein Maß für die Ähnlichkeit zweier Zeichenketten. Der Algorithmus benötigt im Gegensatz zur normalen Implementierung nur linearen Speicherplatz.



01 /**

02  * Berechnet die Levensthein Distanz der beiden Strings x und y.

03  * 

04  * @param x String x des Vergleichs, nicht null.

05  * @param y String y des Vergleichs, nicht null.

06  * @return die Levensthein Distanz der beiden Strings x und y

07  */

08 int linearLD(String x, String y) {

09   int n = y.length();

10   int m = x.length();

11  

12   if (n == 0) return m;

13   if (m == 0) return n;

14  

15   def T = [];

16   T[0] = 0;

17   for (j in 1..n) {

18     T[j] = T[j-1] + 1;

19   }

20   for (i in 1..m) {

21     def s = T[0];

22     T[0] = T[0] + 1;

23     def c = T[0];

24     for (j in 1..n) {

25       def sub = s + (x.charAt(i-1) == y.charAt(j-1) ? 0 : 1);

26       def del = T[j] + 1;

27       def ins = c + 1;

28       c = Math.min(Math.min(sub, del), ins);

29       s = T[j];

30       T[j] = c;

31     }

32   }

33   return T[n];

34 }

35 

36 println linearLD("Lin", "Lang");

Das Ergebnis des Aufrufs lautet 2, da zwei Operationen zum Angleichen der Zeichenketten notwendig wären.

Hier der Algorithmus nochmal in Java:



01 public class LinearLD {

02 

03   /**

04    * Berechnet die Levensthein Distanz der beiden Strings x und y.

05    * 

06    * @param x String x des Vergleichs, nicht null.

07    * @param y String y des Vergleichs, nicht null.

08    * @return die Levensthein Distanz der beiden Strings x und y

09    */

10   public static int linearLD(String x, String y) {

11     int n = y.length();

12     int m = x.length();

13    

14     if (n == 0) return m;

15     if (m == 0) return n;

16    

17     int[] T = new int[n+1];

18     T[0] = 0;

19     for (int j=1; j <= n; j++) {

20       T[j] = T[j-1] + 1;

21     }

22     for (int i=1; i<=m; i++) {

23       int s = T[0];

24       T[0] = T[0] + 1;

25       int c = T[0];

26       for (int j=1; j<=n; j++) {

27         int sub = s + (x.charAt(i-1) == y.charAt(j-1) ? 0 : 1);

28         int del = T[j] + 1;

29         int ins = c + 1;

30         c = Math.min(Math.min(sub, del), ins);

31         s = T[j];

32         T[j] = c;

33       }

34     }

35     return T[n];

36   }

37   

38   public static void main(String[] args) {

39     System.out.println(LinearLD.linearLD("", "Tier"));

40   }

41 }

Ein praktischer Anwendungsfall für die Berechnung der Levenshtein Distanz ist z.B. im Falle der automatisierten Zusammenführung von unterschiedlichen Stammdatenbeständen gegeben, in denen etwa Vergleiche auf Personen- oder Ortsnamen durchgeführt werden müssen, und in denen Umlaute unterschiedliche dargestellt (z.B. ü und ue) werden.

Groovy Dateien bedingt löschen

sparber — Sun, 25 Jan 2009 21:56:03 +0000

Hier ein kleines Groovy Skript um bedingt Dateien zu löschen. Klar gibt es dazu auch Möglichkeiten in einer Kommando Shell, aber die wären einfach nicht groovy



01 import org.apache.commons.io.FileUtils;

02 

03 destDir = new File("D:/Verzeichnis/Unterverzeichnis");

04 

05 destDir.eachDir {

06   it.eachFile {

07     if (it.length() == 0) {

08       println "Lösche: " + it;

09       FileUtils.forceDelete(it);

10     }

11   }

12 }

FileUtils ist übrigens Bestandteil von http://commons.apache.org/

JavaFX Kalender

sparber — Sun, 25 Jan 2009 21:26:45 +0000

Seit mitte Dezember liegt nun JavaFX in der Version 1.0 vor. Im Fokus der neuen Skriptsprache liegt die schnelle und einfache Erstellung von grafisch aufwändigen Desktopapplikationen. Sun verspricht hier nicht zuviel, die Einarbeitung in die Skriptsprache ist dank der umfassenden Dokumentation und der zahlreichen Beispiele auf http://java.sun.com/javafx/reference/docs.jsp sehr einfach. Als Entwicklungsumgebung für JavaFX empfiehlt sich Netbeans http://www.netbeans.org/features/javafx/index.html, welche neben der gewohnten Editorfunktionalität, wie Syntax Highlighting, Codevervollständigung, usw. auch vorgefertigte Codeteile anbietet, welche vom Entwickler per Drag&Drop eingefügt werden können. Allein die eingebaute Preview-Funktion, die sich während des Entwickelns automatisch aktualisiert führt gelegentlich zu etwas nervigen Stacktraces.

Hier also das Ergebnis meins ersten JavaFX-Skripts:

Einige der eingefleischten Java-Entwickler werden mit Sicherheit das Gefühl haben, mit JavaFX eine Art Applet 2.0 vor sich liegen zu haben, während andere wiederum sicher an Java2D erinnert werden. JavaFX ist aber deutlich mehr, insbesondere was neue Sprachkonstrukte wie etwa das Bindings zum Binden von Attributen an Variablen für eine automatische Aktualisierung angeht und gerade bei Animationen seine Stärke zeigt. Die Sprache an sich besitzt einen starken deklarativen Charakter und vermittelt das Gefühl einem Baukasten gleich grafische Basiskomponenten zu einer funktionalen Desktopapplikation zusammenzusetzen. Interessant fand ich die schier unerschöpfliche Auswahl bei vordefinierten Color Konstanten, endlich steht die „Farbe“ Transparent zur Auswahl.

JavaFX bietet dem Entwickler die Möglichkeit schnell und einfach grafisch beeindruckende Desktopapplikationen zu erstellen. Ich kann mir vorstellen, dass sich besonders im Mobil-Device Bereich neue Möglichkeiten ergeben. Was jedoch funktional aufwändige Applikationen angeht, bleibt fraglich, ob JavaFX hier eine entscheidende Rolle spielen wird und kann.

Java3D auf Vista 64

sparber — Sun, 11 Jan 2009 21:22:54 +0000

Nachdem meine Versuche die JMonkeEngine auf Grund der darunterliegenden Bibliothek lwjgl mit Vista 64 zu laufen zu bringen gescheitert sind, bin ich für meine Versuche wieder auf Java 3D ausgewichen. Java 3D läuft sowohl mit der 32bit Variante des JDK’s als auch mit der 64bit Variante problemlos auf Vista 64. Wie früher auch ziehen die Beispiele einiges an Prozessorleistung.