Java et UML: exercises de traduction

EEE / GEF321! ! ! ! ! ! ! ! ! Winter / hiver 2013Exercice de Java / UML Exercise1. Consider the following UML class diagram.Generate the Java skeleton-code that wouldcorrespond to following classes. Provide as muchinformation as is visible in the diagram, but notmore:• InQueue• NetworkPacket• StreamPacket• Router1. Considérez le diagramme de classe UML cidessous.Écrivez le code Java squelette qui secorrespond aux classes suivantes. Montrertoute l’information disponible du diagramme,mais pas plus.• InQueue• NetworkPacket• StreamPacket• Router2. Read the following short class descriptions andprovide the Java code for the complete Routerclass.2. Lisez les descriptions courtes des classesmontrées ci-dessous et écrivez le code Javapour la classe Router au complet.Router class description: Description de la classe Router :A Router has two input queues: a high priorityqueue called high and a low priority queue calledlow. It also has a routing table, containing routinginformation that is maintained by another part ofthe system (not shown). The queues and therouting table are passed to the Router in itsconstructor.Un Router a deux queues d’entrée : unequeue à haut priorité qui s’appelle high et unequeue à base priorité qui s’appelle low. Il aaussi une table d’acheminement, qui contientinformation venant d’une autre partie dusystème (non-montré). Les queues et la tabled’acheminement sont passées au Router dansson constructeur.1/3

EEE / GEF321! ! ! ! ! ! ! ! ! Winter / hiver 2013A Router’s route() method is used to routepackets received on either input queue out thecorrect output queue. The route() method is aninfinite loop which operates as follows:• Check the high queue. If it has packets,continue routing them (see below) until thequeue is empty.• Check the low queue. If it has packets,route one packet. Then check the highqueue again.The mechanism for routing a packet is as follows:• Call the packet’s getHops() method. If thenumber returned is less than one, discardthe packet. Otherwise, call the packet’sdecrementHops() method and continuethe routing process.• If the packet is part of a stream(isStream() returns true) call itsgetStream() method to get its streamidentifier. Otherwise, call itsgetDestination() method to get itsdestination address.• Query the routing table to find theappropriate OutQueue, and send thepacket using that queue. If there is noappropriate OutQueue, discard the packet.La méthode route() d’un Router est utilisépour acheminer les paquets reçu dans les deuxqueues d’entrée à la bonne queue de sortie. Laméthode route() est une boucle infinie quiopère comme suite :Examinez la queue high. S’il contient despaquets, continuez à les acheminer (voir cidessous)jusqu'à la queue est vide.Examinez la queue low. S’il contient despaquets, acheminez un paquet, ensuiteretournez à la queue high.Le mécanisme pour acheminer un paquet estcomme suite :• Appelez la méthode getHops() dupaquet. Si le nombre retourné est moinsqu’un, laissez tomber le paquet. Sinon,appelez la méthode decrementHops()du paquet et continuez le processusd’acheminement.• Si le paquet fait partie d’un train (un«stream», c’est-à-dire que isStream()retourne true) appelez sa méthodegetStream() pour trouver sonidentifiant du train. Sinon, appelez saméthode getDestination() pourtrouver son adresse de destination.• Interrogez la table d’acheminement pourtrouver la bonne OutQueue, et émettre lepaquet en utilisant cette queue. S’il n’y apas de bonne OutQueue, laissez tomberle paquet.OutQueue class description: Description de la classe OutQueue :An OutQueue provides an abstract layer thathides the router’s packet transmissionmechanism. Calling an OutQueue’s send()method allows a packet to be sent on that queue.There is typically one OutQueue for each routerport.Un objet OutQueue nous donne une coucheabstrait qui cache le mécanisme detransmission des paquets du routeur. On émetun paquet avec la méthode send() d’uneOutQueue. Normalement, il y a une OutQueuepour chaque port sur le router.2/3

EEE / GEF321! ! ! ! ! ! ! ! ! Winter / hiver 2013InQueue class description: Description de la classe InQueue :An InQueue provides an abstract layer that hidesthe router’s packet receiving mechanism. If anInQueue has waiting packets, its hasPackets()method will return true, otherwise it will returnfalse. If an InQueue has waiting packets,calling its next() method will return the nextpacket. Calling next() when there are nopackets will cause the caller to wait until a packetis available in the queue. There is typically oneInQueue for each routing priority level.Un objet InQueue nous donne une coucheabstrait qui cache le mécanisme de réceptiondes paquets de notre Router. Si une InQueue ades paquets qui attendent, sa méthodehasPackets() retournera true, sinon, ilretournera false. Si une InQueue a despaquets qui attendent, sa méthode next()retournera la prochaine paquet. Si on appellenext() quand il n’y a pas de paquets dans laqueue, on attende jusqu'à un paquet soitdisponible dans la queue. Il y a normalementune InQueue pour chaque niveau de prioritéd’acheminement.RoutingTable class description: Description de la classe RoutingTable :A RoutingTable maintains a mapping fromaddresses to OutQueues and a mapping fromstream identifiers (see below) to OutQueues.Calling its getQueue() method with a streamidentifier or an address will return the appropriateOutQueue. If the stream identifier or address isnot recognized, getQueue() returns null.Un objet RoutingTable est une tabled’acheminement qui entretient un mappageentre des adresses et des OutQueues et unmappage entre des identifiants des trains(«streams», voyez ci-dessous) et desOutQueues. Si on appelle la méthodegetQueue() d’une RoutingTable avec unadresse ou un identifiant de train, la méthoderetournera l’OutQueue appropriée. Si leRoutingTable n’a pas une OutQueue quicorrespond au identifiant ou adresse, laméthode getQueue() retourne une valeur denull.3. Provide a collaboration diagram correspondingto the execution of your Router.route()method in the case where:• there is exactly one packet in the highqueue, where this packet is part of a streamand has a getHops() value of 3;• there is also one packet in the low queue,which is not part of a stream and which hasa getHops() return value of 7; and• both packets are sent using the sameOutQueue.3. Donnez un diagramme de collaboration quise correspond à l’exécution de votre méthodeRouter.route() dans le cas où :• il y a exactement un paquet dans laqueue high, et le paquet fait partie d’untrain et a un valeur de retour degetHops() de 3;• il y a aussi un paquet dans la queue low,qui ne fait pas partie d’un train et qui a unvaleur de retour de getHops() de 7; et• les deux paquets sont émis en utilisant lamême OutQueue.3/3